Incomplete Data and Data Dependencies in Relational Databases
Title | Incomplete Data and Data Dependencies in Relational Databases PDF eBook |
Author | Sergio Greco |
Publisher | Springer Nature |
Pages | 111 |
Release | 2022-06-01 |
Genre | Computers |
ISBN | 3031018931 |
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
A Guided Tour of Relational Databases and Beyond
Title | A Guided Tour of Relational Databases and Beyond PDF eBook |
Author | Mark Levene |
Publisher | Springer Science & Business Media |
Pages | 632 |
Release | 2012-09-18 |
Genre | Computers |
ISBN | 0857293494 |
Addressing important extensions of the relational database model, including deductive, temporal, and object-oriented databases, this book provides an overview of database modeling with the Entity-Relationship (ER) model and the relational model. The book focuses on the primary achievements in relational database theory, including query languages, integrity constraints, database design, computable queries, and concurrency control. This reference will shed light on the ideas underlying relational database systems and the problems that confront database designers and researchers.
Dependencies in Relational Databases
Title | Dependencies in Relational Databases PDF eBook |
Author | Bernhard Thalheim |
Publisher | Vieweg+teubner Verlag |
Pages | 224 |
Release | 1991 |
Genre | Computers |
ISBN |
Database Management System (DBMS)A Practical Approach
Title | Database Management System (DBMS)A Practical Approach PDF eBook |
Author | Rajiv Chopra |
Publisher | S. Chand Publishing |
Pages | 824 |
Release | 2010 |
Genre | Computers |
ISBN | 8121932459 |
Many books on Database Management Systems (DBMS) are available in the market, they are incomplete very formal and dry. My attempt is to make DBMS very simple so that a student feels as if the teacher is sitting behind him and guiding him. This text is bolstered with many examples and Case Studies. In this book, the experiments are also included which are to be performed in DBMS lab. Every effort has been made to alleviate the treatment of the book for easy flow of understanding of the students as well as the professors alike. This textbook of DBMS for all graduate and post-graduate programmes of Delhi University, GGSIPU, Rajiv Gandhi Technical University, UPTU, WBTU, BPUT, PTU and so on. The salient features of this book are: - 1. Multiple Choice Questions 2. Conceptual Short Questions 3. Important Points are highlighted / Bold faced. 4. Very lucid and simplified approach 5.Bolstered with numerous examples and CASE Studies 6. Experiments based on SQL incorporated. 7. DBMS Projects added Question Papers of various universities are also included.
Incomplete Information: Rough Set Analysis
Title | Incomplete Information: Rough Set Analysis PDF eBook |
Author | Ewa Orlowska |
Publisher | Physica |
Pages | 615 |
Release | 2013-03-14 |
Genre | Computers |
ISBN | 3790818887 |
In 1982, Professor Pawlak published his seminal paper on what he called "rough sets" - a work which opened a new direction in the development of theories of incomplete information. Today, a decade and a half later, the theory of rough sets has evolved into a far-reaching methodology for dealing with a wide variety of issues centering on incompleteness and imprecision of information - issues which playa key role in the conception and design of intelligent information systems. "Incomplete Information: Rough Set Analysis" - or RSA for short - presents an up-to-date and highly authoritative account of the current status of the basic theory, its many extensions and wide-ranging applications. Edited by Professor Ewa Orlowska, one of the leading contributors to the theory of rough sets, RSA is a collection of nineteen well-integrated chapters authored by experts in rough set theory and related fields. A common thread that runs through these chapters ties the concept of incompleteness of information to those of indiscernibility and similarity.
Fuzzy Relational Calculus
Title | Fuzzy Relational Calculus PDF eBook |
Author | Ketty Peeva |
Publisher | World Scientific |
Pages | 306 |
Release | 2004 |
Genre | Mathematics |
ISBN | 9812560769 |
This book examines fuzzy relational calculus theory with applications in various engineering subjects. The scope of the text covers unified and exact methods with algorithms for direct and inverse problem resolution in fuzzy relational calculus. Extensive engineering applications of fuzzy relation compositions and fuzzy linear systems (linear, relational and intuitionistic) are discussed. Some examples of such applications include solutions of equivalence, reduction and minimization problems in fuzzy machines, pattern recognition in fuzzy languages, optimization and inference engines in textile and chemical engineering, etc. A comprehensive overview of the authors' original work in fuzzy relational calculus is also provided in each chapter.The attached CD-Rom contains a toolbox with many functions for fuzzy calculations, together with an original algorithm for inverse problem resolution in MATLAB. This book is also suitable for use as a textbook in related courses at advanced undergraduate and graduate levels.
Foundations of Data Exchange
Title | Foundations of Data Exchange PDF eBook |
Author | Marcelo Arenas |
Publisher | Cambridge University Press |
Pages | 345 |
Release | 2014-03-06 |
Genre | Computers |
ISBN | 1107782791 |
The problem of exchanging data between different databases with different schemas is an area of immense importance. Consequently data exchange has been one of the most active research topics in databases over the past decade. Foundational questions related to data exchange largely revolve around three key problems: how to build target solutions; how to answer queries over target solutions; and how to manipulate schema mappings themselves? The last question is also known under the name 'metadata management', since mappings represent metadata, rather than data in the database. In this book the authors summarize the key developments of a decade of research. Part I introduces the problem of data exchange via examples, both relational and XML; Part II deals with exchanging relational data; Part III focuses on exchanging XML data; and Part IV covers metadata management.