Discovery of Cross Joins (Extended Abstract)
- Resource Type
- Conference
- Authors
- Hannula, Miika; Zhang, Zhuoxing; Song, Bor-Kuan; Link, Sebastian
- Source
- 2023 IEEE 39th International Conference on Data Engineering (ICDE) ICDE Data Engineering (ICDE), 2023 IEEE 39th International Conference on. :3853-3854 Apr, 2023
- Subject
- Computing and Processing
Databases
Data engineering
Complexity theory
Cross join
Experiment
Intractability
Profiling
- Language
- ISSN
- 2375-026X
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.