{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T04:21:51Z","timestamp":1747196511836,"version":"3.40.5"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319126906"},{"type":"electronic","value":"9783319126913"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-12691-3_13","type":"book-chapter","created":{"date-parts":[[2014,11,14]],"date-time":"2014-11-14T21:11:32Z","timestamp":1415999492000},"page":"161-172","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Approximate Aggregation for Tracking Quantiles in Wireless Sensor Networks"],"prefix":"10.1007","author":[{"given":"Zaobo","family":"He","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhipeng","family":"Cai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siyao","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoming","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,11,13]]},"reference":[{"issue":"52","key":"13_CR1","doi-asserted-by":"publisher","first-page":"5415","DOI":"10.1016\/j.tcs.2009.05.013","volume":"410","author":"Z Cai","year":"2008","unstructured":"Cai, Z., Chen, Z.-Z., Lin, G.: A 3.4713-approximation algorithm for the capacitated multicast tree routing problem. Theoret. Comput. Sci. 410(52), 5415\u20135424 (2008)","journal-title":"Theoret. Comput. Sci."},{"key":"13_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1007\/11533719_16","volume-title":"Computing and Combinatorics","author":"Z Cai","year":"2005","unstructured":"Cai, Z., Lin, G., Xue, G.: Improved approximation algorithms for the capacitated multicast routing problem. In: Wang, L. (ed.) COCOON 2005. LNCS, vol. 3595, pp. 136\u2013145. Springer, Heidelberg (2005)"},{"volume-title":"Aggregation Operators: New Trends and Applications","year":"2002","key":"13_CR3","unstructured":"Calvo, T., Mayor, G., Mesiar, R. (eds.): Aggregation Operators: New Trends and Applications. Physica-Verlag GmbH, Heidelberg (2002)"},{"key":"13_CR4","unstructured":"Cao, J., Li, L.E., Chen, A., Bu, T.: Incremental tracking of multiple quantiles for network monitoring in cellular networks"},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"Cheng, S., Li, J., Cai, J.: O($$\\epsilon $$)-approximation to physical world by sensor networks. In: INFOCOM, pp. 3084\u20133092 (2013)","DOI":"10.1109\/INFCOM.2013.6567121"},{"issue":"3","key":"13_CR6","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s11276-006-0724-8","volume":"14","author":"X Cheng","year":"2008","unstructured":"Cheng, X., Du, D., Baogang, X.: Relay sensor placement in wireless sensor networks. Wireless Netw. 14(3), 347\u2013355 (2008)","journal-title":"Wireless Netw."},{"issue":"4","key":"13_CR7","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1002\/net.10097","volume":"42","author":"X Cheng","year":"2003","unstructured":"Cheng, X., Huang, X., Li, D., Weili, W., Du, D.: A polynomial-time approximation scheme for the minimum-connected dominating set in ad hoc wireless networks. Networks 42(4), 202\u2013208 (2003)","journal-title":"Networks"},{"key":"13_CR8","unstructured":"Cheng, X., Thaeler, A., Xue, G., Chen, D.: Tps: A time-based positioning scheme for outdoor wireless sensor networks. In: IEEE INFOCOM 2004, pp. 2685\u20132696, Hong Kong, China, 7\u201311 March 2004"},{"key":"13_CR9","doi-asserted-by":"crossref","unstructured":"Cormode, G., Garofalakis, M.: Holistic aggregates in a networked world: Distributed tracking of approximate quantiles. In: SIGMOD, pp. 25\u201336 (2005)","DOI":"10.1145\/1066157.1066161"},{"key":"13_CR10","unstructured":"Ding, M., Chen, D., Xing, K., Cheng, X.: Localized fault-tolerant event boundary detection in sensor networks. In: IEEE INFOCOM 2005, pp. 902\u2013913, Miami, USA, 13\u201317 March 2005"},{"issue":"7","key":"13_CR11","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1109\/TKDE.2005.108","volume":"17","author":"AC Gilbert","year":"2005","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.J.: Domain-driven data synopses for dynamic quantiles. IEEE Trans. Knowl. Data Eng. 17(7), 927\u2013938 (2005)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Greenwald, M., Khanna, S.: Space-efficient online computation of quantile summaries. In: SIGMOD \u201901, pp. 58\u201366. ACM, New York (2001)","DOI":"10.1145\/376284.375670"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Greenwald, M.B., Khanna, S.: Power-conserving computation of order-statistics over sensor networks. In: PODS \u201904, pp. 275\u2013285. ACM, New York (2004)","DOI":"10.1145\/1055558.1055597"},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"He, Z., Cai, Z., Cheng, S., Wang, X.: Appendix: Approximate aggregation for tracking quantiles in wireless sensor networks. http:\/\/www.cs.gsu.edu\/zcai\/reports\/2014\/COCOAAppendix.pdf","DOI":"10.1007\/978-3-319-12691-3_13"},{"key":"13_CR15","doi-asserted-by":"crossref","unstructured":"Huang, Z., Wang, L., Yi, K., Liu, Y.: Sampling based algorithms for quantile computation in sensor networks. In: SIGMOD \u201911, pp. 745\u2013756. ACM, New York (2011)","DOI":"10.1145\/1989323.1989401"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Keralapura, R., Cormode, G., Ramamirtham, J.: Communication-efficient distributed monitoring of thresholded counts. In: SIGMOD \u201906, pp. 289\u2013300. ACM, New York (2006)","DOI":"10.1145\/1142473.1142507"},{"issue":"3","key":"13_CR17","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1109\/TPDS.2011.193","volume":"23","author":"J Li","year":"2012","unstructured":"Li, J., Cheng, S.: ($$\\epsilon,\\delta $$)-approximate aggregation algorithms in dynamic sensor networks. IEEE Trans. Parallel Distrib. Syst. 23(3), 385\u2013396 (2012)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"13_CR18","doi-asserted-by":"crossref","unstructured":"Li, J., Cheng, S., Gao, H., Cai, Z.: Approximate physical world reconstruction algorithms in sensor networks. IEEE Trans. Parallel Distrib. Syst. (2014)","DOI":"10.1109\/TPDS.2013.2297121"},{"key":"13_CR19","doi-asserted-by":"crossref","unstructured":"Liu, Y., He, Y., Li, M., Wang, J., Liu, K., Mo, L., Dong, W., Yang, Z., Xi, M., Zhao, J., Li, X.-Y.: Does wireless sensor network scale? a measurement study on greenorbs. In: 2011 Proceedings IEEE INFOCOM, pp. 873\u2013881, April 2011","DOI":"10.1109\/INFCOM.2011.5935312"},{"issue":"3","key":"13_CR20","doi-asserted-by":"publisher","first-page":"1095","DOI":"10.1145\/1166074.1166084","volume":"31","author":"A Metwally","year":"2006","unstructured":"Metwally, A., Agrawal, D., El Abbadi, A.: An integrated efficient solution for computing frequent and top-k elements in data streams. ACM Trans. Database Syst. 31(3), 1095\u20131133 (2006)","journal-title":"ACM Trans. Database Syst."},{"key":"13_CR21","doi-asserted-by":"crossref","unstructured":"Mo, L., He, Y., Liu, Y., Zhao, J., Tang, S.-J., Li, X.-Y., Dai, G.: Canopy closure estimates with greenorbs: Sustainable sensing in the forest. In: SenSys \u201909, pp. 99\u2013112. ACM, New York (2009)","DOI":"10.1145\/1644038.1644049"},{"issue":"3","key":"13_CR22","doi-asserted-by":"publisher","first-page":"744","DOI":"10.1109\/TKDE.2003.1198403","volume":"15","author":"B Moon","year":"2003","unstructured":"Moon, B., Fernando Vega Lopez, I., Immanuel, V.: Efficient algorithms for large-scale temporal aggregation. IEEE Trans. Knowl. Data Eng. 15(3), 744 (2003)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"13_CR23","doi-asserted-by":"crossref","unstructured":"Munro, J.I., Paterson, M.S.: Selection and sorting with limited storage. In: SFCS \u201978, pp. 253\u2013258. IEEE Computer Society, Washington, DC (1978)","DOI":"10.1109\/SFCS.1978.32"},{"key":"13_CR24","doi-asserted-by":"crossref","unstructured":"Shrivastava, N., Buragohain, C., Agrawal, D., Suri, S.: Medians and beyond: New aggregation techniques for sensor networks. In: SenSys \u201904, pp. 239\u2013249. ACM, New York (2004)","DOI":"10.1145\/1031495.1031524"},{"issue":"4","key":"13_CR25","doi-asserted-by":"crossref","first-page":"639","DOI":"10.21917\/ijct.2012.0091","volume":"3","author":"ZW Siew","year":"2012","unstructured":"Siew, Z.W., Wong, C.H., Kiring, A., Chin, R.K.Y., Teo, K.T.K.: Fuzzy logic based energy efficient protocol in wireless sensor networks. ICTACT J. Commun. Technol. (IJCT) 3(4), 639\u2013645 (2012)","journal-title":"ICTACT J. Commun. Technol. (IJCT)"},{"issue":"2","key":"13_CR26","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1109\/TNET.2010.2070845","volume":"19","author":"G Thatte","year":"2011","unstructured":"Thatte, G., Mitra, U., Heidemann, J.: Parametric methods for anomaly detection in aggregate traffic. IEEE\/ACM Trans. Networking 19(2), 512\u2013525 (2011)","journal-title":"IEEE\/ACM Trans. Networking"},{"issue":"2","key":"13_CR27","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V Vapnik","year":"1971","unstructured":"Vapnik, V., Chervonenkis, A.: On the uniform convergence of relative frequencies of events to their probabilities. Theory Probab. Its Appl. 16(2), 264\u2013280 (1971)","journal-title":"Theory Probab. Its Appl."},{"issue":"1","key":"13_CR28","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1007\/s00453-011-9584-4","volume":"65","author":"K Yi","year":"2013","unstructured":"Yi, K., Zhang, Q.: Optimal tracking of distributed heavy hitters and quantiles. Algorithmica 65(1), 206\u2013223 (2013)","journal-title":"Algorithmica"},{"issue":"4","key":"13_CR29","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1214\/088342306000000628","volume":"21","author":"B Yu","year":"2006","unstructured":"Yu, B.: Comment: Monitoring networked applications with incremental quantile estimation. Stat. Sci. 21(4), 483\u2013484 (2006)","journal-title":"Stat. Sci."}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-12691-3_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T18:25:56Z","timestamp":1747160756000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-12691-3_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319126906","9783319126913"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-12691-3_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"13 November 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}