{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T13:35:31Z","timestamp":1790775331860,"version":"4.1.0"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"8","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2022,4]]},"abstract":"<jats:p>\n                    A core operation in data discovery is to find joinable tables for a given table. Real-world tables include both unary and n-ary join keys. However, existing table discovery systems are optimized for unary joins and are ineffective and slow in the existence of n-ary keys. In this paper, we introduce Mate, a table discovery system that leverages a novel hash-based index that enables n-ary join discovery through a space-efficient super key. We design a filtering layer that uses a novel hash, Xash. This hash function encodes the syntactic features of all column values and aggregates them into a super key, which allows the system to efficiently prune tables with non-joinable rows. Our join discovery system is able to prune up to 1000\n                    <jats:italic>x<\/jats:italic>\n                    more false positives and leads to over 60\n                    <jats:italic>x<\/jats:italic>\n                    faster table discovery in comparison to state-of-the-art.\n                  <\/jats:p>","DOI":"10.14778\/3529337.3529353","type":"journal-article","created":{"date-parts":[[2022,6,22]],"date-time":"2022-06-22T18:23:05Z","timestamp":1655922185000},"page":"1684-1696","source":"Crossref","is-referenced-by-count":31,"title":["MATE"],"prefix":"10.14778","volume":"15","author":[{"given":"Mahdi","family":"Esmailoghli","sequence":"first","affiliation":[{"name":"Leibniz Universit\u00e4t Hannover, Hannover, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jorge-Arnulfo","family":"Quian\u00e9-Ruiz","sequence":"additional","affiliation":[{"name":"TU Berlin, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ziawasch","family":"Abedjan","sequence":"additional","affiliation":[{"name":"Leibniz Universit\u00e4t Hannover, Hannover, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,6,22]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Dataxformer: Leveraging the Web for Semantic Transformations.. In CIDR.","author":"Abedjan Ziawasch","year":"2015","unstructured":"Ziawasch Abedjan , John Morcos , Michael N Gubanov , Ihab F Ilyas , Michael Stonebraker , Paolo Papotti , and Mourad Ouzzani . 2015 . Dataxformer: Leveraging the Web for Semantic Transformations.. In CIDR. Ziawasch Abedjan, John Morcos, Michael N Gubanov, Ihab F Ilyas, Michael Stonebraker, Paolo Papotti, and Mourad Ouzzani. 2015. Dataxformer: Leveraging the Web for Semantic Transformations.. In CIDR."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00067"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687750"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509965"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.9"},{"key":"e_1_2_1_7_1","volume-title":"Tim Kraska, and David Karger.","author":"Chepurko Nadiia","year":"2020","unstructured":"Nadiia Chepurko , Ryan Marcus , Emanuel Zgraggen , Raul Castro Fernandez , Tim Kraska, and David Karger. 2020 . ARDA : Automatic Relational Data Augmentation for Machine Learning. PVLDB 13, 9 (2020). Nadiia Chepurko, Ryan Marcus, Emanuel Zgraggen, Raul Castro Fernandez, Tim Kraska, and David Karger. 2020. ARDA: Automatic Relational Data Augmentation for Machine Learning. PVLDB 13, 9 (2020)."},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Anish Das Sarma Lujun Fang Nitin Gupta Alon Halevy Hongrae Lee Fei Wu Reynold Xin and Cong Yu. 2012. Finding related tables. In SIGMOD. 817--828.  Anish Das Sarma Lujun Fang Nitin Gupta Alon Halevy Hongrae Lee Fei Wu Reynold Xin and Cong Yu. 2012. Finding related tables. In SIGMOD. 817--828.","DOI":"10.1145\/2213836.2213962"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10844-007-0048-x"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00046"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Julian Eberius Maik Thiele Katrin Braunschweig and Wolfgang Lehner. 2015. Top-k entity augmentation using consistent set covering. In SSDBM. 8.  Julian Eberius Maik Thiele Katrin Braunschweig and Wolfgang Lehner. 2015. Top-k entity augmentation using consistent set covering. In SSDBM. 8.","DOI":"10.1145\/2791347.2791353"},{"key":"e_1_2_1_12_1","volume-title":"CAFE: Constraint-Aware Feature Extraction from Large Databases.","author":"Esmailoghli Mahdi","year":"2020","unstructured":"Mahdi Esmailoghli and Ziawasch Abedjan . 2020 . CAFE: Constraint-Aware Feature Extraction from Large Databases. (2020). Mahdi Esmailoghli and Ziawasch Abedjan. 2020. CAFE: Constraint-Aware Feature Extraction from Large Databases. (2020)."},{"key":"e_1_2_1_13_1","volume-title":"COCOA: COrrelation COefficient-Aware Data Augmentation. EDBT.","author":"Esmailoghli Mahdi","year":"2021","unstructured":"Mahdi Esmailoghli , Jorge-Arnulfo Quian\u00e9-Ruiz , and Ziawasch Abedjan . 2021 . COCOA: COrrelation COefficient-Aware Data Augmentation. EDBT. Mahdi Esmailoghli, Jorge-Arnulfo Quian\u00e9-Ruiz, and Ziawasch Abedjan. 2021. COCOA: COrrelation COefficient-Aware Data Augmentation. EDBT."},{"key":"e_1_2_1_14_1","volume-title":"Summary cache: a scalable wide-area web cache sharing protocol","author":"Fan Li","year":"2000","unstructured":"Li Fan , Pei Cao , Jussara Almeida , and Andrei Z Broder . 2000. Summary cache: a scalable wide-area web cache sharing protocol . IEEE\/ACM transactions on networking 8, 3 ( 2000 ), 281--293. Li Fan, Pei Cao, Jussara Almeida, and Andrei Z Broder. 2000. Summary cache: a scalable wide-area web cache sharing protocol. IEEE\/ACM transactions on networking 8, 3 (2000), 281--293."},{"key":"e_1_2_1_15_1","volume-title":"Aurum: A data discovery system","author":"Fernandez Raul Castro","year":"2018","unstructured":"Raul Castro Fernandez , Ziawasch Abedjan , Famien Koko , Gina Yuan , Samuel Madden , and Michael Stonebraker . 2018 . Aurum: A data discovery system . In ICDE. IEEE , 1001--1012. Raul Castro Fernandez, Ziawasch Abedjan, Famien Koko, Gina Yuan, Samuel Madden, and Michael Stonebraker. 2018. Aurum: A data discovery system. In ICDE. IEEE, 1001--1012."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00109"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732240.2732248"},{"key":"e_1_2_1_18_1","volume-title":"Holistic primary key and foreign key detection. Journal of Intelligent Information Systems","author":"Jiang Lan","year":"2019","unstructured":"Lan Jiang and Felix Naumann . 2019. Holistic primary key and foreign key detection. Journal of Intelligent Information Systems ( 2019 ), 1--23. Lan Jiang and Felix Naumann. 2019. Holistic primary key and foreign key detection. Journal of Intelligent Information Systems (2019), 1--23."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/11841036_42"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260834"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Arun Kumar Jeffrey Naughton Jignesh M. Patel and Xiaojin Zhu. 2016. To join or not to join?: Thinking twice about joins before feature selection. In SIGMOD. 19--34.  Arun Kumar Jeffrey Naughton Jignesh M. Patel and Xiaojin Zhu. 2016. To join or not to join?: Thinking twice about joins before feature selection. In SIGMOD. 19--34.","DOI":"10.1145\/2882903.2882952"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367518"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137657"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Guoliang Li Jian He Dong Deng and Jian Li. 2015. Efficient similarity join and search on multi-attribute data. In SIGMOD. 1137--1151.  Guoliang Li Jian He Dong Deng and Jian Li. 2015. Efficient similarity join and search on multi-attribute data. In SIGMOD. 1137--1151.","DOI":"10.1145\/2723372.2723733"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/GEOINFORMATICS.2014.6950819"},{"key":"e_1_2_1_26_1","volume-title":"Tables of single-letter and digram frequency counts for various word-length and letter-position combinations. Psychonomic monograph supplements","author":"Mayzner Mark S","year":"1965","unstructured":"Mark S Mayzner and Margaret Elizabeth Tresselt . 1965. Tables of single-letter and digram frequency counts for various word-length and letter-position combinations. Psychonomic monograph supplements ( 1965 ). Mark S Mayzner and Margaret Elizabeth Tresselt. 1965. Tables of single-letter and digram frequency counts for various word-length and letter-position combinations. Psychonomic monograph supplements (1965)."},{"key":"e_1_2_1_27_1","volume-title":"[n.d.]. Particulate Matter Matters-The Data Science Challenge@ BTW","author":"Meyer Holger J","year":"2019","unstructured":"Holger J Meyer , Hannes Grunert , Tim Waizenegger , Lucas Woltmann , Claudio Hartmann , Wolfgang Lehner , Mahdi Esmailoghli , Sergey Redyuk , Ricardo Martinez , Ziawasch Abedjan , [n.d.]. Particulate Matter Matters-The Data Science Challenge@ BTW 2019 . Datenbank-Spektrum ( [n.d.]), 1--18. Holger J Meyer, Hannes Grunert, Tim Waizenegger, Lucas Woltmann, Claudio Hartmann, Wolfgang Lehner, Mahdi Esmailoghli, Sergey Redyuk, Ricardo Martinez, Ziawasch Abedjan, et al. [n.d.]. Particulate Matter Matters-The Data Science Challenge@ BTW 2019. Datenbank-Spektrum ([n.d.]), 1--18."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3240491"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380605"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.14778\/3192965.3192973"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/348.318586"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.18420\/btw2021-16"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/2752939.2752946"},{"key":"e_1_2_1_34_1","volume-title":"The CityHash family of hash functions","author":"Pike G","year":"2011","unstructured":"G Pike and J Alakuijala . 2017. The CityHash family of hash functions ( 2011 ). https:\/\/github.com\/google\/cityhash. G Pike and J Alakuijala. 2017. The CityHash family of hash functions (2011). https:\/\/github.com\/google\/cityhash."},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Ronald Rivest and S Dusse. 1992. The MD5 message-digest algorithm.  Ronald Rivest and S Dusse. 1992. The MD5 message-digest algorithm.","DOI":"10.17487\/rfc1321"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/582318.582321"},{"key":"e_1_2_1_37_1","volume-title":"Simhash: Hash-based similarity detection. Technical report, Google","author":"Sadowski Caitlin","year":"2007","unstructured":"Caitlin Sadowski and Greg Levin . 2007 . Simhash: Hash-based similarity detection. Technical report, Google (2007). Caitlin Sadowski and Greg Levin. 2007. Simhash: Hash-based similarity detection. Technical report, Google (2007)."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3458456"},{"key":"e_1_2_1_40_1","unstructured":"Jonas Traub Zoi Kaoudi Jorge-Arnulfo Quian\u00e9-Ruiz and Volker Markl. [n.d.]. Agora: Bringing Together Datasets Algorithms Models and More in a Unified Ecosystem [Vision]. ([n. d.]).  Jonas Traub Zoi Kaoudi Jorge-Arnulfo Quian\u00e9-Ruiz and Volker Markl. [n.d.]. Agora: Bringing Together Datasets Algorithms Models and More in a Unified Ecosystem [Vision]. ([n. d.])."},{"key":"e_1_2_1_41_1","volume-title":"Top-k set similarity joins","author":"Xiao Chuan","unstructured":"Chuan Xiao , Wei Wang , Xuemin Lin , and Haichuan Shang . 2009. Top-k set similarity joins . In ICDE. IEEE , 916--927. Chuan Xiao, Wei Wang, Xuemin Lin, and Haichuan Shang. 2009. Top-k set similarity joins. In ICDE. IEEE, 916--927."},{"key":"e_1_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Mohamed Yakout Kris Ganjam Kaushik Chakrabarti and Surajit Chaudhuri. 2012. Infogather: entity augmentation and attribute discovery by holistic matching with web tables. In SIGMOD. 97--108.  Mohamed Yakout Kris Ganjam Kaushik Chakrabarti and Surajit Chaudhuri. 2012. Infogather: entity augmentation and attribute discovery by holistic matching with web tables. In SIGMOD. 97--108.","DOI":"10.1145\/2213836.2213848"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11704-015-5900-5"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407793"},{"key":"e_1_2_1_45_1","doi-asserted-by":"crossref","unstructured":"Meihui Zhang and Kaushik Chakrabarti. 2013. InfoGather+ semantic matching and annotation of numeric and time-varying attributes in web tables. In SIGMOD. 145--156.  Meihui Zhang and Kaushik Chakrabarti. 2013. InfoGather+ semantic matching and annotation of numeric and time-varying attributes in web tables. In SIGMOD. 145--156.","DOI":"10.1145\/2463676.2465276"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389726"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3300065"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.14778\/3115404.3115409"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.14778\/2994509.2994534"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3529337.3529353","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T04:48:17Z","timestamp":1672202897000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3529337.3529353"}},"subtitle":["multi-attribute table extraction"],"short-title":[],"issued":{"date-parts":[[2022,4]]},"references-count":48,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["10.14778\/3529337.3529353"],"URL":"https:\/\/doi.org\/10.14778\/3529337.3529353","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2022,4]]}}}