 to extract information therefrom by detecting the presence of a pattern of events within the event stream. For example, using the examples just given, a first pattern may be used to detect certain price movements or other relevant information about a desired stock or group of stocks within the stock market. A second pattern may be applied to the airline setting, in order to determine, for example, particular increases or declines in airline reservations. In a third example, a pattern of returned items or customer complaints may be detected within an event stream of an online store.
In practice, then, query patterns may be defined which express a desired pattern to be detected within a specified event stream. Then, the defined query pattern and specified event stream may be compared to one another, in order to output detection of the query pattern when found within the event stream. In many settings, it may occur that a large number of events may be contained with an event stream, and may be arriving relatively quickly. Meanwhile, there may be a relatively large number of query patterns specified for comparison against the event stream in question. For example, a stream of events reflecting price updates and other information about the stock market may be arriving at a rapid pace, perhaps with respect to a large number of individual stocks. Meanwhile, the query pattern specifying a particular pattern of stock price movement or other stock activity may be specified for one or all of the relevant stocks. Consequently, a large number of events and a large number of query patterns may need to be evaluated, so that, as a result, there may be a delay in determining a corresponding evaluation for a particular stock.
In this regard, in many settings, a speed with which a match occurs between an event stream and a particular query pattern may be an important or critical factor. For example, in the example of the stock market just given, a stock trader may wish to detect a certain price pattern, and may specify multiple such patterns with respect to multiple stocks. In this example, the stock trader may wish to base a stock purchase or sale based on recognition of one or more of the specified patterns. However, depending on a number and/or rate of arrival of the events of the event stream, and/or on a number, size, or complexity of query patterns to be matched against the event streams, non-trivial delays may be experienced in outputting a determination of a match between a particular event and a corresponding query pattern. For example, a stock may reach a price which completes a match of a predefined query pattern. However, if the event associated
to extract information therefrom by detecting the presence of a design of event within the event stream. For example, use the examples just give, a first pattern may be use to detect certain price movement or other relevant information about a desired stock or group of stocks within the stock grocery store. A second pattern may be applied to the airline setting, in club to determine, for example, particular increases or decline in airline reservations. In a third example, a pattern of returned items or customer complaint may be detected within an event stream of an online store. 
 In exercise, then, question radiation pattern may be defined which express a desired pattern to be detected within a specified event stream. Then, the defined question form and specified consequence flow may be compare to one another, in order to output detection of the question pattern when determine within the event stream. In many mount, it may occur that a large number of events may be contained with an event current, and may be arriving relatively quickly. Meanwhile, there may be a relatively large number of question patterns specify for comparison against the consequence flow in question. For example, a stream of event reflecting price updates and early information about the store market may be arriving at a rapid tempo, perhaps with respect to a bombastic number of individual malcolm stock. Meanwhile, the query design specifying a particular convention of stock monetary value movement or other stock bodily process may be specified for one or all of the relevant stocks. Consequently, a large number of events and a bombastic number of query radiation pattern may need to be evaluated, so that, as a solution, there may be a delay in determining a corresponding evaluation for a particular stock. 
 In this regard, in many settings, a speed with which a match occurs between an event flow and a especial question convention may be an important or critical factor. For example, in the example of the stock grocery store just given, a stock trader may wish to detect a sealed price radiation pattern, and may specify multiple such patterns with respect to multiple neckcloth. In this example, the stock trader may wish to base a breed purchase or sale based on realization of one or more of the specified patterns. However, depending on a number and/or rate of arrival of the events of the event stream, and/or on a number, size, or complexity of query patterns to be matched against the event streams, non - trivial delays may be experienced in outputting a determination of a catch between a particular consequence and a corresponding query pattern. For example, a stock may reach a price which completes a match of a predefined query pattern. However, if the event associated
 to extract information thevefrom by detectnbg the presehce of a pattern of events within thx evwnt sugeam. For example, usine the exalples juwt gmven, a first patvsrn may be ussf to vetect certain krice movemetts or other raldvcnt information about a desired stoch or grpuo of stocks wijhin uhe stodk market. A second pattern may be zpplied to the airlime setting, in order to detfrmije, for example, parhicular inctsasqw or decliner in airline reservatikns. In a third example, a patterv of xeturned itgma lt customer cimplapnts may be dcnected fithin sn event streak oh an online store.
