CS 561 - Course Schedule


.
Week Talks and Topics Notes
week 1:
Jan 15
Course Logistics
Database Introduction
OO/Object-Relational Databases.
MINI-PROJECT1 OUT: OR
week 2:
Jan 22
OO/Object-Relational Databases.
Literature Research.
.
week 3:
Jan 29
Rules and Triggers.
Active Databases
(Advanced DB Systems book)
.
week 4:
Feb 5
XML Basics : Data Modeling
XQuery.
MINI-PROJECT1 DUE: OR.
MINI-PROJECT2 OUT: XML.
week 5:
Feb 12
XML Native Query Processing:
Structural Joins, XML Indexing.
1. XML Algebra.
2. Accelerating XPath location steps by T. Grust.
SIGMOD'02, 109-120
Chan, Chun-shek; Marathe, Mahesh
.
week 6:
Feb 19
XML and Relational Databases:
1. XQuery Query Processing over RDBs:
Xperanto (IBM), Rainbow (WPI)
2. XML-RDB Mapping (LegoDB,ATT)
Sutherland, Tim; Patidar, Sachin
.
week 7:
Feb 26
Stream Management Systems
a. "STREAM: Query Processing, Resource
Management, and Approximation in a
Data Stream Management System",
by R. Motwani, J. Widom, etc.; CIDR

Monitoring Streams -
New Class of Data Management Applications.
by D. Carney, et al.
VLDB'02
MINI-PROJECT2 DUE: XML.
week 8:
Mar 5
Continuous Query/Join Processing
XJoin: A Reactively-Scheduled Pipelined Join Operator.
T. Urhan, M. J. Franklin:
IEEE Data Engineering Bulletin 23(2): 27-33 (2000)

Evaluating window joins over unbounded streams,
ICDE'03, Kang, Naughton, and Viglas.
Kumar, Abhishek, Mehta, Nishant
.
.
week 9:
Mar 12
Adaptive Query Processing:
(1) Eddies: Continuously Adaptive Query Processing.
SIGMOD'2000. Anur and Hellerstein.
(2) NiagaraCQ: Wisconsin continuous query processing project.
Wang, Xiaoning
PROJECT3: PROPOSAL DUE.
week10:
Mar 19
View Maintenance Technology
Distributed Information Integration: ECA.
(1) Ashish Gupta, Inderpal Singh Mumick: Maintenance of Materialized Views: Problems, Techniques, and Applications. Data Engineering Bulletin 18(2): 3-18 (1995).

(2) Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, Jennifer Widom: View Maintenance in a Warehousing Environment. SIGMOD Conference 1995: 316-327 (ppt file) (Zip version).
(Salamon, Katrina)


.
week11:
Mar 26
Distributed Information Integration
Query Optimization Technology
(1) Jun Chen, Songting Chen, Elke A. Rundensteiner: A Transactional Model for Data Warehouse Maintenance. ER 2002: 247-262
(2.) Shalom Tsur, Jeffrey D. Ullman, Serge Abiteboul, Chris Clifton, Rajeev Motwani, Svetlozar Nestorov, Arnon Rosenthal: Query Flocks: A Generalization of Association-Rule Mining. SIGMOD 1998: 1-12. http://www.acm.org/sigmod/dl/SIGMOD98/P001.PDF
(Cash, Liz; and Hammoud, Umar)
.
week12:
Apr 2
Data Warehousing/OLAP/More, and
Web Search Engines.
(1) based on Ramakrishnan's book chapter on Decision Support,
and some additional DW-ing topics inserted.

(2) Distributed Search over the Hidden Web
P. G. Ipeirotis and L. Gravano, VLDB'02
(Shakir, Khozaima ; Sahani, Dev)
PROJECT3: PROGRESS DUE.
week13:
Apr 9
MISC TOPICS.
FINAL EXAM.

week14:
Apr 16
NO CLASS TODAY. WE DECIDED TO MOVE FINAL IN-CLASS DEMOS TO NEXT WEEK INSTEAD.
week15:
Apr 23
FINAL PROJECT IN-CLASS DEMOS.

FINAL PROJECT REPORT DUE.

Schedule may be adjusted and specific papers to read will be filled in as we go along.