DASL: An Index for Enhancing Tail Latency, Microarchitecture Friendliness, and Restructuring Overhead - Shin, Hojin; Choi, Gunhee; Kim, Bryan S.; Yoo, Seehwan; Choi, Jongmoo (IEEE access, 2025)
Keywords: Algorithms; Array-based indexing; Arrays; Computer memory; Data structures; database index; deterministic algorithm; in-memory indexes; Indexes; Microarchitecture; Nodes; Optimization; Optimization techniques; performance optimizations; Periodic structures; Probabilistic logic; Single instruction multiple data; skip list; Skip lists; Subspace constraints; Tail; Throughput