.png){kind=icon}
Return
Validating Data Provenance Polynomials
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-05727-3_15.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper presents a validator of provenance polynomials that is compatible with semiring and semimodule-based formalisms proposed in the literature. The validations include checking whether all entries are valid and whether there are missing entries in annotations in Selection-Projection-Join-Union-Aggregation (SPJUA) operations and complex queries with subqueries. This approach is independent of any specific Database Management System (DBMS) and was used to validate provenance annotations generated by two frameworks over TPC-H benchmark queries. To the best of our knowledge, this is the first solution specifically designed to validate provenance polynomials.
Keywords:
Data Provenance
Provenance Polynomials
Validation
Journal
N
IF:
0
Papers:
45
Citations:
0
Organization
Cited Papers
ShareSave
ShareSaveProvenance for aggregate queries.png)
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
OAAI
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systemsIF0
OAAIShareSaveProvenance semiringsProceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systemsIF0
PREAI
ShareSaveShareSave no more
no more