Browse > Article

A Data Dissemination Model for Location-based Services  

Park Kwangjin (고려대학교 컴퓨터과학기술연구소)
Song Moonbae (고려대학교 컴퓨터과학기술연구소)
Hwang Chong-sun (고려대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Databases / v.32, no.4, 2005 , pp. 405-415 More about this Journal
Abstract
Indexing techniques are used to implement selective tuning in wireless environments Indices are broadcast together with data to help mobile clients locate the required information. As a result, clients stay in doze mode most of the time. The drawback of this solution is that broadcast cycles are lengthened due to additional index information. In location-aware mobile services(LAMSs), it is important to reduce the query response time, since a late query response nay contain out-of-date information. In this paper, we present a broadcast-based spatial query processing method (BBS) designed to support k-NN query processing. 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. 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
Location Dependent Information Service; Mobile Computing; Caching; Prefetching;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Baihua Zheng, Jianliang Xu, and Dik L. Lee, 'Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments,' IEEE Trans. Comp., 51(10), 2002   DOI   ScienceOn
2 S. Acharya and Michael Franklin, 'Broadcast Disks: Data Management for asymmetric communication environments,' In Proc. of SIGMOD, 1995
3 A. Guttman, 'R-trees: A dynamic index structure for spatial searching,' In Proc. of SIGMOD, 1984
4 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,' In IEEE Trans. on Knowledge and Data Engineering (TKDE), 2004   DOI   ScienceOn
5 D. Barbara and T. Imielinski, 'Sleepers and Workaholics: Caching Strategies in Mobile Environments' In Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, pages 1-24, 1994   DOI
6 Spatial Datasets, http://dias.cti.gr/~ytheod/research/datasets/spatial.html
7 N. Roussopoulos, S. Kelley, and F. Vincent. 'Nearest neighbor queries,' In Proc. of SIGMOD, 1995
8 S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, 'Location-based Spatial Queries,' In Proc. Of SIGMOD, 2003
9 Dik Lun Lee, Jianliang Xu, and Baihua Zheng, 'Data Management in Location-Dependent Information Services,' IEEE Pervasive Computing, 1(3), 2002   DOI   ScienceOn
10 J. Xu, B. Zheng, W.-C, Lee, and D. L. Lee, 'Energy $E{\pm}cient$ Index for Querying Location-Dependent Data in Mobile Broadcast Environments,' In Proc. of ICDE, 2003
11 T. Imielinski, S. Viswanathan, and B.R.Badrinath, 'Data on Air: Organization and Access,' IEEE Trans. Knowledge and Data Eng, 9(3), 1997   DOI   ScienceOn
12 T. Imielinski, S. Viswanathan, B. R. Badrinath, 'ENERGY EFFICIENT INDEXING ON AIR,' SIGMOD, 1994   DOI
13 Jianliang Xu, Xueyan Tang, and Dik Lun Lee, 'Performance Analysis of Location-Dependent Cache Invalidation Schemes for Mobile Environments,' IEEE Trans. Knowledge and Data Eng, 15(2), 2003   DOI   ScienceOn
14 W. C. Lee and D. L. Lee, 'Using signature techniques for information filtering in wireless and mobile environments,' Distributed and Parallel Databases, 4(3), 1996   DOI
15 Q. L. Hu, W.-C. Lee, and D. L. Lee, 'A hybrid index technique for power efficient data broadcast,' Distributed and Parallel Databases, 9(2), 2001   DOI