Scalable skyline computation using object-based space partitioning

SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems

Volumn , Issue , 2009, Pages 483-494

  Zhang, Shiming ^a   Mamoulis, Nikos ^a   Cheung, David W ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Preference; Skyline; Space partitioning

Indexed keywords

COMPUTATIONAL PERFORMANCE; HIGH DIMENSIONAL SPACES; INDEXING TECHNIQUES; INPUT SIZE; LARGE DATASETS; MULTI-OBJECTIVE ANALYSIS; MULTIDIMENSIONAL OBJECTS; OBJECT BASED; SKYLINE OPERATOR; SKYLINE POINT; SPACE PARTITIONING;

COMPUTATIONAL EFFICIENCY; INDEXING (OF INFORMATION); MATHEMATICAL OPERATORS; PARTITIONS (BUILDING);

DATABASE SYSTEMS;

EID: 70849097739     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1559845.1559897     Document Type: Conference Paper

References (31)

1. I. Bartolini, P. Ciaccia, and M. Patella. Efficient sort-based skyline evaluation. ACM TODS, 33(4):1-45, 2008.
2. J. L. Bentley, K. L. Clarkson, and D. B. Levine. Fast linear expected-time algorithms for computing maxima and convex hulls. In SODA, 1990.
3. S. Börzsönyi, D. Kossmann, and K. Stocker. The skyline operator. In ICDE, 2001.
4. C. Y. Chan, P. K. Eng, and K. L. Tan. Efficient processing of skyline queries with partially-ordered domains. In ICDE, 2005.
5. C. Y. Chan, P. K. Eng, and K. L. Tan. Stratified computation of skylines with partially-ordered domains. In SIGMOD, 2005.
6. C. Y. Chan, H. V. Jagadish, K. L. Tan, A. K. H. Tung, and Z. Zhang. Finding k-dominant skylines in high dimensional space. In SIGMOD, 2006.
7. C. Y. Chan, H. V. Jagadish, K. L. Tan, A. K. H. Tung, and Z. Zhang. On high dimensional skylines. In EDBT, 2006.
8. S. Chaudhuri, N. Dalvi, and R. Kaushik. Robust cardinality and cost estimation for skyline operator. In ICDE, 2006.
9. L. Chen and X. Lian. Dynamic skyline queries in metric spaces. In EDBT, 2008.
10. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with presorting. In ICDE, 2003.
11. P. Godfrey, R. Shipley, and J. Gryz. Maximal vector computation in large data sets. In VLDB, 2005.
12. M. E. Khalefa, M. F. Mokbel, and J. J. Levandoski. Skyline query processing for incomplete data. In ICDE, 2008.
13. W. Kieling. Foundations of preferences in database systems. In VLDB, 2002.
14. D. Kossmann, F. Ramsak, and S. Rost. Shooting stars in the sky: an online algorithm for skyline queries. In VLDB, 2002.
15. K. C. K. Lee, B. Zheng, H. Li, and W. C. Lee. Approaching the skyline in z order. In VLDB, 2007.
16. X. Lian and L. Chen. Monochromatic and bichromatic reverse skyline search over uncertain databases. In SIGMOD, 2008.
17. X. Lin, Y. Yuan, Q. Zhang, and Y. Zhang. Selecting stars: The k most representative skyline operator. In ICDE, 2007.
18. M. Morse, J. M. Patel, and H. V. Jagadish. Efficient skyline computation over low-cardinality domains. In VLDB, 2007.
19. D. Papadias, Y. Tao, G. Fu, and B. Seeger. Progressive skyline computation in database systems. ACM TODS, 30(1):41-82, 2005.
20. J. Pei, B. Jiang, X. Lin, and Y. Yuan. Probabilistic skylines on uncertain data. In VLDB, 2007.
21. D. Sacharidis, P. Bouros, and T. K. Sellis. Caching dynamic skyline queries. In SSDBM, 2008.
22. N. Sarkas, G. Das, N. Koudas, and A. K. H. Tung. Categorical skylines for streaming data. In SIGMOD, 2008.
23. K. L. Tan, P. K. Eng, and B. C. Ooi. Efficient progressive skyline computation. In VLDB, 2001.
24. Y. Tao, X. Xiao, and J. Pei. Subsky: Efficient computation of skylines in subspaces. In ICDE, 2006.
25. A. Vlachou, C. Doulkeridis, and Y. Kotidis. Angle-based space partitioning for efficient parallel skyline computation. In SIGMOD, 2008.
26. S. Wang, Q. H. Vu, B. C. Ooi, A. K. H. Tung, and L. Xu. Skyframe: a framework for skyline query processing in peer-to-peer systems. VLDB J., 18, 2009.
27. R. C. W. Wong, A. W. Fu, J. Pei, Y. S. Ho, T. Wong, and Y. Liu. Efficient skyline querying with variable user preferences on nominal attributes. In VLDB, 2008.
28. R. C. W. Wong, J. Pei, A. W. C. Fu, and K. Wang. Mining favorable facets. In KDD, 2007.
29. P. Wu, C. Zhang, Y. Feng, B. Y. Zhao, D. Agrawal, and A. E. Abbadi. Parallelizing skyline queries for scalable distribution. In EDBT, 2006.
30. M. L. Yiu and N. Mamoulis. Efficient processing of top-k dominating queries on multi-dimensional data. In VLDB, 2007.
31. Y. Yuan, X. Lin, Q. Liu, W. Wang, J. X. Yu, and Q. Zhang. Efficient computation of the skyline cube. In VLDB, 2005.