neo4j - 用于基于事件的数据的时态图数据库

Question

我有数据告诉我发生了特定事情的事件。

例子：

• Box #1 在 2015-02-15 10:00 位于位置 A。
• Box #1 已于 2015-02-15 10:15 放入 Box #2。
• Box #2 已于 2015-02-15 11:00 放入 Box #3。
• Box #3 于 2015-02-16 03:00 位于位置 B。
• Box #2 已于 2015-02-16 04:30 从 Box #3 中移除。
• Box #3 于 2015-02-16 05:00 位于位置 C。

我有三个主要要求：

1. 我现在应该能够知道我所有的盒子在哪里查询。例如，在 2015 年 2 月 16 日 06:00 查询应该会导致。框 #1 在位置 B 的框 #2 内。框 #3 在位置 C 并且里面没有任何东西。

2. 我应该能够看到发生在特定盒子上的一切。例如对于框 #1：

   • 2015-02-15 10:00 在 A 地
   • 在 2015-02-15 10:15 被放入 Box #2
   • 在 Box #2 内，在 2015-02-15 11:00 被放入 Box #3
   • 在 2015 年 2 月 16 日 03:00 位于位置 B 的 Box #2 内。
   • 在 2015 年 2 月 16 日 04:30 从 Box #3 中移除的 Box #2 内。

3. 我应该能够分辨出所有盒子在特定时间的位置。例如，在 2015-02-16 10:30，Box #1 在位置 A 的 Box #2 内。

我一直在研究图形数据库，因为它们似乎比关系数据库更好地处理这种类型的关系（尝试在 Sql 中进行递归查询并不容易）。看起来我需要一个 Box 节点、一个 Location 节点和它们之间的边，用于关系“Inside”和“At”。但我不确定如何将时间要求纳入图形模型。我已经看过这个，但我不确定如何使它符合我的要求。

另请注意：这必须扩展到 1-40 亿个盒子，每个盒子包含 1 到 5000 个事件。并且能够处理数以千计的事件

Answer 1

有趣的问题

这是根据您的示例制作的一些示例数据。这是您的问题的一种可能实现。

// create the boxes and the locations and add relationships
// between them. On each relationship add a time.
create (b1:Box {name: 'Box #1'}) 
create (b2:Box {name: 'Box #2'}) 
create (b3:Box {name: 'Box #3'}) 
create (lA:Location {name: 'A'})
create (lB:Location {name: 'B'})
create (lC:Location {name: 'C'})
create b1-[:AT {time: '2015-02-15 10:00'}]->lA
create b1-[:INSIDE {time: '2015-02-15 10:15'}]->b2
create b2-[:INSIDE {time: '2015-02-15 11:00'}]->b3
create b3-[:AT {time: '2015-02-16 03:00'}]->lB
create b2-[:REMOVED {time: '2015-02-16 04:30'}]->b3
create b3-[:AT {time: '2015-02-16 05:00'}]->lC
return *

这是一个查询以特定框开始的图形的查询。总体策略是拉回有向的盒子链。在这个例子中，我只是选择了最长的链。返回每条路径，按时间排序并选择时间最晚的路径可能会更完整。

获得路径后，我从中删除节点并对其进行迭代并匹配位置和路径。我为每个人拉回了关系类型和时间。

match p=(b:Box {name: 'Box #1'})-[:INSIDE|REMOVED*]->(:Box)
with p
order by length(p) desc
limit 1
with nodes(p) as boxes
unwind boxes as box
optional match box-[rel:AT|INSIDE|REMOVED]->(box_spot)
return rel.time as Time
, box.name as Box
, type(rel) as Directive
, box_spot.name as Spot
order by rel.time

这肯定可以通过更多用例得到改进和增强。该模型不适合按次查询模型。时代是关系的弦乐。A 这次 neo4j 不允许对关系上的属性进行索引。我认为该模型可以很好地选择一个盒子并跟随它结束。