4 papers
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…
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…
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…
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…