Two-tier multiple query optimization for sensor networks

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2007, Pages

  Xiang, Shili ^a   Lim, Hock Beng ^a   Tan, Kian Lee ^a   Zhou, Yongluan ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING; COMMUNICATION CHANNELS (INFORMATION THEORY); OPTIMIZATION; QUERY LANGUAGES; SENSORS;

IN-NETWORK OPTIMIZATION; RADIO CHANNEL; TWO-TIER MULTIPLE QUERY OPTIMIZATION (TTMQO);

WIRELESS SENSOR NETWORKS;

EID: 34848827918     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2007.148     Document Type: Conference Paper

References (16)

1. D. J. Abadi, S. Madden, and W. Lindner. REED: Robust, efficient filtering and event detection in sensor networks. In VLDB, 2005.
2. A. Deligiannakis, Y. Kotidis, and N. Roussopoulos. Hierarchical in-network data aggregation with quality guarantees. In EDBT, 2004.
3. A. Deshpande, C. Guestrin, S. Madden, J. M. Hellerstein, and W. Hong. Model-driven data acquisition in sensor networks. In VLDB, 2004.
4. S. Krishnamurthy, C. Wu, and M. J. Franklin. On-the-fly sharing for streamed aggregation. In SIGMOD, 2006.
5. P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: Accurate and scalable simulation of entire tinyos application. In SenSys, 2003.
6. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TINYDB: An acquisitional query processing system for sensor networks. ACM TODS, 30(1), November 2005.
7. S. Madden, M. Shah, J. M. Hellerstein, and V. Raman. Continuously adaptive continuous queries over streams. In SIGMOD, 2002.
8. P. Roy, S. Seshadri, S. Sudarshan, and S. Bhobe. Efficient and extensible algorithms for multi query optimization. In SIGMOD, 2000.
9. T. Sellis and S. Ghosh. On the multiple-query optimization problem. TKDE, 2(262-266):23-54, June 1990.
10. A. Silberstein, R. Braynard, and J. Yang. CONSTRAINT CHAINING: On energy-efficient continuous monitoring in sensor networks. In SIGMOD, 2006.
11. A. Silberstein and J. Yang. Many-to-many aggregation for sensor networks. In ICDE, 2007.
12. U. Srivastava, K. Munagala, and J. Widom. Operator placement for in-network stream query processing. In PODS, 2005.
13. N. Trigoni, Y. Yao, J. Gehrke, R. Rajaraman, and A. Demers. Multi-query optimization for sensor networks. In DCOSS, 2005.
14. S. Xiang, H. B. Lim, K. L. Tan, and Y. Zhou. Two-tier multiple query optimization for sensor networks. http://www.comp.nus.edu.sg/~xiangshi/TTMQO. pdf.
15. X. Yang, H. B. Lim, T. Ozsu, and K.-L. Tan. In-network execution of monitoring queries in sensor networks. In SIDMOD, 2007.
16. Y. Yao and J. Gehrke. Query processing for sensor networks. In CIDR, 2003.