A path-focused data store.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.travis
src
.gitignore
.travis.yml
LICENSE.txt
README.md
pom.xml

README.md

PathDB

Build Status Maven Central

A data store for graph paths. Take a look at our website.

What is PathDB?

PathDB, a data store for path shaped data. Use PathDB to super-charge your path-oriented graph queries. Built by a Graph Database expert, PathDB is an easy way to store and query your data. Primarliy used adjacent to fully-featured database as a graph-specific index.

A simple way to store and query your data

The power behind PathDB is the form your data gets stored. Connected data is stored with their connections. By knowing you will query the data, paths of connections are expanded on to improve query time. And by how PathDB works, you can choose the balance between query speed and storage space. With the cost of disk space rapidly declining, this cost-analysis become more in favor of this type of data storage technique.

Based on extensive research

PathDB is the result of a significant amount of research of graph data and graph structured indexing data structures. Based on the research, using PathDB can improve the speed of path queries by 1000x! To find out how PathDB works on a deeper level, dive into the research yourself.

  1. Path Indexing for Efficient Path Query Processing in Graph Databases, Max Sumrall, M.Sc. Thesis, Technical University of Eindhoven. PDF

  2. Investigations on path indexing for graph databases., Max Sumrall, George H. L. Fletcher, Alexandra Poulovassilis et al, Proc. PELGA 2016, in press, EuroPar 2016, Grenoble, France. PDF

People

PathDB is the work of Max Sumrall. [Github] [LinkedIn]