PathDB

A data store for graph paths.




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.