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 123]
 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_sources_ctxWalker: the range-table entries whose aggregate results an expression reads (Vars of type agg_token of this level)
 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
 CCircuitBudgetExceededThrown by MMappedCircuit::createGenericCircuit when the circuit it builds takes the process past the memory budget it was given (provsql.max_memory, what the statement has not used of it)
 CCircuitCacheBounded LRU cache mapping gate UUIDs to their CircuitCacheInfos
 CCircuitCacheInfosAll information stored for a single gate in the circuit cache
 CCircuitCancelledThrown by MMappedCircuit::createGenericCircuit when the statement that asked for the circuit is cancelled (provsql_store_cancel_requested)
 CCircuitExceptionException type thrown by circuit operations on invalid input
 CCircuitRefusalA refusal by design, or a known gap, rather than an error
 Ccollect_shared_ctes_ctxContext for collect_shared_ctes_walker
 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_aggs_ctxWalker: the aggregates of this level below n, counted, the first kept (none descended into)
 Ccount_cte_refs_ctxContext for count_cte_refs_walker
 CCQOne conjunctive query (a disjunct of the UCQ)
 Ccrosstab_ctxContext for crosstab_reads_tracked_walker
 Ccte_rename_ctxContext of rename_cte_self_ref_walker
 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
 CExternalToolTimeLimitScope within which an external tool is given a time limit
 CExternalToolTimeoutRaised by run_external_tool when it stopped the tool for running past the time limit of the enclosing ExternalToolTimeLimit scope
 CFactA deduplicated fact participating in the DP
 CFactRowOne row of an atom's relation, as handed in by the SQL layer
 CFalse
 CFixSystemLinearIn-memory provenance circuit with semiring-generic evaluation
 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)
 CFormulaRegionsThe regions of a few requests, in one circuit
 CFormulaRequestWhat a region is asked for
 CFormulaStubA gate left out of a region: a named one
 Cfreeze_rels_ctxContext for freeze_relations_walker
 Cfrozen_child_ctxContext for count_frozen_child
 Cfrozen_reader_ctxContext for frozen_reader_walker
 Cgate_uuidA UUID as its 16 bytes, read as two big-endian words
 Cgate_uuid_hashHash of a gate_uuid: its bytes are already uniformly spread
 CGateData
 CGateInformationPer-gate metadata stored in the gates MMappedVector
 CGenericCircuit
 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 whose provenance 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
 Clateral_on_ctxMutator: a conjunct of a lateral body moved to the ON of its join – the body's columns as those of the join's arm, the query's own one level down
 Clateral_scalar_ctxMutator: each column of the arm s_idx as the scalar subquery giving it
 Clevels_read_ctxWhich levels an expression reads: its own (0), the one just above (1), further up, and whether it holds anything that is no plain scalar expression of those columns (a sublink, an aggregate, a Param)
 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_same_sublink_ctxContext for oj_same_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
 Corder_determined_stateTransition state of order_determined
 Couter_refs_ctxWalker context for outer_refs_are_keys_walker
 Cover_grouped_ctxMutator: the aggregates and the grouping keys of a query, as the columns of the subquery computing them (range-table entry 1)
 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
 Cprovsql_interrupt_scopeThe SIGINT handler installed for the lifetime of the object, the previous one restored as it ends (a C++ exception included)
 Cprovsql_sha1_ctxThe state of an incremental SHA-1: the digest of a text given in pieces, without holding it whole (the name of a gate with millions of children)
 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
 CReachabilityShapeOutput of detect_reachability_cte(): the recognised shape's pieces
 CReachAggCandidateOne detected grouped-reachability aggregation (see below)
 CReachConjCandidateOne detected reachability self-join conjunction (see below)
 CReachMemberQualCtxContext for reach_member_local_walker
 CReachVarnosCtxContext for reach_varnos_walker(): set of varnos seen
 Creads_outer_agg_ctxContext for reads_outer_aggregate_walker
 Creads_outside_ctxContext for reads_outside_walker
 Creads_own_agg_ctxContext for reads_own_aggregate_walker
 Crec_guard_ctxContext of freeze_recursive_guard_mutator
 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
 Creplace_node_ctxMutator: every copy of from (an Aggref) replaced by to
 Creplace_sublink_params_ctxContext for replace_sublink_params_mutator
 CRes
 Cresolve_group_rte_ctx
 Cretype_agg_var_ctxContext for retype_agg_var_walker
 Cretype_group_ctxLeave the provsql column out of the whole-row values of provenance-tracked relations where any row is read
 Cretype_param_ctxContext for retype_sublink_param_mut
 Cretype_union_var_ctxContext for retype_union_var_mutator
 Crewrite_verify_ctxContext for rewrite_verify_walker
 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
 Cshared_body_closed_ctxContext for shared_body_closed_walker
 Cshared_cte_entryA rewritten shared CTE: where its provenance column is
 Cshared_cte_refs_ctxContext for shared_cte_refs_walker
 Cshared_cte_rename_ctxContext for shared_cte_rename_walker
 Csingle_subquery_ctxContext of single_subquery_reader_walker
 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)
 Cstar_prov_ctxContext for star_prov_selfref_walker
 CStructuredDNNFBuilderTop-down structured-d-DNNF builder over a query-derived variable order
 Csub_agg_cmp_ctxContext of the search for a comparison over a subquery's aggregate column in a select list
 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_to_var_ctxMutator: every subquery equal to one of from by the column of its table
 Csublink_tracked_ctxContext for sublink_over_tracked_walker
 Csubst_sub_cols_ctxMutator: the columns of the subquery rt as its own expressions
 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
 Ctl_sublinks_ctxWalker: the subqueries of an expression, and whether one of them is not a one-row uncorrelated one
 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