Anti-division Queries with Ordinal Layered Preferences

Authors:
Patrick Bosc;Olivier Pivert;Olivier Soufflet
Affiliations:
Irisa --- Enssat, University of Rennes 1 Technopole Anticipa, Lannion Cedex, France 22305;Irisa --- Enssat, University of Rennes 1 Technopole Anticipa, Lannion Cedex, France 22305;Irisa --- Enssat, University of Rennes 1 Technopole Anticipa, Lannion Cedex, France 22305
Venue:
ECSQARU '09 Proceedings of the 10th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Year:
2009

Citing 8
Cited 0

Using fuzzy sets in flexible querying: why and how?

Flexible query answering systems
Top-k selection queries over relational databases: Mapping strategies and performance evaluation

ACM Transactions on Database Systems (TODS)
The Skyline Operator

Proceedings of the 17th International Conference on Data Engineering
Preference formulas in relational queries

ACM Transactions on Database Systems (TODS)
Preference SQL: design, implementation, experiences

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
About quotient and division of crisp and fuzzy relations

Journal of Intelligent Information Systems
On a Parameterized Antidivision Operator for Database Flexible Querying

DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
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

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we are interested in taking preferences into account for a family of queries inspired by the anti-division. An anti-division query aims at retrieving the elements associated with none of the elements of a specified set of values. We suggest the introduction of preferences inside such queries with the following specificities: i) the user gives his/her preferences in an ordinal way and ii) the preferences apply to the divisor which is defined as a hierarchy of sets. Different uses of the hierarchy are investigated, which leads to queries conveying different semantics and the property of the result delivered is characterized.