2 papers
cs.DB2024
PARQO: Penalty-Aware Robust Plan Selection in Query Optimization
Haibo Xiu, Pankaj K. Agarwal, Jun Yang
The effectiveness of a query optimizer relies on the accuracy of selectivity estimates. The execution plan generated by the optimizer can be extremely poor in reality due to uncert…
cs.CG2012
Computing the Discrete Fréchet Distance in Subquadratic Time
Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan +1
The Fréchet distance is a similarity measure between two curves and : Informally, it is the minimum length of a leash required to connect a dog, constrained to be on , an…