Go to All Subject -

Computer Sotware and Inormation Technology Engineering CSE IT

Database Management Systems - CS6302

Database Management Systems


-:- Trust Management in Virtualized Data Centers
-:- Introduction to DBMS(Database Management Systems)
-:- Purpose of Database Systems
-:- File systems vs Database systems
-:- Database System Terminologies
-:- Data Models
-:- Components of DBMS
-:- Relational Algebra
-:- ER Model
-:- Functional Dependencies Definition
-:- Database Normalization
-:- Data Anomalies


-:- SQL Overview
-:- Data Types in SQL
-:- object-oriented database management system
-:- Data Definition Language or Data Description Language(DDL)
-:- Data Manipulation Language (DML)
-:- Data Control Language(DCL)
-:- Transaction Control Language (TCL)
-:- Embedded SQL
-:- Query Processing and Optimization (QPO)


-:- Transaction Processing
-:- Introduction to Concurrency
-:- Lock
-:- Two-Phase Locking Techniques: The algorithm


-:- Physical Storage Media
-:- RAID: Redundant Arrays of Independent Disks
-:- File Operations
-:- Hashing
-:- Indexing
-:- B+-Tree Index Files
-:- Data Warehouse
-:- Data Mining
-:- Mobile Databases
-:- Spatial Database Types of Spatial Data
-:- Multi-dimensional Indexes


FUNDAMENTALS OF Database Systems by Ramez Elmasri and Shamkant B Navathe

PART 1 Introduction to Databases

chapter 1 Databases and Database Users

-:- Databases and Database Users
-:- An Example - Databases and Database Users
-:- Characteristics of the Database Approach
-:- Actors on the Scene - Databases and Database Users
-:- Workers behind the Scene - Databases and Database Users
-:- Advantages of Using the DBMS Approach
-:- A Brief History of Database Applications
-:- When Not to Use a DBMS

chapter 2 Database System Concepts and Architecture

-:- Database System Concepts and Architecture
-:- Data Models, Schemas, and Instances
-:- Three-Schema Architecture and Data Independence
-:- Database Languages and Interfaces
-:- The Database System Environment
-:- Centralized and Client/Server Architectures for DBMSs
-:- Classification of Database Management Systems

PART 2 The Relational Data Model and SQL

chapter 3 The Relational Data Model and Relational Database Constraints

-:- The Relational Data Model and Relational Database Constraints
-:- Relational Model Concepts
-:- Relational Model Constraints and Relational Database Schemas
-:- Update Operations, Transactions, and Dealing with Constraint Violations

chapter 4 Basic SQL

-:- Basic SQL
-:- SQL Data Definition and Data Types
-:- Specifying Constraints in SQL
-:- Basic Retrieval Queries in SQL
-:- INSERT, DELETE, and UPDATE Statements in SQL
-:- Additional Features of SQL

chapter 5 More SQL Complex Queries Triggers Views and Schema Modification

-:- More SQL: Complex Queries, Triggers, Views, and Schema Modification
-:- More Complex SQL Retrieval Queries
-:- Specifying Constraints as Assertions and Actions as Triggers
-:- Views (Virtual Tables) in SQL
-:- Schema Change Statements in SQL

chapter 6 The Relational Algebra and Relational Calculus

-:- The Relational Algebra and Relational Calculus
-:- Unary Relational Operations: SELECT and PROJECT
-:- Relational Algebra Operations from Set Theory
-:- Binary Relational Operations: JOIN and DIVISION
-:- Additional Relational Operations
-:- Examples of Queries in Relational Algebra
-:- The Tuple Relational Calculus
-:- The Domain Relational Calculus

PART 3 Conceptual Modeling and Database Design

chapter 7 Data Modeling Using the Entity Relationship ER Model

-:- Data Modeling Using the Entity-Relationship (ER) Model
-:- Using High-Level Conceptual Data Models for Database Design
-:- A Sample Database Application
-:- Entity Types, Entity Sets, Attributes, and Keys
-:- Relationship Types, Relationship Sets, Roles, and Structural Constraints
-:- Weak Entity Types
-:- Refining the ER Design for the COMPANY Database
-:- ER Diagrams, Naming Conventions, and Design Issues
-:- Example of Other Notation: UML Class Diagrams
-:- Relationship Types of Degree Higher than Two

chapter 8 The Enhanced Entity Relationship EER MODEL

-:- The Enhanced Entity-Relationship (EER) Model
-:- Subclasses, Superclasses, and Inheritance
-:- Specialization and Generalization
-:- Constraints and Characteristics of Specialization and Generalization Hierarchies
-:- Modeling of UNION Types Using Categories
-:- A Sample UNIVERSITY EER Schema, Design Choices, and Formal Definitions
-:- Example of Other Notation: Representing Specialization and Generalization in UML Class Diagrams
-:- Data Abstraction, Knowledge Representation, and Ontology Concepts

chapter 9 Relational Database Design by ER and EER to Relational Mapping

-:- Relational Database Design by ER- and EER-to-Relational Mapping
-:- Relational Database Design Using ER-to-Relational Mapping
-:- Mapping EER Model Constructs to Relations

