Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Data Dissemination Model for Location-based Services

위치 기반 서비스를 위한 데이타 전달 모델

  • 박광진 (고려대학교 컴퓨터과학기술연구소) ;
  • 송문배 (고려대학교 컴퓨터과학기술연구소) ;
  • 황종선 (고려대학교 컴퓨터학과)
  • Published : 2005.08.01
Download PDF
⟨ Previous Next ⟩

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.

인덱싱 기법은 무선 환경에서 클라이언트의 선별적인 청취를 지원하기 위하여 사용된다. 즉, 서버는 브로드캐스트 채널을 통해 데이타와 인덱스를 함께 전달함으로써 클라이언트의 선택적인 청취를 지원할 수 있다. 그러나 부가적인 인덱스 정보는 브로드캐스트 주기를 증가시키는 단점이 있다. 위치기반 서비스에서의 질의에 대한 응답지연은 잘못된 결과의 전달이라는 문제점을 가져올 수 있다. 본 논문에서 우리는 무선 브로드캐스트 환경에서 k-인접질의 서비스를 지원하기 위한 BBS(Broadcast Based LDIS Scheme) 기법을 제안한다. BBS 기법에서 서버는 전달하고자 하는 데이타를 위치에 기반을 두어 정렬하며 이를 인덱스 정보와 함께 클라이언트들에게 전달한다. 또한 클라이언트의 질의 처리 수행시간을 단축시키기 위하여 프리패칭과 OBC(Object Boundary Circle)기법을 새로이 제안한다. 제안 논문에 대한 성능평가는 데이타의 분포, 클라이언트의 이동 속도 그리고 서비스 영역의 크기 등 다양한 환경에서 이루어 졌다.

Keywords

References

  1. Dik Lun Lee, Jianliang Xu, and Baihua Zheng, 'Data Management in Location-Dependent Information Services,' IEEE Pervasive Computing, 1(3), 2002 https://doi.org/10.1109/MPRV.2002.1037724
  2. 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
  3. T. Imielinski, S. Viswanathan, and B.R.Badrinath, 'Data on Air: Organization and Access,' IEEE Trans. Knowledge and Data Eng, 9(3), 1997 https://doi.org/10.1109/69.599926
  4. T. Imielinski, S. Viswanathan, B. R. Badrinath, 'ENERGY EFFICIENT INDEXING ON AIR,' SIGMOD, 1994 https://doi.org/10.1145/191839.191846
  5. 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 https://doi.org/10.1007/BF00140950
  6. 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 https://doi.org/10.1023/A:1018944523033
  7. 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 https://doi.org/10.1109/TKDE.2003.1185846
  8. 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 https://doi.org/10.1109/TC.2002.1039841
  9. S. Acharya and Michael Franklin, 'Broadcast Disks: Data Management for asymmetric communication environments,' In Proc. of SIGMOD, 1995
  10. A. Guttman, 'R-trees: A dynamic index structure for spatial searching,' In Proc. of SIGMOD, 1984
  11. 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 https://doi.org/10.1109/TKDE.2004.97
  12. 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 https://doi.org/10.1145/191839.191844
  13. Spatial Datasets, http://dias.cti.gr/~ytheod/research/datasets/spatial.html
  14. N. Roussopoulos, S. Kelley, and F. Vincent. 'Nearest neighbor queries,' In Proc. of SIGMOD, 1995
  15. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, 'Location-based Spatial Queries,' In Proc. Of SIGMOD, 2003