MORK (MeTTa Optimized Reduction Kernel)

MORK is a high-performance hypergraph engine for Hyperon. Designed as a specialized, in-RAM processing kernel, it targets the core operations of symbolic AI — pattern matching and graph reduction — through a trie-based data structure that supports efficient intersection of structured symbolic patterns. Its selectivity theorem and hierarchical corollary, formalizing when trie-indexed intersection outperforms WAM-style backtracking, are documented in MORK theory publication map.

The secret to this speed lies in how MORK physically organizes data. While a standard graph database scatters nodes and links across memory like a tangled ball of yarn, MORK organizes them into a highly optimized Trie-Map (Radix Tree) structure. Imagine a dictionary that doesn't store “Apple,” “Apply,” and “Application” separately, but stores “Appl-” once and branches off efficiently. MORK does this for cognitive data: it compresses shared patterns and nested relationships into a structured, crystalline hierarchy. This allows its zipper-based multi-threaded virtual machine to navigate (“zip”) up and down complex reasoning paths with near-instant access, eliminating the slow pointer chasing that plagues traditional graph databases and ensuring that even the most massive knowledge graphs can be traversed in real-time.

MORK’s architecture frames interoperability through a mechanism known as “sinking”: delegating specialized workloads, such as numerical operations, to external optimized libraries. The earlier WebAssembly-specific implementation path has been superseded; current implementation details are covered in Status and Resources.

Architecture (Bottom-Up)

Repositories

Papers & Publications

  • Triemaps that Match — Simon Peyton Jones et al.
  • CZ2 Scaling Experiments — internal Scala prototype
  • Interacting Trie-Maps — internal Scala proof-of-concept

Continue Reading