{"id":"https://openalex.org/W3171441307","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/W3171441307","doi":"https://doi.org/10.1145/3448016.3452785","mag":"3171441307"},"language":"en","primary_location":{"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":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","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/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"funder","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Olga Poppe","raw_affiliation_strings":["Microsoft Gray Systems Lab, Remond, WA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft Gray Systems Lab, Remond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"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"],"affiliations":[{"raw_affiliation_string":"IBM Research - Almaden, San Jose, CA, USA","institution_ids":["https://openalex.org/I4210085935"]}]},{"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":"funder","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Ma","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA, USA"],"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","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":"funder","lineage":["https://openalex.org/I887054487"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Allison Rozet","raw_affiliation_strings":["MathWorks, Natick, MA, USA"],"affiliations":[{"raw_affiliation_string":"MathWorks, Natick, MA, USA","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":"funder","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"],"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.899,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":8,"citation_normalized_percentile":{"value":0.720614,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":83,"max":85},"biblio":{"volume":null,"issue":null,"first_page":"1452","last_page":"1464"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9997,"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.9997,"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.9995,"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.9914,"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/stream-processing","display_name":"Stream Processing","score":0.4788825},{"id":"https://openalex.org/keywords/hamlet","display_name":"HAMLET (protein complex)","score":0.4492671}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.85752094},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6763262},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.64544207},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.60068256},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5806486},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.49493736},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.4788825},{"id":"https://openalex.org/C2776860057","wikidata":"https://www.wikidata.org/wiki/Q5628930","display_name":"HAMLET (protein complex)","level":2,"score":0.4492671},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.4168138},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3874264},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36813748},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3654799},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29292822},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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":2,"locations":[{"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":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://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_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"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":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"score":0.56,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"grants":[{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"IIS-1815866, IIS-1018443, CRI-1305258"}],"datasets":[],"versions":[],"referenced_works_count":34,"referenced_works":["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/W2120771104","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/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/W2963962416","https://openalex.org/W2964273806","https://openalex.org/W3031310639","https://openalex.org/W3093747457","https://openalex.org/W4232534713"],"related_works":["https://openalex.org/W4317418912","https://openalex.org/W4234804492","https://openalex.org/W3113817755","https://openalex.org/W2904574017","https://openalex.org/W2794178276","https://openalex.org/W2605169415","https://openalex.org/W2538312128","https://openalex.org/W2529735807","https://openalex.org/W2082671441","https://openalex.org/W180351855"],"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]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3171441307","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2025-04-20T03:51:14.803221","created_date":"2021-06-22"}