{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T15:57:10Z","timestamp":1770911830211,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2004,6,14]],"date-time":"2004-06-14T00:00:00Z","timestamp":1087171200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2004,6,14]]},"DOI":"10.1145\/1055558.1055597","type":"proceedings-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:31:47Z","timestamp":1123057907000},"page":"275-285","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":103,"title":["Power-conserving computation of order-statistics over sensor networks"],"prefix":"10.1145","author":[{"given":"Michael B.","family":"Greenwald","sequence":"first","affiliation":[{"name":"University of Pennsylvania, Philadelphia, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjeev","family":"Khanna","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, Philadelphia, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2004,6,14]]},"reference":[{"issue":"4","key":"e_1_3_2_1_1_1","first-page":"3","volume":"20","author":"Barbara Daniel","year":"1997","unstructured":"Daniel Barbara , William DuMouchel , Christos Faloutsos , Peter J. Haas , Joseph M. Hellerstein , Yannis Ioannidis , H. V. Jagadish , Theodore Johnson , Raymond Ng , Viswanath Poosala , Kenneth A. Ross , and Kenneth C . Sevcik. The New Jersey Data Reduction Report. Data Engineering Bulletin , 20 ( 4 ): 3 -- 45 , December 1997 .]] Daniel Barbara, William DuMouchel, Christos Faloutsos, Peter J. Haas, Joseph M. Hellerstein, Yannis Ioannidis, H. V. Jagadish, Theodore Johnson, Raymond Ng, Viswanath Poosala, Kenneth A. Ross, and Kenneth C. Sevcik. The New Jersey Data Reduction Report. Data Engineering Bulletin, 20(4):3--45, December 1997.]]","journal-title":"Sevcik. The New Jersey Data Reduction Report. Data Engineering Bulletin"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/648058.746944"},{"key":"e_1_3_2_1_3_1","volume-title":"An improved data stream summary: The count-min sketch and its applications. In to appear in Proceedings of Latin American Theoretical Informatics (LATIN","author":"Cormode Graham","year":"2004","unstructured":"Graham Cormode and S. Muthukrishnan . An improved data stream summary: The count-min sketch and its applications. In to appear in Proceedings of Latin American Theoretical Informatics (LATIN 2004 ), April 2004. Buenos Aires , Argentina (also available as DIMACS Tech Report TR-2003-20).]] Graham Cormode and S. Muthukrishnan. An improved data stream summary: The count-min sketch and its applications. In to appear in Proceedings of Latin American Theoretical Informatics (LATIN 2004), April 2004. Buenos Aires, Argentina (also available as DIMACS Tech Report TR-2003-20).]]"},{"key":"e_1_3_2_1_4_1","unstructured":"Crossbow Technology Inc. Wireless sensor networks: MICA MICA2 and MICA2DOT. http:\/\/www.xbow.com\/Products\/Wireless_Sensor_Networks.htm.]]  Crossbow Technology Inc. Wireless sensor networks: MICA MICA2 and MICA2DOT. http:\/\/www.xbow.com\/Products\/Wireless_Sensor_Networks.htm.]]"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564699"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of Second Annual Workshop on Hot Topics in Networking (HOTNETS-II), November 20--21","author":"Ganesan Deepak","year":"2003","unstructured":"Deepak Ganesan , Sylvia Ratnasamy , Hanbiao Wang , and Deborah Estrin . Coping with irregular spatio-temporal sampling in sensor networks . In Proceedings of Second Annual Workshop on Hot Topics in Networking (HOTNETS-II), November 20--21 2003 . Cambridge, MA.]] Deepak Ganesan, Sylvia Ratnasamy, Hanbiao Wang, and Deborah Estrin. Coping with irregular spatio-temporal sampling in sensor networks. In Proceedings of Second Annual Workshop on Hot Topics in Networking (HOTNETS-II), November 20--21 2003. Cambridge, MA.]]"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564746"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/645481.655593"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375670"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1765991.1765997"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345920"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.879027"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060303"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872817"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/832315.837554"},{"key":"e_1_3_2_1_16_1","volume-title":"A Wavelet tour of signal processing","author":"Mallat Stephane","year":"1999","unstructured":"Stephane Mallat . A Wavelet tour of signal processing . Academic Press , 2 nd edition, 1999 . London, UK.]] Stephane Mallat. A Wavelet tour of signal processing. Academic Press, 2nd edition, 1999. London, UK.]]","edition":"2"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/276305.276342"},{"key":"e_1_3_2_1_18_1","volume-title":"CIDR","author":"Motwani Rajeev","year":"2003","unstructured":"Rajeev Motwani , Jennifer Widom , Arvind Arasu , Brian Babcock , Shivnath Babu , Mayur Datar , Gurmeet Singh Manku , Chris Olston , Justin Rosenstein , and Rohit Varma . Query processing, approximation, and resource management in a data stream management system . In CIDR , 2003 .]] Rajeev Motwani, Jennifer Widom, Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Gurmeet Singh Manku, Chris Olston, Justin Rosenstein, and Rohit Varma. Query processing, approximation, and resource management in a data stream management system. In CIDR, 2003.]]"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(80)90061-4"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/332833.332838"},{"key":"e_1_3_2_1_21_1","volume-title":"CIDR","author":"Yao Yong","year":"2003","unstructured":"Yong Yao and Johannes Gehrke . Query processing for sensor networks . In CIDR , 2003 .]] Yong Yao and Johannes Gehrke. Query processing for sensor networks. In CIDR, 2003.]]"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/SNPA.2003.1203364"}],"event":{"name":"SIGMOD\/PODS04: International Conference on Management of Data and Symposium on Principles Database and Systems","location":"Paris France","acronym":"SIGMOD\/PODS04","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGAI ACM Special Interest Group on Artificial Intelligence","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1055558.1055597","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1055558.1055597","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:31:27Z","timestamp":1750264287000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1055558.1055597"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,6,14]]},"references-count":22,"alternative-id":["10.1145\/1055558.1055597","10.1145\/1055558"],"URL":"https:\/\/doi.org\/10.1145\/1055558.1055597","relation":{},"subject":[],"published":{"date-parts":[[2004,6,14]]},"assertion":[{"value":"2004-06-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}