Back to papers
Featurized-Decomposition Join: Low-Cost Semantic Joins with Guarantees
Summary: FDJ uses LLM-extracted features combined as conjunctive-normal-form filters to prune semantic-join pairs before expensive predicate evaluation. It handles feature dependencies to provide statistical quality guarantees, achieving up to 10× lower cost than embedding-based methods.
(summarized by gpt-5.6-luna on Aug 28 2026)
Paper ID
h95f973f26270c1fb
Venue
VLDB
Year
2026
Pagerank
4.9793485e-05
Overall Rank
10,845 | 27.09%
DOI
10.14778/3836663.3836672
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
BibTeX Citation
Copy BibTeX
@article{zeighami_vldb26,
title = {{Featurized-Decomposition Join: Low-Cost Semantic Joins with Guarantees}},
author = {Zeighami, Sepanta and Shankar, Shreya and Parameswaran, Aditya},
journal = {PVLDB},
series = {{VLDB} '26},
volume = {19},
number = {11},
pages = {3048--3061},
doi = {10.14778/3836663.3836672},
url = {https://doi.org/10.14778/3836663.3836672},
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 31 of 31 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
158
Deep Learning for Entity Matching: A Design Space Exploration
2018
SIGMOD
0.00028046388
205
Snorkel: Rapid Training Data Creation with Weak Supervision
2018
VLDB
0.00025181304
244
Evaluation of entity resolution approaches on real-world match problems
2010
VLDB
0.00023314591
266
Human-powered Sorts and Joins
2012
VLDB
0.00022739124
271
NoScope: Optimizing Neural Network Queries over Video at Scale
2017
VLDB
0.00022560564
281
Accelerating Machine Learning Inference with Probabilistic Predicates
2018
SIGMOD
0.00022295232
329
Can Foundation Models Wrangle Your Data?
2023
VLDB
0.00020858443
501
Language Models Enable Simple Systems for Generating Structured Views of Heterogeneous Data Lakes
2024
VLDB
0.00017267905
541
BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics
2020
VLDB
0.00016657685
669
CAESURA: Language Models as Multi-Modal Query Planners
2024
CIDR
0.0001495987
683
DocETL: Agentic Query Rewriting and Evaluation for Complex Document Processing
2025
VLDB
0.00014817539
2,341
The Design of an LLM-powered Unstructured Analytics System
2025
CIDR
8.6066183e-05
2,450
ThalamusDB: Approximate Query Processing on Multi-Modal Data
2024
SIGMOD
8.4474092e-05
2,776
Approximate Selection with Guarantees using Proxies
2020
VLDB
8.0309448e-05
3,650
TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data
2022
SIGMOD
7.1341771e-05
3,884
FiGO: Fine-Grained Query Optimization in Video Analytics
2022
SIGMOD
6.948464e-05
3,948
OTIF: Efficient Tracker Pre-processing over Large Video Datasets
2022
SIGMOD
6.9053923e-05
3,973
RetClean: Retrieval-Based Data Cleaning Using LLMs and Data Lakes
2024
VLDB
6.8876964e-05
4,142
AOP: Automated and Interactive LLM Pipeline Orchestration for Answering Complex Queries
2025
CIDR
6.7814795e-05
4,206
SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora
2015
VLDB
6.7348167e-05
4,731
QUEST: Query Optimization in Unstructured Document Analysis
2025
VLDB
6.4462032e-05
5,410
ELEET: Efficient Learned Query Execution over Text and Tables
2024
VLDB
6.1408676e-05
5,501
SemBench: A Benchmark for Semantic Query Processing Engines
2026
VLDB
6.1027188e-05
5,687
DTT: An Example-Driven Tabular Transformer for Joinability by Leveraging Large Language Models
2024
SIGMOD
6.0360406e-05
5,911
On Efficient Approximate Queries over Machine Learning Models
2023
VLDB
5.9501384e-05
6,993
Solo: Data Discovery Using Natural Language Questions Via A Self-Supervised Approach
2023
SIGMOD
5.626765e-05
7,885
Semantic Integrity Constraints: Declarative Guardrails for AI-Augmented Data Processing Systems
2025
VLDB
5.433531e-05
8,144
Synthesizing Mapping Relationships Using Table Corpus
2017
SIGMOD
5.3910618e-05
8,316
ThriftLLM: On Cost-Effective Selection of Large Language Models for Classification Queries
2025
VLDB
5.3561732e-05
8,997
Cut Costs, Not Accuracy: LLM-Powered Data Processing with Guarantees
2026
SIGMOD
5.2410834e-05
10,210
Blocker and Matcher Can Mutually Benefit: A Co-Learning Framework for Low-Resource Entity Resolution
2024
VLDB
5.0596605e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
11,813
TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching
2023
VLDB
2
9,878
Towards a Unified Framework for String Similarity Joins
2019
VLDB
3
10,422
Bridging the Gap: Cardinality Estimation for Semantic Queries on Unstructured Data
2026
SIGMOD
4
11,497
Similarity Joins of Sparse Features
2024
SIGMOD
5
10,527
In-context Clustering-based Entity Resolution with Large Language Models: A Design Space Exploration
2026
SIGMOD
6
10,816
FedAugment: Table Augmentation Search over Decentralized Data Repositories
2026
VLDB
7
5,687
DTT: An Example-Driven Tabular Transformer for Joinability by Leveraging Large Language Models
2024
SIGMOD
8
10,894
MosaicJoin: Compact Semantic Sketches for Value-Level Join Discovery
2026
VLDB
9
8,408
Fast Approximate Similarity Join in Vector Databases
2025
SIGMOD
10
2,382
DeepJoin: Joinable Table Discovery with Pre-trained Language Models
2023
VLDB