chapter 10 Practical Database Design Methodology and Use of UML Diagrams

-:- Practical Database Design Methodology and Use of UML Diagrams
-:- The Role of Information Systems in Organizations
-:- The Database Design and Implementation Process
-:- The Database Design and Implementation Process: Phase 1: Requirements Collection and Analysis
-:- The Database Design and Implementation Process: Phase 2: Conceptual Database Design
-:- The Database Design and Implementation Process: Phase 3: Choice of a DBMS
-:- Database Design and Implementation Process: Phase 4: Data Model Mapping (Logical Database Design)
-:- Database Design and Implementation Process: Phase 5: Physical Database Design
-:- Database Design and Implementation Process: Phase 6: Database System Implementation and Tuning
-:- Use of UML Diagrams as an Aid to Database Design Specification
-:- Rational Rose: A UML-Based Design Tool
-:- Automated Database Design Tools

PART 4 Object Object Relational and XML Concepts Models Languages and Standards

chapter 11 Object and Object Relational Databases

-:- Object and Object-Relational Databases
-:- Overview of Object Database Concepts
-:- Introduction to Object-Oriented Concepts and Features
-:- Object Identity, and Objects versus Literals
-:- Complex Type Structures for Objects and Literals
-:- Encapsulation of Operations and Persistence of Objects
-:- Type Hierarchies and Inheritance
-:- Object-Relational Features: Object Database Extensions to SQL
-:- The ODMG Object Model and the Object Definition Language ODL
-:- Object Database Conceptual Design
-:- The Object Query Language OQL
-:- Overview of the C++ Language Binding in the ODMG Standard

chapter 12 XML Extensible Markup Language

-:- XML: Extensible Markup Language
-:- Structured, Semistructured, and Unstructured Data
-:- XML Hierarchical (Tree) Data Model
-:- XML Documents, DTD, and XML Schema
-:- Storing and Extracting XML Documents from Databases
-:- XML Languages
-:- Extracting XML Documents from Relational Databases

PART 5 Database Programming Techniques

chapter 13 Introduction to SQL Programming TECHNIQUES

-:- Introduction to SQL Programming Techniques
-:- Database Programming: Techniques and Issues
-:- Embedded SQL, Dynamic SQL, and SQLJ
-:- Retrieving Single Tuples with Embedded SQL
-:- Retrieving Multiple Tuples with Embedded SQL Using Cursors
-:- Specifying Queries at Runtime Using Dynamic SQL
-:- SQLJ: Embedding SQL Commands in Java
-:- Retrieving Multiple Tuples in SQLJ Using Iterators
-:- Database Programming with Function Calls: SQL/CLI and JDBC
-:- Database Stored Procedures and SQL/PSM
-:- Comparing the Three Approaches

chapter 14 Web Database Programming Using PHP

-:- Web Database Programming Using PHP
-:- A Simple PHP Example
-:- Overview of Basic Features of PHP
-:- Overview of PHP Database Programming

PART 6 Database Design Theory and Normalization

chapter 15 Basics of Functional Dependencies and Normalization or Relational Databases

-:- Basics of Functional Dependencies and Normalization for Relational Databases
-:- Informal Design Guidelines for Relation Schemas
-:- Functional Dependencies
-:- Normal Forms Based on Primary Keys
-:- General Definitions of Second and Third Normal Forms
-:- Boyce-Codd Normal Form
-:- Multivalued Dependency and Fourth Normal Form
-:- Join Dependencies and Fifth Normal Form

chapter 16 Relational Database Design Algorithms and Further Dependencies

-:- Relational Database Design Algorithms and Further Dependencies
-:- Further Topics in Functional Dependencies: Inference Rules, Equivalence, and Minimal Cover
-:- Properties of Relational Decompositions
-:- Algorithms for Relational Database Schema Design
-:- About Nulls, Dangling Tuples, and Alternative Relational Designs
-:- Further Discussion of Multivalued Dependencies and 4NF
-:- Other Dependencies and Normal Forms

PART 7 File Structures Indexing and Hashing

chapter 17 Disk Storage Basic File Structures and Hashing

-:- Disk Storage, Basic File Structures, and Hashing
-:- Secondary Storage Devices
-:- Buffering of Blocks
-:- Placing File Records on Disk
-:- Operations on Files
-:- Files of Unordered Records (Heap Files)
-:- Files of Ordered Records (Sorted Files)
-:- Hashing Techniques
-:- Internal Hashing
-:- External Hashing for Disk Files
-:- Hashing Techniques That Allow Dynamic File Expansion
-:- Other Primary File Organizations
-:- Parallelizing Disk Access Using RAID Technology
-:- New Storage Systems

chapter 18 Indexing Structures for Files

-:- Indexing Structures for Files
-:- Types of Single-Level Ordered Indexes
-:- Multilevel Indexes
-:- Dynamic Multilevel Indexes Using B-Trees and B+-Trees
-:- Search Trees and B-Trees
-:- B+-Trees
-:- Indexes on Multiple Keys
-:- Other Types of Indexes
-:- Some General Issues Concerning Indexing

