arXiv Machine Learning

MetaJoin: Adaptive Join Selections for Heterogeneous Tables

MetaJoin is a label‑free framework that adaptively selects join methods for heterogeneous tables by first choosing an initial specialist based on input evidence and then validating or repairing the result using specialist‑specific output evidence. It introduces MNN Join, a transformation specialist that finds string transformations by maximizing mutual‑nearest‑neighbor coverage and uses reciprocal validation. Evaluated on 670 datasets, MetaJoin achieves a macro row‑F1 of 0.817, surpassing a benchmark oracle and outperforming other label‑free policies by over 0.13, while MNN Join dominates all transformation baselines on 609 transformation‑heavy datasets.

arXiv AI
Jun 30

SemJoin: Semantic Join Optimization

arXiv:2606. 29532v1 Announce Type: cross Abstract: Integrating unstructured data into relational database systems is increasingly important as demand grows for natural language querying and analysis.

By Christopher Gou, Aditya Banerjee, Jiaxuan Wang, Chunwei Liu
arXiv AI
Oct 2

TabJoinBench: A Benchmark for Joinable Table Discovery

TabJoinBench is a benchmark designed to evaluate join discovery methods across semantic, relational, and hybrid data lake scenarios. It constructs query‑candidate pairs using source‑specific validation strategies and introduces systematic perturbations—structural, representation, and semantic—while preserving reliable ground truth. The benchmark evaluates set‑based, feature‑based, learned, and language‑model embedding approaches, and publicly releases processed datasets, annotations, and a generation pipeline for reproducible research.

By Sandipan De, Jin Wang, Vivek Gupta
arXiv AI
Oct 2

JoinGR: Learning to Traverse Join Graphs for Table Retrieval

JoinGR is a join‑aware table retrieval method that treats a database’s join graph as the retrieval space. It represents columns as graph nodes and both intra‑table and foreign‑key relationships as typed edges, then selects anchor tables, traverses join edges with a query‑conditioned scorer, and aggregates edge deposits into table scores. Experiments on BIRD, Spider, and BEAVER show that JoinGR matches or surpasses strong retrieval baselines, especially improving recall on multi‑hop table requirements, and its learned scorer transfers across benchmarks, indicating reusable join‑graph traversal behavior.

By Sandipan De, Abhijit Chakraborty, Sambaran Bandyopadhyay, Vivek Gupta
arXiv Machine Learning
Aug 27

MetaSieve: Faster Relational Deep Learning through SQL-Based Metapath Selection

MetaSieve is a metapath selection layer that reduces subgraph size in relational deep learning by pruning uninformative metapaths using SQL join and aggregation statistics. It scores candidate metapath extensions with a lightweight function that favors informative yet lightweight paths, discarding those below a threshold. The method is independent of GNN parameters and, when applied to the RelBench benchmark, consistently cuts per‑epoch training time while preserving or improving accuracy.

By Fahim Shahriar Khan, Ashraf Aboulnaga
arXiv AI
Jun 9

TRL-Bench: Standardizing Cross-Paradigm Representation-Level Evaluation of Tabular Encoders

arXiv:2606. 09323v1 Announce Type: new Abstract: Tabular encoders are usually evaluated inside task-specific end-to-end pipelines, so models from different training paradigms are difficult to compare directly even when they operate on similar tabular signals.

By Wei Pang, Xiangru Jian, Hehan Li, Zhixuan Yu, Alex Xue, Jinyang Li, Zhengyuan Dong, Xinjian Zhao, Hao Xu, Chao Zhang, Reynold Cheng, M. Tamer \"Ozsu, Tianshu Yu
arXiv AI
Aug 24

SAGE: A Unified Algebra and Self-Adaptive Execution for AI Functions in SQL

SAGE (Self-Adaptive Generative Execution) introduces a unified framework for integrating AI functions into SQL by defining three typed primitives—AI_SCALAR, AI_AGG, and AI_JOIN—that correspond to the relational roles of transforming rows, aggregating groups, and joining row pairs. The framework standardizes a confidence-gated execution interface and tailors physical strategies to each primitive’s shape, with AI_JOIN employing predicate analysis and a recipe card to select optimal execution plans. Evaluations across scalar, aggregate, and join workloads demonstrate that SAGE consistently improves execution quality and efficiency, achieving the best overall SemBench performance and dramatically reducing model calls in factorable joins.

By Xiangqi Wang, Nhan H. Pham, Oktie Hassanzadeh, Dharmashankar Subramanian, Xiangliang Zhang