{"id":"https://openalex.org/W2099351934","doi":"https://doi.org/10.1145/1066157.1066191","title":"Tributaries and deltas","display_name":"Tributaries and deltas","publication_year":2005,"publication_date":"2005-06-14","ids":{"openalex":"https://openalex.org/W2099351934","doi":"https://doi.org/10.1145/1066157.1066191","mag":"2099351934"},"language":"en","primary_location":{"id":"doi:10.1145/1066157.1066191","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1066157.1066191","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/A5079106618","display_name":"Amit Manjhi","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Amit Manjhi","raw_affiliation_strings":["Carnegie Mellon University"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024224291","display_name":"Suman Nath","orcid":"https://orcid.org/0000-0001-7813-9756"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suman Nath","raw_affiliation_strings":["Carnegie Mellon University"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014824446","display_name":"Phillip B. Gibbons","orcid":"https://orcid.org/0000-0001-6967-2735"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]},{"id":"https://openalex.org/I4210158342","display_name":"Intel (United Kingdom)","ror":"https://ror.org/058cxws58","country_code":"GB","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210158342"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Phillip B. Gibbons","raw_affiliation_strings":["Intel Research Pittsburgh","Intel Research Pittsburgh,"],"affiliations":[{"raw_affiliation_string":"Intel Research Pittsburgh","institution_ids":["https://openalex.org/I4210158342"]},{"raw_affiliation_string":"Intel Research Pittsburgh,","institution_ids":["https://openalex.org/I1343180700"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5079106618"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":25.7519,"has_fulltext":false,"cited_by_count":231,"citation_normalized_percentile":{"value":0.99822105,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"287","last_page":"298"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9966999888420105,"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.9966999888420105,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9854000210762024,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9824000000953674,"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.7678885459899902},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.6299146413803101},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5610804557800293},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5597857236862183},{"id":"https://openalex.org/keywords/quantile","display_name":"Quantile","score":0.5507774949073792},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5434804558753967},{"id":"https://openalex.org/keywords/tributary","display_name":"Tributary","score":0.5224996209144592},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4913136065006256},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40474799275398254},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1420193314552307},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10042807459831238}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7678885459899902},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.6299146413803101},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5610804557800293},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5597857236862183},{"id":"https://openalex.org/C118671147","wikidata":"https://www.wikidata.org/wiki/Q578714","display_name":"Quantile","level":2,"score":0.5507774949073792},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5434804558753967},{"id":"https://openalex.org/C16828302","wikidata":"https://www.wikidata.org/wiki/Q159675","display_name":"Tributary","level":2,"score":0.5224996209144592},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4913136065006256},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40474799275398254},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1420193314552307},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10042807459831238},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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/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/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1066157.1066191","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1066157.1066191","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":[{"display_name":"Affordable and clean energy","score":0.8600000143051147,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1598443221","https://openalex.org/W1603054560","https://openalex.org/W1785933978","https://openalex.org/W1965972569","https://openalex.org/W1967765703","https://openalex.org/W2001474264","https://openalex.org/W2016460936","https://openalex.org/W2019396864","https://openalex.org/W2025051251","https://openalex.org/W2029146455","https://openalex.org/W2040615703","https://openalex.org/W2069980026","https://openalex.org/W2097995023","https://openalex.org/W2103662601","https://openalex.org/W2110100895","https://openalex.org/W2110936068","https://openalex.org/W2112128729","https://openalex.org/W2122179278","https://openalex.org/W2126310747","https://openalex.org/W2144740142","https://openalex.org/W2153259545","https://openalex.org/W2161118867","https://openalex.org/W2166767032","https://openalex.org/W2167396179","https://openalex.org/W2168110243"],"related_works":["https://openalex.org/W1972949757","https://openalex.org/W3188704639","https://openalex.org/W2005938457","https://openalex.org/W2089323768","https://openalex.org/W3206622807","https://openalex.org/W2367756043","https://openalex.org/W1633467647","https://openalex.org/W2978913616","https://openalex.org/W1488761988","https://openalex.org/W4251500889"],"abstract_inverted_index":{"Existing":[0],"energy-efficient":[1],"approaches":[2,43],"to":[3,63,187,193],"in-network":[4],"aggregation":[5],"in":[6,48,61,65,173],"sensor":[7],"networks":[8],"can":[9,74],"be":[10,75,94],"classified":[11],"into":[12],"two":[13],"categories,":[14],"tree-based":[15],"and":[16,23,41,68,160],"multi-path-based,":[17],"with":[18,158],"each":[19],"having":[20],"unique":[21],"strengths":[22],"weaknesses.":[24],"In":[25,125],"this":[26,79,90,101],"paper,":[27],"we":[28,103,127,163],"introduce":[29],"Tributary-Delta,":[30],"a":[31,86,129,188],"novel":[32],"approach":[33],"that":[34,114,135],"combines":[35],"the":[36,39,52,59,98,105,117,146,165],"advantages":[37,167],"of":[38,51,168,190],"tree":[40],"multi-path":[42,130],"by":[44,185],"running":[45],"them":[46],"simultaneously":[47],"different":[49],"regions":[50,60],"network.":[53],"We":[54,82],"present":[55],"schemes":[56],"for":[57,89,108,112,122,132,148],"adjusting":[58],"response":[62],"changes":[64],"network":[66],"conditions,":[67],"show":[69,84,164],"how":[70,85],"many":[71],"useful":[72],"aggregates":[73],"readily":[76],"computed":[77,96],"within":[78,97],"new":[80],"framework.":[81,99],"then":[83],"difficult":[87],"aggregate":[88],"context---finding":[91],"frequent":[92,109,133,152],"items---can":[93],"efficiently":[95],"To":[100],"end,":[102],"devise":[104],"first":[106],"algorithm":[107,131],"items":[110,134,153],"(and":[111],"quantiles)":[113],"provably":[115],"minimizes":[116],"worst":[118],"case":[119],"total":[120],"communication":[121],"non-regular":[123],"trees.":[124],"addition,":[126],"give":[128],"is":[136],"considerably":[137],"more":[138],"accurate":[139],"than":[140],"previous":[141,195],"approaches.":[142],"These":[143],"algorithms":[144],"form":[145],"basis":[147],"our":[149,169,180],"efficient":[150],"Tributary-Delta":[151],"algorithm.":[154],"Through":[155],"extensive":[156],"simulation":[157],"real-world":[159],"synthetic":[161],"data,":[162],"significant":[166],"techniques.":[170],"For":[171],"example,":[172],"computing":[174],"Count":[175],"under":[176],"realistic":[177],"loss":[178],"rates,":[179],"techniques":[181],"reduce":[182],"answer":[183],"error":[184],"up":[186],"factor":[189],"3":[191],"compared":[192],"any":[194],"technique.":[196]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":15},{"year":2012,"cited_by_count":18}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}