Communication-efficient implementation of range-joins in sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3882 LNCS, Issue , 2006, Pages 859-869

  Pandit, Aditi ^a   Gupta, Himanshu ^a  

^a STONY BROOK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HASH-JOIN ALGORITHM; INDEX-JOIN ALGORITHMS; SENSOR DATABASES; SENSOR NETWORKS;

ALGORITHMS; COMPUTER SCIENCE; COMPUTER SIMULATION; INFORMATION TECHNOLOGY; QUERY LANGUAGES; SENSORS;

COMPUTER NETWORKS;

EID: 33745540578     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11733836_63     Document Type: Conference Paper

References (15)

1. 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.
2. P. Bonnet, J. Gehrke, and P. Seshadri. Towards sensor database systems. In Proceeding of the International Conference on Mobile Data Management, 2001.
3. V. Chowdhary and H. Gupta. Communication-efficient implementation of join in sensor networks. In International Conference on Database Systems for Advanced Applications (DASFAA), 2005.
4. 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.
5. 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.
6. 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.
7. 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, pages 622-622, 2002.
8. 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.
9. 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, pages 491-502, 2003.
10. S. R. Madden, J. M. Hellerstein, and W. Hong. TinyDB: In-network query processing in tinyos. http://telegraph.cs.berkeley.edu/tinydb, Sept. 2003.
11. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu. Data-centric storage in sensornets with GHT, a geographic hash table. Mobile Networks and Applications, 8(4):427-442, 2003.
12. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker. GHT: A geographic hash table for data-centric storage. In Proceedings of ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA), 2002.
13. A. N. Wilschut and P. M. G. Apers. Dataflow query execution in a parallel main memory environment. Distributed and Parallel Databases, 1(1):103-128, 1993.
14. Y. Yao and J. Gehrke. The cougar approach to in-network query processing in sensor networks. In SIGMOD Record, 2002.
15. Y. Yao and J. Gehrke. Query processing for sensor networks. In Proceedings of the International Conference on Innovative Data Systems Research (CIDR), 2003.