Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2009.16-D.2.191

Energy-efficient Query Processing of Constrained Nearest Neighbor Queries on the Wireless Broadcasting Environments  

Lee, Myong-Soo (고려대학교 컴퓨터학과)
Ryu, Byung-Gul (고려대학교 컴퓨터학과)
Oh, Jae-Oh (고려대학교 컴퓨터학과)
Lee, Sang-Keun (고려대학교 컴퓨터학과)
Publication Information
The KIPS Transactions:PartD / v.16D, no.2, 2009 , pp. 191-200 More about this Journal
Abstract
Location based services (LBSs) have drawn huge attention as the growing number mobile devices and wireless technology demand more pervasive information access. In LBSs, Constraint nearest neighbor queries are one of the important queries of human to fulfill his desired quickly through wireless technology. We propose new query processing of constrained nearest neighbor query on the air to support mobile clients which demand optimal uses of wireless broadcast channel and using minimum battery power of client. First we proposed NN query processing with constrained region and then explain the novel NN query processing with various types of constraints. We have proposed novel algorithms to support Constrained Nearest Neighbor queries on the air based on Distributed Spatial Index and Bitmap-based Spatial Index.
Keywords
Location-based Services; Nearest Neighbor(NN); Tuning Time; Wireless Broadcasting; Constraint;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W. C. Lee and B. Zheng. 'DSI: A fully distributed spatial index for location-based wireless broadcast services,' In Proceedings of the International Conference on Distributed Computing Systems, pp.349-358, 2005   DOI
2 B. Zheng and D. L. Lee. 'Information dissemination via wireless broadcast,' Communications of the ACM, Vol.48, No.5, pp.105-110, 2005   DOI   ScienceOn
3 B. Zheng, W. C. Lee, and D. L. Lee. 'Spatial index on air,' In Proceedings of the IEEE International Conference on Pervasive Computing and Communications, pp.297-304, 2003
4 B. Zheng, W. C. Lee, and D. L. Lee. 'Spatial queries in wireless broadcast systems,' Wireless Network, Vol.10, No.6, pp.723-736, 2004   DOI   ScienceOn
5 Spatial datasets. 'http://www.rtreeportal.org/spatial.html'
6 신한글, 이명수, 최재호, 이상근. '무선방송환경에서의 비트맵기반 공간색인 기법', 데이터베이스연구회지, 제23권 제1호, pp.23-36, 2007
7 C. Gosman and M. Lindenbaum. 'On the metric properties of discrete space-filling curves,' IEEE Transactions on Image Processing, pp.794-797, 1996   DOI   ScienceOn
8 H. Ferhatosmanoglu, I.Stanoi, D.Agrawal, and A. Abbadi. 'Constrained Nearest Neighbor Queries,' In Proceedings of the International Symposium on Spatial and Temporal Databases, pp.257-276, 2001   DOI   ScienceOn
9 T. Imielinski, S. Viswanathan, and B. R. Badrinath. 'Data on air organization and access,' IEEE Transactions on Knowledge and Data Engineering, Vol.9, No.3, pp.353-372, 1997   DOI   ScienceOn
10 이명수, 류병걸, 오재오, 이상근. '무선 방송 환경에서 제한된 지역의 NN 질의 처리 방법', 한국정보처리학회 추계학술발표대회 논문집, 제15권 제2호, pp.271-274, 2008
11 A. Guttman. 'R-trees: A dynamic index structure for spatial searching,' In Proceedings of the ACM SIGMOD Conference on Management of Data, pp.47-54, 1984
12 D. L. Lee, W. C. Lee, J. Xu, and B. Zheng. 'Data management in location-dependent information services: Challenges and issues,' IEEE Pervasive Computing, Vol.1, No.3, pp.65-72, 2002   DOI   ScienceOn