{"id":"https://openalex.org/W2134743705","doi":"https://doi.org/10.1145/1066157.1066161","title":"Holistic aggregates in a networked world","display_name":"Holistic aggregates in a networked world","publication_year":2005,"publication_date":"2005-06-14","ids":{"openalex":"https://openalex.org/W2134743705","doi":"https://doi.org/10.1145/1066157.1066161","mag":"2134743705"},"language":"en","primary_location":{"id":"doi:10.1145/1066157.1066161","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1066157.1066161","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},"type":"article","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/A5031896681","display_name":"Graham Cormode","orcid":"https://orcid.org/0000-0002-0698-0922"},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]},{"id":"https://openalex.org/I176714629","display_name":"Bell (Canada)","ror":"https://ror.org/00xdg8m59","country_code":"CA","type":"company","lineage":["https://openalex.org/I176714629"]}],"countries":["CA","US"],"is_corresponding":true,"raw_author_name":"Graham Cormode","raw_affiliation_strings":["Bell Laboratories","BELL LABORATORIES"],"affiliations":[{"raw_affiliation_string":"Bell Laboratories","institution_ids":["https://openalex.org/I176714629"]},{"raw_affiliation_string":"BELL LABORATORIES","institution_ids":["https://openalex.org/I72090969"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023079617","display_name":"Minos Garofalakis","orcid":"https://orcid.org/0000-0003-0285-3907"},"institutions":[{"id":"https://openalex.org/I176714629","display_name":"Bell (Canada)","ror":"https://ror.org/00xdg8m59","country_code":"CA","type":"company","lineage":["https://openalex.org/I176714629"]},{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Minos Garofalakis","raw_affiliation_strings":["Bell Laboratories","BELL LABORATORIES"],"affiliations":[{"raw_affiliation_string":"Bell Laboratories","institution_ids":["https://openalex.org/I176714629"]},{"raw_affiliation_string":"BELL LABORATORIES","institution_ids":["https://openalex.org/I72090969"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075159410","display_name":"S. Muthukrishnan","orcid":"https://orcid.org/0009-0007-8936-5709"},"institutions":[{"id":"https://openalex.org/I4210096112","display_name":"Rutgers Sexual and Reproductive Health and Rights","ror":"https://ror.org/00rcvgx40","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210096112"]},{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["NL","US"],"is_corresponding":false,"raw_author_name":"S. Muthukrishnan","raw_affiliation_strings":["Rutgers and AT&T","Rutgers and AT&T#TAB#"],"affiliations":[{"raw_affiliation_string":"Rutgers and AT&T","institution_ids":["https://openalex.org/I4210096112"]},{"raw_affiliation_string":"Rutgers and AT&T#TAB#","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111717871","display_name":"Rajeev Rastogi","orcid":null},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]},{"id":"https://openalex.org/I176714629","display_name":"Bell (Canada)","ror":"https://ror.org/00xdg8m59","country_code":"CA","type":"company","lineage":["https://openalex.org/I176714629"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Rajeev Rastogi","raw_affiliation_strings":["Bell Laboratories","BELL LABORATORIES"],"affiliations":[{"raw_affiliation_string":"Bell Laboratories","institution_ids":["https://openalex.org/I176714629"]},{"raw_affiliation_string":"BELL LABORATORIES","institution_ids":["https://openalex.org/I72090969"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5031896681"],"corresponding_institution_ids":["https://openalex.org/I176714629","https://openalex.org/I72090969"],"apc_list":null,"apc_paid":null,"fwci":20.0293,"has_fulltext":false,"cited_by_count":216,"citation_normalized_percentile":{"value":0.99706087,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"25","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"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.9993000030517578,"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.9987999796867371,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8236522078514099},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.7309721112251282},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.708307147026062},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6084824800491333},{"id":"https://openalex.org/keywords/quantile","display_name":"Quantile","score":0.5957514047622681},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5540623664855957},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.48947274684906006},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.443437784910202},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.4142218232154846},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39461371302604675}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8236522078514099},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.7309721112251282},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.708307147026062},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6084824800491333},{"id":"https://openalex.org/C118671147","wikidata":"https://www.wikidata.org/wiki/Q578714","display_name":"Quantile","level":2,"score":0.5957514047622681},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5540623664855957},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.48947274684906006},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.443437784910202},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.4142218232154846},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39461371302604675},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1066157.1066161","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1066157.1066161","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1540340974","https://openalex.org/W1766932551","https://openalex.org/W1865797552","https://openalex.org/W2013092187","https://openalex.org/W2028660080","https://openalex.org/W2029146455","https://openalex.org/W2064379477","https://openalex.org/W2069980026","https://openalex.org/W2080234606","https://openalex.org/W2080745194","https://openalex.org/W2097995023","https://openalex.org/W2099708664","https://openalex.org/W2106163100","https://openalex.org/W2112452856","https://openalex.org/W2134786002","https://openalex.org/W2140430731","https://openalex.org/W2144261930","https://openalex.org/W2153259545","https://openalex.org/W2156632255","https://openalex.org/W2161118867","https://openalex.org/W2166767032","https://openalex.org/W2167973519","https://openalex.org/W4250544186"],"related_works":["https://openalex.org/W1488761988","https://openalex.org/W2044551864","https://openalex.org/W2047938026","https://openalex.org/W1572557500","https://openalex.org/W4390690393","https://openalex.org/W3124946120","https://openalex.org/W2585269888","https://openalex.org/W3132003399","https://openalex.org/W2005776175","https://openalex.org/W4293365552"],"abstract_inverted_index":{"While":[0],"traditional":[1],"database":[2],"systems":[3],"optimize":[4],"for":[5,61,107,153],"performance":[6],"on":[7,80],"one-shot":[8],"queries,":[9],"emerging":[10],"large-scale":[11],"monitoring":[12],"applications":[13],"require":[14],"continuous":[15],"tracking":[16,66,145],"of":[17,25,64,143,184],"complex":[18,67],"aggregates":[19,69],"and":[20,48,91,149,163,172,180],"data-distribution":[21],"summaries":[22],"over":[23,199],"collections":[24],"physically-distributed":[26],"streams.":[27],"Thus,":[28],"effective":[29],"solutions":[30,60,201],"have":[31],"to":[32,159,175],"be":[33],"simultaneously":[34,117],"space":[35,121],"efficient":[36,42],"(at":[37],"each":[38,123],"remote":[39,124,147],"site),":[40],"communication":[41,46,130],"(across":[43],"the":[44,62,102,119,129,133,177,182],"underlying":[45],"network),":[47],"provide":[49],"continuous,":[50],"guaranteed-quality":[51],"estimates.":[52],"In":[53,135],"this":[54],"paper,":[55],"we":[56],"propose":[57],"novel":[58],"algorithmic":[59],"problem":[63],"continuously":[65],"holistic":[68],"in":[70,157,187],"such":[71],"a":[72,136,141],"distributed-streams":[73],"setting":[74],"---":[75],"our":[76,85,138,188,194,205],"primary":[77],"focus":[78],"is":[79,87],"approximate":[81],"quantile":[82,110],"summaries,":[83],"but":[84],"approach":[86],"more":[88],"broadly":[89],"applicable":[90],"can":[92],"handle":[93],"other":[94],"holistic-aggregate":[95],"functions":[96],"(e.g.,":[97],"\"heavy-hitters\"":[98],"queries).":[99],"We":[100,166],"present":[101],"first":[103],"known":[104],"distributed-tracking":[105],"schemes":[106],"maintaining":[108],"accurate":[109],"estimates":[111],"with":[112,170],"provable":[113],"approximation":[114],"guarantees,":[115],"while":[116],"optimizing":[118],"storage":[120],"at":[122,146],"site":[125,155],"as":[126,128,202,204],"well":[127,203],"cost":[131],"across":[132],"network.":[134],"nutshell,":[137],"algorithms":[139],"employ":[140],"combination":[142],"local":[144,154],"sites":[148],"simple":[150],"prediction":[151,185],"models":[152,186],"behavior":[156],"order":[158],"produce":[160],"highly":[161],"communication-":[162],"space-efficient":[164],"solutions.":[165],"perform":[167],"extensive":[168],"experiments":[169],"real":[171],"synthetic":[173],"data":[174],"explore":[176],"various":[178],"tradeoffs":[179],"understand":[181],"role":[183],"schemes.":[189],"The":[190],"results":[191],"clearly":[192],"validate":[193],"approach,":[195],"revealing":[196],"significant":[197],"savings":[198],"naive":[200],"analytical":[206],"worst-case":[207],"guarantees.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":12},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":19}],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2025-10-10T00:00:00"}