Introduction to Databases

From Biological to Spatio-Temporal

  • Peter Revesz

Part of the Texts in Computer Science book series (TCS)

Table of contents

  1. Front Matter
    Pages i-xvii
  2. Peter Revesz
    Pages 1-6
  3. Peter Revesz
    Pages 7-14
  4. Peter Revesz
    Pages 15-42
  5. Peter Revesz
    Pages 43-65
  6. Peter Revesz
    Pages 67-79
  7. Peter Revesz
    Pages 81-109
  8. Peter Revesz
    Pages 111-135
  9. Peter Revesz
    Pages 137-151
  10. Peter Revesz
    Pages 153-178
  11. Peter Revesz
    Pages 179-203
  12. Peter Revesz
    Pages 205-234
  13. Peter Revesz
    Pages 235-260
  14. Peter Revesz
    Pages 261-333
  15. Peter Revesz
    Pages 335-349
  16. Peter Revesz
    Pages 351-383
  17. Peter Revesz
    Pages 385-416
  18. Peter Revesz
    Pages 417-434
  19. Peter Revesz
    Pages 435-483
  20. Peter Revesz
    Pages 485-500
  21. Peter Revesz
    Pages 501-535
  22. Peter Revesz
    Pages 537-554
  23. Peter Revesz
    Pages 555-570
  24. Peter Revesz
    Pages 571-620
  25. Peter Revesz
    Pages 621-653
  26. Peter Revesz
    Pages 655-683
  27. Peter Revesz
    Pages 685-699
  28. Back Matter
    Pages 701-753

About this book


Developments in modern computers and applications have resulted in a shift away from relational databases into a chaotic proliferation of specialized database systems. As many of these advanced databases are unable to communicate with each other, database interoperability and data integration have become important challenges. The search for a suitable common standard for the numerous varieties of current databases has generated renewed interest in extensions of relational databases, such as constraint databases.

This unique, reader-friendly textbook/reference provides a comprehensive coverage of the field of databases. Introduction to Databases reveals a deep insight into the workings of numerous database systems, enabling readers to develop complex and rewarding database applications. Students will gain hands-on experience by following the suggested exercises, and are offered the support to begin their own research projects in database systems. The theory covered is complemented by a detailed examination of specific applications from a broad range of diverse areas. The text assumes as prerequisite only basic discrete mathematics, linear algebra, and programming knowledge.

Topics and features:

• Provides chapter-by-chapter descriptions of eleven different types of databases, and presents the MLPQ and the DISCO database systems that implement several different types of databases

• Concludes each chapter with bibliographic notes and an extensive set of exercises

• Examines database design, including advanced database application issues of database interoperability, data integration, interpolation and approximation, and prediction and data mining

• Presents the MLPQ system, together with slides, solutions (for instructors), and other course aids at the supporting website:

• Covers topics on indexing methods, data visualization, the safety of queries, general evaluation algorithms, the efficient implementation of evaluation algorithms, and the complexity of the evaluation of different types of queries

• Structured to allow for flexible course design, with courses suggested in the Preface

An essential resource for advanced undergraduate students, even non-computer science students with little prior exposure to databases will find this a clear introduction to the theory, the various types of databases and their applications. Professional database experts will also find this a valuable reference.

Dr. Peter Revesz is a professor in the Department of Computer Science and Engineering at the University of Nebraska-Lincoln and has held visiting appointments at, among other places, the IBM T.J. Watson Research Center, INRIA, and the Max Planck Institute for Computer Science. Other titles by this author include the successful Springer textbook Introduction to Constraint Databases.


algorithm algorithms complexity computational complexity data mining data model database database systems deductive database genome knowledge mathematics programming relational database verification

Authors and affiliations

  • Peter Revesz
    • 1
  1. 1.Dept. Computer Science & EngineeringUniversity of Nebraska-LincolnLincolnU.S.A.

Bibliographic information

Industry Sectors
Chemical Manufacturing
IT & Software
Consumer Packaged Goods
Materials & Steel
Finance, Business & Banking
Energy, Utilities & Environment