Indexing Structure for Discovering Relationships in RDF Graph Recursively Applying Tree Transformation

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	Indexační struktura pro vyhledávání vzathů v RDF grafu tvořená rekurzivní aplikací stromových transformací
Autoři	BARTOŇ Stanislav
Rok publikování	2004
Druh	Článek ve sborníku
Konference	Semantic Web Workshop at 27th Annual International ACM SIGIR Conference
Fakulta / Pracoviště MU	Fakulta informatiky
Citace
Obor	Počítačový hardware a software
Klíčová slova	RDF graphs; tree signatures; graph transformations; path indexing
Popis	Základním kamenem tvorby indexu je rekurzivní aplikace transformací grafu na les stromů. V každém kroku je RDF graf přeměněn na les stromů ke kterým jsou následně vytvořeny jejich signatury. Spolu se signaturami jsou uloženy i informace o transformaci problémových uzlů. V dalším kroku jsou potom tyto stromy považovány za jednotlivé uzly nového grafu a hrany jsou přechody mezi těmito stromy.
Související projekty:	Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu