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
http://www.pdl.cmu.edu/
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
ORIGINAL TR VERSION OF THIS PAPER: pdf