Incomplete Data and Data Dependencies in Relational Databases by Sergio Greco

Incomplete Data and Data Dependencies in Relational Databases by Sergio Greco

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

Greco, Sergio: - Sergio Greco is a Full Professor and Chair of the DIMES Department at the University of Calabria (Italy). Before that he was Assistant Professor (1989-1998) and Associate Professor (1998-2000) at the University of Calabria and visiting researcher at the Microelectronics and Computer Corporation of Austin (1990-1991) and at the of University of California at Los Angeles (1996 and 1998). Prof. Greco's research interests include database theory, data integration, inconsistent data, data mining, knowledge representation, logic programming, and computational logic.

SKU	Unavailable
ISBN 13	9783031007651
ISBN 10	3031007654
Title	Incomplete Data and Data Dependencies in Relational Databases
Author	Sergio Greco
Series	Synthesis Lectures On Data Management
Condition	Unavailable
Binding Type	Paperback
Publisher	Springer International Publishing AG
Year published	2012-08-10
Number of pages	111
Cover note	Book picture is for illustrative purposes only, actual binding, cover or edition may vary.