4 papers · 1 filter
BaCon: Efficient Batch Processing of Counting Queries [Full Version]
Yuxi Liu, Xiao Hu, Pankaj K. Agarwal +1
Counting queries are ubiquitous in database systems, particularly for driving internal system optimization. Learned models for cardinality estimation rely heavily on large-scale tr…
Evaluating Learned Spatial Indexes
Sachith Pai, Jun Yang, Michael Mathioudakis
Learned indexes improve query performance by adapting search structures to data and workload distributions. Although many learned indexes have been proposed, their trade-offs remai…
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…
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…