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

Database repairing and consistent query answering

by Leopoldo Bertossi

Locate

My Reading Lists:

Use this Work

Create a new list

When did you finish this book? 2025 Today Other

Check nearby libraries

Buy this book

Last edited by ImportBot

March 28, 2025 | 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

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

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

Edition Identifiers

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

Work Identifiers

Work ID: OL16975387W

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)

No community reviews have been submitted for this work.

Lists

History

Created July 29, 2014
7 revisions

Download catalog record: RDF / JSON / OPDS | Wikipedia citation

March 28, 2025	Edited by ImportBot	Redacting ocaids
July 20, 2023	Edited by ImportBot	import existing book
March 7, 2023	Edited by MARC Bot	import existing book
June 17, 2022	Edited by ImportBot	import existing book
July 29, 2014	Created by ImportBot	Imported from Internet Archive item record

Database repairing and consistent query answering

by Leopoldo Bertossi