Comparison of Approaches for Querying of Chemical Compounds
Porovnání přístupů k dotazování chemických sloučenin
diploma thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/107491Identifiers
Study Information System: 154792
Collections
- Kvalifikační práce [10691]
Author
Advisor
Consultant
Hoksza, David
Referee
Pokorný, Jaroslav
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Software Systems
Department
Department of Software Engineering
Date of defense
17. 6. 2019
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
English
Grade
Very good
Keywords (Czech)
Chemická databáze, Chemické sloučeniny, Benchmark, Hledání podgrafů, Grafová databáze, Izomorfismus podgrafůKeywords (English)
Chemical database, Chemical Compounds, Benchmark, Subgraph querying, Graph database, Subgraph isomorphismÚč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
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