Strict and tolerant antidivision queries with ordinal layered preferences

Authors:
Patrick Bosc;Olivier Pivert;Olivier Soufflet
Affiliations:
Irisa -- Enssat, University of Rennes 1, Technopole Anticipa, 22305 Lannion Cedex, France;Irisa -- Enssat, University of Rennes 1, Technopole Anticipa, 22305 Lannion Cedex, France;Irisa -- Enssat, University of Rennes 1, Technopole Anticipa, 22305 Lannion Cedex, France
Venue:
International Journal of Approximate Reasoning
Year:
2011

Citing 14
Cited 0

An overview of fuzzy quantifiers. (I). Interpretations

Fuzzy Sets and Systems
Preference structures and their numerical representations

Theoretical Computer Science
A framework for expressing and combining preferences

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
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
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)
Characterizing the result of the division of fuzzy relations

International Journal of Approximate Reasoning
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
Graded-Inclusion-Based Information Retrieval Systems

ECIR '09 Proceedings of the 31th European Conference on IR Research on Advances in Information Retrieval
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
SQLf: a relational database language for fuzzy querying

IEEE Transactions on Fuzzy 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 antidivision. An antidivision 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. Furthermore, the case where a conjunctive stratified antidivision query returns an empty set of answers is dealt with, and an approach aimed at relaxing such queries is proposed.