On in-network synopsis Join processing for sensor networks

Proceedings - IEEE International Conference on Mobile Data Management

Volumn 2006, Issue , 2006, Pages 32-

  Yu, Hai ^a   Lim, Ee Peng ^a   Zhang, Jun ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DATA ACQUISITION; INFORMATION RETRIEVAL; MOBILE TELECOMMUNICATION SYSTEMS; SERVERS; TELECOMMUNICATION NETWORKS;

COMMUNICATION COSTS; COMMUNICATION OVERHEADS; IN NETWORK SYNOPSIS; MESSAGE LOSSES;

SENSOR DATA FUSION;

EID: 33751038476     PISSN: 15516245     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MDM.2006.113     Document Type: Conference Paper

References (20)

1. J-sim. Website. http://www.j-sim.org.
2. D. Abadi, S. Madden, and W. Lindner. Reed: Robust, efficient filtering and event detection in sensor networks. In Proceedings of VLDB, 2005.
3. S. Acharya, P. B. Gibbons, V. Poosala, and S. Ramaswamy. Join synopses for approximate query answering. SIGMOD Rec., 28(2):275-286, 1999.
4. Y. Ahmad, U.Cetintemel, J. Jannotti, and A. Zgolinski. Locality aware networked join evaluation. In Proceedings of NetDB'05, 2005.
5. P. A. Bernstein and D.-M. W. Chiu. Using semi-joins to solve relational queries. J. ACM, 28(1):25-40, 1981.
6. B. J. Bonfils and P. Bonnet. Adaptive and Decentralized Operator Placement for In-Network Query Processing. In Proceedings of IPSN, 2003.
7. V. Chowdhary and H. Gupta. Communication-Efficient Implementation of Join in Sensor Networks. In DASFAA, Beijing, China, Apr. 2005.
8. I. Greenberg and R. A. Robertello. The three factory problem. Mathematics Magazine, 38(2):67-72, Mar 1965.
9. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In Proceedings of MobiComm'OO, Boston, US, August 2000.
10. J. Kang, J. F. Naughton, and S. D. Viglas. Evaluating window joins over unbounded streams. In ICDE, 2003.
11. B. Karp and H. T. Kung. GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In Proceedings of MobiComm'00, Boston, United States, August 2000.
12. W. G. A. M. A. Hammad and A. K. Elmagarmid. Stream window join: Tracking moving objects in sensor-network databases. In Proceedings of SSDBM'03, 2003.
13. S. Madden. The Design and Evaluation of a Query Processing Architecture for Sensor Networks. PhD thesis, UC Berkeley, 2003.
14. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: a Tiny AGgregation Service for Ad-hoc Sensor Networks. In Proceedings of OSDI'02, 2002.
15. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson. Wireless sensor networks for habitat monitoring. In Proceedings of WSNA 2002, Atlanta, USA, 2002.
16. S. Nath, P. B. Gibbons, S. Seshan, and Z. R. Anderson. Synopsis diffusion for robust aggregation in sensor networks. In Proceedings of SenSys'04. ACM Press, 2004.
17. M. T. Özsy and P. Valduriez. Principles of Distributed Database Systems. Prentice Hall, Englewood Cliffs, 1991.
18. S. Ratnasamy, B. Karp, Y. Li, F. Yu, D. Estrin, R. Govindan, and S. Shenker. GHT: A geographic hash table for data-centric storage. In Proceedings of WSNA'03, 2002.
19. Y. Yao and J. E. Gehrke. The cougar approach to in-network query processing in sensor networks. SIGMOD Record, 31(3):9-18, September 2002.
20. C. T. Yu and C. C. Chang. Distributed query processing. ACM Computing Surveys, 16(4):399-433, December 1984.