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

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

Saved in:
Bibliographic Details
Main Authors: Hojin Shin, Gunhee Choi, Bryan S. Kim, Seehwan Yoo, Jongmoo Choi
Format: Article
Language:English
Published: IEEE 2025-01-01
Series:IEEE Access
Subjects:
Array-based indexing
database index
deterministic algorithm
in-memory indexes
skip list
performance optimizations
Online Access:https://ieeexplore.ieee.org/document/10979934/
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

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

Similar Items