Impact of multi-query optimization in sensor networks

3rd International Workshop on Data Management in Sensor Networks, DMSN'06, in Conjunction with Very Large Data Bases, VLDB 2006

Volumn , Issue , 2006, Pages 7-12

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

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BASE STATIONS; COSTS; DATA ACQUISITION; QUERY PROCESSING;

AGGREGATION QUERIES; COMMON SUBEXPRESSION; COST MODELS; MULTIPLE QUERIES; MULTIPLE SENSORS; MULTIQUERY OPTIMIZATION; OPTIMIZATION ALGORITHMS; RADIO MESSAGES; SENSORS DATA; SENSORS NETWORK;

WIRELESS SENSOR NETWORKS;

EID: 77953787390     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1315903.1315906     Document Type: Conference Paper

References (16)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A survey on sensor networks. IEEE Communications Magazine, 40(8):102-114, 2002.
2. F.-C. F. Chen and M. H. Dunham. Common subexpression processing in multiple-query processing. IEEE TKDE, 10(3):493-499, 1998. (Pubitemid 128749995)
3. J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A salable continuous query system for internet databases. In Proc. of ACM SIGMOD, 2000.
4. A. Demers, J. Gehrke, R. Rajaraman, N. Trigoni, and Y. Yao. The cougar project: A work-in-progress report. SIGMOD Record, 32(4), 2003.
5. A. Deshpande, C. Guestrin, S. Madden, J. M. Hellerstein, and W. Hong. Model-driven data acquisition in sensor networks. In Proc. of VLDB, 2004.
6. P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: Accurate and scalable simulation of entire tinyos application. In Proc. of ACM SenSys, 2003.
7. Q. Luo, H. Wu, W. Xue, and B. He. Benchmarking in-network sensor query processing. In Technical Report HKUST-CS05-09, Department of Computer Science, HKUST, 2005.
8. S. Madden and M. J. Franklin. Fjording the stream: An architecture for queries over streaming sensor data. In Proc. of ICDE, 2002.
9. 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.
10. S. Madden, M. Shah, J. M. Hellerstein, and V. Raman. Continuously adaptive continuous queries over streams. In Proc. of ACM SIGMOD, 2002.
11. P. Roy, S. Seshadri, S. Sudarshan, and S. Bhobe. Efficient and extensible algorithms for multi query optimization. In Proc. of the ACM SIGMOD, 2000.
12. A. Silberstein, R. Braynard, and J. Yang. Constraint Chaining: On energy-efficient continuous monitoring in sensor networks. In Proc. of SIGMOD, 2006.
13. U. Srivastava, K. Munagala, and J. Widom. Operator placement for in-network stream query processing. In Proc. of PODS, 2005.
14. N. Trigoni, Y. Yao, A. Demers, J. Gehrke, and R. Rajaraman. Hybrid push-pull query processing for sensor networks. In Workshop on Sensor Networks in GI Jahrestagung, 2004.
15. N. Trigoni, Y. Yao, J. Gehrke, R. Rajaraman, and A. Demers. Multi-query optimization for sensor networks. In Proc. of DCOSS, 2005.
16. Y. Yao and J. Gehrke. Query processing for sensor networks. In Proc. of CIDR, 2003.