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

Troup Martin

Indexing of patterns in graph DB engine neo4j I

Type of document

diplomová práce
master thesis

Author

Troup Martin

Supervisor

Valenta Michal

Opponent

Bachman Michal

Field of study

Webové a softwarové inženýrství

Study program

Informatika

Institutions assigning rank

18102

Defended

2016-06-16

Rights

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

Show full item record

Abstract

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.