PART 8 Query Processing and Optimization and Database Tuning

chapter 19 Algorithms for Query Processing and Optimization

-:- Algorithms for Query Processing and Optimization
-:- Translating SQL Queries into Relational Algebra
-:- Algorithms for External Sorting
-:- Implementing the SELECT Operation and Algorithms
-:- Implementing the JOIN Operation and Algorithms
-:- Algorithms for PROJECT and Set Operations
-:- Implementing Aggregate Operations and OUTER JOINs
-:- Combining Operations Using Pipelining
-:- Using Heuristics in Query Optimization
-:- Using Selectivity and Cost Estimates in Query Optimization
-:- Cost Components for Query Execution
-:- Catalog Information Used in Cost Functions
-:- Examples of Cost Functions for SELECT
-:- Examples of Cost Functions for JOIN
-:- Multiple Relation Queries and JOIN Ordering
-:- Example to Illustrate Cost-Based Query Optimization
-:- Overview of Query Optimization in Oracle
-:- Semantic Query Optimization

chapter 20 Physical Database Design and Tuning

-:- Physical Database Design and Tuning
-:- Physical Database Design in Relational Databases
-:- Factors That Influence Physical Database Design
-:- Physical Database Design Decisions
-:- 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

-:- Introduction to Transaction Processing Concepts and Theory
-:- Introduction to Transaction Processing
-:- Transaction and System Concepts
-:- Desirable Properties of Transactions
-:- Characterizing Schedules Based on Recoverability
-:- Characterizing Schedules Based on Serializability
-:- Transaction Support in SQL

chapter 22 Concurrency Control Techniques

-:- Concurrency Control Techniques
-:- Two-Phase Locking Techniques for Concurrency Control
-:- Concurrency Control Based on Timestamp Ordering
-:- Multiversion Concurrency Control Techniques
-:- Validation (Optimistic) Concurrency Control Techniques
-:- Granularity of Data Items and Multiple Granularity Locking
-:- Using Locks for Concurrency Control in Indexes
-:- Other Concurrency Control Issues

chapter 23 Database Recovery Techniques

-:- Database Recovery Techniques
-:- Recovery Concepts
-:- NO-UNDO/REDO Recovery Based on Deferred Update
-:- Recovery Techniques Based on Immediate Update
-:- Shadow Paging
-:- The ARIES Recovery Algorithm
-:- Recovery in Multidatabase Systems
-:- Database Backup and Recovery from Catastrophic Failures

PART 10 Additional Database Topics Security and Distribution

chapter 24 Database Security

-:- Database Security
-:- Introduction to Database Security Issues
-:- Discretionary Access Control Based on Granting and Revoking Privileges
-:- Mandatory Access Control and Role-Based Access Control for Multilevel Security
-:- SQL Injection
-:- Introduction to Statistical Database Security
-:- Introduction to Flow Control
-:- Encryption and Public Key Infrastructures
-:- Privacy Issues and Preservation
-:- Challenges of Database Security
-:- Oracle Label-Based Security

chapter 25 Distributed Databases

-:- Distributed Databases
-:- Distributed Database Concepts
-:- Types of Distributed Database Systems
-:- Distributed Database Architectures
-:- Data Fragmentation, Replication, and Allocation Techniques for Distributed Database Design
-:- Query Processing and Optimization in Distributed Databases
-:- Overview of Transaction Management in Distributed Databases
-:- Overview of Concurrency Control and Recovery in Distributed Databases
-:- Distributed Catalog Management
-:- Current Trends in Distributed Databases
-:- Distributed Databases in Oracle

PART 11 Advanced Database Models Systems and Applications

chapter 26 Enhanced Data Models for Advanced Applications

-:- Enhanced Data Models for Advanced Applications
-:- Active Database Concepts and Triggers
-:- Temporal Database Concepts
-:- Spatial Database Concepts
-:- Multimedia Database Concepts
-:- Introduction to Deductive Databases

chapter 27 Introduction to Information Retrieval and Web Search

-:- Introduction to Information Retrieval and Web Search
-:- Information Retrieval (IR) Concepts
-:- Retrieval Models
-:- Types of Queries in IR Systems
-:- Text Preprocessing
-:- Inverted Indexing
-:- Evaluation Measures of Search Relevance
-:- Web Search and Analysis
-:- Trends in Information Retrieval

chapter 28 Data Mining Concepts

-:- Data Mining Concepts
-:- Overview of Data Mining Technology
-:- Association Rules
-:- Classification - Data Mining
-:- Clustering
-:- Approaches to Other Data Mining Problems
-:- Applications of Data Mining
-:- Commercial Data Mining Tools

chapter 29 Overview of Data Warehousing and OLAP

-:- Overview of Data Warehousing and OLAP
-:- Introduction, Definitions, and Terminology - Data warehouses
-:- Characteristics of Data Warehouses
-:- Data Modeling for Data Warehouses
-:- Building a Data Warehouse
-:- Typical Functionality of a Data Warehouse
-:- Data Warehouse versus Views
-:- Difficulties of Implementing Data Warehouses