Kb – Prologナレッジベース
Kb – Prolog Knowledge Base (github.com)
要約
「Kb – Prolog Knowledge Base」は、ローカルファーストでハイパーリレーショナルなナレッジベースで、コンテンツアドレス型ストレージ(CAS)を特徴としています。マスター論文のプロトタイプとして開発され、Prologを主要なランタイムとして使用し、SQLiteとRaylibをFFI経由で利用します。このシステムは、知識を「statement(Subject, Predicate, Object, Properties)」として格納し、主張に対する主張(reification)も可能にする柔軟なデータモデルを持っています。
全文翻訳
kb — Prologナレッジベース
ローカルファーストでハイパーリレーショナルなナレッジベースで、コンテンツアドレス可能ストレージ(CAS)を備えています。修士論文のプロトタイプとして構築されました。
##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 を参照してください。