Indexing of patterns in graph DB engine Neo 4 j I

This thesis introduces a new method for indexing graph patterns within a graph database. The new method is analyzed, designed and implemented for Neo4j graph database engine. It enables to create, use and update indexes that are used to speed-up the process of matching graph patterns. The thesis provides a comparison between queries with and without using indexes. It also provides a comparison of the method with an alternate method that is presented in a concurrent master’s thesis.