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: 12859
Venue: VLDB
Year: 2022
Pagerank: 6.204351e-05
Overall Rank: 5,479 | 62.42%
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 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,893	LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes	2024	VLDB	5.5209866e-05
10,080	Fainder: A Fast and Accurate Index for Distribution-Aware Dataset Search	2024	VLDB	5.158939e-05
10,287	Shape-Agnostic Table Overlap Discovery: A Maximum Common Subhypergraph Approach	2026	SIGMOD	5.093636e-05
10,486	Qualitative Join Discovery in Data Lakes using Examples	2026	SIGMOD	5.093636e-05
10,638	A Theoretical Framework for Distribution-Aware Dataset Search	2025	PODS	5.093636e-05
10,783	Table Overlap Estimation through Graph Embeddings	2025	SIGMOD	5.093636e-05
10,812	Discovering Approximate Inclusion Dependencies	2025	VLDB	5.093636e-05
10,933	LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data Lakes	2025	VLDB	5.093636e-05
11,062	Data Discovery in Data Lakes: Operations, Indexes, Systems	2025	VLDB	5.093636e-05
11,167	Determining the Largest Overlap between Tables	2024	SIGMOD	5.093636e-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.00082404462
42	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00046170812
186	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00026182534
367	InfoGather: Entity Augmentation and Attribute Discovery By Holistic Matching with Web Tables	2012	SIGMOD	0.00019979463
493	Data Integration for the Relational Web	2009	VLDB	0.00017558709
739	Finding Related Tables	2012	SIGMOD	0.0001448231
764	To Join or Not to Join? Thinking Twice about Joins before Feature Selection	2016	SIGMOD	0.00014226652
779	JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes	2019	SIGMOD	0.00014092047
878	Table Union Search on Open Data	2018	VLDB	0.00013463374
1,121	ARDA: Automatic Relational Data Augmentation for Machine Learning	2020	VLDB	0.00012093059
1,303	Finding Related Tables in Data Lakes for Interactive Data Science	2020	SIGMOD	0.0001123653
1,495	LSH Ensemble: Internet-Scale Domain Search	2016	VLDB	0.00010571481
2,216	Open Data Integration	2018	VLDB	8.9374127e-05
2,223	Sato: Contextual Semantic Type Detection in Tables	2020	VLDB	8.9189986e-05
2,980	Auto-Join: Joining Tables by Leveraging Transformations	2017	VLDB	7.8975073e-05
3,015	Organizing Data Lakes for Navigation	2020	SIGMOD	7.848843e-05
3,181	InfoGather+: Semantic Matching and Annotation of Numeric and Time-Varying Attributes in Web Tables	2013	SIGMOD	7.6595256e-05
3,228	Correlation Sketches for Approximate Join-Correlation Queries	2021	SIGMOD	7.6215176e-05
3,301	Stitching Web Tables for Improving Matching Quality	2017	VLDB	7.5408662e-05
4,183	Scalable Discovery of Unique Column Combinations	2014	VLDB	6.8467773e-05
4,386	Divide & Conquer-based Inclusion Dependency Discovery	2015	VLDB	6.7309577e-05
6,092	DataXFormer: Leveraging the Web for Semantic Transformations	2015	CIDR	5.9794237e-05
6,906	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD	5.7418509e-05
11,744	CAFE: Constraint-Aware Feature Extraction from Large Databases	2020	CIDR	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,313	Reverse Engineering Complex Join Queries	2013	SIGMOD
2	5,368	Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations	2022	VLDB
3	739	Finding Related Tables	2012	SIGMOD
4	5,663	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB
5	8,144	WarpGate: A Semantic Join Discovery System for Cloud Data Warehouses	2023	CIDR
6	7,721	Identifying Insufficient Data Coverage in Databases with Multiple Relations	2020	VLDB
7	6,906	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD
8	5,443	Generalized Hash Teams for Join and Group-by	1999	VLDB
9	1,262	Discovering Queries based on Example Tuples	2014	SIGMOD
10	6,207	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR