Fundamentals of Database Systems

For database systems courses in Computer Science

This book introduces the fundamental concepts necessary for designing, using, and implementing database systems and database applications. Our presentation stresses the fundamentals of database modeling and design, the languages and models provided by the database management systems, and database system implementation techniques.

The book is meant to be used as a textbook for a one- or two-semester course in database systems at the junior, senior, or graduate level, and as a reference book. The goal is to provide an in-depth and up-to-date presentation of the most important aspects of database systems and applications, and related technologies. It is assumed that readers are familiar with elementary programming and data-structuring concepts and that they have had some exposure to the basics of computer organization.

Ramez Elmasri is a professor and the associate chairperson of the Department of Computer Science and Engineering at the University of Texas at Arlington. He has over 140 refereed research publications, and has supervised 16 PhD students and over 100 MS students. His research has covered many areas of database manage- ment and big data, including conceptual modeling and data integration, query languages and indexing techniques, temporal and spatio-temporal databases, bioinformatics databases, data collection from sensor networks, and mining/analysis of spatial and spatio-temporal data. He has worked as a consultant to various companies, including Digital, Honeywell, Hewlett Packard, and Action Technologies, as well as consulting with law firms on patents. He was the Program Chair of the 1993 International Conference on Conceptual Modeling (ER conference) and program vice-chair of the 1994 IEEE International Conference on Data Engineering. He has served on the ER conference steering committee and has been on the program committees of many conferences. He has given several tutorials at the VLDB, ICDE, and ER conferences. He also co-authored the book “Operating Systems: A Spiral Approach” (McGraw-Hill, 2009) with Gil Carrick and David Levine. Elmasri is a recipient of the UTA College of Engineering Outstanding Teaching Award in 1999. He holds a BS degree in Engineering from Alexandria University, and MS and PhD degrees in Computer Science from Stanford University.

Shamkant B. Navathe is a professor and the founder of the database research group at the College of Computing, Georgia Institute of Technology, Atlanta. He has worked with IBM and Siemens in their research divisions and has been a consultant to various companies including Digital, Computer Corporation of America, Hewlett Packard, Equifax, and Persistent Systems. He was the General Co-chairman of the 1996 International VLDB (Very Large DataBase) conference in Bombay, India. He was also program co-chair of ACM SIGMOD 1985 International Conference and General Co-chair of the IFIP WG 2.6 Data Semantics Workshop in 1995. He has served on the VLDB foundation and has been on the steering committees of several conferences. He has been an associate editor of a number of journals including ACM Computing Surveys, and IEEE Transactions on Knowledge and Data Engineering. He also co-authored the book “Conceptual Design: An Entity Relationship Approach” (Addison Wesley, 1992) with Carlo Batini and Stefano Ceri. Navathe is a fellow of the Association for Computing Machinery (ACM) and recipient of the IEEE Computer Science, Engineering and Education Impact award in 2015. Navathe holds a Ph.D. from the University of Michigan and has over 150 refereed publications in journals and conferences.

Part 1: Introduction to Databases

Chapter 1: Databases and Database Users

Chapter 2: Database Systems Concepts and Architecture

Part 2: Conceptual Data Modeling and Database Design

Chapter 3: Data Modeling Using the Entity Relationship (ER) Model

Chapter 4: The Enhanced Entity Relationship (EER) Model

Part 3: The Relational Data Model and SQL

Chapter 5: The Relational Data Model and Relational Database Constraints

Chapter 6: Basic SQL

Chapter 7: More SQL: Complex Queries, Triggers, Views, and Schema Modification

Chapter 8: The Relational Algebra and Relational Calculus

Chapter 9: Relational Database Design by ER- and EER-to-Relational Mapping

Part 4: Database Programming Techniques

Chapter 10: Introduction to SQL Programming Techniques

Chapter 11: Web Database Programming Using PHP

Part 5: Object, Object-Relational, and XML: Concepts, Models, Languages, and Standards

Chapter 12: Object and Object-Relational Databases

Chapter 13: XLM: Extensible Markup Language

Part 6: Database Design Theory and Normalization

Chapter 14: Basics of Functional Dependencies and Normalization for Relational Databases

Chapter 15: Relational Database Design Algorithms and Further Dependencies

Part 7: File Structures, Hashing, Indexing, and Physical Database Design

Chapter 16: Disc Storage, Basic File Structures, Hashing, and Modern Storage Architectures

Chapter 17: Indexing Structures for Files and Physical Database Design

Part 8: Query Processing and Optimization

Chapter 18: Strategies for Query Processing

Chapter 19: Query Optimization

Part 9: Transaction Processing, Concurrency Control, and Recovering

Chapter 20: Introduction to Transaction Processing Concepts and Theory

Chapter 21: Concurrency Control Techniques

Chapter 22: Database Recovery Techniques

Part 10: Distributed Databases, NOSQL Systems, Cloud Computing, and Big Data

Chapter 23: Distributed Database Concepts

Chapter 24: NOSQL Databases and Big Data Storage Systems

Chapter 25: Big Data Technologies Based on MapReduce and Hadoop

Part 11: Advanced Database Models, Systems, and Applications

Chapter 26: Enhanced Data Models: Introduction to Active, Temporal, Spatial, Multimedia, and Deductive Databases

Chapter 27: Introduction to Information Retrieval and Web Search

Chapter 28: Data Mining Concepts

Chapter 29: Overview of Data Warehousing and OLAP

Part 12: Additional Database Topics: Security

Chapter 30: Database Security

Appendix A: Alternative Diagrammatic Notations for ER Models

Appendix B: Parameters of Disks

Appendix C: Overview of the QBE Language

Appendix D: Overview of the Hierarchical Data Model

Appendix E: Overview of the Network Data Model

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.