CS262-B is the second semester of a year-long sequence on computer systems research, including operating systems, database systems, and internet infrastructure systems. The goal of the course is to cover abroad array of research topics in computer systems, and to engage you in systems research.
The second semester is devoted to advanced research themes in computer systems:
Research projects are a critical aspect of the course. The goal is to do some quality systems research; that is, to add to our understanding of how to build software systems. Research projects must be written up in a term paper, and will be presented in a poster in a departmental mini-conference. In some cases, it may be appropriate to extend your project from CS262A,in others it would be better to pick a new project. Please contact Prof. Brewer or Hellerstein for guidance on projects.
Th 1/18 | Stats Intro |
M 1/22 | Application
Performance and Flexibility on Exokernel Systems
Kaashoek et al. |
Th 1/25 | [Nemesis:]The
Design and Implementation of an Operating System to Support DistributedMultimedia
Applications
Leslie et al. |
M 1/29 | Inclusion of New Types in Relational Data Base Systems
Stonebraker (in red book) The POSTGRES Next-Generation Database Management System Stonebraker and Kemnitz (in red book) |
Th 2/1 | Extensibility,Safety
and Performance in the SPIN Operating System
Bershad et al. |
M 2/5 | Of Objects and Databases: A Decade
of Turmoil
DeWitt and Carey The ObjectStore Database System Lamb, Landis, Orenstein and Weinreb (in red book) |
Th 2/8 | QuickStore: A High Peformance Mapped Object Store
White and DeWitt (in Red Book) R-Trees: A Dynamic Index Structure for Spatial Searching Guttman (in Red Book) |
M 2/12 | Generalized Search Trees for Database Systems
Hellerstein, Naughton and Pfeffer (in Red Book) Efficient Locking for Concurrent Operations in B-tree Lehman/Yao (in Red Book) Concurrency and Recovery in Generalized Search Trees Kornacker, Mohan and Hellerstein |
Th 2/15 | Database Machines: An Idea Whose Time has Passed?
Boral & DeWitt (to be passed out in class) The Gamma Database Machine Project DeWitt, et al. (in Red Book) Optional: Parallel Database Systems: The Future of High Performance Database Systems DeWitt & Gray |
M 2/19 | Presidents' Day, holiday |
Th 2/22 | The
CM-5 Connection Machine: A Scalable Supercomputer
Hillis and Tucker How to Get Good Peformance from the CM-5 Data Network Brewer and Kuszmaul |
M 2/26 | Parallel DB, cont. |
Th 3/1 | The
MIT Alewife Machine: Architecture and Performance
Agarwal, et al. Synchronization and Communication in the T3E Multiprocessor Steven Scott |
M 3/5 | The Case for Networks
of Workstations
Anderson, et al. |
Th 3/8 | Optimization of Parallel Query Execution Plans in XPRS
Hong & Stonebraker (passed out in class) Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources Garofalakis & Ioannidis |
M 3/12 | Cluster-Based
Scalable Network Services
A. Fox, et al. |
M 3/19 | Lessons from
Giant-Scale Services
Eric Brewer |
Th 3/22 | Disconnected
Operation in the Coda File System
Kistler and Satyanarayanan [PDF Version] |
M 4/2 | Flexible
Update Propagation for Weakly Consistent Replication
Petersen, et al. |
Th 4/5 | R*: An Overview of the Architecture.
Williams, et al. (in red book) R* Optimizer Validation and Performance Evaluation for Distributed Queries Mackert and Lohman (in red book) |
M 4/9 | Object
and Native Code Thread Mobility
Bjarne Steensgard and Eric Jul |
Th 4/12 | Transaction Management in the R* Distributed Database Management
System
Mohan, Lindsay and Obermarck (in red book) |
M 4/16 | The Dangers of Replication and a Solution
Gray, Helland, O'Neil, Shasha (in red book) |
Th 4/19 | Mariposa: A Wide-Area Distributed Database
Stonebraker, et al. (in red book) |
M 4/23 | An Adaptive Hybrid
Server Architecture for Client Caching ODBMSs
K. Voruganti, et al. |
M 4/30 | Informix under CONTROL: Online Query
Processing
Hellerstein, Avnur, Raman |
Th 5/3 | Improved Query Performance with Variant Indexes (in Red Book)
O'Neil and Quass |