Clotho: Decoupling Memory Page Layout from Storage Organization

Summary: Decouples in-memory page layout from non-volatile storage organization to enable level-specific data layouts. Dynamically synthesizes tailored pages to match evolving workloads, enabling efficient use of disks and MEMS-like storage; evaluated on disk arrays and MEMS simulations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hb122520b76fc9d88
Venue: VLDB
Year: 2004
Pagerank: 5.9199971e-05
Overall Rank: 5,996 | 59.69%
DOI: 10.1016/B978-012088469-8.50062-0

Incoming Non-self Citations Over Time

Authors

1. Minglong Shao (Carnegie Mellon University)
2. Jiri Schindler (Carnegie Mellon University; EMC Corporation)
3. Steven W. Schlosser (Carnegie Mellon University; Intel)
4. Anastassia Ailamaki (Carnegie Mellon University)
5. Gregory R. Ganger (Carnegie Mellon University)

BibTeX Citation

@article{shao_vldb04,
        title = {{Clotho: Decoupling Memory Page Layout from Storage Organization}},
        author = {Shao, Minglong and Schindler, Jiri and Schlosser, Steven W. and Ailamaki, Anastassia and Ganger, Gregory R.},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {696--707},
        doi = {10.1016/B978-012088469-8.50062-0},
        url = {https://doi.org/10.1016/B978-012088469-8.50062-0},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
634	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015373122
702	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014673738
1,925	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	9.3670488e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005158963
48	Weaving Relations for Cache Performance	2001	VLDB	0.00043805923
110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00032700879
114	A Decomposition Storage Model	1985	SIGMOD	0.00031928929
137	A Case for Redundant Arrays of Inexpensive Disks (RAID)	1988	SIGMOD	0.00029722253
302	Shoring Up Persistent Applications	1994	SIGMOD	0.0002167061
401	A Case for Fractured Mirrors	2002	VLDB	0.00019108281
1,041	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00012356709
1,642	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	0.00010006413
7,299	Tabular Placement of Relational Data on MEMS-based Storage Devices	2003	VLDB	5.5604847e-05
9,772	Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics	2003	VLDB	5.1324546e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,092	DimmStore: Memory Power Optimization for Database Systems	2019	VLDB
2	6,317	Robust Performance of Main Memory Data Structures by Configuration	2020	SIGMOD
3	5,811	Performance Evaluation of Extended Storage Architectures for Transaction Processing	1992	SIGMOD
4	5,249	Workload-Aware Storage Layout for Database Systems	2010	SIGMOD
5	27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB
6	5,203	Global Memory Management in Client-Server DBMS Architectures	1992	VLDB
7	4,094	Virtual-Memory Assisted Buffer Management	2023	SIGMOD
8	4,440	Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems	2017	VLDB
9	8,983	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR
10	2,295	In-Memory Performance for Big Data	2015	VLDB