Topologically sorted skylines for partially ordered domains

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 1072-1083

  Sacharidis, Dimitris ^a   Papadopoulos, Stavros ^b   Papadias, Dimitris ^b  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

EXISTING METHOD; EXPERIMENTAL EVALUATION; GENERIC FRAMEWORKS; ORDERED DOMAINS; ORDERS OF MAGNITUDE; QUERY SPECIFICATION; SKYLINE QUERY; TOPOLOGICAL SORTING;

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

References (23)

1. S. Börzsönyi, D. Kossmann, and K. Stocker, "The skyline operator," in ICDE, 2001, pp. 421-430.
2. C. Y. Chan, P.-K. Eng, and K.-L. Tan, "Stratified computation of skylines with partially-ordered domains," in SIGMOD, 2005, pp. 203-214.
3. H. T. Kung, F. Luccio, and F. P. Preparata, "On finding the maxima of a set of vectors," Journal of the ACM, vol. 22, no. 4, pp. 469-476, 1975.
4. W. Kießling, "Foundations of preferences in database systems," in VLDB, 2002, pp. 311-322.
5. J. Chomicki, "Preference formulas in relational queries," ACM Transactions on on Database Systems, vol. 28, no. 4, pp. 427-466, 2003.
6. F. P. Preparata and M. I. Shamos, Computational Geometry: An Introduction. Springer, 1985.
7. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang, "Skyline with presorting," in ICDE, 2003, pp. 717-816.
8. I. Bartolini, P. Ciaccia, and M. Patella, "Efficient sort-based skyline evaluation," ACM Transactions on on Database Systems, vol. 33, no. 4, pp. 1-45, 2008.
9. P. Godfrey, R. Shipley, and J. Gryz, "Algorithms and analyses for maximal vector computation," The International Journal on Very Large Data Bases, vol. 16, no. 1, pp. 5-28, 2007.
10. K.-L. Tan, P.-K. Eng, and B. C. Ooi, "Efficient progressive skyline computation," in VLDB, 2001, pp. 301-310.
11. D. Kossmann, F. Ramsak, and S. Rost, "Shooting stars in the sky: An online algorithm for skyline queries," in VLDB, 2002, pp. 275-286.
12. D. Papadias, Y. Tao, G. Fu, and B. Seeger, "Progressive skyline computation in database systems," ACM Transactions on on Database Systems, vol. 30, no. 1, pp. 41-82, 2005.
13. Y. Yuan, X. Lin, Q. Liu, W. Wang, J. X. Yu, and Q. Zhang, "Efficient computation of the skyline cube," in VLDB, 2005, pp. 241-252.
14. C. Li, B. C. Ooi, A. K. H. Tung, and S. Wang, "Dada: a data cube for dominant relationship analysis," in SIGMOD, 2006, pp. 659-670.
15. J. Pei, B. Jiang, X. Lin, and Y. Yuan, "Probabilistic skylines on uncertain data," in VLDB, 2007, pp. 15-26.
16. E. Dellis and B. Seeger, "Efficient computation of reverse skyline queries," in VLDB, 2007, pp. 291-302.
17. K. Deng, X. Zhou, and H. T. Shen, "Multi-source skyline query processing in road networks," in ICDE, 2007, pp. 796-805.
18. M. Sharifzadeh and C. Shahabi, "The spatial skyline queries," in VLDB, 2006, pp. 751-762.
19. R. C.-W. Wong, J. Pei, A. W.-C. Fu, and K. Wang, "Mining favorable facets," in KDD, 2007, pp. 804-813.
20. G. Gou and R. Chirkova, "Efficiently querying large xml data repositories: A survey," IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 10, pp. 1381-1403, 2007.
21. R. Agrawal, A. Borgida, and H. V. Jagadish, "Efficient management of transitive relationships in large data and knowledge bases," in SIGMOD, 1989, pp. 253-262.
22. J. M. Hellerstein, R. Avnur, A. Chou, C. Hidber, C. Olston, V. Raman, T. Roth, and P. J. Haas, "Interactive data analysis: The control project," IEEE Computer, vol. 32, no. 8, pp. 51-59, 1999.
23. D. Sacharidis, P. Bouros, and T. Sellis, "Caching dynamic skyline queries," in SSDBM, 2008.