PDL Abstract

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

VLDB 03, Berlin, Germany, Sept 9-12, 2003. Supercedes Carnegie Mellon University SCS Technical Report CMU-CS-03-124.

Jiri Schindler, Anastassia Ailamaki*, Gregory R. Ganger

Electrical and Computer Engineering
*School of Computer Science
Carnegie Mellon University
Pittsburgh, PA 15213


Database systems work hard to tune I/O performance, but do not always achieve the full performance potential of modern disk systems. Their abstracted view of storage components hides useful device-specific characteristics, such as disk track boundaries and advanced built-in firmware algorithms. This paper presents a new storage manager architecture, called Lachesis, that exploits and adapts to observable device-specific characteristics in order to achieve and sustain high performance. For DSS queries, Lachesis achieves I/O efficiency nearly equivalent to sequential streaming even in the presence of competing random I/O traffic. In addition, Lachesis simplifies manual configuration and restores the optimizer’s assumptions about the relative costs of different access patterns expressed in query plans. Experiments using IBM DB2 I/O traces as well as a prototype implementation show that Lachesis improves standalone DSS performance by 10% on average. More importantly, when running concurrently with an on-line transaction processing (OLTP) workload, Lachesis improves DSS performance by up to 3X, while OLTP also exhibits a 7% speedup.

KEYWORDS: Database storage management, Performance evaluation

FULL PAPER: pdf / postscript