Browse > Article

Efficient Reverse Skyline Processing using Branch-and-Bound  

Han, Ah (명지대학교 컴퓨터공학과)
Park, Young-Bae (명지대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Databases / v.37, no.1, 2010 , pp. 12-21 More about this Journal
Abstract
Recently, "Service of information perspective" that is an important issue is that a company searches customers that interested in certain information and the company offers information to the customers. This service can gain high effects by low cost because of supporting selective information. In most recently, Reverse Skyline using Skyline Approximation(RSSA) is proposed to process services of information provider's perspective. RSSA has problem to defects about waste of processing time and memory. In this paper, Efficient Reverse Skyline(ERSL) Algorithm is proposed for Efficient processing the Skyline. ERSL is new Algorithm using Branch and Bound Skyline(BBS) reduces the waste of processing time and memory. When we execute the variety experimentation to valuation ERSL algorithm's capacity. It is proved the best efficient algorithm among the others because ERSL is flexibly kept the established capacity.
Keywords
Skyline query; Reverse Skyline query;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 S. Borzsonyi, D. Kossmann, and K. Stocher, "The Skyline Operator," ICDE, pp.421-430, 2001.
2 D. Papadias, Y. Tao, G. Fu and B. Seeger, "An optimal and progressive algorithm for skyline queries," SIGMOD, pp.467-478, 2003.
3 J. Chomicki, "Preference Formulas in Relational Queries," ACM TODS, pp.427-466, 2003.
4 J. Kim, Y. Park, "An Efficient Pruning Method for Subspace Skyline Queries of Moving Objects," Journal of KIISE ; Databases, vol.35, no.2, pp.182- 191, 2008. (in Korean)
5 A. Han, Y. Park, "Efficient Reverse Skyline Query Processing of Companies perspective," Proc. of the 35th KIISE Fall Conference, vol.2, no.2(C), pp.49- 54, 2008. (in Korean)
6 Z. Li, Y. Park, "Efficient Processing using Static Validity Circle for Continuous Skyline Queries," Journal of KISS ; Databases, vol.33, no.6, pp.631- 643, 2006. (in Korean)
7 J. Kim, Y. Park, "Continuous Skyline Query Processing for Moving Objects in Variable Subspaces," 2008. (in Korean)
8 J. Kim, Y. Park, "A progressive Skyline Region Decision Method," Journal of KISS ; Database, vol.34, no.6, pp.70-83, 2007. (in Korean)
9 D. Papadias, Y. Tao, G. Fu and B. Seeger, "Progressive skyline computation in database systems," ACM Trans. Database Syst, pp.41-82, 2005.
10 E. Dellis and B. Seeger, "Efficient Computation of Reverse Skyline Queries," VLDB, pp.291-301, 2007.
11 C. Li, B. B. Ooi, A. K. H. Tung, and S. Wang, "DADA: a Data Cube for Dominant Relationship Analysis," SIGMOD, pp.659-670, 2006.