Database Management Systems [CSE Department]
INTRODUCTION TO DBMS
1. Trust Management in Virtualized Data Centers
2. Introduction to DBMS(Database Management Systems)
3. Purpose of Database Systems
4. File systems vs Database systems
5. Database System Terminologies
6. Data Models
7. Components of DBMS
8. Relational Algebra
9. ER Model
10. Functional Dependencies Definition
11. Database Normalization
12. Data Anomalies
SQL and QUERY OPTIMIZATION
1. SQL Overview
2. Data Types in SQL
3. object-oriented database management system
4. Data Definition Language or Data Description Language(DDL)
5. Data Manipulation Language (DML)
6. Data Control Language(DCL)
7. Transaction Control Language (TCL)
8. Embedded SQL
9. Query Processing and Optimization (QPO)
TRANSACTION PROCESSING AND CONCURRENCY CONTROL
1. Transaction Processing
2. Introduction to Concurrency
3. Lock
4. Two-Phase Locking Techniques: The algorithm
TRENDS IN DATABASE TECHNOLOGY
1. Physical Storage Media
2. RAID: Redundant Arrays of Independent Disks
3. File Operations
4. Hashing
5. Indexing
6. B+-Tree Index Files
7. Data Warehouse
8. Data Mining
9. Mobile Databases
10. Spatial Database Types of Spatial Data
11. Multi-dimensional Indexes
ADVANCED TOPICS
FUNDAMENTALS OF Database Systems by Ramez Elmasri and Shamkant B Navathe
PART 1 Introduction to Databases
chapter 1 Databases and Database Users
1. Databases and Database Users
2. An Example - Databases and Database Users
3. Characteristics of the Database Approach
4. Actors on the Scene - Databases and Database Users
5. Workers behind the Scene - Databases and Database Users
6. Advantages of Using the DBMS Approach
7. A Brief History of Database Applications
8. When Not to Use a DBMS
chapter 2 Database System Concepts and Architecture
1. Database System Concepts and Architecture
2. Data Models, Schemas, and Instances
3. Three-Schema Architecture and Data Independence
4. Database Languages and Interfaces
5. The Database System Environment
6. Centralized and Client/Server Architectures for DBMSs
7. Classification of Database Management Systems
PART 2 The Relational Data Model and SQL
chapter 3 The Relational Data Model and Relational Database Constraints
1. The Relational Data Model and Relational Database Constraints
2. Relational Model Concepts
3. Relational Model Constraints and Relational Database Schemas
4. Update Operations, Transactions, and Dealing with Constraint Violations
chapter 4 Basic SQL
1. Basic SQL
2. SQL Data Definition and Data Types
3. Specifying Constraints in SQL
4. Basic Retrieval Queries in SQL
5. INSERT, DELETE, and UPDATE Statements in SQL
6. Additional Features of SQL
chapter 5 More SQL Complex Queries Triggers Views and Schema Modification
1. More SQL: Complex Queries, Triggers, Views, and Schema Modification
2. More Complex SQL Retrieval Queries
3. Specifying Constraints as Assertions and Actions as Triggers
4. Views (Virtual Tables) in SQL
5. Schema Change Statements in SQL
chapter 6 The Relational Algebra and Relational Calculus
1. The Relational Algebra and Relational Calculus
2. Unary Relational Operations: SELECT and PROJECT
3. Relational Algebra Operations from Set Theory
4. Binary Relational Operations: JOIN and DIVISION
5. Additional Relational Operations
6. Examples of Queries in Relational Algebra
7. The Tuple Relational Calculus
8. The Domain Relational Calculus
PART 3 Conceptual Modeling and Database Design
chapter 7 Data Modeling Using the Entity Relationship ER Model
1. Data Modeling Using the Entity-Relationship (ER) Model
2. Using High-Level Conceptual Data Models for Database Design
3. A Sample Database Application
4. Entity Types, Entity Sets, Attributes, and Keys
5. Relationship Types, Relationship Sets, Roles, and Structural Constraints
6. Weak Entity Types
7. Refining the ER Design for the COMPANY Database
8. ER Diagrams, Naming Conventions, and Design Issues
9. Example of Other Notation: UML Class Diagrams
10. Relationship Types of Degree Higher than Two
chapter 8 The Enhanced Entity Relationship EER MODEL
1. The Enhanced Entity-Relationship (EER) Model
2. Subclasses, Superclasses, and Inheritance
3. Specialization and Generalization
4. Constraints and Characteristics of Specialization and Generalization Hierarchies
5. Modeling of UNION Types Using Categories
6. A Sample UNIVERSITY EER Schema, Design Choices, and Formal Definitions
7. Example of Other Notation: Representing Specialization and Generalization in UML Class Diagrams
8. Data Abstraction, Knowledge Representation, and Ontology Concepts
chapter 9 Relational Database Design by ER and EER to Relational Mapping
1. Relational Database Design by ER- and EER-to-Relational Mapping
2. Relational Database Design Using ER-to-Relational Mapping
3. Mapping EER Model Constructs to Relations
chapter 10 Practical Database Design Methodology and Use of UML Diagrams
1. Practical Database Design Methodology and Use of UML Diagrams
2. The Role of Information Systems in Organizations
3. The Database Design and Implementation Process
4. The Database Design and Implementation Process: Phase 1: Requirements Collection and Analysis
5. The Database Design and Implementation Process: Phase 2: Conceptual Database Design
6. The Database Design and Implementation Process: Phase 3: Choice of a DBMS
7. Database Design and Implementation Process: Phase 4: Data Model Mapping (Logical Database Design)
8. Database Design and Implementation Process: Phase 5: Physical Database Design
9. Database Design and Implementation Process: Phase 6: Database System Implementation and Tuning
10. Use of UML Diagrams as an Aid to Database Design Specification
11. Rational Rose: A UML-Based Design Tool
12. Automated Database Design Tools
PART 4 Object Object Relational and XML Concepts Models Languages and Standards
chapter 11 Object and Object Relational Databases
1. Object and Object-Relational Databases
2. Overview of Object Database Concepts
3. Introduction to Object-Oriented Concepts and Features
4. Object Identity, and Objects versus Literals
5. Complex Type Structures for Objects and Literals
6. Encapsulation of Operations and Persistence of Objects
7. Type Hierarchies and Inheritance
8. Object-Relational Features: Object Database Extensions to SQL
9. The ODMG Object Model and the Object Definition Language ODL
10. Object Database Conceptual Design
11. The Object Query Language OQL
12. Overview of the C++ Language Binding in the ODMG Standard
chapter 12 XML Extensible Markup Language
1. XML: Extensible Markup Language
2. Structured, Semistructured, and Unstructured Data
3. XML Hierarchical (Tree) Data Model
4. XML Documents, DTD, and XML Schema
5. Storing and Extracting XML Documents from Databases
6. XML Languages
7. Extracting XML Documents from Relational Databases
PART 5 Database Programming Techniques
chapter 13 Introduction to SQL Programming TECHNIQUES
1. Introduction to SQL Programming Techniques
2. Database Programming: Techniques and Issues
3. Embedded SQL, Dynamic SQL, and SQLJ
4. Retrieving Single Tuples with Embedded SQL
5. Retrieving Multiple Tuples with Embedded SQL Using Cursors
6. Specifying Queries at Runtime Using Dynamic SQL
7. SQLJ: Embedding SQL Commands in Java
8. Retrieving Multiple Tuples in SQLJ Using Iterators
9. Database Programming with Function Calls: SQL/CLI and JDBC
10. Database Stored Procedures and SQL/PSM
11. Comparing the Three Approaches
chapter 14 Web Database Programming Using PHP
1. Web Database Programming Using PHP
2. A Simple PHP Example
3. Overview of Basic Features of PHP
4. Overview of PHP Database Programming
PART 6 Database Design Theory and Normalization
chapter 15 Basics of Functional Dependencies and Normalization or Relational Databases
1. Basics of Functional Dependencies and Normalization for Relational Databases
2. Informal Design Guidelines for Relation Schemas
3. Functional Dependencies
4. Normal Forms Based on Primary Keys
5. General Definitions of Second and Third Normal Forms
6. Boyce-Codd Normal Form
7. Multivalued Dependency and Fourth Normal Form
8. Join Dependencies and Fifth Normal Form
chapter 16 Relational Database Design Algorithms and Further Dependencies
1. Relational Database Design Algorithms and Further Dependencies
2. Further Topics in Functional Dependencies: Inference Rules, Equivalence, and Minimal Cover
3. Properties of Relational Decompositions
4. Algorithms for Relational Database Schema Design
5. About Nulls, Dangling Tuples, and Alternative Relational Designs
6. Further Discussion of Multivalued Dependencies and 4NF
7. Other Dependencies and Normal Forms
PART 7 File Structures Indexing and Hashing
chapter 17 Disk Storage Basic File Structures and Hashing
1. Disk Storage, Basic File Structures, and Hashing
2. Secondary Storage Devices
3. Buffering of Blocks
4. Placing File Records on Disk
5. Operations on Files
6. Files of Unordered Records (Heap Files)
7. Files of Ordered Records (Sorted Files)
8. Hashing Techniques
9. Internal Hashing
10. External Hashing for Disk Files
11. Hashing Techniques That Allow Dynamic File Expansion
12. Other Primary File Organizations
13. Parallelizing Disk Access Using RAID Technology
14. New Storage Systems
chapter 18 Indexing Structures for Files
1. Indexing Structures for Files
2. Types of Single-Level Ordered Indexes
3. Multilevel Indexes
4. Dynamic Multilevel Indexes Using B-Trees and B+-Trees
5. Search Trees and B-Trees
6. B+-Trees
7. Indexes on Multiple Keys
8. Other Types of Indexes
9. Some General Issues Concerning Indexing
PART 8 Query Processing and Optimization and Database Tuning
chapter 19 Algorithms for Query Processing and Optimization
1. Algorithms for Query Processing and Optimization
2. Translating SQL Queries into Relational Algebra
3. Algorithms for External Sorting
4. Implementing the SELECT Operation and Algorithms
5. Implementing the JOIN Operation and Algorithms
6. Algorithms for PROJECT and Set Operations
7. Implementing Aggregate Operations and OUTER JOINs
8. Combining Operations Using Pipelining
9. Using Heuristics in Query Optimization
10. Using Selectivity and Cost Estimates in Query Optimization
11. Cost Components for Query Execution
12. Catalog Information Used in Cost Functions
13. Examples of Cost Functions for SELECT
14. Examples of Cost Functions for JOIN
15. Multiple Relation Queries and JOIN Ordering
16. Example to Illustrate Cost-Based Query Optimization
17. Overview of Query Optimization in Oracle
18. Semantic Query Optimization
chapter 20 Physical Database Design and Tuning
1. Physical Database Design and Tuning
2. Physical Database Design in Relational Databases
3. Factors That Influence Physical Database Design
4. Physical Database Design Decisions
5. An Overview of Database Tuning in Relational Systems
PART 9 Transaction Processing Concurrency Control and Recovery
chapter 21 Introduction to Transaction Processing Concepts and Theory
1. Introduction to Transaction Processing Concepts and Theory
2. Introduction to Transaction Processing
3. Transaction and System Concepts
4. Desirable Properties of Transactions
5. Characterizing Schedules Based on Recoverability
6. Characterizing Schedules Based on Serializability
7. Transaction Support in SQL
chapter 22 Concurrency Control Techniques
1. Concurrency Control Techniques
2. Two-Phase Locking Techniques for Concurrency Control
3. Concurrency Control Based on Timestamp Ordering
4. Multiversion Concurrency Control Techniques
5. Validation (Optimistic) Concurrency Control Techniques
6. Granularity of Data Items and Multiple Granularity Locking
7. Using Locks for Concurrency Control in Indexes
8. Other Concurrency Control Issues
chapter 23 Database Recovery Techniques
1. Database Recovery Techniques
2. Recovery Concepts
3. NO-UNDO/REDO Recovery Based on Deferred Update
4. Recovery Techniques Based on Immediate Update
5. Shadow Paging
6. The ARIES Recovery Algorithm
7. Recovery in Multidatabase Systems
8. Database Backup and Recovery from Catastrophic Failures
PART 10 Additional Database Topics Security and Distribution
chapter 24 Database Security
1. Database Security
2. Introduction to Database Security Issues
3. Discretionary Access Control Based on Granting and Revoking Privileges
4. Mandatory Access Control and Role-Based Access Control for Multilevel Security
5. SQL Injection
6. Introduction to Statistical Database Security
7. Introduction to Flow Control
8. Encryption and Public Key Infrastructures
9. Privacy Issues and Preservation
10. Challenges of Database Security
11. Oracle Label-Based Security
chapter 25 Distributed Databases
1. Distributed Databases
2. Distributed Database Concepts
3. Types of Distributed Database Systems
4. Distributed Database Architectures
5. Data Fragmentation, Replication, and Allocation Techniques for Distributed Database Design
6. Query Processing and Optimization in Distributed Databases
7. Overview of Transaction Management in Distributed Databases
8. Overview of Concurrency Control and Recovery in Distributed Databases
9. Distributed Catalog Management
10. Current Trends in Distributed Databases
11. Distributed Databases in Oracle
PART 11 Advanced Database Models Systems and Applications
chapter 26 Enhanced Data Models for Advanced Applications
1. Enhanced Data Models for Advanced Applications
2. Active Database Concepts and Triggers
3. Temporal Database Concepts
4. Spatial Database Concepts
5. Multimedia Database Concepts
6. Introduction to Deductive Databases
chapter 27 Introduction to Information Retrieval and Web Search
1. Introduction to Information Retrieval and Web Search
2. Information Retrieval (IR) Concepts
3. Retrieval Models
4. Types of Queries in IR Systems
5. Text Preprocessing
6. Inverted Indexing
7. Evaluation Measures of Search Relevance
8. Web Search and Analysis
9. Trends in Information Retrieval
chapter 28 Data Mining Concepts
1. Data Mining Concepts
2. Overview of Data Mining Technology
3. Association Rules
4. Classification - Data Mining
5. Clustering
6. Approaches to Other Data Mining Problems
7. Applications of Data Mining
8. Commercial Data Mining Tools
chapter 29 Overview of Data Warehousing and OLAP
1. Overview of Data Warehousing and OLAP
2. Introduction, Definitions, and Terminology - Data warehouses
3. Characteristics of Data Warehouses
4. Data Modeling for Data Warehouses
5. Building a Data Warehouse
6. Typical Functionality of a Data Warehouse
7. Data Warehouse versus Views
8. Difficulties of Implementing Data Warehouses
Comments
Post a Comment