An edition of Database repairing and consistent query answering (2011)

Database repairing and consistent query answering

by Leopoldo Bertossi

Read Listen

My Reading Lists:

Use this Work

Create a new list

Download Options

Check nearby libraries

Buy this book

Last edited by MARC Bot

March 7, 2023 | History

Edit

An edition of Database repairing and consistent query answering (2011)

Database repairing and consistent query answering

Integrity constraints are semantic conditions that a database should satisfy in order to be an appropriate model of external reality. In practice, and for many reasons, a database may not satisfy those integrity constraints, and for that reason it is said to be inconsistent. However, and most likely a large portion of the database is still semantically correct, in a sense that has to be made precise. After having provided a formal characterization of consistent data in an inconsistent database, the natural problem emerges of extracting that semantically correct data, as query answers.

Publish Date

2011

Publisher

Morgan & Claypool

Language

English

Pages

105

Check nearby libraries

Buy this book

Previews available in: English

Edition	Availability
1 Database repairing and consistent query answering 2011, Morgan & Claypool electronic resource / in English 160845763X 9781608457632	aaaa Read Listen

Add another edition?

Book Details

Preface

Acknowledgments

1. Introduction

1.1 Database consistency

1.2 An appetizer and overview

1.3 Outlook

2. The notions of repair and consistent answer

2.1 Preliminaries

2.2 Consistent data in inconsistent databases

2.3 Characterizing consistent data

2.4 What do we do then?

2.5 Some repair semantics

2.5.1 Tuple- and set-inclusion-based repairs

2.5.2 Tuple-deletion- and set-inclusion-based repairs

2.5.3 Tuple-insertion- and set-inclusion-based repairs

2.5.4 Null insertions-based repairs

2.5.5 Tuple- and cardinality-based repairs

2.5.6 Attribute-based repairs

2.5.7 Project-join repairs

3. Tractable CQA and query rewriting

3.1 Residue-based rewriting

3.2 Extending query rewriting

3.3 Graphs, hypergraphs and repairs

3.4 Keys, trees, forests and roots

4. Logically specifying repairs

4.1 Specifying repairs with logic programs

4.1.1 Disjunctive datalog with stable model semantics

4.1.2 Repair programs

4.1.3 Magic sets for repair programs

4.1.4 Logic programs and referential ICs

4.1.5 Null-based tuple insertions

4.2 Repairs in annotated predicate logic

4.3 Second-order representations

5. Decision problems in CQA: complexity and algorithms

5.1 The decision problems

5.2 Some upper bounds

5.3 Some lower bounds

5.4 FO rewriting vs. PTIME and above

5.5 Combined decidability and complexity

5.6 Aggregation

5.7 Cardinality-based repairs

5.8 Attribute-based repairs

5.8.1 Denial constraints and numerical domains

5.8.2 Attribute-based repairs and aggregation constraints

5.9 Dynamic aspects, fixed-parameter tractability and comparisons

6. Repairs and data cleaning

6.1 Data cleaning and query answering for FD violations

6.2 Repairs and data cleaning under uncertainty

6.2.1 Uncertain duplicate elimination

6.2.2 Uncertain repairing of FD violations

Bibliography

Author's biography.

Edition Notes

Part of: Synthesis digital library of engineering and computer science.

Series from website.

Includes bibliographical references (p. 93-103).

Abstract freely available; full-text restricted to subscribers or individual document purchasers.

Also available in print.

Mode of access: World Wide Web.

System requirements: Adobe Acrobat Reader.

Published in: San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA)
Series: Synthesis lectures on data management -- # 20
Other Titles: Synthesis digital library of engineering and computer science.

Classifications

Dewey Decimal Class: 005.7565
Library of Congress: QA76.9.D3 B473 2011

The Physical Object

Format: [electronic resource] /
Number of pages: 105

ID Numbers

Open Library: OL25561519M
Internet Archive: databaserepairin00bert
ISBN 13: 9781608457632, 9781608457625
OCLC/WorldCat: 758381916

Source records

Internet Archive item record
Better World Books record
Better World Books record
marc_nuls MARC record
Internet Archive item record

Community Reviews (0)

Feedback?

No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Created July 29, 2014
3 revisions

Download catalog record: RDF / JSON

March 7, 2023	Edited by MARC Bot	import existing book
February 26, 2022	Edited by ImportBot	import existing book
July 29, 2014	Created by ImportBot	import new book

Database repairing and consistent query answering

by Leopoldo Bertossi