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: 9367
Venue: VLDB
Year: 2004
Pagerank: 6.041697e-05
Overall Rank: 5,922 | 59.38%
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
630	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015591796
721	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014631814
1,927	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	9.4703074e-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
29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.00052093615
49	Weaving Relations for Cache Performance	2001	VLDB	0.00043781096
109	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.000331207
115	A Decomposition Storage Model	1985	SIGMOD	0.00032338948
133	A Case for Redundant Arrays of Inexpensive Disks (RAID)	1988	SIGMOD	0.00030370315
299	Shoring Up Persistent Applications	1994	SIGMOD	0.00022084669
394	A Case for Fractured Mirrors	2002	VLDB	0.00019306179
1,028	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00012557617
1,632	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	0.0001016847
7,154	Tabular Placement of Relational Data on MEMS-based Storage Devices	2003	VLDB	5.6872142e-05
9,609	Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics	2003	VLDB	5.2468818e-05

Semantically Similar Papers

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