Download IT6404 Database Systems II

BIT Year 3 – Semester 6 – Detailed Syllabus
IT6404
IT6404 Database Systems II
(Optional)
INTRODUCTION
Database System II is one of the optional courses in Semester 6. This course is built
on the knowledge gained through the Database System I. Aim of this course is to gain
the knowledge on advanced database technologies.
CREDITS: 4
LEARNING OUTCOMES
After successful completion of this course, students will be able to:
•
describe data storage & access and manipulate query processing techniques
•
demonstrate transaction processing techniques of database systems
•
determine designs for distributed databases
•
describe database objects using ODMG and SQL-2003
•
explain characteristics of selected emerging database technologies
MINOR MODIFICATIONS
When minor modifications are made to this syllabus, those will be reflected in the
Virtual Learning Environment (VLE) and the latest version can be downloaded from the
relevant course page of VLE. Please inform your suggestions and comments through
the VLE.
http://vle.bit.lk
ONLINE LEARNING MATERIALS AND ACTIVITIES
You can access all learning materials and this syllabus in the VLE: http://vle.bit.lk, if
you are a registered student of BIT degree program. It is very important to participate
in learning activities given in the VLE to learn this subject.
FINAL EXAMINATION
Final exam of the course will be held at the end of the semester. It is a two hour
structured written paper.
1
BIT Year 3 – Semester 6 – Detailed Syllabus
IT6404
OUTLINE OF SYLLABUS
Topic
Hours
1- Data Storage and Querying
18
2- Transaction Management
16
3- Distributed Databases
09
4-Object-Based Databases
08
5- Emerging Technologies
09
Total for the subject
60
REQUIRED MATERIALS
Main Reading
Ref 1: Elmasri, Navathe, Somayajulu, and Gupta, “Fundamentals of Database
Systems”, 5th Edition, Pearson Education (2008)
Note: 6th Edition released in 2011
Supplementary Reading
Ref 2: Silberschatz A., Korth H.F. and Sudarshan S., “Database System Concepts”,
5th Edition, McGraw Hill (2006).
Note: 6th Edition released in 2010
Ref 3: Ramakrishnan, Gehrke, “Database Management Systems”, 3rd edition, McGraw
Hill
Ref 4: Data Mining: Concepts and Techniques, 2nd edition (The Morgan Kaufmann
Series in Data Management Systems) by Jiawei Han, Micheline Kamber
2
BIT Year 3 – Semester 6 – Detailed Syllabus
IT6404
DETAILED SYLLABUS:
Section 1: Data Storage and Querying (18hrs) [REF1: Part 4: Chapters 13-15, REF3:
Chapter 20]
Instructional Objectives
•
Explain basics of physical file structures used in database systems
•
Outline how file access methods are used in database systems
•
Evaluate execution strategies and apply optimisation techniques
•
Identify tuning and physical design issues of database systems
Material /Sub Topics
1.1.
File Structures (03hrs) [ REF1:Chapter 13, REF2:Chapter 12]
1.1.1. Heap files [REF1 pg:484-485]
1.1.2. Sorted files [REF1 pg:485-488]
1.1.3. Hashing [REF2 pg:506-508]
1.2.
Indexing Files (05hrs) [REF1: Chapter 14, REF2: Chapter 12, REF3:
Chapter 8]
1.2.1. Single-level [REF1 pg:514]
1.4.2.1
Primary indexes [REF1 pg:515-517]
1.4.2.2
Clustering indexes [REF1 pg:517-520, REF 3 pg:292-295]
1.4.2.3
Secondary indexes [REF1 pg:520-522]
1.2.2. Multiple-level [REF1 pg: 524-527]
1.2.3. B+ -trees [REF1 pg: 527-528]
1.2.4. Hash [REF 2 pg:510-511, REF 3 pg:279-280]
1.2.5. Comparison of ordered indexing and hashing [REF2 pg:518-519]
1.2.6. Bitmap index [REF2 pg:520-521]
1.2.7. Index-only evaluation [REF3 pg:293, 662-663]
1.2.8. Composite search keys [REF3 pg:295-299]
1.2.9. Index definition in SQL [REF2 pg: 523-524]
1.3.
Query Processing and Optimisation (06hrs) [REF1: Chapter 15]
1.3.1. Introduction to query processing [REF1 pg: 551-554]
1.3.2. External sorting [REF1 pg: 554-555]
1.3.3. SELECT operation [REF1 pg: 556-557]
3
BIT Year 3 – Semester 6 – Detailed Syllabus
IT6404
1.3.4. JOIN operation [REF1 pg:559-560]
1.3.5. PROJECT and SET operations [REF1 pg: 567]
1.3.6. Aggregate operations and Outer Joins [REF1 pg: 568]
1.3.7. Combining operations using pipelining [REF1 pg: 570]
1.3.8. Query optimisation using heuristics [REF1 pg: 570-580]
1.4.
Physical Database Design and Tuning (04 hrs) [REF3: Chapter 20]
1.4.1. Introduction to Physical Database design (REF3 pg:650-653)
1.4.1.1
Index selection (REF3 pg: 653-659)
1.4.2. Introduction to Database Tuning (REF3 pg: 667-671)
1.4.2.1
Overview of index tuning [REF3 pg: 667-669]
1.4.2.2
Overview of conceptual schema tuning [REF3 pg: 669-670]
1.4.2.3
Overview of queries and views tuning [REF3 pg: 670-671]
Section 2: Transaction Management (16hrs) [REF1: Part 5:Chapter 17-19]
Instructional Objectives
• Analyse transaction schedules
•
Apply concurrency control techniques
•
Apply database recovery techniques
Material /Sub Topics
2.1.
Transaction Processing Concepts (06hrs) [REF1: Chapter 17]
2.1.1. Properties [REF1 pg: 621-622]
2.1.2. Schedules [REF1 pg: 623]
2.1.3. Serializability [REF1 626-636]
2.1.4. Transaction support in SQL [REF1 636-638]
2.2.
Concurrency Control Techniques (06hrs.) [REF1: Chapter 18]
2.2.1. Two-phase locking [REF1 pg: 644-651]
2.2.2. Timestamp ordering [REF1 pg: 654-656]
2.3.
Database Recovery Techniques (04hrs.) [REF1: Chapter 19]
2.3.1. Recovery concepts [REF1 pg: 671-678]
2.3.2. Deferred update [REF1 pg: 678]
2.3.3. Immediate update [REF1 pg: 683]
2.3.4. Shadow paging [REF1 pg: 684-685]
4
BIT Year 3 – Semester 6 – Detailed Syllabus
IT6404
Section 3: Distributed Databases (09hrs.) [REF1: Chapter 25]
Instructional Objectives
• Describe distributed database architecture
•
Produce designs for distributed database systems
•
Recognise different categories of distributed database systems
Material /Sub Topics
3.1.
Distributed database concepts (02hrs) [REF1: Chapter 25]
3.1.1. System Architecture [REF1 pg: 876-881]
3.2.
Distributed database design (04hrs) [REF1: Chapter 25]
3.2.1. Fragmentation [REF1 pg: 882-884]
3.2.1.1
Horizontal [REF1 pg: 883]
3.2.1.2
Vertical [REF1 pg: 883-884]
3.2.1.3
Mixed (Hybrid) [REF1 pg: 884]
3.1.2. Replication and allocation [REF1 pg: 885-889]
3.2.
Types of distributed database systems (03hrs) [REF1: Chapter 25:pg:
889-892]
3.2.1. Federated database systems
3.2.2. Multidatabase systems
Section 4: Object-Based Databases (08hrs) [REF1: Part 6: Chapter 20-22]
Instructional Objectives
•
Describe the object model of ODMG
•
Explain object-relational systems and its features in SQL-2003
Material /Sub Topics
4.1
Concepts for Object Databases [REF1: Chapter 20]
4.1.1
Object Identity, Object Structure, and Type Constructors [REF1: pg:
705-711]
4.1.2
Encapsulation of Operations, Methods, and Persistence [REF1: pg:
711-716]
4.1.3
Type and Class Hierarchies and Inheritance [REF1: pg: 716-720]
4.1.4
Complex objects [REF1: pg: 720-722]
4.2 Object Database Standards, Languages, and Design [REF1: Chapter 21]
4.3
4.2.1
Overview of the Object Model of ODMG [REF1: pg: 730-743]
4.2.2
The Object Definition Language ODL [REF1: pg: 743-757]
Object-Relational and Extended –Relational Systems [REF1: Chapter 22]
5
BIT Year 3 – Semester 6 – Detailed Syllabus
4.3.1
IT6404
Overview of SQL and its Object-Relational Features [REF1: pg:
766-773]
Section 5: Emerging Technologies (09hrs) [REF1: Part 8: Chapter 26-30, REF4:
Chapter 1,3,5,11]
Instructional Objectives
•
Explain the emerging technologies of database
Material /Sub Topics
5.1.
XML and internet databases (2hrs.)
5.1.1. Structured, semi structured, and unstructured data [REF1: pg:916921]
5.1.2. XML hierarchical (tree) data model [REF1: pg:940-941]
5.1.3. XML documents, DTD, and xml schema [REF1: pg:941-950]
5.1.3.1
Well-formed and valid xml documents and xml DTD [REF1:
pg:941-944]
5.1.3.2
xml schema [REF1: pg:944-950]
5.1.4. xml documents and databases [REF1: pg:950-954]
5.1.4.1
Approaches to storing xml documents [REF1: pg:950-951]
5.1.4.2
Extracting xml documents from relational databases [REF1:
pg:951-954]
5.2.
Data mining concepts (01hr.) [REF1: pg:963-969]
5.2.1. Overview of data mining technology [REF1: pg: 964-967, REF4: pg:
1-10, 21-27]
5.2.2. Association Rules [REF1: pg: 967-969, REF4: pg: 227-232]
5.2.3. Applications of data mining [REF1: pg:988-990, REF4: pg:649-660]
5.3.
Overview of Data Warehousing (02hrs.) [REF1: Chapter 29]
5.3.1. Introduction, definitions, and terminology [REF1: pg: 995-996,
REF4: pg: 105-107]
5.3.2. Characteristics of data warehouses [REF1: pg: 997-998]
5.3.3. Data modelling for data warehouses
[REF1: pg: 998-1003]
5.3.4. Data warehouse versus views [REF1: pg:1007-1008]
5.4.
Other emerging technologies (04hrs.) [REF1: Chapter 29-30]
5.4.1. Mobile databases [REF1: pg:1014-1020]
5.4.2. Multimedia databases [REF1: pg:1021-1023]
5.3.2.1
Data management issues [REF1: pg:1023-1024]
5.3.2.2
Multimedia database applications [REF1: pg:1027-1028]
5.4.3. Geographic information systems [REF1: pg:1028-1038]
6