Browse > Article

Location-Based Services for Dynamic Range Queries  

Park Kwangjin (Department of Computer Science and Engineering, Korea University)
Song Moonbae (Department of Computer Science and Engineering, Korea University)
Hwang Chong-Sun (Department of Computer Science and Engineering, Korea University)
Publication Information
Journal of Communications and Networks / v.7, no.4, 2005 , pp. 478-488 More about this Journal
Abstract
To conserve the usage of energy, indexing techniques have been developed in a wireless mobile environment. However, the use of interleaved index segments in a broadcast cycle increases the average access latency for the clients. In this paper, we present the broadcast-based location dependent data delivery scheme (BBS) for dynamic range queries. In the BBS, broadcasted data objects are sorted sequentially based on their locations, and the server broadcasts the location dependent data along with an index segment. Then, we present a data prefetching and caching scheme, designed to reduce the query response time. The performance of this scheme is investigated in relation to various environmental variables, such as the distributions of the data objects, the average speed of the clients, and the size of the service area.
Keywords
Air indexing; caching; data broadcasting; location-based services; range queries;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 K. Park, M. Song, and C. Hwang, 'An efficient data dissemination schemes for location dependent information services,' Lecture Notes in Computer Science 3347, Springer-Verlag, 2004, pp. 96-105
2 J. Xu, B. Zheng, W.-C. Lee, and D. L. Lee, 'D-tree: An index structure for planar point queries in location-based wireless services,' IEEE Trans. Knowledge Data Eng., 2004
3 B. Zheng, W.-C. Lee, and D. L. Lee, 'Spatial queries in wireless broadcast systems,' Wireless Network, 2004
4 B. Zheng, W.-C. Lee, and D. Lee, 'Spatial index on air,' in Proc. PerCom 2004, 2004
5 B. Zheng, J. Xu, and D. L. Lee, 'Cache invalidation and replacement strategies for location-dependent data in mobile environments,' IEEE Trans. Compt., vol. 51, no. 10, 2002
6 S. Acharya and M. Franklin, 'Broadcast disks: Data management for asymmetric communication environments,' in Proc. SIGMOD'95, 1995
7 A. Guttman, 'R-trees: A dynamic index structure for spatial searching,' in Proc. SIGMOD'84, 1984
8 J. Xu, B. Zheng, W.-C. Lee, and D. L. Lee, 'Energy efficient index for querying location-dependent data in mobile broadcast environments,' in Proc. ICDE 2003, 2003
9 S.E. Hambrusch, C.-M. Liu, W. Aref, and S. Prabhakar, 'Query processing in broadcasted spatial index trees,' in Proc. SSTD 2001, 2001
10 B. Zheng, W.-C. Lee, and D. Lee, 'Search K-nearest neighbors on air,' in Proc. MDM 2003, 2003
11 D. L. Lee, J. Xu, and B. Zheng, 'Data management in location-dependent information services,' IEEE Pervasive Computing, vol. 1, no. 3, 2002
12 T. Imielinski, S. Viswanathan, and B. R. Badrinath, 'Energy efficient indexing on air,' in Proc. SIGMOD'94, 1994
13 W.-C. Lee and B. Zheng, 'A fully distributed spatial index for wireless data broadcast,' in Proc. ICDE 2005, 2005
14 T. Imielinski, S. Viswanathan, and B. R. Badrinath, 'Data on air: Organization and access,' IEEE Trans. Knowledge Data Eng., vol. 9, no. 3, 1997
15 W. C. Lee and D. L. Lee, 'Using signature techniques for information filtering in wireless and mobile environments,' Distributed and Parallel Databases, vol. 4, no. 3, 1996
16 Q. L. Hu, W,-C. Lee, and D. L. Lee, 'A hybrid index technique for power efficient data broadcast,' Distributed and Parallel Databases, vol. 9, no. 2, 2001
17 B. Gedik, A. Singh, L. Liu, 'Energy efficient exact KNN search in wireless broadcast environments,' in Proc. ACM GIS 2004, 2004
18 J. Xu, X. Tang, and D. L. Lee, 'Performance analysis of location-dependent cache invalidation schemes for mobile environments,' IEEE Trans. Knowledge Data Eng., vol. 2, no. 15, 2003
19 Spatial Datasets, available at http://dias.cti.gr/ytheod/research/datasets/spa tial.html
20 D. Barbara and T. Imielinski, 'Sleepers and workaholics: Cashing strategies in mobile environments,' in Proc. SIGMOD'94, 1994
21 N. Roussopoulos, S. Kelley, and F. Vincent, 'Nearest neighbor queries,' in Proc. SIGMOD'95, 1995