Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/c/68.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Gremlin 基于从不同边的属性派生的信息过滤边_Gremlin_Tinkerpop3 - Fatal编程技术网

Gremlin 基于从不同边的属性派生的信息过滤边

Gremlin 基于从不同边的属性派生的信息过滤边,gremlin,tinkerpop3,Gremlin,Tinkerpop3,我试图用Tinkerpop3将火车时刻表表示为一个图表。图中的节点是火车站,边是“时刻表元素”,包含火车从一个车站开往另一个车站的所有信息。我目前正在努力制定一个图形查询,以查找对应于火车在一个时间窗口内离开车站的所有边,该时间窗口派生自不同边的属性 为了说明我试图解决的问题,我设置了一个小玩具图: graph = TinkerGraph.open() g = graph.traversal() g.addV().property('name', 'London Euston'). ad

我试图用Tinkerpop3将火车时刻表表示为一个图表。图中的节点是火车站,边是“时刻表元素”,包含火车从一个车站开往另一个车站的所有信息。我目前正在努力制定一个图形查询,以查找对应于火车在一个时间窗口内离开车站的所有边,该时间窗口派生自不同边的属性

为了说明我试图解决的问题,我设置了一个小玩具图:

graph = TinkerGraph.open()

g = graph.traversal()

g.addV().property('name', 'London Euston').
  addV().property('name', 'Milton Keynes').
  addV().property('name', 'Stoke-on-Trent').
  addV().property('name', 'Stockport').
  addV().property('name', 'Manchester Piccadilly')

  schedule = [['London Euston', 'Milton Keynes', 
               'T1', 1509537600000, 1509539400000],
              ['Milton Keynes', 'Stoke-on-Trent', 
               'T1', 1509539460000, 1509541200000],
              ['Stoke-on-Trent', 'Stockport', 
               'T1', 1509541260000, 1509543000000],
              ['Stockport', 'Manchester Piccadilly', 
               'T1', 1509543060000, 1509544800000],
              ['London Euston', 'Milton Keynes', 
               'T2', 1509537900000, 1509540000000],
              ['Milton Keynes', 'Stoke-on-Trent', 
               'T2', 1509540060000, 1509542100000],
              ['Stoke-on-Trent', 'Stockport', 
               'T2', 1509542160000, 1509544200000],
              ['Stockport', 'Manchester Piccadilly', 
               'T2', 1509544260000, 1509546600000],
              ['London Euston', 'Milton Keynes', 
               'T3', 1509548400000, 1509550200000],
              ['Milton Keynes', 'Stoke-on-Trent', 
               'T3', 1509550260000, 1509552000000],
              ['Stoke-on-Trent', 'Stockport', 
               'T3', 1509552060000, 1509553800000],
              ['Stockport', 'Manchester Piccadilly', 
               'T3', 1509553860000, 1509555600000]]

for(scheduleInfo in schedule)
{
  v1 = g.V().has('name', scheduleInfo[0]).next()
  v2 = g.V().has('name', scheduleInfo[1]).next()

  v1.addEdge('Schedule', v2, 
             'trainID', scheduleInfo[2], 
             'outTime', scheduleInfo[3], 
             'inTime', scheduleInfo[4])
}
该图表由三列从伦敦开往曼彻斯特的列车组成。边有三个属性:

  • trainID
    :列车ID
  • outTime
    :从传出节点出发的时间
  • inTime
    :到达传入节点的时间
所有时间都以毫秒为单位存储为UNIX时间戳。我想从图表中找出的一点是:

对于“T1”列车离开的所有车站,还有哪些其他列车离开这些车站

这是一个相当简单的小精灵查询

g.E().has('trainID','T1').as('e1').
outV().as('station').outE().as('e2').
path().by('trainID').by('name')
我现在正在努力解决的问题,也是这篇文章的灵感来源,如下所示:

对于“T1”列车离开的所有车站,有多少列车在“T1”列车的正负15分钟内离开相同的车站

到目前为止,我能给出的最接近的答案是:

g.E().has('trainID','T1').as('e1').
outV().as('station').
outE().as('e2').
path().
filter{it.get().e2.outTime > (it.get().e1.outTime - 60*15*1000L)}.
filter{it.get().e2.outTime < (it.get().e1.outTime + 60*15*1000L)}
g.E()。
outV().as('station')。
outE().as('e2')。
路径()。
筛选器{it.get().e2.outTime>(it.get().e1.outTime-60*15*1000L)}。
筛选器{it.get().e2.outTime<(it.get().e1.outTime+60*15*1000L)}
这个查询得到了我想要的所有路径,但它使用了lambda步骤,TinkerPop3文档明确不鼓励这样做。我想知道是否有另一种不使用lambda步骤的方式来编写这个查询。非常感谢您的帮助。

基本查询是:

g.E().has('trainID','T1').
  sack(assign).
    by('outTime').
  outV().as('station').
  outE().has('trainID', neq('T1')).
  sack(minus).
    by('outTime').
  filter(sack().is(between(-60*15*1000L, 60*15*1000L)))
添加一些路径标签以创建更可读的输出:

gremlin> g.E().has('trainID','T1').as('e1').
           sack(assign).
             by('outTime').
           outV().as('station').
           outE().has('trainID', neq('T1')).as('e2').
           sack(minus).
             by('outTime').
           filter(sack().is(between(-60*15*1000L, 60*15*1000L))).
           select('station','e1','e2').each {
             println "${it.get('station').value('name')}"
             println "* T1 departure: ${new Date(it.get('e1').value('outTime'))}"
             println "* ${it.get('e2').value('trainID')} departure: ${new Date(it.get('e2').value('outTime'))}\n"
           }; []
London Euston
* T1 departure: Wed Nov 01 05:00:00 MST 2017
* T2 departure: Wed Nov 01 05:05:00 MST 2017

Milton Keynes
* T1 departure: Wed Nov 01 05:31:00 MST 2017
* T2 departure: Wed Nov 01 05:41:00 MST 2017

Stoke-on-Trent
* T1 departure: Wed Nov 01 06:01:00 MST 2017
* T2 departure: Wed Nov 01 06:16:00 MST 2017

sack步骤的赋值-减法组合非常好,谢谢!此处sack值上的筛选步骤是否构成lambda步骤?否,此查询没有lambda。我的代码片段中唯一的lambda是打印结果的
每个{}
。好了,我想我开始明白了。非常感谢,这真的很有帮助!