Skyline distance: A measure of multidimensional competence

Knowledge and Information Systems

Volumn 34, Issue 2, 2013, Pages 373-396

  Huang, Jin ^a   Jiang, Bin ^b   Pei, Jian ^c   Chen, Jian ^d   Tang, Yong ^a  

^a SOUTH CHINA NORMAL UNIVERSITY   (China)

^b FACEBOOK   (United States)

^c SIMON FRASER UNIVERSITY   (Canada)

^d SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Query optimization; Skyline; Skyline boundary; Skyline distance

Indexed keywords

COST FUNCTIONS; DECISION MAKING;

DYNAMIC PROGRAMMING METHODS; MULTI CRITERIA DECISION MAKING; QUERY OPTIMIZATION; SKYLINE; SKYLINE BOUNDARY; SKYLINE COMPUTATIONS; SKYLINE DISTANCE; SPACE PARTITIONING;

DYNAMIC PROGRAMMING;

EID: 84872612310     PISSN: 02191377     EISSN: 02193116     Source Type: Journal    
DOI: 10.1007/s10115-012-0486-9     Document Type: Article

References (34)

1. Beckmann N, Kriegel HP, Schneider R, Seeger B (1990) The r*-tree: an efficient and robust access method for points and rectangles. In: Proceedings of the 1990 ACM SIGMOD international conference on management of data, SIGMOD'90, New York, NY, USA, ACM, pp 322-331
2. Bentley JL, Kung HT, Schkolnick M, Thompson CD (1978) On the average number of maxima in a set of vectors and applications. J ACM 25:536-543
3. Börzsönyi S, Kossmann D, Stocker K (2001) The skyline operator. In: Proceedings of the 17th international conference on data engineering, Washington, DC, USA, IEEE Computer Society, pp 421-430
4. Chan C-Y, Eng P-K, Tan K-L (2005) Stratified computation of skylines with partially-ordered domains. In: Proceedings of the 2005 ACM SIGMOD international conference on management of data, SIG- MOD'05, New York, NY, USA, ACM, pp 203-214
5. Chan C-Y, Jagadish HV, Tan K-L, Tung Anthony KH, Zhang Z (2006) Finding k-dominant skylines in high dimensional space. In: Proceedings of the 2006 ACM SIGMOD international conference on management of data, SIGMOD'06, New York, NY, USA, ACM, pp 503-514
6. Chomicki J, Godfrey P, Gryz J, Liang D (2005) Skyline with presorting: theory and optimizations. In: Intelligent Information Systems'05, pp 595-604
7. Cormen T, Leiserson C, Rivest R (1990) Introduction to algorithms. The MIT Press, Cambridge
8. Dellis E, Seeger B (2007) Efficient computation of reverse skyline queries. In: Proceedings of VLDB, pp 291-302
9. Godfrey P, Shipley R, Gryz J (2005) Maximal vector computation in large data sets. In: Proceedings of the 31st international conference on very large data bases, VLDB'05, VLDB Endowment, pp 229-240
10. Jiang B, Pei J (2009) Online interval skyline queries on time series. In: Proceedings of the 2009 IEEE international conference on data engineering, Washington, DC, USA. IEEE Computer Society, pp 1036-1047
11. Jiang B, Pei J, Lin X, Cheung DW, Han J (2008) Mining preferences from superior and inferior examples. In: Proceeding of the 14th ACM SIGKDD international conference on knowledge discovery and data mining, KDD'08, New York, NY, USA, ACM, pp 390-398
12. Kim Y, You G-W, Hwang S-W (2008) Escaping a dominance region at minimum cost. In: Proceedings of the 19th international conference on database and expert systems applications, DEXA'08, Springer, Berlin, Heidelberg, pp 800-807
13. Kossmann D, Ramsak F, Rost S (2002) Shooting stars in the sky: an online algorithm for skyline queries. In: Proceedings of the 28th international conference on very large data bases, VLDB'02, VLDB Endowment, pp 275-286
14. Lian X, Chen L (2008) Monochromatic and bichromatic reverse skyline search over uncertain databases. In: Proceedings of the 2008 ACM SIGMOD international conference on management of data, SIGMOD'08, New York, NY, USA, ACM, pp 213-226
15. Lin X, Yuan Y, Wang W, Lu H (2005) Stabbing the sky: efficient skyline computation over sliding windows. In: Proceedings of the 21st international conference on data engineering, ICDE'05, Washington, DC, USA, IEEE Computer Society, pp 502-513
16. Luo C, Jiang Z, Hou W-C, He S, Zhu Q (2011) A sampling approach for skyline query cardinality estimation. Knowl Inf Syst, 1-21. doi:10.1007/s10115-011-0441-1
17. Mindolin D, Chomick J (2009) Discovering relative importance of skyline attributes. In: Proceedings of the 35th international conference on very large data bases, VLDB Endowment, August, vol 2, pp 610-621
18. Morse M, Patel JM, Grosky WI (2007) Efficient continuous skyline computation. Inf Sci 177:3411-3437
19. Papadias D, Tao Y, Fu G, Seeger B (2003) An optimal and progressive algorithm for skyline queries. In: Proceedings of the 2003 ACM SIGMOD international conference on management of data, SIGMOD'03, New York, NY, USA, ACM, pp 467-478
20. Papadias D, Tao Y, Fu G, Seeger B (2005) Progressive skyline computation in database systems. ACM Trans Database Syst 30:41-82
21. Pei J, Jiang B, Lin X, Yuan Y (2007) Probabilistic skylines on uncertain data. In: Proceedings of the 33rd international conference on very large data bases, VLDB'07, VLDB Endowment, pp 15-26
22. Sacharidis D, Papadopoulos S, Papadias D (2009) Topologically sorted skylines for partially ordered domains. In: Proceedings of the 2009 IEEE international conference on data engineering, Washington, DC, USA, IEEE Computer Society, pp 1072-1083
23. Sharifzadeh M, Shahabi C (2006) The spatial skyline queries. In: Proceedings of the 32nd international conference on very large data bases, VLDB'06, VLDB Endowment, pp 751-762
24. Sun S, Huang Z, Zhong H, Dai D, Liu H, Li J (2010) Efficient monitoring of skyline queries over distributed data streams. Knowl Inf Syst 25: 575-606. doi:10.1007/s10115-009-0269-0
25. Tan K-L, Eng P-K, Ooi BC (2001) Efficient progressive skyline computation. In: Proceedings of the 27th international conference on very large data bases, VLDB'01, Morgan Kaufmann Publishers Inc, San Francisco, CA, USA, pp 301-310
26. Tao Y, Papadias D (2006) Maintaining sliding window skylines on data streams. IEEE Trans Knowl Data Eng 18:377-391
27. Tao Y, Xiao X, Pei J (2006) Subsky: efficient computation of skylines in subspaces. In: Proceedings of the 22nd international conference on data engineering, ICDE'06, Washington, DC, USA, IEEE Computer Society, p 65
28. Wan Q, Wong RCW, Ilyas Ihab F, Tamer Özsu M, Peng Y (2009) Creating competitive products. Proc VLDB Endow 2:898-909
29. Wong RCW, Pei J, Fu AWC, Wang K (2007) Mining favorable facets. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining, KDD'07, New York, NY, USA, ACM, pp 804-813
30. Wu P, Agrawal D, Egecioglu O, Abbadi AE (2007) Deltasky: optimal maintenance of skyline deletions without exclusive dominance region generation. In: Proceedings of the 23rd international conference on data engineering, ICDE 2007, April 15-20, 2007, The Marmara Hotel, Istanbul, Turkey, IEEE,pp 486-495
31. Yuan Y, Lin X, Liu Q, Wang W, Yu JX, Zhang Q (2005) Efficient computation of the skyline cube. In: Proceedings of the 31st international conference on very large data bases, VLDB'05, VLDB Endowment, pp 241-252
32. Zhang Z, Cheng R, Papadias D, Tung AKH (2009) Minimizing the communication cost for continuous skyline maintenance. In: Proceedings of the 35th SIGMOD international conference on management of data, SIGMOD'09, New York, NY, USA, ACM, pp 495-508
33. Zhenjie Z, Yin Y, Ruichu C, Papadias D, Tung A (2009) Kernel-based skyline cardinality estimation. In: Proceedings of the 35th SIGMOD international conference on management of data, SIGMOD'09, New York, NY, USA, ACM, pp 509-522
34. Zhu L, Li C, Tung A, Wang S (2011) Microeconomic analysis using dominant relationship analysis. Knowl Inf Syst, 1-33.doi:10.1007/s10115-010-0337-5