A survey on representation, composition and application of preferences in database systems
read more
Citations
ACM Transactions on Database Systems
QueRIE: Collaborative Database Exploration
Corroborating Information from Web Sources.
A context-aware preference model for database querying in an ambient intelligent environment
Preference-based query answering in datalog+/- ontologies
References
Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions
Fuzzy Set Theory - and Its Applications
Understanding and Using Context
Optimizing search engines using clickthrough data
Fuzzy Set Theory and Its Applications
Related Papers (5)
Frequently Asked Questions (11)
Q2. What have the authors stated for future works in "A survey on representation, composition and application of preferences in database systems" ?
Moving forward, the authors highlight critical open research challenges and directions for future work. While qualitative preferences can express more types of relations than qualitative preferences, with qualitative preference, the authors can not distinguish how much better a query answer is compared to another. Users will be able to query the social graph and be presented with a diversified subgraph relevant to their interests. As the time passes, results will be adapted to the new context of the user.
Q3. What types of external context are used in CP-nets?
Common types of external context include the computing context (e.g., network connectivity, nearby resources), the user context (e.g., profile, location), the physical context (e.g., noise levels, temperature), and time [Chen and Kotz 2000].
Q4. What are the types of preferences that are stored in atomic query elements?
User preferences are stored as degrees of interest in atomic query elements that can be individual selection or join conditions (called selection and join preferences, respectively).
Q5. How does Koutrika and Ioannidis support extrinsic preferences?
Koutrika and Ioannidis [2004] support extrinsic preferences by allowing preferences for tuples in a relation R to be formulated based on values of attributes in different relations that join to R.
Q6. How can a user solve the empty-answer problem?
The empty-answer problem can be tackled by relaxing some of the hard constraints in the query, that is, considering them as soft or as user wishes or by replacing them by constraints that capture preferences related to the given query and returning results that are ranked according to how well they match the modified query.
Q7. What is the condition for a scoring function fP?
It has been shown that when the set over which the preference relation is defined is countable, a necessary and sufficient condition for a scoring function fP , such that,ACM Transactions on Database Systems, Vol. 36, No. 3, Article 19, Publication date: August 2011.ti P tj ⇔ fP(ti) > fP(tj) to exist, is that P is a weak order [Fishburn 1999].
Q8. What is the common way to define a contextual preference?
Stefanidis et al. [2006] propose using context parameters that take values from hierarchical domains thus allowing the definition of contextual preferences at various levels of detail, for example preferences that hold at the level of a day or a month.
Q9. What is the definition of preference in a database?
The study of preference queries in databases originated by Lacroix and Lavency [1987], who proposed a simple extension of the relational calculus in which preferences for tuples satisfying given logical conditions can be expressed.
Q10. What is the purpose of this survey?
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.
Q11. What is the order of a subset of k tuples?
A profile of a subset of k tuples is defined as a tuple of features where each feature corresponds to a quantity of interest (i.e., the number of comedies or distinct directors in their example).