Week | Papers | Review Due |
2 | "Searching the Web," by Arasu et al., ACM Transactions on Internet Technology, 2001. | Not due |
3 | "Optimal Aggregation Algorithms for Middleware," by Fagin et al., PODS, 2001. | 2002-01-20 |
"Proximity Search in Databases," by Goldman et al., VLDB, 1998. | 2002-01-20 | |
4 | "WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web," by Goldman and Widom, SIGMOD, 2000. | 2002-01-27 |
"Incremental Maintenance of Views with Duplicates," by Griffin and Libkin, SIGMOD, 1995. | 2002-01-27 | |
5 | "How To Roll a Join: Asynchronous Incremental View Maintenance," by Salem et al., SIGMOD, 2000. | 2002-02-03 |
"Making Views Self-Maintainable for Data Warehousing," by Quass et al., PDIS, 1996. | 2002-02-03 | |
6 | "DynaMat: A Dynamic View Management System for Data Warehouses," by Kotidis and Roussopoulos, SIGMOD, 1999. | 2002-02-10 |
"Answering Queries Using Views: A Survey," by Halevy, VLDB Journal, 2001. | 2002-02-12 | |
7 | "Semantic Data Caching and Replacement," by Dar et al., VLDB, 1996. | 2002-02-17 |
"Loading a Cache with Query Results," by Haas et al., VLDB, 1999. | 2002-02-17 | |
8 | "WebView Materialization," by Labrinidis and Roussopoulos, SIGMOD, 2000. | Not due |
"Update Propagation Strategies for Improving the Quality of Data on the Web," by Labrinidis and Roussopoulos, VLDB, 2001. | Not due | |
9 | "A Publishing System for Efficiently Creating Dynamic Web Content," by Challenger et al., INFOCOMM, 2000. | 2002-03-03 |
"Caching Strategies for Data-Intensive Web Sites," by Yagoub et al., VLDB, 2000. | 2002-03-03 | |
11 | "Relational Databases for Querying XML Documents: Limitations and Opportunities," by Shanmugasundaram et al., VLDB, 1999. | 2002-03-20 |
"Query Optimization for XML," by McHugh and Widom, VLDB, 1999. | 2002-03-20 | |
12 | "Index Structures for Path Expressions," by Milo and Suciu, ICDT, 1997. | 2002-03-24 |
"A Fast Index for Semistructured Data," by Cooper et al., VLDB, 2001. | 2002-03-24 | |
13 | "View Maintenance for Hierarchical Semistructured Data," by Liefke and Davidson, DAWAK, 2000. | 2002-03-31 |
"Efficient Evaluation of XML Middle-ware Queries," by Fernandez et al., SIGMOD, 2001. | 2002-03-31 | |
14 | "Fast Algorithms for Mining Association Rules," by Agrawal and Srikant, VLDB, 1994. | Not due |
"Mining Frequent Patterns without Candidate Generation," by Han et al., SIGMOD, 2000. | 2002-04-07 | |
15 | "Online Association Rule Mining," by Hidber, SIGMOD, 1999. | 2002-04-14 |
"Discovering Typical Structures of Documents: A Road Map Approach," by Wang and Liu, SIGIR, 1998. | 2002-04-14 |
Milestone | Date |
Proposal meetings | By Thursday, 2002-02-28 |
Proposal due | Friday, 2002-03-01 |
Progress meetings | Thursday, 2002-04-04 to Thursday, 2002-04-11 |
Final presentation | Thursday, 2002-05-02 |
Final report due | Thursday, 2002-05-02 |
Final reports:
Group | Project |
Anagha Gupte and Rahul Lakhotia | Study and Evaluation of Document Comparing Mechanisms |
Andy Huang and Qiang Xue | Exploring Implicit Relationships In a Relational Database |
Sara Sprenkle | An Architecture for Scaling Database-backed Web Applications |
Dazhi Wang and Junyi Xie | Batch Mode Update For View Maintenance Over Semi-structured Data |
Zhihui Wang and Ke Yi | Workload Aware B+-Trees |
Week | Date | Topic | Slides |
1 | 2002-01-10 | Introduction and review of basic concepts | |
2 | 2002-01-15 | Web search: ranking Web pages | |
2002-01-17 | Web search: indexing Web pages | ||
3 | 2002-01-22 | Web search: crawling the Web | |
2002-01-24 | Integrating Web and database searches: rank aggregation | ||
4 | 2002-01-29 | Integrating Web and database searches: proximity search and WSQ | |
2002-01-31 | Views: incremental maintenance | ||
5 | 2002-02-05 | Views: practical incremental maintenance | |
2002-02-07 | Views: self maintenance | ||
6 | 2002-02-12 | Views: selecting views to materialize | |
2002-02-14 | Views: answering queries using views | ||
7 | 2002-02-19 | Views: answering queries using views / Datalog primer | |
2002-02-21 | Views: answering queries using views | ||
8 | 2002-02-26 | Caching: query caching | |
2002-02-28 | Caching: query caching for Web | ||
9 | 2002-03-05 | Caching dynamic Web content | PDF |
2002-03-07 | XML primer | ||
11 | 2002-03-19 | XML primer | |
2002-03-21 | XML storage | ||
12 | 2002-03-26 | XML query processing | |
2002-03-28 | XML indexing | ||
13 | 2002-04-02 | XML indexing | |
2002-04-04 | XML views | ||
14 | 2002-04-09 | XML publishing | |
2002-04-11 | Data mining | PDF |
|
15 | 2002-04-16 | Data mining | PDF |
2002-04-18 | Data mining |
Tentative Date | Paper | Presenter |
Week 9 (03-05) | Yagoub et al. "Caching Strategies for Data-Intensive Web Sites." VLDB, 2000 | Sara Sprenkle |
Week 9 (03-05) | Challenger et al. "A Publishing System for Efficiently Creating Dynamic Web Content." INFOCOMM, 2000 | Anaghe Gupte |
Week 12 (03-26) | McHugh and Widom. "Query Optimization for XML." VLDB, 1999. | Dazhi Wang |
Week 12 (03-28) | Cooper et al. "A Fast Index for Semistructured Data." VLDB, 2001. | Zhihui Wang |
Week 13 (04-04) | Liefke and Davidson. "View Maintenance for Hierarchical Semistructured Data." DAWAK, 2000. | Junyi Xie |
Week 14 (04-11) | Han et al. "Mining Frequent Patterns without Candidate Generation." SIGMOD, 2000 | Ke Yi |
Week 15 (04-16) | Hidber. "Online Association Rule Mining." SIGMOD, 1999 | Andy Huang |