Datalog 规则和 Datomic 规则是否等效答案

【问题标题】：Are Datalog rules and Datomic rules equivalentDatalog 规则和 Datomic 规则是否等效
【发布时间】：2019-04-03 19:48:39
【问题描述】：

我有一个简单的 Datalog 程序，我正在尝试使用 Closure 在 Datomic 中表达。思路是assertions可以选择，选择一些断言也选择了其他的。这是 Datalog 程序：

% Facts
assertion("id1", "1").
assertion("id11", "1.1").
assertion("id2", "2").
assertion("id3", "3").

select_assertion("id1").

% Rules:
selected(Id, Name) :- assertion(Id, Name), select_assertion(Id).

select_assertion(IdChild) :-
  assertion(IdChild, "1.1"),
  assertion(IdParent, "1"),
  select_assertion(IdParent).

运行查询：

selected(A,B)?
=>
selected(id1, 1).
selected(id11, "1.1").

选择“1”，也选择“1.1”。我一直试图在 Datomic 中表达这一点，但发现很难让 rules 看起来与 facts 相同，这样查询就可以区分它们。这是据我所知：

% ... connection stuff

(def schema [{:db/ident :assertion/name
              :db/valueType :db.type/string
              :db/cardinality :db.cardinality/one
              :db/doc "The name of an assertion"}

             {:db/ident :select_assertion/assertion
              :db/valueType :db.type/ref
              :db/cardinality :db.cardinality/one
              :db/doc "The ID of an assertion to be selected"}
             ])

(def data [
           {:db/id "id-1" :assertion/name "1"}
           {:assertion/name "1.1"}
           {:assertion/name "2"}
           {:assertion/name "3"}
           {:select_assertion/assertion "id-1"}
           ])

(def rules '[
             [(selected ?assertion_name)
              [?a :assertion/name ?assertion_name]
              [_ :select_assertion/assertion ?a]]

             [(select_assertion "1.1")
              [?a :assertion/name "1"]
              [_ :select_assertion/assertion ?a]]])

(def selected '[:find ?c
                :in $ %
                :where
                (selected ?c)])

(defn reload-dbs []
  (d/transact conn {:tx-data schema})
  (d/transact conn {:tx-data data}))

(defn query []
  (d/q selected db rules))

如何使 Datomic 查询返回相同的内容而不使用析取？

【问题讨论】：

听起来你对逻辑编程比对数据库更感兴趣？如果是这样，您可能想要：github.com/clojure/core.logic
你的意思是 Clojure 而不是闭包吗？如果是这样，您可能需要修复标签。

标签： clojure datomic datalog

【解决方案1】：

虽然我无法回答“它们是否等效”的问题，但在观看https://www.youtube.com/watch?v=bAilFQdaiHk&feature=youtu.be&t=464 之后，我已经能够得到类似的效果。它指出多个具有相同名称的规则与隐式 OR 相结合。这似乎类似于 Datalog。

将代码切换为：

(def rules '[
             [(selected ?a)
              [?a :assertion/name ?assertion_name]
              [_ :select_assertion/assertion ?a]]
             [(selected ?a)
              [?a  :assertion/name "1.1"]
              [?ap :assertion/name "1"]
              [_ :select_assertion/assertion ?ap]]])

(def selected '[:find ?a ?n
                :in $ %
                :where
                (selected ?a)
                [?a :assertion/name ?n]])

给出正确答案。这里第一个selected 返回具有名称的实体的ID，并且也被选中。第二个selected 返回一个实体的 ID，如果它的名称为“1.1”，并且还有另一个名称为“1”的实体也被选中。

我认为我的困惑围绕着entity 的概念。在 Datomic 中，您可以拥有具有任意属性组合的实体。但是，在Datalog 中，他们有atoms，其名称为predicate。在 Datomic 中，您可以通过创建返回所需属性的规则来获得与这些 predicates 相同的效果。

【讨论】：