A DBMS-Independent Approach for Capturing Provenance Polynomials Through Query Rewriting
IEEE Access · 2026 · 14 · 66114-66133
DOI: 10.1109/access.2026.3687631 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Access, 2026. Verfasst von Paulo Pintor und 2 weiteren Autor:innen. Die Arbeit nennt 57 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Funda??o para a Ci?ncia e a Tecnologia, Next Generation EU.
Abstract (Originalsprache)
Data provenance provides fine-grained information about the origin and derivation of query results, directly supporting traceability, transparency, explainability and reproducibility in modern data-intensive environments. Provenance polynomials offer a formal framework for modelling these derivations, but despite their strong theoretical foundations, practical implementations remain limited, particularly with respect to full aggregation support and DBMS portability. This paper presents a query rewriting-based approach for annotating Structured Query Language (SQL) queries with provenance polynomials. The proposed methods are DBMS-independent and support Selection, Projection, Join, Union and Aggregation (SPJUA) operations, as well as nested queries through recursive propagation of provenance annotations. We implemented our proposals in the DataProv middleware, the first complete implementation of semiring-based theory for provenance polynomials extended with semimodule structures. It requires no modifications to the underlying data management and storage systems. DataProv is evaluated using distinct configurations of the TPC-H benchmark, comparing its capabilities and execution time with those of comparable systems. DataProv successfully captured data provenance for approximately 93% of the queries, while Perm, GProM, and ProvSQL successfully captured data provenance for approximately 86%, 50%, and 14%, respectively. DataProv also largely outperformed other tools in terms of execution time, achieving the best performance in 91% of the queries.
Förderung
- Funda??o para a Ci?ncia e a Tecnologia
- Next Generation EU
Zitieren
APA
Pintor, P., Costa, R. L. D. C., & Moreira, J. (2026). A DBMS-Independent Approach for Capturing Provenance Polynomials Through Query Rewriting. IEEE Access, 14, 66114-66133. https://doi.org/10.1109/access.2026.3687631
Vancouver
Pintor P, Costa RLDC, Moreira J. A DBMS-Independent Approach for Capturing Provenance Polynomials Through Query Rewriting. IEEE Access. 2026;14:66114-66133. doi:10.1109/access.2026.3687631
BibTeX
@article{Pintor2026,
author = {Pintor, Paulo and Costa, Rogério Luís de C. and Moreira, José},
title = {A DBMS-Independent Approach for Capturing Provenance Polynomials Through Query Rewriting},
journal = {IEEE Access},
year = {2026},
volume = {14},
pages = {66114--66133},
doi = {10.1109/access.2026.3687631}
}
EUVIMED