Mining thick skylines over large databases

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

Volumn 3202, Issue , 2004, Pages 255-266

  Jin, Wen ^a   Han, Jiawei ^b   Ester, Martin ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; SAMPLING;

CONCISE REPRESENTATIONS; EFFICIENT COMPUTATION; EXPERIMENTAL PERFORMANCE STUDY; LARGE DATABASE; MICRO-CLUSTERS; MULTI-DIMENSIONAL SPACE; REAL APPLICATIONS; SKYLINE OPERATOR;

COMPUTATIONAL EFFICIENCY;

EID: 35048903758     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30116-5_25     Document Type: Article

References (16)

1. J. L. Bentley, K. L. Clarkson, D. B. Levine. Fast linear expected-time alogorithms for computing maxima and convex hulls. In SODA 1990.
2. W.-T. Balke, U. Güntzer, J. X. Zheng. Efficient Distributed Skylining for Web Information Systems In EBDT 2004.
3. S. Borzsonyi, D. Kossmann, and K. Stocker, The Skyline Operator. In ICDE 2001.
4. T. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein. Introduction to Algorithms, second edition. The MIT Press, 2001.
5. Alexander Hinneburg, Daniel A. Keim Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering. VLDB 1999: 506-517
6. W. Jin, K. H. Tung, and J. Han. Mining Top-n Local Outliers in Very Large Databases. In KDD 2001.
7. H. T. Kung et. al. On finding the maxima of a set of vectors. JACM, 22(4), 1975.
8. D. Kossmann, F. Ramsak, and S. Rost. Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. In VLDB 2002.
9. n. Inf. Process. Lett., 38(5), 1991.
10. R. Motwani, P. Raghavan. Randomized Algorithms. Cambridge Univ. Press, 1995.
11. F. Nielsen. Output-sensitive peeling of convex and maximal layers. Thesis, 1996
12. F. P. Preparata, and M. I. Shamos. Computational Geometry: An Introduction. Springer-Verlag, 1985.
13. D. Papadias, Y. Tao, G. Fu, and B. Seeger. An Optimal and Progressive Algoroithm for Skyline Queries. In SIGMOD'03.
14. I. Stojmenovic and M. Miyakawa. An Optimal Parallel Algorithm for Solving the Maximal Elements Problem in the Plane. In Parallel Computing, 7(2), 1988.
15. K. Tan et al. Efficient Progressive Skyline Computation. In VLDB 2001.
16. T. Zhang, R. Ramakrishnan, and M. Livny. BIRCH: an efficient data clustering method for very large databases. In SIGMOD'96.