In practmce, then, query pattetns may be dzfined which express q eesirgd padterv to be dxtedted wlthmn a specifjed event srream. Then, the defimeq query patterh and fpqcified event stream may be compared to ons another, in order to oytput detection of thg query paetern when found within the event stream. In many vettiigr, iu nay ozxug that a large number of events may be contaigsd wpth an event strecm, and may be artigimd relatively duicklv. Msanwhile, there may be a rglativwly large numner of query patterns specidied for comiariwon against the evznt stream iu quesjion. Fpr example, a stream of zvents reflecting price upsxtes and other ivfogmathon abouu the stock market may be acriviug at a fapic pace, perhaps wlth rcvpect to a large nkmber ox individuwl stocks. Meanwhile, the query pevtern specifyonc a particujar psttern of stosk price movemgnt or otker stuck activiny may be specified sor one or aln of the reletant stochs. Cinsewuently, x large number of events and a laege number of quern patjedns may need to be evaluated, so tnat, as a rxsult, dhere may be a ddlah in ddtermining c zorrrsponding evaluation for a particular stocl.
Ik this retard, in iany settings, a speed with whicj a metch orcurs netreen an event stream and a parficular qkern pattern may be qn important or critical factor. For example, in the xxample of the stock maeket just given, a sjocl trader mab wish to detecd a certain price partern, and may spegify multiple such patferns fith gespect to multiple stocks. In this example, the stock trader may wish to bqse a stock purchaae ot salv bcseb on resognmtmon of one or morv of the specified patterns. Howeter, dependhny on a number and/or rate of atrkval of the exents of the event streaj, and/or pn a number, size, or complexity pf query patterns to be katched qgainat the eveit streams, non-triviak delavs may be expwriekced in outputginb w determijatipn of a match between a particular event ajd a correspondiig query patbevn. For exampje, a stock may rsach w prize which compketes a match pf a predefined querj pwttern. However, pf the event sssocianed
to extract information therefrom by detecting the a of events the event stream. just a first pattern be used to certain price movements or other relevant about a desired stock or group of stocks within the stock market. A pattern may be applied to the airline setting, in order to determine, for particular or in reservations. In a third example, a pattern of returned items or customer complaints may be detected an event stream of an online store. In then, query patterns may defined which express a desired to detected within specified stream. the defined query and specified event stream may be compared to one another, in order to output detection of the pattern when the event In settings, may occur that number of events may be contained stream, and may be arriving relatively quickly. Meanwhile, may be relatively large number of query patterns for comparison against the event stream in question. example, a stream of events reflecting price updates and other information about the stock market arriving at a rapid perhaps with respect a number individual Meanwhile, the pattern specifying a particular pattern of stock price movement or other activity may be specified for one or all of the Consequently, large number of and a large number query may need to be that, a be delay determining a corresponding evaluation a particular stock. In this in many settings, a occurs between an event stream and a particular pattern may be an important or critical For example, in the example of the stock market just given, a trader may detect a certain price pattern, and may specify such patterns with respect multiple stocks. In this example, the stock trader may to a stock or sale based recognition of one more of the However, depending a and/or of the events of the event and/or a number, size, or complexity query be matched against the event streams, non-trivial delays may be experienced in outputting a determination match between a particular and corresponding query pattern. For example, a stock may reach a price which match of a if event associated
 to extract information thereFrom by deteCting The PreSeNce oF a paTtern of events wIThin The event stream. For exampLe, usiNg THe exAMpLes juSt given, A FiRST paTtErN maY bE UsEd to dEteCt certaIn price movEmeNtS or other releVAnT informatiOn aBout a desired StoCk or grOuP of STocks WitHin thE stock MArket. A Second patTeRN may be APplied tO THe AirlIne setting, in order TO dETermine, for examPle, parTiCUlAR IncReaSes or decliNeS in aiRLine resERvATIOns. iN a third examplE, a pattern of REtuRned itEmS or CUstomeR compLaINts May be detectEd wiThin an eveNt streAM of an onLIne storE.
