MATE: Multi-Attribute Table Extraction

Summary: MATE targets table discovery with n-ary join keys, unlike unary-optimized systems. Its space-efficient Xash super-key index encodes and aggregates column-value syntax for aggressive false-positive pruning, yielding up to 60× faster discovery. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h45036f61f320fce2
Venue: VLDB
Year: 2022
Pagerank: 6.2002884e-05
Overall Rank: 5,276 | 64.53%
DOI: 10.14778/3529337.3529353

Incoming Non-self Citations Over Time

Authors

1. Mahdi Esmailoghli (L3S Research Center; Leibniz University Hanover)
2. Jorge-Arnulfo Quiané-Ruiz (Technische University Berlin)
3. Ziawasch Abedjan (L3S Research Center; Leibniz University Hanover)

BibTeX Citation

@article{esmailoghli_vldb22,
        title = {{MATE: Multi-Attribute Table Extraction}},
        author = {Esmailoghli, Mahdi and Quiané-Ruiz, Jorge-Arnulfo and Abedjan, Ziawasch},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {8},
        pages = {1684--1696},
        doi = {10.14778/3529337.3529353},
        url = {https://doi.org/10.14778/3529337.3529353},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,409	LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes	2024	VLDB	6.6120807e-05
5,701	Data Discovery in Data Lakes: Operations, Indexes, Systems	2025	VLDB	6.0315322e-05
9,025	Fainder: A Fast and Accurate Index for Distribution-Aware Dataset Search	2024	VLDB	5.2346997e-05
10,058	Discovering Approximate Inclusion Dependencies	2025	VLDB	5.0875952e-05
10,499	Shape-Agnostic Table Overlap Discovery: A Maximum Common Subhypergraph Approach	2026	SIGMOD	4.9793485e-05
10,673	Qualitative Join Discovery in Data Lakes using Examples	2026	SIGMOD	4.9793485e-05
10,816	FedAugment: Table Augmentation Search over Decentralized Data Repositories	2026	VLDB	4.9793485e-05
10,891	Matryoshka: Uncovering Relevant Features in Data Lakes to Enhance Machine Learning Applications	2026	VLDB	4.9793485e-05
10,894	MosaicJoin: Compact Semantic Sketches for Value-Level Join Discovery	2026	VLDB	4.9793485e-05
11,081	A Theoretical Framework for Distribution-Aware Dataset Search	2025	PODS	4.9793485e-05
11,200	Table Overlap Estimation through Graph Embeddings	2025	SIGMOD	4.9793485e-05
11,323	LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data Lakes	2025	VLDB	4.9793485e-05
11,512	Determining the Largest Overlap between Tables	2024	SIGMOD	4.9793485e-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
8	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.0008122792
44	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00045337853
179	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00026611886
367	InfoGather: Entity Augmentation and Attribute Discovery By Holistic Matching with Web Tables	2012	SIGMOD	0.00019884846
484	Data Integration for the Relational Web	2009	VLDB	0.00017548541
694	JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes	2019	SIGMOD	0.00014727089
717	Finding Related Tables	2012	SIGMOD	0.00014532116
765	Table Union Search on Open Data	2018	VLDB	0.00014125424
777	To Join or Not to Join? Thinking Twice about Joins before Feature Selection	2016	SIGMOD	0.00014054709
1,038	ARDA: Automatic Relational Data Augmentation for Machine Learning	2020	VLDB	0.00012370691
1,293	Finding Related Tables in Data Lakes for Interactive Data Science	2020	SIGMOD	0.00011149857
1,318	LSH Ensemble: Internet-Scale Domain Search	2016	VLDB	0.00011047393
2,092	Sato: Contextual Semantic Type Detection in Tables	2020	VLDB	9.0626928e-05
2,158	Open Data Integration	2018	VLDB	8.941016e-05
2,612	Auto-Join: Joining Tables by Leveraging Transformations	2017	VLDB	8.2265197e-05
2,926	Organizing Data Lakes for Navigation	2020	SIGMOD	7.8442582e-05
3,090	Correlation Sketches for Approximate Join-Correlation Queries	2021	SIGMOD	7.6584982e-05
3,245	InfoGather+: Semantic Matching and Annotation of Numeric and Time-Varying Attributes in Web Tables	2013	SIGMOD	7.4957822e-05
3,254	Stitching Web Tables for Improving Matching Quality	2017	VLDB	7.4899241e-05
4,226	Scalable Discovery of Unique Column Combinations	2014	VLDB	6.7183259e-05
4,246	Divide & Conquer-based Inclusion Dependency Discovery	2015	VLDB	6.7061689e-05
6,138	DataXFormer: Leveraging the Web for Semantic Transformations	2015	CIDR	5.8736177e-05
7,030	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD	5.6173605e-05
12,047	CAFE: Constraint-Aware Feature Extraction from Large Databases	2020	CIDR	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	717	Finding Related Tables	2012	SIGMOD
2	10,894	MosaicJoin: Compact Semantic Sketches for Value-Level Join Discovery	2026	VLDB
3	5,452	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB
4	7,161	WarpGate: A Semantic Join Discovery System for Cloud Data Warehouses	2023	CIDR
5	7,880	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB
6	7,030	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD
7	5,530	Generalized Hash Teams for Join and Group-by	1999	VLDB
8	1,272	Discovering Queries based on Example Tuples	2014	SIGMOD
9	5,142	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR
10	10,891	Matryoshka: Uncovering Relevant Features in Data Lakes to Enhance Machine Learning Applications	2026	VLDB