Distance-based representative skyline

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 892-903

  Tao, Yufei ^a   Ding, Ling ^a   Lin, Xuemin ^b   Pei, Jian ^c  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

^c SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

2-D SPACE; COMPUTING DISTANCES; DISTANCE-BASED; DYNAMIC PROGRAMMING ALGORITHM; K POINTS; MULTIDIMENSIONAL ACCESS METHODS; NP-HARD; OPTIMAL SOLUTIONS; POLYNOMIAL-TIME ALGORITHMS; SKYLINE POINT;

COMPUTATIONAL COMPLEXITY; POLYNOMIAL APPROXIMATION; SYSTEMS ENGINEERING;

ALGORITHMS;

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

References (27)

1. S. Borzsonyi, D. Kossmann, and K. Stocker, "The skyline operator," in ICDE, 2001, pp. 421 -430.
2. D. Papadias, Y. Tao, G. Fu, and B. Seeger, "An optimal and progressive algorithm for skyline queries," in SIGMOD, 2003, pp. 467 -478.
3. C. Y. Chan, H. V. Jagadish, K.-L. Tan, A. K. H. Tung, and Z. Zhang, "Finding k-dominant skylines in high dimensional space," in SIGMOD, 2006, pp. 503 -514.
4. X. Lin, Y. Yuan, Q. Zhang, and Y. Zhang, "Selecting stars: The k most representative skyline operator," in ICDE, 2007, pp. 86 -95.
5. T. F. Gonzalez, "Clustering to minimize the maximum intercluster distance," Theor. Comput. Sci., vol. 38, pp. 293 -306, 1985.
6. T. Feder and D. Greene, "Optimal algorithms for approximate clustering," in STOC, 1988, pp. 434 -444.
7. N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger, "The R*-tree: An efficient and robust access method for points and rectangles." in SIGMOD, 1990, pp. 322 -331.
8. G. R. Hjaltason and H. Samet, "Distance browsing in spatial databases." TODS, vol. 24, no. 2, pp. 265 -318, 1999.
9. M. de Berg, O. Cheong, M. van Kreveld, and M. Overmars, Computational Geometry: Algorithms and Applications. Springer-Verlag, 2008.
10. Y. Tao, X. Xiao, and J. Pei, "Subsky: Efficient computation of skylines in subspaces," in ICDE, 2006.
11. J. Pei, W. Jin, M. Ester, and Y. Tao, "Catching the best views of skyline: A semantic approach based on decisive subspaces," in VLDB, 2005, pp. 253 -264.
12. J. Pei, B. Jiang, X. Lin, and Y. Yuan, "Probabilistic skylines on uncertain data," in VLDB, 2007, pp. 15 -26.
13. K.-L. Tan, P.-K. Eng, and B. C. Ooi, "Efficient progressive skyline computation," in VLDB, 2001, pp. 301 -310.
14. D. Kossmann, F. Ramsak, and S. Rost, "Shooting stars in the sky: An online algorithm for skyline queries." in VLDB, 2002, pp. 275 -286.
15. M. Morse, J. M. Patel, and H. V. Jagadish, "Efficient skyline computation over low-cardinality domains," in VLDB, 2007, pp. 267 -278.
16. B. Cui, H. Lu, Q. Xu, L. Chen, Y. Dai, and Y. Zhou, "Parallel distributed processing of constrained skyline queries by filtering," in ICDE, 2008, pp. 546 -555.
17. A. Vlachou, C. Doulkeridis, and Y. Kotidis, "Angle-based space partitioning for efficient parallel skyline computation," in SIGMOD, 2008, pp. 227 -238.
18. N. Sarkas, G. Das, N. Koudas, and A. K. H. Tung, "Categorical skylines for streaming data," in SIGMOD, 2008, pp. 239 -250.
19. S. Wang, B. C. Ooi, A. K. H. Tung, and L. Xu, "Efficient skyline query processing on peer-to-peer networks," in ICDE, 2007, pp. 1126 -1135.
20. C Y. Chan, P.-K. Eng, and K.-L. Tan, "Stratified computation of skylines with partially-ordered domains," in SIGMOD, 2005, pp. 203 -214.
21. M. Sharifzadeh and C. Shahabi, "The spatial skyline queries," in VLDB, 2006, pp. 751 -762.
22. E. Dellis and B. Seeger, "Efficient computation of reverse skyline queries," in VLDB, 2007, pp. 291 -302.
23. X. Lian and L. Chen, "Monochromatic and bichromatic reverse skyline search over uncertain databases," in SIGMOD, 2008, pp. 213 -226.
24. B.-C. Chen, R. Ramakrishnan, and K. LeFevre, "Privacy skyline: Privacy with multidimensional adversarial knowledge," in VLDB, 2007, pp. 770 -781.
25. V. Koltun and C. H. Papadimitriou, "Approximately dominating representatives," in ICDT, 2005, pp. 204 -214.
26. C. Y. Chan, H. V. Jagadish, K.-L. Tan, A. K. H. Tung, and Z. Zhang, "On high dimensional skylines," in EDBT, 2006, pp. 478 -495.
27. W. L. Hsu and G. L. Nemhauser, "Easy and hard bottleneck location problems," Disc. Appl. Math., vol. 1, pp. 209 -216, 1979.