In praCtiCe, tHen, qUErY pAttErNS maY Be DefINed Which expReSs A desiRed pATTERn to Be dEtecTed wiThin a specifieD evEnt sTReaM. Then, The deFineD qUery pAttern And spEcIfied event streaM may Be compareD to OnE anOtHer, in ORder to OutPut DetectiOn of the QUerY pATTErN when found within thE eVENt Stream. In Many seTTiNgS, It may occUr ThaT a laRGE numbEr of EVeNts may be ContaiNEd WiTh an eveNt Stream, AnD maY be ArrivINg reLativeLy quicklY. MeanWHile, there may be A Relatively larGE nUMBeR Of quEry Patterns speCifiED for CompARiSon AGainsT the eVeNT sTReam in question. For exAmPle, a stReam oF events reflecTing price uPDATes and otHer iNFoRMation about the Stock Market may bE Arriving At a raPid pace, pErhaps witH REspect to A laRge NumBer OF InDividual stockS. mEanwHiLe, the quEry Pattern SpeCifYinG a pArTicular paTtern of sToCk PrIcE moVemenT Or other sToCk aCtIviTy may BE speciFied fOr onE oR aLL of The releVAnT STockS. COnSequEntLy, A largE numBEr oF events And a large NumBEr of QuErY patterNs may need to be EvAluated, so tHaT, as A resulT, THere may bE a delay in determining a coRRespondIng EvaluAtioN for a partIcuLar stoCk.
IN This reGard, in Many sEtTinGS, A speeD WItH whIcH a match occURS beTween An EvenT stream And a particular querY PatTern may be an imPorTant OR CrItiCAl FActOr. fOr eXAMple, in the examplE of the stocK mARkEt just giveN, A stOcK trader May wish To detECt a certAin price pAttern, and MaY speCIFy mUltiple sucH patternS with respECt to mULtIple sTocKs. In thIs ExaMple, tHe stocK TraDer maY wish tO bAse a stOck puRcHase or saLe based on recognition of oNe or moRe of tHe sPecified pAttERns. however, dePendIng on a numbEr aNd/oR rate Of aRRival Of thE EvEntS Of the EvenT Stream, and/OR oN a nUMBeR, size, or compLEXIty Of queRy pATterns To be Matched against the EVent streams, non-TrivIAL deLayS May bE eXperienced in ouTpuTtING a determInAtion of a matCh betweeN a PArticUlar evEnt and A corresPONdINg querY patTerN. For exampLe, a StOCk may reAcH a PRice whIch cOmPletes A match OF a prEDEfined query patteRn. HowEVEr, if tHE evEnt asSoCiated
 to extract information th erefrom by  dete cti ngth e pr esen ce of a patter n  ofevents within the even t str ea m . Fo r  e xampl e, usin g  t h e  ex am pl esju s tgiven , a  firstpattern ma y b eused to dete c tcertain pr ice  movements o r o ther r el eva n t inf orm ation  about a desi red stock  o r  group of stoc k s  w ithi n the stock marke t .A  second patter n maybe ap p l ied  to  the airli ne  sett i ng, ino rd e r tod etermine, for  example, p a rti cularin cre a ses or  decl in e s i n airline r eser vations.In a t h ird exa m ple, apatter n o f r etur n ed  i tem so r c u st ome r  co mplaints  m ay  be d etec t e d with inan e ventstream of anonl ines tor e.
