Back to search

Vysoké učení technické v Brně. Fakulta informačních technologií

Vizualizace rozsáhlých grafových dat na webu

Abstract

dc:description.abstract

Grafové databáze poskytují způsob uložení dat, který se zásadně liší od relačního modelu. Cílem této práce je poté vizualizovat tyto data a stanovit maximální objem, který jsou webové prohlížeče schopny najednou zpracovat. K tomuto účelu byla naimplementována interaktivní webová aplikace. Pro uložení dat je využit model RDF (Resource Description Framework). Ten reprezentuje data formou trojic se strukturou subjekt - predikát - objekt. Komunikace s touto databází, která běží na serveru je realizována pomocí REST API, samotný klient je poté implementován v jazyce JavaScript, kde vizualizaci zajišťuje HTML prvek canvas. Tu je možné provést pomocí třech speciálně navrhnutých metod: greedy, greedy-swap a force-directed. Výsledné hranice byly primárně zjištěny testováním časových náročností jednotlivých částí a silně závisejí na záměru uživatele. Limit byl stanoven na 150000 trojic v případě, kdy je nutné vykreslit maximální objem dat. Pokud je naopak cílem kvalita vizualizace a plynulost aplikace, tak se limit pohybuje v řádech tisíců.

Degree

thesis:*
Level thesis:degree_level
Inženýrský
Discipline thesis:degree_discipline
Počítačová grafika a multimédia
Grantor dc:publisher
Vysoké učení technické v Brně. Fakulta informačních technologií

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Jarůšek, Tomáš
Advisor dc:contributor.advisor
  • Burget, Radek
Committee members dc:contributor.committeemember
  • Bartík, Vladimír
  • prof. Dr. Ing. Jan Černocký (předseda) prof. Ing. Adam Herout, Ph.D. (místopředseda) Ing. David Bařina, Ph.D. (člen) doc. Ing. Vítězslav Beran, Ph.D. (člen) Ing. František Grézl, Ph.D. (člen) Ing. Zbyněk Křivka, Ph.D. (člen)

Subjects

dc:subject × 8

Rights

dc:rights
Statement dc:rights
  • Standardní licenční smlouva - přístup k plnému textu bez omezení
Language dc:language.iso
cs, čeština (Czech)

Identifiers

dc:identifier.*
Dc Identifier Citation
JARŮŠEK, T. Vizualizace rozsáhlých grafových dat na webu [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2020.
Dc Identifier Other
129285

Chain of custody

source
Harvested from
Brno University of Technology
Base URL
dspace.vut.cz/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Jarůšek, Tomáš. Vizualizace rozsáhlých grafových dat na webu. Inženýrský thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, http://hdl.handle.net/11012/192467