Database management systems - Lecture Notes, Study Materials and Important questions answers

Database Management Systems Lecture Notes, Study Materials and Important questions answers

Subject : Database Management Systems INTRODUCTION TO DBMS 1.

2.

Trust Management in Virtualized Data Centers - Answer (click here) Introduction to DBMS(Database Management Systems) - Answer (click here)

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

Purpose of Database Systems - Answer (click here) File systems vs Database systems - Answer (click here) Database System Terminologies - Answer (click here) Data Models - Answer (click here) Components of DBMS - Answer (click here) Relational Algebra - Answer (click here) ER Model - Answer (click here) Functional Dependencies Definition - Answer (click here) Database Normalization - Answer (click here) Data Anomalies - Answer (click here)

SQL and QUERY OPTIMIZATION 1.

2.

3.

4.

SQL Overview - Answer (click here) Data Types in SQL - Answer (click here) object-oriented database management system - Answer (click here) Data Definition Language or Data Description Language(DDL) - Answer (click here)

5.

6.

7.

8.

9.

Data Manipulation Language (DML) - Answer (click here) Data Control Language(DCL) - Answer (click here) Transaction Control Language (TCL) - Answer (click here) Embedded SQL - Answer (click here) Query Processing and Optimization (QPO) - Answer (click here)

TRANSACTION PROCESSING AND CONCURRENCY CONTROL

1.

2.

3.

4.

Transaction Processing - Answer (click here) Introduction to Concurrency - Answer (click here) Lock - Answer (click here) Two-Phase Locking Techniques: The algorithm - Answer (click here)

TRENDS IN DATABASE TECHNOLOGY 1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

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

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.

2.

3.

4.

5.

Databases and Database Users - Answer (click here) An Example - Databases and Database Users - Answer (click here) Characteristics of the Database Approach - Answer (click here) Actors on the Scene - Databases and Database Users - Answer (click here) Workers behind the Scene - Databases and Database Users - Answer (click here)

6.

7.

8.

Advantages of Using the DBMS Approach - Answer (click here) A Brief History of Database Applications - Answer (click here) When Not to Use a DBMS - Answer (click here)

chapter 2 Database System Concepts and Architecture 1.

2.

Database System Concepts and Architecture - Answer (click here) Data Models, Schemas, and Instances - Answer (click here)

3.

4.

5.

6.

Three-Schema Architecture and Data Independence - Answer (click here) Database Languages and Interfaces - Answer (click here) The Database System Environment - Answer (click here) Centralized and Client/Server Architectures for DBMSs - Answer (click here)

7.

Classification of Database Management Systems - Answer (click here)

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 - Answer (click here)

2.

3.

Relational Model Concepts - Answer (click here) Relational Model Constraints and Relational Database Schemas - Answer (click here)

4.

Update Operations, Transactions, and Dealing with Constraint Violations - Answer (click here)

chapter 4 Basic SQL 1.

2.

3.

4.

5.

6.

Basic SQL - Answer (click here) SQL Data Definition and Data Types - Answer (click here) Specifying Constraints in SQL - Answer (click here) Basic Retrieval Queries in SQL - Answer (click here) INSERT, DELETE, and UPDATE Statements in SQL - Answer (click here) Additional Features of SQL - Answer (click here)

chapter 5 More SQL Complex Queries Triggers Views and Schema Modification 1.

2.

3.

More SQL: Complex Queries, Triggers, Views, and Schema Modification - Answer (click here) More Complex SQL Retrieval Queries - Answer (click here) Specifying Constraints as Assertions and Actions as Triggers - Answer (click here)

4.

5.

Views (Virtual Tables) in SQL - Answer (click here) Schema Change Statements in SQL - Answer (click here)

chapter 6 The Relational Algebra and Relational Calculus

1.

2.

3.

4.

5.

6.

7.

8.

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

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 - Answer (click here)

2.

Using High-Level Conceptual Data Models for Database Design - Answer (click here)

3.

4.

5.

6.

7.

8.

A Sample Database Application - Answer (click here) Entity Types, Entity Sets, Attributes, and Keys - Answer (click here) Relationship Types, Relationship Sets, Roles, and Structural Constraints - Answer (click here) Weak Entity Types - Answer (click here) Refining the ER Design for the COMPANY Database - Answer (click here) ER Diagrams, Naming Conventions, and Design Issues - Answer (click here)

