On high dimensional skylines

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3896 LNCS, Issue , 2006, Pages 478-495

  Chan, Chee Yong ^a   Jagadish, H V ^b   Tan, Kian Lee ^a   Tung, Anthony K H ^a   Zhang, Zhenjie ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SKYLINE COMPUTATION; SKYLINE FREQUENCY; SKYLINE POINTS; SKYLINE QUERY;

ALGORITHMS; COMPUTATION THEORY; DATA STRUCTURES; DECISION MAKING; QUERY LANGUAGES; SET THEORY;

DATABASE SYSTEMS;

EID: 33745614867     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11687238_30     Document Type: Conference Paper

References (19)

1. NBA basketball statistics, http://databasebasketball.com/stats.download.
2. W. Balke, U. Güntzer, and X. Zheng. Efficient distributed skylining for web information systems. In EDBT'04.
3. S. Börzsönyi, D. Kossmann, and K. Stocker. The skyline operator. In ICDE'01.
4. M. Carey and D. Kossmann. On saying "enough already!" in SQL. In SIGMOD'97.
5. C.-Y. Chan, P.-K. Eng, and K.-L. Tan. Stratified computation of skylines with partially-ordered domains. In SIGMOD'05.
6. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with presorting. In ICDE'03.
7. P. Godfrey, R. Shipley, and J. Gryz. Maximal vector computation in large data sets. In VLDB'05.
8. R. M. Kapp, M. Luby, and N. Madras. Monte-Carlo approximation algorithms for enumeration problems. J. Algorithms, 10(3):429-448, 1989.
9. D. Kossmann, F. Ramsak, and S. Rost. Shooting stars in the sky: an online algorithm for skyline queries. In VLDB'02.
10. H.T. Kung, F. Luccio, and F.P. Preparata. On finding the maxima of a set of vectors. JACM, 22(4), 1975.
11. X. Lin, Y. Yuan, W. Wang, and H. Lu. Stabbing the sky: efficient skyline computation over sliding windows. In ICDE'05.
12. J. Matousek. Computing dominances in E". Information Processing Letters, 38(5):277-278, 1991.
13. D. Papadias, Y. Tao, G. Fu, and B. Seeger. An optimal and progressive algorithm for skyline queries. In SIGMOD'03.
14. C. H. Papadimitriou and M. Yannakakis. Multiobjective query optimization. In PODS'01.
15. J. Pei, W. Jin, M. Ester, and Y. Tao. Catching the best views of skyline: a semantic approach based on decisive subspaces. In VLDB'05.
16. F. P. Preparata and M. I. Shamos. Computational Geometry: An Introduction. Springer-Verlag, 1985.
17. I. Stojmenovic and M. Miyakawa, An optimal parallel algorithm for solving the maximal elements problem in the plane. Parallel Computing, 7(2), June 1988.
18. K.-L. Tan, P.-K. Eng, and B.C. Ooi. Efficient progressive skyline computation. In VLDB'01.
19. Y. Yuan, X. Lin, Q. Liu, W. Wang, J.X. Yu, and Q. Zhang. Efficient computation of skyline cube. In VLDB'05.