This is a tentative class schedule-- This schedule may change as necessary.

  • 9/4: Course overview and
    Morton Astrahan, et al: "System R : Relational Approach to Database Management." TODS 1(2): 97-137 (1976) PPT

  • 9/11:
    Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching." SIGMOD Conference 1984: 47-57 (Moderator: gwyou@postech.ac.kr) PPT Best Review (by suman)
    Dimitris Papadis, Yufei Tao, Greg Fu, Bernhard Seeger: An Optimal and Progressive Algorithm for Skyline Queries, SIGMOD 2003 (Moderator: julee@postech.ac.kr) PPT Best Review (by didar)

  • 9/18:
    Hellerstein, Naughton, & Pfeffer, "Generalized Search Trees for Database Systems". VLDB 1995: 562-573 (Moderator: didar@postech.ac.kr) PPT Best Review (by sigliel)
    R. Zhang, P. Kalnis, B.C. Ooi, K.L. Tan: Generalized Multi-dimensional Data Mapping and Query Processing. ACM Transactions on Data Base Systems (ACM TODS), September 2005. (Moderator: prayer@postech.ac.kr) PPT Best Review (by prayer)
    Project Topic Brainstorming PPT

  • 9/25: Korean Thanksgiving

  • 10/2: Guest Lecture: Prof. Geunbae Lee (Special Topics on Statistical NLP)

  • 10/9:
    Selinger, Astrahan, Chamberlain, Lorie & Price: "Access Path Selection in a Relational Database Management System." SIGMOD Conference 1979: 23-34 (Moderator: julee@postech.ac.kr) PPT Best Review (by gwyou)
    Ilyas et al: CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies SIGMOD (2004). (Moderator: didar@postech.ac.kr) PPT Best Review (by didar)

  • 10/16:
    Gray, et al.: "Data Cube: A Relational Aggregation Operator Generalizing Group-by, Cross-Tab, and Sub Totals." Data Mining and Knowledge Discovery 1(1): 29-53 (1997) (Moderator: sigliel@postech.ac.kr) PPT Best Review (by suman)
    Sarawagi et al.: User-adaptive Exploration of Multidimensional Data VLDB (2000) (Moderator: gwyou@postech.ac.kr) PPT Review (by julee)
    Schmitz et al.: Network Properties of Folksonomies WWW (2005) (Moderator: jkshin@ncsl.postech.ac.kr) slides(pdf) Best Review (by Baldassarri)

  • 10/23: Midterm Exam

  • 10/30:
    Goldman et al.: "DataGuide: Enabling Query Formulation and Optimization in Semistructured Databases VLDB (1997) (Moderator: noh9pil@postech.ac.kr) slides(pptx) Best Review (by prayer)
    Martin Theobald, Ralf Schenkel, Gerhard Weikum: An Efficient and Versatile Query Engine for TopX Search. VLDB (2005) (Moderator: sigliel@postech.ac.kr) slides(ppt)
    Midterm Progress Report

  • 11/6: Guest Lecture: Prof. Geunbae Lee (Special Topics on Speech-based Information Retrieval)

  • 11/13:
    Agrawal and Srikant. "Fast Algorithms for Mining Association Rules." VLDB 1994: 487-499. (Moderator: zistin@postech.ac.kr) slides(ppt) Best Review by suman(doc)
    Wang et. al: TFP: An Efficient Algorithm for Mining Top-K Frequent Closed Itemsets , TKDE 2005 (Moderator: noh9pil@postech.ac.kr) slides(pptx) Best Review (by wlsgks08 in .doc)

  • 11/20:
    Seshadri et al: The Design and Implementation of a Sequence Database System. VLDB, 1996. (Moderator: prayer@postech.ac.kr) slides(pptx) Best Review (by prayer in .pdf)
    Carey et al: Monitoring Streams - A New Class of Data Management Applications. VLDB, 2002. (Moderator: nbanoh@postech.ac.kr) slides(ppt) Best Review (by nbanoh in .doc)
    Das et al: Ad-hoc Top-k Query for Data Streams (Moderator: sigliel@postech.ac.kr) slides(ppt)

  • 11/27:
    DeWitt and Gray, "Parallel Database Systems: The Future of High Performance Database Systems. CACM 35(6): 85-98 (1992) (Moderator: goldbar@postech.ac.kr) slides(pdf)
    Han et. al: Progressive optimization in a shared-nothing parallel database. SIGMOD 2007 (Moderator: wlsgks08@postech.ac.kr) slides(ppt)

  • 12/4:
    Hellerstein, Haas & Wang: "Online Aggregation". SIGMOD Conference 1997: 171-182 (Moderator: nbanoh@postech.ac.kr)
    Chaudhuri et al: Overcoming Limitations of Sampling for Aggregation Queries ICDE 2001 (Moderator: suman@postech.ac.kr)
    Chaudhuri et al: Estimating Progress of Execution for SQL Queries SIGMOD 2004 (Moderator: gwyou@postech.ac.kr) Isard et. al:
    Dryad: Distributed Data-Parallel Programs for Sequential Building Blocks .     EuroSys 2007 (Moderator: goldbar@postech.ac.kr)

  • 12/11: Final Project Presentation