Název:
Systém pro vyhledávání chemických struktur
Překlad názvu:
System for Searching of Chemical Structures
Autoři:
Ševčík, Ivan ; Rychlý, Marek (oponent) ; Křivka, Zbyněk (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2018
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
chemické štruktúry; databáza chemických látok; izomorfizmus grafov a podgrafov; molekulárne odtlačky; systém pre vyhľadávanie; chemical compounds database; chemical structures; graph and subgraph isomorphism; molecular fingerprints; search engine
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/84919