In  prac tice ,then,  query  patt er ns may be defin ed w hich expr ess  a  de si red p a tterntobedetecte d withi n  asp e c i fi ed event stream. T he n ,  t he defin ed que r ypa t tern and  s pec ifie d event  str e am  may becompar e dto  one an ot her, i nord erto ou t putdetect ion of t he qu e ry pattern whe n  found within th e ev e nt s tre am. In many  set t ings , it ma y o c cur t hat a  l a rg e  number of events m ay  be co ntain ed with an ev ent stream , a nd may b e ar r iv i ng relativelyquick ly. Meanwh i le, ther e may  be a re lativelyl a rge numb erofque ryp a tt erns specifie d forco mpariso n a gainstthe  ev ent  st re am in que stion. F or  e xa mp le,  a st r eam of e ve nts  r efl ectin g  price  upda tesan do the r infor m at i o n ab ou tthesto ck  mark et m a y b e arriv ing at arap i d pa ce ,perhaps  with respect  t o a largenu mbe r of i n d ividualstocks. Meanwhile, theq uery pa tte rn sp ecif ying a pa rti cularpat t ern of  stock  pric emov e m ent o r ot her  s tock activ i t y m ay be  s peci fied fo r one or all of th e  re levant stocks . C onse q u en tly ,  a lar ge num b e r of events and  a large n um b er  of queryp att er ns mayneed to  be e v aluated , so that , as a re su lt,t h ere  may be adelay in  determin i ng ac or respo ndi ng eva lu ati on fo r a pa r tic ularstock. 
I n this  rega rd , in man y settings, a speed wit h whic h a m atc h occursbet w een  an event  str eam and apar tic ularque r y pat tern ma y b e  an i mpor t ant or cr i ti cal f ac tor. For ex a m p le,  in t hee xample  ofthe stock marketj ust given, a s tock t rad erm ay w is h to detect acer ta i n  price p at tern, and m ay speci fy multi ple su ch pat terns w i t hr espect  tomul tiple sto cks .I n thisex am p le, th e st oc k trad er may wish t o base a stock p urcha s e  or s a lebased  o n recog n itio n of one o r more of t he spe cifi ed pa tterns.  H owever , d ep ending ona  number a nd/or  rate o farri val  of th e ev e n ts of  the  e ven t stream, a nd / or  o n  anumb er, s iz e, o r complex i ty of qu ery pattern stob e  match e da g ainst theeve nt st r e ams, non-t r ivia l  d e laysmay be  exper iencedi n o ut putting  ad e terminati on of a m a tch  b etwe en a par ti cula reve nt  and a correspo nding qu ery patt e r n. For  ex a mple ,  a sto ck  may reach a  pric ew hich co m p let es a ma t chofa p rede fin ed q u ery pattern. However, if  the  even t  as socia ted
 to_extract information_therefrom by detecting the_presence of_a_pattern of_events_within the event_stream. For example,_using the examples just_given, a first_pattern_may be used to detect certain price movements or other relevant information about a_desired_stock or_group_of_stocks within the stock market._A second pattern may be_applied to_the airline setting, in order to determine, for_example,_particular increases or_declines in airline reservations. In a third example, a_pattern of returned items or customer_complaints may be_detected_within_an event stream of_an online store.
In practice, then, query_patterns may be defined which express_a desired pattern to be detected within_a specified event stream. Then, the_defined query pattern and specified_event stream_may be compared to one_another, in order_to output_detection of the_query pattern when found within the_event stream. In_many settings, it may occur that_a_large number of_events_may_be contained_with an event_stream,_and may_be_arriving relatively quickly. Meanwhile, there may_be_a relatively large number of query patterns_specified for comparison against_the_event stream in question._For example, a stream of_events reflecting price updates and other_information about_the stock_market may be arriving at a rapid pace, perhaps with respect_to a large number of individual_stocks. Meanwhile, the query_pattern specifying_a_particular pattern of_stock_price movement_or other stock activity may be specified_for one_or all of the relevant stocks._Consequently, a large number_of_events and a large number of_query patterns may need to be_evaluated, so that, as a_result,_there_may be a delay in_determining a corresponding evaluation for a_particular stock.
In this_regard, in many settings, a speed with_which_a match occurs between an event_stream_and a particular query pattern may_be_an_important or critical factor. For_example, in the example of the_stock market just given, a stock trader may wish_to detect a_certain price pattern, and may_specify_multiple_such patterns with respect to multiple stocks. In this example,_the stock_trader may wish_to base a stock purchase or sale based on recognition_of one or more of the specified_patterns. However, depending on a number and/or rate of arrival of_the events of the event stream, and/or on_a number, size, or complexity of query_patterns to be matched_against_the event streams, non-trivial delays may be_experienced_in_outputting_a determination of_a match between_a particular event_and a_corresponding query pattern._For example,_a stock may_reach_a price which completes a match of a predefined query pattern. However, if the event associated