Communication-efficient implementation of join in sensor networks

Lecture Notes in Computer Science

Volumn 3453, Issue , 2005, Pages 447-460

  Chowdhary, Vishal ^a   Gupta, Himanshu ^a  

^a STONY BROOK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; COSTS; PROBLEM SOLVING; SENSORS;

AD HOC NETWORKS; COMMUNICATION COSTS; JOINT-IMPLEMENTATION ALGORITHMS; SENSOR NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 24644438815     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11408079_40     Document Type: Conference Paper

References (34)

1. D. J. Abadi, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, and S. Zdonik. Aurora: a new model and architecture for data stream management. The VLDB Journal, 12(2): 120-139, 2003.
2. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data stream systems. In Proceedings of the ACM Symposium on Principles of Database Systems (PODS), 2002.
3. B. Badrinath, M. Srivastava, K. Mills, J. Scholtz, and K. Sollins, editors. Special Issue on Smart Spaces and Environments, IEEE Personal Communications, 2000.
4. B. Bonfils and P. Bonnet. Adaptive and decentralized operator placement for in-network query processing. In Proceedings of the International Workshop on Information Processing in Sensor Networks (IPSN), 2003.
5. P. Bonnet, J. Gehrke, and P. Seshadri. Towards sensor database systems. In Proceeding of the International Conference on Mobile Data Management, 2001.
6. D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N. Tatbul, and S. Zdonik. Monitoring streams - A new class of data management applications. In Proceedings of the International Conference on Very Large Data Bases (VLDB), 2002.
7. S. Ceri and G. Pelagatti. Distributed Database Design: Principles and Systems. MacGraw-Hill (New York NY), 1984.
8. S. Chandrasekaran, O. Cooper, A. Deshpande, M. J. Franklin, J. M. Hellerstein, W. Hong, S. Krishnamurthy, S. R. Madden, F. Reiss, and M. A. Shah. TelegraphCQ: Continuous dataflow processing. In Proceedings of the ACM SIGMOD Conference on Management of Data, 2003.
9. J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: a scalable continuous query system for internet databases. In Proceedings of the ACM SIGMOD Conference on Management of Data, 2000.
10. V. Chowdhary and H. Gupta. Communication-efficient implementation of join in sensor networks. Technical report, SUNY, Stony Brook, Computer Science Department, 2004.
11. A. Das, J. Gehrke, and M. Riedewald. Approximate join processing over data streams. In Proceedings of the ACM SIGMOD Conference on Management of Data, 2003.
12. L. Ding, N. Mehta, E. Rundensteiner, and G. Heineman. Joining punctuated streams. In Proceedings of the International Conference on Extending Database Technology, 2004.
13. D. Estrin, R. Govindan, and J. Heidemann, editors. Special Issue on Embedding the Internet, Communications of the ACM, volume 43, 2000.
14. D. Estrin, R. Govindan, J. S. Heidemann, and S. Kumar. Next century challenges: Scalable coordination in sensor networks. In Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), 1999.
15. I. Gelfand and S. Fomin. Calculus of Variations. Dover Publications, 2000.
16. R. Govindan, J. Hellerstein, W. Hong, S. Madden, M. Franklin, and S. Shenker. The sensor network as a database. Technical report, University of Southern California, Computer Science Department, 2002.
17. M. Hammad, W. Aref, A. Catlin, M. Elfeky, and A. Elmagarmid. A stream database server for sensor applications. Technical report, Purdue University, Department of Computer Science, 2002.
18. J. S. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan. Building efficient wireless sensor networks with low-level naming. In Symposium on Operating Systems Principles, 2001.
19. B. Karp and H. Kung. Gpsr: greedy perimeter stateless routing for wireless networks. In Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), 2000.
20. D. Kossmann. The state of the art in distributed query processing. A CM Computing Surveys, 32(4), 2000.
21. S. Madden and M. Franklin. Fjording the stream: An architecture for queries over streaming sensor data. In Proceedings of the International Conference on Database Engineering (ICDE), 2002.
22. S. Madden, M. Franklin, J. Hellerstein, and W. Hong. TAG: A tiny aggregation service for ad-hoc sensor networks. In Proceedings of the Symposium on Operating Systems Design and Implementation (OSDI), 2002.
23. S. Madden and J. M. Hellerstein. Distributing queries over low-power wireless sensor networks. In Proceedings of the ACM SIGMOD Conference on Management of Data, 2002.
24. S. Madden, R. Szewczyk, M. Franklin, and D. Culler. Supporting aggregate queries over ad-hoc wireless sensor networks. In Workshop on Mobile Computing and Systems Applications, 2002.
25. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. The design of an acquisitional query processor for sensor networks. In Proceedings of the ACM SIGMOD Conference on Management of Data, 2003.
26. S. R. Madden, J. M. Hellerstein, and W. Hong. TinyDB: In-network query processing in tinyos. http://telegraph.cs.berkeley.edu/tinydb, Sept. 2003.
27. R. Motwani, J. Widom, A. Arasu, B. Babcock, S. Babu, M. Datar, G. Manku, C. Olston, J. Rosenstein, and R. Varma. Query processing, approximation, and resource management in a data stream management system. In Proceedings of the International Conference on Innovative Data Systems Research (CIDR), 2003.
28. B. Nath and D. Niculescu. Routing on a curve. In Proceedings of the Workshop on Hot Topics in Networks, 2002.
29. M. T. Ozsu and P. Valduriez. Principles of Distributed Database Systems. Prentice Hall, 1999.
30. J. Pan, Y. T. Hou, L. Gai, Y. Shi, and S. X. Shen. Topology control for wireless sensor networks. In Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), 2003.
31. G. Pottie and W. Kaiser. Wireless integrated sensor networks. Communications of the ACM, 43, 2000.
32. R. Ramanathan and R. Rosales-Hain. Topology control in multihop wireless networks using transmit power adjustment. In Proceedings of the IEEE INFOCOM, 2000.
33. Y. Yao and J. Gehrke. The cougar approach to in-network query processing in sensor networks. In SIGMOD Record, 2002.
34. Y. Yao and J. Gehrke. Query processing for sensor networks. In Proceedings of the International Conference on Innovative Data Systems Research (CIDR), 2003.