4 papers
BMTree: Designing, Learning, and Updating Piecewise Space-Filling Curves for Multi-Dimensional Data Indexing
Jiangneng Li, Yuang Liu, Zheng Wang +5
Space-filling curves (SFC, for short) have been widely applied to index multi-dimensional data, which first maps the data to one dimension, and then a one-dimensional indexing meth…
Cache Coherence Over Disaggregated Memory
Ruihong Wang, Jianguo Wang, Walid G. Aref
Disaggregating memory from compute offers the opportunity to better utilize stranded memory in cloud data centers. It is important to cache data in the compute nodes and maintain c…
Tradeoffs in Processing Queries and Supporting Updates over an ML-Enhanced R-tree
Abdullah Al-Mamun, Ch. Md. Rakin Haider, Jianguo Wang +1
Machine Learning (ML) techniques have been successfully applied to design various learned database index structures for both the one- and multi-dimensional spaces. Particularly, a…
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…