summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorpukkamustard <pukkamustard@posteo.net>2020-09-27 15:25:27 +0200
committerpukkamustard <pukkamustard@posteo.net>2020-09-27 15:25:27 +0200
commit156fc39c21bc09287583c517b3f46e92a209db5a (patch)
tree63cf8c055587a9f571cfb86aa20ad7d178536f6c
parent04096e8418259ea212172453aa79a79d6f546295 (diff)
README: TODOs and links to further reading
-rw-r--r--README.org90
1 files changed, 81 insertions, 9 deletions
diff --git a/README.org b/README.org
index 933439f..a74c7cc 100644
--- a/README.org
+++ b/README.org
@@ -19,19 +19,91 @@ not use GOOPS see the excellent [[https://framagit.org/tyreunom/guile-rdf][guile
Things will break...🧪💥
-* Inspiration
-** [[https://rdf-elixir.dev/][RDF.ex]]
+* Todos
+** Schemantic
+*** TODO Documentation
+*** TODO Serialization
-An Elixir RDF library from which we take much inspiration.
+There are many serialization formats for RDF. Currently guile-schemantic only supports RDF/Turtle via guile-rdf.
-** [[http://rdf.js.org/data-model-spec/][RDF/JS: Data model specification]]
+It would be nice to support more formats and also be able to write out in different formats. Maybe one could use existing C libraries such as [[https://github.com/drobilla/serd][serd]] or [[http://librdf.org/raptor/][Raptor]].
-An abstract specification of an RDF data model for interoperability between Javascript libraries. We use some ideas from the specification. In particular the fact that ~<iri>~, ~<literal>~ and ~<lvar>~ extend the ~<term>~ class.
-** [[https://github.com/cordawyn/schemantic-web][Schemantic Web]]
-A collection of tools related to the Semantic Web for Scheme48 (mostly portable). We stole the cool name from them...
-** [[https://framagit.org/tyreunom/guile-rdf][Guile RDF]]
+*** TODO Blank Node Skolemization
-Guile library for RDF. This library uses the RDF/Turtle parser from Guile RDF.
+An transducer that skolemizes Blank Nodes while parsing - deal with Blank Nodes before they enter. Possible Skolemization schemes:
+
+- Random UUIDs
+- Canonical labeling a la [[https://blabel.github.io/][blabel]] (preferable)
+
+*** TODO Datatypes
+**** TODO XSD Datatypes
+**** TODO Parsing / Mapping from <generic-literal> to specific literals
+
+While parsing it would be nice to parse into the most specific supported literal (e.g. literal with datatype ~xsd:integer~ should be parsed as a <xsd:literal> and not as a generic literal). This requires a mapping from datatype iri to appropriate literal class.
+
+
+
+** Datalog
+*** TODO Split into separate library
+
+A Datalog library seems to be useful by itself.
+
+*** TODO Documentation
+*** TODO Sets
+
+Currently we are using a make-shift set datatype based on VHahses (~(datalog vhash-set)~). It would be nice to just be able to use [[https://srfi.schemers.org/srfi-113/][SRFI-113]] (not yet in Guile).
+
+*** TODO Negation
+*** TODO Less naive evaluation
+
+Explore things like Query-Sub-Query, Magic Sets et. al.
+
+*** TODO GOOPS?
+
+Maybe not necessary for the Datalog part. Probably even better without it...
+
+* Inspiration and further reading
+** RDF Libraries
+
+Many existing RDF libraries served as inspiration:
+
+- [[https://rdf-elixir.dev/][RDF.ex]] :: An Elixir RDF library that the author uses and thinks is great.
+- [[http://rdf.js.org/data-model-spec/][RDF/JS: Data model specification]] :: An abstract specification of an RDF data model for interoperability between Javascript libraries. We use some ideas from the specification. In particular the fact that ~<iri>~, ~<literal>~ and ~<lvar>~ extend the ~<term>~ class.
+- [[https://github.com/cordawyn/schemantic-web][Schemantic Web]] :: A collection of tools related to the Semantic Web for Scheme48 (mostly portable). We stole the cool name from them...
+- [[https://framagit.org/tyreunom/guile-rdf][Guile RDF]] :: Guile library for RDF. Guile-Schemantic uses the RDF/Turtle parser from Guile RDF.
+
+** Datalog
+*** Books & Papers
+
+- [[https://personal.utdallas.edu/~gupta/courses/acl/papers/datalog-paper.pdf][What You Always Wanted to Know About Datalog (And Never Dared to Ask) (1989)]] :: A good first introduction to Datalog. Includes Deatalog semantics, relation to Prolog and relational algebra as well as illustrating optimization techniques used by Datalog compilers.
+- [[http://libgen.rs/book/index.php?md5=CCBD7C8C89D6EB56219E030CD81BFDD2][Logic Programming and Databases]] :: An in-depth treatment of Datalog describing the semantics, relationship to relational algebra and Prolog. Gives an overview of inference algorithms as well as extensions. This served as reference when implementing this library.
+- [[https://cs.uwaterloo.ca/~david/fdb/][Foundation of Databases]] :: Course and Book on Databases highlighting the logical foundations including Datalog.
+
+*** Blogs
+
+- [[https://x775.net/2019/03/18/Introduction-to-Datalog.html][Introduction to Datalog]] :: A very nice introduction which goes into the different semantics of Datalog.
+
+*** Implementations
+
+**** Clojure
+
+The Clojure community has embraced Datalog as a query language. The makers of the language have developed a database that uses Datalog as query language ([[https://www.datomic.com/][Datomic]]). Other (open-source) implementations exist:
+
+- [[https://github.com/tonsky/datascript][datascript]] :: A Clojure/ClojureScript in-memory Datalog implementation.
+- [[https://github.com/replikativ/datahike][datahike]] :: A durable Datalog database that started as a datascript port.
+
+**** Other
+
+- [[https://github.com/c-cube/datalog][datalog (OCaml)]] :: An in-memory OCaml implementation of Datalog.
+- [[https://docs.racket-lang.org/datalog/index.html][datalog (Racket)]] :: A Racket implementation of Datalog.
+
+*** Extensions
+
+A selection of extensions and applications of Datalog.
+
+- [[https://drops.dagstuhl.de/opus/volltexte/2015/5017/pdf/7.pdf][Yedalog]] :: A Datalog implementation for massive scale data (compiles to MapReduce). One of the authors (Mark S. Miller) was at ActivityPub Conference 2019 and pointed me to this work.
+- [[https://mobisocial.stanford.edu/papers/vldb14s.pdf][Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis]] :: Datalog extension allowing parallel/distributed computation.
+**