Cover Image

Why Are Learned Indexes So Effective but Sometimes Ineffective?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Qiyu, Han, Siyuan, Qi, Yanlin, Peng, Jingshu, Li, Jin, Lin, Longlong, Chen, Lei
Format:	Preprint
Published:	2024
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Learned Data Compression: Challenges and Opportunities for the Future
by: Liu, Qiyu, et al.
Published: (2024)

CARPO: Leveraging Listwise Learning-to-Rank for Context-Aware Query Plan Optimization
by: Zhou, Wenrui, et al.
Published: (2025)

Piecewise Linear Approximation in Learned Index Structures: Theoretical and Empirical Analysis
by: Qin, Jiayong, et al.
Published: (2025)

How Good Are Multi-dimensional Learned Indices? An Experimental Survey
by: Liu, Qiyu, et al.
Published: (2024)

Effective and Efficient Conductance-based Community Search at Billion Scale
by: Lin, Longlong, et al.
Published: (2025)

FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search
by: Wu, Zekai, et al.
Published: (2026)

SIEVE: Effective Filtered Vector Search with Collection of Indexes
by: Li, Zhaoheng, et al.
Published: (2025)

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

Towards Operationalizing Heterogeneous Data Discovery
by: Wang, Jin, 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)

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

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

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

Theoretically and Practically Efficient Resistance Distance Computation on Large Graphs
by: Yang, Yichun, et al.
Published: (2026)

ParisKV: Fast and Drift-Robust KV-Cache Retrieval for Long-Context LLMs
by: Qi, Yanlin, et al.
Published: (2026)

A Universal Scheme for Dynamic Partitioned Shortest Path Index: Survey, Improvement, and Experiments
by: Zhang, Mengxuan, et al.
Published: (2023)

CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination
by: Yang, Linglin, et al.
Published: (2026)

Updatable Balanced Index for Fast On-device Search with Auto-selection Model
by: Ji, Yushuai, et al.
Published: (2025)

SINDI: an Efficient Index for Approximate Maximum Inner Product Search on Sparse Vectors
by: Li, Ruoxuan, et al.
Published: (2025)

Evaluating the Practical Effectiveness of LLM-Driven Index Tuning with Microsoft Database Tuning Advisor
by: Wang, Xiaoying, et al.
Published: (2026)

SoK: The Faults in our Graph Benchmarks
by: Mehrotra, Puneet, et al.
Published: (2024)

Wait to be Faster: a Smart Pooling Framework for Dynamic Ridesharing
by: Zhong, Xiaoyao, et al.
Published: (2024)

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

S$^3$GND: An Effective Learning-Based Approach for Subgraph Similarity Search Under Generalized Neighbor Difference Semantics (Technical Report)
by: Wen, Qi, et al.
Published: (2026)

BLI: A High-performance Bucket-based Learned Index with Concurrency Support
by: Dong, Huibing, et al.
Published: (2025)

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

Why Database Manuals Are Not Enough: Efficient and Reliable Configuration Tuning for DBMSs via Code-Driven LLM Agents
by: Zhang, Xinyi, et al.
Published: (2026)

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

LLMIA: An Out-of-the-Box Index Advisor via In-Context Learning with LLMs
by: Zhao, Xinxin, et al.
Published: (2025)

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

VIDEX: A Disaggregated and Extensible Virtual Index for the Cloud and AI Era
by: Kang, Rong, et al.
Published: (2025)

Anomaly Pattern-guided Transaction Bug Testing in Relational Databases
by: Xu, Huicong, et al.
Published: (2025)

GeoTP: Latency-aware Geo-Distributed Transaction Processing in Database Middlewares (Extended Version)
by: Zhuang, Qiyu, et al.
Published: (2024)

A Topology-Aware Localized Update Strategy for Graph-Based ANN Index
by: Yu, Song, et al.
Published: (2025)

StructRide: A Framework to Exploit the Structure Information of Shareability Graph in Ridesharing
by: Zhan, Jiexi, et al.
Published: (2024)

Multiple Index Merge for Approximate Nearest Neighbor Search
by: Jing, Liuchang, et al.
Published: (2026)

ODIN: Object Density Aware Index for CkNN Queries over Moving Objects on Road Networks
by: Yu, Ziqiang, et al.
Published: (2023)

Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
by: Yang, Shuo, et al.
Published: (2024)

SAGE: Selective Attention-Guided Extraction for Token-Efficient Document Indexing
by: Wang, Xinzhi, et al.
Published: (2026)

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