Eliciting matters - Controlling skyline sizes by incremental integration of user preferences

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4443 LNCS, Issue , 2007, Pages 551-562

  Balke, Wolf Tilo ^a   Güntzer, Ulrich ^b   Lofi, Christoph ^a  

^a L3S RESEARCH CENTER   (Germany)

^b UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Partial order preferences; Personalization; Skyline queries

Indexed keywords

COMPUTATION THEORY; INFORMATION RETRIEVAL; INTEGRATION; USER INTERFACES;

PARTIAL ORDER PREFERENCES; QUERY DIMENSIONALITY; SKYLINE QUERIES;

QUERY PROCESSING;

EID: 38049141511     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71703-4_47     Document Type: Conference Paper

References (21)

1. W.-T. Balke, U. Güntzer. Multi-objective Query Processing for Database Systems. Int. Conf. on Very Large Data Bases (VLDB), Toronto, Canada, 2004.
2. W.-T. Balke, U. Güntzer, W. Siberski. Exploiting Indifference for Customization of Partial Order Skylines. Int. Database Engineering and Applications Symp. (IDEAS), Delhi, India, 2006.
3. W.-T. Balke, J. Zheng, U. Güntzer. Efficient Distributed Skylining for Web Information Systems. Int. Conf. on Extending Database Technology (EDBT), Heraklion, Greece, 2004.
4. W.-T. Balke, J. Zheng, U. Güntzer. Approaching the Efficient Frontier: Cooperative Database Retrieval Using High-Dimensional Skylines. Int. Conf. on Database Systems for Advanced Applications (DASFAA), Beijing, China, 2005.
5. J. Bentley, H. Kung, M. Schkolnick, C. Thompson. On the Average Number of Maxima in a Set of Vectors and Applications. Journal of the ACM (JACM), vol. 25(4) ACM, 1978.
6. S. Börzsönyi, D. Kossmann, K. Stocker. The Skyline Operator. Int. Conf. on Data Engineering (ICDE), Heidelberg, Germany, 2001.
7. C Boutilier, R. Brafman, C Geib, D. Poole. A Constraint-Based Approach to Preference Elicitation and Decision Making. AAAI Spring Symposium on Qualitative Decision Theory, Stanford, US A, 1997.
8. C Boutilier. A POMDP Formulation of Preference Elicitation Problems. National Conference on Artificial Intelligence (AAAI), Edmonton, USA, 2002
9. J. Chomicki. Preference Formulas in Relational Queries. ACM Transactions on Database Systems (TODS), Vol. 28(4), 2003.
10. J. Chomicki. Iterative Modification and Incremental Evaluation of Preference Queries. Int. Symp. on Found. of Inf. and Knowledge Systems (FoIKS), Budapest, Hungary, 2006.
11. P. Godfrey. Skyline Cardinality for Relational Processing. Int Symp. on Foundations of Information and Knowledge Systems (FoIKS), Wilhelminenburg Castle, Austria, 2004.
12. R. Keeney, H. Raiffa. Decisions with Multiple Objectives: Preferences and value tradeoffs. Cambridge University Press, 1976.
13. W. Kießling. Foundations of Preferences in Database Systems. Int. Conf. on Very Large Databases (VLDB), Hong Kong, China, 2002.
14. V. Koltun, C Papadimitriou. Approximately Dominating Representatives. Int. Conf. on Database Theory (ICDT), Edinburgh, UK, 2005.
15. D. Kossmann, F. Ramsak, S. Rost. Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. Int. Conf. on Very Large Data Bases (VLDB), Hong Kong, China, 2002.
16. D. Papadias, Y. Tao, G. Fu, B. Seeger. An Optimal and Progressive Algorithm for Skyline Queries. Int. Conf. on Management of Data (SIGMOD), San Diego, USA, 2003.
17. J. Pei, W. Jin, M. Ester, Y. Tao. Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces. Int. Conf. on Very Large Databases (VLDB), Trondheim, Norway, 2005.
18. T. Satty. A Scaling Method for Priorities in Hierarchical Structures. Journal of Mathematical Psychology, 1977.
19. T. Xia, D. Zhang. Refreshing the sky: the compressed skycube with efficient support for frequent updates. Int. Conf. on Management of Data (SIGMOD), Chicago, USA, 2006.
20. Y. Yuan, X. Lin, Q. Liu, W. Wang, J. Yu, Q. Zhang. Efficient Computation of the Skyline Cube. Int. Conf. on Very Large Databases (VLDB), Trondheim, Norway, 2005.
21. L. Chen, P. Pu. Survey of Preference Elicitation Methods. EPFL Technical Report IC/2004/67, Lausanne, Swiss, 2004.