Hierarchical in-network data aggregation with quality guarantees

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2992, Issue , 2004, Pages 658-675

  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

[No Author keywords available]

Indexed keywords

SENSOR NETWORKS;

AGGREGATION TREES; APPROXIMATE EVALUATION; CONTINUOUS QUERIES; ENERGY CONSTRAINT; ERROR THRESHOLD; IN-NETWORK DATA AGGREGATION; MODE OF OPERATIONS; NETWORK TRAFFIC;

FORESTRY;

AGGLOMERATION; DATA; NETWORKS;

EID: 35048827466     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24741-8_38     Document Type: Article

References (15)

1. D. Barbara and H. Garcia-Molina. The Demarcation Protocol: A Technique for Maintaining Linear Arithmetic Constraints in Distributed Database Systems. In EDBT, 1992.
2. A. Cerpa and D. Estrin. ASCENT: Adaptive Self-Configuring sEnsor Network Topologies. In INFOCOM, 2002.
3. J. Chen, D.J. Dewitt, F. Tian, and Y. Wang. NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In ACM SIGMOD, 2000.
4. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Evaluating Probabilistic Queries over Imprecise Data. In ACM SIGMOD Conference, pages 551-562,2003.
5. J. Considine, F. Li, G. Kollios, and J. Byers. Approximate Aggregation Techniques for Sensor Databases. In ICDE, 2004.
6. D. Estrin; R. Govindan, J. Heidermann, and S. Kumar. Next Century Challenges: Scalable Coordination in Sensor Networks. In MobiCOM, 1999.
7. J. Heidermann, F. Silva, C. Intanagonwiwat, R. Govindanand D. Estrin, and D. Ganesan. Building Efficient Wireless Sensor Networks with Low-Level Naming. In SOSP, 2001.
8. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidermann. Impact of Network Density on Data Aggregation in Wireless Sensor Networks. In ICDCS, 2002.
9. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Tag: A Tiny Aggregation Service for ad hoc Sensor Networks. In OSDI Conf, 2002.
10. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. The Design of an Acquisitional Query processor for Sensor Networks. In ACM SIGMOD Conf, June 2003.
11. C. Olston, J. Jiang, and J. Widom. Adaptive Filters for Continuous Queries over Distributed Data Streams. In ACM SIGMOD Conference, pages 563-574, 2003.
12. M. A. Sharaf, J. Beaver, A. Labrinidis, and P. K. Chrysanthis. TiNA: A Scheme for Temporal Coherency-Aware in-Network Aggregation. In MobiDE, 2003.
13. N. Soparkar and A. Silberschatz. Data-value Partitioning and Virtual Messages. In Proceedings of PODS, pages 357-367, Nashville, Tennessee, April 1990.
14. D.B. Terry, D. Goldberg, D. Nichols, and B.M. Oki. Continuous Queries over Append-Only Databases. In ACM SIGMOD, 1992.
15. Y. Yao and J. Gehrke. The Cougar Approach to In-Network Query Processing in Sensor Networks. SIGMOD Record, 31(3):9-18, 2002.