Logic-based approach to semantic query optimization
ACM Transactions on Database Systems (TODS)
Semantics of constraint logic programs with optimization
ACM Letters on Programming Languages and Systems (LOPLAS)
Fixpoint iteration with subsumption in deductive databases
Journal of Intelligent Information Systems - Special issue: deductive and object-oriented databases
Solving satisfiability and implication problems in database systems
ACM Transactions on Database Systems (TODS)
Fundamental techniques for order optimization
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Preference structures and their numerical representations
Theoretical Computer Science
Determining View dependencies using tableaux
ACM Transactions on Database Systems (TODS)
Calculating constraints on relational expression
ACM Transactions on Database Systems (TODS)
Constraint-generating dependencies
Journal of Computer and System Sciences
A framework for expressing and combining preferences
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Preference queries in deductive databases
New Generation Computing
Semiring-based constraint logic programming: syntax and semantics
ACM Transactions on Programming Languages and Systems (TOPLAS)
Implication and Referential Constraints: A New Formal Reasoning
IEEE Transactions on Knowledge and Data Engineering
Querying with Intrinsic Preferences
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Proceedings of the 17th International Conference on Data Engineering
Proceedings of the Third Workshop on Information Systems and Artificial Intelligence: Management and Processing of Complex Data Structures
Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Preferences; Putting More Knowledge into Queries
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
An optimal and progressive algorithm for skyline queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Preference formulas in relational queries
ACM Transactions on Database Systems (TODS)
Algorithms and applications for answering ranked queries using ranked views
The VLDB Journal — The International Journal on Very Large Data Bases
Maximal vector computation in large data sets
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Foundations of preferences in database systems
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Preference SQL: design, implementation, experiences
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Multi-objective query processing for database systems
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Constraint Databases
Iterative modification and incremental evaluation of preference queries
FoIKS'06 Proceedings of the 4th international conference on Foundations of Information and Knowledge Systems
Database querying under changing preferences
Annals of Mathematics and Artificial Intelligence
A Soft Approach to Multi-objective Optimization
ICLP '08 Proceedings of the 24th International Conference on Logic Programming
CPref-SQL: a query language supporting conditional preferences
Proceedings of the 2009 ACM symposium on Applied Computing
Minimal contraction of preference relations
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Prioritized preferences and choice constraints
ER'07 Proceedings of the 26th international conference on Conceptual modeling
A clustering based approach for skyline diversity
Expert Systems with Applications: An International Journal
A survey on representation, composition and application of preferences in database systems
ACM Transactions on Database Systems (TODS)
Comparable dependencies over heterogeneous data
The VLDB Journal — The International Journal on Very Large Data Bases
Skyline queries, front and back
ACM SIGMOD Record
Hi-index | 0.00 |
Preference queries are relational algebra or SQL queries that contain occurrences of the winnow operator (find the most preferred tuples in a given relation). Such queries are parameterized by specific preference relations. Semantic optimization techniques make use of integrity constraints holding in the database. In the context of semantic optimization of preference queries, we identify two fundamental properties: containment of preference relations relative to integrity constraints and satisfaction of order axioms relative to integrity constraints. We show numerous applications of those notions to preference query evaluation and optimization. As integrity constraints, we consider constraint-generating dependencies, a class generalizing functional dependencies. We demonstrate that the problems of containment and satisfaction of order axioms can be captured as specific instances of constraint-generating dependency entailment. This makes it possible to formulate necessary and sufficient conditions for the applicability of our techniques as constraint validity problems. We characterize the computational complexity of such problems.