| Week | Topics | Talks + Due-Dates | |
| week 1: Jan 18 |
Course Logistics Database Introduction Object-Relational Databases. |
.
PROJECT1 OUT |
|
| week 2: Jan 25 |
OO/Object-Relational Data Models. Type Constructors/Objects/OQL.
1. Book Chapter on ORDB: Ramakrishnan's Chapter 23. |
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.
|
PROJECT1 DUE. 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. |
PROJECT1 DUE. PROJECT2 OUT. 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:
|
. PROJECT2 DUE. PROJECT3 OUT. 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)
|
PROJECT3: PROPOSAL DUE.
1. Aurora Stream System (ppt). 2. CACQ talk.
3.
GIGASCOPE talk.
|
|
| week10: 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
|
|
| week11: Mar 29 |
Robust Query Processing:
Proactive re-optimization
Robust query processing through progressive optimization (POP) |
PROJECT3: PROGRESS DUE.
1.
Proactive optimization talk.
presented by Steve and Oleg.
2.
POP optimization talk.
|
|
| week12: 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.
|
|
| week13: Apr 12 |
FINAL EXAM.
|
FINAL EXAM. |
|
| week14: Apr 19 |
NO CLASS. | NO CLASS. | |
| week15: Apr 26 |
FINAL PROJECT DEMOS (IN CLASS). | FINAL PROJECTS DUE. | . |