Correlation Sketches for Approximate Join-Correlation Queries
Correlation Sketches for Approximate Join-Correlation Queries
The increasing availability of structured datasets, from Web tables and open-data portals to enterprise data, opens up opportunities~to enrich analytics and improve machine learning models through relational data augmentation. In this paper, we introduce a new class of data augmentation queries: join-correlation queries. Given a column $Q$ and a join …