Metody pro práci s grafy v databázi

Loading...
Thumbnail Image
Date
Authors
Hovad, Josef
ORCID
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Práce seznamuje se základními pojmy teorie grafů a dále se způsoby reprezentace grafu jak v matematických úlohách, tak při programování. Dále představuje základní metody a problémy procházení grafů a teorie obecně. Jsou představeny možnosti správy grafových dat v různých typech databázových systémů, včetně systémů přímo vycházejících z teorie grafů. V praktické části práce je navržena efektivní metoda pro procházení grafy v databázi PostgreSQL. Tato metoda je otestována a demonstrována na prostřednictvím grafových algoritmů prohledávání, barvení a izomorfismu.
The thesis introduces the basic concepts of graph theory and graph representation both in mathematics and programming. Furthermore, it presents basic methods and problems of graphs searching and theory in general. There are presented graph data management capabilities of different database systems including those directly based on the graph theory. In the practical part, there is designed an efficient method of graphs traversing in PostgreSQL database. The method was tested and demonstrated by the graph search algorithms, coloring and isomorphism.
Description
Citation
HOVAD, J. Metody pro práci s grafy v databázi [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2011.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační systémy
Comittee
prof. RNDr. Alexandr Meduna, CSc. (předseda) doc. Dr. Ing. Dušan Kolář (místopředseda) doc. Ing. Radek Burget, Ph.D. (člen) prof. Ing. Martin Drahanský, Ph.D. (člen) Doc. Ing. Zdeněk Havlice, CSc. (člen) doc. Ing. Peter Chudý, Ph.D., MBA (člen)
Date of acceptance
2011-06-22
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B. Otázky u obhajoby: Na straně 6. v rovnici (3) uvádíte že u obecných grafů, které popisujete jako obyčejné grafy rozšířené o možnost definice smyček platí: E \subset V. Vysvětlete jak je možné že množina hran je podmnožinou množiny vrcholů. Jaká je použitelnost vašeho systému pro uživatele (programátora), který není seznámen s vnitřní reprezentací grafu v rámci vašeho PostgreSQL rozšíření? Musí tento podrobně znát strukturu reprezentující graf, nebo je schopný s ním pracovat bez znalosti vnitřní struktury, obdobně jako s prostorovými datovými typy v rozšíření postgis.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení
DOI
Collections
Citace PRO