9.

10.

Example of Other Notation: UML Class Diagrams - Answer (click here) Relationship Types of Degree Higher than Two - Answer (click here)

chapter 8 The Enhanced Entity Relationship EER MODEL 1.

2.

3.

4.

5.

6.

7.

8.

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

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

Relational Database Design by ER- and EER-to-Relational Mapping Answer (click here)

2.

Relational Database Design Using ER-to-Relational Mapping - Answer (click here)

3.

Mapping EER Model Constructs to Relations - Answer (click here)

chapter 10 Practical Database Design Methodology and Use of UML Diagrams 1.

Practical Database Design Methodology and Use of UML Diagrams Answer (click here)

2.

3.

4.

5.

6.

7.

8.

9.

10.

The Role of Information Systems in Organizations - Answer (click here) The Database Design and Implementation Process - Answer (click here) The Database Design and Implementation Process: Phase 1: Requirements Collection and Analysis - Answer (click here) The Database Design and Implementation Process: Phase 2: Conceptual Database Design - Answer (click here) The Database Design and Implementation Process: Phase 3: Choice of a DBMS - Answer (click here) Database Design and Implementation Process: Phase 4: Data Model Mapping (Logical Database Design) - Answer (click here) Database Design and Implementation Process: Phase 5: Physical Database Design - Answer (click here) Database Design and Implementation Process: Phase 6: Database System Implementation and Tuning - Answer (click here) Use of UML Diagrams as an Aid to Database Design Specification Answer (click here)

11.

12.

Rational Rose: A UML-Based Design Tool - Answer (click here) Automated Database Design Tools - Answer (click here)

PART 4 Object Object Relational and XML Concepts Models Languages and Standards chapter 11 Object and Object Relational Databases 1.

2.

3.

Object and Object-Relational Databases - Answer (click here) Overview of Object Database Concepts - Answer (click here) Introduction to Object-Oriented Concepts and Features - Answer (click here)

4.

5.

6.

Object Identity, and Objects versus Literals - Answer (click here) Complex Type Structures for Objects and Literals - Answer (click here) Encapsulation of Operations and Persistence of Objects - Answer (click here)

7.

8.

Type Hierarchies and Inheritance - Answer (click here) Object-Relational Features: Object Database Extensions to SQL - Answer (click here)

9.

The ODMG Object Model and the Object Definition Language ODL Answer (click here)

10.

11.

12.

Object Database Conceptual Design - Answer (click here) The Object Query Language OQL - Answer (click here) Overview of the C++ Language Binding in the ODMG Standard - Answer (click here)

chapter 12 XML Extensible Markup Language 1.

2.

3.

4.

5.

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

6.

7.

XML Languages - Answer (click here) Extracting XML Documents from Relational Databases - Answer (click here)

PART 5 Database Programming Techniques chapter 13 Introduction to SQL Programming TECHNIQUES 1.

2.

3.

4.

5.

Introduction to SQL Programming Techniques - Answer (click here) Database Programming: Techniques and Issues - Answer (click here) Embedded SQL, Dynamic SQL, and SQLJ - Answer (click here) Retrieving Single Tuples with Embedded SQL - Answer (click here) Retrieving Multiple Tuples with Embedded SQL Using Cursors - Answer (click here)

6.

7.

8.

9.

Specifying Queries at Runtime Using Dynamic SQL - Answer (click here) SQLJ: Embedding SQL Commands in Java - Answer (click here) Retrieving Multiple Tuples in SQLJ Using Iterators - Answer (click here) Database Programming with Function Calls: SQL/CLI and JDBC Answer (click here)

10.

11.

Database Stored Procedures and SQL/PSM - Answer (click here) Comparing the Three Approaches - Answer (click here)

chapter 14 Web Database Programming Using PHP 1.

2.

3.

4.

Web Database Programming Using PHP - Answer (click here) A Simple PHP Example - Answer (click here) Overview of Basic Features of PHP - Answer (click here) Overview of PHP Database Programming - Answer (click here)

PART 6 Database Design Theory and Normalization chapter 15 Basics of Functional Dependencies and Normalization or Relational Databases 1.

