The Theory of Relational Databases

The Theory of Relational Databases

David Maier’s “The Theory of Relational Databases” is available for free from his website. You can download each chapter in pdf format. This comprehensive book assembles concepts and results in relational databases theory previously scattered through journals, books, conference proceedings, and technical memoranda in one convenient source.


The book is intended for a second course in databases, but is an excellent reference for researchers in the field. The material covered includes relational algebra, functional dependencies, multivalued and join dependencies, normal forms, tableaux and the chase computation, representation theory, domain and tuple relational calculus, query modification, database semantics and null values, acyclic database schemes, template dependencies, and computed relations. The final chapter is a brief survey of query languages in existing relational systems. Each chapter contains numerous examples and exercises, along with bibliographic remarks.

Table of Contents

  • Relations and Relation Schemes
  • Relational Operators
  • More Operations on Relations
  • Functional Dependencies
  • Covers for Functional Dependencies
  • Databases and Normal Forms
  • Multivalued Dependencies, Join Dependencies, and Further Normal Forms
  • Project-Join Mappings, Tableaux, and the Chase
  • Representation Theory
  • Query Systems
  • Query Modification
  • Null Values, Partial Information and Database Semantics
  • Acyclic Database Schemes
  • Assorted Topics
  • Relational Query Languages

Book Details

Author(s): David Maier
Publisher: Computer Science Press
Format(s): PDF
Number of pages: 656
Link: Download.

Leave a Reply