close fullscreen

Knowledge Representations+MORK (MeTTa Optimized Reduction Kernel)

help edit space_dashboard
human approved
more_horiz
open_in_full page
fullscreen modal
edit edit
space_dashboard advanced
human authored
more_horiz
open_in_full page
fullscreen modal
edit edit
space_dashboard advanced
storage
more_horiz
open_in_full page
fullscreen modal
edit create
space_dashboard advanced
performance
more_horiz
open_in_full page
fullscreen modal
edit create
space_dashboard advanced

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)

help edit space_dashboard

help edit space_dashboard

help edit space_dashboard

help edit space_dashboard

Repositories

  • View on GitHub

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

  • MORK Primer
  • MORK Deep Dive