2.

3.

4.

5.

Basics of Functional Dependencies and Normalization for Relational Databases - Answer (click here) Informal Design Guidelines for Relation Schemas - Answer (click here) Functional Dependencies - Answer (click here) Normal Forms Based on Primary Keys - Answer (click here) General Definitions of Second and Third Normal Forms - Answer (click here)

6.

7.

8.

Boyce-Codd Normal Form - Answer (click here) Multivalued Dependency and Fourth Normal Form - Answer (click here) Join Dependencies and Fifth Normal Form - Answer (click here)

chapter 16 Relational Database Design Algorithms and Further Dependencies 1.

Relational Database Design Algorithms and Further Dependencies Answer (click here)

2.

3.

4.

5.

Further Topics in Functional Dependencies: Inference Rules, Equivalence, and Minimal Cover - Answer (click here) Properties of Relational Decompositions - Answer (click here) Algorithms for Relational Database Schema Design - Answer (click here) About Nulls, Dangling Tuples, and Alternative Relational Designs Answer (click here)

6.

Further Discussion of Multivalued Dependencies and 4NF - Answer (click here)

7.

Other Dependencies and Normal Forms - Answer (click here)

PART 7 File Structures Indexing and Hashing chapter 17 Disk Storage Basic File Structures and Hashing

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

Disk Storage, Basic File Structures, and Hashing - Answer (click here) Secondary Storage Devices - Answer (click here) Buffering of Blocks - Answer (click here) Placing File Records on Disk - Answer (click here) Operations on Files - Answer (click here) Files of Unordered Records (Heap Files) - Answer (click here) Files of Ordered Records (Sorted Files) - Answer (click here) Hashing Techniques - Answer (click here) Internal Hashing - Answer (click here) External Hashing for Disk Files - Answer (click here) Hashing Techniques That Allow Dynamic File Expansion - Answer (click here)

12.

13.

14.

Other Primary File Organizations - Answer (click here) Parallelizing Disk Access Using RAID Technology - Answer (click here) New Storage Systems - Answer (click here)

chapter 18 Indexing Structures for Files 1.

2.

3.

4.

Indexing Structures for Files - Answer (click here) Types of Single-Level Ordered Indexes - Answer (click here) Multilevel Indexes - Answer (click here) Dynamic Multilevel Indexes Using B-Trees and B+-Trees - Answer (click here)

5.

6.

7.

8.

9.

Search Trees and B-Trees - Answer (click here) B+-Trees - Answer (click here) Indexes on Multiple Keys - Answer (click here) Other Types of Indexes - Answer (click here) Some General Issues Concerning Indexing - Answer (click here)

PART 8 Query Processing and Optimization and Database Tuning chapter 19 Algorithms for Query Processing and Optimization 1.

2.

3.

4.

5.

6.

7.

Algorithms for Query Processing and Optimization - Answer (click here) Translating SQL Queries into Relational Algebra - Answer (click here) Algorithms for External Sorting - Answer (click here) Implementing the SELECT Operation and Algorithms - Answer (click here) Implementing the JOIN Operation and Algorithms - Answer (click here) Algorithms for PROJECT and Set Operations - Answer (click here) Implementing Aggregate Operations and OUTER JOINs - Answer (click here)

8.

Combining Operations Using Pipelining - Answer (click here)

9.

10.

Using Heuristics in Query Optimization - Answer (click here) Using Selectivity and Cost Estimates in Query Optimization - Answer (click here)

11.

12.

13.

14.

15.

16.

17.

18.

Cost Components for Query Execution - Answer (click here) Catalog Information Used in Cost Functions - Answer (click here) Examples of Cost Functions for SELECT - Answer (click here) Examples of Cost Functions for JOIN - Answer (click here) Multiple Relation Queries and JOIN Ordering - Answer (click here) Example to Illustrate Cost-Based Query Optimization - Answer (click here) Overview of Query Optimization in Oracle - Answer (click here) Semantic Query Optimization - Answer (click here)

chapter 20 Physical Database Design and Tuning 1.

2.

3.

4.

5.

