6 papers · 1 filter
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…
Multi-Entry Generalized Search Trees for Indexing Trajectories
Maxime Schoemans, Walid G. Aref, Esteban Zimányi +1
The idea of generalized indices is one of the success stories of database systems research. It has found its way to implementation in common database systems. GiST (Generalized Sea…
A Survey of Learned Indexes for the Multi-dimensional Space
Abdullah Al-Mamun, Hao Wu, Qiyang He +2
A recent research trend involves treating database index structures as Machine Learning (ML) models. In this domain, single or multiple ML models are trained to learn the mapping f…