English
Related papers

Related papers: Warp: Lightweight Multi-Key Transactions for Key-V…

200 papers

Distributed storage systems and databases are widely used by various types of applications. Transactional access to these storage systems is an important abstraction allowing application programmers to consider blocks of actions (i.e.,…

Programming Languages · Computer Science 2023-06-22 Sidi Mohamed Beillahi , Ahmed Bouajjani , Constantin Enea

Traditionally, distributed and parallel transactional systems have been studied in isolation, as they targeted different applications and experienced different bottlenecks. However, modern high-bandwidth networks have made the study of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-09 Naama Ben-David , Gal Sela , Adriana Szekeres

Traditional public blockchain systems typically had very limited transaction throughput because of the bottleneck of the consensus protocol itself. With recent advances in consensus technology, the performance limit has been greatly lifted,…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-02-11 Péter Garamvölgyi , Yuxi Liu , Dong Zhou , Fan Long , Ming Wu

As cross-chain technology continues to advance, the scale of cross-chain transactions is experiencing significant expansion. To improve scalability, researchers have turned to the study of cross-chain state channels. However, most of the…

Networking and Internet Architecture · Computer Science 2024-04-16 Xinyu Liang , Ruiying Du , Jing Chen , Yu Zhang , Meng Jia , Shuangxi Cao , Yufeng Wei , Shixiong Yao

Recent advances have improved the throughput and latency of blockchains by processing transactions accessing different parts of the state concurrently. However, these systems are unable to concurrently process (a) transactions accessing the…

Cryptography and Security · Computer Science 2025-01-14 Srivatsan Sridhar , Alberto Sonnino , Lefteris Kokoris-Kogias

The development of blockchain technologies has enabled the trustless execution of so-called smart contracts, i.e. programs that regulate the exchange of assets (e.g., cryptocurrency) between users. In a decentralized blockchain, the state…

Programming Languages · Computer Science 2020-04-28 Massimo Bartoletti , Letterio Galletta , Maurizio Murgia

Multinational enterprises conduct global business that has a demand for geo-distributed transactional databases. Existing state-of-the-art databases adopt a sharded master-follower replication architecture. However, the single-master…

Transactional memory (TM) is a convenient synchronization tool that allows concurrent threads to declare sequences of instructions on shared data as speculative \emph{transactions} with "all-or-nothing" semantics. It is known that dynamic…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-08-18 Petr Kuznetsov , Srivatsan Ravi

The increasing adoption of blockchain technology has led to a growing demand for higher transaction throughput. Traditional blockchain platforms, such as Ethereum, execute transactions sequentially within each block, limiting scalability.…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-26 Xiaodong Qi , Xinran Chen , Asiy , Neil Han

This paper introduces BlockReduce, a Proof-of-Work (PoW) based blockchain system which achieves high transaction throughput through a hierarchy of merged mined blockchains, each operating in parallel on a partition the overall application…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-29 Yanni Georghiades , Karl Kreder , Jonathan Downing , Alan Orwick , Sriram Vishwanath

To minimize network latency and remain online during server failures and network partitions, many modern distributed data storage systems eschew transactional functionality, which provides strong semantic guarantees for groups of multiple…

Databases · Computer Science 2013-10-08 Peter Bailis , Aaron Davidson , Alan Fekete , Ali Ghodsi , Joseph M. Hellerstein , Ion Stoica

Traditional enterprise warehouse solutions center around an analytical database system that is monolithic and inflexible: data needs to be extracted, transformed, and loaded into the rigid relational form before analysis. It takes years of…

Databases · Computer Science 2012-09-10 Reynold S. Xin

This paper aims to categorize bank transactions using weak supervision, natural language processing, and deep neural network techniques. Our approach minimizes the reliance on expensive and difficult-to-obtain manual annotations by…

Machine Learning · Computer Science 2023-06-13 Liam Toran , Cory Van Der Walt , Alan Sammarone , Alex Keller

Today's permissioned blockchain systems come in a stand-alone fashion and require the users to integrate yet another full-fledged transaction processing system into their already complex data management landscape. This seems odd as…

Databases · Computer Science 2019-12-11 Felix Martin Schuhknecht , Ankur Sharma , Jens Dittrich , Divya Agrawal

In this paper we analyse the requirements of performing parallel transaction-oriented simulations within loosely coupled systems like ad hoc grids. We focus especially on the space-parallel approach to parallel simulation and on discrete…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-08-18 Gerald Krafft , Vladimir Getov

By introducing intermediate states for metadata changes and ensuring that at most two versions of metadata exist in the cluster at the same time, shared-nothing databases are capable of making online, asynchronous schema changes. However,…

Databases · Computer Science 2024-04-08 Zhilin Zeng , Hui Li , Xiyue Gao , Hui Zhang , Huiquan Zhang , Jiangtao Cui

Contrary to common belief, a recent work by Ellen, Gelashvili, Shavit, and Zhu has shown that computability does not require multicore architectures to support "strong" synchronization instructions like compare-and-swap, as opposed to…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-09 Rati Gelashvili , Idit Keidar , Alexander Spiegelman , Roger Wattenhofer

The state-of-the-art approach to manage blockchains is to process blocks of transactions in a shared-nothing environment. Although blockchains have the potential to provide various services for high-performance computing (HPC) systems, HPC…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-22 Abdullah Al-Mamun , Dongfang Zhao

Atomic swaps have been widely considered to be an ideal solution for cross-chain cryptocurrency transactions due to their trustless and decentralized nature. However, their adoption in practice has been strictly limited compared to…

Cryptography and Security · Computer Science 2025-03-18 Ethan Francolla , Arnav Shah

A common approach to scaling transactional databases in practice is horizontal partitioning, which increases system scalability, high availability and self-manageability. Usu- ally it is very challenging to choose or design an optimal…

Databases · Computer Science 2013-09-09 Yu cao , Xiaoyan Guo , Stephen Todd