On possibilistic skyline queries

Authors:
Patrick Bosc;Allel Hadjali;Olivier Pivert
Affiliations:
Irisa – Enssat, University of Rennes 1, Lannion Cedex, France;Irisa – Enssat, University of Rennes 1, Lannion Cedex, France;Irisa – Enssat, University of Rennes 1, Lannion Cedex, France
Venue:
FQAS'11 Proceedings of the 9th international conference on Flexible Query Answering Systems
Year:
2011

Citing 19
Cited 0

Lipski's approach to incomplete information data bases restated and generalized in the setting of Zadeh's possibility theory

Information Systems
Incomplete Information in Relational Databases

Journal of the ACM (JACM)
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)
Bipolar Queries and Queries with Preferences (Invited Paper)

DEXA '06 Proceedings of the 17th International Conference on Database and Expert Systems Applications
Preference SQL: design, implementation, experiences

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Probabilistic skylines on uncertain data

VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Databases with uncertainty and lineage

The VLDB Journal — The International Journal on Very Large Data Bases
Efficient sort-based skyline evaluation

ACM Transactions on Database Systems (TODS)
Supporting Case-Based Retrieval by Similarity Skylines: Basic Concepts and Extensions

ECCBR '08 Proceedings of the 9th European conference on Advances in Case-Based Reasoning
Dominant and K Nearest Probabilistic Skylines

DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Skyline Query Processing for Incomplete Data

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
On the semantics and evaluation of top-k queries in probabilistic databases

ICDEW '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering Workshop
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
On different types of fuzzy skylines

ISMIS'11 Proceedings of the 19th international conference on Foundations of intelligent systems
About projection-selection-join queries addressed to possibilistic relational databases

IEEE Transactions on Fuzzy Systems
SQLf: a relational database language for fuzzy querying

IEEE Transactions on Fuzzy Systems
Fuzzy dominance skyline queries

DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper deals with Skyline queries in the context of possilistic databases, where uncertain attribute values are represented by possibility distributions. In this framework, Skyline queries aim at computing the extent to which any tuple from a given relation is possibly/certainly not dominated by any other tuple from that relation. Beside the interpretation of possibilistic Skyline queries, a basic algorithm suited to their evaluation is provided.