{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:43:35Z","timestamp":1725543815505},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540354741"},{"type":"electronic","value":"9783540354758"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11780823_25","type":"book-chapter","created":{"date-parts":[[2006,6,23]],"date-time":"2006-06-23T10:45:59Z","timestamp":1151059559000},"page":"319-333","source":"Crossref","is-referenced-by-count":1,"title":["Approximate Top-k Queries in Sensor Networks"],"prefix":"10.1007","author":[{"given":"Boaz","family":"Patt-Shamir","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Allon","family":"Shafrir","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"25_CR1","volume-title":"Distributed Algorithms","author":"H. Attiya","year":"1998","unstructured":"Attiya, H., Welch, J.: Distributed Algorithms. McGraw-Hill Publishing Company, UK (1998)"},{"key":"25_CR2","doi-asserted-by":"crossref","unstructured":"Babcock, B., Olston, C.: Distributed top-k monitoring. In: Proc. 2003 ACM SIGMOD (2003)","DOI":"10.1145\/872757.872764"},{"key":"25_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-5426-1","volume-title":"How Nature Works: The science of self-organized criticality","author":"P. Bak","year":"1996","unstructured":"Bak, P.: How Nature Works: The science of self-organized criticality. Springer, New York (1996)"},{"key":"25_CR4","doi-asserted-by":"crossref","unstructured":"Balke, W.-T., Nejdl, W., Siberski, W., Thaden, U.: Progressive distributed top k retrieval in peer-to-peer networks. In: Proc. 21st Int. Conf. on Data Engineering (2005)","DOI":"10.1109\/ICDE.2005.115"},{"key":"25_CR5","doi-asserted-by":"crossref","unstructured":"Bruno, N., Gravano, L., Marian, A.: Evaluating top-k queries over web-accessible databases. In: Proc. 18th Int. Conf. on Data Engineering (2002)","DOI":"10.1109\/ICDE.2002.994751"},{"key":"25_CR6","doi-asserted-by":"crossref","unstructured":"Cao, P., Wang, Z.: Efficient top-k query calculation in distributed networks. In: Proc. 23rd Ann. ACM Symp. on Principles of Distributed Computing (2004)","DOI":"10.1145\/1011767.1011798"},{"key":"25_CR7","unstructured":"Considine, J., Li, F., Kollios, G., Byers, J.: Approximate aggregation techniques for sensor databases (April, 2004)"},{"key":"25_CR8","doi-asserted-by":"crossref","unstructured":"Cormode, G., Garofalakis, M.N., Muthukrishnan, S., Rastogi, R.: Holistic aggregates in a networked world: Distributed tracking of approximate quantiles. In: Proc. 2005 ACM SIGMOD (2005)","DOI":"10.1145\/1066157.1066161"},{"key":"25_CR9","doi-asserted-by":"crossref","unstructured":"Dagum, P., Karp, R.M., Luby, M., Ross, S.: An optimal algorithm for Monte Carlo estimation. SIAM J. Comput.\u00a029(5) (2000)","DOI":"10.1137\/S0097539797315306"},{"key":"25_CR10","doi-asserted-by":"crossref","unstructured":"Durand, M., Flajolet, P.: Loglog counting of large cardinalities (extended abstract). In: Algorithms: ESA 11th Ann. European Symp. (2003)","DOI":"10.1007\/978-3-540-39658-1_55"},{"key":"25_CR11","doi-asserted-by":"crossref","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: Proc. 20th ACM Symp. on Principles of Database Systems (2001)","DOI":"10.1145\/375551.375567"},{"key":"25_CR12","volume-title":"Proc. SIGCOMM 1999","author":"M. Faloutsos","year":"1999","unstructured":"Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: Proc. SIGCOMM 1999, ACM Press, New York (1999)"},{"key":"25_CR13","doi-asserted-by":"crossref","unstructured":"Fredman, M., Saks, M.: The cell probe complexity of dynamic data structures. In: Proceedings of the 21st Annual ACM Symposium on Theory of Computing (May 1989)","DOI":"10.1145\/73007.73040"},{"key":"25_CR14","doi-asserted-by":"crossref","unstructured":"Greenwald, M., Khanna, S.: Power-conserving computation of order-statistics over sensor networks. In: Proc. 23rd ACM Symp. on Principles of Database Systems (2004)","DOI":"10.1145\/1055558.1055597"},{"key":"25_CR15","volume-title":"Distributed Algorithms","author":"N. Lynch","year":"1995","unstructured":"Lynch, N.: Distributed Algorithms. Morgan Kaufmann, San Mateo (1995)"},{"key":"25_CR16","doi-asserted-by":"crossref","unstructured":"Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: The design of an acquisitional query processor for sensor networks. In: Proc. ACM SIGMOD (2003)","DOI":"10.1145\/872757.872817"},{"key":"25_CR17","unstructured":"Michel, S., Triantafillou, P., Weikum, G.: Klee: A framework for distributed top-k query algorithms. In: Proc. 31st Int. Conf. on Very Large Data Bases (2005)"},{"key":"25_CR18","doi-asserted-by":"crossref","unstructured":"Nath, S., Gibbons, P.B., Seshan, S., Anderson, Z.R.: Synopsis diffusion for robust aggregation in sensor networks. In: SenSys 2004: Proc. 2nd international conference on Embedded networked sensor systems (2004)","DOI":"10.1145\/1031495.1031525"},{"key":"25_CR19","doi-asserted-by":"crossref","unstructured":"Panconesi, A., Srinivasan, A.: Fast randomized algorithms for distributed edge coloring (extended abstract). In: Proc. 11th Ann. ACM Symp. on Principles of Distributed Computing (1992)","DOI":"10.1145\/135419.135465"},{"key":"25_CR20","doi-asserted-by":"crossref","unstructured":"Patt-Shamir, B.: A note on efficient aggregate queries in sensor networks. In: Proc. 23rd Ann. ACM Symp. on Principles of Distributed Computing (2004)","DOI":"10.1145\/1011767.1011809"},{"key":"25_CR21","doi-asserted-by":"crossref","unstructured":"Silberstein, A., Braynard, R., Ellis, C., Munagala, K., Yang, J.: A sampling-based approach to optimizing top-k queries in sensor networks. In: Proc. 22nd Int. Conf. on Data Engineering (2006)","DOI":"10.1109\/ICDE.2006.10"},{"key":"25_CR22","volume-title":"Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems","author":"B. Warneke","year":"2004","unstructured":"Warneke, B.: Miniaturizing sensor networks with mems. In: Ilyas, M., Mahgoub, I. (eds.) Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems, CRC Press, Boca Raton (2004)"},{"key":"25_CR23","doi-asserted-by":"crossref","unstructured":"Yao, A.C.-C.: Should tables be sorted? J. ACM\u00a028(3) (1981)","DOI":"10.1145\/322261.322274"},{"issue":"3","key":"25_CR24","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1145\/601858.601861","volume":"31","author":"Y. Yao","year":"2002","unstructured":"Yao, Y., Gehrke, J.: The Cougar approach to in-network query processing in sensor networks. ACM SIGMOD Record\u00a031(3), 9\u201318 (2002)","journal-title":"ACM SIGMOD Record"},{"key":"25_CR25","doi-asserted-by":"crossref","unstructured":"Zeinalipour-Yazti, D., Vagena, Z., Gunopulos, D., Kalogeraki, V., Tsotras, V., Vlachos, M., Koudas, N., Srivastava, D.: The threshold join algorithm for top-k queries in distributed sensor networks. In: Proc. 2nd Int. Workshop on Data Management for Sensor Networks (2005)","DOI":"10.1145\/1080885.1080896"}],"container-title":["Lecture Notes in Computer Science","Structural Information and Communication Complexity"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11780823_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:17:14Z","timestamp":1619493434000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11780823_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540354741","9783540354758"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/11780823_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}