A survey on representation, composition and application of preferences in database systems
Open Access
- 26 August 2011
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 36 (3) , 1-45
Abstract
Preferences have been traditionally studied in philosophy, psychology, and economics and applied to decision making problems. Recently, they have attracted the attention of researchers in other fields, such as databases where they capture soft criteria for queries. Databases bring a whole fresh perspective to the study of preferences, both computational and representational. From a representational perspective, the central question is how we can effectively represent preferences and incorporate them in database querying. From a computational perspective, we can look at how we can efficiently process preferences in the context of database queries. Several approaches have been proposed but a systematic study of these works is missing. The purpose of this survey is to provide a framework for placing existing works in perspective and highlight critical open challenges to serve as a springboard for researchers in database systems. We organize our study around three axes: preference representation, preference composition, and preference query processing.Keywords
This publication has 69 references indexed in Scilit:
- Contracting preference relations for database applicationsArtificial Intelligence, 2011
- Personalizing queries based on networks of composite preferencesACM Transactions on Database Systems, 2010
- Semantics and evaluation of top-k queries in probabilistic databasesDistributed and Parallel Databases, 2009
- Search structures and algorithms for personalized rankingInformation Sciences, 2008
- Database querying under changing preferencesAnnals of Mathematics and Artificial Intelligence, 2007
- Semantic optimization techniques for preference queriesInformation Systems, 2007
- Algorithms and analyses for maximal vector computationThe VLDB Journal, 2006
- Efficient query evaluation on probabilistic databasesThe VLDB Journal, 2006
- Algorithms and applications for answering ranked queries using ranked viewsThe VLDB Journal, 2004
- Understanding and Using ContextPersonal and Ubiquitous Computing, 2001