CS 561 - Course Schedule

Exact topics covered, papers handed out, and overheads used will be linked in here.

Week Topics Talks + Due-Dates
week 1:
Jan 18
Course Logistics
Database Introduction
Object-Relational Databases.
week 2:
Jan 25
OO/Object-Relational Data Models.
Type Constructors/Objects/OQL.

1. Book Chapter on ORDB: Ramakrishnan's Chapter 23.
2. Second book chapter on OODB.

1. ORDB Overview [Ramakrishnan's DB textbook].
2. RDB versus OO versus OR.
week 3:
Feb 1
OO/Object-Relational Database Systems
System and Implementation Issues.
Query Processing/ Persistence/ etc.
1. Implementing OO Features in a DBMS.
week 4:
Feb 8
Rules and Triggers; Active Databases

1. Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS. Schreier, U., Pirahesh, H., Agrawal, R. and Mohan, C., in International Confer ence on Very Large Databases (VLDB), (1991), 469-478.

2. Scalable Trigger Processing. Hanson, E.N., Carnes, C., Huang, L., Konyala, M., Noronha, L., Parthasarathy, S., Park, J.B. and Vernon, A., in International Conference on Data Engineering (ICDE), (1999), 266-275.

3. Practical Applications of Triggers and Constraints: Successes and Lingering Issues. Ceri, S., Cochrane, R.J. and Widom, J., in International Conference on Very Large Databases (VLDB), (Cairo, Egypt, 2000), 285-296.

1. Overview of Triggers+DB : Opportunities and Issues
2. Background on SQL'99 and Triggers
3. Scalability of Trigger Processing
4. Alert: Passive to Active (short)
week 5:
Feb 15
Deductive Databases/Recursive SQL.
Ramakrishnan's textbook: Chapter 24 on Deductive Databases.
1. Recursive SQL and Query Processing.
week 6:
Feb 22
XML Basics : Data Modeling
XML Querying and Query Processing.
Book Chapters on XML+DB.
1. XML Data Model, Schema, Constraints, and Query Languages.
2. XML Algebra (Query Processing).
week 7:
Mar 1
XML + Relational Databases.
General View on XML+DB By Several Vendors.

Native Xquery Processing in Oracle XMLDB. Zhen Hua Liu, Muralidhar Krishnaprasad, and Vikas Arora, 2005 ACM SIGMOD international conference on Management of Data, June 2005

XML Support in Relational Systems: Native XML support in DB2 Universal Database, Matthias Nicola, and Bert van der Linden Int. Conf. on Very Large Data Bases (VLDB '05), August 2005.

XML and Relational Database Management Systems: Inside Microsoft SQL Server 2005, by Michael Rys, 2005 ACM SIGMOD Int. Conference on Management of Data, June 2005.

IBM's XML + DB efforts.
Presented by John, Mo, and Joe.
Microsoft's XML + DB efforts.
Presented by Bart, Duc, Steve, and Abhishek.
Oracle's XML + DB efforts.
Presented by Chris, Willie, Aruna, and Oleg.
week 8:
Mar 8
Stream Databases: Visions and Overviews.

Streaming for Dummies. Zdonik, et al (Brown Univ), 2003. [UNPUBLISHED]

STREAM SYSTEM by Stanford group:
Arasu, A.; Babcock, B.; Babu, S.; Cieslewicz, J.; Datar, M.; Ito, K.; Motwani, R,; Srivastava, U.; Widom, J. STREAM: The Stanford Data Stream Management System, 2004, Book chapter

1. Stream vs Static DBs Comparison.
2. STREAM : Language and Foundation.
week 9:
Mar 15
Adaptive Query Processing. Issues in Stream Databases.
AURORA SYSTEM by New England group:
D. Abadi, D. Carney, U. Cetintemel, M. Cherniack, C. Convey, S. Lee, M. Stonebraker, N. Tatbul, S. Zdonik. Aurora: A New Model and Architecture for Data Stream Management. In VLDB Journal (12)2: 120-139, August 2003.

Continuously adaptive continuous queries over streams, Samuel Madden, Mehul Shah, Joseph M. Hellerstein, and Vijayshankar Raman. ACM SIGMOD, 2002 Pages: 49 - 60.

A heartbeat mechanism and its application in GIGASCOPE, Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck, VLDB '05, August 2005, (ATT's Stream Project).

OPTIONAL (YOU DO NOT NEED TO READ THIS): Data streams: Design, implementation, and evaluation of the linear road bnchmark on the stream processing core; Navendu Jain, Lisa Amini, Henrique Andrade, Richard King, Yoonho Park, Philippe Selo, and Chitra Venkatramani; ACM SIGMOD, June 2006, ACM Press, 431 - 442. (on IBM's System S Project)

1. Aurora Stream System (ppt).

2. CACQ talk.

3. GIGASCOPE talk.
presented by Joe and John.

Mar 22
RFIDs: Technology, Query Processing and Cleaning.

Managing RFID Data. Sudarshan S. Chawathe, Venkat Krishnamurthy, Sridhar Ramachandran, Sanjay E. Sarma: VLDB 2004: 1189-1195. (BACKGROUND READING)

Temporal Management of RFID Data, Sheng Wang and Peiya Liu, Siemens Corp., VLDB 2005.

Cleaning for RFID Data Streams. S. R. Jeffery, Minos N. Garofalakis, Michael J. Franklin: Adaptive VLDB 2006: 163-174.

1. Siemens's RIF Management Talk.
presented by Bart and Mo.

2. RFID cleaning talk
presented by Willie and Abhishek.

Mar 29
Robust Query Processing:

Proactive re-optimization
Shivnath Babu, Pedro Bizarro, David DeWitt SIGMOD05, pages: 107 - 118.

Robust query processing through progressive optimization (POP)
Volker Markl, Vijayshankar Raman, David Simmen, Guy Lohman, Hamid Pirahesh, and Miso Cilimdzic. SIGMOD'04, Pages: 659 - 670.

PROJECT3: PROGRESS DUE. 1. Proactive optimization talk.
presented by Steve and Oleg.

2. POP optimization talk.
presented by Duc and Aruna.

Apr 5
Distributed Databases
Book Chapter on Distributed and Parallel Databases, chap. 22, Ramakrishnan et al.

Donald Kossmann, "The state of the art in distributed query processing", ACM Computing Surveys, Volume 32, Issue 4 (December 2000), 422 - 469, pp. 2000

1. Distributed Query Processing Basics (by Kossman).

2. Client-Server Architectures.
presented by Chris.

3. Parallel Databases (DBMS textbook).

4. Distributed Databases (DBMS textbook).

Apr 12

Apr 19
Apr 26