1
Module for Advance Database Systems
Welcome to the Module for Advance Database Systems. This module
allows the students to have gain the following learning outcomes:
COURSE LEARNING OUTCOME
CLO1 Examine the different techniques of warehousing and mining data that
will support organizational decisions.
CLO2 Design and build a non-trivial data warehouse implementing the star
schema or any appropriate DW architecture that fulfills the user needs
and strategic goals of organizations.
CLO3 Apply data mining design/model using the most appropriate DM
method/algorithm that matches the nature of the data of the
organization.
It has 6 modules:
Module 1: Relational Databases, Advanced SQL, and Concurrency Control
Module 2: Query Optimization and Database Systems Architecture
Module 3: Data Warehouse and Data Mining
Module 4: Object Oriented and Object Relational Databases
Module 5: XML and Databases
Module 6: Special Purpose Databases
TABLE OF CONTENTS
2
Module 1: Relational Databases, Advanced SQL, and Concurrency Control..............3
Lesson 1: The Rational Model and Rational Operators.........................................4
Lesson 2: Review on Basic SQL and Advance SQL...........................................13
Lesson 3: Stored Products...................................................................................20
Lesson 4: Transactions, Concurrency Control and Security................................26
REFERENCEC................................................................................................... 34
Module 2: Query Optimization and Database Systems Architecture.........................35
Lesson 1: Database Performance Tuning and Query Optimization ....................36
Lesson 2: Database System Architecture.............................................................43
REFERENCE......................................................................................................51
Module 3: Data Warehouse and Data Mining .........................................................52
Lesson 1: Data Warehouse Basic Concepts.........................................................53
Lesson 2: Algorithms for Data warehousing and data mining ............................59
REFERENCE......................................................................................................70
Module 4: Object Oriented and Object Relational Databases ..................................71
Lesson 1: Object Oriented Database....................................................................72
Lesson 2: Object Relational Databases................................................................79
REFERENCE......................................................................................................88
Module 5: XML and databases...............................................................................89
............................90
Lesson 1: The Tree Model: XML Language and "Accessories"
Lesson 2: XML Typing: Tree Grammars and Tree Automata...........................102
Lesson 3: Storing and Publishing XML Documents Relational Mapping.........114
REFERENCE....................................................................................................120
Module 6: Special Purpose Databases..................................................................121
Lesson 1: Temporal Data...................................................................................122
Lesson 2: Spatial Data.......................................................................................127
Lesson 3: Multimedia Databases.......................................................................133
REFERENCE....................................................................................................142
