RadixSpline: a single-pass learned index
Recent research has shown that learned models can outperform state-of-the-art index
structures in size and lookup performance. While this is a very promising result, existing …
structures in size and lookup performance. While this is a very promising result, existing …
Adaptive hybrid indexes
While index structures are crucial components in high-performance query processing
systems, they occupy a large fraction of the available memory. Recently-proposed compact …
systems, they occupy a large fraction of the available memory. Recently-proposed compact …
CuART-a CUDA-based, scalable Radix-Tree lookup and update engine
M Koppehel, T Groth, S Groppe… - Proceedings of the 50th …, 2021 - dl.acm.org
In this work we present an optimized version of the Adaptive Radix Tree (ART) index
structure for GPUs. We analyze an existing GPU implementation of ART (GRT), identify …
structure for GPUs. We analyze an existing GPU implementation of ART (GRT), identify …
Taking the Shortcut: Actively Incorporating the Virtual Memory Index of the OS to Hardware-Accelerate Database Indexing
F Schuhknecht - arXiv preprint arXiv:2310.09124, 2023 - arxiv.org
Index structures often materialize one or multiple levels of explicit indirections (aka pointers)
to allow for a quick traversal to the data of interest. Unfortunately, dereferencing a pointer to …
to allow for a quick traversal to the data of interest. Unfortunately, dereferencing a pointer to …
[图书][B] Data Science: 10th International Conference of Pioneering Computer Scientists, Engineers and Educators, ICPCSEE 2024, Macao, China, September 27–30 …
C Xu, H Pan, C Yu, J Wang, Q Han, X Song, Z Lu - 2024 - books.google.com
This three-volume set CCIS 2213-2215 constitutes the refereed proceedings of the 10th
International Conference of Pioneering Computer Scientists, Engineers and Educators …
International Conference of Pioneering Computer Scientists, Engineers and Educators …
Low Latency Query Planning and Processing in Database Systems
P Fent - 2024 - mediatum.ub.tum.de
Efficient data processing is one of the core techniques that enables modern data driven
computer systems. Database systems are uniquely positioned to use increasing hardware …
computer systems. Database systems are uniquely positioned to use increasing hardware …
RLART: An Adaptive Radix Tree Based on Deep Reinforcement Learning
M Zhang, L Li, X Zheng - International Conference of Pioneering Computer …, 2024 - Springer
Abstract Adaptive Radix Tree (ART) is an efficient data structure for key-based lookup and
insertion operations. It finds extensive applications in various domains, including database …
insertion operations. It finds extensive applications in various domains, including database …
CBPGM: A Cache Based Piecewise Geometric Model Index
X Xu, G Cao, Y Li - … on Systems, Man, and Cybernetics (SMC), 2022 - ieeexplore.ieee.org
Recent works on learned indexes have changed the way we look at the decades-old field of
Database Management System indexing. However, they are limited to too many …
Database Management System indexing. However, they are limited to too many …
Data Science
C Xu, H Pan, C Yu, J Wang, Q Han, X Song, Z Lu - Springer
As the chairs of the 10th International Conference of Pioneering Computer Scientists,
Engineers and Educators 2024 (ICPCSEE 2024, originally ICYCSEE), it is our great …
Engineers and Educators 2024 (ICPCSEE 2024, originally ICYCSEE), it is our great …
Analysis of Encoding Schemes for String Indexing
A Yang - 2021 - dspace.mit.edu
Lookup of strings into in-memory database indexes is a problem with different
considerations from those using integer keys. With their variable sizes, efficiently inserting …
considerations from those using integer keys. With their variable sizes, efficiently inserting …