Original title:
Systém pro vyhledávání chemických struktur
Translated title:
System for Searching of Chemical Structures
Authors:
Ševčík, Ivan ; Rychlý, Marek (referee) ; Křivka, Zbyněk (advisor) Document type: Master’s theses
Year:
2018
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Táto práca sa zaoberá problémom vyhľadávania štruktúr vo veľkých databázach chemických látok. Cieľom je návrh a implementácia efektívneho systému podporujúceho dva základné typy vyhľadávania, ktorými sú vyhľadanie identickej štruktúry a podštruktúrne vyhľadávanie. Okrem značného množstva záznamov v databázach komplikuje túto úlohu algoritmicky náročná, grafová reprezentácia chemických štruktúr. V rámci práce sú predstavené spôsoby, pomocou ktorých je možné tieto problémy úspešne riešiť. Súčasťou práce je aj vytvorenie webovej služby, ktorá vyhľadávanie sprístupňuje užívateľom.
This thesis deals with the problem of searching of structures in large chemical compounds databases. The aim is to design and implement an efficient system that supports two basic types of search, which are identity and substructure search. This task is complicated not only by the large number of entries in databases but also by graph representation of chemical structures, for which many algorithms are hard to solve. The thesis will introduce concepts which will prove useful in solving these problems. A web service is also created as a part of the thesis in order to make the database searching available to the users.
Keywords:
chemical compounds database; chemical structures; graph and subgraph isomorphism; molecular fingerprints; search engine; chemické štruktúry; databáza chemických látok; izomorfizmus grafov a podgrafov; molekulárne odtlačky; systém pre vyhľadávanie
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/84919