Efficient valid scope computation for location-dependent spatial queries in mobile and wireless environments

Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, ICUIMC'09

Volumn , Issue , 2009, Pages 131-140

  Lee, Ken C K ^a,b   Lee, Wang Chien ^a   Leong, Hong Va ^b   Unger, Brandon ^a   Zheng, Baihua ^c  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^c SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BATTERY LIFE; COMPUTATION ALGORITHM; DATA TRANSMISSION; LOCATION-BASED SERVICES; MOBILE CLIENT; NEAREST NEIGHBOR QUERIES; QUERY RESULTS; RANGE QUERY; SPATIAL AREA; SPATIAL QUERIES; VALID SCOPE; WIRELESS CHANNEL; WIRELESS ENVIRONMENT;

COMPUTATION THEORY; COMPUTATIONAL EFFICIENCY; LOCATION; SERVERS;

INFORMATION MANAGEMENT;

EID: 70349159972     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516241.1516264     Document Type: Conference Paper

References (13)

1. F. Aurenhammer. Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure. ACM Computing Survey, 23(3):345-405, 1991.
2. S. Dar, M. J. Franklin, B. T. Jónsson, D. Srivastava, and M. Tan. Semantic Data Caching and Replacement. In Proceedings of International Conference on Very Large Data Bases (VLDB'96), pages 330-341, 1996.
3. A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In Proceedings of ACM SIGMOD International Conference on Management of Data (SIGMOD '84), pages 47-57, 1984.
4. G. R. Hjaltason and H. Samet. Distance Browsing in Spatial Databases. ACM Transactions on Database Systems, 24(2):265-318, 1999.
5. K. C. K. Lee, W.-C. Lee, and H. V. Leong. Nearest Surrounder Queries. In Proceedings of International Conference on Data Engineering (ICDE '06), pages 85-94, 2006.
6. K. C. K. Lee, H. V. Leong, and A. Si. Semantic Data Broadcast for a Mobile Environment based on Dynamic and Adaptive Chunking. IEEE Transactions on Computer, 51(10):1253-1268, 2002.
7. K. C. K. Lee, J. Schiffman, B. Zheng, and W.-C. Lee. Valid Scope Computation for Location-Dependent Spatial Query in Mobile Broadcast Environments. In Proceedings of ACM International Conference on Information and Knowledge Management (CIKM'08), pages 1231-1240, 2008.
8. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest Neighbor Queries. In Proceedings of ACM SIGMOD International Conference on Management of Data (SIGMOD'95), pages 71-79, 1995.
9. Z. Song and N. Roussopoulos. K-Nearest Neighbor Search for Moving Query Point. In Proceedings of International Symposium on Advances in Spatial and Temporal Databases (SSTD '01), pages 79-96, 2001.
10. Y. Tao and D. Papadias. Time-Parameterized Queries in Spatio-Temporal Databases. In Proceedings of ACM SIGMOD International Conference on Management of Data (SIGMOD '02), pages 334-345, 2002.
11. U.S. Census Bureau. Topologically Integrated Geographic Encoding and Referencing System. U.S. Census Bureau-TIGER/Line.
12. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D. L. Lee. Location-based Spatial Queries. In Proceedings of ACM SIGMOD International Conference on Management of Data (SIGMOD '03), pages 443-454, 2003.
13. B. Zheng and D. L. Lee. Semantic Caching in Location-Dependent Query Processing. In Proceedings of International Symposium on Advances in Spatial and Temporal Databases (SSTD'01), pages 97-116, 2001.