Download DATABASE SYSTEMS

I.
II.
Course code and Title
DATABASE SYSTEMS
Course Prerequisites
Course Code
Title
Object Oriented Programming
III.
Instructor’s Information
Full Name:
Email:
Contact Number
Office Hours & Location
Teaching Assistant (if any)
V.
Course Description
This course covers the fundamentals of database concepts. The topics include: Introduction to Databases
and Information Systems along with their Applications; Information Storage and Retrieval; Information
Capture and Representation; Approaches to and Evolution of Database Systems; Components of Database
System; DBMS Functions; Database Architecture and Data Independence; Relational Algebra &
Calculus; Data Modeling; Conceptual Models; Relational Data Model; E-R Models; Enhanced E-R
Models; Object-Oriented Models; Semi-Structured Data Model (expressed using DTD or XML Schema,
for example); Mapping Conceptual Schema to Relational Schema; Entity and Referential Integrity; Use of
a Declarative Query Language; Structured Query Language (SQL); PL/Object-Oriented Programming;
Functional Dependency & Normalization; Transaction Management; Query Mechanisms; Approaches for
Managing Large Volumes of Data; Analysis and Indexing; Security and Quality Issues: Reliability,
Scalability,
Efficiency,
and
Effectiveness
in
Databases.
Page 1
VI.
Text book
1. Database systems: A Practical Approach to Design, Implementation, And Management, Connolly,
T. M. & Begg, C. E., 4th Edition (2014), Addison-Wesley.
VII.
Reference books & Material
1. Fundamentals of Database Systems, Elmasri, R. & Navathe, S.B., 7th Edition (2015), AddisonWesley.
2. Database System Concepts, 6th Edition, Silberschatz, Korth, Sudarshan, McGraw Hill, 2010.
IX.
Course Outline and Contents
Lecture
CDF
Unit #
1.
1
2.
1
3.
1
4.
1
5.
2
6.
2
7.
2
8.
2
9.
3
10.
3
12.
13.
3
3
14.
3
15.
4
Topics Covered
Introduction to databases and information systems along
with their applications, evolution of database systems.
Database architecture, data independence
Components of database system, DBMS functions, design of
core DBMS functions (e.g., query mechanisms, transaction
management, buffer management, access methods)
Systems supporting structured and/or stream content.
Overview of Relational Model, notion of a relation, tuples,
attributes, domains, and set their set-theoretic definitions
Relational vs. modern no-Sql databases
Relational Algebra, Unary Operations (Select, Project,
Rename), Expression composition
Binary Operations (Union, Set Difference, Cross Product),
Relational Calculus (Tuple Relational Calculus)
Use of a declarative query language, Structured Query
Language (SQL)
Inner and outer-joins, set operations
Aggregates and groups
Sub-Queries, correlated and non-correlated queries
PL/Object-oriented programming, object-relational mapping,
SQL as data definition language, data types, integrity
constraints
Data modeling, conceptual models, relational database
design
Textbook
Section
Connolly: Ch1
Connolly: Ch2
Connolly: Ch2
Connolly: Ch2
Connolly: Ch3
Connolly: Ch3
Connolly: Ch4
Connolly: Ch4
Connolly: Ch5
Connolly: Ch5
Connolly: Ch5
Connolly: Ch5
Connolly: Ch6
Connolly: Ch9,
10
Page 2
16.
17.
4
4
E-R model, entities and attributes
Relationships, degree and cardinality of relationships
Connolly: Ch11
Connolly: Ch11
18.
4
Reduction to Relational Schema
Connolly: Ch11
19.
4
Enhanced E-R model, Object-Oriented model
20.
21.
4
5
Semi-Structured Data Model (e.g. XML or JSON)
Data Redundancy and Anomalies
Connolly:
Ch12, 25
Connolly: Ch30
Connolly: Ch13
22.
5
Decomposition of a schema, lossless-join and dependencypreservation properties of a decomposition, Atomic domains
and first normal form (1NF)
Connolly: Ch13
23.
5
Functional Dependency and Normalization, 3NF and BCNF
Connolly:
Ch13, 14
25.
6
Connolly: Ch20
26.
6
27.
7
28.
7
29.
30.
8
8
Transaction management, failure and recovery, concurrency
control, interaction of transaction management with storage
Query mechanisms, approaches for managing large volumes
of Data, Storage and file structures, organization of records
in file
Analysis and Indexing, Ordered indices
Basic structure of an index, creating indexes with SQL,
indexing text, Indexing the web
Scalability, efficiency, and effectiveness in databases
Security Issues
Connolly: Ch21
Connolly: Ch17
Connolly:
Ch17, AnnexC
Connolly: Ch18
Connolly: Ch19
Page 3