|
|
EECS Dept., Computer Science Division
|
|
| Spring 2001 | |
|
|
| 4/24/01 | DUE DATE: You must prepare and present a project
status report in class on
May 8th. This should be no more than 5 slides and last no more than 8 minutes. Email your slides to the professor before class or be sure to have them *quickly* available via a web browser. |
| 4/13/01 | DUE DATE: Project Status Reports are due Tuesday
4/17 by class time.
email me one page telling me: 1) Project title 2) Current status 3) What you intend to have ready by May 8th (or so) 4) times you are availble to meet on Thursday (all day) or Friday (morning only) if we don't already have a regular meeting scheduled. |
| 4/5/01 | NOTE: There will be no class meeting on Tuesday April 10th |
| 3/15/01 | Due to popular demand, an additional paper on middleware caching has been added for 3/20 |
| 2/12/01 | DUE DATE: Project proposals are due
Monday
2/19 at 5:00pm.
Please email me a 1-2 page write up of what you plan to do, including a list of deliverables for the end of the semester. |
| 1/23/01 | Initial version |
| Week | Day | Topic | Reading(s) |
| 1 | T 1/16 | Course Intro and Overview | N.A. |
| Th 1/18 | Distributed DB Overview | Intdroduction to Ch 4. Stonebraker & Hellerstein Readings (red book) | |
| 2 | T 1/23 | Distributed DB Roots | R* papers in the red book |
| Th 1/26 | Distributed Query Processing | D. Kossmann, "The
State of the Art in Distributed Query Processing",
ACM Computing Surveys, Sept, 2000, to appear. |
|
| 3 | T 1/30 | Distributed QP (continued) | Finish Kossmann paper above |
| Th 2/1 | Adaptive Query Processing | T. Urhan et al. "Cost-based Query
Scrambling for Initial Delays",
ACM SIGMOD Conf., 1998 F. Ozcan et al. "Dynamic Query Optimization in Multidatabases", IEEE Data Engineering Bulletin, Sept. 1997, pp. 38-45. |
|
| 4 | T 2/6 | Tukwila and XJoin | Z. Ives, et al, "An
Adaptive Query Execution System for Data Integration",
ACM SIGMOD Conf, 1999. T. Urhan & M. Franklin, "XJoin: A Reactively-Scheduled Pipelined Join Operator.", IEEE Data Engineering Bulletin, June 2000, pp. 27-33. |
| Th 2/8 | More Adaptivity - special
guest lecturer - Shankar Raman |
V. Raman, et al., "Online
Dynamic Reordering for Interactive Data Processing"
Proc. VLDB 1999. J. Shanmugasundaram, et al., "Architecting a Network Query Engine for Producing Partial Results", Workshop on the Web and Databases (WebDB), May 2000 |
|
| 5 | T 2/13 | XML - Queries in RDBMS | J. Shanmugasundaram, et al., "Relational
Databases for Querying XML Documents: Limitations and Opportunities",
Proc. VLDB Conf, 1999 |
| Th 2/15 | XML - Storage in RDBMS | A. Deutsch, et al., "Storing
Semi-strcuctured data with STORED", Proc. ACM SIGMOD Conf. 1999.
(note, link is to ACM DL version --- access from a berkeley.edu machine should work) D. Florescu & D. Kossmann, "Storing and Querying XML Data Using an RDBMS", IEEE Data Engineering Bulletin, Sept. 1999, pp 27-34. |
|
| 6 | T 2/20 | Indexing & Querying semi-structured
data in LORE |
R. Goldman & J. Widom, "DataGuides:
Enabling Query Formulation and Optimization in Semistructured Databases",
Proc. VLDB Conf., 1997. J. McHugh & J. Widom, "Query Optimization for XML", Proc. VLDB Conf. 1999. |
| Th 2/22 | XML Wrap-up | A. Bosworth & A. Brown Jr., "Microsoft's
vision for XML", IEEE Data Engineering Bulletin, Sept. 1999, pp. 35-43.
Oracle Corp., "XML Support in Oracle 8i and Beyond", oracle corp white paper. |
|
| 7 | T 2/27 | Continuous Queries I | J. Chen, et al. NiagaraCQ: A
Scalable Continuous Query System for Internet Databases,
ACM SIGMOD Conf. , 2000. U. Schrieir et al., Alert: An architecture for transforming a passive DBMS into an active DBMS, Proc. VLDB Conf. 1991. |
| Th 3/1 | CQ II | E. Hanson, et al., Scalable Trigger Processing, IEEE Data Engineering Conf. 1999. | |
| 8 | T 3/6 | PubSub/Dissemination I | M. Franklin & S. Zdonik, "Data
in Your Face: Push Technology In Perspective", ACM SIGMOD Conf 1998.
M. Altinel & M. Franklin "Efficient Filtering of XML Documents for Selective Dissemination of Information". Proc. VLDB Conf. 2000. |
| Th 3/8 | PubSub/Dissemination II | J. Cho & H. Garcia-Molina, "Synchronizing a Database to Improve Freshness", ACM SIGMOD Conf. 2000. | |
| 9 | T 3/13 | Caching - Representation | S. Dar, et al, "Semantic Data Caching and Replacement", Proc. VLDB Conf. 1996. |
| Th 3/15 | Caching - Representation (cont) | L.. Haas, et al. "Loading
a Cache with Query Results", Proc. VLDB Conf. 1999: 351-362.
Times Ten Inc., "High Performance and Scalability through Application-Tier In-Memory Data Mangement", Proc. VLDB Conf. 2000:677-680 |
|
| 10 | T 3/20 | Middleware Caching and
Cache Admission/Replacement |
L. Degenaro, et al. "A Middleware System Which
Intelligently Caches Query Results", Proc. Middleware 2000
Conf. P. Scheuermann, et al., "WATCHMAN : A Data Warehouse Intelligent Cache Manager", Proc. VLDB Conf. 1996: 51-62 |
| Th 3/22 | Caching - Objects; Special Guest
Lecturer: Kaladhar Voruganti |
K. Voruganti, et al., "An
Adaptive Hybrid Server Architecture for Client Caching ODBMSs",
Proc. VLDB Conf. 1999: 150-161. |
|
| 11 | T 3/27 | SPRING BREAK!! | ."New National Parks Web Site Makes National Parks Obsolete", The Onion |
| Th 3/29 | SPRING BREAK!! | .Anon et al, "Sun and Beach Safety Tips", beach-net.com | |
| 12 | T 4/3 | Web Caching I. | .K. Yagoub et al. "Caching Strategies for Data-Intensive Web Sites", Proc. VLDB Conf. 2000. |
| Th 4/5 | Web Caching II | .A. Labrinidis & N. Rousopolous " WebView
Materialization", Proc. ACM SIGMOD 2000.
J. Challenger et al. "A Scalable System for Consistently Caching Dynamic Web Content", Proc. INFOCOM Conf. 1999. |
|
| 13 | T 4/10 | NO MEETING TODAY | A great opportunity to work on your projects... |
| Th 4/12 | Caching Approximate Values | C. Olston and J. Widom "Offering
a Precision-Performance Tradeoff for Aggregation
Queries over Replicated Data", Proc VLDB Conf 2001. C. Olston and J. Widom " Adaptive Precision Setting for Cached Approximate Values", Proc ACM SIGMOD 2001. |
|
| 14 | T 4/17 | PicoDBMS | C. Bobineau, et al. PicoDMBS: Scaling Down Database Techniques for the Smartcard. VLDB 2000: 11-20 |
| Th 4/19 | Sensor Networks | W.Heinzelman, et al. Adaptive
Protocols for Information Dissemination in Wireless Sensor Networks
(revised version) Proc. 5th ACM/IEEE MobiCom, 1999. |
|
| 15 | T 4/24 | Data Broadcast/staging | D. Aksoy, et al., Data Staging for On-Demand Broadcast, submitted for publication, 2001. |
| Th 4/26 | Faculty Retreat - NO MEETING | A great opportunity to finish up those last little details on your projects.. | |
| 16 | T 5/1 | Querying the Physical World | P. Bonnet et al., "Querying
the Physical World", IEEE Personal Computing, 2000
T. Immielinski, and S. Goel, "Data Space - Query and Monitoring Deeply Networked Collections in Physical Space" MobiDE, 1999. |
| TH 5/3 | Tracking Moving Objects. | O. Wolfson et al., Moving Objects Databases: Issues and Solutions, SSDBM 1998. | |
| 17 | T 5/8 | Project Presentations | A great opportunity to tell the class what you've accomplished. - Prepare an 8 minute presentation; 5 slides max. |