Branch
Hash :
d0286b85
Author :
Thomas de Grivel
Date :
2022-11-18T18:33:51
facts-db/cl-facts in-memory graph database
1.1 The world is the totality of facts, not of things.
– Ludwig Wittgenstein, Tractatus Logico Philosophicus
cl-facts is a small in-memory graph database for Common Lisp. It features :
You will need :
Adds facts (triples) to the database. Triples can be grouped by subject.
(facts:add ("Blade Runner" :is-a :movie
:director "Ridley Scott"
:actor "Harison Ford"
:actor "Rutger Hauer")
("Snow White" :is-a :movie
:director "William Cottrell"
:director "David Hand"))
(facts:add (?movie :is-a :movie
:title "Blade Runner"
:director "Ridley Scott"
:actor "Harrison Ford"
:actor "Rutger Hauer"))
(facts:add (?movie :is-a :movie
:title "Snow White and the Seven Dwarfs"
:director "William Cottrell"
:director "David Hand"))
The second version with ?movie
will generate an anonymous symbol prefixed with movie-
.
It is considered a more clean and efficient way to abstract identifiers.
(facts:rm (?movie :actor "Harison Ford"))
To follow Wittgenstein’s view of the world, all queries get turned into testing the presence or absence of triples (facts).
(defun movie-title (movie)
(facts:with ((movie :is-a :movie
:title ?title))
(return ?title)))
is equivalent to
(defun movie-title (movie)
(facts:with ((movie :is-a :movie)
(movie :title ?title))
(return ?title)))
which is itself equivalent to
(defun movie-title (movie)
(facts:with ((movie :is-a :movie))
(facts:with ((movie :title ?title))
(return ?title))))
Multiple queries on the same subject can be grouped together easily :
(facts:with ((?movie :is-a :movie
:title ?title
:director ?director))
(format t "~A directed ~A~%" ?director ?title))
The current facts database.
Clears the database from every facts.
Dump the database facts into filespec INTO.
Load the facts from SRC into *db*.
Enclose BODY database operations into a transaction.
A transaction ensures that all database operations will succeed or be reverted using their respective rollback functions.
Transactions can be nested safely.
cl-facts
Copyright 2011-2022 Thomas de Grivel thodg@kmx.io
Permission is hereby granted to use this software granted the above copyright notice and this permission paragraph are included in all copies and substantial portions of this software.
THIS SOFTWARE IS PROVIDED “AS-IS” WITHOUT ANY GUARANTEE OF PURPOSE AND PERFORMANCE. IN NO EVENT WHATSOEVER SHALL THE AUTHOR BE CONSIDERED LIABLE FOR THE USE AND PERFORMANCE OF THIS SOFTWARE.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136
facts-db/cl-facts
=================
> 1.1 The world is the totality of facts, not of things.
>
> -- Ludwig Wittgenstein, Tractatus Logico Philosophicus
cl-facts is a small in-memory graph database for Common Lisp.
It features :
* a triple store based on unlabelled skip lists
* a very simple query language (facts:with)
* transactions using rollback functions
* logging and replay of transactions to/from disk
* dumping and loading the database to/from disk
Requirements
------------
You will need :
* https://github.com/cl-facts/lessp
* https://github.com/cl-facts/rollback
Usage
-----
### FACTS:ADD &rest SPECS
Adds facts (triples) to the database. Triples can be grouped by subject.
```common-lisp
(facts:add ("Blade Runner" :is-a :movie
:director "Ridley Scott"
:actor "Harison Ford"
:actor "Rutger Hauer")
("Snow White" :is-a :movie
:director "William Cottrell"
:director "David Hand"))
```
```common-lisp
(facts:add (?movie :is-a :movie
:title "Blade Runner"
:director "Ridley Scott"
:actor "Harrison Ford"
:actor "Rutger Hauer"))
(facts:add (?movie :is-a :movie
:title "Snow White and the Seven Dwarfs"
:director "William Cottrell"
:director "David Hand"))
```
The second version with `?movie` will generate an anonymous symbol prefixed with `movie-`.
It is considered a more clean and efficient way to abstract identifiers.
### FACTS:RM &rest SPECS
```common-lisp
(facts:rm (?movie :actor "Harison Ford"))
```
### FACTS:WITH SPECS &body BODY
To follow Wittgenstein's view of the world, all queries get turned into
testing the presence or absence of triples (facts).
```common-lisp
(defun movie-title (movie)
(facts:with ((movie :is-a :movie
:title ?title))
(return ?title)))
```
is equivalent to
```common-lisp
(defun movie-title (movie)
(facts:with ((movie :is-a :movie)
(movie :title ?title))
(return ?title)))
```
which is itself equivalent to
```common-lisp
(defun movie-title (movie)
(facts:with ((movie :is-a :movie))
(facts:with ((movie :title ?title))
(return ?title))))
```
Multiple queries on the same subject can be grouped together easily :
```common-lisp
(facts:with ((?movie :is-a :movie
:title ?title
:director ?director))
(format t "~A directed ~A~%" ?director ?title))
```
### FACTS:\*DB\*
The current facts database.
### FACTS:CLEAR-DB
Clears the database from every facts.
### FACTS:SAVE-DB &key INTO (READABLY T)
Dump the database facts into filespec INTO.
### FACTS:LOAD-DB SRC
Load the facts from SRC into \*db\*.
### FACTS:WITH-TRANSACTION &body BODY
Enclose BODY database operations into a transaction.
A transaction ensures that all database operations will succeed or be
reverted using their respective rollback functions.
Transactions can be nested safely.
# Licence
cl-facts
Copyright 2011-2022 Thomas de Grivel <thodg@kmx.io>
Permission is hereby granted to use this software granted
the above copyright notice and this permission paragraph
are included in all copies and substantial portions of this
software.
THIS SOFTWARE IS PROVIDED "AS-IS" WITHOUT ANY GUARANTEE OF
PURPOSE AND PERFORMANCE. IN NO EVENT WHATSOEVER SHALL THE
AUTHOR BE CONSIDERED LIABLE FOR THE USE AND PERFORMANCE OF
THIS SOFTWARE.