the ingraph project
play

The ingraph project and incremental evaluation of Cypher queries - PowerPoint PPT Presentation

Nov 25, 2023 •546 likes •1.45k views

The ingraph project and incremental evaluation of Cypher queries Gbor Szrnyas, Jzsef Marton Incremental Queries Live railway model Live railway model Live railway model Live railway model Live railway model Proximity detection Live

  1. The ingraph project and incremental evaluation of Cypher queries Gábor Szárnyas, József Marton

  2. Incremental Queries

  3. Live railway model

  4. Live railway model

  5. Live railway model

  6. Live railway model

  7. Live railway model Proximity detection

  8. Live railway model Proximity detection

  9. Live railway model Proximity detection

  10. Live railway model Proximity detection Trailing the switch

  11. Live railway model

  12. Live railway model

  13. Live railway model 1 2 a b c d e div f g

  14. Live railway model 1 2 ON ON STRAIGHT TOP a b c d e div f NEXT NEXT NEXT NEXT g

  15. Proximity detection Proximity detection ≤ 𝟐 segments

  16. Proximity detection Proximity detection t1 t2 ≤ 𝟐 segments ON ON seg1 seg2 NEXT: 1..2

  17. Proximity detection Proximity detection t1 t2 ≤ 𝟐 segments ON ON seg1 seg2 NEXT: 1..2 MATCH (t1:Train)-[:ON]->(seg1:Segment) -[:NEXT*1..2]->(seg2:Segment) <-[:ON]-(t2:Train) RETURN t1, t2, seg1, seg2

  18. Proximity detection Proximity detection t1 t2 ≤ 𝟐 segments ON ON seg1 seg2 NEXT: 1..2 MATCH (t1:Train)-[:ON]->(seg1:Segment) -[:NEXT*1..2]->(seg2:Segment) <-[:ON]-(t2:Train) RETURN t1, t2, seg1, seg2

  19. Trailing the switch

  20. Trailing the switch t ON STRAIGHT seg div

  21. Trailing the switch t ON STRAIGHT seg div MATCH (t:Train)-[:ON]->(seg:Segment) <-[:STRAIGHT]-(sw:Switch) WHERE sw.position = 'diverging' RETURN t.number, sw

  22. Trailing the switch t ON STRAIGHT seg div MATCH (t:Train)-[:ON]->(seg:Segment) <-[:STRAIGHT]-(sw:Switch) WHERE sw.position = 'diverging' RETURN t.number, sw

  23. Trailing the switch t ON Evaluate STRAIGHT continuously seg div MATCH (t:Train)-[:ON]->(seg:Segment) <-[:STRAIGHT]-(sw:Switch) WHERE sw.position = 'diverging' RETURN t.number, sw

  24. Incremental queries  Register a set of standing queries  Continuously evaluate queries on changes  The Rete algorithm (1974) o Originally for rule-based expert systems o Indexes the graph and caches interim query results Ujhelyi, Z. et al. EMF-IncQuery: An integrated development environment for live model queries S cience of Computer Programming (SCP), 2015 http://www.sciencedirect.com/science/article/pii/S0167642314000082

  25. Trailing the switch π t.number, sw σ sw.position = ′diverging′ ON STRAIGHT div ⋈ ON STRAIGHT

  26. Trailing the switch π t.number, sw σ sw.position = ′diverging′ ON STRAIGHT div ⋈ ON STRAIGHT 1 2 ON ON STRAIGHT TOP a b c d e div f NEXT NEXT NEXT NEXT g

  27. Trailing the switch π t.number, sw σ sw.position = ′diverging′ ON STRAIGHT div ⋈ ON STRAIGHT 1 2 ON ON STRAIGHT TOP a b c d e div f NEXT NEXT NEXT NEXT g

  28. Trailing the switch π t.number, sw σ sw.position = ′diverging′ ON STRAIGHT div ⋈ ON STRAIGHT 1 1 2 2 ON ON ON ON STRAIGHT TOP a a b c d e e div f NEXT NEXT NEXT NEXT g

  29. Trailing the switch π t.number, sw σ sw.position = ′diverging′ ON STRAIGHT div ⋈ ON ON ON 1 a 2 e STRAIGHT 1 1 2 2 ON ON ON ON STRAIGHT TOP a a b c d e e div f NEXT NEXT NEXT NEXT g

  30. Trailing the switch π t.number, sw σ sw.position = ′diverging′ ON STRAIGHT div ⋈ ON ON ON 1 a 2 e STRAIGHT 1 2 ON ON STRAIGHT TOP a b c d e div f NEXT NEXT NEXT NEXT g

  31. Trailing the switch π t.number, sw σ sw.position = ′diverging′ ON STRAIGHT div ⋈ ON ON ON 1 a 2 e STRAIGHT 1 2 ON ON STRAIGHT STRAIGHT TOP a b c d e e div div f NEXT NEXT NEXT NEXT g

  32. Trailing the switch π t.number, sw σ sw.position = ′diverging′ ON STRAIGHT div ⋈ ON ON STRAIGHT ON 1 a 2 e STRAIGHT e div 1 2 ON ON STRAIGHT STRAIGHT TOP a b c d e e div div f NEXT NEXT NEXT NEXT g

  33. Trailing the switch π t.number, sw σ sw.position = ′diverging′ ON STRAIGHT div ⋈ ON ON STRAIGHT ON 1 a 2 e STRAIGHT e div 1 2 ON ON STRAIGHT TOP a b c d e div f NEXT NEXT NEXT NEXT g

  34. Trailing the switch π t.number, sw σ sw.position = ′diverging′ ON STRAIGHT div ⋈ ON ON ON STRAIGHT STRAIGHT ON 1 a 2 2 e e STRAIGHT e e div div 1 2 ON ON STRAIGHT TOP a b c d e div f NEXT NEXT NEXT NEXT g

  35. Trailing the switch π t.number, sw σ sw.position = ′diverging′ ON STRAIGHT div ⋈ ON ON ON STRAIGHT STRAIGHT ON 1 a 2 2 e e STRAIGHT e e div div 1 2 2 ON ON ON STRAIGHT STRAIGHT TOP a b c d e e div div f NEXT NEXT NEXT NEXT g

  36. Trailing the switch π t.number, sw σ sw.position = ′diverging′ ON STRAIGHT div ON STRAIGHT ⋈ 2 e div ON ON ON STRAIGHT STRAIGHT ON 1 a 2 2 e e STRAIGHT e e div div 1 2 2 ON ON ON STRAIGHT STRAIGHT TOP a b c d e e div div f NEXT NEXT NEXT NEXT g

  37. Trailing the switch π t.number, sw σ sw.position = ′diverging′ ON STRAIGHT div ON ON STRAIGHT STRAIGHT ⋈ 2 e div 2 e div ON ON STRAIGHT ON 1 a 2 e STRAIGHT e div 1 2 ON ON STRAIGHT TOP a b c d e div f NEXT NEXT NEXT NEXT g

  38. Trailing the switch π t.number, sw ON STRAIGHT σ sw.position = ′diverging′ 2 e div ON STRAIGHT div ON ON STRAIGHT STRAIGHT ⋈ 2 e div 2 e div ON ON STRAIGHT ON 1 a 2 e STRAIGHT e div 1 2 ON ON STRAIGHT TOP a b c d e div f NEXT NEXT NEXT NEXT g

  39. Trailing the switch π t.number, sw ON STRAIGHT σ sw.position = ′diverging′ 2 e div ON STRAIGHT div ON STRAIGHT ⋈ 2 e div ON ON STRAIGHT ON 1 a 2 e STRAIGHT e div 1 2 2 ON ON STRAIGHT TOP a b c d e div div f NEXT NEXT NEXT NEXT g

  40. Trailing the switch π t.number, sw div 2 ON STRAIGHT σ sw.position = ′diverging′ 2 e div ON STRAIGHT div ON STRAIGHT ⋈ 2 e div ON ON STRAIGHT ON 1 a 2 e STRAIGHT e div 1 2 2 ON ON STRAIGHT TOP a b c d e div div f NEXT NEXT NEXT NEXT g

  41. Trailing the switch π t.number, sw div 2 ON STRAIGHT σ sw.position = ′diverging′ 2 e div ON STRAIGHT div ON STRAIGHT ⋈ 2 e div ON ON STRAIGHT ON 1 a 2 e STRAIGHT e div 1 2 2 ON ON STRAIGHT TOP a b c d e div div f NEXT NEXT NEXT NEXT g

  42. Trailing the switch π t.number, sw div 2 ON STRAIGHT σ sw.position = ′diverging′ 2 e div ON STRAIGHT div ON STRAIGHT ⋈ 2 e div ON ON STRAIGHT ON 1 a 2 e STRAIGHT e div 1 2 ON ON STRAIGHT TOP a b c d e div div f NEXT NEXT NEXT NEXT g

  43. Trailing the switch π t.number, sw div 2 ON STRAIGHT σ sw.position = ′diverging′ 2 e div ON STRAIGHT div ON STRAIGHT ⋈ 2 e div ON ON STRAIGHT ON 1 a 2 d STRAIGHT e div 1 2 ON ON STRAIGHT TOP a b c d e div div f NEXT NEXT NEXT NEXT g

  44. Trailing the switch π t.number, sw div 2 ON STRAIGHT σ sw.position = ′diverging′ 2 e div ON STRAIGHT div ⋈ ON ON STRAIGHT ON 1 a 2 d STRAIGHT e div 1 2 ON ON STRAIGHT TOP a b c d e div div f NEXT NEXT NEXT NEXT g

  45. Trailing the switch π t.number, sw div 2 σ sw.position = ′diverging′ ON STRAIGHT div ⋈ ON ON STRAIGHT ON 1 a 2 d STRAIGHT e div 1 2 ON ON STRAIGHT TOP a b c d e div div f NEXT NEXT NEXT NEXT g

  46. Trailing the switch π t.number, sw σ sw.position = ′diverging′ ON STRAIGHT div ⋈ ON ON STRAIGHT ON 1 a 2 d STRAIGHT e div 1 2 ON ON STRAIGHT TOP a b c d e div div f NEXT NEXT NEXT NEXT g

  47. ingraph  PoC query engine for openCypher  Based on the Rete algorithm  Goals: o Provide incremental query evaluation o Cover standard openCypher constructs o Run in parallel & distributedly to allow scalability Szárnyas, G. et al. IncQuery-D: A distributed incremental model query framework in the cloud. MODELS, 2014, https://link.springer.com/chapter/10.1007/978-3-319-11653-2_40

  48. Architecture & Building Blocks

  49. openCypher query MATCH (t:Train)-[:ON]->(seg:Segment) <-[:STRAIGHT]-(sw:Switch) WHERE sw.position = 'diverging' RETURN t.number, sw

  50. openCypher Query query syntax tree MATCH (t:Train)-[:ON]->(seg:Segment) <-[:STRAIGHT]-(sw:Switch) WHERE sw.position = 'diverging' RETURN t.number, sw

  51. openCypher Query query syntax tree Query parser MATCH (t:Train)-[:ON]->(seg:Segment) <-[:STRAIGHT]-(sw:Switch) WHERE sw.position = 'diverging' RETURN t.number, sw

  52. Relational openCypher Query Graph query syntax tree Algebra Query parser MATCH (t:Train)-[:ON]->(seg:Segment) <-[:STRAIGHT]-(sw:Switch) WHERE sw.position = 'diverging' RETURN t.number, sw

  53. Relational openCypher Query Graph query syntax tree Algebra Relational Query algebra parser builder MATCH (t:Train)-[:ON]->(seg:Segment) <-[:STRAIGHT]-(sw:Switch) WHERE sw.position = 'diverging' RETURN t.number, sw

