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
Other versions by this Author
