{"id":"https://openalex.org/W3121079977","doi":"https://doi.org/10.1145/3448016.3452785","title":"To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams","display_name":"To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams","publication_year":2021,"publication_date":"2021-06-09","ids":{"openalex":"https://openalex.org/W3121079977","doi":"https://doi.org/10.1145/3448016.3452785","mag":"3121079977"},"language":"en","primary_location":{"id":"doi:10.1145/3448016.3452785","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3448016.3452785","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3452785","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3452785","any_repository_has_fulltext":true},"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/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]},{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["GB","US"],"is_corresponding":true,"raw_author_name":"Olga Poppe","raw_affiliation_strings":["Microsoft Gray Systems Lab, Remond, WA, USA","(Microsoft)"],"affiliations":[{"raw_affiliation_string":"Microsoft Gray Systems Lab, Remond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"(Microsoft)","institution_ids":["https://openalex.org/I4210164937"]}]},{"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/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chuan Lei","raw_affiliation_strings":["IBM Research - Almaden, San Jose, CA, USA","IBM"],"affiliations":[{"raw_affiliation_string":"IBM Research - Almaden, San Jose, CA, USA","institution_ids":["https://openalex.org/I4210085935"]},{"raw_affiliation_string":"IBM","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101443114","display_name":"Lei Ma","orcid":"https://orcid.org/0000-0002-9252-2492"},"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 Ma","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA, USA","Worcester polytechnic Institute"],"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]},{"raw_affiliation_string":"Worcester polytechnic Institute","institution_ids":["https://openalex.org/I107077323"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008073737","display_name":"Allison Rozet","orcid":null},"institutions":[{"id":"https://openalex.org/I887054487","display_name":"MathWorks (United States)","ror":"https://ror.org/01n8qtk87","country_code":"US","type":"company","lineage":["https://openalex.org/I887054487"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Allison Rozet","raw_affiliation_strings":["MathWorks, Natick, MA, USA","MathWorks"],"affiliations":[{"raw_affiliation_string":"MathWorks, Natick, MA, USA","institution_ids":["https://openalex.org/I887054487"]},{"raw_affiliation_string":"MathWorks","institution_ids":["https://openalex.org/I887054487"]}]},{"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"],"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]},{"raw_affiliation_string":"Worcester polytechnic Institute","institution_ids":["https://openalex.org/I107077323"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5071632366"],"corresponding_institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"],"apc_list":null,"apc_paid":null,"fwci":0.3201,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.58201456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1452","last_page":"1464"},"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.9997000098228455,"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.9997000098228455,"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/T11719","display_name":"Data Quality and Management","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.847235381603241},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6673206686973572},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.6576464176177979},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6303532123565674},{"id":"https://openalex.org/keywords/hamlet","display_name":"HAMLET (protein complex)","score":0.5477277040481567},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5367552042007446},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5266454219818115},{"id":"https://openalex.org/keywords/stream-processing","display_name":"Stream processing","score":0.45316165685653687},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.4211016893386841},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39735502004623413},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38481712341308594},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.360268771648407},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2889980673789978},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.06854689121246338}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.847235381603241},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6673206686973572},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.6576464176177979},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6303532123565674},{"id":"https://openalex.org/C2776860057","wikidata":"https://www.wikidata.org/wiki/Q5628930","display_name":"HAMLET (protein complex)","level":2,"score":0.5477277040481567},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5367552042007446},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5266454219818115},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.45316165685653687},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.4211016893386841},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39735502004623413},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38481712341308594},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.360268771648407},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2889980673789978},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.06854689121246338},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3448016.3452785","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3448016.3452785","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3452785","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2101.00361","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2101.00361","pdf_url":"https://arxiv.org/pdf/2101.00361","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3121079977","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2101.00361.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2101.00361","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2101.00361","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/3448016.3452785","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3448016.3452785","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3452785","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.550000011920929}],"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/G2698097454","display_name":null,"funder_award_id":"15030","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4083504884","display_name":null,"funder_award_id":"IIS-1815866","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5436171597","display_name":null,"funder_award_id":"1815866","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6844486407","display_name":null,"funder_award_id":"P200A150306","funder_id":"https://openalex.org/F4320306106","funder_display_name":"U.S. Department of Education"},{"id":"https://openalex.org/G7786263690","display_name":null,"funder_award_id":"50306","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8106998152","display_name":null,"funder_award_id":"1305258","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G984141736","display_name":null,"funder_award_id":"IIS-1815866, IIS-1018443, 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"},{"id":"https://openalex.org/F4320306106","display_name":"U.S. Department of Education","ror":"https://ror.org/021adze67"},{"id":"https://openalex.org/F4320306114","display_name":"U.S. Department of Agriculture","ror":"https://ror.org/01na82s61"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3121079977.pdf","grobid_xml":"https://content.openalex.org/works/W3121079977.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W79504326","https://openalex.org/W1495986321","https://openalex.org/W1999968379","https://openalex.org/W2001002317","https://openalex.org/W2016718049","https://openalex.org/W2052464302","https://openalex.org/W2058978608","https://openalex.org/W2071620504","https://openalex.org/W2085426673","https://openalex.org/W2096679630","https://openalex.org/W2101717554","https://openalex.org/W2102654168","https://openalex.org/W2103201239","https://openalex.org/W2120771104","https://openalex.org/W2132461362","https://openalex.org/W2135499008","https://openalex.org/W2143792095","https://openalex.org/W2151968644","https://openalex.org/W2153836901","https://openalex.org/W2156157921","https://openalex.org/W2156212081","https://openalex.org/W2161569281","https://openalex.org/W2166604013","https://openalex.org/W2171793735","https://openalex.org/W2433233581","https://openalex.org/W2612261081","https://openalex.org/W2613057181","https://openalex.org/W2614919281","https://openalex.org/W2766012695","https://openalex.org/W2794707182","https://openalex.org/W2911540814","https://openalex.org/W2948046125","https://openalex.org/W2948295647","https://openalex.org/W2948720235","https://openalex.org/W2950416404","https://openalex.org/W2963962416","https://openalex.org/W2964273806","https://openalex.org/W3031310639","https://openalex.org/W3093747457","https://openalex.org/W4232534713","https://openalex.org/W6603182501"],"related_works":["https://openalex.org/W3171441307","https://openalex.org/W2948720235","https://openalex.org/W2898513989","https://openalex.org/W3041355115","https://openalex.org/W1973405623","https://openalex.org/W2807070807","https://openalex.org/W3093672812","https://openalex.org/W2169855356","https://openalex.org/W3201847824","https://openalex.org/W2067234671","https://openalex.org/W2210149738","https://openalex.org/W2464261841","https://openalex.org/W1987467643","https://openalex.org/W2342332897","https://openalex.org/W2032281855","https://openalex.org/W125782377","https://openalex.org/W3205887125","https://openalex.org/W2797194325","https://openalex.org/W2914019810","https://openalex.org/W2530336023"],"abstract_inverted_index":{"Complex":[0],"event":[1,35],"processing":[2],"(CEP)":[3],"systems":[4],"continuously":[5],"evaluate":[6],"large":[7],"workloads":[8],"of":[9,157],"pattern":[10],"queries":[11,19],"under":[12,67],"tight":[13],"time":[14,98],"constraints.":[15],"Event":[16],"trend":[17,48,128,133],"aggregation":[18,129],"with":[20,123],"Kleene":[21],"patterns":[22],"are":[23,39,53,64],"commonly":[24],"used":[25],"to":[26,43,83,100,104,113,154,160],"retrieve":[27],"summarized":[28],"insights":[29],"about":[30],"the":[31,81,109,115],"recent":[32],"trends":[33],"in":[34],"streams.":[36],"State-of-art":[37],"methods":[38],"limited":[40],"either":[41],"due":[42],"repetitive":[44],"computations":[45,106],"or":[46,102],"unnecessary":[47],"construction.":[49,134],"Existing":[50],"shared":[51,127],"approaches":[52],"guided":[54],"by":[55,152],"statically":[56],"selected":[57],"and":[58,141],"hence":[59],"rigid":[60],"sharing":[61,117],"plans":[62],"that":[63,79,131,146],"often":[65],"sub-optimal":[66],"stream":[68,111],"fluctuations.":[69],"In":[70],"this":[71],"work,":[72],"we":[73],"propose":[74],"a":[75,124],"novel":[76],"framework":[77],"Hamlet":[78,87,93,120,147],"is":[80,121],"first":[82],"overcome":[84],"these":[85],"limitations.":[86],"introduces":[88],"two":[89],"key":[90],"innovations.":[91],"First,":[92],"adaptively":[94],"decides":[95],"at":[96],"run":[97],"whether":[99],"share":[101,105],"not":[103],"depending":[107],"on":[108,138],"current":[110],"properties":[112],"harvest":[114],"maximum":[116],"benefit.":[118],"Second,":[119],"equipped":[122],"highly":[125],"efficient":[126],"strategy":[130],"avoids":[132],"Our":[135],"experimental":[136],"study":[137],"both":[139],"real":[140],"synthetic":[142],"data":[143],"sets":[144],"demonstrates":[145],"consistently":[148],"reduces":[149],"query":[150],"latency":[151],"up":[153],"five":[155],"orders":[156],"magnitude":[158],"compared":[159],"state-of-the-art":[161],"approaches.":[162]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}