Cover Image

BLI: A High-performance Bucket-based Learned Index with Concurrency Support

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dong, Huibing, Wang, Wenlong, Liu, Chun, Du, David
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

LearnedKV: Integrating LSM and Learned Index for Superior Performance on Storage
by: Wang, Wenlong, et al.
Published: (2024)

GRAB-ANNS: High-Throughput Indexing and Hybrid Search via GPU-Native Bucketing
by: Zhao, Xinkui, et al.
Published: (2026)

CUBIT: Concurrent Updatable Bitmap Indexing (Extended Version)
by: Wang, Junchang, et al.
Published: (2024)

UREM: A High-performance Unified and Resilient Enhancement Method for Multi- and High-Dimensional Indexes
by: Sheng, Ming, et al.
Published: (2025)

Cardinality Estimation for High Dimensional Similarity Queries with Adaptive Bucket Probing
by: Chen, Zhonghan, et al.
Published: (2026)

BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector
by: Yin, Ziqi, et al.
Published: (2026)

Concurrency Control as a Service
by: Zhou, Weixing, et al.
Published: (2026)

LiLIS: A Lightweight Distributed Learned Index Framework for Spatial Decision Analysis
by: Chen, Zhongpu, et al.
Published: (2025)

AeonG: An Efficient Built-in Temporal Support in Graph Databases
by: Hou, Jiamin, et al.
Published: (2023)

Differentially Private Learned Indexes
by: Du, Jianzhang, et al.
Published: (2024)

On the Costs and Benefits of Learned Indexing for Dynamic High-Dimensional Data: Extended Version
by: Slanináková, Terézia, et al.
Published: (2025)

ATCC: Adaptive Concurrency Control for Unforeseen Agentic Transactions
by: Zhou, Weixing, et al.
Published: (2026)

Learned Adaptive Indexing
by: Das, Suvam Kumar, et al.
Published: (2025)

Sema: A High-performance System for LLM-based Semantic Query Processing
by: Qi, Kangkang, et al.
Published: (2026)

Buckets Inverted Lists for a Search Engine with BSP
by: V. Gil Costa
Published: (2006)

BQSched: A Non-intrusive Scheduler for Batch Concurrent Queries via Reinforcement Learning
by: Xu, Chenhao, et al.
Published: (2025)

EnhanceGraph: A Continuously Enhanced Graph-based Index for High-dimensional Approximate Nearest Neighbor Search
by: Zhong, Xiaoyao, et al.
Published: (2025)

LMG Index: A Robust and Efficient Learned Index Framework for Multi-Dimensional Performance Balance
by: Chen, Yuzhen, et al.
Published: (2025)

Heterogeneous Data Access Model for Concurrency Control and Methods to Deal with High Data Contention
by: Thomasian, Alexander
Published: (2024)

Why Are Learned Indexes So Effective but Sometimes Ineffective?
by: Liu, Qiyu, et al.
Published: (2024)

d-HNSW: A High-performance Vector Search Engine on Disaggregated Memory
by: Fang, Fei, et al.
Published: (2026)

LeaFi: Data Series Indexes on Steroids with Learned Filters
by: Wang, Qitong, et al.
Published: (2025)

ConVer-G: Concurrent versioning of knowledge graphs
by: Gil, Jey Puget, et al.
Published: (2024)

LIST: Learning to Index Spatio-Textual Data for Embedding based Spatial Keyword Queries
by: Yin, Ziqi, et al.
Published: (2024)

Shirakami: A Hybrid Concurrency Control Protocol for Tsurugi Relational Database System
by: Tanabe, Takayuki, et al.
Published: (2023)

MatrixGate: A High-performance Data Ingestion Tool for Time-series Databases
by: Wang, Shuhui, et al.
Published: (2024)

When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control
by: Vandevoort, Brecht, et al.
Published: (2024)

Evaluating Learned Indexes for External-Memory Joins
by: Chesetti, Yuvaraj, et al.
Published: (2024)

BMTree: Designing, Learning, and Updating Piecewise Space-Filling Curves for Multi-Dimensional Data Indexing
by: Li, Jiangneng, et al.
Published: (2025)

A Survey of Learned Indexes for the Multi-dimensional Space
by: Al-Mamun, Abdullah, et al.
Published: (2024)

WaZI: A Learned and Workload-aware Z-Index
by: Pai, Sachith, et al.
Published: (2023)

Extended Serial Safety Net: A Refined Serializability Criterion for Multiversion Concurrency Control
by: Kitazawa, Atsushi, et al.
Published: (2025)

Revealing Inherent Concurrency in Event Data: A Partial Order Approach to Process Discovery
by: Kourani, Humam, et al.
Published: (2025)

MQRLD: A Multimodal Data Retrieval Platform with Query-aware Feature Representation and Learned Index Based on Data Lake
by: Sheng, Ming, et al.
Published: (2024)

A survey of LSM-Tree based Indexes, Data Systems and KV-stores
by: Mishra, Supriya
Published: (2024)

Optimizing SSD-Resident Graph Indexing for High-Throughput Vector Search
by: Zhao, Weichen, et al.
Published: (2026)

RapidStore: An Efficient Dynamic Graph Storage System for Concurrent Queries
by: Hao, Chiyu, et al.
Published: (2025)

Learned Indexes with Distribution Smoothing via Virtual Points
by: Amarasinghe, Kasun, et al.
Published: (2024)

LITS: An Optimized Learned Index for Strings (An Extended Version)
by: Yang, Yifan, et al.
Published: (2024)

All-in-one Graph-based Indexing for Hybrid Search on GPUs
by: Li, Zhonggen, et al.
Published: (2025)