Skyline with presorting

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2003, Pages 717-719

  Chomicki, Jan ^a   Godfrey, Parke ^b,c   Gryz, Jarek ^c   Liang, Dongming ^c  

^a UNIVERSITY AT BUFFALO   (United States)

^b Division of School Psychology and Counselor Education   (United States)

^c YORK UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

PREFERENCE QUERIES; PRESORTING; SKYLINE ALGORITHM;

ALGORITHMS; OPTIMIZATION; PARETO PRINCIPLE; QUERY LANGUAGES; SORTING;

RELATIONAL DATABASE SYSTEMS;

EID: 0344927722     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2003.1260846     Document Type: Conference Paper

References (10)

1. R. Agrawal and E. L. Wimmers. A framework for expressing and combining preferences. In SIGMOD, pages 297-306, 2000.
2. S. Börzsönyi, D. Kossmann, and K. Stocker. The skyline operator. In ICDE, pages 421-430, 2001.
3. J. Chomicki. Querying with intrinsic preferences. In EDBT, 2002.
4. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with presorting. Technical Report CS-2002-04, C.S., York University, Toronto, ON, Canada, Oct. 2002. http://www.cs.yorku.ca/techreports/2002/CS-2002-04.html
5. P. Godfrey. Cardinality estimation of skyline queries. Technical Report CS-2002-03, C.S., York University, Toronto, ON, Canada, Oct. 2002. http://www.cs.yorku.ca/techreports/2002/CS-2002-03.html
6. V. Hristidis, N. Koudas, and Y. Papakonstantinou. PREFER: A system for the efficient execution of multi-parametric ranked queries. In SIGMOD, pages 259-270, 2001.
7. W. Kießling. Foundations of preferences in database systems. In VLDB, Aug. 2002.
8. W. Kießling and G. Köstler. Preference SQL: Design, implementation, experiences. In VLDB, Aug. 2002.
9. D. Kossmann, F. Ramsak, and S. Rost. Shooting stars in the sky: An online algorithm for skyline queries. In VLDB, Aug. 2002.
10. K.-L. Tan, P.-K. Eng, and B. C. Ooi. Efficient progressive skyline computation. In VLDB, pages 301-310, 2001.