Introduction to Databases

1. Front Matter

   Pages i-xvii

   PDF

2. Data Models, Queries, Evaluation

   • Peter Revesz

   Pages 1-6

3. Propositional Databases

   • Peter Revesz

   Pages 7-14

4. Relational Databases

   • Peter Revesz

   Pages 15-42

5. Constraint Databases

   • Peter Revesz

   Pages 43-65

6. Temporal Databases

   • Peter Revesz

   Pages 67-79

7. Geographic Databases

   • Peter Revesz

   Pages 81-109

8. Moving Objects Databases

   • Peter Revesz

   Pages 111-135

9. Image Databases

   • Peter Revesz

   Pages 137-151

10. Constraint Objects Databases

    • Peter Revesz

    Pages 153-178

11. Genome Databases

    • Peter Revesz

    Pages 179-203

12. Set Databases

    • Peter Revesz

    Pages 205-234

13. Constraint Deductive Databases

    • Peter Revesz

    Pages 235-260

14. The MLPQ System

    • Peter Revesz

    Pages 261-333

15. The DISCO System

    • Peter Revesz

    Pages 335-349

16. Database Design

    • Peter Revesz

    Pages 351-383

17. Interoperability

    • Peter Revesz

    Pages 385-416

18. Data Integration

    • Peter Revesz

    Pages 417-434

19. Interpolation and Approximation

    • Peter Revesz

    Pages 435-483

20. Prediction and Data Mining

    • Peter Revesz

    Pages 485-500

Introduced forty years ago, relational databases proved unusually succe- ful and durable. However, relational database systems were not designed for modern applications and computers. As a result, specialized database systems now proliferate trying to capture various pieces of the database market. Database research is pulled into di?erent directions, and speci- ized database conferences are created. Yet the current chaos in databases is likely only temporary because every technology, including databases, becomes standardized over time. The history of databases shows periods of chaos followed by periods of dominant technologies. For example, in the early days of computing, users stored their data in text ?les in any format and organization they wanted. These early days were followed by information retrieval systems, which required some structure for text documents, such as a title, authors, and a publisher. The information retrieval systems were followed by database systems, which addedeven more structure to the data and made querying easier. In the late 1990s, the emergence of the Internet brought a period of relative chaos and interest in unstructured and “semistructured data” as it wasenvisionedthateverywebpagewouldbelikeapageinabook.However, with the growing maturity of the Internet, the interest in structured data was regained because the most popular websites are, in fact, based on databases. The question is not whether future data stores need structure but what structure they need.

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

From the reviews:

“Offers an introduction to modern databases. … In this well-organized book, the presentation is simple and easy to understand. As a result, students will find this introductory textbook useful. Furthermore, they will benefit from its numerous illustrative examples, exercises, and bibliographic notes. … The book offers an interesting perspective into the many specialized databases that are currently in existence--something virtually no other book on the market offers. … In short, I strongly recommend it to readers who are interested in databases.” (S. V. Nagaraj, ACM Computing Reviews, February, 2011)

“A book that covers all the modern turns and directions that databases have taken in recent years. … Overall, this is a very valuable addition to the database textbook literature. The author claims that the primary audience for this book are undergraduates, but I believe that it can and will reach beyond that level of database education.” (Gottfried Vossen,Zentralblatt MATH, Vol. 1191, 2010)

• Dept. Computer Science & Engineering, University of Nebraska-Lincoln, Lincoln, U.S.A.

  Peter Revesz

Policies and ethics