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: 9208
Venue: VLDB
Year: 2003
Pagerank: 5.2468818e-05
Overall Rank: 9,609 | 34.08%
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,663	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	6.1298345e-05
5,922	Clotho: Decoupling Memory Page Layout from Storage Organization	2004	VLDB	6.041697e-05
6,000	Matching Database Access Patterns to Storage Characteristics	2003	VLDB	6.0133202e-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.0024089429
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
204	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00025342994
299	Shoring Up Persistent Applications	1994	SIGMOD	0.00022084669
1,028	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00012557617
1,567	Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance	2002	SIGMOD	0.00010343873
7,154	Tabular Placement of Relational Data on MEMS-based Storage Devices	2003	VLDB	5.6872142e-05
12,880	Data Mining on an OLTP System (Nearly) for Free	2000	SIGMOD	5.093636e-05

Semantically Similar Papers

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