4 citations · 7 across the 7 of their papers we have counts for
7 papers
Towards a B+-tree with Fluctuation-Free Performance
Lu Xing, Walid G. Aref
Performance predictability is critical for modern DBMSs. Index maintenance can trigger rare but severe I/O spikes. In a B/B+-tree of Height H, due to node split propagation, the 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…
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…
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…
Tutorial: The Ubiquitous Skiplist, its Variants, and Applications in Modern Big Data Systems
Venkata Sai Pavan Kumar Vadrevu, Lu Xing, Walid G. Aref
The Skiplist, or skip list, originally designed as an in-memory data structure, has attracted a lot of attention in recent years as a main-memory component in many NoSQL, cloud-bas…
An Experimental Evaluation and Investigation of Waves of Misery in R-trees
Lu Xing, Eric Lee, Tong An +5
Waves of misery is a phenomenon where spikes of many node splits occur over short periods of time in tree indexes. Waves of misery negatively affect the performance of tree indexes…