Efficient query over large datasets of analytical chemistry
Por favor, use este identificador para citas ou ligazóns a este ítem:
http://hdl.handle.net/10347/30938
Ficheiros no ítem
Metadatos do ítem
Título: | Efficient query over large datasets of analytical chemistry |
Autor/a: | Luaces Cachaza, David |
Dirección/Titoría: | Ríos Viqueira, José Ramón Fernández Pena, Tomás |
Centro/Departamento: | Universidade de Santiago de Compostela. Escola de Doutoramento Internacional (EDIUS) Universidade de Santiago de Compostela. Programa de Doutoramento en Investigación en Tecnoloxías da Información |
Palabras chave: | molecular databases | graph databases | subgraph search | graph query processing | graph indexing | subgraph isomorphism | large scale processing | cheminformatics | |
Data: | 2023 |
Resumo: | The efficient management of molecular data is one of the most demanded technologies by the industry. A very important type of search is the substructure searching. The molecular structures may be encoded as graphs where the vertices and bonds represent the atoms and bonds, respectively. In this Thesis, a cutting edge system that enables the storage and querying of molecular data has been designed and implemented, paying attention to the molecular substructure search, where new filter-then-verify(FTV) methods, beyond the state-of-the-art, were designed, implemented, and tested, achieving performance gains over 75% in the filtering stage. A generic framework for the implementation of FTV techniques on a distributed architecture was also developed, enabling the application of the FTV methods on very large graph databases, achieving a great performance gain in both index building and query execution. Finally, the Thesis presents a study for the use of different FTV solutions to obtain approximate results in an interactive searching application. |
URI: | http://hdl.handle.net/10347/30938 |
Dereitos: | Attribution-NonCommercial-NoDerivatives 4.0 Internacional |
Coleccións
O ítem ten asociados os seguintes ficheiros de licenza: