Iterative modification and incremental evaluation of preference queries

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

Volumn 3861 LNCS, Issue , 2006, Pages 63-82

  Chomicki, Jan ^a  

^a the State University of New York   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRAIC LAWS; ITERATIVE MODIFICATION; PARETO COMPOSITION; QUERY TRANSFORMATION;

ALGEBRA; COMPUTATIONAL METHODS; COMPUTER SCIENCE; FORMAL LOGIC; INFORMATION TECHNOLOGY; ITERATIVE METHODS; MATHEMATICAL TRANSFORMATIONS;

QUERY LANGUAGES;

EID: 33745652470     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11663881_5     Document Type: Conference Paper

References (29)

1. R. Agrawal and E. L. Wimmers. A Framework for Expressing and Combining Preferences. In ACM SIGMOD International Conference on Management of Data, pages 297-306, 2000.
2. W-T. Balke and U. Güntzer. Multi-objective Query Processing for Database Systems. In International Conference on Very Large Data Bases (VLDB), pages 936-947, 2004.
3. W-T. Balke, U. Güntzer, and J. X. Zhang. Efficient Distributed Skylining for Web Information Systems. In International Conference on Extending Database Technology (EDBT), pages 256-273, 2004.
4. K. P. Bogart. Preference Structures I: Distances Between Transitive Preference Relations. Journal of Mathematical Sociology, 3:49-67, 1973.
5. S. Börzsönyi, D. Kossmann, and K. Stocker. The Skyline Operator. In IEEE International Conference on Data Engineering (ICDE), pages 421-430, 2001.
6. C. Boutilier, R. I. Brafman, C. Domshlak, H. H. Hoos, and D. Poole. CP-nets: A Tool for Representing and Reasoning with Conditional Ceteris Paribus Preference Statements. Journal of Artificial Intelligence Research, 21:135-191, 2004.
7. J. Chomicki. Querying with Intrinsic Preferences. In International Conference on Extending Database Technology (EDBT), pages 34-51. Springer-Verlag, LNCS 2287, 2002.
8. J. Chomicki. Preference Formulas in Relational Queries. ACM Transactions on Database Systems, 28(4):427-466, December 2003.
9. J. Chomicki. Semantic Optimization of Preference Queries. In International Symposium on Constraint Databases, pages 133-148, Paris, France, June 2004. Springer-Verlag, LNCS 3074.
10. P. C. Fishburn. Utility Theory for Decision Making. Wiley & Sons, 1970.
11. P. C. Fishburn. Interval Orders and Interval Graphs. Wiley & Sons, 1985.
12. M. Freund. On the Revision of Preferences and Rational Inference Processes. Artificial Intelligence, 152:105-137, 2004.
13. P. Gärdenfors and H. Rott. Belief Revision. In D. M. Gabbay, J. Hogger, C, and J. A. Robinson, editors, Handbook of Logic in Artificial Intelligence and Logic Programming, volume 4, pages 35-132. Oxford University Press, 1995.
14. K. Govindarajan, B. Jayaraman, and S. Mantha. Preference Queries in Deductive Databases. New Generation Computing, 19(1):57-86, 2000.
15. S. Guo, W. Sun, and M.A. Weiss. Solving Satisfiability and Implication Problems in Database Systems. ACM Transactions on Database Systems, 21(2):270-293, 1996.
16. S. O. Hansson. Changes in Preference. Theory and Decision, 38:1-28, 1995.
17. V. Hristidis and Y. Papakonstantinou. Algorithms and Applications for Answering Ranked Queries using Ranked Views. VLDB Journal, 13(1):49-70, 2004.
18. I. F. Ilyas, R. Shah, and A. K. Elmagarmid W. G. Aref, J. S. Vitter. Rank-aware Query Optimization. In ACM SIGMOD International Conference on Management of Data, pages 203-214, 2004.
19. P. C. Kanellakis, G. M. Kuper, and P. Z. Revesz. Constraint Query Languages. Journal of Computer and System Sciences, 51(1):26-52, August 1995.
20. W. Kießling. Foundations of Preferences in Database Systems. In International Conference on Very Large Data Bases (VLDB), pages 311-322, 2002.
21. W. Kießling and B. Hafenrichter. Algebraic Optimization of Relational Preference Queries. Technical Report 2003-1, Institut fü]r Informatik, Universität Augsburg, 2003.
22. W. Kießling and G. Köstler. Preference SQL - Design, Implementation, Experience. In International Conference on Very Large Data Bases (VLDB), pages 990-1001, 2002.
23. G. Kuper, L. Libkin, and J. Paredaens, editors. Constraint Databases. Springer-Verlag, 2000.
24. M. Lacroix and P. Lavency. Preferences: Putting More Knowledge Into Queries. In International Conference on Very Large Data Bases (VLDB), pages 217-225, 1987.
25. D. Papadias, Y. Tao, G. Fu, and B. Seeger:. An Optimal and Progressive Algorithm for Skyline Queries. In ACM SIGMOD International Conference on Management of Data, pages 467-478, 2003.
26. P. Pu, B. Faltings, and M. Torrens. User-Involved Preference Elicitation. In IJCAI Workshop on Configuration, 2003.
27. R. Torlone and P. Ciaccia. Which Are My Preferred Items? In Workshop on Recommendation and Personalization in E-Commerce, May 2002.
28. Mary-Anne Williams. Belief Revision via Database Update. In International Intelligent Information Systems Conference, 1997.
29. S. T. C. Wong. Preference-Based Decision Making for Cooperative Knowledge-Based Systems. ACM Transactions on Information Systems, 12(4):407-435, 1994.