ABSTRACT

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

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

    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


    PDL Home Publications Home
    © 2008.
    Last updated 10 November, 2004