EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A DBMS-Independent Approach for Capturing Provenance Polynomials Through Query Rewriting

Paulo Pintor, Rogério Luís de C. Costa, José Moreira

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →