Modeling and Querying Uncertain Relational Databases: a Survey of Approaches Based on the Possible Worlds Semantics

@article{Bosc2010ModelingAQ,
  title={Modeling and Querying Uncertain Relational Databases: a Survey of Approaches Based on the Possible Worlds Semantics},
  author={Patrick Bosc and Olivier Pivert},
  journal={International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems},
  year={2010},
  volume={18},
  pages={565-603}
}
In this paper, we give an overview of the most representative approaches aimed at querying databases containing ill-known data, starting from the pioneering works by Codd and Lipski and up to very recent proposals. This study focuses on approaches with a clear and sound semantics, based on the notion of possible worlds. Three types of queries are considered: (i) those about attribute values (in an algebraic or SQL-like framework), (ii) those about the properties satisfied by a given set of… CONTINUE READING
Highly Cited
This paper has 36 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 21 extracted citations

A novel fuzzy result ranking technique

2017 Joint 17th World Congress of International Fuzzy Systems Association and 9th International Conference on Soft Computing and Intelligent Systems (IFSA-SCIS) • 2017
View 5 Excerpts
Highly Influenced

Finding you on the Internet:

View 3 Excerpts
Highly Influenced

Skyline Computation and Maintenance over Imperfect Databases: A Marginal-Points-Based Approach

2017 IEEE 29th International Conference on Tools with Artificial Intelligence (ICTAI) • 2017
View 1 Excerpt

Efficient Distributed Skyline over Imperfect Data Modeled by the Evidence Theory

2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI) • 2016
View 1 Excerpt

Handling query answering in crowdsourcing systems: A belief function-based approach

2016 Annual Conference of the North American Fuzzy Information Processing Society (NAFIPS) • 2016
View 1 Excerpt

Imperfect top-k skyline query with confidence level

2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA) • 2016
View 1 Excerpt

Object-relational implementation of evidential databases

2016 International Conference on Digital Economy (ICDEc) • 2016
View 1 Excerpt

References

Publications referenced by this paper.
Showing 1-10 of 98 references

Top-k Query Processing in Uncertain Databases

2007 IEEE 23rd International Conference on Data Engineering • 2007
View 6 Excerpts
Highly Influenced

Fast and Simple Relational Processing of Uncertain Data

2008 IEEE 24th International Conference on Data Engineering • 2008
View 3 Excerpts
Highly Influenced

Efficient query evaluation on probabilistic databases

The VLDB Journal • 2004
View 3 Excerpts
Highly Influenced

A Survey of Uncertain Data Algorithms and Applications

IEEE Transactions on Knowledge and Data Engineering • 2009
View 2 Excerpts

Similar Papers

Loading similar papers…