Spatial queries in sensor networks

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2005, Pages 61-70

  Soheili, Amir ^a   Kalogeraki, Vana ^b   Gunopulos, Dimitrios ^b  

^a ESRI   (United States)

^b University of California Riverside   (United States)

Author keywords

Sensor Networks; Spatial Indices; Spatial Queries

Indexed keywords

LOW POWER SENSING DEVICES; SENSOR NETWORKS; SPATIAL INDICES; SPATIAL QUERIES;

BANDWIDTH; DATA ACQUISITION; DATABASE SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIDE AREA NETWORKS;

EID: 33644610618     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1097064.1097074     Document Type: Conference Paper

References (23)

1. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann and F. Silva, Directed Diffusion for Wireless Sensor Networking. IEEE/ACM Feb. 2003.
2. O. D. Sahin, A. Gupta, D. Agrawal and A. El Abbadi, A Peer-to-Peer framework for caching range queries. ICDE 2004, Boston, MA, 2004.
3. rd IEEE International Conference on Peer-to-Peer Computing (P2P'03), Linkoping, Sweden, 2003.
4. B. Zheng, J. Xu, W. C. Lee, and D. L. Lee: Grid-Partition Index: A Hybrid Ap-proach to Nearest-Neighbor Queries in Wireless Location-Based Services, VLDB Journal, 2004.
5. S. Madden, M. J. Franklin, J. M. Hellerstein and W. Hong, The Design of an Acquisitional Query Processor for Sensor Networks, SIGMOD 2003, San Diego, CA.
6. H. Hu, J. Xu, W.S. Wang, B. Zheng, D. L. Lee, W Lee, Proactive Caching for Spatial Queries in Mobile Environments, ICDE 2005, Tokyo, Japan, 2005.
7. S. Madden, M. J. Franklin, J. M. Hellerstein and W.Hong, A Tiny AGgregation service for ad-hoc sensor Networks, OSDI, 2002, Boston, MA.
8. P. Bonnet, J. Gehrke and P. Seshardi, Toward sensor database systems, Conference on Mobile Data Management, 2001.
9. rd Hawaii International Conference of System Sciences, 2000.
10. A. Mondai, M. Kitsuregawa, B.C. Ooi, and K.L. Tan. R-Tree bases migration and self-tuning strategies in shared-nothing spatial databases, GIS 2001, Atlanta, GA, 2001.
11. N. Koudas, C. Faloutsos, and I. Kamel. Declustering spatial databases on a multi-computer architecture. EBDT, 1996.
12. B. Schnitzer and S.T. Leutenegger. Master-client T-trees: A new parallel R-tree architecture. Technical Report COMP -98-01, Univeristy of Denver, 1998.
13. Y.-M. Wang, W. Russell, A. Arora, J. Xu and R.Jaganathan. Toward dependable home networking: An experience report. International Conference of Dependable Systems and Networks, 2000.
14. B. Y. Zhao, J.D. Kubiatowics, and A. D. Joseph. Tapestry: An infrastructure for fault tolerance wide area location and routing. Technial report CSD-01-1141, U.C. Berkeley, April 2001.
15. A. Gutman, RTree - A dynamic index structure for spatial searching, SIGMOD 1984, Boston, MA, 1984.
16. N. Beckman, H. Kriegel, R. Schneider and B. Seeger. The R*tree: An efficient and robust access method for point and rectangles. SIGMOD 1990.
17. T. K. Sellis, N.Roussopoulos and C. Faloutsos. The R+ tree: A dynamic index for multi-dimensional objects. VLDB 1987, Brighton, England, Sept 1987.
18. A. Andrzejak, Z. Xu. Scalable, efficient range queries for grid information services. IEEE 2002.
19. A. Gupta, D. Agrawal and A. El Abbadi. Approximate range selection queries in peer-to-peer systems. CIDR 2003, Asilomar, CA.
20. D. A. Coffin, D. J. Van Hook, S. M. McGarry, and S. R. Kolek. Declarative ad hoc sensor networking. SPIE Integrated Command Environments Conf., San Diego, CA 2000.
21. Y.-B Ko and N. H. Vaidya. Location-aided routing (LAR) in mobile ad hoc networks. Mobicom'98, Dallas, TX, Oct 1998.
22. V. Shnayder, M. Hempstead, B. Chen, G. W. Allen, M. Welsh, Simulating the power consumption of large scale sensor network application, SenSys'04, Baltimore, Maryland, Nov 2004.
23. Y. Tao, D. Papadias, Spatial Queries in Dynamic Environments, ACM Trans. Database Syst. 28(2): 101-139 (2003).