Physical Database Design and Tuning - Answer (click here) Physical Database Design in Relational Databases - Answer (click here) Factors That Influence Physical Database Design - Answer (click here) Physical Database Design Decisions - Answer (click here) An Overview of Database Tuning in Relational Systems - Answer (click here)

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 - Answer (click here)

2.

3.

4.

5.

6.

7.

Introduction to Transaction Processing - Answer (click here) Transaction and System Concepts - Answer (click here) Desirable Properties of Transactions - Answer (click here) Characterizing Schedules Based on Recoverability - Answer (click here) Characterizing Schedules Based on Serializability - Answer (click here) Transaction Support in SQL - Answer (click here)

chapter 22 Concurrency Control Techniques 1.

2.

Concurrency Control Techniques - Answer (click here) Two-Phase Locking Techniques for Concurrency Control - Answer (click here)

3.

Concurrency Control Based on Timestamp Ordering - Answer (click here)

4.

5.

Multiversion Concurrency Control Techniques - Answer (click here) Validation (Optimistic) Concurrency Control Techniques - Answer (click here)

6.

Granularity of Data Items and Multiple Granularity Locking - Answer (click here)

7.

8.

Using Locks for Concurrency Control in Indexes - Answer (click here) Other Concurrency Control Issues - Answer (click here)

chapter 23 Database Recovery Techniques 1.

2.

3.

Database Recovery Techniques - Answer (click here) Recovery Concepts - Answer (click here) NO-UNDO/REDO Recovery Based on Deferred Update - Answer (click here)

4.

5.

6.

7.

8.

Recovery Techniques Based on Immediate Update - Answer (click here) Shadow Paging - Answer (click here) The ARIES Recovery Algorithm - Answer (click here) Recovery in Multidatabase Systems - Answer (click here) Database Backup and Recovery from Catastrophic Failures - Answer (click here)

PART 10 Additional Database Topics Security and Distribution chapter 24 Database Security 1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

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

chapter 25 Distributed Databases 1.

Distributed Databases - Answer (click here)

2.

3.

4.

5.

6.

Distributed Database Concepts - Answer (click here) Types of Distributed Database Systems - Answer (click here) Distributed Database Architectures - Answer (click here) Data Fragmentation, Replication, and Allocation Techniques for Distributed Database Design - Answer (click here) Query Processing and Optimization in Distributed Databases - Answer (click here)

7.

Overview of Transaction Management in Distributed Databases - Answer (click here)

8.

9.

10.

11.

Overview of Concurrency Control and Recovery in Distributed Databases - Answer (click here) Distributed Catalog Management - Answer (click here) Current Trends in Distributed Databases - Answer (click here) Distributed Databases in Oracle - Answer (click here)

PART 11 Advanced Database Models Systems and Applications chapter 26 Enhanced Data Models for Advanced Applications 1.

2.

3.

4.

5.

6.

Enhanced Data Models for Advanced Applications - Answer (click here) Active Database Concepts and Triggers - Answer (click here) Temporal Database Concepts - Answer (click here) Spatial Database Concepts - Answer (click here) Multimedia Database Concepts - Answer (click here) Introduction to Deductive Databases - Answer (click here)

chapter 27 Introduction to Information Retrieval and Web Search 1.

2.

3.

4.

5.

6.

7.

8.

9.

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

chapter 28 Data Mining Concepts 1.

2.

Data Mining Concepts - Answer (click here) Overview of Data Mining Technology - Answer (click here)

3.

4.

5.

6.

7.

8.

Association Rules - Answer (click here) Classification - Data Mining - Answer (click here) Clustering - Answer (click here) Approaches to Other Data Mining Problems - Answer (click here) Applications of Data Mining - Answer (click here) Commercial Data Mining Tools - Answer (click here)

chapter 29 Overview of Data Warehousing and OLAP 1.

2.

Overview of Data Warehousing and OLAP - Answer (click here) Introduction, Definitions, and Terminology - Data warehouses - Answer (click here)

3.

4.

5.

6.

7.

8.

Characteristics of Data Warehouses - Answer (click here) Data Modeling for Data Warehouses - Answer (click here) Building a Data Warehouse - Answer (click here) Typical Functionality of a Data Warehouse - Answer (click here) Data Warehouse versus Views - Answer (click here) Difficulties of Implementing Data Warehouses - Answer (click here)