Uživatelsky rozšiřovatelná grafová databáze
User Extensible Graph Database
dc.contributor.advisor | Genyk-Berezovskyj Marko | |
dc.contributor.author | Ullrich Herbert | |
dc.date.accessioned | 2018-06-19T21:52:54Z | |
dc.date.available | 2018-06-19T21:52:54Z | |
dc.date.issued | 2018-06-14 | |
dc.identifier | KOS-587865120205 | |
dc.identifier.uri | http://hdl.handle.net/10467/76616 | |
dc.description.abstract | Tento dokument zkoumá dostupné algoritmy a software použitelný pro za bránění výskytu isomorfů (strukturních duplikátů) v početné a dále rozšiřitelné množině grafů a pro rozhodování, zda je specifická třída grafů v databázi přítomna kompletně. Pro tyto problémy navrhuje dvě praktická řešení - kanonické značení grafů v databázi pomocí nauty a ad-hoc algoritmus "count all - find superclass" pro poloautomatické rozhodování. Obě implementuje v podobě příspěvku do projektu Web Graph Service na graphs.felk.cvut.cz | cze |
dc.description.abstract | This document investigates specific algorithms and software available, that could be used for maintaining a large and extensible set of graphs without isomorphs (structural duplicates) and for deciding whether it contains some specific classes of graphs in their entirety. Furthermore, it suggests two practical solutions for these problems - nauty canonical labeling of the database and a "count all - find superclass" semiautomated decisioning ad-hoc algorithm, both of which were contributed to the project of the Web Graph Service on graphs.felk.cvut.cz | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | grafy,isomorfismus grafů,nauty,kanonické značení,třídy grafů,kompletnost dat | cze |
dc.subject | graphs,graph isomorphism,nauty,canonical labeling,graph classes,data completeness | eng |
dc.title | Uživatelsky rozšiřovatelná grafová databáze | cze |
dc.title | User Extensible Graph Database | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Valla Tomáš | |
theses.degree.discipline | Softwarové systémy | cze |
theses.degree.grantor | katedra počítačů | cze |
theses.degree.programme | Otevřená informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 13136 [1124]