Recommend

Project Project Project Evolution of project Structured Collaborative Project Unstructured

Project Project Project Evolution of project Structured Collaborative Project Unstructured

Alain Fournier Presentation: Project Management Tools for Increasing Project Success! Alain is a Project and Portfolio Management Solutions Executive with Microsoft Canada specializing in Cloud Productivity Solutions Have over 20 years of

428 views • 21 slides
evaluations An unsuccessful project? An unsuccessful project? An unsuccessful project? A

evaluations An unsuccessful project? An unsuccessful project? An unsuccessful project? A

Effective post project evaluations An unsuccessful project? An unsuccessful project? An unsuccessful project? A successful project? Agenda for today Who are LCMB? The context for post project evaluation The project lifecycle Post project

476 views • 32 slides
BPR4GDPR Project Presentation Project ID Project acronym: BPR4GDPR Project title:

BPR4GDPR Project Presentation Project ID Project acronym: BPR4GDPR Project title:

BPR4GDPR Project Presentation Project ID Project acronym: BPR4GDPR Project title: Business Process Re-engineering and functional toolkit for GDPR compliance Contract number: 787149 Funded under the H2020 call DS-08-2017

421 views • 22 slides
HIT MODERNIZATION PROJECT HHS // IHS HIT Modernization Project PROJECT PURPOSE The HHS IHS HIT

