34 citations · 73 across the 16 of their papers we have counts for
16 papers
Two-sided RDMA Striking Back for Disaggregated Memory Databases
Hokeun Cha, Aditya Akella, Xiangyao Yu
RDMA has enabled high-speed data access and low-latency communication in disaggregated memory databases. While various optimization techniques have been proposed to accelerate tran…
Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries
Yifei Yang, Hangdong Zhao, Xiangyao Yu +1
This paper presents predicate transfer, a novel method that optimizes join performance by pre-filtering tables to reduce the join input sizes. Predicate transfer generalizes Bloom…
Apiary: A DBMS-Integrated Transactional Function-as-a-Service Framework
Peter Kraft, Qian Li, Kostis Kaffes +16
Developers increasingly use function-as-a-service (FaaS) platforms for data-centric applications that perform low-latency and transactional operations on data, such as for microser…
Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking (Extended Version)
Zhihan Guo, Kan Wu, Cong Yan +1
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 s…
Cornus: Atomic Commit for a Cloud DBMS with Storage Disaggregation (Extended Version)
Zhihan Guo, Xinyu Zeng, Kan Wu +5
Two-phase commit (2PC) is widely used in distributed databases to ensure the atomicity of distributed transactions. However, 2PC has two limitations. First, it requires two eager l…
Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems (Extended Version)
Yu Xia, Xiangyao Yu, Andrew Pavlo +1
Existing single-stream logging schemes are unsuitable for in-memory database management systems (DBMSs) as the single log is often a performance bottleneck. To overcome this proble…
A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics (Extended Version)
Anil Shanbhag, Samuel Madden, Xiangyao Yu
There has been significant amount of excitement and recent work on GPU-based database systems. Previous work has claimed that these systems can perform orders of magnitude better t…
PushdownDB: Accelerating a DBMS using S3 Computation
Xiangyao Yu, Matt Youill, Matthew Woicik +4
This paper studies the effectiveness of pushing parts of DBMS analytics queries into the Simple Storage Service (S3) engine of Amazon Web Services (AWS), using a recently released…
SCAR: Strong Consistency using Asynchronous Replication with Minimal Coordination
Yi Lu, Xiangyao Yu, Samuel Madden
Data replication is crucial in modern distributed systems as a means to provide high availability. Many techniques have been proposed to utilize replicas to improve a system's perf…
STAR: Scaling Transactions through Asymmetric Replication
Yi Lu, Xiangyao Yu, Samuel Madden
In this paper, we present STAR, a new distributed in-memory database with asymmetric replication. By employing a single-node non-partitioned architecture for some replicas and a pa…
Banshee: Bandwidth-Efficient DRAM Caching Via Software/Hardware Cooperation
Xiangyao Yu, Christopher J. Hughes, Nadathur Satish +2
Putting the DRAM on the same package with a processor enables several times higher memory bandwidth than conventional off-package DRAM. Yet, the latency of in-package DRAM is not a…
Achieving both High Energy Efficiency and High Performance in On-Chip Communication using Hierarchical Rings with Deflection Routing
Rachata Ausavarungnirun, Chris Fallin, Xiangyao Yu +5
Hierarchical ring networks, which hierarchically connect multiple levels of rings, have been proposed in the past to improve the scalability of ring interconnects, but past hierarc…
Tardis 2.0: Optimized Time Traveling Coherence for Relaxed Consistency Models
Xiangyao Yu, Hongzhe Liu, Ethan Zou +1
Cache coherence scalability is a big challenge in shared memory systems. Traditional protocols do not scale due to the storage and traffic overhead of cache invalidation. Tardis, a…
A Proof of Correctness for the Tardis Cache Coherence Protocol
Xiangyao Yu, Muralidaran Vijayaraghavan, Srinivas Devadas
We prove the correctness of a recently-proposed cache coherence protocol, Tardis, which is simple, yet scalable to high processor counts, because it only requires O(logN) storage p…
Optimizing Path ORAM for Cloud Storage Applications
Nathan Wolfe, Ethan Zou, Ling Ren +1
We live in a world where our personal data are both valuable and vulnerable to misappropriation through exploitation of security vulnerabilities in online services. For instance, D…
TARDIS: Timestamp based Coherence Algorithm for Distributed Shared Memory
Xiangyao Yu, Srinivas Devadas
A new memory coherence protocol, Tardis, is proposed. Tardis uses timestamp counters representing logical time as well as physical time to order memory operations and enforce seque…