{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:03:24Z","timestamp":1725516204825},"publisher-location":"Berlin, Heidelberg","reference-count":67,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540799955"},{"type":"electronic","value":"9783540799962"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-79996-2_4","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T07:34:03Z","timestamp":1218526443000},"page":"45-65","source":"Crossref","is-referenced-by-count":5,"title":["Exploiting Spatio-temporal Correlations for Data Processing in Sensor Networks"],"prefix":"10.1007","author":[{"given":"Antonios","family":"Deligiannakis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannis","family":"Kotidis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Ahmed, N., Natarakan, T., Rao, K.R.: Discrete cosine transform. IEEE Trans. on Computers\u00a0C-23 (1974)","DOI":"10.1109\/T-C.1974.223784"},{"issue":"4","key":"4_CR2","doi-asserted-by":"publisher","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., Van Briesen, J.: An environmental sensor network to determine drinking water quality and security. SIGMOD Record\u00a032(4), 47\u201352 (2003)","journal-title":"SIGMOD Record"},{"key":"4_CR3","unstructured":"Bawa, M., Garcia-Molina, H., Gionis, A., Motwani, R.: Estimating Aggregates on a Peer-to-Peer Network. Technical report, Stanford (2003)"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Cerpa, A., Estrin, D.: ASCENT: Adaptive Self-Configuring sEnsor Network Topologies. In: INFOCOM (2002)","DOI":"10.1145\/510726.510736"},{"key":"4_CR5","unstructured":"Chakrabarti, K., Garofalakis, M., Rastogi, R., Shim, K.: Approximate Query Processing Using Wavelets. In: Proceedings of the 26th VLDB Conference (2000)"},{"key":"4_CR6","unstructured":"Chang, J.-H., Tassiulas, L.: Energy Conserving Routing in Wireless Ad-hoc Networks. In: INFOCOM (2000)"},{"key":"4_CR7","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 ACM SIGMOD Conference (2000)","DOI":"10.1145\/342009.335432"},{"key":"4_CR8","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 VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50036-6"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Cheng, R., Kalashnikov, D.V., Prabhakar, S.: Evaluating Probabilistic Queries over Imprecise Data. In: Proceedings of ACM SIGMOD Conference (2003)","DOI":"10.1145\/872757.872823"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Considine, J., Li, F., Kollios, G., Byers, J.: Approximate Aggregation Techniques for Sensor Databases. In: ICDE (2004)","DOI":"10.1109\/ICDE.2004.1320018"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Deligiannakis, A., Kotidis, Y., Roussopoulos, N.: Compressing Historical Information in Sensor Networks. In: Proceedings of ACM SIGMOD Conference (2004)","DOI":"10.1145\/1007568.1007628"},{"key":"4_CR12","series-title":"Lecture Notes in Computer Science","volume-title":"Current Trends in Database Technology - EDBT 2004 Workshops","author":"A. Deligiannakis","year":"2004","unstructured":"Deligiannakis, A., Kotidis, Y., Roussopoulos, N.: Hierarchical in-Network Data Aggregation with Quality Guarantees. In: Lindner, W., Mesiti, M., T\u00fcrker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol.\u00a03268. Springer, Heidelberg (2004)"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Deligiannakis, A., Kotidis, Y., Roussopoulos, N.: Bandwidth Constrained Queries in Sensor Networks. The VLDB Journal (2007)","DOI":"10.1007\/s00778-006-0016-z"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Deligiannakis, A., Kotidis, Y., Roussopoulos, N.: Dissemination of Compressed Historical Information in Sensor Networks. The VLDB Journal (2007)","DOI":"10.1007\/s00778-005-0173-5"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Deligiannakis, A., Roussopoulos, N.: Extended Wavelets for Multiple Measures. In: Proceedings of SIGMOD Conference, pp. 229\u2013240 (2003)","DOI":"10.1145\/872757.872786"},{"issue":"4","key":"4_CR16","doi-asserted-by":"publisher","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\u00a032(4), 53\u201359 (2003)","journal-title":"SIGMOD Record"},{"key":"4_CR17","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 VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50053-X"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Estrin, D., Govindan, R., Heidermann, J., Kumar, S.: Next Century Challenges: Scalable Coordination in Sensor Networks. In: MobiCOM (1999)","DOI":"10.1145\/313451.313556"},{"key":"4_CR19","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: HotNets-I (2002)","DOI":"10.1145\/774763.774786"},{"issue":"1","key":"4_CR20","doi-asserted-by":"publisher","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 Trans. Database Syst.\u00a029(1), 43\u201390 (2004)","journal-title":"ACM Trans. Database Syst."},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Ghose, A., Grossklags, J., Chuang, J.: Resilient Data-Centric Storage in Wireless Ad-Hoc Sensor Networks. In: Mobile Data Management (2003)","DOI":"10.1007\/3-540-36389-0_4"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B., Matias, Y.: New Sampling-Based Summary Statistics for Improving Approximate Query Answers. In: Proceedings ACM SIGMOD International Conference on Management of Data, Seattle, Washington, pp. 331\u2013342 (June 1998)","DOI":"10.1145\/276304.276334"},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"Gilbert, A., Guha, S., Indyk, P., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Fast, Small-Space Algorithms for Approximate Histogram Maintenance. In: ACM STOC (2002)","DOI":"10.1145\/509907.509966"},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"Gilbert, A., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Optimal and Approximate Computation of Summary Statistics for Range Aggregates. In: ACM PODS, pp. 227\u2013236 (2001)","DOI":"10.1145\/375551.375598"},{"issue":"3","key":"4_CR25","doi-asserted-by":"publisher","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. Trans. Knowl. Data Eng.\u00a015(3), 541\u2013554 (2003)","journal-title":"Trans. Knowl. Data Eng."},{"key":"4_CR26","doi-asserted-by":"crossref","unstructured":"He, T., Krishnamurthy, S., Stankovic, J., Abdelzaher, T., Luo, L., Stoleru, R., Yan, T., Gu, L., Hui, J., Krogh, B.: An Energy-Efficient Surveillance System Using Wireless Sensor Networks. In: MobiSys. (2004)","DOI":"10.1145\/990064.990096"},{"key":"4_CR27","doi-asserted-by":"crossref","unstructured":"Heidermann, J., Silva, F., Intanagonwiwat, C., Govindanand, R., Estrin, D., Ganesan, D.: Building Efficient Wireless Sensor Networks with Low-Level Naming. In: SOSP (2001)","DOI":"10.1145\/502034.502049"},{"key":"4_CR28","doi-asserted-by":"crossref","unstructured":"Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Hawaii Conference on System Sciences (2000)","DOI":"10.1109\/HICSS.2000.926982"},{"key":"4_CR29","unstructured":"Hellerstein, J.M., Franklin, M.J., Chandrasekaran, S., Descpande, A., Hildrum, K., Madden, S., Raman, V., Shah, M.A.: Adaptive Query Processing: Technology in Evolution. IEEE DE Bulletin\u00a023 (2000)"},{"key":"4_CR30","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: ICDCS (2002)","DOI":"10.1109\/ICDCS.2002.1022289"},{"key":"4_CR31","doi-asserted-by":"crossref","unstructured":"Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: MOBICOM. (2000)","DOI":"10.1145\/345910.345920"},{"key":"4_CR32","unstructured":"Ioannidis, Y.E., Poosala, V.: Histogram-Based Approximation of Set-Valued Query Answers. In: Proceedings of the 25th VLDB Conference (2000)"},{"key":"4_CR33","doi-asserted-by":"crossref","unstructured":"Kempe, D., Dobra, A., Gehrke, J.: Gossip-Based Computation of Aggregate Information. In: Proceedings of FOCS (2003)","DOI":"10.1109\/SFCS.2003.1238221"},{"key":"4_CR34","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"},{"key":"4_CR35","doi-asserted-by":"crossref","unstructured":"Kotidis, Y.: Snapshot Queries: Towards Data-Centric Sensor Networks. In: Proceedings of ICDE (2005)","DOI":"10.1109\/ICDE.2005.134"},{"key":"4_CR36","doi-asserted-by":"crossref","unstructured":"Kotidis, Y.: Processing Promixity Queries in Sensor Networks. In: Proceedings of DMSN (2006)","DOI":"10.1145\/1315903.1315905"},{"key":"4_CR37","doi-asserted-by":"crossref","unstructured":"Lazaridis, I., Mehrotra, S.: Approximate Selection Queries over Imprecise Data. In: ICDE (2004)","DOI":"10.1109\/ICDE.2004.1319991"},{"key":"4_CR38","doi-asserted-by":"crossref","unstructured":"Lee, J., Kim, D., Chung, C.: Multi-dimensional Selectivity Estimation Using Compressed Histogram Information. In: Proceedings of ACM SIGMOD Conference (1999)","DOI":"10.1145\/304182.304200"},{"key":"4_CR39","unstructured":"Lindsey, S., Raghavendra, C.S.: Pegasis: Power-Efficient Gathering in Sensor Information Systems. In: IEEE Aerospace Conference (2002)"},{"key":"4_CR40","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: OSDI Conf. (2002)","DOI":"10.1145\/1060289.1060303"},{"key":"4_CR41","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 ACM SIGMOD Conference (2003)","DOI":"10.1145\/872757.872817"},{"key":"4_CR42","doi-asserted-by":"crossref","unstructured":"Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless Sensor Networks for Habitat Monitoring. In: WSNA 2002, pp. 88\u201397 (2002)","DOI":"10.1145\/570738.570751"},{"key":"4_CR43","doi-asserted-by":"crossref","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Wavelet-Based Histograms for Selectivity Estimation. In: Proceedings of ACM SIGMOD Conference (1998)","DOI":"10.1145\/276304.276344"},{"key":"4_CR44","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":"4_CR45","doi-asserted-by":"crossref","unstructured":"Olston, C., Jiang, J., Widom, J.: Adaptive Filters for Continuous Queries over Distributed Data Streams. In: Proceedings of ACM SIGMOD Conference (2003)","DOI":"10.1145\/872757.872825"},{"key":"4_CR46","unstructured":"Olston, C., Widom, J.: Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data. In: Proceedings of VLDB (2000)"},{"key":"4_CR47","doi-asserted-by":"crossref","unstructured":"Palpanas, T., Papadopoulos, D., Kalogeraki, V., Gunopulos, D.: Distributed Deviation Detection in Sensor Networks. SIGMOD Rec.\u00a032(4) (2003)","DOI":"10.1145\/959060.959074"},{"key":"4_CR48","unstructured":"Poosala, V., Ioannidis, Y.E.: Selectivity Estimation Without the Attribute Value Independence Assumption. In: Proceedings of the 23th VLDB Conference (1997)"},{"key":"4_CR49","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 ACM SIGMOD Conference (1996)","DOI":"10.1145\/233269.233342"},{"key":"4_CR50","doi-asserted-by":"crossref","unstructured":"Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: MOBICOM (2000)","DOI":"10.1145\/345910.345917"},{"key":"4_CR51","doi-asserted-by":"crossref","unstructured":"Ratnasamy, S., Karp, B., Yin, L., Yu, F., Estrin, D., Govindan, R., Shenker, S.: GHT: a Geographic Hash Table for Data-Centric Storage. In: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications (2002)","DOI":"10.1145\/570738.570750"},{"key":"4_CR52","unstructured":"Savarese, C., Rabaey, J.M., Beutel, J.: Locationing in Distributed Ad-hoc Wireless Sensor Networks. In: ICASSP (2001)"},{"key":"4_CR53","doi-asserted-by":"crossref","unstructured":"Sharaf, A., Beaver, J., Labrinidis, A., Chrysanthis, P.: Balancing Energy Efficiency and Quality of Aggregate Data in Sensor Networks. VLDB Journal (2004)","DOI":"10.1007\/s00778-004-0138-0"},{"key":"4_CR54","doi-asserted-by":"crossref","unstructured":"Shnayder, V., Hempstead, M., Chen, B., Allen, G.W., Welsh, M.: Simulating the Power Consumption of Large-Scale Sensor Network Applications. In: Sensys. (2004)","DOI":"10.1145\/1031495.1031518"},{"key":"4_CR55","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":"4_CR56","volume-title":"Wavelets for Computer Graphics - Theory and Applications","author":"E.J. Stollnitz","year":"1996","unstructured":"Stollnitz, E.J., DeRose, T.D., Salesin, D.H.: Wavelets for Computer Graphics - Theory and Applications. Morgan Kaufmann Publishers, Inc., San Francisco (1996)"},{"key":"4_CR57","doi-asserted-by":"crossref","unstructured":"Tan, H.O., Korpeoglu, I.: Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks. SIGMOD Record\u00a032(4) (2003)","DOI":"10.1145\/959060.959072"},{"key":"4_CR58","doi-asserted-by":"crossref","unstructured":"Thaper, N., Guha, S., Indyk, P., Koudas, N.: Dynamic Multidimensional Histograms. In: Proceedings of ACM SIGMOD Conference (2002)","DOI":"10.1145\/564691.564741"},{"key":"4_CR59","doi-asserted-by":"crossref","unstructured":"Viglas, S.D., Naughton, J.F.: Rate-based Query Optimization for Streaming Information Sources. In: Proceedings of ACM SIGMOD Conference (2002)","DOI":"10.1145\/564691.564697"},{"key":"4_CR60","doi-asserted-by":"crossref","unstructured":"Vitter, J.S., Wang, M.: Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets. In: Proceedings of ACM SIGMOD Conference (1999)","DOI":"10.1145\/304182.304199"},{"issue":"1","key":"4_CR61","doi-asserted-by":"publisher","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\u00a034(1), 44\u201351 (2001)","journal-title":"IEEE Computer"},{"key":"4_CR62","doi-asserted-by":"crossref","unstructured":"Xue, W., Luo, Q., Chen, L., Liu, Y.: Contour Map Matching for Event Detection in Sensor Networks. In: SIGMOD (2006)","DOI":"10.1145\/1142473.1142491"},{"issue":"3","key":"4_CR63","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. SIGMOD Record\u00a031(3), 9\u201318 (2002)","journal-title":"SIGMOD Record"},{"key":"4_CR64","unstructured":"Ye, W., Heidermann, J.: Medium Access Control in Wireless Sensor Networks. Technical report, USC\/ISI (2003)"},{"key":"4_CR65","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\u00a03(4) (2004)","DOI":"10.1109\/TMC.2004.41"},{"key":"4_CR66","unstructured":"Zdonik, S.B., Stonebraker, M., Cherniack, M., Cetintemel, U., Balazinska, M., Balakrishnan, H.: The Aurora and Medusa Projects. IEEE DE Bulletin (2003)"},{"key":"4_CR67","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: IEEE International Workshop on Networking Meets Databases, Tokyo, Japan ( April 2005)","DOI":"10.1109\/ICDE.2005.209"}],"container-title":["Lecture Notes in Computer Science","GeoSensor Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79996-2_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T07:19:57Z","timestamp":1557731997000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-79996-2_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540799955","9783540799962"],"references-count":67,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79996-2_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}