Systém pro vyhledávání chemických struktur

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.