![]() |
ProvSQL C/C++ API
Adding support for provenance and uncertainty management to PostgreSQL databases
|
In-memory provenance circuit with semiring-generic evaluation. More...
#include "GenericCircuit.h"
Public Attributes | |
| std::size_t | n = 0 |
| Number of unknowns. | |
| std::vector< std::vector< std::vector< gate_t > > > | b |
| Constant part of each equation. | |
| std::vector< std::vector< std::pair< std::size_t, std::vector< gate_t > > > > | in |
| Terms of each equation. | |
| std::vector< std::vector< std::pair< std::size_t, std::vector< gate_t > > > > | out |
| Terms, by unknown read. | |
In-memory provenance circuit with semiring-generic evaluation.
Gate types are the PostgreSQL gate_type values. The circuit is constructed from the persistent mmap store and then evaluated in-memory.
The equations of a gate_fixsystem as linear Boolean forms.
Equation i reads \(x_i = b_i \vee \bigvee_j (a_{ij} \wedge x_j)\), where \(b_i\) and every coefficient \(a_{ij}\) are given by gates of the circuit that do not depend on the unknowns: b[i] lists the conjunctions whose disjunction is \(b_i\), and in[i] the pairs (j, conjunction), an empty conjunction being true. out holds the same terms indexed by j. Built by linearizeFixSystem, for the evaluators that solve the system in one world at a time (the Monte Carlo sampler) or estimate the size of its Boolean expansion.
Definition at line 61 of file GenericCircuit.h.
| std::vector<std::vector<std::vector<gate_t> > > FixSystemLinear::b |
Constant part of each equation.
Definition at line 63 of file GenericCircuit.h.
| std::vector<std::vector<std::pair<std::size_t, std::vector<gate_t> > > > FixSystemLinear::in |
Terms of each equation.
Definition at line 64 of file GenericCircuit.h.
| std::size_t FixSystemLinear::n = 0 |
Number of unknowns.
Definition at line 62 of file GenericCircuit.h.
| std::vector<std::vector<std::pair<std::size_t, std::vector<gate_t> > > > FixSystemLinear::out |
Terms, by unknown read.
Definition at line 65 of file GenericCircuit.h.