CSE 590DB: Database Seminar

Autumn 2000: Nontraditional Data Access Methods

Alon Halevy & Dan Suciu, Mondays 3:30 - 4:20, EE1 026


Autumn 2000 Schedule for CSE 590DB

Week Topic Readings Presenter
9/25/00Presentations by Alon and Dan: database research at the UW, novel database research topics. Seminar introduction & presenter selections.Your sponsors
10/2/00OO Indexing StructuresElisa 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/00Alfons Kemper, Guido Moerkotte: Access Support in Object Bases. SIGMOD 1990.Maya
10/23/00Theory of OO IndexingParis 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/00Information 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/00Udi Manber and Gene Myers: Suffix Arrays: A New Method for On-Line String Searches. ACM-SIAM SODA, 1990.Isaac
11/13/00Chapter 8, Indexing and Searching. Ricardo Baeza-Yates and Berthier Ribeioro-Neto, eds, Modern Information Retrieval, Addison-Wesley, 1999.Jayant
11/20/00Network / 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/00No class
12/1/00
FRIDAY at 2:30 in Loew 216
Document DBsArjan 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/00Victor Vianu will speak on "Representing and Querying XML with Incomplete Information"

Previous CSE 590DBs:

UW Database Group Web


Last modified Sunday, 03-Dec-2000 17:43:31 PST