Principles of database and knowledge-base systems, Vol. I
Principles of database and knowledge-base systems, Vol. I
Fixpoint iteration with subsumption in deductive databases
Journal of Intelligent Information Systems - Special issue: deductive and object-oriented databases
CoBase: a scalable and extensible cooperative information system
Journal of Intelligent Information Systems - Special issue on intelligent integration of information
Preference structures and their numerical representations
Theoretical Computer Science
Using Semi-Joins to Solve Relational Queries
Journal of the ACM (JACM)
A framework for expressing and combining preferences
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Optimal aggregation algorithms for middleware
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
PREFER: a system for the efficient execution of multi-parametric ranked queries
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
The COSIMA prototype for multi-objective bargaining
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 3
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
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
Optimizing Multi-Feature Queries for Image Databases
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Efficient Progressive Skyline Computation
Proceedings of the 27th International Conference on Very Large Data Bases
XXL - A Library Approach to Supporting Efficient Implementations of Advanced Database Queries
Proceedings of the 27th International Conference on Very Large Data Bases
On Real-Time Top k Querying for Mobile Services
On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002
Preferences; Putting More Knowledge into Queries
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Preference formulas in relational queries
ACM Transactions on Database Systems (TODS)
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
XMatch: A language for satisfaction-based selection of Grid services
Scientific Programming - Dynamic Grids and Worldwide Computing
Designing personalized curricula based on student preferences
SIGDOC '07 Proceedings of the 25th annual ACM international conference on Design of communication
Vague Knowledge Bases for Matchmaking in P2P E-Marketplaces
ESWC '07 Proceedings of the 4th European conference on The Semantic Web: Research and Applications
Order-preserving optimization of twig queries with structural preferences
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Fuzzy matchmaking in e-marketplaces of peer entities using Datalog
Fuzzy Sets and Systems
Semantic-Based Top-k Retrieval for Competence Management
ISMIS '09 Proceedings of the 18th International Symposium on Foundations of Intelligent Systems
Minimal contraction of preference relations
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Discovering relative importance of skyline attributes
Proceedings of the VLDB Endowment
Evaluation and optimization of the catalog search process of e-procurement platforms
Electronic Commerce Research and Applications
Algebraic optimization of relational queries with various kinds of preferences
SOFSEM'08 Proceedings of the 34th conference on Current trends in theory and practice of computer science
Skyline and mapping aware join query evaluation
Information Systems
A survey on representation, composition and application of preferences in database systems
ACM Transactions on Database Systems (TODS)
Towards a language for a satisfaction-based selection of grid services
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
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
An algebraic calculus of database preferences
MPC'12 Proceedings of the 11th international conference on Mathematics of Program Construction
Semantics and pragmatics of preference queries in digital libraries
ECDL'07 Proceedings of the 11th European conference on Research and Advanced Technology for Digital Libraries
Semi-skyline optimization of constrained skyline queries
ADC '11 Proceedings of the Twenty-Second Australasian Database Conference - Volume 115
Flexible and extensible preference evaluation in database systems
ACM Transactions on Database Systems (TODS)
Skyline queries, front and back
ACM SIGMOD Record
Hi-index | 0.00 |
The design and implementation of advanced personalized database applications requires a preference-driven approach. Representing preferences as strict partial orders is a good choice in most practical cases. Therefore the efficient integration of preference querying into standard database technology is an important issue. We present a novel approach to relational preference query optimization based on algebraic transformations. A variety of new laws for preference relational algebra is presented. This forms the foundation for a preference query optimizer applying heuristics like 'push preference'. A prototypical implementation and a series of benchmarks show that significant performance gains can be achieved. In summary, our results give strong evidence that by extending relational databases by strict partial order preferences one can get both: good modelling capabilities for personalization and good query runtimes. Our approach extends to recursive databases as well.