HIT MODERNIZATION PROJECT HHS // IHS HIT Modernization Project PROJECT PURPOSE The HHS IHS HIT

HHS // IHS HIT MODERNIZATION PROJECT HHS // IHS HIT Modernization Project PROJECT PURPOSE The HHS IHS HIT Modernization Project is sponsored by the U.S. Department of Health and Human Services Office of the Chief Technology Officer (HHS OCTO)

712 views • 13 slides
NORTH FORK BIOENERGY PROJECT PROJECT STATUS Project Overview Project Team and Organization

NORTH FORK BIOENERGY PROJECT PROJECT STATUS Project Overview Project Team and Organization

2 nd Annual Rural Community Development Initiative Capacity Building and Wood Utilization Workshop NORTH FORK BIOENERGY PROJECT PROJECT STATUS Project Overview Project Team and Organization Major Milestones Accomplishments

631 views • 12 slides
2013 Project Excellence Awards Project Requirements In-house design project Project

2013 Project Excellence Awards Project Requirements In-house design project Project

2013 Project Excellence Awards Project Requirements In-house design project Project constructed or near completion Judging Criteria Unique design considerations Constructability Post-construction performance Stakeholder

682 views • 29 slides
This project goes under eight different steps. This project goes under eight different steps.

This project goes under eight different steps. This project goes under eight different steps.

This project goes under eight different steps. This project goes under eight different steps. Chapter One: The first step is about narrating some facts, by which my project and research were based on. Egypt is located in north east africa,

690 views • 46 slides
Agenda 1. Introductions 2. Sign-in 3. Project Location 4. Project Background 5. POE

Agenda 1. Introductions 2. Sign-in 3. Project Location 4. Project Background 5. POE

Agenda 1. Introductions 2. Sign-in 3. Project Location 4. Project Background 5. POE Drainage Alternatives 6. Project Benefits 7. Open Forum 8. Adjourn Project Location Project Background ASCG Inc. completed a Project Development

321 views • 15 slides
Trees Algorithms CSE 373 SU 18 BEN JONES 1 Announcements - Project 3 Due Tonight - Project

Trees Algorithms CSE 373 SU 18 BEN JONES 1 Announcements - Project 3 Due Tonight - Project

Minimum Spanning Data Structures and Trees Algorithms CSE 373 SU 18 BEN JONES 1 Announcements - Project 3 Due Tonight - Project 4 Assigned Today - Same partners as project 3 - We will re-run project 3 grading on project 4, just like the

704 views • 59 slides
Presentation Agenda Project History/Background Project Overview Current Project Status

Presentation Agenda Project History/Background Project Overview Current Project Status

Presentation Agenda Project History/Background Project Overview Current Project Status Project Opportunities 1 1 Pre-Solicitation Conference June 2018 www.newnicebridge.com 2 Welcome and Introductions Project Team MDTA

776 views • 38 slides
1 We will begin with some background information on the project. We will then talk about why we

1 We will begin with some background information on the project. We will then talk about why we

Welcome. My name is Mark Frechette. I am the project director for the New York State Department of Transportations (NYSDOT) I 81 Viaduct Project. Thank you for being here tonight. The project team has been working hard and we are excited to

548 views • 39 slides
PROJECT INFORMATION SESSION May 14, 2020 TOPICS TO COVER Project Purpose Project

PROJECT INFORMATION SESSION May 14, 2020 TOPICS TO COVER Project Purpose Project

WETLAND &amp; RIPARIAN INVENTORIES FOR UGB EXPANSION AREAS PROJECT INFORMATION SESSION May 14, 2020 TOPICS TO COVER Project Purpose Project Approach Who is Involved What is Needed to Make it Happen How the Project Will

581 views • 46 slides
I-84 Danbury Project Project Advisory Committee (PAC) Meeting No. 3 September 24, 2019 0

I-84 Danbury Project Project Advisory Committee (PAC) Meeting No. 3 September 24, 2019 0

I-84 Danbury Project Project Advisory Committee (PAC) Meeting No. 3 September 24, 2019 0 Agenda PAC Membership and Recap of Outreach Efforts Perspective Gathering Exercise Project Need Project Need Check-in Project Purpose

940 views • 54 slides
ORMONDE MINING BARRUECOPARDO TUNGSTEN PROJECT Project Permitted Project Funded Project

