ProvSQL C/C++ API
Adding support for provenance and uncertainty management to PostgreSQL databases
Loading...
Searching...
No Matches
Class List
Here are the classes, structs, unions and interfaces with brief descriptions:
[detail level 12]
 Nkcmcp
 Nprovsql
 Nsemiring
 Nstd
 Cagg_cmp_subst_ctxReplace every copy of ctx->found by the truth column's Var
 Cagg_cmp_truth_ctxContext of the search for a comparison to explode
 Cagg_null_key_ctxContext for sort_key_reads_agg_null_walker
 Cagg_null_test_ctxState of agg_token_null_test_walker: the sort keys to pass over
 Cagg_nulltest_ctxContext for push_agg_nulltest_walker
 Cagg_tokenAggregate token bundling a provenance UUID with a running value
 Cagg_value_read_ctxContext for reads_agg_value_walker
 Caggref_over_agg_token_ctxContext for aggref_over_agg_token_walker
 Caggregation_mutator_contextContext for the aggregation_mutator tree walker
 Caggregation_type_mutator_contextContext for the aggregation_type_mutator tree walker
 CAggregatorAbstract interface for an incremental aggregate accumulator
 CAggValueA dynamically-typed aggregate value
 Cancestry_cache_entry
 CAtomOne atom of a conjunctive query: a relation symbol applied to query variables
 CAvgAggAggregator implementing AVG; always returns a float result
 Cbool_exists_ctxContext of bool_exists_mutator
 CBooleanCircuitBoolean circuit for provenance formula evaluation
 CChooseAggAggregator implementing CHOOSE (returns the first non-NULL input)
 CCircuitGeneric template base class for provenance circuits
 CCircuitCacheBounded LRU cache mapping gate UUIDs to their CircuitCacheInfos
 CCircuitCacheInfosAll information stored for a single gate in the circuit cache
 CCircuitExceptionException type thrown by circuit operations on invalid input
 CColRefA column reference (range-table index, attribute number)
 CConn
 Cconstants_tStructure to store the value of various constants
 Ccontains_agg_ctxContext for contains_agg_walker
 Ccount_cte_refs_ctxContext for count_cte_refs_walker
 CCQOne conjunctive query (a disjunct of the UCQ)
 CCteRefCtx
 Ccume_dist_ctxCompute the aggregation of q in a subquery, and its windows over that subquery's columns
 Cdatabase_constants_tStructure to store the value of various constants for a specific database
 CdDNNFA d-DNNF circuit supporting exact probabilistic and game-theoretic evaluation
 CdDNNFTreeDecompositionBuilderBuilds a d-DNNF from a Boolean circuit using a tree decomposition
 Cdeviation_ctxContext for deviation_mutator
 CDotCircuitCircuit specialisation for GraphViz DOT rendering
 CEventOne independent Bernoulli world variable
 CExistCtxWalker context: does any target-list Var reach a tracked atom?
 Cexplode_colOne column of a subquery to explode: where it is, and the type the values of its aggregate take
 CFactA deduplicated fact participating in the DP
 CFactRowOne row of an atom's relation, as handed in by the SQL layer
 CFalse
 Cflat_mapFlat associative map with pluggable storage
 Cflat_setFlat set with pluggable storage
 CFlatAtomOriginWhere a flattened base atom came from, for mapping markers back
 Cflatten_ctxContext for flatten_mut (a multi-relation conjunctive inliner)
 Cfreeze_rels_ctxContext for freeze_relations_walker
 CGateData
 CGateInformationPer-gate metadata stored in the gates MMappedVector
 CGenericCircuitIn-memory provenance circuit with semiring-generic evaluation
 CGraphMutable adjacency-list graph over unsigned-long node IDs
 Cgrouping_set_ctxContext for grouping_set_mutator
 Chash_gate_tstd::hash functor for gate_t
 Chaving_distinct_ctxCollector for AGG(DISTINCT) Aggrefs inside a HAVING clause
 Chaving_replace_ctxContext for replace_having_distinct_mutator: next outer RT index
 Cholds_node_ctxReport an implicit freezing: a part of the statement evaluated as plain SQL on the data as it is, not tracked
 Cinert_walk_ctxProcess the inert provenance() fetches in one query's own clauses
 Cinline_ctes_sublink_ctxInline CTE references in q as subqueries where the rewrite needs them, preserving CTEs whose bodies need no rewriting
 Cinsert_agg_token_casts_contextContext for the insert_agg_token_casts_mutator
 CInvFreeMarkerPer-atom marker spec for the inversion-free path
 CInvFreeMarkerCtxPer-query marker context for the inversion-free path, threaded through the recursive query rewrite to reach base inputs nested in subqueries
 Cjoin_alias_ctxRewrite a single SELECT query to carry provenance
 Cjoin_qual_agg_token_ctxContext for join_qual_has_agg_token_walker
 CJointCompilerExceptionException thrown when joint-width compilation cannot proceed
 CJointEncodingThe joint encoding of an instance: facts, world events, and the joint graph the screen and the DP run over
 Ckey_cache_entry
 CLoweredCteMemo entry mapping a recursive-CTE name to its lowered scan subquery
 CMappedRegion
 CMaxAggAggregator implementing MAX for integer or float types
 CMinAggAggregator implementing MIN for integer or float types
 CMMappedCircuitPersistent mmap-backed representation of the provenance circuit
 CMMappedUUIDHashTablePersistent open-addressing hash table mapping UUIDs to integers
 CMMappedVectorAppend-only, mmap-backed vector of elements of type T
 Cmoved_vars_ctxContext for moved_vars_mutator
 Cna_pair_ctxWhere the relations of the source query land in the pair block: the ones of its own FROM keep their index, and the body's relation goes after them
 CNewHashSlot
 CNewTableHdr
 CNewVecHdr
 Coj_colsPer-relation user-column descriptor for the outer-join lowering
 Coj_decorr_ctxMutator: lift a scalar subquery's body into the outer query level
 Coj_joinref_ctxWalker context: detect a Var referencing the join RTE index
 Coj_outer_ctxOuter Var remap context for the LEFT-join lowering: base-relation Vars (R_idx / S_idx) are retargeted to the new subquery (new_idx) with their attribute number mapped to the subquery column position
 Coj_param_repl_ctxContext for oj_param_repl_mut
 Coj_reads_ctxContext for oj_reads_rtindexes_walker
 Coj_renum_ctxVar-renumber context: map varno from[i] → to[i]
 Coj_replace_sublink_ctxContext for oj_replace_sublink_mut
 Coj_sl_replace_ctxMutator: replace the specific SubLink node target (by pointer) with replacement
 Coj_sublink_scanWalker: count SubLink nodes (capturing the first), and capture a Var referencing varno target_varno (level 0) – used to find a Q column for the count() key
 Coj_syscol_ctxLower an outer JOIN of two tracked arms into the UNION-ALL of its matched and null-padded antijoin arms
 Coj_wrap_ctxVar-remap context for the FROM-wrapping pre-step: a Var at target_level on relation varno / attribute varattno is retargeted to newidx column pos[varno][varattno]
 COldCircuit
 COldHashSlot
 COldMMapHash
 COldMMapVec
 COldTableHdr
 COldVecHdr
 Couter_refs_ctxWalker context for outer_refs_are_keys_walker
 CPermutationStrategyNode-elimination ordering strategy using a priority queue
 Cpg_uuid_t
 CPlantedEntry
 CPlantedScopeA working table with planted gates
 Cprob_writeOne recorded probability write, awaiting commit or rollback
 Cprov_read_ctxContext of reads_provsql_walker: the level whose range table resolves the Vars being looked at
 Cprovenance_mutator_contextContext for the provenance_mutator tree walker
 CProvenanceRelationKeyOne PRIMARY-KEY or NOT-NULL-UNIQUE key on a relation
 CProvenanceRelationKeysPer-relation set of PRIMARY-KEY and NOT-NULL-UNIQUE keys
 CProvenanceTableInfoPer-relation metadata for the safe-query optimisation
 Cprovsql_cleanup_resultWhat provsql.circuit_cleanup() reports
 CProvSQLClassificationResult of provsql_classify_query
 CProvSQLCtasCaptureState captured by the pre-execution pass for the post-execution one
 CprovsqlSharedStateShared state stored in the PostgreSQL shared-memory segment
 Cpull_aggregates_ctxContext for pull_aggregates_mutator
 Cpull_up_vars_ctxContext for pull_up_vars_mutator
 Cpull_up_vars_deep_ctxContext for pull_up_vars_deep_mutator
 Cqc_varnos_ctxWalker context for qc_collect_varnos_walker
 Cqc_vars_ctxWalker context for qc_collect_vars_walker
 Crandom_variableBinary internal layout of random_variable
 Crank_window_ctxContext for replace_rank_window_mutator
 CReachabilityCompilerCompiles s-t reachability over a probabilistic edge relation into a d-D, along a tree decomposition of the data graph
 CReachabilityCompilerExceptionException thrown when reachability compilation fails
 Creads_outside_ctxContext for reads_outside_walker
 Creduce_varattno_contextContext for the reduce_varattno_walker tree walker
 CRelMergeA merge of relations across the disjuncts of a UCQ: distinct relation OIDs (first-seen order) with their element column-name lists
 Crenumber_rte_ctxContext for the rtindex-renumbering mutator of normalize_inner_joins
 CRes
 Cretype_agg_var_ctxContext for retype_agg_var_walker
 Cretype_union_var_ctxContext for retype_union_var_mutator
 Croot_setGrowable array of root tokens gathered from the database
 Crowstar_ctxContext for rowstar_mutator
 Csafe_inline_compact_ctxWalker context for safe_inline_compact_mutator
 Csafe_inline_shift_ctxWalker context for safe_inline_shift_mutator
 Csafe_inline_subst_ctxWalker context for safe_inline_subst_mutator
 Csafe_inner_groupDescriptor for an inner sub-Query introduced when one or more shared classes have partial coverage
 Csafe_inner_varno_remap_ctxMutator context for safe_inner_varno_remap_mutator
 Csafe_outer_te_remap_ctxMutator context for safe_outer_te_remap_mutator
 Csafe_proj_slotOne projected column of an atom's wrapping subquery
 Csafe_pushed_remap_ctxMutator context for safe_pushed_remap_mutator
 Csafe_remap_ctxMutator context for safe_remap_vars_mutator
 Csafe_rewrite_atomPer-atom rewrite metadata discovered by the hierarchy detector
 Csafe_unify_remap_ctxMutator context for safe_unify_remap_mutator
 CSafeCertQuery-derived order recipe for the structured-d-DNNF builder
 CSafeCertKey
 Cscalar_distinct_ctxContext for scalar_distinct_mutator
 CScopedTempDirRAII guard around a freshly mkdtemp'd /tmp directory
 CSliceGateOne node of the extracted circuit slice (correlated regime)
 Csrc_var_type_ctxWalker context for collect_source_var_types
 CStandardAggBase aggregator template for scalar types (int, float, bool, string)
 CStructuredDNNFBuilderTop-down structured-d-DNNF builder over a query-derived variable order
 Csubagg_read_ctxWhether q reads the value of an aggregate of one of its subqueries as data: a GROUP BY key, or a DISTINCT column
 Csublink_classify_ctxContext for sublink_classify_walker
 Csublink_reasonA refusal cause: a stable tag for tooling, a sentence for a reader
 Csublink_tracked_ctxContext for sublink_over_tracked_walker
 CSumAggAggregator implementing SUM for integer or float types
 Ctable_info_cache_entry
 Ctl_exists_ctxContext of tl_exists_mutator
 Ctl_sublink_ctxContext for targetlist_sublink_mutator
 Ctracked_sublink_count_ctxContext of tracked_sublink_count_walker
 CTreeDecompositionTree decomposition of a Boolean circuit's primal graph
 CTreeDecompositionExceptionException thrown when a tree decomposition cannot be constructed
 CUCQA union of conjunctive queries
 CUCQJointCompilerCompiles a Boolean UCQ over a joint encoding into a certified d-D, along a tree decomposition of the joint graph
 Cuncertain_value_ctxContext for uncertain_value_walker
 Cuncorr_qual_ctxContext of uncorr_qual_sublink_mutator
 CUUIDEq
 CUUIDHash
 CVarcharCast
 CWhereCircuitCircuit encoding where-provenance (column-level data origin)
 Cwholerow_ctxContext for wholerow_mutator
 Cwindow_aggregation_contextContext for window_aggregation_mutator
 Cwindow_kinds_ctxContext for window_kinds_walker