Valid scope computation for location-dependent spatial query in mobile broadcast environments

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2008, Pages 1231-1240

  Lee, Ken C K ^a   Schiffman, Josh ^a   Zheng, Baihua ^b   Lee, Wang Chien ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

Data broadcast; Location dependent spatial query; Valid scope

Indexed keywords

BROADCAST CHANNELS; BROADCAST ENVIRONMENTS; DATA BROADCAST; EFFICIENT ALGORITHM; ENERGY CONSUMPTION; INFORMATION ACCESS; LARGE POPULATION; LOCATION-BASED SERVICES; MOBILE CLIENT; MOBILE ENVIRONMENTS; NEAREST NEIGHBOR QUERIES; PROCESSING OVERHEAD; QUERY RESPONSE; QUERY RESPONSE TIME; SPATIAL QUERIES; VALID SCOPE; WIRELESS DATA BROADCAST;

ALGORITHMS; BROADCASTING; COMPUTATIONAL EFFICIENCY; ELECTRIC LOAD FORECASTING; KNOWLEDGE MANAGEMENT; POPULATION STATISTICS; WIRELESS TELECOMMUNICATION SYSTEMS;

LOCATION;

EID: 70349140154     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1458082.1458245     Document Type: Conference Paper

References (16)

1. F. Aurenhammer. Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure. ACM Comp. 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 VLDB Conf, Mumbai (Bombay), India, Sep 3-6, pages 330-341, 1996.
3. C. Gotsman and M. Lindenbaum. On the Metric Properties of Discrete Space-Filling Curves. IEEE Transactions on Image Processing, 5(5):794-797, 1996.
4. A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In Proceedings of ACM SIGMOD Conf, Boston, MA, USA Jun 18-21, pages 47-57, 1984.
5. T. Imielinski, S. Viswanathan, and B. R. Badrinath. Data on Air: Organization and Access. IEEE Transactions on Knowledge and Data Engineering, 9(3):353-372, 1997.
6. W.-C. Lee and B. Zheng. DSI: A Fully Distributed Spatial Index for Location-Based Wireless Broadcast Services. In Proceedings of ICDCS, Columbus, OH, USA, Jun 6-10, pages 349-358, 2005.
7. Mesquite Software. CSIM 18, http://www.mesquite.com.
8. Z. Song and N. Roussopoulos. K-Nearest Neighbor Search for Moving Query Point. In Proceedings of SSTD, Redondo Beach, CA, USA, Jul 12-15, pages 79-96, 2001.
9. Y. Tao and D. Papadias. Time-Parameterized Queries in Spatio-Temporal Databases. In Proceedings of ACM SIGMOD Conf, Madison, Wisconsin, Jun 3-6, pages 334-345, 2002.
10. U.S. Census Bureau. Topologically Integrated Geographic Encoding and Referencing System (TIGER/Line). http://www.census.gov/geo/www/tiger/.
11. J. Xu, W.-C. Lee, and X. Tang. Exponential Index: A Parameterized Distributed Indexing Scheme for Data on Air. In Proceedings of MobiSys, Boston, MA, USA, Jun 6-9, 2004.
12. J. Xu, B. Zheng, W.-C. Lee, and D. L. Lee. The D-Tree: An Index Structure for Planar Point Queries in Location-Based Wireless Services. IEEE Transactions on Knowledge and Data Engineering, 16(12):1526-1542, 2004.
13. J. Zhang, M. Zhu, D. Papadias, Y. Tao, and D. L. Lee. Location-based Spatial Queries. In Proceedings of ACM SIGMOD Conf, San Diego, CA, USA, Jun 9-12, pages 443-454, 2003.
14. B. Zheng and D. L. Lee. Semantic Caching in Location-Dependent Query Processing. In Proceedings of SSTD, Redondo Beach, CA, USA, Jul 12-15, pages 97-116, 2001.
15. B. Zheng, W.-C. Lee, and D. L. Lee. Spatial Index on Air. In Proceedings of the IEEE PerCom, Fort Worth, TX, USA, Mar 23-26, pages 297-304, 2003.
16. B. Zheng, J. Xu, W.-C. Lee, and D. L. Lee. Energy-Conserving Air Indexes for Nearest Neighbor Search. In Proceedings of EDBT, Heraklion, Crete, Greece, Mar 14-18, pages 48-66, 2004.