telepath

Massive graph-structured data collections are ubiquitous in contemporary data management scenarios such as social networks, linked open data, and chemical compound databases.

The selection and manipulation of paths forms the core of querying graph datasets. Path indexing techniques can speed up this core functionality of querying graph datasets.

We propose a path-index based graph database engine.

Packages

com.github.giedomak.telepath

com.github.giedomak.telepath.cardinalityestimation

com.github.giedomak.telepath.cardinalityestimation.synopsis

com.github.giedomak.telepath.costmodel

Functionality regarding costing physical plans.

com.github.giedomak.telepath.datamodels

Bundle all the data classes we will be using throughout the Telepath module.

com.github.giedomak.telepath.datamodels.graph

com.github.giedomak.telepath.datamodels.integrations

This package holds the wrapper to convert from and to the data classes from PathDB.

com.github.giedomak.telepath.datamodels.plans

com.github.giedomak.telepath.datamodels.plans.utilities

com.github.giedomak.telepath.datamodels.stores

Since we are dealing with pathIds instead of lists with edge labels, we've got stores to hold these mappings.

com.github.giedomak.telepath.evaluationengine

Evaluate a physical plan in order to retrieve results.

com.github.giedomak.telepath.kpathindex

Wrapper for the path index from the PathDB module.

com.github.giedomak.telepath.kpathindex.utilities

Utilities regarding the path index. A GMark importer for example.

com.github.giedomak.telepath.memorymanager

We should have control over our data and caching mechanism.

com.github.giedomak.telepath.memorymanager.spliterator

Spliterator extension for Java streams.

com.github.giedomak.telepath.physicaloperators

com.github.giedomak.telepath.physicaloperators.sortmergejoin

com.github.giedomak.telepath.planner

Enumerate and find the best physical-plan to give to the evaluation engine.

com.github.giedomak.telepath.planner.enumerator

com.github.giedomak.telepath.staticparser

Parse user input into a data-structure we can work with.

com.github.giedomak.telepath.staticparser.rpq

Regular path query extension for the static parser package.

com.github.giedomak.telepath.utilities

Index

All Types