publications
publications by categories in reversed chronological order. generated by jekyll-scholar.
2025
- VLDBAXE: A Task Decomposition Approach to Learned LSM TuningAndy Huynh, Anwesha Saha, Harshal A. Chaudhari, and Manos AthanassoulisProc. VLDB Endow., Sep 2025
Log-Structured Merge (LSM) trees are used as the data structure of choice for key-value stores supporting a wide variety of applications. A common challenge for LSM-based systems is tuning them effectively, particularly as the complexity and number of tuning knobs increase. Prior work relies on expert-created cost models and expert-configured numerical solvers to produce high-quality tunings; however, these methods do not address tuning multiple instances at scale for various execution environments. On the other hand, using iterative learning, such as Bayesian Optimization (BO), relaxes the requirements for domain expertise and provides generalizability; however, it comes at a high cost, as it involves learning directly from database executions at deployment time. Furthermore, both approaches struggle with categorical tuning knobs that create a hard-to-navigate optimization space.To address these challenges, we introduce AXE, a novel learned LSM tuning paradigm that decomposes the tuning task into two steps. First, AXE trains a learned cost model using existing performance modeling or execution logs, acting as a surrogate cost function in the tuning process. Second, AXE efficiently generates arbitrarily many training samples for a learned tuner optimized to identify high-performance tunings using the learned cost model as its loss function. This task decomposition approach generalizes well for tuning simple and complex LSM designs and requires no retraining, allowing AXE to be used for tuning at scale. Compared to BO, AXE recommends higher performing tunings than BO 71% of the time while incurring 100\texttimes smaller tuning overhead. We further show that AXE requires less domain knowledge to produce optimal tunings than traditional expert-configured tuning pipelines. Lastly, we compare AXE to both state-of-the-art machine learning methods and analytical methods to show that AXE outperforms all other LSM tuning baselines.
@article{10.14778/3773731.3773735, author = {Huynh, Andy and Saha, Anwesha and Chaudhari, Harshal A. and Athanassoulis, Manos}, title = {AXE: A Task Decomposition Approach to Learned LSM Tuning}, year = {2025}, issue_date = {September 2025}, publisher = {VLDB Endowment}, volume = {18}, number = {13}, issn = {2150-8097}, url = {https://doi.org/10.14778/3773731.3773735}, doi = {10.14778/3773731.3773735}, journal = {Proc. VLDB Endow.}, month = sep, pages = {5582–5595}, numpages = {14}, }
2024
- DBTestBenchmarking Learned and LSM Indexes for Data SortednessAneesh Raman, Andy Huynh, Jinqi Lu, and Manos AthanassoulisIn Proceedings of the Tenth International Workshop on Testing Database Systems, DBTest 2024, Santiago, Chile, 9 June 2024, Sep 2024
@inproceedings{DBLP:conf/dbtest-ws/RamanHLA24, author = {Raman, Aneesh and Huynh, Andy and Lu, Jinqi and Athanassoulis, Manos}, title = {Benchmarking Learned and {LSM} Indexes for Data Sortedness}, booktitle = {Proceedings of the Tenth International Workshop on Testing Database Systems, DBTest 2024, Santiago, Chile, 9 June 2024}, pages = {16--22}, publisher = {{ACM}}, year = {2024}, url = {https://doi.org/10.1145/3662165.3662764}, doi = {10.1145/3662165.3662764}, timestamp = {Fri, 31 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/dbtest-ws/RamanHLA24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org}, } - VLDB-JTowards flexibility and robustness of LSM treesAndy Huynh, Harshal A. Chaudhari, Evimaria Terzi, and Manos AthanassoulisThe VLDB Journal, Sep 2024
@article{Huynh2024, author = {Huynh, Andy and Chaudhari, Harshal A. and Terzi, Evimaria and Athanassoulis, Manos}, doi = {10.1007/s00778-023-00826-9}, journal = {The VLDB Journal}, pages = {1-24}, title = {Towards flexibility and robustness of LSM trees}, url = {https://doi.org/10.1007/s00778-023-00826-9}, year = {2024}, }
2022
- VLDBEndure: A Robust Tuning Paradigm for LSM Trees under Workload UncertaintyAndy Huynh, Harshal A. Chaudhari, Evimaria Terzi, and Manos AthanassoulisProc. VLDB Endow., Jun 2022
Log-Structured Merge trees (LSM trees) are increasingly used as the storage engines behind several data systems, frequently deployed in the cloud. Similar to other database architectures, LSM trees consider information about the expected workload (e.g., reads vs. writes, point vs. range queries) to optimize their performance via tuning. However, operating in a shared infrastructure like the cloud comes with workload uncertainty due to the fast-evolving nature of modern applications. Systems with static tuning discount the variability of such hybrid workloads and hence provide an inconsistent and overall suboptimal performance.To address this problem, we introduce Endure - a new paradigm for tuning LSM trees in the presence of workload uncertainty. Specifically, we focus on the impact of the choice of compaction policies, size ratio, and memory allocation on the overall performance. Endure considers a robust formulation of the throughput maximization problem and recommends a tuning that maximizes the worst-case throughput over the neighborhood of each expected workload. Additionally, an uncertainty tuning parameter controls the size of this neighborhood, thereby allowing the output tunings to be conservative or optimistic. Through both model-based and extensive experimental evaluations of Endure in the state-of-the-art LSM-based storage engine, RocksDB, we show that the robust tuning methodology consistently outperforms classical tuning strategies. The robust tunings output by Endure lead up to a 5X improvement in throughput in the presence of uncertainty. On the flip side, Endure tunings have negligible performance loss when the observed workload exactly matches the expected one.
@article{10.14778/3529337.3529345, author = {Huynh, Andy and Chaudhari, Harshal A. and Terzi, Evimaria and Athanassoulis, Manos}, title = {Endure: A Robust Tuning Paradigm for LSM Trees under Workload Uncertainty}, year = {2022}, issue_date = {April 2022}, publisher = {VLDB Endowment}, volume = {15}, number = {8}, issn = {2150-8097}, url = {https://doi.org/10.14778/3529337.3529345}, doi = {10.14778/3529337.3529345}, journal = {Proc. VLDB Endow.}, month = jun, pages = {1605–1618}, numpages = {14}, }
2015
- JMDModeling of Swine Diaphragmatic Tissue Under Uniaxial Loading1Andy Huynh, Maria Molina Espinosa, Fluvio L. Lobo Fenoglietto, Ashish Singal, and Paul A. IaizzoJournal of Medical Devices, Sep 2015