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

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

An Efficient Continuous Reverse Skyline Query Processing Method in Metric Spaces for Location-based Services

위치기반 서비스를 위한 거리공간에서의 효율적인 연속 리버스 스카이라인 질의 처리 기법

  • 임종태 (충북대학교 정보통신공학과) ;
  • 박용훈 (충북대학교 정보통신공학과) ;
  • 서동민 (한국과학기술정보연구원 정보기술연구실) ;
  • 유재수 (충북대학교 정보통신공학과)
  • Received : 2010.08.20
  • Accepted : 2010.09.14
  • Published : 2010.10.15
Download PDF
⟨ Previous Next ⟩

Abstract

As the variant of skyline query processing, reverse skyline Queries have been studied. However, the existing methods for processing reverse skyline Queries have the limitation of service domains and spend high costs to provide various location-based services. In this paper, we propose a new reverse skyline Query processing method that efficiently processes a query with the objects in metric spaces. In addition, the proposed method also processes continuous reverse skyline queries efficiently. In order to show the superiority of the proposed scheme, we compare it with the previous reverse skyline 벼ery processing scheme in various environments. As a result, the proposed method achieves better performance than the existing method.

스카이라인을 응용한 다양한 질의처리기법 중에 하나로 리버스 스카이라인이 연구되었다. 하지만 리버스 스카이라인을 이용한 다양한 위치기반서비스를 제공하기 위해서는 지금까지 연구된 리버스 다이나믹 스카이라인만으로는 제공할 수 있는 서비스에 한계가 있으며, 질의처리를 위한 비용도 크다는 단점이 존재했다. 본 논문에서는 거리공간의 객체정보를 대상으로 질의처리가 가능한 효과적인 연속 리버스 스카이라인 처리 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해서 제안하는 기법과 기존에 연구된 리버스 스카이라인 질의처리기법에 대한 성능평가를 수행하고 비교 분석했다. 그 결과, 기존의 기법보다 제안하는 기법이 연속질의를 처리하는데 우수한 성능을 보이는 것을 확인했다.

Keywords

References

  1. S. Borzsonyi, D. Kossmann, and K. Stocker, "The Skyline Operator," Proc. of the IEEE International Conference on Data Engineering, pp.421-430, 2001.
  2. C. Li, B. B. Ooi, A. K. H. Tung, and S. Wang, "DADA: a Data Cube for Dominant Relationship Analysis," Proc. of the ACM SIGMOD International Conference on Management of Data, pp.659-670, 2006.
  3. Z. Li, Y. Park, "Efficient Processing using Static Validity Circle for Continuous Skyline Queries," Journal of KIISE : Databases, vol.33, no.6, pp.631-643, 2006. (in Korean)
  4. E. Dellis, and B. Seeger, "Efficient Computation of Reverse Skyline Queries," Proc. of the International Conference on Very Large Data Bases, pp.291-302, 2007.
  5. A. Han, J. Kim, D. Ahn, Y. Park, "Efficient Reverse Skyline Query Processing of Companies Perspective," Proc. of the KIISE Fall Conference, vol.35, no.2(C), pp.49-54, 2008. (in Korean)
  6. X. Lian, and L. Chen, "Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases," Proc. of the ACM SIGMOD International Conference on Management of Data, pp.213-226, 2008.
  7. L. Zhu, C. Li, and H. Chen, "Efficient Computation of Reverse Skyline on Data Stream," Proc. of the International Joint Conference on Computational Sciences and Optimization, vol.1, pp.735-739, 2009.
  8. J. Lim, Y. Park, D. Seo, J. Lee, S. Jang, and J. Yoo, "Reverse Skyline Query Processing in Metric Spaces," Journal of KIISE : Computing Practices and Letters, vol.16, no.7, pp.809-813, 2010. (in Korean)
  9. M. F. Mokbel, X. Xiong, and W. G. Aref, "SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases," Proc. of the ACM SIGMOD International Conference on Management of Data, pp.623-634, 2004.