Discovering strong skyline points in high dimensional spaces

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2005, Pages 247-248

  Zhang, Zhenjie ^a   Guo, Xinyu ^a   Lu, Hua ^a   Tung, Anthony K H ^a   Wang, Nan ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

High Dimensional Space; Skyline

Indexed keywords

ALGORITHMS; COMPUTER APPLICATIONS; DATABASE SYSTEMS; QUERY LANGUAGES; SET THEORY;

DATA ANALYSIS APPLICATIONS; HIGH DIMENSIONAL SPACE; SKYLINE;

COMPUTATION THEORY;

EID: 33745773298     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1099554.1099610     Document Type: Conference Paper

References (10)

1. R. Agarwal, C. Aggarwal, and V. Prasad. Depth First Generation of Long Patterns. SIGKDD, 2000.
2. R. Agrawal, and R. Srikant. Fast algorithms for mining association rules. VLDB, 1994.
3. S. Borzonyi, D. Kossmann, and K. Stocker. The skyline operator. ICDE, 2001.
4. J. L. Bentley and H. T. Kung and M. Schkolnick, and C. D. Thompson. On the Average Number of Maxima in a Set of Vectors and Applications. Journal of ACM, 25(4), 1978.
5. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with presorting. ICDE, 2003.
6. H. T. Kung, F. Luccio, and F. P. Preparata. On finding the maxima of a set of vectors. Journal of ACM, 22(4), 1975.
7. D. Kossmann, F. Ramsak, and S. Rost. Shooting stars in the sky: An online algorithm for skyline queries. VLDB, 2002.
8. D. Papadias, Y. Tao, G. Fu, and B. Seeger. An optimal and progressive algorithm for skyline queries. SIGMOD, 2003.
9. D. Papadias, Y. Tao, G. Fu, and B. Seeger. Progressive skyline computation in database systems. ACM TODS, 30(1):41-82, 2005.
10. K. Tan, P. Eng, and B. Ooi. Efficient progressive skyline computation. VLDB. 2001.