A Single-Index Store for Hybrid Transactional and Analytical Processing on Modern Computational Storage Drives

Read full text Summarise with VIRAT
Authors: Kecheng Huang, Zhaoyan Shen, Zili Shao, Feng Chen, Tong Zhang
Cited by: 0
References: 48

Summary

No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.

Summarise with VIRAT Free to try with your Science Catalogs account.

Abstract

Driven by the exploding demands for real-time data analytics, hybrid transactional and analytical processing (HTAP) has become a topic of great interest in academia and the database industry. To address the well-known conflict between optimal storage formats for online transactional processing (OLTP) and online analytical processing (OLAP), the conventional practice employs a mixture of distinct indexes and dynamically migrates data across different index domains. Unfortunately, such a multi-index design is notably subject to non-trivial tradeoffs among OLTP/OLAP performance and data freshness. This work advocates a single-index design to serve HTAP workloads. This is made possible by computational storage drives (CSDs) with built-in transparent compression that are emerging on the commercial market. The key is to exploit the fact that compression-capable CSDs enable sparse data management without sacrificing physical storage capacity. Leveraging this, we have developed an HTAP-oriented B + -tree design that can effectively serve HTAP workloads and meanwhile achieve almost instant data freshness. We also comprehensively analyze the inherent effects of storage fill factor and propose a dynamic adapter design to achieve optimal storage/performance efficiency for varying workloads. We have developed and open-sourced a fully functional prototype. Evaluation results show that our design can ensure data freshness and deliver high performance.

Fields of Study & Subjects

Advanced Database Systems and Queries Advanced Data Storage Technologies Data Management and Algorithms

Publication details

Journal / source
ACM Transactions on Computer Systems
Volume
44
Issue
4
Pages
1–34
Publication date
3 October 2026
Language
EN