Skip to content

A graph database representing vertices and edges.

License

Notifications You must be signed in to change notification settings

RSKELT0N/GraphQuery

Repository files navigation

GraphQuery

A graph database following the labelled property graph (LPG) model, specifically loading the LDBC SNB dataset. Rendering through a GUI application to query through read/write transactions and analytic workloads..

Build and compile project

Build project

cmake --list-presets                            ; View available presets
cmake --preset [preset] -B [build_directory]    ; Build project with defined preset

Compile

cmake --build [build_directory] -j20

Clean project

rm -rf [build_directory]

Execute GraphQuery

./[build_directory]/graph-query/core/graphquery

Algorithms Implemented

  • Incremental PageRank
  • Weakly Connected Components by label propagation
  • Strongly Connected Components, Tarjan's Algorithms
  • Direction Optimising Breadth-First Search

LDBC SNB Queries

  • 2 Complex queries
  • 2 Short queries
  • 2 Delete queries
  • 2 Update queries

On Startup

Screenshot 2024-04-15 at 15 13 25

Loading a graph

image

Loading dataset and performing workload

Analytic Transactional
image image

About

A graph database representing vertices and edges.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages