datalog-fixpoint

Datalog bottom-up fixpoint iteration for recursive queries

⭐1stars🔀2forks📁View on GitHub🕐Updated Jan 9, 2026

When & Why to Use This Skill

The Datalog Fixpoint skill empowers Claude to execute bottom-up fixpoint iteration for recursive Datalog queries. This advanced logic programming tool enables the automated computation of iterative saturation, allowing users to solve complex data relationship problems—such as reachability and transitive closures—that are often difficult to express in standard SQL. By reaching a stable 'fixpoint' state through mathematical saturation, it provides a robust engine for deductive reasoning and high-performance data analysis, integrating seamlessly with scientific tools like Polars.

Use Cases

  • Graph and Network Analysis: Efficiently calculating transitive closures to determine reachability in complex social networks, supply chains, or transportation maps.
  • Knowledge Graph Reasoning: Automatically inferring new logical facts and hidden relationships from existing datasets based on recursive rule sets.
  • Static Program Analysis: Utilizing recursive logic to perform data-flow analysis, pointer analysis, and security vulnerability detection in software codebases.
  • Scientific Research and Bibliography: Analyzing dense citation networks and scientific datasets using iterative saturation to find equilibrium in complex information ecosystems.
namedatalog-fixpoint
descriptionDatalog bottom-up fixpoint iteration for recursive queries
version1.0.0

Datalog Fixpoint Skill

Bottom-up fixpoint iteration for recursive Datalog queries without explicit recursion.

Core Concept

Datalog computes fixpoints via iterative saturation:

T^0(∅) → T^1 → T^2 → ... → T^ω (fixpoint)

Where T is the immediate consequence operator.

Scientific Skill Interleaving

This skill connects to the K-Dense-AI/claude-scientific-skills ecosystem:

Dataframes

  • polars [○] via bicomodule
    • High-performance dataframes

Bibliography References

  • algorithms: 19 citations in bib.duckdb

Cat# Integration

Fixpoint computation maps to Cat# via coalgebraic semantics:

Trit: 0 (ERGODIC - iterative bridge)
Home: Prof (profunctors/bimodules)
Poly Op: ⊗ (parallel saturation)
Kan Role: Adj (Kleisli adjunction)

GF(3) Naturality

Datalog fixpoint iteration is inherently ERGODIC:

  • Each iteration step is a natural transformation
  • Convergence = reaching the terminal coalgebra
  • The fixpoint IS the bicomodule equilibrium