Efficient skyline querying with variable user preferences on nominal attributes

Proceedings of the VLDB Endowment

Volumn 1, Issue 1, 2008, Pages 1032-1043

  Wong, Raymond Chi Wing ^a   Fu, Ada Wai Chee ^b   Pei, Jian ^c   Ho, Yip Sing ^b   Wong, Tai ^b   Liu, Yubao ^d  

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

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c SIMON FRASER UNIVERSITY   (Canada)

^d Yat sen University   (China)

Author keywords

[No Author keywords available]

Indexed keywords

NOMINAL ATTRIBUTES; PARTIAL RESULTS; PRE-PROCESSING; SKYLINE QUERYING; STORAGE REQUIREMENTS; TREE SEARCH;

EID: 77952779670     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1453856.1453967     Document Type: Article

References (27)

1. S. Borzsonyi, D. Kossmann, and K. Stocker. The skyline operator. In ICDE, 2001.
2. C.-Y. Chan, P.-K. Eng, and K.-L. Tan. Strati_ed computation of skylines with partially-ordered domains. In SIGMOD, 2005.
3. C.Y. Chan, P.-K. Eng, and K.-L. Tan. Efficient processing of skyline queries with partially-ordered domains. In ICDE, 2005.
4. S. Chaudhuri, N. Dalvi, and R. Kaushik. Robust cardinality and cost estimation for skyline operator. In ICDE, 2006.
5. J. Chomicki. Database querying under changing preferences. In Annals of Mathematics and Arti_cial Intelligence, 2006.
6. J. Chomicki. Iterative modification and incremental evaluation of preference queries. In FoIKS, 2006.
7. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with presorting. In ICDE, 2003.
8. E. Dellis and B. Seeger. Efficient computation of reverse skyline queries. In International Conference on Very Large Data Bases (VLDB), 2007.
9. D. Kossmann et al. Shooting stars in the sky: An online algorithm for skyline queries. In International Conference on Very Large Data Bases (VLDB), 2002.
10. H.T. Kung et al. On finding the maxima of a set of vectors. In Journal of ACM, 22(4), 1975.
11. J. L. Bentley et al. Fast linear expected-time algorithms for computing maxima and convex hulls. In SODA'90.
12. J. L. Bentley et al. On the average number of maxima in a set of vectors and applications. In Journal of ACM, 25(4), 1978.
13. O. Barndorff-Nielsen et al. On the distribution of the number of admissable points in a vector random sample. In Theory of Probability and its Application, 11(2), 1966.
14. W.-T. Balke et al. Eliciting matters - controlling skyline sizes by incremental integration of user preferences. In DASFAA'07.
15. W.-T. Balke et al. Exploiting indifference for customization of partial order skylines. In the 10th International Database Engineering and Applications Symposium, 2006.
16. P. Godfrey, R. Shipley, and J. Gryz. Maximal vector computation in large data sets. In International Conference on Very Large Data Bases (VLDB), 2005.
17. X. Lin, Y. Yuan, W. Wang, and H. Lu. Stabbing the sky: Efficient skyline computation over sliding windows. In ICDE, 2005.
18. M. Morse, J. M. Patel, and H.V.Jagadish. Efficient skyline computation over low-cardinality domains. In International Conference on Very Large Data Bases (VLDB), 2007.
19. D. Papadias, Y. Tao, G. Fu, and B. Seeger. An optimal and progressive algorithm for skyline queries. In SIGMOD, 2003.
20. D. Papadias, Y. Tao, G. Fu, and B. Seeger. Progressive skyline computation in database systems. In TODS, Vol. 30, No. 1, 2005.
21. J. Pei, A. W.-C. Fu, X. Lin, and H. Wang. Computing compressed multidimensional skyline cubes efficiently. In ICDE, 2007.
22. J. Pei, W. Jin, M. Ester, and Y. Tao. Catching the best views of skyline: A semantic approach based on decisive subspaces. In International Conference on Very Large Data Bases (VLDB), 2005.
23. J. Pei, Y. Yuan, and X. Lin et al. Towards multidimensional subspace skyline analysis. In ACM TODS, 2006.
24. K.-L. Tan, P.K. Eng, and B.C. Ooi. Efficient progressive skyline computation. In International Conference on Very Large Data Bases (VLDB), 2001.
25. R.C.W. Wong, J. Pei, A. Fu, and K. Wang. Mining favorable facets. In SIGKDD, 2007.
26. T. Xia and D. Zhang. Refreshing the sky: The compressed skycube with Efficient support for frequent updates. In SIGMOD, 2006.
27. Y. Yuan, X. Lin, Q. Liu, W. Wang, J. X. Yu, and Q. Zhang. Efficient computation of the skyline cube. In International Conference on Very Large Data Bases (VLDB), 2005.