Class Notes and News
Home
Syllabus
Notes
Resources

Aug 25

Course Introduction

Homework

    • For this week: read chapter 1 in each book: Sunderraman and Elmasri
    • For next week: read chapter 2 in Elmasri and sections 2.1-2.3 in Sunderraman
       

Aug 27

Discuss chapter 1 in each text book

Need volunteer(s) for "chalktalk" for next Wednesday: analysis of major database vendors

Homework due Friday, Sept. 3

  • Hand in on paper, Queries 1 - 10, demonstrating that the algebraic results match the computed results, using the actual data in figures 1.2 and 1.4.

Aug 30

Lecture

  • Oracle accounts
  • Review homework due Friday
  • Finish Chapter 1 in each book
  • Start on chapter 2

Homework

Sept 1

Lecture

  • Volunteer for next chalktalk: DBMSs and XML, for next Monday
  • Chalktalk - Timothy  Licata
  • Chapter 2 in both books

Homework (for next week)

  • Read chapter 3 in Elmasri
  • Read section 2.4 in Sunderraman

Sept 3

Lecture

  • Chapter 2 in both books

Homework (due Friday, Sept 10)

  • Use scripts 1-5 to populate your schema with tables and data (read the readme.txt file)
  • Do excercises 2.1 and 2.2, p. 88, in Sunderraman

Sept 6

Lecture

  • Return homework
  • Chalktalk - Stephen Maderak on DBMSs and XML
  • Discuss
    • Data models
    • Schema
    • Database instances/database state
    • DDL
    • DML
    • Database interfaces
    • Database tools
    • Client-server architectures
    • Classification of database systems

Homework

  • Register for and login to the Database Place: see the inside cover of your text book.

Sept 8

Lecture

  • Discuss tips & short cuts for homework (here)
  • Discuss chapter 3 in Elmasri

Homework

  • Change your password on yourAFS_ID_2
  • For next week - read Chapter 4 in Elmasri
  • Due Sept 17 - problem 2.3 (all parts)
    • Turn in paper printout with your SQL expressions
  • Due Sept 17 - Exercise 3.16 in Elmasri
    • Turn in paper, make sure it's neat!

Sept 10

News: test 1 will be on Friday, September 24

Lecture

  • Chapter 3 in Elmasri

Sept 13

Lecture

  • Discuss Section 2.4 in Sunderraman on SQL selects
  • Questions on Chapter 3 in Elmasri

Sept 15

Lecture

  • Chapter 3 in Elmasi
  • Discuss homework due Friday

Sept 17

Lecture

  • Topics from Sunderraman
    • views
    • insert
    • update
    • delete
    • committ / rollback
    • sequences
    • the Oracle data dictionary
  • Chapter 4 from Ermasi
    • EER modeling
    • UML modeling

Homework (due next week)

  • Read sections 2.5 - 2.8 in Sunderraman
  • Read chapter 5 in Emasri
  • Study for test 1 (on Friday, September 24), all material covered in class up to Sep 22.

Sept 20

Lecture

  • Complete chapter 4 in Elmasri
  • Start chapter 5 in Elmasri
    • Relational model
    • Relational concepts

Sept 22

Lecture

  • Finish chapter 5 in Elmasri

Homework

  • Read chapter 6 in Elmasri
  • Finish reading chapter 2 in Sunderrraman
  • Due Friday, Oct. 1
    • Elmasri - exercise 4.21
    • Sunderraman - exercise 2.4

Sept 24

Test 1

Sept 27

Lecture

  • Review test
  • Start chapter 6 in Elmasri
    • Relational algebra
    • Theta join
    • Equijoin
    • Natural join
    • Inner and outer joins
    • Multiway joins
    • Semijoin

Sept 29

Lecture

  • Relational calculus
  • Tuple relational calculus
  • Domain relational calculus
  • QBE

Oct 1

Lecture

  • Additional discussion on chapter 6

Homework

  • Read chapter 7 in Elmasri
  • Read section 3.1-3.4 in Sunderraman

Oct 4

Lecture

  • Sunderraman sections 3.1 - 3.2
  • Discussion on chapter 6

Oct 6

Lecture

  • Finish chapter 6 in Elmasri
  • Sunderraman sections 3.3-3.4

Oct 8

Lecture

  • Guest lecture on chapter 7 by Eric Albert

Oct 11

Lecture

  • Chapter 8 in Elmasri
    • SQL
    • Queries

Oct 13

Lecture

  • Complex SQL queries

Oct 15

Lecture

  • Finish chapter 8 in Elmasri
  • Discussion of PostgreSQL

Homework

  • Surf PostgreSQL links on course resource page
  • Finish reading chapter 3 in Sunderraman
  • Read chapters 9 and 10 in Elmasri

Oct 18, 20, 22

Fall break

Oct 25

Lecture

  • Chapter 9 in Elmasir
    • Create Assertions
    • Compare to Triggers
    • Database programming - Impedance Mismatch
    • Embedded SQL, Dynamic SQL, SQLJ

Oct 27

Business - Next test date:

  • Wed - Nov 10

Lecture

  • Comparison of various RDBMS systems
  • Chapter 9 in Elmasri
    • SQL/CLI
    • JDBC
    • Stored procedures
    • SQL/PSM

Homework

  • Next week
    • Read  27, 28 and 29 in Elmasri
    • Chalk talk volunteers needs for sections of chapter 29
  • Due Friday, Nov. 5
    • Elmasri - exercises 7.3, 7.4, 7.5
    • Sunderraman exercises 3.1, 3.2, 3.3

Oct 29

Lecture

  • Finish chapter 9 in Elmasri
    • Stored procedures
    • SQL/PSM
  • Cover rest of chapter 3 in Sunderraman - PL/SQL
    • Stored procedures and function
    • Packages
    • Triggers
    • Cursors
    • Records
    • PL/SQL tables
    • Error handling
  • Start chapter 10 in Elmasri

Nov 1

Lecture

  • ChalkTalk - Daniel Mack - Mobile Databases
  • Informal design guidelines for relational schemas
  • Functional dependencies
  • First normal from

Nov 3

Lecture

  • ChalkTalk - Ryan Hurd - Multimedia Databases
  • First, second and third normal forms
  • Generalized forms

Nov 5

Lecture

  • ChalkTalk - Matthew Tanner - Geographic Databases
  • Boyce-Codd Normal Form
  • Start Chapter 27 - Datamining

Nov 8

Lecture

  • Chalktalk - Patrick Davis - Genome Databases/Bioinformatics
  • Datamining
  • Association Rules

Nov 10

Test 2

Nov 12

View and discuss data mining video - http://www.researchchannel.org/program/displayevent.asp?rid=1329

Jim Gray, Turing Award recepient, explains that computational science has historically meant simulation and why there is an increasing role for analysis and mining of online scientific data. As a case in point, half of the world's astronomy data is public. The astronomy community is putting all that data on the Internet so that the Internet becomes the world's best telescope: it has the whole sky, in many spectra, and in detail as good as the best 2-year-old telescopes. It is useable by all astronomers everywhere. This is the vision of the virtual observatory -- also called the World Wide Telescope (WWT). As one step along that path, Gray has been working with the Sloan Digital Sky Survey and CalTech to federate their data in web services on the Internet, and to make it easy to ask questions of the database. Gray explains the rationale for the WWT, and describes some the computer science challenges of publishing, federating, and mining scientific data

Nov 15

Business

  • Return and discuss test 2

Lecture

  • Data mining
  • Supervised vs unsupervised learning
  • Classification
  • Clustering

Homework

  • Next week - read Chapter 26: XML and Internet Databases
  • Course project - Due last day of class
    1. Identify a database design problem (Ch1-2)
    2. Develop a data model for the problem and record it using ER diagram (Ch 3-4)
    3. Convert the ER model into a relational database schema (Ch 7)
    4. Normalize the data model (Ch 10-11)
    5. Implement data model in the Oracle DBMS (Ch 8-9, and Ch 2 Sunderraman)
    6. Design a web-based interface that permits inserts and queries from the database using HTML/PHP.
    7. All documentation should be online.

Nov 17

Lecture

  • Chalktalk - Matthew Nyerges - Very Large Databases
  • Finish chapter on data mining
  • Start Chapter 27 - Data Warehousing

Nov 19

Lecture

  • Data warehouse design
  • Data cubes
  • Operations on data warehouses: roll-up, drill-down, pivot, slice & dice
  • Star schema, snowflack schema, constellations
  • Uses of datawarehouses
  • Research issues with datawarehouses

Nov 22

Lecture

  • PHP lecture by Eric Albert
    • PHP Home
    • PHP Manual - Oracle Functions
    • PHP Manual - Oracle 8 Functions
    • Sample program
    • Source code for sample problem
    • HINT: Important functions:

      resource oci_connect ( string username, string password [, string db [, string charset]]) -- Establishes a connection to Oracle server

      resource oci_parse ( resource connection, string query) -- Prepares Oracle statement for execution

      bool oci_fetch ( resource statement) -- Fetches the next row into result-buffer

      bool oci_execute ( resource stmt [, int mode]) -- Executes a statement

      bool oci_commit ( resource connection) -- Commits outstanding statements

      bool oci_close ( resource connection) -- Closes Oracle connection
       
  • Finish discussion of data warehouses
  • Start chapter 26 on XML and Internet Databases
    • Unstructured, semi-structured and structured data
    • XML hierarchical data model
    • DTD
    • XML Schema

Homework

  • Due Monday, Nov 29: email a short paragraph describing your proposed database project
  • Next week: read chapter 25 on Distributed Databases and Client-Server Architectures & chapter 13 on Disk Storage, File Structures and Hashing

Nov 24

Lecture

  • Complete chapter 26 on XML
    • Well-formedness
    • Validity
    • XML namespaces
    • Extracting XML from relationall databases
    • XPath
    • XQuery

Nov 26

Happy Thanksgiving!

Nov 29

Lecture

  • Started chapter 13
    • Physical design of disk drives
    • Double buffering
    • Records: fixed length, variable length, mixed, spanning blocks
    • Operations on files
  • File types
    • Pile files
    • Sequential

Dec 1

Lecture

  • More discussion of chapter 13

Homework

  • Prepare a short talk on your course project for Wed, Dec 6
  • Read chapter 25

Dec 3

Business: FinalExam on Thursday, Dec. 16, 8:00 AM

Lecture

  • Finished chapter 13
  • Started chapter 25

Dec 6

Guest lecture by Robert Bruggner

Dec 8

News: All lectures slides are avaialble in pdf format here.

Lecture

  • Course overview - slide here.
  • Chapter 25
[Home] [Syllabus] [Notes] [Resources]

[Created by Greg Madey: gmadey@nd.edu]   [Notre Dame Home]   [COE Home]   [CSE Home]