Cost-based Selection of Provenance Sketches for Data Skipping

Ziyu Liu, Boris Glavic

Provenance sketches, light-weight indexes that record what data is needed (is relevant) for answering a query, can significantly improve performance of important classes of queries…