MATE: Multi-Attribute Table Extraction

Summary: MATE introduces a hash-based index enabling n-ary join discovery via a compact super key. A Xash hash encodes syntactic features across all column values to prune non-joinable rows, yielding up to 1000x fewer false positives and 60x faster discovery. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12672
Venue: VLDB
Year: 2022
Pagerank: 5.1288179e-05
Overall Rank: 6,268 | 56.44%
DOI: 10.14778/3529337.3529353

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,121	LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes	2024	VLDB	4.5771143e-05
9,928	Fainder: A Fast and Accurate Index for Distribution-Aware Dataset Search	2024	VLDB	4.2470891e-05
10,197	Qualitative Join Discovery in Data Lakes using Examples	2026	SIGMOD	4.1905499e-05
10,353	A Theoretical Framework for Distribution-Aware Dataset Search	2025	PODS	4.1905499e-05
10,519	Table Overlap Estimation through Graph Embeddings	2025	SIGMOD	4.1905499e-05
10,549	Discovering Approximate Inclusion Dependencies	2025	VLDB	4.1905499e-05
10,693	LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data Lakes	2025	VLDB	4.1905499e-05
10,840	Data Discovery in Data Lakes: Operations, Indexes, Systems	2025	VLDB	4.1905499e-05
10,954	Determining the Largest Overlap between Tables	2024	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
5	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.0018380955
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083300888
310	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.0002815547
420	InfoGather: Entity Augmentation and Attribute Discovery By Holistic Matching with Web Tables	2012	SIGMOD	0.00023700634
519	Data Integration for the Relational Web	2009	VLDB	0.00021148006
814	Finding Related Tables	2012	SIGMOD	0.00016298739
901	To Join or Not to Join? Thinking Twice about Joins before Feature Selection	2016	SIGMOD	0.00015462938
1,179	Table Union Search on Open Data	2018	VLDB	0.00013458551
1,185	JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes	2019	SIGMOD	0.00013432692
1,462	ARDA: Automatic Relational Data Augmentation for Machine Learning	2020	VLDB	0.00011866333
1,643	Finding Related Tables in Data Lakes for Interactive Data Science	2020	SIGMOD	0.00011031534
2,142	LSH Ensemble: Internet-Scale Domain Search	2016	VLDB	9.4461701e-05
2,737	Open Data Integration	2018	VLDB	8.2053894e-05
2,895	Sato: Contextual Semantic Type Detection in Tables	2020	VLDB	7.9539265e-05
3,232	InfoGather+: Semantic Matching and Annotation of Numeric and Time-Varying Attributes in Web Tables	2013	SIGMOD	7.3324293e-05
3,360	Organizing Data Lakes for Navigation	2020	SIGMOD	7.1719486e-05
3,738	Auto-Join: Joining Tables by Leveraging Transformations	2017	VLDB	6.8006812e-05
3,798	Stitching Web Tables for Improving Matching Quality	2017	VLDB	6.753528e-05
3,827	Correlation Sketches for Approximate Join-Correlation Queries	2021	SIGMOD	6.7195959e-05
4,680	Scalable Discovery of Unique Column Combinations	2014	VLDB	5.9964535e-05
4,786	Divide & Conquer-based Inclusion Dependency Discovery	2015	VLDB	5.9185547e-05
5,938	DataXFormer: Leveraging the Web for Semantic Transformations	2015	CIDR	5.2605665e-05
7,106	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD	4.8250163e-05
11,551	CAFE: Constraint-Aware Feature Extraction from Large Databases	2020	CIDR	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,575	Reverse Engineering Complex Join Queries	2013	SIGMOD	0.00011288804
3,886	Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations	2022	VLDB	6.6610704e-05
814	Finding Related Tables	2012	SIGMOD	0.00016298739
5,916	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	5.269117e-05
8,194	WarpGate: A Semantic Join Discovery System for Cloud Data Warehouses	2023	CIDR	4.5574831e-05
7,571	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB	4.7037322e-05
7,106	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD	4.8250163e-05
5,329	Generalized Hash Teams for Join and Group-by	1999	VLDB	5.5652298e-05
1,502	Discovering Queries based on Example Tuples	2014	SIGMOD	0.00011614522
6,523	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	5.0228804e-05