Metody pro práci s grafy v databázi
| but.committee | 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) | cs |
| but.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. | cs |
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Jirák, Ota | cs |
| dc.contributor.author | Hovad, Josef | cs |
| dc.contributor.referee | Zuzaňák, Jiří | cs |
| dc.date.created | 2011 | cs |
| dc.description.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. | cs |
| dc.description.abstract | 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. | en |
| dc.description.mark | B | cs |
| dc.identifier.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. | cs |
| dc.identifier.other | 42861 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/52776 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | Grafy | cs |
| dc.subject | procházení grafů | cs |
| dc.subject | reprezentace grafů | cs |
| dc.subject | databáze | cs |
| dc.subject | grafy v databázích | cs |
| dc.subject | PostgreSQL | cs |
| dc.subject | rozšíření PostgreSQL. | cs |
| dc.subject | Graph | en |
| dc.subject | graph theory | en |
| dc.subject | browsing graph | en |
| dc.subject | graph representation | en |
| dc.subject | database | en |
| dc.subject | graph management in database | en |
| dc.subject | PostgreSQL | en |
| dc.subject | PostgreSQL extension. | en |
| dc.title | Metody pro práci s grafy v databázi | cs |
| dc.title.alternative | Graphs and Its Methods in Databases | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.dateAccepted | 2011-06-22 | cs |
| dcterms.modified | 2020-05-09-23:43:03 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 42861 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 14:50:50 | en |
| sync.item.modts | 2025.01.15 20:58:22 | en |
| thesis.discipline | Informační systémy | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |