The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

무선방송환경에서 에너지 효율적인 제한된 최근접 질의 처리

  • Published : 2009.04.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. Spatial datasets. 'http://www.rtreeportal.org/spatial.html'
  2. 이명수, 류병걸, 오재오, 이상근. '무선 방송 환경에서 제한된 지역의 NN 질의 처리 방법', 한국정보처리학회 추계학술발표대회 논문집, 제15권 제2호, pp.271-274, 2008
  3. 신한글, 이명수, 최재호, 이상근. '무선방송환경에서의 비트맵기반 공간색인 기법', 데이터베이스연구회지, 제23권 제1호, pp.23-36, 2007
  4. 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 https://doi.org/10.1007/3-540-47724-1_14
  5. C. Gosman and M. Lindenbaum. 'On the metric properties of discrete space-filling curves,' IEEE Transactions on Image Processing, pp.794-797, 1996 https://doi.org/10.1109/83.499920
  6. 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
  7. 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 https://doi.org/10.1109/69.599926
  8. 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 https://doi.org/10.1109/MPRV.2002.1037724
  9. 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 https://doi.org/10.1109/ICDCS.2005.26
  10. B. Zheng and D. L. Lee. 'Information dissemination via wireless broadcast,' Communications of the ACM, Vol.48, No.5, pp.105-110, 2005 https://doi.org/10.1145/1060710.1060717
  11. 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
  12. 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 https://doi.org/10.1023/B:WINE.0000044031.03597.97