{"id":"https://openalex.org/W2096679630","doi":"https://doi.org/10.1145/2588555.2593684","title":"Complex event analytics","display_name":"Complex event analytics","publication_year":2014,"publication_date":"2014-06-18","ids":{"openalex":"https://openalex.org/W2096679630","doi":"https://doi.org/10.1145/2588555.2593684","mag":"2096679630"},"language":"en","primary_location":{"id":"doi:10.1145/2588555.2593684","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2588555.2593684","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067179489","display_name":"Yingmei Qi","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yingmei Qi","raw_affiliation_strings":["Google inc, Seattle, WA, USA","Google, Inc., Seattle, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google inc, Seattle, WA, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google, Inc., Seattle, WA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049926126","display_name":"Lei Cao","orcid":"https://orcid.org/0000-0001-9909-8607"},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Cao","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA, USA","[Worcester Polytechnic Institute Worcester, MA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]},{"raw_affiliation_string":"[Worcester Polytechnic Institute Worcester, MA, USA]","institution_ids":["https://openalex.org/I107077323"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038497979","display_name":"Medhabi Ray","orcid":null},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Medhabi Ray","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA, USA","[Worcester Polytechnic Institute Worcester, MA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]},{"raw_affiliation_string":"[Worcester Polytechnic Institute Worcester, MA, USA]","institution_ids":["https://openalex.org/I107077323"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008269094","display_name":"Elke A. Rundensteiner","orcid":"https://orcid.org/0000-0001-5375-9254"},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elke A. Rundensteiner","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA, USA","[Worcester Polytechnic Institute Worcester, MA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]},{"raw_affiliation_string":"[Worcester Polytechnic Institute Worcester, MA, USA]","institution_ids":["https://openalex.org/I107077323"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6559,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.8465155,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"229","last_page":"240"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8126788139343262},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.812322735786438},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.7770093083381653},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6618884801864624},{"id":"https://openalex.org/keywords/complex-event-processing","display_name":"Complex event processing","score":0.648726761341095},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5861326456069946},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5076552629470825},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.48533526062965393},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4640551805496216},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4403611421585083},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4358356297016144},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38992488384246826},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28793787956237793},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09738165140151978}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8126788139343262},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.812322735786438},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.7770093083381653},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6618884801864624},{"id":"https://openalex.org/C123606473","wikidata":"https://www.wikidata.org/wiki/Q907918","display_name":"Complex event processing","level":3,"score":0.648726761341095},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5861326456069946},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5076552629470825},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.48533526062965393},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4640551805496216},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4403611421585083},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4358356297016144},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38992488384246826},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28793787956237793},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09738165140151978},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2588555.2593684","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2588555.2593684","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.800000011920929,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G695874596","display_name":null,"funder_award_id":"IIS-1018443, IIS-0917017","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"}],"funders":[{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W79504326","https://openalex.org/W1483146256","https://openalex.org/W1550449994","https://openalex.org/W1572028520","https://openalex.org/W1584003909","https://openalex.org/W1990800901","https://openalex.org/W1997954441","https://openalex.org/W2001002317","https://openalex.org/W2010173932","https://openalex.org/W2085426673","https://openalex.org/W2115482638","https://openalex.org/W2143792095","https://openalex.org/W2146688638","https://openalex.org/W2147694185","https://openalex.org/W2149233085","https://openalex.org/W2150346598","https://openalex.org/W2153836901","https://openalex.org/W2164595803","https://openalex.org/W2165207129","https://openalex.org/W2166604013","https://openalex.org/W6603182501","https://openalex.org/W7071571605"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W4235240664","https://openalex.org/W1607805252","https://openalex.org/W2066994894","https://openalex.org/W2397597979","https://openalex.org/W2799235612","https://openalex.org/W1835640443","https://openalex.org/W4308672222","https://openalex.org/W413387906","https://openalex.org/W2072592647"],"abstract_inverted_index":{"Complex":[0],"Event":[1],"Processing":[2],"(CEP)":[3],"is":[4,46,130],"a":[5,50,142],"technology":[6],"of":[7,34,38,102,122,137,145],"choice":[8],"for":[9,21,141],"high":[10],"performance":[11,139],"analytics":[12],"in":[13],"time-critical":[14],"decision-making":[15],"applications.":[16],"Yet":[17],"while":[18],"effective":[19],"technologies":[20],"complex":[22],"pattern":[23,56,90],"detection":[24],"on":[25,81],"continuous":[26],"event":[27],"streams":[28],"have":[29],"been":[30,42],"developed,":[31],"the":[32,76,100,103,119,150],"problem":[33,106],"scalable":[35],"online":[36,91],"aggregation":[37,45,71,105,125],"such":[39],"patterns":[40],"has":[41],"overlooked.":[43],"Instead,":[44],"typically":[47],"applied":[48],"as":[49],"post":[51],"processing":[52,121],"step":[53],"after":[54],"CEP":[55,70,104,124],"detection,":[57],"leading":[58],"to":[59,109,117,132,149],"an":[60],"extremely":[61],"ineffective":[62],"solution.":[63,152],"In":[64],"this":[65,82],"paper,":[66],"we":[67],"demonstrate":[68],"that":[69],"can":[72],"be":[73],"pushed":[74],"into":[75],"sequence":[77,89,95],"construction":[78],"process.":[79],"Based":[80],"insight":[83],"our":[84,114],"A-Seq":[85,115,128],"strategy":[86,116],"successfully":[87],"aggregates":[88],"without":[92],"ever":[93],"constructing":[94],"matches.":[96],"This":[97],"drives":[98],"down":[99],"complexity":[101],"from":[107],"polynomial":[108],"linear.":[110],"We":[111],"further":[112],"extend":[113],"support":[118],"shared":[120],"concurrent":[123],"queries.":[126],"The":[127],"solution":[129],"shown":[131],"achieve":[133],"over":[134],"four":[135],"orders":[136],"magnitude":[138],"improvement":[140],"wide":[143],"range":[144],"tested":[146],"scenarios":[147],"compared":[148],"state-of-the-art":[151]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}