Call to order: A hierarchical browsing approach to eliciting users' preference

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2010, Pages 27-38

  Zhao, Feng ^a   Das, Gautam ^b   Tan, Kian Lee ^a   Tung, Anthony K H ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

Author keywords

preference query; sampling; skyline query; visualization

Indexed keywords

DATABASE COMMUNITY; HIER-ARCHICAL CLUSTERING; HIERARCHICAL BROWSING; HIERARCHICAL CLUSTERING ALGORITHMS; PREFERENCE QUERIES; PREFERENCE QUERY; SKYLINE QUERY; VISUALIZATION TECHNIQUE; WEIGHT SETTING;

VISUALIZATION;

CLUSTERING ALGORITHMS;

EID: 77954727544     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807167.1807173     Document Type: Conference Paper

References (35)

1. C. Aggarwal and P. Yu. Redefining clustering for high-dimensional applications. In TKDE, pages 210-225, 2002.
2. W. Balke, U. Gĺźntzer, and J. Zheng. Efficient distributed skylining for web information systems. In EDBT, pages 256-273, 2004.
3. S. Börzsönyi, D. Kossmann, and K. Stocker. The skyline operator. In ICDE, pages 421-430, 2001.
4. C. Chan, H. Jagadish, K. Tan, A. Tung, and Z. Zhang. Finding k-dominant skylines in high dimensional space. In SIGMOD, pages 503-514, 2006.
5. C. Chan, H. Jagadish, K. Tan, A. Tung, and Z. Zhang. On high dimensional skylines. LECTURE NOTES IN COMPUTER SCIENCE, 3896:478-495, 2006.
6. J. Chomicki. Preference formulas in relational queries. ACM Trans. Database Syst., 28(4):427-466, 2003.
7. J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with presorting. In ICDE, pages 717-728, 2003.
8. W. Cohen, R. Schapire, and Y. Singer. Learning to order things. Journal of Artificial Intelligence Research, pages 243-270, 1998.
9. C. Dwork, R. Kumar, M. Naor, and D. Sivakumar. Rank aggregation methods for the web. In WWW, pages 613-622, 2001.
10. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In PODS, pages 102-113, 2001.
11. A. Guttman. R-trees: A dynamic index structure for spatial searching. In SIGMOD, pages 47-57, 1984.
12. T. Hagerup and C. Rüb. A guided tour of chernoff bounds. Inf. Process. Lett., 33(6):305-308, 1990.
13. A. Inselberg. Lecture notes parallel coordinates. 1999.
14. H. Jagadish, A. Chapman, A. Elkiss, M. Jayapandian, Y. Li, A. Nandi, and C. Yu. Making database systems usable. In SIGMOD, pages 13-24, 2007.
15. B. Jiang, J. Pei, X. Lin, D. Cheung, and J. Han. Mining preferences from superior and inferior examples. In KDD, pages 390-398, 2008.
16. W. Kießling. Foundations of preferences in database systems. In VLDB, pages 311-322, 2002.
17. D. Kossmann, F. Ramsak, and S. Rost. Shooting stars in the sky: An online algorithm for skyline queries. In VLDB, pages 275-286, 2002.
18. K. Lee, B. Zheng, H. Li, and W. Lee. Approaching the skyline in z order. In VLDB, pages 279-290, 2007.
19. C. Li, B. Ooi, A. Tung, and S. Wang. Dada: a data cube for dominant relationship analysis. In SIGMOD, pages 659-670, 2006.
20. C. Li, A. Tung, W. Jin, and M. Ester. On dominating your neighborhood profitably. In VLDB, pages 818-829, 2007.
21. X. Lin, Y. Yuan, Q. Zhang, and Y. Zhang. Selecting stars: The k most representative skyline operator. In ICDE, pages 86-95, 2007.
22. D. Mindolin and J. Chomicki. Discovering relative importance of skyline attributes. PVLDB, pages 610-621, 2009.
23. R. Ng and J. Han. Efficient and effective clustering methods for spatial data mining. In VLDB, pages 144-155, 1994.
24. D. Papadias, Y. Tao, G. Fu, and B. Seeger. An optimal and progressive algorithm for skyline queries. In SIGMOD, pages 467-478, 2003.
25. P. Ryan, R. Shipley, and J. Gryz. Maximal vector computation in large data sets. In VLDB, pages 229-240, 2005.
26. R. Saigal. Linear Programming: A Modern Integrated Analysis. Springer, 1995.
27. N. Sarkas, G. Das, N. Koudas, and A. Tung. Categorical skylines for streaming data. In SIGMOD, pages 239-250, 2008.
28. Y. Tao, L. Ding, X. Lin, and J. Pei. Distance-based representative skyline. In ICDE, pages 892-903, 2009.
29. S. Wang, B. Ooi, and A. Tung. Efficient skyline query processing on peer-to-peer networks. pages 1126-1135, 2007.
30. S. Wang, Q. Vu, B. Ooi, A. Tung, and L. Xu. Skyframe: a framework for skyline query processing in peer-to-peer systems. The VLDB Journal, pages 345-362, 2009.
31. P. Wu, C. Zhang, Y. Feng, B. Zhao, D. Agrawal, and A. Abbadi. Parallelizing skyline queries for scalable distribution. In EDBT, pages 112-130, 2006.
32. Z. Zhang, R. Cheng, D. Papadias, and A. Tung. Minimizing the communication cost for continuous skyline maintenance. In SIGMOD, pages 495-508, 2009.
33. Z. Zhang, X. Guo, H. Lu, A. Tung, and N. Wang. Discovering strong skyline points in high dimensional spaces. In CIKM, pages 247-248, 2005.
34. Z. Zhang, L. Lakshmanan, and A. Tung. On domination game analysis for microeconomic data mining. TKDD, pages 1-27, 2009.
35. Z. Zhang, H. Lu, B. Ooi, and A. Tung. Understanding the meaning of a shifted sky: a general framework on extending skyline query. The VLDB Journal, pages 1-21, 2009.