HN 日本語サマリー

← 一覧へ戻る
プログラミング

Kb – Prologナレッジベース

Kb – Prolog Knowledge Base (github.com)

80 pointsby triska9 コメント

要約

「Kb – Prolog Knowledge Base」は、ローカルファーストでハイパーリレーショナルなナレッジベースで、コンテンツアドレス型ストレージ(CAS)を特徴としています。マスター論文のプロトタイプとして開発され、Prologを主要なランタイムとして使用し、SQLiteとRaylibをFFI経由で利用します。このシステムは、知識を「statement(Subject, Predicate, Object, Properties)」として格納し、主張に対する主張(reification)も可能にする柔軟なデータモデルを持っています。

全文翻訳

kb — Prologナレッジベース

ローカルファーストでハイパーリレーショナルなナレッジベースで、コンテンツアドレス可能ストレージ(CAS)を備えています。修士論文のプロトタイプとして構築されました。

[画像: screenshot]

##Kbとは

  • ハイパーリレーショナルグラフ: 知識は statement(Subject, Predicate, Object, Properties) として格納されます。SubjectとObjectはそれ自体がステートメント(再ification)になり得るため、主張に対する主張を可能にします。
  • コンテンツアドレス可能ストレージ: ファイルはステージングされ、SHA-256ハッシュ化され、グラフメタデータと共にアトミックにコミットされます。重複排除は自動で行われます。
  • タイムトラベル: 更新は replaces_id を介してリンクされた新しいステートメントバージョンを作成します。pl history コマンドでバージョンチェーンを辿ることができます。
  • Prologファースト: Trealla Prolog が主要なランタイムです。SQLiteとRaylibには、FFIを介してロードされるC共有ライブラリ経由でアクセスします。
  • インタラクティブGUI: 画像プレビュー、クエリバー、ノード検索を備えたRaylibベースのグラフビューアです。

##ビルド

依存関係: Clang、X11(Linux)またはXcode CLT(macOS)。Trealla Prolog、Raylib、raygui、SQLiteはサブモジュールとして含まれています。

git clone --recurse-submodules <repo-url>
cd kb
make

これにより、プロジェクトルートに libcas.so、libgui.so、libsqlite3.so がビルドされます。Raylibは make 実行中にソースからコンパイルされます。

Treallaをソースからビルドするには:

cd vendor/trealla && make

その後、tpl が $PATH に含まれていることを確認してください。

##使用方法

# コンテキストをメモリにロードし、REPLを開く
tpl -l main.pl -- pl load concept(mathematics)

# 新しいステートメントをアサートする
tpl -l main.pl -- pl assert \
  "statement(concept(mathematics), foundation_of, concept(logic), [])"

# 全文検索
tpl -l main.pl -- pl search mathematics

# 用語のバージョン履歴を表示する
tpl -l main.pl -- pl history concept(mathematics)

# ファイルをCASに取り込む
tpl -l main.pl -- cas add document.pdf

# CASオブジェクトを一覧表示する
tpl -l main.pl -- cas list

# GUIを起動する
tpl -l main.pl -- gui

# データベースの一貫性をチェックする
tpl -l main.pl -- pl verify

# ガベージコレクションを実行する
tpl -l main.pl -- pl gc

##アーキテクチャ

main.pl             CLIルーターとREPL
prolog/
  sync.pl           2相コミット: Prologターム ↔ SQLiteのマーシャリング
  cas.pl            libcas.soへのFFIバインディング
  db.pl             SQLiteクエリ
  gui.pl            Raylibフロントエンド(yield-loopパターン)
  ontology.pl       インメモリナレッジグラフ
src/
  cas.c / cas.h     CAS: ステージング、SHA-256ハッシュ、アトミックコミット、検証
  gui.c / gui.h     Raylibレンダラーと入力ハンドラー
  graph.c / graph.h グラフレイアウト
  util.c / util.h   SHA-256、MD5
sql/
  schema.sql        SQLiteスキーマ(WALモード、FTS5、再ification)
vendor/             Trealla、Raylib、raygui、SQLite(サブモジュール)

##データモデル

知識の各要素は statement/4 タームです:

statement(Subject, Predicate, Object, Properties)

SubjectとObjectはPrologタームまたは statement テーブルの他の行を指す整数IDであり、任意のネストを可能にします。SQLiteスキーマは、ANY 型のカラムとバージョン管理のための replaces_id 外部キーでこれをミラーリングしています。

例:

% アリスは、ボブがピザを好きであると(確度0.9で)主張する
statement(
  person(alice),
  claims,
  statement(person(bob), likes, food(pizza), []),
  [certainty(0.9)]
)

コンテキストロードは、双方向再帰CTEを使用して、シードタームから到達可能なサブグラフのみをPrologのインメモリワーキングセットにプルします。

##Nix

再現可能なビルドのために kb.nix シェルが提供されています:

nix-shell kb.nix

##ライセンス

GPL-3.0 — LICENSE.md を参照してください。