Original title:
Porovnání přístupů k dotazování chemických sloučenin
Translated title:
Comparison of Approaches for Querying of Chemical Compounds
Authors:
Šípek, Vojtěch ; Holubová, Irena (advisor) ; Pokorný, Jaroslav (referee) Document type: Master’s theses
Year:
2019
Language:
eng Abstract:
[eng][cze] The purpose of this thesis is to perform an analysis of approaches to querying chemical databases and to validate or invalidate its results. Currently, there exists no work which would compare the performance and memory usage of the best performing approaches on the same data set. In this thesis, we address this lack of information and we create an un-biased benchmark of the most popular index building methods for subgraph querying of chemical databases. Also, we compare the results of such benchmark with the performance results of an SQL and a graph database. 1Účelem této práce je provést analýzu způsobů dotazování chemických databází a ověřit či vyvrátit jejich výsledky. V současné době neexistuje související výzkum, který by porovnal výkon využití paměti nad stejnými daty u nejvíce výkonných přístupů. V této práci provádíme nezávislé porovnání nejvíce používáných technik pro indexaci chemických databází se zaměřením na hledání podgrafů. Tyto výsledky pak dále porovnáváme s výkonem SQL a grafových databází. 1
Keywords:
Benchmark; Chemical Compounds; Chemical database; Graph database; Subgraph isomorphism; Subgraph querying; Benchmark; Chemická databáze; Chemické sloučeniny; Grafová databáze; Hledání podgrafů; Izomorfismus podgrafů
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/107491