Browse > Article

Reverse Skyline Query Processing in Metric Spaces  

Lim, Jong-Tae (충북대학교 정보통신공학과)
Park, Yong-Hun (충북대학교 정보통신공학과)
Seo, Dong-Min (한국과학기술정보연구원 정보기술연구실)
Lee, Jin-Ju (충북대학교 정보통신공학과)
Jang, Soo-Min (충북대학교 정보통신공학과)
Yoo, Jae-Soo (충북대학교 정보통신공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.16, no.7, 2010 , pp. 809-813 More about this Journal
Abstract
Many studies on reverse skyline query processing have been done for company oriented services. The existing methods about reverse skyline are reverse skyline based on dynamic skyline. There is no reverse skyline query processing algorithm based on metric spaces for location-based services. In this paper we propose a reverse skyline query processing scheme that applies for a general skyline and considers distance spaces. The proposed method processes reverse skyline queries in the metric spaces using the existing spatial indexing scheme and considers both Monochromatic and Bichromatic environments. In order to show the superiority of the proposed scheme, we compare it with the basic skyline query processing scheme through performance evaluation. As a result, the proposed method excellent performance was about 5000 times more than conventional method.
Keywords
Reverse skyline query processing; Metric spaces; Location-based services;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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.
2 J. Kim, Y. Park, "A Progressive Skyline Region Decision Method," Journal of KIISE : Databases, vol.34, no.1, pp.70-83, 2007. (in Korean)   과학기술학회마을
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 D. Fuhry, R.Jin, and D.Zhang, "Efficient Skyline Computation in Metric Space," Proc. of the International Conference on Extending Database Technology : Advances in Database Technology, pp.1042- 1051, 2009.
5 S. Borzsonyi, D. Kossmann, and K. Stocker, "The Skyline Operator," Proc. of the IEEE International Conference on Data Engineering, pp.421-430, 2001.
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 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.
8 L. Chen, X. Lian, "Efficient Processing of Metric Skyline Queries," IEEE Transactions On Knowledge and Data Engineering, vol.21, no.3, pp.351- 365, 2009.   DOI
9 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.
10 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)