While index structures are crucial components in high-performance query processing systems, they occupy a large fraction of the available memory. Recently-proposed compact …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …