BIROn - Birkbeck Institutional Research Online

    Querying incomplete data over extended ER schemata

    Calì, Andrea and Martinenghi, D. (2010) Querying incomplete data over extended ER schemata. Theory and Practice of Logic Programming 10 (S03), pp. 291-329. ISSN 1471-0684.

    Full text not available from this repository.

    Abstract

    Since Chen's Entity-Relationship (ER) model, conceptual modeling has been playing a fundamental role in relational data design. In this paper we consider an extended ER (EER) model enriched with cardinality constraints, disjointness assertions, and is a relations among both entities and relationships. In this setting, we consider the case of incomplete data, which is likely to occur, for instance, when data from different sources are integrated. In such a context, 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 that performs rewriting of the initial query into a recursive Datalog query encoding the information about the schema. We finally show extensions to more general settings.

    Metadata

    Item Type: Article
    Keyword(s) / Subject(s): Extended ER model, dependencies, chase, incomplete data
    School: School of Business, Economics & Informatics > Computer Science and Information Systems
    Research Centres and Institutes: Birkbeck Knowledge Lab
    Depositing User: Sarah Hall
    Date Deposited: 10 May 2013 14:12
    Last Modified: 02 Dec 2016 13:22
    URI: https://eprints.bbk.ac.uk/id/eprint/6690

    Statistics

    Downloads
    Activity Overview
    0Downloads
    178Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item