BSkyTree: Scalable skyline computation using a balanced pivot selection

Advances in Database Technology - EDBT 2010 - 13th International Conference on Extending Database Technology, Proceedings

Volumn , Issue , 2010, Pages 195-206

  Lee, Jongwuk ^a   Hwang, Seung Won ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Dominance; Incomparability; Pivot selection; Skyline

Indexed keywords

COST MODELS; KEY FACTORS; LARGE-SCALE DATASETS; MULTI CRITERIA ANALYSIS; ORDERS OF MAGNITUDE; PIVOT POINT; SKYLINE QUERY;

ALGORITHMS; DATABASE SYSTEMS; OPTIMIZATION; TECHNOLOGY;

COMPUTATIONAL EFFICIENCY;

EID: 77952265089     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1739041.1739067     Document Type: Conference Paper

References (16)

1. I. Bartolini, P. Ciaccia, and M. Patella. Efficient sort-based skyline evaluation. ACM TODS, 2008.
2. J. Bentley, H. Kung, M. Schkolnick, and C. Thompson. On the average number of maxima in a set of vectors and applications. In JACM, 1978.
3. J. L. Bentley, K. L. Clarkson, and D. B. Levine. Fast linear expected-time algorithms for computing maxima and convex hulls. In SODA, 1991.
4. S. Börzsönyi, D. Kossmann, and K. Stocker. The skyline operator. In ICDE, 2001.
5. S. Chaudhuri, N. Dalvi, and R. Kaushik. Robust cardinality and cost estimation for skyline operator. In ICDE, 2006.
6. J. Chomicki, P. Godfery, J. Gryz, and D. Liang. Skyline with presorting. In ICDE, 2003.
7. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with presorting: Theory and optimizations. In Intelligent Information Systems, 2005.
8. P. Godfrey, R. Shipley, and J. Gryz. Maximal vector computation in large data sets. In VLDB, 2005.
9. D. Kossmann, F. Ramsak, and S. Rost. Shooting stars in the sky: An online algorithm for skyline queries. In VLDB, 2002.
10. H. T. Kung, F. Luccio, and F. Preparata. On finding the maxima of a set of vectors. JACM, 1975.
11. J. Lee and S. Hwang. SkyTree: Scalable skyline computation for sensor data. In SensorKDD, 2009.
12. K. C. Lee, B. Zheng, H. Li, and W.-C. Lee. Approaching the skyline in Z order. In VLDB, 2007.
13. M. Morse, J. M. Patel, and H. Jagadish. Efficient skyline computation over low-cardinailty domains. In VLDB, 2007.
14. D. Papadias, Y. Tao, G. Fu, and B. Seeger. An optimal and progessive algorithm for skyline queries. In SIGMOD, 2003.
15. S. Park, T. Kim, J. Park, J. Kim, and H. Im. Parallel skyline computation on multicore architectures. In ICDE, 2009.
16. S. Zhang, N. Mamoulis, and D. W. Cheung. Scalable skyline computation using object-based space partitioning. In SIGMOD, 2009.