Showing 2024Show all
3 papers · 1 filter
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.DB2024
On Reporting Durable Patterns in Temporal Proximity Graphs
Pankaj K. Agarwal, Xiao Hu, Stavros Sintos +1
Finding patterns in graphs is a fundamental problem in databases and data mining. In many applications, graphs are temporal and evolve over time, so we are interested in finding du…
cs.DS2024
Computing Data Distribution from Query Selectivities
Pankaj K. Agarwal, Rahul Raychaudhury, Stavros Sintos +1
We are given a set , where each is a \emph{range} in , such as rectangle or ball, and denotes its \emph{se…