3 papers
cs.DB2026
Query Optimization in the Wild: Realities and Trends
Yuanyuan Tian
For nearly half a century, the core design of query optimizers in industrial database systems has remained remarkably stable, relying on foundational principles from System R and t…
cs.DB2026
The Case for Cardinality Lower Bounds
Mihail Stoian, Tiemo Bang, Hangdong Zhao +3
Despite decades of research, cardinality estimation remains the optimizer's Achilles heel, with industrial-strength systems exhibiting a systemic tendency toward underestimation. A…
cs.DB2026
Nexus: Inferring Join Graphs from Metadata Alone via Iterative Low-Rank Matrix Completion
Tianji Cong, Yuanyuan Tian, Andreas Mueller +5
Automatically inferring join relationships is a critical task for effective data discovery, integration, querying and reuse. However, accurately and efficiently identifying these r…