Heuristic and Cost-Based Optimization for Diverse Provenance Tasks
IEEE Transactions on Knowledge and Data Engineering, pp. 1267-1280, 2019.
A well-established technique for capturing database provenance as annotations on data is to instrument queries to propagate such annotations. However, even sophisticated query optimizers often fail to produce efficient execution plans for instrumented queries. We develop provenance-aware optimization techniques to address this problem. Sp...More
Full Text (Upload PDF)
PPT (Upload PPT)