5 papers · 1 filter
Towards a B+-tree with Fluctuation-Free Performance
Lu Xing, Walid G. Aref
Performance predictability is critical for modern DBMSs because index maintenance can trigger rare but severe I/O spikes. In a B or B+-tree with height H, node split propagation me…
GTX: A Write-Optimized Latch-free Graph Data System with Transactional Support -- Extended Version
Libin Zhou, Lu Xing, Yeasir Rayhan +1
This paper introduces GTX, a standalone main-memory write-optimized graph data system that specializes in structural and graph property updates while enabling concurrent reads and…
The Ubiquitous Skiplist: A Survey of What Cannot be Skipped About the Skiplist and its Applications in Big Data Systems
Lu Xing, Venkata Sai Pavan Kumar Vadrevu, Walid G. Aref
Skiplists have become prevalent in systems. The main advantages of skiplists are their simplicity and ease of implementation, and the ability to support operations in the same asym…
An Adaptive Hotspot-Aware Index for Oscillating Write-Heavy and Read-Heavy Workloads
Lu Xing, Ruihong Wang, Walid G. Aref
HTAP systems are designed to handle transactional and analytical workloads. Besides a mixed workload at any given time, the workload can also change over time. A popular type of co…
The AHA-Tree: An Adaptive Index for HTAP Workloads
Lu Xing, Walid G. Aref
In this demo, we realize data indexes that can morph from being write-optimized at times to being read-optimized at other times nonstop with zero-down time during the workload tran…