2 papers
cs.DB2024
Join Size Bounds using Lp-Norms on Degree Sequences
Mahmoud Abo Khamis, Vasileios Nakos, Dan Olteanu +1
Estimating the output size of a query is a fundamental yet longstanding problem in database query processing. Traditional cardinality estimators used by database systems can routin…
cs.DB2024
Applications of Information Inequalities to Database Theory Problems
Dan Suciu
The paper describes several applications of information inequalities to problems in database theory. The problems discussed include: upper bounds of a query's output, worst-case op…