Processing approximate aggregate queries in wireless sensor networks

Information Systems

Volumn 31, Issue 8, 2006, Pages 770-792

  Deligiannakis, Antonios ^a   Kotidis, Yannis ^b   Roussopoulos, Nick ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

Aggregate queries; Approximation; Sensor networks

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONSTRAINT THEORY; ERROR ANALYSIS; QUERY LANGUAGES; SENSORS;

AGGREGATE QUERIES; IN-NETWORK DATA AGGREGATION; SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33748704250     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2005.02.001     Document Type: Article

References (28)

1. Ailamaki A., Faloutsos C., Fischbeck P.S., Small M.J., and VanBriesen J. An environmental sensor network to determine drinking water quality and security. ACM SIGMOD Rec. 32 4 (2003) 47-52
2. S. Madden, M.J. Franklin, J.M. Hellerstein, W. Hong, Tag: a tiny aggregation service for ad hoc sensor networks, in: OSDI Conference, 2002.
3. S. Madden, M.J. Franklin, J.M. Hellerstein, W. Hong, The design of an acquisitional query processor for sensor networks, in: ACM SIGMOD Conference, June 2003.
4. D. Estrin, R. Govindan, J. Heidermann, S. Kumar, Next century challenges: Scalable coordination in sensor networks, in: MobiCOM, 1999.
5. C. Intanagonwiwat, D. Estrin, R. Govindan, J. Heidermann, Impact of network density on data aggregation in wireless sensor networks, in: ICDCS, 2002.
6. M.A. Sharaf, J. Beaver, A. Labrinidis, P.K. Chrysanthis, TiNA: a scheme for temporal coherency-aware in-network aggregation, in: Proceedings of ACM MobiDE Workshop, September 2003.
7. Yao Y., and Gehrke J. The Cougar approach to in-network query processing in sensor networks. SIGMOD Rec. 31 3 (2002) 9-18
8. C. Olston, J. Jiang, J. Widom, Adaptive filters for continuous queries over distributed data streams, in: ACM SIGMOD Conference, 2003, pp. 563-574.
9. A. Cerpa, D. Estrin, ASCENT: adaptive self-configuring sensor network topologies, in: INFOCOM, 2002.
10. J. Heidermann, F. Silva, C. Intanagonwiwat, R. Govindanand, D. Estrin, D. Ganesan, Building efficient wireless sensor networks with low-level naming, in: SOSP, 2001.
11. Demers A., Gehrke J., Rajaraman R., Trigoni N., and Yao Y. The Cougar project. A WorkIn Progress report. ACM SIGMOD Rec. 32 4 (2003) 53-59
12. A. Ghose, J. Grossklags, J. Chuang, Resilient data-centric storage in wireless ad-hoc sensor networks, in: Mobile Data Management, 2003, pp. 45-62.
13. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, S. Shenker, GHT: a geographic hash table for data-centric storage, in: Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, 2002, pp. 78-87.
14. J.-H. Chang, L. Tassiulas, Energy conserving routing in wireless ad-hoc networks, in: INFOCOM, 2000, pp. 22-31.
15. S. Singh, M. Woo, C.S. Raghavendra, Power-aware routing in mobile ad hoc networks, in: Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking, 1998, pp. 181-190.
16. Y. Kotidis, Snapshot queries: towards data-centric sensor networks, in: Proceedings of ICDE, 2005.
17. J. Considine, F. Li, G. Kollios, J. Byers, Approximate aggregation techniques for sensor databases, in: Proceedings of ICDE, 2004.
18. J. Chen, D.J. Dewitt, F. Tian, Y. Wang, Niagara CQ: a scalable continuous query system for internet databases, in: ACM SIGMOD Conference, 2000.
19. Hellerstein J.M., Franklin M.J., Chandrasekaran S., Descpande A., Hildrum K., Madden S., Raman V., and Shah M.A. Adaptive query processing. technology in evolution. IEEE Data Eng. Bull. 23 2 (2000)
20. R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G. Manku, C. Olston, J. Rosenstein, R. Varma, Query processing, resource management, and approximation in a data stream management system, in: CIDR, January 2003, pp. 245-256.
21. C. Olston, B.T. Loo, J. Widom, Adaptive precision setting for cached approximate value, in: ACM SIGMOD Conference, 2001.
22. C. Olston, J. Widom, Offering a precision-performance tradeoff for aggregation queries over replicated data, in: VLDB Conference, 2000, pp. 144-155.
23. C. Olston, J. Widom, Best-effort cache synchronization with source cooperation, in: ACM SIGMOD Conference, 2002, pp. 73-84.
24. D. Barbará, H. Garcia-Molina, The demarcation protocol: a technique for maintaining linear arithmetic constraints in distributed database systems, in: Proceedings of EDBT, 1992, pp. 23-27.
25. N. Soparkar, A. Silberschatz, Data-value partitioning and virtual messages, in: Proceedings of PODS, Nashville, Tennessee, April 1990, pp. 357-367.
26. R. Cheng, D.V. Kalashnikov, S. Prabhakar, Evaluating probabilistic queries over imprecise data, in: ACM SIGMOD Conference, 2003, pp. 551-562.
27. A. Deligiannakis, Y. Kotidis, N. Roussopoulos, Compressing historical information in sensor networks, in: Proceedings of ACM SIGMOD Conference, 2004.
28. Paxson V., and Floyd S. Wide-area traffic: the failure of Poisson modeling. IEEE/ACM Trans. Networking 3 3 (1995) 226-244