Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Provenance and Probabilities in Relational Databases

View through CrossRef
We review the basics of data provenance in relational databases. We describe different provenance formalisms, from Boolean provenance to provenance semirings and beyond, that can be used for a wide variety of purposes, to obtain additional information on the output of a query. We discuss representation systems for data provenance, circuits in particular, with a focus on practical implementation. Finally, we explain how provenance is practically used for probabilistic query evaluation in probabilistic databases.
Association for Computing Machinery (ACM)
Title: Provenance and Probabilities in Relational Databases
Description:
We review the basics of data provenance in relational databases.
We describe different provenance formalisms, from Boolean provenance to provenance semirings and beyond, that can be used for a wide variety of purposes, to obtain additional information on the output of a query.
We discuss representation systems for data provenance, circuits in particular, with a focus on practical implementation.
Finally, we explain how provenance is practically used for probabilistic query evaluation in probabilistic databases.

Related Results

Autonomy on Trial
Autonomy on Trial
Photo by CHUTTERSNAP on Unsplash Abstract This paper critically examines how US bioethics and health law conceptualize patient autonomy, contrasting the rights-based, individualist...
Provenance for distributed biomedical workflow execution
Provenance for distributed biomedical workflow execution
Scientific research has become very data and compute intensive because of the progress in data acquisition and measurement devices, which is particularly true in Life Sciences. To ...
Figs S1-S9
Figs S1-S9
Fig. S1. Consensus phylogram (50 % majority rule) resulting from a Bayesian analysis of the ITS sequence alignment of sequences generated in this study and reference sequences from...
Migration of Relational Database to Document Oriented Database
Migration of Relational Database to Document Oriented Database
Relational databases that came into existence a long time ago have many advantages and disadvantages. To get rid of this limitation in relational databases NoSQL databases were int...
Relational Aggression vs. Well-Being: Uncovering the Impact of Relational Harm Among Adolescents
Relational Aggression vs. Well-Being: Uncovering the Impact of Relational Harm Among Adolescents
The purpose of this study was to investigate relational aggression if any, the detrimental consequences of relational aggression for eighth-grade students’ psychological well-being...
New approaches in developing medicinal herbs databases
New approaches in developing medicinal herbs databases
Abstract Medicinal herbs databases have become a crucial part of organizing new scientific literature generated in medicinal herbs field, as well as new drug discove...
The role of provenance in luxury textile brands
The role of provenance in luxury textile brands
Purpose – The purpose of this paper is to analyse the role that provenance holds within the luxury textiles market. It defines similarities and differences in the p...
Geochemical characteristics of Neogene mudstone in Guanzhong Basin,recovery of provenance and paleo-sedimentary environment
Geochemical characteristics of Neogene mudstone in Guanzhong Basin,recovery of provenance and paleo-sedimentary environment
At present, the geothermal resources developed and utilized in the Guanzhong Basin are mainly Cenozoic sandstone and glutenite pore -fissure geothermal resources, and the developme...

Back to Top