Competitive Consistent Caching for Transactions

Shuai An, Yang Cao, Wenyue Zhao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

This paper studies cache policies for transactional caches. Different from conventional caches that focus on latency, transactional caches are primarily used to augment database systems and improve their transaction throughput by offloading read load onto the cache. A read transaction commits on the cache only if it is a consistent cache hit, i.e., all of its reads see a consistent view of the database. We prove that conventional cache policies are not competitive for transactions. We then show that for the large class of batching-based transaction systems, one can break the theoretical performance barrier of conventional cache policies via transaction consistency aware cache policies, although it is NP-complete to find the optimal ones. As a proof, we develop a consistent cache policy that is theoretically competitive under common cache schemes. To further exploit batching, we propose to reorder transactions within batches while guaranteeing that each transaction sees data values with bounded staleness. Using benchmarks and real-life workloads, we experimentally verify that our policy improves the transaction throughput of Memcached atop HBase by 126.95% on average, up to 479.27% higher than existing cache policies adopted for transactions.
Original languageEnglish
Title of host publicationProceedings of 38th IEEE International Conference on Data Engineering
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages14
ISBN (Electronic)978-1-6654-0884-4
ISBN (Print)978-1-6654-0883-7
Publication statusPublished - 2 Aug 2022
Event38th International Conference on Data Engineering 2022 - Kuala Lumpur, Malaysia
Duration: 9 May 202212 May 2022
Conference number: 38

Publication series

NameInternational Conference on Data Engineering
ISSN (Print)1063-6382
ISSN (Electronic)2375-026X


Conference38th International Conference on Data Engineering 2022
Abbreviated titleICDE 2022
CityKuala Lumpur
Internet address


Dive into the research topics of 'Competitive Consistent Caching for Transactions'. Together they form a unique fingerprint.

Cite this