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...
THE USE OF NEGATIVE PROBABILITIES IN ECONOMICS
THE USE OF NEGATIVE PROBABILITIES IN ECONOMICS
The concept of „negative probability” has become one of interest in research. Initially developed in connection with physics (negative probabilities are important in the analysis o...
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...
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...
Beyond anthropocentrism: hybrid epistemologies and ontologies for transformative qualitative research
Beyond anthropocentrism: hybrid epistemologies and ontologies for transformative qualitative research
Purpose This study aims to critically explore how professional identities of immigrant non-native English-speaking (NNES) teachers in Australia evolve over time...

Back to Top