Skip to content

hadarrot/Order-Constrained-Paths-in-Leveled-Graphs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

20 Commits
 
 
 
 
 
 

Repository files navigation

Leveled Graph — Neo4j Demo

Compile strict order guards into the graph so that increasing-amount path queries become simple reachability.
This demo builds a random Account+TRANSFER graph, constructs a leveled graph with Stage(accId, level) nodes and TRANSFER_LIFT edges, and compares baseline vs lifted reachability for strictly increasing amounts.


What this repo shows

  • Baseline query: find paths in the original graph where transfer amounts are strictly increasing.
  • Lifted query: run plain reachability in the compiled leveled graph, where the order constraint is encoded structurally.
  • Experiment script: measure build times, per-run latencies, and timeouts across different edge counts; write a CSV report.

The leveled construction uses a special level -1 to represent (smaller than any amount).

About

Neo4j demo for StageLift: compile order guards into the graph to simplify queries and cut latency. Builds a random Accounts+Transfers graph, constructs Stage nodes and TRANSFER_LIFT edges, and compares baseline vs lifted reachability for strictly increasing amounts.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages