Semantic optimization techniques for preference queries

Information Systems

Volumn 32, Issue 5, 2007, Pages 670-684

  Chomicki, Jan ^a  

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

Author keywords

Integrity constraints; Preference queries; Query evaluation; Query optimization

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; OPTIMIZATION; PROBLEM SOLVING; QUERY LANGUAGES; WINDOWS OPERATING SYSTEM;

INTEGRITY CONSTRAINTS; PREFERENCE QUERIES; QUERY EVALUATION; QUERY OPTIMIZATION;

SEMANTICS;

EID: 34147126505     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2006.05.002     Document Type: Article

References (37)

1. J. Chomicki, Semantic optimization of preference queries, in: International Symposium on Constraint Databases, Paris, France, June 2004, Lecture Notes in Computer Science, vol. 3074, Springer, Berlin, pp. 133-148.
2. J. Chomicki, Querying with intrinsic preferences, in: International Conference on Extending Database Technology (EDBT), Lecture Notes in Computer Science, vol. 2287, Springer, Berlin, 2002. pp. 34-51.
3. Chomicki J. Preference formulas in relational queries. ACM Trans. Database Systems 28 4 (2003) 427-466
4. W. Kießling, Foundations of preferences in database systems, in: International Conference on Very Large Data Bases (VLDB), 2002, pp. 311-322.
5. W. Kießling, G. Köstler, Preference SQL-design, implementation, experience, in: International Conference on Very Large Data Bases (VLDB), 2002, pp. 990-1001.
6. R. Torlone, P. Ciaccia, Which are my preferred items? in: Workshop on Recommendation and Personalization in E-Commerce, May 2002.
7. S. Börzsönyi, D. Kossmann, K. Stocker, The skyline Operator, in: IEEE International Conference on Data Engineering (ICDE), 2001, pp. 421-430.
8. W-T. Balke, U. Güntzer, J.X. Zhang, Efficient distributed skylining for Web information systems, in: International Conference on Extending Database Technology (EDBT), 2004, pp. 256-273.
9. J. Chomicki, P. Godfrey, J. Gryz, D. Liang, Skyline with presorting, in: IEEE International Conference on Data Engineering (ICDE), 2003, Poster.
10. P. Godfrey, R. Shipley, J. Gryz, Maximal vector computation in large data sets, in: International Conference on Very Large Data Bases (VLDB), 2005, pp. 229-240.
11. D. Kossmann, F. Ramsak, S. Rost, Shooting stars in the sky: an online algorithm for skyline queries, in: International Conference on Very Large Data Bases (VLDB), 2002, pp. 275-286.
12. D. Papadias, Y. Tao, G. Fu, B. Seeger, An optimal and progressive algorithm for skyline queries, in: ACM SIGMOD International Conference on Management of Data, 2003, pp. 467-478.
13. W-T. Balke, U. Güntzer, Multi-objective query processing for database systems, in: International Conference on Very Large Data Bases (VLDB), 2004, pp. 936-947.
14. W. Kießling, B. Hafenrichter, Optimizing preference queries for personalized Web services, in: IASTED International Conference on Communications, Internet and Information Technology, November 2002, also Technical Report 2002-12, July 2002, Institute of Computer Science, University of Augsburg, Germany.
15. W. Kießling, B. Hafenrichter, Algebraic optimization of relational preference queries, Technical Report 2003-1, Institut für Informatik, Universität Augsburg, 2003.
16. Chakravarthy U.S., Grant J., and Minker J. Logic-based approach to semantic query optimization. ACM Trans. Database Syst. 15 2 (1990) 162-207
17. Klug A. Calculating constraints on relational tableaux. ACM Trans. Database Syst. 5 (1980) 260-290
18. Klug A., and Price R. Determining view dependencies using tableaux. ACM Trans. Database Syst. 7 (1982)
19. Baudinet M., Chomicki J., and Wolper P. Constraint-generating dependencies. J. Comput. Syst. Sci. 59 (1999) 94-115 (Preliminary version in ICDT'95)
20. G. Kuper, L. Libkin, J. Paredaens (Eds.), Constraint Databases, Springer, Berlin, 2000.
21. Zhang X., and Ozsoyoglu Z.M. Implication and referential constraints: a new formal reasoning. IEEE Trans. Knowledge Data Eng. 9 6 (1997) 894-910
22. Fishburn P.C. Utility Theory for Decision Making (1970), Wiley, New York
23. J. Chomicki, Iterative modification and incremental evaluation of preference queries, in: International Symposium on Foundations of Information and Knowledge Systems (FOIKS), Lecture Notes in Computer Science, vol. 3861, Springer, Berlin, 2006, pp. 63-82.
24. Guo S., Sun W., and Weiss M.A. Solving satisfiability and implication problems in database systems. ACM Trans. Database Syst. 21 2 (1996) 270-293
25. Q. Cheng, J. Gryz, F. Koo, C. Leung, L. Liu, X. Qian, B. Schiefer, Implementation of two semantic query optimization techniques in DB2 universal database, in: International Conference on Very Large Data Bases (VLDB), 1999.
26. M. Maher, J. Wang, Optimizing queries in extended relational databases, in: International Conference on Database and Expert Systems Applications (DEXA), 2000, pp. 386-396.
27. D.E. Simmen, E.J. Shekita, T. Malkemus, Fundamental techniques for order optimization, in: ACM SIGMOD International Conference on Management of Data, 1996, pp. 57-67.
28. M. Lacroix, P. Lavency, Preferences: putting more knowledge into queries, in: International Conference on Very Large Data Bases (VLDB), 1987, pp. 217-225.
29. W. Kießling, U. Güntzer, Database reasoning-a deductive framework for solving large and complex problems by means of subsumption, in: Third Workshop on Information Systems and Artificial Intelligence, Lecture Notes in Computer Science, vol. 777, Springer, Berlin, 1994, pp. 118-138.
30. Köstler G., Kießling W., Thöne H., and Güntzer U. Fixpoint iteration with subsumption in deductive databases. J. Intell. Inform. Syst. 4 (1995) 123-148
31. Govindarajan K., Jayaraman B., and Mantha S. Preference queries in deductive databases. New Generation Comput. 19 1 (2000) 57-86
32. R. Agrawal, E.L. Wimmers, A framework for expressing and combining preferences, in: ACM SIGMOD International Conference on Management of Data, 2000, pp. 297-306.
33. Hristidis V., and Papakonstantinou Y. Algorithms and applications for answering ranked queries using ranked views. VLDB J. 13 1 (2004) 49-70
34. Fishburn P.C. Preference structures and their numerical representations. Theoret. Comput. Sci. 217 (1999) 359-383
35. K. Govindarajan, B. Jayaraman, S. Mantha, Preference logic programming, in: International Conference on Logic Programming (ICLP), 1995, pp. 731-745.
36. Marriott K., and Stuckey P.J. Semantics of constraint logic programs with optimization. ACM Lett. Programming Lang. Syst. 2 1-4 (1993) 197-212
37. Bistarelli S., Montanari U., and Rossi F. Semiring-based constraint logic programming: syntax and semantics. ACM Trans. Programming Lang. Syst. 23 1 (2001) 1-29