Incremental Graph Queries for Cypher

Incremental Graph Queries for Cypher

Gábor Szárnyas, József Marton Budapest University of Technology and Economics McGill University, Montréal

Budapest University of Technology and Economics Department of Measurement and Information Systems Department of Telecommunications and Media Informatics

Live railway model

Live railway model

Live railway model

Live railway model

Live railway model Proximity detection

Live railway model Proximity detection

Live railway model Proximity detection

Live railway model Proximity detection

Trailing the switch

Live railway model

Live railway model

Live railway model

1

a

2

b

c

d

div

e g

f

Live railway model

1

a

ON

ON

2

NEXT

b

NEXT

c

NEXT

d

NEXT

STRAIGHT

e g

div

TOP

f

Proximity detection Proximity detection

≤ 𝟐 segments

Proximity detection ON

≤ 𝟐 segments

t2

t1 ON

Proximity detection

seg1

seg2

NEXT: 1..2

Proximity detection ON

≤ 𝟐 segments

t2

t1 ON

Proximity detection

seg1

seg2

NEXT: 1..2

MATCH (t1:Train)-[:ON]->(seg1:Segment) -[:NEXT*1..2]->(seg2:Segment) (seg1:Segment) -[:NEXT*1..2]->(seg2:Segment) (seg:Segment) (seg:Segment) (seg:Segment) (seg:Segment) (seg:Segment) (seg:Segment) (seg:Segment) (seg:Segment) (seg:Segment)