DASL: An Index for Enhancing Tail Latency, Microarchitecture Friendliness, and Restructuring Overhead

The skip list is a popular in-memory index in modern database systems. It maintains multiple levels of lists, which makes it efficient in traversing sorted data. In addition, it is flexible in inserting and deleting data, while avoiding the restructuring overhead of tree-based structures. However, t...

Full description

Bibliographic Details
Published in:IEEE Access
Main Authors: Hojin Shin, Gunhee Choi, Bryan S. Kim, Seehwan Yoo, Jongmoo Choi
Format: Article
Language:English
Published: IEEE 2025-01-01
Subjects:
Array-based indexing
database index
deterministic algorithm
in-memory indexes
skip list
performance optimizations
Online Access:https://ieeexplore.ieee.org/document/10979934/

Internet

https://ieeexplore.ieee.org/document/10979934/

Similar Items