BIT Year 3 – Semester 6 – Detailed Syllabus IT6403

IT6403 Database Systems II

(Optional)

INTRODUCTION
This is one of the optional courses designed for Semester 6 of the Bachelor of
Information Technology Degree program.

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
• outline features of database products and describe their internal structure

OUTLINE OF SYLLABUS

Topic Hours

1- Data Storage and Querying 10

2- Transaction Management 14

3- Distributed Databases 08

4-Object-Based Databases 08

5- Emerging Technologies 08

6- Case Studies of Leading Database Systems 12*

Lectures 50
Practical and Tutorials 10

Total for the subject 60

1
BIT Year 3 – Semester 6 – Detailed Syllabus IT6403

* Students may need more time to do relevant practical work.

IT2303 course covered the fundamentals of designing database systems with an

introduction to constructing applications and emerging technologies.

IT6403 course will cover the fundamentals of implementation techniques used in

database systems.

SYNOPSIS/OVERVIEW
This course introduces the fundamental techniques used in Relational Database
Systems particularly from the database administration point of view as well as
provides the learner with some insights on related developments in the field.

PEDAGOGICAL FRAMEWORK

The main pedagogical framework of the course focuses on problem based

learning. Students are supposed to do all the learning activities to cover the
online learning content.

EXPECTATIONS/EXAMINATIONS/REQUIREMENTS

The learners are expected to obtain knowledge about the implementation

insights in Database Systems and master necessary skills to manage Database
Systems and such explore use of new developments in the database filed. Set of
questions are provided to the learner at the end of the content of each chapter
and two assignments are provided one at the end of the first half of the syllabus
and the other at the end of the full syllabus. Marks for the activities and quizzes
are not counted but marks for the assignments are tracked by the LMS and a
pass grade is issued. Obtaining pass grades for the two assignments and Final
Exam are mandatory for the completion of the course.

2
BIT Year 3 – Semester 6 – Detailed Syllabus IT6403

REQUIRED MATERIALS

Main Reading

Ref 1: Elmasri, Navathe, Somayajulu, and Gupta, “Fundamentals of Database

Systems”, 4th Edition, Pearson Education

Supplementary Reading

Ref 2: Silberschatz A., Korth H.F. and Sudarshan S., “Database System Concepts”, 5th
Edition, McGraw Hill (2006).

Ref 3: Ramakrishnan, Gehrke, “Database Management Systems”, 3rd edition, McGraw Hill

DETAILED SYLLABUS:

Section 1: Data Storage and Querying (10hrs) [REF1: Part 4: Chapters 9-10, 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 (02hrs) [ REF1:Chapter 9]

1.1.1. Heap files [pg. 314]

1.1.2. Sorted files [pg: 314]

1.1.3. Hashing [pg: 317]

1.1.4. RAID [pg: 325]

1.2. Indexing Files (02hrs) [REF1: Chapter 9]

1.2.1. Single-level [pg: 330]

1.2.2. Multiple-level [pg; 337]

1.2.3. B + -Trees [pg: 341]

1.3. Query Processing and Optimisation (04hrs) [REF1: Chapter 10]

1.3.1. Translating SQL queries into relational algebra [pg: 368]

1.3.2. External sorting [pg: 369]

1.3.3. SELECT and JOIN operations [pg: 370]

3
BIT Year 3 – Semester 6 – Detailed Syllabus IT6403

1.3.4. PROJECT and SET operations [pg: 379]

1.3.5. Aggregate operations and Outer Joins [pg: 380]

1.3.6. Combining operations using pipelining [pg: 382]

1.3.7. Query optimisation using heuristics [pg: 382]

1.3.8. Selectivity and cost estimation [pg: 392]

1.4. Physical Database Design and Tuning (02 hrs) [REF3: Chapter 20]

1.4.1. Introduction to Physical Database design (pg:650-652)

1.4.1.1 Index selection (pg: 653)

1.4.2. Introduction to Database Tuning (pg 667-670)

1.4.2.1 Overview of index tuning

1.4.2.2 Overview of conceptual schema tuning

Section 2: Transaction Management (14hrs) [REF1: Part 5: Chapter 11]

Instructional Objectives

• Analyse transaction schedules

• Apply concurrency control techniques
• Apply database recovery techniques

Material /Sub Topics

2.1. Transaction Processing Concepts (04hrs) [REF1: Chapter 11]

1.1.1. Properties [pg: 416]
1.1.2. Schedules [pg: 417]
1.1.3. Serializability [420]
1.1.4. Transaction support in SQL
2.2. Concurrency Control Techniques (06hrs.) [REF1: Chapter 11]
1.2.1. Two-phase locking [pg: 429]
1.2.2. Timestamp ordering [pg; 437]
1.2.3. Multiversion [pg: 439]
2.3. Database Recovery Techniques (04hrs.) [REF1: Chapter 11]
1.3.1. Recovery concepts [pg: 448]]
1.3.2. Deferred update [pg: 454]
1.3.3. Immediate update [pg: 457]
1.3.4. Shadow paging [pg: 459]

4
BIT Year 3 – Semester 6 – Detailed Syllabus IT6403

Section 3: Distributed Databases (08hrs.) [REF1: Part 6: Chapter 14]

Instructional Objectives

• Describe distributed database architecture

• Produce designs for distributed database systems
• Recognise different categories of distributed database systems
• Infer query processing in a distributed environment

Material /Sub Topics

3.1. Distributed database concepts (02hrs) [REF1: Chapter 14]

3.1.1. System Architecture [pg: 610]
3.2. Distributed database design (02hrs) [REF1: Chapter 14]
3.2.1. Fragmentation [pg: 615]
3.2.2. Replication [pg: 617]
3.2.3. Allocation [pg: 617]
3.3. Types of distributed database systems (01hr) [REF1: Chapter 14:pg:
619]
3.3.1. Federated database systems
3.3.2. Multidatabase systems

Section 4: Object-Based Databases (08hrs) [REF1: Part 6: Chapter 13]

Instructional Objectives

• Overview of 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 13]

4.1.1 Object Identity, Object Structure, and Type Constructors [pg: 502]
4.1.2 Encapsulation of Operations, Methods, and Persistence [pg: 506]
4.1.3 Type and Class Hierarchies and Inheritance [pg: 510]
4.1.4 Complex objects [pg: 513]
4.2 Object Database Standards, Languages, and Design [REF1: Chapter 13]
4.2.1 Overview of the Object Model of ODMG [pg: 519]
4.2.2 The Object Definition Language ODL [pg: 529]
4.3 Object-Relational and Extended –Relational Systems [REF1: Chapter
13]
4.3.1 Overview of SQL and its Object-Relational Features [pg: 546]
5
BIT Year 3 – Semester 6 – Detailed Syllabus IT6403

Section 5: Emerging Technologies (08hrs) [REF1: Part 7: Chapter 15-17; Part 5:

Chapter 13, REF: 3: Chapter 26]

Instructional Objectives
• Explain how data mining can be used to discover new information
• Describe functions of a data warehouse

Material /Sub Topics

5.1. Data Mining (03hrs.) [REF1:Chapter 16, REF3: Chapter 26]

5.1.1. Data mining concepts [REF1: pg: 665]
5.1.2. Association Rules [REF1: pg: 668]
5.1.2.1 Concept of Item set
5.1.2.2 Support and Confidence of an association rule [REF3 : pg:
897]
5.1.2.3 Association Rules and ISA Hierarchies [REF3 : pg: 899]
5.1.2.4 Generalized Association Rules [REF3: pg :900]
5.1.2.5 Sequential patterns
5.1.3. Classification [REF3 : pg: 901]
5.1.3.1 Decision trees using information gain
5.1.4. Clustering [REF1: pg: 680]
5.1.4.1 Simple application of K-means algorithm
5.1.5. Applications of data mining [REF1:pg: 684]
5.2. Data Warehousing (02hrs.) [REF1: Chapter 17]
5.2.1. Characteristics of data warehouses [pg: 691]
5.2.2. Data Modelling for data warehouses [pg: 693]
5.2.3. Typical functionality of a data warehouse [pg: 693]

Section 6: Case Studies of Leading Database Systems (12 hrs) [REF2: Part 9:
Chapter 26]

Instructional Objectives

• outline database design, query and administration tools of database products

• describe SQL variations and extension of database products
• identify storage and indexing techniques of database products
• recognise query processing techniques of database products
• recognise transaction management support of database products
• name distributed database support of database products
6
BIT Year 3 – Semester 6 – Detailed Syllabus IT6403

Material /Sub Topics

6.1 Database design, query and administration tools

6.2 SQL Variations and Extensions [pg: 971]
6.3 Storage and indexing [pg: 988]
6.4 Query processing and optimisation [pg: 991]
6.5 Transaction management [pg: 979]
6.6 Distributed database support

PLATFORM

• [Windows or Linux]

Activities -

Please refer to the activities on the e-learning material in your Learning

Management System (LMS).

Assessment -

[Please describe in details]

Contact details -

e-Mail: IT6403@lms.bit.lk