{"id":"https://openalex.org/W2103728189","doi":"https://doi.org/10.1145/1322263.1322269","title":"CountTorrent","display_name":"CountTorrent","publication_year":2007,"publication_date":"2007-11-06","ids":{"openalex":"https://openalex.org/W2103728189","doi":"https://doi.org/10.1145/1322263.1322269","mag":"2103728189"},"language":"en","primary_location":{"id":"doi:10.1145/1322263.1322269","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1322263.1322269","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th international conference on Embedded networked sensor systems","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/A5112565428","display_name":"Abhinav Kamra","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Abhinav Kamra","raw_affiliation_strings":["Columbia University"],"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019484217","display_name":"Vishal Misra","orcid":"https://orcid.org/0000-0002-9432-6938"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vishal Misra","raw_affiliation_strings":["Columbia University"],"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052765061","display_name":"Dan Rubenstein","orcid":"https://orcid.org/0000-0002-3747-9946"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dan Rubenstein","raw_affiliation_strings":["Columbia University"],"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5112565428"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":3.5296,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.93160606,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"43","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9961000084877014,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9961000084877014,"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/T11478","display_name":"Caching and Content Delivery","score":0.9958000183105469,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9923999905586243,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8232593536376953},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.7156844735145569},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7030300498008728},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6802794337272644},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.6762552261352539},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.571685791015625},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5514234900474548},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.48805201053619385},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4692299962043762},{"id":"https://openalex.org/keywords/data-aggregator","display_name":"Data aggregator","score":0.45173579454421997},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.4472957253456116},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4275050163269043},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.34597572684288025},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.11869332194328308},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09698870778083801},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.09188315272331238},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.08446085453033447}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8232593536376953},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.7156844735145569},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7030300498008728},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6802794337272644},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.6762552261352539},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.571685791015625},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5514234900474548},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.48805201053619385},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4692299962043762},{"id":"https://openalex.org/C82578977","wikidata":"https://www.wikidata.org/wiki/Q16773055","display_name":"Data aggregator","level":3,"score":0.45173579454421997},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.4472957253456116},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4275050163269043},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.34597572684288025},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.11869332194328308},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09698870778083801},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.09188315272331238},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.08446085453033447},{"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/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1322263.1322269","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1322263.1322269","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th international conference on Embedded networked sensor systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6100000143051147,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W2540670","https://openalex.org/W1491108219","https://openalex.org/W1508951650","https://openalex.org/W1558640194","https://openalex.org/W1603054560","https://openalex.org/W1785933978","https://openalex.org/W2008365755","https://openalex.org/W2009179299","https://openalex.org/W2012361582","https://openalex.org/W2025051251","https://openalex.org/W2040615703","https://openalex.org/W2069220896","https://openalex.org/W2080234606","https://openalex.org/W2084151778","https://openalex.org/W2099351934","https://openalex.org/W2103201239","https://openalex.org/W2103662601","https://openalex.org/W2107905431","https://openalex.org/W2110100895","https://openalex.org/W2110173519","https://openalex.org/W2125572812","https://openalex.org/W2126184181","https://openalex.org/W2126310747","https://openalex.org/W2126331934","https://openalex.org/W2132524111","https://openalex.org/W2137802246","https://openalex.org/W2140430731","https://openalex.org/W2144740142","https://openalex.org/W2148251644","https://openalex.org/W2149937472","https://openalex.org/W2151619196","https://openalex.org/W2153259545","https://openalex.org/W2160993444","https://openalex.org/W2166707941","https://openalex.org/W2167396179","https://openalex.org/W6600089937","https://openalex.org/W6676645587","https://openalex.org/W6678778548","https://openalex.org/W6683698423"],"related_works":["https://openalex.org/W1995805316","https://openalex.org/W2387503788","https://openalex.org/W2059658550","https://openalex.org/W50067980","https://openalex.org/W2803920876","https://openalex.org/W2999957348","https://openalex.org/W2964219139","https://openalex.org/W2114396690","https://openalex.org/W2141043659","https://openalex.org/W4386778907"],"abstract_inverted_index":{"We":[0,17,37,103,128],"study":[1],"the":[2,11,35,85,92,134,147,157,163,178,187],"problem":[3],"of":[4,49,52,84,90,116,149,177],"aggregate":[5,53,86,143,180],"querying":[6],"over":[7],"sensor":[8,120,154],"networks":[9,132,155],"where":[10,133,156],"network":[12,82,121,164,188],"topology":[13,165],"is":[14,68,96],"continuously":[15],"evolving.":[16],"develop":[18],"scalable":[19],"data":[20],"aggregation":[21,101,112],"techniques":[22],"that":[23,45,130],"remain":[24],"efficient":[25],"and":[26,58,75,107,118,123,161],"accurate":[27,142,179],"even":[28,145],"as":[29,56,95],"nodes":[30,83,135,158,185],"move,":[31],"join":[32],"or":[33],"leave":[34],"network.":[36],"present":[38],"a":[39,64,72,170],"novel":[40],"distributed":[41,73],"algorithm":[42],"called":[43],"CountTorrent,":[44],"enables":[46],"fast":[47],"estimation":[48],"certain":[50],"classes":[51],"queries":[54],"such":[55],"COUNT":[57],"SUM.":[59],"CountTorrent":[60,138,168],"does":[61],"not":[62],"require":[63],"static":[65],"routing":[66],"infrastructure,":[67],"easily":[69],"implemented":[70],"in":[71,98,131,146,186],"setting,":[74],"can":[76,139],"be":[77],"used":[78],"to":[79,110,183],"inform":[80],"all":[81,184,190],"query":[87,93,100,181],"result,":[88],"instead":[89],"just":[91],"initiator":[94],"done":[97],"traditional":[99],"schemes.":[102],"evaluate":[104],"its":[105],"robustness":[106],"accuracy":[108],"compared":[109],"previous":[111],"approaches":[113],"through":[114],"simulations":[115],"dynamic":[117],"mobile":[119,153],"environments":[122],"experiments":[124],"on":[125],"micaz":[126],"motes.":[127],"show":[129],"are":[136],"stationary,":[137],"provide":[140],"100%":[141],"results":[144],"presence":[148],"lossy":[150],"links.":[151],"In":[152],"constantly":[159],"move":[160],"hence":[162],"changes":[166],"continuously,":[167],"provides":[169],"close":[171],"(within":[172],"10":[173],"--":[174],"20%)":[175],"estimate":[176],"value":[182],"at":[189],"times.":[191]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}
