Image de couverture de livre

Why Are Learned Indexes So Effective but Sometimes Ineffective?

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Liu, Qiyu, Han, Siyuan, Qi, Yanlin, Peng, Jingshu, Li, Jin, Lin, Longlong, Chen, Lei
Format:	Preprint
Publié:	2024
Sujets:	Databases
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Learned Data Compression: Challenges and Opportunities for the Future
par: Liu, Qiyu, et autres
Publié: (2024)

CARPO: Leveraging Listwise Learning-to-Rank for Context-Aware Query Plan Optimization
par: Zhou, Wenrui, et autres
Publié: (2025)

Piecewise Linear Approximation in Learned Index Structures: Theoretical and Empirical Analysis
par: Qin, Jiayong, et autres
Publié: (2025)

How Good Are Multi-dimensional Learned Indices? An Experimental Survey
par: Liu, Qiyu, et autres
Publié: (2024)

Effective and Efficient Conductance-based Community Search at Billion Scale
par: Lin, Longlong, et autres
Publié: (2025)

FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search
par: Wu, Zekai, et autres
Publié: (2026)

SIEVE: Effective Filtered Vector Search with Collection of Indexes
par: Li, Zhaoheng, et autres
Publié: (2025)

Learned Indexes with Distribution Smoothing via Virtual Points
par: Amarasinghe, Kasun, et autres
Publié: (2024)

Towards Operationalizing Heterogeneous Data Discovery
par: Wang, Jin, et autres
Publié: (2025)

LMG Index: A Robust and Efficient Learned Index Framework for Multi-Dimensional Performance Balance
par: Chen, Yuzhen, et autres
Publié: (2025)

BMTree: Designing, Learning, and Updating Piecewise Space-Filling Curves for Multi-Dimensional Data Indexing
par: Li, Jiangneng, et autres
Publié: (2025)

LITS: An Optimized Learned Index for Strings (An Extended Version)
par: Yang, Yifan, et autres
Publié: (2024)

Learned Adaptive Indexing
par: Das, Suvam Kumar, et autres
Publié: (2025)

Theoretically and Practically Efficient Resistance Distance Computation on Large Graphs
par: Yang, Yichun, et autres
Publié: (2026)

ParisKV: Fast and Drift-Robust KV-Cache Retrieval for Long-Context LLMs
par: Qi, Yanlin, et autres
Publié: (2026)

A Universal Scheme for Dynamic Partitioned Shortest Path Index: Survey, Improvement, and Experiments
par: Zhang, Mengxuan, et autres
Publié: (2023)

CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination
par: Yang, Linglin, et autres
Publié: (2026)

Updatable Balanced Index for Fast On-device Search with Auto-selection Model
par: Ji, Yushuai, et autres
Publié: (2025)

SINDI: an Efficient Index for Approximate Maximum Inner Product Search on Sparse Vectors
par: Li, Ruoxuan, et autres
Publié: (2025)

Evaluating the Practical Effectiveness of LLM-Driven Index Tuning with Microsoft Database Tuning Advisor
par: Wang, Xiaoying, et autres
Publié: (2026)

SoK: The Faults in our Graph Benchmarks
par: Mehrotra, Puneet, et autres
Publié: (2024)

Wait to be Faster: a Smart Pooling Framework for Dynamic Ridesharing
par: Zhong, Xiaoyao, et autres
Publié: (2024)

EnhanceGraph: A Continuously Enhanced Graph-based Index for High-dimensional Approximate Nearest Neighbor Search
par: Zhong, Xiaoyao, et autres
Publié: (2025)

S$^3$GND: An Effective Learning-Based Approach for Subgraph Similarity Search Under Generalized Neighbor Difference Semantics (Technical Report)
par: Wen, Qi, et autres
Publié: (2026)

BLI: A High-performance Bucket-based Learned Index with Concurrency Support
par: Dong, Huibing, et autres
Publié: (2025)

LiLIS: A Lightweight Distributed Learned Index Framework for Spatial Decision Analysis
par: Chen, Zhongpu, et autres
Publié: (2025)

Why Database Manuals Are Not Enough: Efficient and Reliable Configuration Tuning for DBMSs via Code-Driven LLM Agents
par: Zhang, Xinyi, et autres
Publié: (2026)

Evaluating Learned Indexes for External-Memory Joins
par: Chesetti, Yuvaraj, et autres
Publié: (2024)

LLMIA: An Out-of-the-Box Index Advisor via In-Context Learning with LLMs
par: Zhao, Xinxin, et autres
Publié: (2025)

All-in-one Graph-based Indexing for Hybrid Search on GPUs
par: Li, Zhonggen, et autres
Publié: (2025)

VIDEX: A Disaggregated and Extensible Virtual Index for the Cloud and AI Era
par: Kang, Rong, et autres
Publié: (2025)

Anomaly Pattern-guided Transaction Bug Testing in Relational Databases
par: Xu, Huicong, et autres
Publié: (2025)

GeoTP: Latency-aware Geo-Distributed Transaction Processing in Database Middlewares (Extended Version)
par: Zhuang, Qiyu, et autres
Publié: (2024)

A Topology-Aware Localized Update Strategy for Graph-Based ANN Index
par: Yu, Song, et autres
Publié: (2025)

StructRide: A Framework to Exploit the Structure Information of Shareability Graph in Ridesharing
par: Zhan, Jiexi, et autres
Publié: (2024)

Multiple Index Merge for Approximate Nearest Neighbor Search
par: Jing, Liuchang, et autres
Publié: (2026)

ODIN: Object Density Aware Index for CkNN Queries over Moving Objects on Road Networks
par: Yu, Ziqiang, et autres
Publié: (2023)

Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
par: Yang, Shuo, et autres
Publié: (2024)

SAGE: Selective Attention-Guided Extraction for Token-Efficient Document Indexing
par: Wang, Xinzhi, et autres
Publié: (2026)

LeaFi: Data Series Indexes on Steroids with Learned Filters
par: Wang, Qitong, et autres
Publié: (2025)