Database system concepts / Abraham Silberschatz, Henry F. Korth and S. Sudarshan.

Includes bibliographical references and index.

Introduction : Database-system applications ; Purpose of database systems ; View of data ; Database languages ; Relational databases ; Database design ; Data storage and querying ; Transaction management ; Database architecture ; Data mining and information retrieval ; Specialty databases ; Databases users and administrators ; History of database systems -- Part I. Relational databases : Introduction to the relational model : Structure of relational databases ; Database schema ; Keys ; Schema diagrams ; Relational query languages ; Relational operations -- Introduction to SQL : Overview of the SQL query language ; SQL data definition ; Basic structure of SQL queries ; Additional basic operations ; Set operations ; Null values ; Aggregate functions ; Nested subqueries ; Modification of the database -- Intermediate SQL : Join expressions ; Views ; Transactions ; Integrity constraints ; SQL data types and schemas ; Authorization -- Advanced SQL : Accessing SQL from a programming language ; Functions and procedures ; Triggers ; Recursive queries ; Advanced aggregation features ; OLAP -- Formal relational query languages : The relational algebra ; The tuple relational calculus ; The domain relational calculus -- Part II. Database design : Database design and the E-R model : Overview of the design process ; The entity-relationship model ; Constraints ; Removing redundant attributes in entity sets ; Entity-relationship diagrams ; Reduction to relational schemas ; Entity-relationship design issues ; Extended E-R features ; Alternative notations for modeling data ; Other aspects of database design -- Relational database design : Features of good relational designs ; Atomic domains and first normal form ; Decomposition using functional dependencies ; Functional-dependency theory ; Algorithms for decomposition ; Decomposition using multivalued dependencies ; More normal forms ; Database-design process ; Modeling temporal data -- Application design and development : Application programs and user interfaces ; Web fundamentals ; Servlets and JSP ; Application architectures ; Rapid application development ; Application performance ; Application security ; Encryption and its applications -- Part III. Data storage and querying : Storage and file structure : Overview of physical storage media ; Magnetic disk and flash storage ; RAID ; Tertiary storage ; File organization ; Organization of records in files ; Data-dictionary storage ; Database buffer -- Indexing and hashing : Basic concepts ; Ordered indices ; B+-tree index files ; B+-tree extensions ; Multiple-key access ; Static hashing ; Dynamic hashing ; Comparison of ordered indexing and hashing ; Bitmap indices ; Index definition in SQL -- Query processing : Measures of query cost ; Selection operation ; Sorting ; Join operation ; Other operations ; Evaluation of expressions -- Query optimization : Transformation of relational expressions ; Estimating statistics of expression results ; Choice of evaluation plans ; Materialized views ; Advanced topics in query optimization -- Part IV. Transaction management : Transactions : Transaction concept ; A simple transaction model ; Storage structure ; Transaction atomicity and durability ; Transaction isolation ; Serializability ; Transaction isolation and atomicity ; Transaction isolation levels ; Implementation of isolation levels ; Transactions as SQL statements -- Concurrency control : Lock-based protocols ; Deadlock handling ; Multiple granularity ; Timestamp-based protocols ; Validation -based protocols ; Multiversion schemes ; Snapshot isolation ; Insert operations, delete operations and predicate reads ; Weak levels of consistency in practice ; Concurrency in index structures -- Recovery system : Failure classification ; Storage ; Recovery and atomicity ; Recovery algorithm ; Buffer management ; Failure with loss of nonvolatile storage ; Early lock release and logical undo operations ; ARIES ; Remote backup systems -- Part V. System architecture : Database-system architectures : Centralized and client-server architectures ; Server system architectures ; Parallel systems ; Distributed systems ; Network types -- Parallel databases : I/O parallelism ; Interquery parallelism ; Intraquery parallelism ; Interoperation parallelism ; Query optimization ; Design of parallel systems ; Parallelism on multicore processors -- Distributed databases : Homogeneous and heterogeneous databases ; Distributed data storage ; Distributed transactions ; Commit protocols ; Concurrency control in distributed databases ; Availability ; Distributed query processing ; Heterogeneous distributed databases ; Cloud-based databases ; Directory systems -- Part VI. Data warehousing, data mining, and information retrieval : Data warehousing and mining : Decision-support systems ; Data warehousing ; Data mining ; Classification ; Association rules ; Other types of associations ; Clustering ; Other forms of data mining -- Information retrieval : Relevance ranking using terms ; Relevance using hyperlinks ; Synonyms, homonyms, and ontologies ; Indexing of documents ; Measuring retrieval effectiveness ; Crawling and indexing the Web ; Information retrieval: beyond ranking of pages ; Directories and categories -- Part VII. Specialty databases : Object-based databases : Complex data types ; Structured types and inheritance in SQL ; Table inheritance ; Array and multiset types in SQL ; Implementing O-R features ; Persistent programming languages ; Object-relational mapping ; Object-oriented versus object-relational -- XML : Motivation ; Structure of XML data ; XML document schema ; Querying and transformation ; Application program interfaces to XML ; Storage of XML data ; XML applications -- Part 8. Advanced topics : Advanced application development : Performance tuning ; Performance benchmarks ; Other issues in application development ; Standardization -- Spatial and temporal data and mobility : Motivation ; Time in databases ; Spatial and geographic data ; Multimedia databases ; Mobility and personal databases -- Advanced transaction processing : Transaction-processing monitors ; Transaction workflows ; E-commerce ; Main-memory databases ; Real-time transaction systems ; Long-duration transactions -- Part 9. Case studies : PostgreSQL : User interfaces ; SQL variations and extensions ; Transaction management in PostgreSQL ; Storage and indexing ; Query processing and optimization ; System architecture -- Oracle : Database design and querying tools ; SQL variations and extensions ; Storage and indexing ; Query processing and optimization ; Concurrency control and recovery ; System architecture ; REplication, distribution, and external data ; Data mining -- IBM DB2 Universal Database : Database-design tools ; SQL variations and extensions ; Storage and indexing ; Multidimensional clustering ; Query processing and optimization ; Materialized query tables ; Autonomic features in DB2 ; Tools and utilities ; Concurrency control and recovery ; System architecture ; Replication, distribution, and external data ; Business intelligence features -- Microsoft SQL Server : Management, design, and querying tools ; SQL variations and extensions ; Storage and indexing ; Query processing and optimization ; Concurrency and recovery ; System architecture ; Data access ; Distributed heterogeneous query processing ; Replication ; Server programming in .NET ; XML support ; SQL server service broker ; Business intelligence -- Part 10. Appendices : Appendix A : Detailed university schema : Full schema ; DDL ; Sample data -- Appendix B : Advanced relational design : Multivalued dependencies ; Domain-key normal form -- Appendix C : Other relational query languages : Query-by-example ; Microsoft Access ; Datalog -- Appendix D : Network model : Basic concepts ; Data-structure diagrams ; The DBTG CODASYL model ; DBTG data-retrieval facility ; DBTG update facility ; DBTG set-processing facility ; Mapping of networks to files -- Appendix E : Hierarchical model : Basic concepts ; Tree-structure diagrams ; Data-retrieval facility ; Update facility ; Virtual records ; Mapping of hierarchies to files ; The IMS database system.

Database System Concepts by Silberschatz, Korth and Sudarshan is now in its 6th edition and is one of the cornerstone texts of database education. It presents the fundamental concepts of database management in an intuitive manner geared toward allowing students to begin working with databases as quickly as possible. The text is designed for a first course in databases at the junior/senior undergraduate level or the first year graduate level. It also contains additional material that can be used as supplements or as introductory material for an advanced course. Because the authors present concepts as intuitive descriptions, a familiarity with basic data structures, computer organization, and a high-level programming language are the only prerequisites. Important theoretical results are covered, but formal proofs are omitted. In place of proofs, figures and examples are used to suggest why a result is true.