Title
Clotho: decoupling memory page layout from storage organization
Abstract
As database application performance depends on the utilization of the memory hierarchy, smart data placement plays a central role in increasing locality and in improving memory utilization. Existing techniques, however, do not optimize accesses to all levels of the memory hierarchy and for all the different workloads, because each storage level uses different technology (cache, memory, disks) and each application accesses data using different patterns. Clotho is a new buffer pool and storage management architecture that decouples in-memory page layout from data organization on non-volatile storage devices to enable independent data layout design at each level of the storage hierarchy. Clotho can maximize cache and memory utilization by (a) transparently using appropriate data layouts in memory and non-volatile storage, and (b) dynamically synthesizing data pages to follow application access patterns at each level as needed. Clotho creates in-memory pages individually tailored for compound and dynamically changing workloads, and enables efficient use of different storage technologies (e.g., disk arrays or MEMS-based storage devices). This paper describes the Clotho design and prototype implementation and evaluates its performance under a variety of workloads using both disk arrays and simulated MEMS-based storage devices.
Year
DOI
Venue
2004
10.1016/B978-012088469-8.50062-0
VLDB
Keywords
Field
DocType
storage management architecture,mems-based storage device,memory utilization,non-volatile storage device,storage organization,storage level,storage hierarchy,non-volatile storage,memory hierarchy,simulated mems-based storage device,decoupling memory page layout,different storage technology,cache memory,disk array
Semiconductor memory,Interleaved memory,Memory hierarchy,Computer science,Computer data storage,Page cache,Memory management,Memory map,Computer memory,Database
Conference
ISBN
Citations 
PageRank 
0-12-088469-0
18
1.22
References 
Authors
16
5
Name
Order
Citations
PageRank
Minglong Shao11849.53
Jiri Schindler241126.82
Steven W. Schlosser329923.66
Anastasia Ailamaki44178349.12
Gregory R. Ganger54560383.16