News

• You can find a list of suggested project topics here. Project proposals are due by Friday, Jan 14th.

Class Description:

CMPS278 covers advanced research topics in the implementation of modern relational databases, with a clear focus on system-related issues. The covered topics include: query processing techniques for massive data sets, transaction management, locking protocols, advanced indexing techniques for relational and multi-dimensional data, query optimization and database statistics, database recovery, object-oriented databases, parallel and distributed database systems, and data mining. The course will also involve a term project with significant research and implementation components.

Enrolled students are expected to have a basic background in relational database systems. The official pre-requisite is CMPS180, or CMPS277, or equivalent.

Lecture times:

When: TTh, 10:00-11:45AM

Where: Crown Clrm 105

Instructor:

Name: Neoklis (Alkis) Polyzotis (EMAIL)

Phone: x9-1304

Office: E2#353

Office Hours: T, 2:00-4:00PM

Text Book

M. Stonebraker, J.M.Hellerstein, "Readings in Database Systems", 3rd edition, Morgan-Kaufmann.

Syllabus

• The Roots
• M.M.Astrahan et al.,"System R: Relational Approach to Database Management"
• M.Stonebraker et al.,"The Design and Implementation of INGRES"
• Locking Protocols
• J. Gray et al., "Granularity of Locks and Degrees of Consistency in a Shared Data Base"
• H.T.Kung and J.T. Robinson, "On Optimistic Methods for Concurrency Control"
• P.L.Lehman and S.B.Yao, "Efficient Locking for Concurrent Operations on B-Trees"
• Query Processing
  • L.D.Shapiro, "Join Processing in Database Systems with Large Main Memories"
  • A.Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching"
  • H.T.Chou and D.J.DeWitt, "An Evaluation of Buffer Management Strategies for Relational Database Systems"
• Query Optimization
  • P.G.Selinger et al., "Access Path Selection in a Relational Database Management System"
  • Y.Ioannidis and Y.C.Kang, "Randomized Algorithms for Optimizing Large Join Queries", SIGMOD 1990
  • V.Poosala et al., "Improved Histograms for Selectivity Estimation of Range Predicates", SIGMOD 1996
  • R. Avnur and J.M. Hellerstein, "Eddies: Continuously Adaptive Query Processing"
• Database Recovery
  • P.L.Lehman and S.B.Yao, "Principles of Transaction-Oriented Database Recovery"
  • C. Mohan et al.,"ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks"
• Distributed and Parallel Database Systems
  • C.Mohan et al., "Transaction Management in the R* Distributed Management System"
  • D.J.DeWitt and J. Gray, "The Future of High Performance Database Systems"
  • D.J.DeWitt et al., "The Gamma Database Machine Project"
• Objects in Databases
  • C.Lamb et al., "The ObjectStore Database System"
  • M. Stonebraker, "Inclusion of New Types in Relational Data Base Systems"
  • P. Seshadri et al., "The Case for Enhanced Abstract Data Types". VLDB 1997
• Data Analysis and Decision Support
  • J.Gray et al.,"Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals"
  • R.Agrawal and R.Srikant, "Fast Algorithms for Mining Association Rules"