CSE 671 Syllabus

CSE 671 - Autumn 2006
Introduction to Database Systems II

Homework #1 Due October 3, Tuesday, before class.

Homework #2 Due October 17, Tuesday, before class.

Homework #3 Due October 24, Tuesday, before class.

Homework #4 (Programming Homework - /100) Due December 2, midnight.

Choose one of the options given below. If you submit both options, your second project will replace your lowest graded homework assignment (of course, if the project’s grade is higher than your lowest grade J).

Option #1: B+tree implementation

Option #2: Extendible Hashing implementation

Homework #5 Due November 30, Thursday, before class.

Solutions #5

Description:

Data and file storage; query processing and indexing; data warehousing; multimedia databases; object-oriented and extended relational database systems; active databases.

Prerequisites: 670

Meeting Times: TR 12:30-1:45, DL 264.

Instructor:

Hakan Ferhatosmanoglu, 689 Dreese, 292-6377, email: hakan@cse.ohio-state.edu

Instructor's Office Hours:

T 1:45-3, W 12:30-1:30, or by appointment

Teaching Associate:

Fatih Altiparmak, 674 Dreese, 292-1152, email: altiparm@cse.ohio-state.edu

TA's Office Hours:

M 2-3:30, R 11:30-12:30

Objectives:

Good knowledge in data and file storage, and indexing.
Familiarity with data warehousing and data mining.
Familiarity with multimedia databases.
Familiarity with object-relational databases.
Familiarity with active databases.

Grading:

Homeworks (5-6): -Late homeworks will not be accepted- 25%.
Midterm Exam: October 31, in class-. 35%.
Final Exam 40%.

Required Text:

Ramez Elmasri and Shamkant B. Navathe, Fundamentals of Database Systems, Fifth Edition, Benjamin/Cummings, 2006.

Supplementary Text:

Raghu Ramakrishnan and Johannes Gehrke, Database Management Systems, Third Edition, McGraw-Hill, 2003.
Hanan Samet, Foundations of Multidimensional and Metric Data Structures, First Edition, Morgan Kaufmann, 2006.

Syllabus:

Review of Relational Database Design
Storage, Access Structures, Query Processing

Disks
Basic Files
Index Structures for Files
Indexing
Hashing
B-Trees
Multi-dimensional Indices

Data Warehousing

Online Analytical Processing (OLAP)
Data Mining, Association Rules

Multimedia Databases
Object-Oriented and Extended Relational Database Technology

Object-Oriented Databases
Object-Relational Databases

Temporal Databases
Active Databases

References:

http://www.cse.ohio-state.edu/~hakan/671.html
Sybase

OSU-CSE Computer User Guide

Section 7. CIS Database Server

Sybase Manuals

OLAP

E. F. Codd's, "Providing OLAP to User-Analysts: An IT Mandate", 1993, containing the 12 rules for OLAP systems on Page 12.
"An Overview of Data Warehousing and OLAP Technology", Surajit Chaudhuri and Umeshwar Dayal, SIGMOD Record, 26, 1, March 1997, pp 65 - 74.

Data Mining

Ronald J. Prachman, Tom Khabaza, Willi Kloesgen, Gregory Piatetsky-Shapiro, and Evangelos Simoudis, "Mining Business Databases," Communications of the ACM, 39, 11, November 1996, pp 42-48.
Tomasz Imielski and Heiki Manila, "A Database Perspective on Knowledge Discovery," Communications of the ACM, 39, 11, November 1996, pp 58-64. Available from campus at the ACM Digital Library.