On the declarative semantics of deductive databases and logic programs
Foundations of deductive databases and logic programming
Preference-based decision making for cooperative knowledge-based systems
ACM Transactions on Information Systems (TOIS)
Selected papers of the 9th annual ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Handbook of logic in artificial intelligence and logic programming (Vol. 4)
Solving satisfiability and implication problems in database systems
ACM Transactions on Database Systems (TODS)
Explicit control of logic programs through rule algebra
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
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
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Querying with Intrinsic Preferences
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Model-Theoretic Minimal Chenge Operators for Constraint Databases
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Proceedings of the 17th International Conference on Data Engineering
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
On the revision of preferences and rational inference processes
Artificial Intelligence
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Semantic optimization techniques for preference queries
Information Systems
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
Journal of Artificial Intelligence Research
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
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Mining preferences from superior and inferior examples
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient skyline querying with variable user preferences on nominal attributes
Proceedings of the VLDB Endowment
Personalized top-k skyline queries in high-dimensional space
Information Systems
Mastering the Processing of Preferences by Using Symbolic Priorities in Possibilistic Logic
Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
Minimal contraction of preference relations
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Distributed and Parallel Databases
Database preferences queries: a possibilistic logic approach with symbolic priorities
FoIKS'08 Proceedings of the 5th international conference on Foundations of information and knowledge systems
Preference change triggered by belief change: a principled approach
LOFT'08 Proceedings of the 8th international conference on Logic and the foundations of game and decision theory
Preferences in AI: An overview
Artificial Intelligence
Contracting preference relations for database applications
Artificial Intelligence
A survey on representation, composition and application of preferences in database systems
ACM Transactions on Database Systems (TODS)
Database preference queries--a possibilistic logic approach with symbolic priorities
Annals of Mathematics and Artificial Intelligence
Composition and efficient evaluation of context-aware preference queries
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
Information Sciences: an International Journal
Hi-index | 0.00 |
We present here a formal foundation for an iterative and incremental approach to constructing and evaluating preference queries. Our main focus is query modification: a query transformation approach which works by revising the preference relation in the query. We provide a detailed analysis of the cases where the order-theoretic properties of the preference relation are preserved in the revision. We consider a number of different revision operators: union, prioritized and Pareto composition. We also formulate algebraic laws that enable incremental evaluation of preference queries. Finally, we consider two variations of the basic framework: finite restrictions of preference relations and weak-order extensions of strict partial order preference relations.