Discovery of Cross Joins (Extended Abstract)

We present exact complexity bounds on the discovery of cross joins from database relations, and algorithms that work evidently well on real-world data sets within those bounds.