Processing continuous join queries in sensor networks: A filtering approach

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2010, Pages 267-278

  Stern, Mirco ^a   Böhm, Klemens ^a   Buchmann, Erik ^a  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

join processing; sensor networks

Indexed keywords

COMMUNICATION COST; CONTINUOUS QUERIES; JOIN PROCESSING; PRE-COMPUTATION; REAL-WORLD; SENSOR DATA;

DATABASE SYSTEMS; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77954694161     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807167.1807198     Document Type: Conference Paper

References (26)

1. D. J. Abadi, S. R. Madden, and W. Lindner. REED: Robust, Efficient Filtering and Event Detection in Sensor Networks. In VLDB, 2005.
2. B. J. Bonfils and P. Bonnet. Adaptive and Decentralized Operator Placement for In-Network Query Processing. Tel. Sys., 26:389-409, June 2004.
3. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, New York, NY, USA, 2004.
4. V. Chowdhary and H. Gupta. Communication-Efficient Implementation of Join in Sensor Networks. In DASFAA, 2005.
5. A. Coman and M. A. Nascimento. A Distributed Algorithm for Joins in Sensor Networks. In SSDBM, 2007.
6. A. Coman, M. A. Nascimento, and J. Sander. On Join Location in Sensor Networks. In MDM, 2007.
7. A. Deshpande, C. Guestrin, S. R. Madden, J. M. Hellerstein, and W. Hong. Model-Driven Data Acquisition in Sensor Networks. In VLDB, 2004.
8. H. Hindi. A Tutorial on Convex Optimization II: Duality and Interior Point Methods. In Amer. Control Conference, 2006.
9. A. Jain, E. Y. Chang, and Y.-F. Wang. Adaptive Stream Resource Management using Kalman Filters. In SIGMOD, 2004.
10. N. Jain, D. Kit, P. Mahajan, P. Yalagandula, M. Dahlin, and Y. Zhang. STAR: Self-Tuning Aggregation for Scalable Monitoring. In VLDB, 2007.
11. R. A. Johnson and D. W. Wichern. Applied multivariate statistical analysis. Prentice-Hall, Inc., 5th edition, 2002.
12. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TinyDB: An Acquisitional Query Processing System for Sensor Networks. TODS, 30(1):122-173, 2005.
13. J. Nocedal and S. J. Wright. Numerical Optimization. Springer Verlag, 2nd edition, 2006.
14. C. Olston, J. Jiang, and J. Widom. Adaptive Filters for Continuous Queries over Distributed Data Streams. In SIGMOD, 2003.
15. C. Olston, B. T. Loo, and J. Widom. Adaptive Precision Setting for Cached Approximate Values. In SIGMOD, 2001.
16. M. T. Özsu and P. Valduriez. Principles of Distributed Database Systems (2nd Edition). Prentice Hall, 1999.
17. A. Pandit and H. Gupta. Communication-Efficient Implementation of Range-Joins in Sensor Networks. In DASFAA, 2006.
18. http://www.sensicast.com/.
19. http://sensorscope.epfl.ch/index.php/Environmental-Data.
20. M. Stern, E. Buchmann, and K. Böhm. Towards Efficient Processing of General-Purpose Joins in Sensor Networks. In ICDE, 2009.
21. A. Woo, T. Tong, and D. Culler. Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks. In SenSys, 2003.
22. X. Yang, H. B. Lim, M. T. Özsu, and K. L. Tan. In-Network Execution of Monitoring Queries in Sensor Networks. In SIGMOD, 2007.
23. Y. Yao and J. Gehrke. Query Processing for Sensor Networks. In CIDR, 2003.
24. M. L. Yiu, N. Mamoulis, and S. Bakiras. Retrieval of Spatial Join Pattern Instances from Sensor Networks. In SSDBM, 2007.
25. H. Yu, E.-P. Lim, and J. Zhang. On In-network Synopsis Join Processing for Sensor Networks. In MDM, 2006.
26. X. Zhu, H. Gupta, and B. Tang. Join of Multiple Data Streams in Sensor Networks. IEEE TKDE, 99(1), Jan. 2009.