Efficient continuous skyline computation

Proceedings - International Conference on Data Engineering

Volumn 2006, Issue , 2006, Pages 108-

  Morse, Michael ^a   Patel, Jignesh M ^a   Grosky, William I ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b UNIVERSITY OF MICHIGAN DEARBORN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SCALABILITY; STREAMING DATA SETS; TIME-INTERVAL SKYLINE OPERATORS;

ALGORITHMS; DATA REDUCTION; KNOWLEDGE ACQUISITION; MATHEMATICAL OPERATORS;

COMPUTATION THEORY;

EID: 33749419053     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2006.56     Document Type: Conference Paper

References (8)

1. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In SIGMOD, pages 322-331, 1990.
2. S. Borzsonyi, D. Kossmann, and K. Stocker. The Skyline Operator. In ICDE, pages 421-430, 2001.
3. D. Kossmann, F. Ramsak, and S. Rost. Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. In VLDB, pages 275-286, 2002.
4. R. K. V. Kothuri, S. Ravada, and D. Abugov. Quadtree and R-tree Indexes in Oracle Spatial: A Comparison Using GIS Data. In SIGMOD, pages 546-557, 2002.
5. X. Lin, Y. Yuan, W. Wang, and H. Lu. Stabbing the Sky: Efficient Skyline Computation over Sliding Windows. In ICDE, pages 502-513, 2005.
6. D. Papadias, Y. Tao, G. Fu, and B. Seeger. An Optimal and Progressive Algorithm for Skyline Queries. In SIGMOD, pages 467-478, 2003.
7. D. Papadias, Y. Tao, G. Eu, and B. Seeger. Progressive Skyline Computation in Database Systems. TODS, 30(1):41-82, March 2005.
8. H. Samet. The Quadtree and Related Hierarchical Data Structures. Computing Surveys, 16(4):187-260, 1984.