Incomplete data and data dependencies in relational databases

DOI10.2200/S00435ED1V01Y201207DTM029MaRDI QIDQ2902052zbMATH OpenOpenAlexFDO

Authors Sergio Greco, Cristian Molinaro, Francesco Spezzano

Publication date 17 August 2012

Published in Synthesis Lectures on Data Management (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2200/s00435ed1v01y201207dtm029

zbMATH Keywords

chase algorithmdata dependenciesdata exchangeincomplete databasesquery answering

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Database theory (68P15)

Review text

This 29th volume of the series Synthesis Lectures on Data Management is a printed version of a work that appears in the Synthesis Digital Library of Engineering and Computer Science. These texts provide concise presentations of important research, published quickly. The scope largely follows the topics presented at the most important computer science conferences. The 29th volume is devoted to the chase algorithm that has long been used to solve various problems in database theory. Recently the chase is newly studied as an important tool in several database applications. In them the chase termination and the dealing with data dependencies and incomplete data become important issues.NEWLINENEWLINE In the first chapters the necessary material concerning relational databases, incomplete databases and the chase algorithm is presented. Then recent results on the conditions guaranteeing the chase termination are reported. In the final chapters of the volume the different database applications where the chase is a central tool are discussed, especially universal repairs of inconsistent databases, computing consistent answers over inconsistent databases, query containment under constraints, query optimization, data echange and data integration. The bibliography contains more than 150 references. The volume provides an excellent survey of the field including the recent results.

Recommendations

• scientific article; zbMATH DE number 4049159
• The problem of incomplete information in relational databases
• On a general class of data dependencies in the relational model and its implication problems
• Anatomy of the Chase
• scientific article; zbMATH DE number 108396

Cited in

(11)

• Relational data imputation with quality guarantee
• Type data bases with incomplete information
• Privacy aware data management and chase
• An Approach to Handling Incomplete Information in Databases
• scientific article; zbMATH DE number 67826 (Why is no real title available?)
• Using linear constraints for logic program termination analysis
• scientific article; zbMATH DE number 7561477 (Why is no real title available?)
• Logic programming with function symbols: checking termination of bottom-up evaluation through program adornments
• Reasoning on property graphs with graph generating dependencies
• Provenance calculus and possibilistic logic: a parallel and a discussion
• Querying incomplete data: complexity and tractability via Datalog and first-order rewritings

This page was built for publication: Incomplete data and data dependencies in relational databases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2902052)