BIROn - Birkbeck Institutional Research Online

    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.


    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.


    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


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item