CS262A

Course Project

Approximate Text Addressing and Spam Filtering Updated! (12/2/2002)

Paper Summaries

Here are the paper summaries that I wrote for Fall 2002 CS262a (Advanced Topics in Computer Systems).

• Summary 1 (9/4/2002): A History and Evolution of System R
• Summary 2 (9/5/2002): Principles of Transaction-Oriented Database Recovery & Transaction Models
• Summary 3 (9/8/2002): Machine-Independent Virtual Memory Mangement for Paged Uniprocessor and Multiprocessor Architectures
• Summary 4 (9/8/2002): The Multics Virtual Memory: Concepts and Design
• Summary 5 (9/16/2002): An Evaluation of Buffer Management Strategies for Relational Database Systems
• Summary 6 (9/17/2002): Application Controlled Physical Memory using External Page-Cache Management
• Summary 7 (9/19/2002): Lightweight Recoverable Virtual Memory
• Summary 8 (9/22/2002): A Fast File System for UNIX
• Summary 9 (9/23/2002): The Design and Implementation of a Log-Structured File System
• Summary 10 (9/24/2002): The HP AutoRAID Hierarchical Storage System
• Summary 11 (9/28/2002): ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging
• Summary 12 (9/29/2002): The Design of the Postgres Storage System
• Summary 13 (10/3/2002): Granualarity of Locks and Degrees of Consistency in a Shared Data Base (first section)
• Summary 14 (10/6/2002): On Optimistic Methods for Concurrency Control
• Summary 15 (10/8/2002): Concurrency Control Performance Modeling: Alternatives and Implications
• Summary 16 (10/10/2002): Granularity of Locks and Degrees of consistency in a Shared Data Base (Part 2)
• Summary 17 (10/16/2002): Experience with Processes and Monitors in Mesa
• Summary 18 (10/17/2002): Lottery Scheduling: Flexible Proportional-Share Resource Management
• Summary 19 (10/17/2002): Scheduler Activations: Effective Kernel Support for the User-Level Management of Parallelism
• Summary 20 (10/22/2002): SEDA: An Architecture for Well-Conditioned, Scalable Internet Services
• Summary 21 (10/22/2002): Cooperative Task Management without Manual Stack Management
• Summary 22 (10/24/2002): Join Processing in Database Systems with Large Main Memories
• Summary 23 (10/29/2002): Access Path Selection in a Relational Database Management System
• Summary 24 (10/31/2002): Eddies: Continuously Adaptive Query Processing
• Summary 25 (10/31/2002): Encapsulation of parallelism in the Volcano Query Processing System
• Summary 26 (11/5/2002): A Secure Environment for Untrusted Helper Applications
• Summary 27 (11/5/2002): The Protection of Information in Computer Systems
• Summary 28 (11/7/2002): Congestion Avoidance and Control
• Summary 29 (11/7/2002): TCP Congestion Control with a Misbehaving Receiver
• Summary 30 (11/12/2002): Lightweight Remote Procedure Call
• Summary 31 (11/12/2002): Architectural Considerations for a New Generation of Protocols
• Summary 32 (11/15/2002): U-Net: A User-Level Network Interface for Parallel and Distributed Computing
• Summary 33 (11/20/2002): The Click Modular Router
• Summary 34 (11/20/2002): Disco: Running Commodity Operating Systems on Scalable Multiprocessors