Database Systems
Subtitle: Models, Languages, Design, and Application Programming
Publisher: Pearson Education, Limited
Published: 2010
Language: eng
Number of pages: 1200
ISBN-13: 9780132144988
Subjects: Databases; Database management
Table of contents: label: Chapter 1
title: Introduction to Databases
pagenum: 1; label: 1.1
title: Introduction
pagenum: 2; label: 1.2
title: An Example
pagenum: 4; label: 1.3
title: Characteristics of the Database Approach
pagenum: 7; label: 1.4
title: Actors on the Scene
pagenum: 12; label: 1.5
title: Workers Behind the Scene
pagenum: 14; label: 1.6
title: Advantages of Using the DBMS Approach
pagenum: 15; label: 1.7
title: A Brief History of Database Applications
pagenum: 21; label: 1.8
title: When Not to Use a DBMS
pagenum: 24; label: 1.9
title: Summary
pagenum: 25; title: Review Questions
pagenum: 25; title: Exercises
pagenum: 26; title: Selected Bibliography
pagenum: 26; label: Chapter 2
title: Overview of Database Languages and Architectures
pagenum: 27; label: 2.1
title: Data Models, Schemas, and Instances
pagenum: 28; label: 2.2
title: Three-Schema Architecture and Data Independence
pagenum: 31; label: 2.3
title: Database Languages and Interfaces
pagenum: 34; label: 2.4
title: The Database System Environment
pagenum: 38; label: 2.5
title: Centralized and Client/Server Architectures for DBMSs
pagenum: 42; label: 2.6
title: Classification of Database Management Systems
pagenum: 47; label: 2.7
title: Summary
pagenum: 50; title: Review Questions
pagenum: 51; title: Exercises
pagenum: 52; title: Selected Bibliography
pagenum: 53; label: Chapter 3
title: The Basic (Flat) Relational Model
pagenum: 55; label: 3.1
title: Relational Model Concepts
pagenum: 56; label: 3.2
title: Relational Model Constraints and Relational Database Schemas
pagenum: 63; label: 3.3
title: Update Operations, Transactions, and Dealing with Constraint Violations
pagenum: 71; label: 3.4
title: Summary
pagenum: 75; title: Review Questions
pagenum: 76; title: Exercises
pagenum: 76; title: Selected Bibliography
pagenum: 81; label: Chapter 4
title: SQL: Data Definition, Constraints, and Basic Queries and Updates
pagenum: 83; label: 4.1
title: SQL Data Definition and Data Types
pagenum: 85; label: 4.2
title: Specifying Constraints in SQL
pagenum: 90; label: 4.3
title: Basic Retrieval Queries in SQL
pagenum: 93; label: 4.4
title: INSERT, DELETE, and UPDATE Statements in SQL
pagenum: 103; label: 4.5
title: Additional Features of SQL
pagenum: 106; label: 4.6
title: Summary
pagenum: 107; title: Review Questions
pagenum: 108; title: Exercises
pagenum: 108; title: Selected Bibliography
pagenum: 110; label: Chapter 5
title: SQL: Advanced Queries, Assertions, Triggers, and Views
pagenum: 111; label: 5.1
title: More Complex SQL Retrieval Queries
pagenum: 111; label: 5.2
title: Specifying Constraints as Assertions and Actions as Triggers
pagenum: 127; label: 5.3
title: Views (Virtual Tables) in SQL
pagenum: 129; label: 5.4
title: Schema Change Statements in SQL
pagenum: 133; label: 5.5
title: Summary
pagenum: 135; title: Review Questions
pagenum: 137; title: Exercises
pagenum: 137; title: Selected Bibliography
pagenum: 139; label: Chapter 6
title: Formal Relational Languages: The Algebra and Calculus
pagenum: 141; label: 6.1
title: Unary Relational Operations: SELECT and PROJECT
pagenum: 143; label: 6.2
title: Relational Algebra Operations from Set Theory
pagenum: 148; label: 6.3
title: Binary Relational Operations: JOIN and DIVISION
pagenum: 153; label: 6.4
title: Additional Relational Operations
pagenum: 161; label: 6.5
title: Examples of Queries in Relational Algebra
pagenum: 167; label: 6.6
title: The Tuple Relational Calculus
pagenum: 170; label: 6.7
title: The Domain Relational Calculus
pagenum: 179; label: 6.8
title: Summary
pagenum: 181; title: Review Questions
pagenum: 182; title: Exercises
pagenum: 183; title: Laboratory Exercises
pagenum: 188; title: Selected Bibliography
pagenum: 190; label: Chapter 7
title: Conceptual Data Modeling Using Entities and Relationships
pagenum: 193; label: 7.1
title: Using High-Level Conceptual Data Models for Database Design
pagenum: 195; label: 7.2
title: A Sample Database Application
pagenum: 197; label: 7.3
title: Entity Types, Entity Sets, Attributes, and Keys
pagenum: 198; label: 7.4
title: Relationship Types, Relationship Sets, Roles, and Structural Constraints
pagenum: 206; label: 7.5
title: Weak Entity Types
pagenum: 213; label: 7.6
title: Refining the ER Design for the COMPANY Database
pagenum: 214; label: 7.7
title: ER Diagrams, Naming Conventions, and Design Issues
pagenum: 215; label: 7.8
title: Relationship Types of Degree Higher than Two
pagenum: 219; label: 7.9
title: Subclasses, Superclasses, and Inheritance
pagenum: 224; label: 7.10
title: Specialization and Generalization in EER
pagenum: 226; label: 7.11
title: Constraints and Characteristics of Specialization and Generalization Hierarchies
pagenum: 229; label: 7.12
title: Modeling of UNION Types Using Categories in EER
pagenum: 236; label: 7.13
title: A Sample UNIVERSITY EER Schema, Design Choices, and Formal Definitions
pagenum: 238; label: 7.14
title: Data Abstraction, Knowledge Representation, and Ontology Concepts
pagenum: 243; label: 7.15
title: Summary
pagenum: 249; title: Review Questions
pagenum: 250; title: Exercises
pagenum: 252; title: Laboratory Exercises
pagenum: 263; title: Selected Bibliography
pagenum: 267; label: Chapter 8
title: Mapping a Conceptual Design into a Logical Design
pagenum: 269; label: 8.1
title: Relational Database Design Using ER-to-Relational Mapping
pagenum: 270; label: 8.2
title: Mapping EER Model Constructs to Relations
pagenum: 278; label: 8.3
title: Summary
pagenum: 283; title: Review Questions
pagenum: 283; title: Exercises
pagenum: 283; title: Laboratory Exercises
pagenum: 285; title: Selected Bibliography
pagenum: 286; label: Chapter 9
title: UML for Database Application Design
pagenum: 287; label: 9.1
title: Basics of UML Class Diagrams
pagenum: 289; label: 9.2
title: Representing Specialization and Generalization in UML Class Diagrams
pagenum: 291; label: 9.3
title: Use of UML Diagrams as an Aid to Database Design Specification
pagenum: 293; label: 9.4
title: Rational Rose: A UML-Based Design Tool
pagenum: 301; label: 9.5
title: The Role of Information Systems in Organizations
pagenum: 306; label: 9.6
title: The Database Design and Implementation Process
pagenum: 311; label: 9.7
title: Automated Database Design Tools
pagenum: 330; label: 9.8
title: Summary
pagenum: 334; title: Review Questions
pagenum: 334; title: Exercises
pagenum: 336; title: Selected Bibliography
pagenum: 338; label: Chapter 10
title: Object and Object-Relational Databases: Concepts, Models, Languages, and Standards
pagenum: 341; label: 10.1
title: Overview of Object Database Concepts
pagenum: 343; label: 10.2
title: Object-Relational Features: Object Database Extensions to SQL
pagenum: 357; label: 10.3
title: The ODMG Object Model and the Object Definition Language ODL
pagenum: 364; label: 10.4
title: Object Database Conceptual Design
pagenum: 383; label: 10.5
title: The Object Query Language OQL
pagenum: 386; label: 10.6
title: Overview of the C++ Language Binding in the ODMG Standard
pagenum: 395; label: 10.7
title: Summary
pagenum: 396; title: Review Questions
pagenum: 397; title: Exercises
pagenum: 399; title: Selected Bibliography
pagenum: 400; label: Chapter 11
title: XML: Concepts, Languages, and Standards
pagenum: 403; label: 11.1
title: Structured, Semistructured, and Unstructured Data
pagenum: 404; label: 11.2
title: XML Hierarchical (Tree) Data Model
pagenum: 408; label: 11.3
title: XML Documents, DTD, and XML Schema
pagenum: 411; label: 11.4
title: Storing and Extracting XML Documents from Databases
pagenum: 419; label: 11.5
title: XML Languages
pagenum: 420; label: 11.6
title: Extracting XML Documents from Relational Databases
pagenum: 424; label: 11.7
title: Summary
pagenum: 430; title: Review Questions
pagenum: 430; title: Exercises
pagenum: 431; title: Selected Bibliography
pagenum: 431; label: Chapter 12
title: SQL Application Programming Using C and Java
pagenum: 433; label: 12.1
title: Database Programming: Techniques and Issues
pagenum: 434; label: 12.2
title: Embedded SQL, Dynamic SQL, and SQLJ
pagenum: 437; label: 12.3
title: Database Programming with Function Calls: SQL/CLI and JDBC
pagenum: 450; label: 12.4
title: Database Stored Procedures and SQL/PSM
pagenum: 459; label: 12.5
title: Comparing the Three Approaches
pagenum: 462; label: 12.6
title: Summary
pagenum: 463; title: Review Questions
pagenum: 464; title: Exercises
pagenum: 464; title: Selected Bibliography
pagenum: 465; label: Chapter 13
title: SQL Web Programming Using C and PHP
pagenum: 467; label: 13.1
title: A Simple PHP Example
pagenum: 468; label: 13.2
title: Overview of Basic Features of PHP
pagenum: 470; label: 13.3
title: Overview of PHP Database Programming
pagenum: 477; label: 13.4
title: Summary
pagenum: 482; title: Review Questions
pagenum: 482; title: Exercises
pagenum: 483; title: Selected Bibliography
pagenum: 483; label: Chapter 14
title: Database Design Theory: Introduction to Normalization Using Functional and Multivalued Dependencies
pagenum: 485; label: 14.1
title: Informal Design Guidelines for Relation Schemas
pagenum: 487; label: 14.2
title: Functional Dependencies
pagenum: 497; label: 14.3
title: Normal Forms Based on Primary Keys
pagenum: 500; label: 14.4
title: General Definitions of Second and Third Normal Forms
pagenum: 509; label: 14.5
title: Boyce-Codd Normal Form
pagenum: 513; label: 14.6
title: Multivalued Dependency and Fourth Normal Form
pagenum: 515; label: 14.7
title: Join Dependencies and Fifth Normal Form
pagenum: 518; label: 14.8
title: Summary
pagenum: 519; title: Review Questions
pagenum: 520; title: Exercises
pagenum: 522; title: Laboratory Exercise
pagenum: 526; title: Selected Bibliography
pagenum: 526; label: Chapter 15
title: Database Design Theory: Normalization Algorithms
pagenum: 527; label: 15.1
title: Further Topics in Functional Dependencies: Inference Rules, Equivalence, and Minimal Cover
pagenum: 529; label: 15.2
title: Properties of Relational Decompositions
pagenum: 535; label: 15.3
title: Algorithms for Relational Database Schema Design
pagenum: 541; label: 15.4
title: About Nulls, Dangling Tuples, and Alternative Relational Designs
pagenum: 547; label: 15.5
title: Further Discussion of Multivalued Dependencies and 4NF
pagenum: 551; label: 15.6
title: Other Dependencies and Normal Forms
pagenum: 555; label: 15.7
title: Summary
pagenum: 559; title: Review Questions
pagenum: 560; title: Exercises
pagenum: 561; title: Laboratory Exercises
pagenum: 562; title: Selected Bibliography
pagenum: 563; label: Chapter 16
title: Database File Organizations: Unordered, Ordered, and Hashed Files of Records
pagenum: 565; label: 16.1
title: Introduction
pagenum: 566; label: 16.2
title: Secondary Storage Devices
pagenum: 569; label: 16.3
title: Buffering of Blocks
pagenum: 575; label: 16.4
title: Placing File Records on Disk
pagenum: 576; label: 16.5
title: Operations on Files
pagenum: 581; label: 16.6
title: Files of Unordered Records (Heap Files)
pagenum: 583; label: 16.7
title: Files of Ordered Records (Sorted Files)
pagenum: 585; label: 16.8
title: Hashing Techniques
pagenum: 588; label: 16.9
title: Other Primary File Organizations
pagenum: 598; label: 16.10
title: Parallelizing Disk Access Using RAID Technology
pagenum: 599; label: 16.11
title: New Storage Systems
pagenum: 603; label: 16.12
title: Summary
pagenum: 606; title: Review Questions
pagenum: 607; title: Exercises
pagenum: 608; title: Selected Bibliography
pagenum: 612; label: Chapter 17
title: Database File Indexing Techniques, B-Trees, and B+-Trees
pagenum: 613; label: 17.1
title: Types of Single-Level Ordered Indexes
pagenum: 614; label: 17.2
title: Multilevel Indexes
pagenum: 625; label: 17.3
title: Dynamic Multilevel Indexes Using B-Trees and B+-Trees
pagenum: 628; label: 17.4
title: Indexes on Multiple Keys
pagenum: 642; label: 17.5
title: Other Types of Indexes
pagenum: 645; label: 17.6
title: Some General Issues Concerning Indexing
pagenum: 650; label: 17.7
title: Summary
pagenum: 652; title: Review Questions
pagenum: 653; title: Exercises
pagenum: 654; title: Selected Bibliography
pagenum: 656; label: Chapter 18
title: Introduction to Query Processing and Query Optimization Techniques
pagenum: 659; label: 18.1
title: Translating SQL Queries into Relational Algebra
pagenum: 661; label: 18.2
title: Algorithms for External Sorting
pagenum: 662; label: 18.3
title: Algorithms for SELECT and JOIN Operations
pagenum: 665; label: 18.4
title: Algorithms for PROJECT and Set Operations
pagenum: 676; label: 18.5
title: Implementing Aggregate Operations and OUTER JOINs
pagenum: 678; label: 18.6
title: Combining Operations Using Pipelining
pagenum: 680; label: 18.7
title: Using Heuristics in Query Optimization
pagenum: 680; label: 18.8
title: Using Selectivity and Cost Estimates in Query Optimization
pagenum: 690; label: 18.9
title: Overview of Query Optimization in Oracle
pagenum: 701; label: 18.10
title: Semantic Query Optimization
pagenum: 702; label: 18.11
title: Summary
pagenum: 703; title: Review Questions
pagenum: 703; title: Exercises
pagenum: 704; title: Selected Bibliography
pagenum: 705; label: Chapter 19
title: Introduction to Database Tuning and Physical Design Issues
pagenum: 707; label: 19.1
title: Physical Database Design in Relational Databases
pagenum: 707; label: 19.2
title: An Overview of Database Tuning in Relational Systems
pagenum: 713; label: 19.3
title: Summary
pagenum: 719; title: Review Questions
pagenum: 719; title: Selected Bibliography
pagenum: 720; label: Chapter 20
title: Foundations of Database Transaction Processing
pagenum: 721; label: 20.1
title: Introduction to Transaction Processing
pagenum: 722; label: 20.2
title: Transaction and System Concepts
pagenum: 729; label: 20.3
title: Desirable Properties of Transactions
pagenum: 732; label: 20.4
title: Characterizing Schedules Based on Recoverability
pagenum: 733; label: 20.5
title: Characterizing Schedules Based on Serializability
pagenum: 737; label: 20.6
title: Transaction Support in SQL
pagenum: 748; label: 20.7
title: Summary
pagenum: 750; title: Review Questions
pagenum: 750; title: Exercises
pagenum: 751; title: Selected Bibliography
pagenum: 753; label: Chapter 21
title: Introduction to Protocols for Concurrency Control in Databases
pagenum: 755; label: 21.1
title: Two-Phase Locking Techniques for Concurrency Control
pagenum: 756; label: 21.2
title: Concurrency Control Based on Timestamp Ordering
pagenum: 766; label: 21.3
title: Multiversion Concurrency Control Techniques
pagenum: 769; label: 21.4
title: Validation (Optimistic) Concurrency Control Techniques
pagenum: 772; label: 21.5
title: Granularity of Data Items and Multiple Granularity Locking
pagenum: 773; label: 21.6
title: Using Locks for Concurrency Control in Indexes
pagenum: 776; label: 21.7
title: Other Concurrency Control Issues
pagenum: 778; label: 21.8
title: Summary
pagenum: 780; title: Review Questions
pagenum: 781; title: Exercises
pagenum: 782; title: Selected Bibliography
pagenum: 782; label: Chapter 22
title: Introduction to Database Recovery Protocols
pagenum: 785; label: 22.1
title: Recovery Concepts
pagenum: 786; label: 22.2
title: NO-UNDO/REDO Recovery Based on Deferred Update
pagenum: 793; label: 22.3
title: Recovery Techniques Based on Immediate Update
pagenum: 795; label: 22.4
title: Shadow Paging
pagenum: 798; label: 22.5
title: The ARIES Recovery Algorithm
pagenum: 799; label: 22.6
title: Recovery in Multidatabase Systems
pagenum: 803; label: 22.7
title: Database Backup and Recovery from Catastrophic Failures
pagenum: 804; label: 22.8
title: Summary
pagenum: 805; title: Review Questions
pagenum: 806; title: Exercises
pagenum: 807; title: Selected Bibliography
pagenum: 810; label: Chapter 23
title: Emerging Database Technologies and Applications
pagenum: 811; label: 23.1
title: Mobile Data Management
pagenum: 812; label: 23.2
title: Multimedia Data Management
pagenum: 823; label: 23.3
title: Geographic Information Systems (GIS)
pagenum: 834; label: 23.4
title: Biological and Genomic Databases and Emerging Applications
pagenum: 848; title: Selected Bibliography
pagenum: 861; label: Chapter 24
title: Advanced Database Models and Applications
pagenum: 867; label: 24.1
title: Active Database Concepts and Triggers
pagenum: 869; label: 24.2
title: Temporal Database Concepts
pagenum: 879; label: 24.3
title: Spatial Database Concepts
pagenum: 893; label: 24.4
title: Multimedia Database Concepts
pagenum: 901; label: 24.5
title: Introduction to Deductive Databases
pagenum: 906; label: 24.6
title: Summary
pagenum: 919; title: Review Questions
pagenum: 921; title: Exercises
pagenum: 922; title: Selected Bibliography
pagenum: 925; label: Chapter 25
title: Introduction to Database Security
pagenum: 929; label: 25.1
title: Introduction to Database Security Issues
pagenum: 930; label: 25.2
title: Discretionary Access Control Based on Granting and Revoking Privileges
pagenum: 936; label: 25.3
title: Mandatory Access Control and Role-Based Access Control for Multilevel Security
pagenum: 941; label: 25.4
title: SQL Injection
pagenum: 949; label: 25.5
title: Introduction to Statistical Database Security
pagenum: 953; label: 25.6
title: Introduction to Flow Control
pagenum: 954; label: 25.7
title: Encryption and Public Key Infrastructures
pagenum: 956; label: 25.8
title: Privacy Issues and Preservation
pagenum: 960; label: 25.9
title: Challenges of Database Security
pagenum: 961; label: 25.10
title: Oracle Label-Based Security
pagenum: 962; label: 25.11
title: Summary
pagenum: 964; title: Review Questions
pagenum: 966; title: Exercises
pagenum: 967; title: Selected Bibliography
pagenum: 968; label: Chapter 26
title: Introduction to Distributed Databases
pagenum: 971; label: 26.1
title: Distributed Database Concepts
pagenum: 972; label: 26.2
title: Types of Distributed Database Systems
pagenum: 977; label: 26.3
title: Distributed Database Architectures
pagenum: 981; label: 26.4
title: Data Fragmentation, Replication, and Allocation Techniques for Distributed Database Design
pagenum: 988; label: 26.5
title: Query Processing and Optimization in Distributed Databases
pagenum: 995; label: 26.6
title: Overview of Transaction Management in Distributed Databases
pagenum: 1001; label: 26.7
title: Overview of Concurrency Control and Recovery in Distributed Databases
pagenum: 1003; label: 26.8
title: Distributed Catalog Management
pagenum: 1007; label: 26.9
title: Current Trends in Distributed Databases
pagenum: 1008; label: 26.10
title: Distributed Databases in Oracle
pagenum: 1009; label: 26.11
title: Summary
pagenum: 1013; title: Review Questions
pagenum: 1015; title: Exercises
pagenum: 1016; title: Selected Bibliography
pagenum: 1018; label: Chapter 27
title: Introduction to Information Retrieval
pagenum: 1023; label: 27.1
title: Information Retrieval (IR) Concepts
pagenum: 1024; label: 27.2
title: Retrieval Models
pagenum: 1031; label: 27.3
title: Types of Queries in IR Systems
pagenum: 1037; label: 27.4
title: Text Preprocessing
pagenum: 1039; label: 27.5
title: Inverted Indexing
pagenum: 1042; label: 27.6
title: Evaluation Measures of Search Relevance
pagenum: 1044; label: 27.7
title: Web Search and Analysis
pagenum: 1048; label: 27.8
title: Trends in Information Retrieval
pagenum: 1058; label: 27.9
title: Summary
pagenum: 1060; title: Review Questions
pagenum: 1061; title: Selected Bibliography
pagenum: 1063; label: Appendix A
title: Alternative Diagrammatic Notations for ER Models
pagenum: 1065; label: Appendix B
title: Parameters of Disks
pagenum: 1069; label: Appendix C
title: Overview of the QBE Language
pagenum: 1073; label: C.1
title: Basic Retrievals in QBE
pagenum: 1073; label: C.2
title: Grouping, Aggregation, and Database Modification in QBE
pagenum: 1077; label: Appendix D
title: Overview of the Hierarchical Data Model
description: Located on the Companion Web site at http://www.aw.com/elmasri; label: Appendix E
title: Overview of the Network Data Model
description: Located on the Companion Web site at http://www.aw.com/elmasri; title: Selected Bibliography
pagenum: 1081; title: Index
pagenum: 1115