Download Database Systems Syllabus - Lehman College

CMP 420 &758: Database Systems
Mathematics and Computer Science
Lehman College, City University of New York
Spring 2017
Instructor: Professor Gwang S. Jung
Email: [email protected]
Phone: 718-960-8785
Office: Gillet Hall (GH) 100-C
Lecture Schedule: Mondays and Wednesdays: 7:50 PM - 9:30 PM (GI 333)
Office Hours: Mondays and Wednesdays: 3:00 - 5:30 PM; and other time by appointment
Course Objectives:
Understand fundamental concepts of modern database systems. Topics include: database systems
concepts and architecture, data modeling by ER/EER, relational model, Structured Query Language
(SQL), functional dependencies and normalization as database design process, file/index structures,
physical database design decisions, transaction processing concepts and theory, concurrency control
techniques, and database recovery. Other topics, such as managing XML/JSON data and database security,
may be studied when time permits.
Prerequisite: CMP 338 (Data Structures and Algorithms)
Textbook:
 R. Elmasri and S. Navathe, Fundamentals of Database Systems, Addison Wesley, Edition 6, 2010.
ISBN:0-13-608620-9
References
 J. Murach, MySQL, Edition 2 Mike Murach & Associates, 2015
 P. Dubois, MySQL, Edition 5, Addison-Wesley, 2013
 R.F. van Der Lans, SQL for MySQL Developers, Addison Wesley, 2007
 R.F. van Der Lans, Introduction to SQL: Mastering the Relational Database Language, Fourth
Edition/20th Anniversary Edition, Addison Wesley, 2006
 Lecture Notes
Evaluation:
 Exams (90 minutes each) -- midterm and final exams: 75%
 3-4 assignments (Written, Programming): 20%
 Research Paper (for graduate students only): 10%
 Class Participation: 10%
Exam Schedule: TBA
Note: Makeup exam might be given only when a student's absence is unavoidable. In such a case, the
student must file formal written request.
1
Course Outline:
Note: the topics to be covered may not be in the order as shown below
Week
Chapters
Topics
Introduction to Database: Database Systems Concepts and Architecture
1, 2, 3
ch1, ch2
Conceptual Modeling and DB Design:
ch7, ch8, ch9
ER/EER Model, Relational Database Design by ER/EER to Relational Mapping, Practical DB
Design Methodology; brief introduction to UML Diagrams
4, 5
ch3, ch4
Relational Data Model and Constraints, Basic SQL
4, 5, 6
ch4, ch5
Basic SQL, Complex Queries: Triggers, Views, and Schema Modification
6, 7
ch6
8, 9
ch15, ch16
Functional Dependencies and Normalization (1,2,3, BCNF); Relational DB design algorithms;
Further Dependencies (Multivalued Dependencies and 4th Normal Form)
10
other
references
Introduction to:
Database Programming based on Java (JDBC if time permits we may study Java Persistence API)
11, 12
ch17, ch18
Introduction to:
File Structures, Hashing, Index Structures for Files
13, 14
ch19, ch20
Introduction to:
Query Processing and Optimization, Overview of Physical DB design decisions, DB Tuning
14, 15
Introduction to:
ch21, ch22 Transaction Processing Concepts and Theory, Concurrency Control techniques, Database
Recovery
16
17
Relational Algebra, Relational Calculus (optional) //Relational algebra may be covered when we
study Query Optimization in chapter 19
ch12, ch24, Other topics (TBA):
references storing XML/JSON data, database security, selected graduate student research paper presentation
Final Exam Week
Software Used For the Course:
 MySQL Community Server (5.6.x or 5.7.x), MySQL Workbench 6.x, Oracle NetBeans 8.x IDE,
Glassfish Java Application Server 4.x, JDK 8
2
Research Survey Paper Assignment (for graduate students only):
 Read papers in a specific research topic of database and write a survey-type research paper
(around 12 pages). Each paper must have a detailed bibliography and each paper must consult at
least 5 references. A paper with creative research idea will be highly awarded.
 Paper Proposal Due (September 15, 2016): 2-3 pages including extended abstract with at least
5 references.
1)
List of suggested research topics.
a.
Specific topics in Distributed Databases (query processing, concurrency control,
recovery, distribution design. (refer to the chapter 25 of the textbook)
b.
Database mining, data warehousing and OLAP (On-line analytical processing) and DSS
(decision-support systems) (refer to the chapters 28, 29)
c.
Database Performance Measurement Techniques
d. Knowledge Management (Knowledge representation, recursive query processing, rule
processing and optimization), expert databases
e.
Concurrency Control and/or recovery algorithms for specific application databases (e.g.,
mobile databases, engineering design databases)
f.
Active Databases
g.
Different aspects of Object-oriented Database Management (query languages,
theoretical models, storage organization).
h.
Database management for CAD/CAM and manufacturing applications
i.
Geographic Information Systems- database issues of modeling and integration
j.
Database Security - security models, security implementation (refer to the chapter 23).
k.
Multimedia DBMS
l.
Search Engine issues and strategies on the web (DBMS + Information retrieval
technologies).
m. In memory (main memory) DBMS
n.
Physical database issues: including physical DB system issues using solid state drives,
and DBMS on a chip
o.
Large scale document-oriented databases (such as Google BigTable)
2)
List of Sources for Research Topics and Papers:
a.
Proceedings of SIGMOD Conference (SIGMOD): ACM-Special Interest Group on
Mgmt. of Data (1974- present)
b.
Proceedings of the Very Large Database(VLDB) Conference. (recent publisher: Morgan
Kaufmann). (1975-present)
c.
Proceedings of IEEE Data Engineering Conference (ICDE) (1984-present)
d.
ACM Transactions on Database Systems.(1976-present)
e.
IEEE /TKDE: IEEE Transactions on Knowledge and Data Engineering (1990-present)
f.
TOIS: ACM Transactions on (Office) Information Systems.
g.
CiteSeer search engine, Google Scholar search engine
3