{"id":"https://openalex.org/W2613057181","doi":"https://doi.org/10.1145/3035918.3035947","title":"Complete Event Trend Detection in High-Rate Event Streams","display_name":"Complete Event Trend Detection in High-Rate Event Streams","publication_year":2017,"publication_date":"2017-05-09","ids":{"openalex":"https://openalex.org/W2613057181","doi":"https://doi.org/10.1145/3035918.3035947","mag":"2613057181"},"language":"en","primary_location":{"id":"doi:10.1145/3035918.3035947","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3035918.3035947","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3035947&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM International Conference on Management of Data","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=3035947&type=pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071632366","display_name":"Olga Poppe","orcid":"https://orcid.org/0000-0002-8578-307X"},"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":"Olga Poppe","raw_affiliation_strings":["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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004959524","display_name":"Chuan Lei","orcid":"https://orcid.org/0000-0001-6265-9554"},"institutions":[{"id":"https://openalex.org/I4210107353","display_name":"NEC (United States)","ror":"https://ror.org/01v791m31","country_code":"US","type":"company","lineage":["https://openalex.org/I118347220","https://openalex.org/I4210107353"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chuan Lei","raw_affiliation_strings":["NEC Labs America, Cupertino, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NEC Labs America, Cupertino, CA, USA","institution_ids":["https://openalex.org/I4210107353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032489292","display_name":"S Zamzam Ahmed","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":"Salah Ahmed","raw_affiliation_strings":["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"]}]},{"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"],"raw_orcid":null,"affiliations":[{"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":null,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"109","last_page":"124"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9980999827384949,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.7602874040603638},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.5523973107337952},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5444586873054504},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5288680195808411},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.4716488718986511},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.43202829360961914},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4294062554836273},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.38666167855262756},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.24868565797805786}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7602874040603638},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.5523973107337952},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5444586873054504},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5288680195808411},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.4716488718986511},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.43202829360961914},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4294062554836273},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38666167855262756},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.24868565797805786},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3035918.3035947","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3035918.3035947","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3035947&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3035918.3035947","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3035918.3035947","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3035947&type=pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.8199999928474426,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1246219950","display_name":"III:  Small:  Complex Event Analytics","funder_award_id":"1018443","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5093315141","display_name":null,"funder_award_id":"IIS 1018443, IIS 1343620","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7339316398","display_name":"REU SITE: Data Science Research for Safe, Sustainable and Healthy Communities","funder_award_id":"1560229","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8106998152","display_name":"II-EN:   Compute Infrastructure for Large-Scale Data Analytics","funder_award_id":"1305258","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8892708767","display_name":null,"funder_award_id":"IIS-1018443, IIS-1343620, CRI-1305258","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2613057181.pdf","grobid_xml":"https://content.openalex.org/works/W2613057181.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W79504326","https://openalex.org/W97348994","https://openalex.org/W110441439","https://openalex.org/W174869497","https://openalex.org/W1541105928","https://openalex.org/W1969783316","https://openalex.org/W1971630691","https://openalex.org/W1992551970","https://openalex.org/W2001002317","https://openalex.org/W2006023152","https://openalex.org/W2009602724","https://openalex.org/W2015089639","https://openalex.org/W2049273188","https://openalex.org/W2063598276","https://openalex.org/W2106089390","https://openalex.org/W2107721006","https://openalex.org/W2111925081","https://openalex.org/W2113513143","https://openalex.org/W2114852717","https://openalex.org/W2118953734","https://openalex.org/W2123458705","https://openalex.org/W2142283981","https://openalex.org/W2143792095","https://openalex.org/W2153836901","https://openalex.org/W2165506510","https://openalex.org/W2166604013","https://openalex.org/W2171037641","https://openalex.org/W2433233581","https://openalex.org/W2433992225","https://openalex.org/W6603182501","https://openalex.org/W6603975009","https://openalex.org/W6632297997","https://openalex.org/W6991199675"],"related_works":["https://openalex.org/W2468279273","https://openalex.org/W2354198838","https://openalex.org/W1989130879","https://openalex.org/W2103419012","https://openalex.org/W2988126442","https://openalex.org/W1974414866","https://openalex.org/W3045696640","https://openalex.org/W2063982682","https://openalex.org/W2113565103","https://openalex.org/W2338543196"],"abstract_inverted_index":{"Event":[0,29],"processing":[1],"applications":[2],"from":[3,89],"financial":[4],"fraud":[5],"detection":[6,87,171],"to":[7,18,33,55,68,91,115,142,149,175,184],"health":[8],"care":[9],"analytics":[10],"continuously":[11],"execute":[12],"event":[13,20,35],"queries":[14],"with":[15,154],"Kleene":[16],"closure":[17],"extract":[19],"sequences":[21],"of":[22,51,85,119,128,132,146],"arbitrary,":[23],"statically":[24],"unknown":[25],"length,":[26],"called":[27],"Complete":[28],"Trends":[30],"(CETs).":[31],"Due":[32],"common":[34],"sub-sequences":[36],"in":[37,188],"CETs,":[38],"either":[39],"the":[40,65,79,83,95,104,129,147,160,185],"responsiveness":[41],"is":[42,53],"delayed":[43],"by":[44,74,102],"repeated":[45],"computations":[46],"or":[47],"an":[48],"exorbitant":[49],"amount":[50],"memory":[52,162,181],"required":[54],"store":[56],"partial":[57,111],"results.":[58,122],"To":[59],"overcome":[60],"these":[61,99,120,140],"limitations,":[62],"we":[63,81],"define":[64,82],"CET":[66,86,137,170],"graph":[67,105,133],"compactly":[69],"encode":[70],"all":[71],"CETs":[72,112],"matched":[73],"a":[75,151],"query.":[76],"Based":[77],"on":[78],"graph,":[80],"spectrum":[84],"algorithms":[88],"CPU-optimal":[90],"memory-optimal.":[92],"We":[93,123],"find":[94],"middle":[96],"ground":[97],"between":[98],"two":[100],"extremes":[101],"partitioning":[103,134,152],"into":[106],"time-centric":[107],"graphlets":[108],"and":[109],"caching":[110],"per":[113],"graphlet":[114],"enable":[116],"effective":[117],"reuse":[118],"intermediate":[121],"reveal":[124],"cost":[125],"monotonicity":[126],"properties":[127,141],"search":[130,148],"space":[131],"plans.":[135],"Our":[136,164],"optimizer":[138],"leverages":[139],"prune":[143],"significant":[144],"portions":[145],"produce":[150],"plan":[153],"minimal":[155],"CPU":[156],"costs":[157],"yet":[158],"within":[159],"given":[161],"limit.":[163],"experimental":[165],"study":[166],"demonstrates":[167],"that":[168],"our":[169],"solution":[172],"achieves":[173],"up":[174],"42--fold":[176],"speed-up":[177],"even":[178],"under":[179],"rigid":[180],"constraints":[182],"compared":[183],"state-of-the-art":[186],"techniques":[187],"diverse":[189],"scenarios.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}