{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:16:31Z","timestamp":1779174991013,"version":"3.51.4"},"reference-count":60,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2006,7,28]],"date-time":"2006-07-28T00:00:00Z","timestamp":1154044800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2007,8,13]]},"DOI":"10.1007\/s00778-005-0173-5","type":"journal-article","created":{"date-parts":[[2006,7,30]],"date-time":"2006-07-30T06:35:56Z","timestamp":1154241356000},"page":"439-461","source":"Crossref","is-referenced-by-count":26,"title":["Dissemination of compressed historical information in sensor networks"],"prefix":"10.1007","volume":"16","author":[{"given":"Antonios","family":"Deligiannakis","sequence":"first","affiliation":[]},{"given":"Yannis","family":"Kotidis","sequence":"additional","affiliation":[]},{"given":"Nick","family":"Roussopoulos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,7,28]]},"reference":[{"key":"173_CR1","doi-asserted-by":"crossref","unstructured":"Ahmed, N., Natarakan, T., Rao, K.R.: Discrete cosine transform. IEEE Transactions on Computers, C-23 (1974)","DOI":"10.1109\/T-C.1974.223784"},{"issue":"4","key":"173_CR2","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1145\/959060.959069","volume":"32","author":"A. Ailamaki","year":"2003","unstructured":"Ailamaki, A., Faloutsos, C., Fischbeck, P.S., Small, M.J., VanBriesen, J.: An environmental sensor network to determine drinking water quality and security. SIGMOD Record 32(4), 47\u201352 (2003)","journal-title":"SIGMOD Record"},{"issue":"8","key":"173_CR3","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1109\/MCOM.2002.1024422","volume":"40","author":"I. Akyildiz","year":"2002","unstructured":"Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A Survey on Sensor Networks. IEEE Communications Magazine, 40(8), 102\u2013114 (2002)","journal-title":"IEEE Communications Magazine"},{"key":"173_CR4","unstructured":"Bawa, M., Garcia,-Molina, H., Gionis, A., Motwani, R.: Estimating Aggregates on a Peer-to-Peer Network. Technical report, Stanford, 2003."},{"key":"173_CR5","unstructured":"Belussi, A., Faloutsos, C.: Estimating the selectivity of spatial queries using the \u2018correlation\u2019 fractal dimension. In: Proceedings of the VLDB Conference (1995)"},{"key":"173_CR6","doi-asserted-by":"crossref","unstructured":"Cerpa, A., Estrin, D.: ASCENT: Adaptive self-configuring sensor network topologies. In: Proceedings of INFOCOM(2002)","DOI":"10.1109\/INFCOM.2002.1019378"},{"key":"173_CR7","doi-asserted-by":"crossref","unstructured":"Chakrabarti, K., Garofalakis, M., Rastogi, R., Shim, K.: Approximate query processing using wavelets. In: Proceedings of the VLDB Conference (2000)","DOI":"10.1007\/s007780100049"},{"key":"173_CR8","unstructured":"Chang, J.H., Tassiulas, L.: Energy conserving routing in wireless ad-hoc networks. In: Proceedings of INFOCOM (2000)"},{"key":"173_CR9","doi-asserted-by":"crossref","unstructured":"Chen, J., Dewitt, D.J., Tian, F., Wang, Y.: NiagaraCQ: A scalable continuous query system for internet databases. In: Proceedings of the ACM SIGMOD Conference (2000)","DOI":"10.1145\/342009.335432"},{"key":"173_CR10","doi-asserted-by":"crossref","unstructured":"Chen, Y., Dong, G., Han, J., Wah, B.W., Wang, J.: Multi-dimensional regression analysis of time-series data streams. In: Proceedings of the VLDB Conference (2002)","DOI":"10.1016\/B978-155860869-6\/50036-6"},{"key":"173_CR11","doi-asserted-by":"crossref","unstructured":"Cheng, R., Kalashnikov, D.V., Prabhakar, S.: Evaluating Probabilistic Queries over Imprecise Data. In: Proceedings of the ACM SIGMOD Conference (2003)","DOI":"10.1145\/872757.872823"},{"key":"173_CR12","unstructured":"Cherniack, M., Franklin, M.J., Zdonik, S.B.: Data management for pervasive computing. In: Proceedings of the VLDB Conference (2001)"},{"key":"173_CR13","unstructured":"Considine, J., Li, F., Kollios, G., Byers, J.: Approximate aggregation techniques for sensor databases. In: Proceedings of the ICDE Conference (2004)"},{"key":"173_CR14","doi-asserted-by":"crossref","unstructured":"Deligiannakis, A., Kotidis, Y., Roussopoulos, N.: Compressing historical information in sensor networks. In: Proceedings of the ACM SIGMOD Conference (2004)","DOI":"10.1145\/1007568.1007628"},{"key":"173_CR15","doi-asserted-by":"crossref","unstructured":"Deligiannakis, A., Kotidis, Y., Roussopoulos, N.: Hierarchical in-network data aggregation with quality guarantees. In: Proceedings of the EDBT Conference (2004)","DOI":"10.1007\/978-3-540-24741-8_38"},{"key":"173_CR16","doi-asserted-by":"crossref","unstructured":"Deligiannakis, A., Roussopoulos, N.: Extended wavelets for multiple measures. In: Proceedings of the ACM SIGMOD Conference (2003)","DOI":"10.1145\/872757.872786"},{"issue":"4","key":"173_CR17","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1145\/959060.959070","volume":"32","author":"A. Demers","year":"2003","unstructured":"Demers, A., Gehrke, J., Rajaraman, R., Trigoni, N., Yao, Y.: The cougar project: A Work In Progress Report. SIGMOD Record 32(4), 53\u201359 (2003)","journal-title":"SIGMOD Record"},{"key":"173_CR18","doi-asserted-by":"crossref","unstructured":"Deshpande, A., Guestrin, C., Madden, S., Hellerstein, J.M., Hong, W.: Model-Driven Data Acquisition in Sensor Networks. In: Proceedings of the VLDB Conference (2004)","DOI":"10.1016\/B978-012088469-8.50053-X"},{"key":"173_CR19","doi-asserted-by":"crossref","unstructured":"Estrin, D., Govindan, R., Heidermann, J., Kumar, S.: Next century challenges: scalable coordination in sensor networks. In: Proceedings of MobiCOM (1999)","DOI":"10.1145\/313451.313556"},{"key":"173_CR20","doi-asserted-by":"crossref","unstructured":"Ganesan, D., Estrin, D., Heidermann, J.: DIMENSIONS: Why do we need a new Data Handling architecture for Sensor Networks? In: Proceedings of HotNets-I (2002)","DOI":"10.1145\/774763.774786"},{"key":"173_CR21","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Gibbons, P.B.: Wavelet synopses with error guarantees. In: Proceedings of the ACM SIGMOD Conference (2002)","DOI":"10.1145\/564691.564746"},{"issue":"1","key":"173_CR22","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/974750.974753","volume":"29","author":"M. Garofalakis","year":"2004","unstructured":"Garofalakis, M., Gibbons, P.B.: Probabilistic Wavelet Synopses. ACM Transactions on Database Systems 29(1), 43\u201390 (2004)","journal-title":"ACM Transactions on Database Systems"},{"key":"173_CR23","unstructured":"Gibbons, P.B.: Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports. In: Proceedings of the VLDB Conference (2001)"},{"key":"173_CR24","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B., Matias, Y.: New sampling-based summary statistics for improving Approximate Query Answers. In: Proceedings of the ACM SIGMOD Conference (1998)","DOI":"10.1145\/276304.276334"},{"issue":"3","key":"173_CR25","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1109\/TKDE.2003.1198389","volume":"15","author":"A.C. Gilbert","year":"2003","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.: One-Pass Wavelet Decompositions of Data Streams. IEEE Transactions on Knowledge and Data Engineering 15(3), 541\u2013554 (2003)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"173_CR26","doi-asserted-by":"crossref","unstructured":"Heidermann, J., Silva, F., Intanagonwiwat, C., Govindan, R., Estrin, D., Ganesan, D.: Building efficient wireless sensor networks with low-level naming. In: Proceedings of SOSP (2001)","DOI":"10.1145\/502047.502049"},{"key":"173_CR27","doi-asserted-by":"crossref","unstructured":"Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the Hawaii Conference on System Sciences (2000)","DOI":"10.1109\/HICSS.2000.926982"},{"key":"173_CR28","unstructured":"Hellerstein, J.M., Franklin, M.J., Chandrasekaran, S., Deshpande, A., Hildrum, K., Madden, S., Raman, V., Shah, M.A.: Adaptive Query Processing: Technology in Evolution. IEEE Data Engineering Bulletin 23(2) (2000)"},{"key":"173_CR29","doi-asserted-by":"crossref","unstructured":"Intanagonwiwat, C., Estrin, D., Govindan, R., Heidermann, J.: Impact of network density on data aggregation in wireless sensor networks. In: Proceedings of ICDCS (2002)","DOI":"10.1109\/ICDCS.2002.1022289"},{"key":"173_CR30","unstructured":"Ioannidis, Y.E., Poosala, V.: Histogram-based approximation of set-valued query answers. In: Proceedings of the VLDB Conference (2000)"},{"key":"173_CR31","unstructured":"Kempe, D., Dobra, A., Gehrke, J.: Gossip-based computation of aggregate information. In: Proceedings of FOCS (2003)"},{"key":"173_CR32","doi-asserted-by":"crossref","unstructured":"Khanna, S., Tan, W.C.: On Computing functions with uncertainty. In: Proceedings of ACM PODS Conference (2001)","DOI":"10.1145\/375551.375577"},{"issue":"3\u20134","key":"173_CR33","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1007\/s007780050007","volume":"8","author":"F. Korn","year":"2000","unstructured":"Korn, F., Labrinidis, A., Kotidis, Y., Faloutsos, C.: Quantifiable Data Mining Using Ratio Rules. VLDB Journal 8(3\u20134), 254\u2013266 (2000)","journal-title":"VLDB Journal"},{"key":"173_CR34","doi-asserted-by":"crossref","unstructured":"Kotidis, Y.: Snapshot Queries: Towards data-centric sensor networks. In: Proceedings of the ICDE Conference (2005)","DOI":"10.1109\/ICDE.2005.134"},{"key":"173_CR35","doi-asserted-by":"crossref","unstructured":"Lee, J., Kim, D., Chung, C.: Multi-dimensional selectivity estimation using compressed histogram information. In: Proceedings of the ACM SIGMOD Conference (1999)","DOI":"10.1145\/304182.304200"},{"key":"173_CR36","unstructured":"Lindsey, S., Raghavendra, C.S.: Pegasis: Power-Efficient Gathering in Sensor Information Systems. In: Proceedings of the IEEE Aerospace Conference (2002)"},{"key":"173_CR37","doi-asserted-by":"crossref","unstructured":"Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: A tiny aggregation service for ad hoc sensor networks. In: Proceedings of the OSDI Conference (2002)","DOI":"10.1145\/1060289.1060303"},{"key":"173_CR38","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: Proceedings of the ACM SIGMOD Conference (2003)","DOI":"10.1145\/872757.872817"},{"key":"173_CR39","doi-asserted-by":"crossref","unstructured":"Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless Sensor Networks for Habitat Monitoring. ACM WSNA Workshop (2002)","DOI":"10.1145\/570738.570751"},{"key":"173_CR40","doi-asserted-by":"crossref","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Wavelet-based histograms for selectivity estimation. In: Proceedings of the ACM SIGMOD Conference (1998)","DOI":"10.1145\/276304.276344"},{"key":"173_CR41","unstructured":"Motwani, R., Widom, J., Arasu, A., Babcock, B., Babu, S., Datar, M., Manku, G., Olston, C., Rosenstein, J., Varma, R.: Query processing, resource management, and approximation in a data stream management system. In: Proceedings of CIDR (2003)"},{"key":"173_CR42","doi-asserted-by":"crossref","unstructured":"Olston, C., Jiang, J., Widom, J.: Adaptive filters for continuous queries over distributed data streams. In: Proceedings of the ACM SIGMOD Conference (2003)","DOI":"10.1145\/872757.872825"},{"key":"173_CR43","unstructured":"Olston, C., Widom, J.: Offering a precision-performance tradeoff for aggregation queries over replicated data. In: Proceedings of the VLDB Conference (2000)"},{"key":"173_CR44","unstructured":"Poosala, V., Ioannidis, Y.E.: Selectivity estimation without the attribute value independence assumption. In: Proceedings of the VLDB Conference (1997)"},{"key":"173_CR45","doi-asserted-by":"crossref","unstructured":"Poosala, V., Ioannidis, Y.E., Haas, P.J., Shekita, E.J.: Improved Histograms for Selectivity Estimation of Range Predicates. In: Proceedings of the ACM SIGMOD Conference (1996)","DOI":"10.1145\/233269.233342"},{"key":"173_CR46","unstructured":"Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C. Cambridge University Press, 2nd edition edition (1992)"},{"key":"173_CR47","doi-asserted-by":"crossref","unstructured":"Qiao, L., Agrawal, D., Abbadi, A.E.: RHist: Adaptive Summarization over Continuous Data Streams. In: Proceedings of CIKM (2002)","DOI":"10.1145\/584792.584870"},{"issue":"4","key":"173_CR48","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1007\/s00778-004-0138-0","volume":"13","author":"A. Sharaf","year":"2004","unstructured":"Sharaf, A., Beaver, J., Labrinidis, A., Chrysanthis, P.: Balancing Energy Efficiency and Quality of Aggregate Data in Sensor Networks. VLDB Journal 13(4), 384\u2013403 (2004)","journal-title":"VLDB Journal"},{"key":"173_CR49","doi-asserted-by":"crossref","unstructured":"Shih, E., Cho, S.-H., Ickes, N.: Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In: Proceedings of MOBICOM (2001)","DOI":"10.1145\/381677.381703"},{"key":"173_CR50","doi-asserted-by":"crossref","unstructured":"Singh, S., Woo, M., Raghavendra, C.S.: Power-Aware Routing in Mobile Ad Hoc Networks. In: ACM\/IEEE International Conference on Mobile Computing and Networking (1998)","DOI":"10.1145\/288235.288286"},{"key":"173_CR51","volume-title":"Wavelets for Computer Graphics\u2014Theory and Applications","author":"E.J. Stollnitz","year":"1996","unstructured":"Stollnitz, E.J., DeRose, T.D., Salesin, D.H.: Wavelets for Computer Graphics\u2014Theory and Applications. Morgan Kaufmann Publishers, Inc., San Francisco, CA (1996)"},{"key":"173_CR52","doi-asserted-by":"crossref","unstructured":"Tan, H.O., Korpeoglu, I.: Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks. SIGMOD Record 32(4), (2003)","DOI":"10.1145\/959060.959072"},{"key":"173_CR53","doi-asserted-by":"crossref","unstructured":"Thaper, N., Guha, S., Indyk, P., Koudas, N.: Dynamic Multidimensional Histograms. In: Proceedings of the ACM SIGMOD Conference (2002)","DOI":"10.1145\/564740.564741"},{"key":"173_CR54","doi-asserted-by":"crossref","unstructured":"Viglas, S.D., Naughton, J.F.: Rate-based query optimization for streaming information sources. In: Proceedings of the ACM SIGMOD Conference (2002)","DOI":"10.1145\/564691.564697"},{"key":"173_CR55","doi-asserted-by":"crossref","unstructured":"Vitter, J.S., Wang, M.: Approximate computation of multidimensional aggregates of sparse data using wavelets. In: Proceedings of the ACM SIGMOD Conference (1999)","DOI":"10.1145\/304182.304199"},{"issue":"1","key":"173_CR56","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/2.895117","volume":"34","author":"B. Warneke","year":"2001","unstructured":"Warneke, B., Last, M., Liebowitz, B., Pister, K.S.J.: Smart Dust: Communicating with a Cubic-Millimeter Computer. IEEE Computer 34(1), 44\u201351 (2001)","journal-title":"IEEE Computer"},{"issue":"3","key":"173_CR57","doi-asserted-by":"crossref","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. SIGMOD Record 31(3), 9\u201318 (2002)","journal-title":"SIGMOD Record"},{"key":"173_CR58","doi-asserted-by":"crossref","unstructured":"Younis, O., Fahmy, S.: HEED: A hybrid, energy-efficient, distributed clustering approach for Ad Hoc sensor networks. IEEE Transactions on Mobile Computing 3(4) (2004)","DOI":"10.1109\/TMC.2004.41"},{"key":"173_CR59","unstructured":"Zdonik, S.B., Stonebraker, M., Cherniack, M., Cetintemel, U., Balazinska, M., Balakrishnan, H.: The Aurora and Medusa Projects. IEEE Data Engineering Bulletin (2003)"},{"key":"173_CR60","doi-asserted-by":"crossref","unstructured":"Zeinalipour-Yazti, D., Neema, S., Gunopulos, D., Kalogeraki, V., Najjar, W.: Data acquision in sensor networks with large memories. In: Proceedings of the IEEE International Workshop on Networking Meets Databases (2005)","DOI":"10.1109\/ICDE.2005.209"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-005-0173-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-005-0173-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-005-0173-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,17]],"date-time":"2020-04-17T17:14:55Z","timestamp":1587143695000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-005-0173-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,28]]},"references-count":60,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,8,13]]}},"alternative-id":["173"],"URL":"https:\/\/doi.org\/10.1007\/s00778-005-0173-5","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,7,28]]}}}