Week | Topic | Readings | Presenter |
---|---|---|---|
9/25/00 | Presentations by Alon and Dan: database research at the UW, novel database research topics. Seminar introduction & presenter selections. | Your sponsors | |
10/2/00 | OO Indexing Structures | Elisa Bertino and Won Kim: Indexing Techniques for Queries on Nested Objects. TKDE 1989. | Zack and Yana |
10/9/00 | (No meeting this week in observance of Yom Kippur holiday) | ||
10/16/00 | Alfons Kemper, Guido Moerkotte: Access Support in Object Bases. SIGMOD 1990. | Maya | |
10/23/00 | Theory of OO Indexing | Paris Kanellakis, Sridhar Ramaswamy, Darren Vengroff, and Jeffrey Vitter: Indexing
for Data Models with Constraints and Classes. PODS 1993.
Extended Version | Tammy and Ashish |
10/30/00 | Information Retrieval | G. Gonnet, Ricardo Baeza-Yates, and T. Snider: Lexicographical Indices for Text: Inverted Files vs. PAT Trees. Information Retrieval: Data Structures & Algorithms. William Frakes and Ricardo Baeza-Yates, eds, Prentice-Hall, 1992. | David Azari |
11/6/00 | Udi Manber and Gene Myers: Suffix Arrays: A New Method for On-Line String Searches. ACM-SIAM SODA, 1990. | Isaac | |
11/13/00 | Chapter 8, Indexing and Searching. Ricardo Baeza-Yates and Berthier Ribeioro-Neto, eds, Modern Information Retrieval, Addison-Wesley, 1999. | Jayant | |
11/20/00 | Network / Hierarchical DBs |
E. H. Sibley: Development of Data-Base Technology. ACM
Computing Surveys, Vol 8 No 1, 1976. Read this one Dennis Tsichritzis and Frederick Lochovsky: Hierarchical Data-Base Management: A Survey. ACM Computing Surveys, Vol 8 No 1, 1976. Read this one if interested Ann Michaels, Benjamin Mittman, C. Robert Carlson: A Comparison of the Relational and CODASYL Approaches to Data-Base Management. ACM Computing Surveys, Vol 8 No 1, 1976.Read this one if interested All papers available on fourth floor filing cabinets | Dan Grossman & Rachel |
11/27/00 | No class | ||
12/1/00 FRIDAY at 2:30 in Loew 216 |
Document DBs | Arjan Loeffen: Text databases: a survey of text models and
systems. SIGMOD Record, Vol 23 #1, 1994.
Mariano P. Consens and Tova Milo: Optimizing queries on files. SIGMOD 1994. | Igor & Gerome |
12/4/00 | Victor Vianu will speak on "Representing and Querying XML with Incomplete Information" |
Last modified