Incomplete Data and Data Dependencies in Relational Databases

Incomplete Data and Data Dependencies in Relational Databases
Author :
Publisher : Springer Nature
Total Pages : 111
Release :
ISBN-10 : 9783031018930
ISBN-13 : 3031018931
Rating : 4/5 (30 Downloads)

Book Synopsis Incomplete Data and Data Dependencies in Relational Databases by : Sergio Greco

Download or read book Incomplete Data and Data Dependencies in Relational Databases written by Sergio Greco and published by Springer Nature. This book was released on 2022-06-01 with total page 111 pages. Available in PDF, EPUB and Kindle. Book excerpt: The chase has long been used as a central tool to analyze dependencies and their effect on queries. It has been applied to different relevant problems in database theory such as query optimization, query containment and equivalence, dependency implication, and database schema design. Recent years have seen a renewed interest in the chase as an important tool in several database applications, such as data exchange and integration, query answering in incomplete data, and many others. It is well known that the chase algorithm might be non-terminating and thus, in order for it to find practical applicability, it is crucial to identify cases where its termination is guaranteed. Another important aspect to consider when dealing with the chase is that it can introduce null values into the database, thereby leading to incomplete data. Thus, in several scenarios where the chase is used the problem of dealing with data dependencies and incomplete data arises. This book discusses fundamental issues concerning data dependencies and incomplete data with a particular focus on the chase and its applications in different database areas. We report recent results about the crucial issue of identifying conditions that guarantee the chase termination. Different database applications where the chase is a central tool are discussed with particular attention devoted to query answering in the presence of data dependencies and database schema design. Table of Contents: Introduction / Relational Databases / Incomplete Databases / The Chase Algorithm / Chase Termination / Data Dependencies and Normal Forms / Universal Repairs / Chase and Database Applications


Incomplete Data and Data Dependencies in Relational Databases Related Books

Incomplete Data and Data Dependencies in Relational Databases
Language: en
Pages: 111
Authors: Sergio Greco
Categories: Computers
Type: BOOK - Published: 2022-06-01 - Publisher: Springer Nature

DOWNLOAD EBOOK

The chase has long been used as a central tool to analyze dependencies and their effect on queries. It has been applied to different relevant problems in databa
Incomplete Data and Data Dependencies in Relational Databases
Language: en
Pages: 125
Authors: Segio Greco
Categories: Computers
Type: BOOK - Published: 2012-08-15 - Publisher: Morgan & Claypool Publishers

DOWNLOAD EBOOK

The chase has long been used as a central tool to analyze dependencies and their effect on queries. It has been applied to different relevant problems in databa
Semantics in Databases
Language: en
Pages: 284
Authors: Bernhard Thalheim
Categories: Computers
Type: BOOK - Published: 1998-02-25 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book presents a coherent suvey on exciting developments in database semantics. The origins of the volume date back to a workshop held in Prague, Czech Repu
Foundations of Data Quality Management
Language: en
Pages: 201
Authors: Wenfei Fan
Categories: Computers
Type: BOOK - Published: 2022-05-31 - Publisher: Springer Nature

DOWNLOAD EBOOK

Data quality is one of the most important problems in data management. A database system typically aims to support the creation, maintenance, and use of large a
Flexible Query Answering Systems
Language: en
Pages: 407
Authors: Alfredo Cuzzocrea
Categories: Computers
Type: BOOK - Published: 2019-09-11 - Publisher: Springer Nature

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 13th International Conference on Flexible Query Answering Systems, FQAS 2019, held in Amantea, Italy, in J