ORMONDE MINING BARRUECOPARDO TUNGSTEN PROJECT Project Permitted Project Funded Project

ORMONDE MINING BARRUECOPARDO TUNGSTEN PROJECT Project Permitted Project Funded Project Upside Mar 2017 1 ORMONDE MINING Disclaimer The content of this document has not been approved by an authorised person within the meaning of the

712 views • 21 slides
Unit 10 The World of Project Management and The Role of Project Manager The Role of Project

Unit 10 The World of Project Management and The Role of Project Manager The Role of Project

Unit 10 The World of Project Management and The Role of Project Manager The Role of Project Manager Source: Project Management in Practice, 4th Edition, Mantel, Meredith, Shafer, Sutton, Wiley, 2011. Project Management: A Systems Approach to

712 views • 32 slides
Project Management Project Management A project is a temporary endeavour to produce a unique

Project Management Project Management A project is a temporary endeavour to produce a unique

Project Management Project Management A project is a temporary endeavour to produce a unique product, service, or result (PMI 2004). Project management (PM) techniques were originally developed Dr. James A. Bednar for waterfall-type

226 views • 4 slides
Project manager Dr Francesca Bampa Project administrator This project has received funding from

Project manager Dr Francesca Bampa Project administrator This project has received funding from

Prof Rachel Creamer Project Coordinator Prof Rogier Schulte Project manager Dr Francesca Bampa Project administrator This project has received funding from the European Unions Horizon 2020 research and innovation programme under grant

136 views • 11 slides
The ICARUS Project The ICARUS Project The ICARUS Project The ICARUS Project A. Bueno

The ICARUS Project The ICARUS Project The ICARUS Project The ICARUS Project A. Bueno

The ICARUS Project The ICARUS Project The ICARUS Project The ICARUS Project A. Bueno University of Granada XXIst International Conference on Neutrino Physics and Astrophysics NEUTRINO 2004 The ICARUS Collaboration The ICARUS Collaboration

384 views • 19 slides
h t t p : / / w w w . e u m e d g r i d . o r g The project in brief The EUMEDGRID project

h t t p : / / w w w . e u m e d g r i d . o r g The project in brief The EUMEDGRID project

h t t p : / / w w w . e u m e d g r i d . o r g The project in brief The EUMEDGRID project aims to assist the participation of the researchers of the Meditirranean Region to enter an extended European Research Area (ERA) Start date:

252 views • 4 slides
Unpacking the Major Design Project Project Proposal &amp; Project Management Some basics! The

Unpacking the Major Design Project Project Proposal &amp; Project Management Some basics! The

Unpacking the Major Design Project Project Proposal &amp; Project Management Some basics! The Board of Studies Teaching and Educational Standards NSW (BOSTES) has specifjed that the folio for the MDP must contain the following: Project

550 views • 42 slides
Project management Project Management A project is a temporary endeavour to produce a unique

Project management Project Management A project is a temporary endeavour to produce a unique

Project management Project Management A project is a temporary endeavour to produce a unique product, service, or result (PMI 2004). Project management (PM) techniques were originally developed Dr. James A. Bednar for engineering

222 views • 5 slides
Unit 5 The World of Project Management and The Role of Project Manager Source: Project

Unit 5 The World of Project Management and The Role of Project Manager Source: Project

Unit 5 The World of Project Management and The Role of Project Manager Source: Project Management in Practice, 5th Edition, Mantel, Meredith, Shafer, Sutton, Wiley, 2014. Project Management: A Systems Approach to Planning, Scheduling, and

860 views • 48 slides
IDN Variant Issues Project (VIP) Project Update and Next

IDN Variant Issues Project (VIP) Project Update and Next

IDN Variant Issues Project (VIP) Project Update and Next Steps ccNSO mee4ng on 13 March 2012 Why this project Long-standing request from a number of IDN user

604 views • 21 slides
The Royal London Longstayers Project Project lead: Rikke Albert Project team: Shona McDonald,

The Royal London Longstayers Project Project lead: Rikke Albert Project team: Shona McDonald,

The Royal London Longstayers Project Project lead: Rikke Albert Project team: Shona McDonald, Hannah Osborne &amp; Dr Rosie Smyth Project sponsor: Dr Jan Falkowski Background Why we chose the project The long stay patients are at

247 views • 8 slides

More recommend