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.

Full text not available from this repository.

Official URL: https://doi.org/10.1007/978-3-540-75563-0_18

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

Archive Staff Only (login required)

Edit/View Item