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

Faculty: Anastassia Ailamaki

Student: Jiri Schindler

    Lachesis is a new database storage manager architecture that restores optimizer assumptions about the relative costs of different access patterns expressed in query plans. By using a few observable device-specific characteristics, it preserves the high efficiency of sequential acceeses assumed in the query plan, even in the presence of competing I/O traffic. The characteristics are expressed by a device-independent set of attributes that encapsulate, among others, disk track boundaries, striping, and advanced built-in firmware algorithms. As these characteristics are automatically extracted from the underlying device during device intialization, Lachesis adapts to the different devices and thus simplifies manual DBMS configuration.
    Lachesis speeds up TPC-H by up to 3x when running concurrently with an OLTP workload, which is simultaneously improved by 7%.

Publications

     * Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics, J. Schindler, A. Ailamaki, G. Ganger, VLDB 2003