CSE 590DB: Database Seminar

Theory of Databases

Alon Levy, Tuesdays 2:30 - 3:20, Loew 101

Recommended Text

Foundations of Databases, Serge Abiteboul, Richard Hull, Victor Vianu. Addison-Wesley 1995.


WeekTopic Readings Presenter
1/5/99Organizational meeting(none)(none)
1/12/99Definition of schema and query
Relational algebra, Datalog, negation
Portions of chapters 3, 4, 5, 12Zack
slides (ppt)
1/19/99Object identity Object Identity as a Query Language Primitive, Serge Abiteboul and Paris C. KanellakisCorey
slides (ppt)
1/26/99Expressive power of query languages Chapter 16Todd
slides (ps)
2/2/99Containment Information Integration Using Logical Views, Jeffrey D. Ullman, ICDT 97 Rachel
slides (ppt)
2/9/99Information Retrieval Latent Semantic Indexing: A Probabilistic Analysis, Christos Papadimitriou et al, PODS 98.Omid
2/16/99Magic sets Erik Vee
2/23/99Semistructured data Suciu survey paperAung
3/2/99Incomplete information Marc
3/9/99Database Metatheory Database metatheory: asking the big queries, Christos Papadimitriou, PODS 95.An Hai

Last quarter's 590db - Query Optimization

Spring quarter's 590db

UW Database Group Web

Last modified Tuesday, 02-Mar-1999 16:53:50 PST