English
Related papers

Related papers: Shirakami: A Hybrid Concurrency Control Protocol f…

200 papers

Smart contracts have enabled blockchain systems to evolve from simple cryptocurrency platforms, such as Bitcoin, to general transactional systems, such as Ethereum. Catering for emerging business requirements, a new architecture called…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-24 Pingcheng Ruan , Dumitrel Loghin , Quang-Trung Ta , Meihui Zhang , Gang Chen , Beng Chin Ooi

Existing disaggregated databases separate execution and storage layers, enabling independent and elastic scaling of resources. In most cases, this design makes transaction concurrency control (CC) a critical bottleneck, which demands…

Databases · Computer Science 2026-03-17 Weixing Zhou , Yanfeng Zhang , Xinji Zhou , Zhiyou Wang , Zeshun Peng , Yang Ren , Sihao Li , Huanchen Zhang , Guoliang Li , Ge Yu

Demand for enterprise data warehouse solutions to support real-time Online Transaction Processing (OLTP) queries as well as long-running Online Analytical Processing (OLAP) workloads is growing. Greenplum database is traditionally known as…

Efficient parallelization of Large Language Models (LLMs) with long sequences is essential but challenging due to their significant computational and memory demands, particularly stemming from communication bottlenecks in attention…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-31 Zongwu Wang , Fangxin Liu , Mingshuai Li , Li Jiang

Filtering data based on predicates is one of the most fundamental operations for any modern data warehouse. Techniques to accelerate the execution of filter expressions include clustered indexes, specialized sort orders (e.g., Z-order),…

Databases · Computer Science 2020-06-25 Jialin Ding , Vikram Nathan , Mohammad Alizadeh , Tim Kraska

We present Saguaro, a permissioned blockchain system designed specifically for edge computing networks. Saguaro leverages the hierarchical structure of edge computing networks to reduce the overhead of wide-area communication by presenting…

Databases · Computer Science 2022-09-15 Mohammad Javad Amiri , Ziliang Lai , Liana Patel , Boon Thau Loo , Eric Lo , Wenchao Zhou

Optimistic concurrency control (OCC) can exploit the strengths of parallel hardware to provide excellent performance for uncontended transactions, and is popular in high-performance in-memory databases and transactional systems. But at high…

Databases · Computer Science 2018-11-14 Yihe Huang , Hao Bai , Eddie Kohler , Barbara Liskov , Liuba Shrira

Performance and scalability are major concerns for blockchains: permissionless systems are typically limited by slow proof of X consensus algorithms and sequential post-order transaction execution on every node of the network. By…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-11 Christian Gorenflo , Lukasz Golab , Srinivasan Keshav

While blockchains initially gained popularity in the realm of cryptocurrencies, their widespread adoption is expanding beyond conventional applications, driven by the imperative need for enhanced data security. Despite providing a secure…

Cryptography and Security · Computer Science 2024-12-10 Faisal Haque Bappy , Tarannum Shaila Zaman , Md Sajidul Islam Sajid , Mir Mehedi Ahsan Pritom , Tariqul Islam

Processing, managing, and analyzing dynamic graphs are the cornerstone in multiple application domains including fraud detection, recommendation system, graph neural network training, etc. This demo presents GTX, a latch-free…

Databases · Computer Science 2024-05-03 Libin Zhou , Walid Aref

Hotspots, a small set of tuples frequently read/written by a large number of transactions, cause contention in a concurrency control protocol. While a hotspot may comprise only a small fraction of a transaction's execution time,…

Databases · Computer Science 2021-03-19 Zhihan Guo , Kan Wu , Cong Yan , Xiangyao Yu

Smart contracts, the cornerstone of blockchain technology, enable secure, automated distributed execution. Given their role in handling large transaction volumes across clients, miners, and validators, exploring concurrency is critical.…

Cryptography and Security · Computer Science 2025-07-23 Atefeh Zareh Chahoki , Maurice Herlihy , Marco Roveri

Current blockchains are restricted by the low throughput. Aimed at this problem, we propose Txilm, a protocol that compresses the size of transaction presentation in each block to save the bandwidth of the network. In this protocol, a block…

Cryptography and Security · Computer Science 2019-06-18 Donghui Ding , Xin Jiang , Jiaping Wang , Hao Wang , Xiaobing Zhang , Yi Sun

Hyperledger Fabric (HLF) is a secure and robust blockchain (BC) platform that supports high-throughput and low-latency transactions. However, it encounters challenges in managing conflicting transactions that negatively affect throughput…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-31 Alexandros Stoltidis , Kostas Choumas , Thanasis Korakis

Parallel execution of smart contract transactions in large multicore architectures is critical for higher efficiency and improved throughput. The main bottleneck for maximizing the throughput of a node through parallel execution is…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-15 Parwat Singh Anjana , Matin Amini , Rohit Kapoor , Rahul Parmar , Raghavendra Ramesh , Srivatsan Ravi , Joshua Tobkin

High-throughput blockchains require efficient transaction broadcast mechanisms that can deliver transactions to most network nodes with low bandwidth overhead and latency. Existing schemes coordinate transmissions across peers to avoid…

Networking and Internet Architecture · Computer Science 2022-05-05 Lei Yang , Yossi Gilad , Mohammad Alizadeh

OLTP has stringent performance requirements defined by Service Level Agreements. Transaction response time is used to determine the maximum throughout in benchmarks. Capacity planning tools for OLTP performance are based on queueing network…

Databases · Computer Science 2024-04-04 Alexander Thomasian

The concurrency control algorithms in transactional systems limits concurrency to provide strong semantics, which leads to poor performance under high contention. As a consequence, many transactional systems eschew strong semantics to…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-21 Tiago M. Vale , João Leitão , Nuno Preguiça , Rodrigo Rodrigues , Ricardo J. Dias , João M. Lourenço

In this paper, we develop RCC, the first unified and comprehensive RDMA-enabled distributed transaction processing framework supporting six serializable concurrency control protocols: not only the classical protocols NOWAIT, WAITDIE, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-21 Chao Wang , Kezhao Huang , Xuehai Qian

Conthereum is a concurrent Ethereum solution for intra-block parallel transaction execution, enabling validators to utilize multi-core infrastructure and transform the sequential execution model of Ethereum into a parallel one. This shift…

Cryptography and Security · Computer Science 2025-07-23 Atefeh Zareh Chahoki , Maurice Herlihy , Marco Roveri