CSE 590DB: Database Seminar, Winter 2005

Best Papers in SIGMOD/PODS/VLDB

Dan Suciu
Mondays 4:30 - 5:20
CSE 605 Database Lab


Seminar Description

This quarter we will present papers that have received the Best Paper Award in SIGMOD/PODS/VLDB over the last 10 years or so.  We will pick mostly papers that are outside the areas that our group has worked on or that we cover in the grad DB course, since it will help broaden our perspective.

As is the tradition, participants are expected to present one paper during the quarter, and to engage in the discussions. The presentations typically are about 25-30mins (shorter if two papers are being presented) allowing sufficient time for discussion. The slides are typically posted to this web page (email Luna@cs) either before or just after the presentation.

Tentative Schedule and Reading List

Day Readings Presenter
01/03 Introduction, overview and selection of presenters.
  • Dan
  • 01/10 Data Cube and Query Complexity
    • SIGMOD'1996: Venky Harinarayan, Anand Rajaraman and Jeffrey Ullman. Implementing Data Cubes Efficiently.
      A classical paper on the data cube. 
    • PODS'1997: Christos H. Papadimitriou, Mihalis Yannakakis. On the Complexity of Database Queries.
      Deep stuff about new complexity classes. The paper is well written and self-contained; yet, of little practical interest.
    Start at 3:30pm!
    • Chris
    • Nilesh
    01/17 No class due to holiday  
    01/24 Effect of System Architecture on Query Processing
    • SIGMOD'1994: Chris Nyberg, Tom Barclay, Zarka Cvetanovic, Jim Gray, and David Lomet. AlphaSort: A RISC Machine Sort.
      Sorting is always fun.  this paper is mostly on engineering rather than algorithmic aspects: deadling with caches, multiple discs, multiple CPU's. Should be fun and easy. 
    • VLDB'2001: Anastassia Ailamaki, David DeWitt, Mark Hill, and Marios Skounakis. Weaving relations for cache performance.
      Also about the effect of CPU architecture on effective processing speed.
    • Peter
    • Michelle
    01/31 Self-tuning Database Technology
    • Shobhit
    02/07 Statistical Database and Top-K Algorithm
    • PODS'2000: Jon M. Kleinberg, Christos H. Papadimitriou, Prabhakar Raghavan: Auditing Boolean Attributes.
      About statistical databases.  Studies the complexity of deciding whether a certain sentive boolean attribute can be inferred from a sequence of statistical queries.  seems well written, definitely much better than the confusing literature on statistical databases.
    • PODS'2001: Ronald Fagin, Amnon Lotem, and Moni Naor: Optimal Aggregation Algorithms for Middleware.
      Very relevant for ranking based on multiple attributes.  Widely cited/used algorithm. 
    • Gerome
    • Yuhan
    02/14 RAID
    • Ashish
    02/21
    No class due to holiday
     
     
    02/28 Normal Forms for Relational and XML Data
    • Luna
    03/07 Database Recovery
    • Bhushan

     


    Please sign up for the course mailing list here. Send mail to that list at cse590db at cs


    Previous CSE 590DBs:

    UW Database Group Web


    Questions? Comments?... email jayant At cs

    Last modified: Mon Nov 22 11:04:05 PST 2004