iii Acknowledgements I would like to thank all those who made this thesis possible and made my stay in Princeton enjoyable. The Computer Science Department at Princeton has provided a stimulating environment. In particular, I would express my appreciation to Rafael Alonso, Matt Blaze, Chris Clifton, Luis Cova, Mordecai Golin, and Christos Polyzois, for their advice and criticism given over the course of this work. In addition, I would like to thank Amdahl Corporation for providing the impetus that started my thesis research. In particular I would like to express my gratitude to Dieter Gawlick and Dick Wilmot for suggesting that I visit Amdahl. I would also like to thank Dieter Gawlick for his continuing interest in my work and for his helpful advice. I would like to thank my advisor, Hector Garcia-Molina, for his advice, patience, and friendship, and my readers, Kai Li and Dave Hanson, for their many useful suggestions and comments. Finally, I would like to thank Sigal Ar and my family for their support and encouragement.
|
1320
|
Concurrency Control and Recovery in Database Systems
– Bernstein, Hadzilacos, et al.
- 1987
|
|
703
|
Scale and performance in a distributed file system
– Howard, Kazar, et al.
- 1988
|
|
431
|
A Fast File System for Unix
– McKusick, Joy, et al.
- 1984
|
|
392
|
An Introduction to Database Systems
– Date
- 2004
|
|
362
|
The Unix Time-Sharing System
– Ritchie, Thompson
- 1974
|
|
311
|
The Design of the Unix Operating System
– Bach
- 1986
|
|
289
|
Caching in the Sprite network file system
– Nelson, Welch, et al.
- 1988
|
|
251
|
Mach: A New Kernel Foundation for UNIX Development
– Accetta, Baron, et al.
- 1986
|
|
226
|
A trace-driven analysis of the UNIX 4.2 BSD file system
– Ousterhout, Costa, et al.
- 1985
|
|
219
|
Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency
– Gray, Cheriton
- 1989
|
|
214
|
Principles of transaction-oriented database recovery
– HAERDER, REUTER
- 1983
|
|
194
|
Evaluation techniques for storage hierarchies
– Mattson, Gecsei, et al.
|
|
194
|
Disk Scheduling Revisited
– Seltzer, Chen, et al.
- 1990
|
|
189
|
Vnodes: An Architecture for Multiple File System Types
– Kleiman
- 1986
|
|
173
|
The working set model for program behavior
– DENNING
- 1968
|
|
170
|
Disk Striping
– Salem, H
- 1986
|
|
163
|
Implementation Techniques for Main Memory Database Systems
– DeWitt, Katz, et al.
- 1984
|
|
157
|
Reevaluating Amdahl’s law
– Gustafson
- 1988
|
|
141
|
Disk scheduling algorithms based on rotational position
– Jacobson, Wilkes
- 1991
|
|
131
|
Disk Shadowing
– Bitton, Gray
- 1988
|
|
130
|
A Census of Tandem System Availability Between 1985 and
– Gray
- 1990
|
|
127
|
Why Do Computers Stop and What Can Be Done About It
– Gray
- 1985
|
|
127
|
Beating the I/O bottle-neck: A case for log-structured file systems
– Ousterhout, Douglis
- 1988
|
|
119
|
Reimplementing the Cedar file system using logging and group commit
– Hagmann
- 1987
|
|
111
|
Working sets past and present
– Denning
- 1980
|
|
110
|
Data cache management using frequency-based replacement
– Robinson, Devarakonda
- 1990
|
|
102
|
Implementation of the ficus replicated file system
– Guy, Heidemann, et al.
- 1990
|
|
83
|
An overview of the andrew file system
– Howard
- 1988
|
|
74
|
Coding techniques for handling failures in large disk arrays
– Gibson, Hellerstein, et al.
- 1988
|
|
73
|
A continuum of disk scheduling algorithms
– Geist, Daniel
- 1987
|
|
70
|
A Study of File Sizes and Functional Lifetimes
– Satyanarayanan
- 1981
|
|
66
|
Disk system architectures for high performance computing
– Katz, Gibson, et al.
- 1989
|
|
66
|
Deceit: A flexible distributed file system
– Siegel, Birman, et al.
- 1989
|
|
61
|
DEcorum file system architectural overview
– Kazar, Leverett, et al.
- 1990
|
|
58
|
Short-term file reference patterns in a UNIX environment
– Floyd
- 1986
|
|
57
|
Synchronization and caching issues in the Andrew file system
– KAZAR
- 1987
|
|
54
|
An evaluation of redundant arrays of disks using an Amdahl 5890
– Chen, Gibson, et al.
- 1990
|
|
53
|
Sequentiality and prefetching in database systems
– Smith
- 1978
|
|
52
|
Disk cache - miss ratio analysis and design considerations
– Smith
- 1985
|
|
50
|
File Access Performance of Diskless Workstations
– Lazowska, Zahorjan, et al.
- 1986
|
|
48
|
The Theory and Practice of Reliable System Design
– Siewiorek, Swarz
- 1982
|
|
47
|
A system for adaptive disk rearrangement
– Carson
- 1990
|
|
44
|
Analysis of Long Term File Reference Patterns for Application to File Migration Algorithms
– Smith
- 1981
|
|
43
|
A Survey of Distributed File Systems
– Satyanarayanan
- 1989
|
|
43
|
A Caching File System for a Programmer's Workstation
– Schroeder, Gifford, et al.
- 1985
|
|
39
|
The case for safe RAM
– Copeland, Keller, et al.
- 1989
|
|
36
|
The LFS Storage Manager
– Rosenblum, Ousterhout
- 1990
|
|
33
|
Smart Filesystems
– Staelin, Garcia-Molina
- 1991
|
|
28
|
A Parallel Interleaved File System
– Dibble
- 1990
|
|
27
|
Integration of Buffer Management and Query Optimization in Relational Database Environment
– Cornell, Yu
- 1989
|
