Querying incomplete data with logic programs: ER strikes back
Calì, Andrea (2007) Querying incomplete data with logic programs: ER strikes back. In: Parent, C. and Schewe, K.D. and Storey, V.C. and Thalheim, B. (eds.) Conceptual Modeling: ER 2007. Lecture Notes in Computer Science 4801. Springer, pp. 245-260. ISBN 9783540755623.
Abstract
Since Chen’s Entity-Relationship (ER) model, conceptual modelling has been playing a fundamental role in relational data design. In this paper we consider an extended ER model enriched with cardinality constraints, disjunction assertions, and is-a relations among both entities and relationships; we present a framework in which the data underlying an ER schema can be directly queried through the schema by using suitable predicates. In this setting, we consider the case of incomplete data, which is likely to happen, for instance, when data from different sources are integrated. We address the problem of providing correct answers to conjunctive queries by reasoning on the schema. Based on previous results about decidability of the problem, we provide a query answering algorithm based on rewriting the initial query into a recursive Datalog query, in which the information about the schema is encoded. We finally give some complexity results, and we show extensions to more general settings.
Metadata
Item Type: | Book Section |
---|---|
School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
Depositing User: | Sarah Hall |
Date Deposited: | 01 Feb 2021 16:44 |
Last Modified: | 09 Aug 2023 12:49 |
URI: | https://eprints.bbk.ac.uk/id/eprint/42822 |
Statistics
Additional statistics are available via IRStats2.