Rho-index - An Index for Graph Structured Data

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Název česky	Rho-index - Index pro grafove strukturovana data
Autoři	BARTOŇ Stanislav ZEZULA Pavel
Rok publikování	2005
Druh	Článek ve sborníku
Konference	8th International Workshop of the DELOS Network of Excellence on Digital Libraries
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
Obor	Informatika
Klíčová slova	indexing; graph structured data
Popis	Práce prezentovaná v tomto příspěvku představuje indexační strukturu pro vyhledávání cest v grafově strukturovaných datech nazvanou Rho-index. Struktura je založena na myšlence grafové segmentace S(G), která daný graf reprezentuje ve zjednodušené formě tak, že má stále vlastnosti původního grafu. Toho je dosaženo grafovými transformacemi a speciálním typem matice použité pro reprezentaci indexovaného grafu.
Související projekty:	Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu