Cover Image

Cardinality Estimation for High Dimensional Similarity Queries with Adaptive Bucket Probing

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Zhonghan, Guo, Qintian, Zhang, Ruiyuan, Zhou, Xiaofang
Format:	Preprint
Published:	2026
Subjects:	Databases Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Exploring the Meaningfulness of Nearest Neighbor Search in High-Dimensional Space
by: Chen, Zhonghan, et al.
Published: (2024)

ZeroCard: Cardinality Estimation with Zero Dependence on Target Databases -- No Data, No Query, No Retraining
by: Xu, Xianghong, et al.
Published: (2025)

CardOOD: Robust Query-driven Cardinality Estimation under Out-of-Distribution
by: Li, Rui, et al.
Published: (2024)

GEM: A Native Graph-based Index for Multi-Vector Retrieval
by: Tian, Yao, et al.
Published: (2026)

DistJoin: A Decoupled Join Cardinality Estimator based on Adaptive Neural Predicate Modulation
by: Zhang, Kaixin, et al.
Published: (2025)

A Lightweight Learned Cardinality Estimation Model
by: Zhu, Yaoyu, et al.
Published: (2025)

ExeSQL: Self-Taught Text-to-SQL Models with Execution-Driven Bootstrapping for SQL Dialects
by: Zhang, Jipeng, et al.
Published: (2025)

Data-Aware Socratic Query Refinement in Database Systems
by: Zhang, Ruiyuan, et al.
Published: (2025)

Xling: A Learned Filter Framework for Accelerating High-Dimensional Approximate Similarity Join
by: Wang, Yifan, et al.
Published: (2024)

Forgetting by Pruning: Data Deletion in Join Cardinality Estimation
by: He, Chaowei, et al.
Published: (2025)

Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks
by: Schwabe, Tim, et al.
Published: (2023)

CONCERTO: Complex Query Execution Mechanism-Aware Learned Cost Estimation
by: Zhang, Kaixin, et al.
Published: (2024)

Breaking the Static Graph: Context-Aware Traversal for Robust Retrieval-Augmented Generation
by: Lau, Kwun Hang, et al.
Published: (2026)

QCardEst/QCardCorr: Quantum Cardinality Estimation and Correction
by: Winker, Tobias, et al.
Published: (2025)

SM3-Text-to-Query: Synthetic Multi-Model Medical Text-to-Query Benchmark
by: Sivasubramaniam, Sithursan, et al.
Published: (2024)

Declarative Privacy-Preserving Inference Queries
by: Guan, Hong, et al.
Published: (2024)

FOSS: A Self-Learned Doctor for Query Optimizer
by: Zhong, Kai, et al.
Published: (2023)

Complete Approximations of Incomplete Queries
by: Corman, Julien, et al.
Published: (2024)

Bridging the Gap: Enabling Natural Language Queries for NoSQL Databases through Text-to-NoSQL Translation
by: Lu, Jinwei, et al.
Published: (2025)

QUITE: A Query Rewrite System Beyond Rules with LLM Agents
by: Song, Yuyang, et al.
Published: (2025)

Urban Traffic Accident Risk Prediction Revisited: Regionality, Proximity, Similarity and Sparsity
by: Chen, Minxiao, et al.
Published: (2024)

QCFuse: Query-Centric Cache Fusion for Efficient RAG Inference
by: Yan, Jianxin, et al.
Published: (2026)

Text to Query Plans for Question Answering on Large Tables
by: Zhang, Yipeng, et al.
Published: (2025)

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

PDX: A Data Layout for Vector Similarity Search
by: Kuffo, Leonardo, et al.
Published: (2025)

AmbiGraph-Eval: Can LLMs Effectively Handle Ambiguous Graph Queries?
by: Tian, Yuchen, et al.
Published: (2025)

Beyond Relational: Semantic-Aware Multi-Modal Analytics with LLM-Native Query Optimization
by: Zhu, Junhao, et al.
Published: (2025)

Scaling GraphLLM with Bilevel-Optimized Sparse Querying
by: Peng, Yangzhe, et al.
Published: (2026)

Shapley Revisited: Tractable Responsibility Measures for Query Answers
by: Bienvenu, Meghyn, et al.
Published: (2025)

Shapley Value Computation in Ontology-Mediated Query Answering
by: Bienvenu, Meghyn, et al.
Published: (2024)

Bootstrapping Learned Cost Models with Synthetic SQL Queries
by: Nidd, Michael, et al.
Published: (2025)

Enhancing SPARQL Query Rewriting for Complex Ontology Alignments
by: Ondo, Anicet Lepetit, et al.
Published: (2025)

QueryGym: Step-by-Step Interaction with Relational Databases
by: Ananthakrishnan, Haritha, et al.
Published: (2025)

Reliable Text-to-SQL with Adaptive Abstention
by: Chen, Kaiwen, et al.
Published: (2025)

How Hard is it to Decide if a Fact is Relevant to a Query?
by: Bienvenu, Meghyn, et al.
Published: (2026)

Querying Everything Everywhere All at Once: Supervaluationism for the Agentic Lakehouse
by: Tagliabue, Jacopo
Published: (2026)

Multi-turn Natural Language to Graph Query Language Translation
by: Liang, Yuanyuan, et al.
Published: (2025)

Training Table Question Answering via SQL Query Decomposition
by: Mouravieff, Raphaël, et al.
Published: (2024)

Research Challenges in Relational Database Management Systems for LLM Queries
by: Akillioglu, Kerem, et al.
Published: (2025)

Querying Triadic Concepts through Partial or Complete Matching of Triples
by: Ruas, Pedro Henrique B., et al.
Published: (2024)