Back to papers
Bridging the Gap: Cardinality Estimation for Semantic Queries on Unstructured Data
Summary: SemStats estimates cardinalities for LLM-driven semantic queries over unstructured data using a semantic catalog/index and lightweight learned judges. Stratified importance sampling yields up to 25× lower error and 31× lower latency than prior methods.
(summarized by gpt-5.6-luna on Jul 26 2026)
Paper ID
7397
Venue
SIGMOD
Year
2026
Pagerank
5.093636e-05
Overall Rank
10,206 | 29.98%
DOI
10.1145/3802024
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
BibTeX Citation
Copy BibTeX
@inproceedings{xu_sigmod26,
title = {{Bridging the Gap: Cardinality Estimation for Semantic Queries on Unstructured Data}},
author = {Xu, Shihui and Wang, Jiayi and Li, Guoliang},
series = {{SIGMOD} '26},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3802024},
url = {https://dl.acm.org/doi/10.1145/3802024},
year = {2026}
}
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
Outgoing Citations (Sorted by Pagerank)
Showing 23 of 23 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
1
Access Path Selection in a Relational Database Management System
1979
SIGMOD
0.0024089429
35
Improved Histograms for Selectivity Estimation of Range Predicates
1996
SIGMOD
0.00048481081
84
Learned Cardinalities: Estimating Correlated Joins with Deep Learning
2019
CIDR
0.00035838391
101
Selectivity Estimation Without the Attribute Value Independence Assumption
1997
VLDB
0.00034376651
323
DeepDB: Learn from Data, not from Queries!
2020
VLDB
0.00021264788
401
Deep Unsupervised Cardinality Estimation
2020
VLDB
0.00019092557
465
An End-to-End Learning-based Cost Estimator
2020
VLDB
0.0001803934
513
NeuroCard: One Cardinality Estimator for All Tables
2021
VLDB
0.00017190574
694
Cardinality Estimation Done Right: Index-Based Join Sampling
2017
CIDR
0.00014911698
697
Selectivity Estimation for Range Predicates using Lightweight Models
2019
VLDB
0.00014888851
713
Language Models Enable Simple Systems for Generating Structured Views of Heterogeneous Data Lakes
2024
VLDB
0.00014672521
802
Random Sampling over Joins Revisited
2018
SIGMOD
0.00013907725
1,245
Palimpzest: Optimizing AI-Powered Analytics with Declarative Query Processing
2025
CIDR
0.00011507415
1,343
DocETL: Agentic Query Rewriting and Evaluation for Complex Document Processing
2025
VLDB
0.00011095866
1,573
Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries
2020
SIGMOD
0.00010328171
2,956
The Design of an LLM-powered Unstructured Analytics System
2025
CIDR
7.9203461e-05
3,688
FACE: A Normalizing Flow based Cardinality Estimator
2022
VLDB
7.201795e-05
5,220
Databases Unbound: Querying All of the World’s Bytes with AI
2024
VLDB
6.3108362e-05
6,259
R-Bot: An LLM-based Query Rewrite System
2025
VLDB
5.93967e-05
6,371
QUEST: Query Optimization in Unstructured Document Analysis
2025
VLDB
5.8962187e-05
7,439
AOP: Automated and Interactive LLM Pipeline Orchestration for Answering Complex Queries
2025
CIDR
5.6181103e-05
9,307
Unify: A System For Unstructured Data Analytics
2025
VLDB
5.289545e-05
11,005
GaussDB-Vector: A Large-Scale Persistent Real-Time Vector Database for LLM Applications
2025
VLDB
5.093636e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
10,875
Data-Agnostic Cardinality Learning from Imperfect Workloads
2025
VLDB
2
13,314
SemExplorer: A User Interface for Semantic Approach to Customized Dataset Search
2025
SIGMOD
3
7,568
Semantic Operators and Their Optimization: Enabling LLM-Based Data Processing with Accuracy Guarantees in LOTUS
2025
VLDB
4
5,712
Sample-Efficient Cardinality Estimation Using Geometric Deep Learning
2024
VLDB
5
10,186
Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees
2026
SIGMOD
6
7,268
Cardinality Estimation of Approximate Substring Queries using Deep Learning
2022
VLDB
7
5,792
Pre-training Summarization Models of Structured Datasets for Cardinality Estimation
2022
VLDB
8
4,617
Learned Cardinality Estimation for Similarity Queries
2021
SIGMOD
9
6,341
Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks
2024
SIGMOD
10
8,868
SemBench: A Benchmark for Semantic Query Processing Engines
2026
VLDB