ProvSQL C/C++ API
Adding support for provenance and uncertainty management to PostgreSQL databases
Loading...
Searching...
No Matches
File List
Here is a list of all files with brief descriptions:
[detail level 123]
  src
  semiring
 Boolean.hBoolean semiring ({false, true}, ∨, ∧, false, true)
 BoolExpr.hBoolean-expression (lineage formula) semiring
 Counting.hCounting semiring (ℕ, +, ×, 0, 1)
 Formula.hSymbolic formula semiring producing readable provenance expressions
 Semiring.hAbstract semiring interface for provenance evaluation
 Why.hWhy-provenance semiring (set of witness sets)
 agg_token.cPostgreSQL I/O functions and cast for the agg_token composite type
 agg_token.hAggregate-provenance token type used in SQL aggregate functions
 Aggregation.cppAggregation operator and accumulator implementations
 Aggregation.hTyped aggregation value, operator, and aggregator abstractions
 aggregation_evaluate.cSQL function provsql.aggregation_evaluate() – aggregate provenance evaluation
 BooleanCircuit.cppBoolean circuit implementation and evaluation algorithms
 BooleanCircuit.hBoolean provenance circuit with support for knowledge compilation
 c_cpp_compatibility.hFix gettext macro conflicts between PostgreSQL and the C++ STL
 Circuit.hGeneric directed-acyclic-graph circuit template and gate identifier
 Circuit.hppOut-of-line template method implementations for Circuit<gateType>
 circuit_cache.hC-linkage interface to the in-process provenance circuit cache
 CircuitCache.cppLRU circuit-gate cache implementation and C-linkage wrappers
 CircuitCache.hLRU in-process cache for recently created provenance circuit gates
 CircuitFromMMap.cppBuild in-memory circuits from the mmap-backed store
 CircuitFromMMap.hBuild in-memory circuits from the mmap-backed persistent store
 compatibility.cBackport implementations for missing PostgreSQL API functions
 compatibility.hPostgreSQL cross-version compatibility shims for ProvSQL
 dDNNF.cppD-DNNF circuit operations and evaluation algorithms
 dDNNF.hDecomposable Deterministic Negation Normal Form circuit
 dDNNFTreeDecompositionBuilder.cppD-DNNF construction from a Boolean circuit and its tree decomposition
 dDNNFTreeDecompositionBuilder.hConstructs a d-DNNF from a Boolean circuit and its tree decomposition
 DotCircuit.cppDotCircuit method implementations and GraphViz rendering
 DotCircuit.hProvenance circuit variant that renders to GraphViz DOT format
 flat_map.hppFlat (unsorted, contiguous-storage) associative map template
 flat_set.hppFlat (unsorted, contiguous-storage) set template
 GenericCircuit.cppGenericCircuit method implementations
 GenericCircuit.hSemiring-agnostic in-memory provenance circuit
 GenericCircuit.hppTemplate implementation of GenericCircuit::evaluate()
 Graph.hUndirected graph used in tree-decomposition computations
 having_semantics.cppHAVING-clause provenance evaluation for all built-in semirings
 having_semantics.hppProvenance evaluation helpers for HAVING-clause circuits
 MMappedCircuit.cppPersistent mmap-backed circuit: implementation and background-worker entry points
 MMappedCircuit.hPersistent, mmap-backed storage for the full provenance circuit
 MMappedUUIDHashTable.cppOpen-addressing hash table over a memory-mapped file: implementation
 MMappedUUIDHashTable.hOpen-addressing hash table mapping UUIDs to integers, backed by an mmap file
 MMappedVector.hAppend-only vector template backed by a memory-mapped file
 MMappedVector.hppTemplate implementation of MMappedVector<T>
 PermutationStrategy.hPriority-queue-based node-elimination ordering for tree decomposition
 probability_evaluate.cppSQL function provsql.probability_evaluate() – probabilistic circuit evaluation
 provenance.cSQL function provenance() – error stub for untracked tables
 provenance_evaluate.cSQL function provsql.provenance_evaluate() – semiring evaluation
 provenance_evaluate_compiled.cppSQL function provsql.provenance_evaluate_compiled() – C++ semiring evaluation
 provenance_evaluate_compiled.hppTemplate helper for populating provenance mappings from SPI results
 provsql.cPostgreSQL planner hook for transparent provenance tracking
 provsql_error.hUniform error-reporting macros for ProvSQL
 provsql_mmap.cBackground worker registration and IPC primitives for mmap-backed storage
 provsql_mmap.hBackground worker and IPC primitives for mmap-backed circuit storage
 provsql_shmem.cShared-memory segment lifecycle and LWLock management
 provsql_shmem.hShared-memory segment and inter-process pipe management
 provsql_utils.cOID lookup, constants cache, and utility functions for ProvSQL
 provsql_utils.hCore types, constants, and utilities shared across ProvSQL
 provsql_utils_cpp.cppC++ UUID utility function implementations
 provsql_utils_cpp.hC++ utility functions for UUID manipulation
 shapley.cppSQL functions for Shapley and Banzhaf power-index computation
 subset.cppValid-world enumeration for aggregate HAVING predicates
 subset.hppEnumerate tuple subsets satisfying an aggregate HAVING predicate
 to_prov.cppSQL function provsql.to_provxml() – XML/JSON circuit export
 TreeDecomposition.cppTree decomposition construction, manipulation, and I/O
 TreeDecomposition.hTree decomposition of a Boolean circuit for knowledge compilation
 TreeDecompositionKnowledgeCompiler.cppStandalone tdkc tool: tree-decomposition-based knowledge compiler
 view_circuit.cppSQL function provsql.view_circuit() – GraphViz DOT circuit visualisation
 where_provenance.cppSQL function provsql.where_provenance() – column-level provenance
 WhereCircuit.cppWhereCircuit method implementations and where-provenance evaluation
 WhereCircuit.hWhere-provenance circuit tracking column-level data origin