Indexování struktur v grafovém DB stroji neo4j I

Troup Martin

Indexing of patterns in graph DB engine neo4j I

Typ dokumentu

diplomová práce
master thesis

Autor

Troup Martin

Vedoucí práce

Valenta Michal

Oponent práce

Bachman Michal

Studijní obor

Webové a softwarové inženýrství

Studijní program

Informatika

Instituce přidělující hodnost

18102

Obhájeno

2016-06-16

Práva

A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf
Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf

Metadata

Zobrazit celý záznam

Abstrakt

V této práci je představena nová metoda pro indexování grafových vzorů v grafové databázi. Metoda je navržena a implementována pro grafovou databázi Neo4j. Metoda umožňuje vytváření, používání a aktualizování indexů, které jsou použity k urychlení při vyhledávání vzorů v databázi. Práce dále nabízí strovnání dotazů bez použití a s použitím indexů. V práci je navíc uvedeno srovnání s konkurenční metodou, která je představena v souběžné magisterské práci.

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.