Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics

Summary: Lachesis is a storage manager that exploits device-specific characteristics to adapt I/O and expose true access costs. It delivers near-sequential DSS I/O under mixed workloads; traces show ~10% DSS gain, up to 3× DSS and 7% OLTP speedup, restoring optimizer cost assumptions with simple config. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h9f275ae7d4437dc7
Venue: VLDB
Year: 2003
Pagerank: 5.1324546e-05
Overall Rank: 9,772 | 34.30%
DOI: 10.1016/B978-012722442-8/50068-9

Incoming Non-self Citations Over Time

Authors

1. Jiri Schindler (Carnegie Mellon University)
2. Anastassia Ailamaki (Carnegie Mellon University)
3. Gregory R. Ganger (Carnegie Mellon University)

BibTeX Citation

@article{schindler_vldb03,
        title = {{Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics}},
        author = {Schindler, Jiri and Ailamaki, Anastassia and Ganger, Gregory R.},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50068-9},
        url = {https://doi.org/10.1016/B978-012722442-8/50068-9},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,452	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	6.1242445e-05
5,996	Clotho: Decoupling Memory Page Layout from Storage Organization	2004	VLDB	5.9199971e-05
6,127	Matching Database Access Patterns to Storage Characteristics	2003	VLDB	5.8783975e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023947656
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
207	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00024970987
302	Shoring Up Persistent Applications	1994	SIGMOD	0.0002167061
1,041	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00012356709
1,586	Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance	2002	SIGMOD	0.00010146135
7,299	Tabular Placement of Relational Data on MEMS-based Storage Devices	2003	VLDB	5.5604847e-05
13,170	Data Mining on an OLTP System (Nearly) for Free	2000	SIGMOD	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,103	An Object Placement Advisor for DB2 Using Solid State Storage	2009	VLDB
2	8,872	Tiresias: Enabling Predictive Autonomous Storage and Indexing	2022	VLDB
3	728	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB
4	27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB
5	2,918	Database Architectures for New Hardware	2004	VLDB
6	1,398	SSD Bufferpool Extensions for Database Systems	2010	VLDB
7	1,200	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD
8	7,444	hStorage-DB: Heterogeneity-aware Data Management to Exploit the Full Capability of Hybrid Storage Systems	2012	VLDB
9	8,758	DDS: DPU-optimized Disaggregated Storage	2024	VLDB
10	6,127	Matching Database Access Patterns to Storage Characteristics	2003	VLDB