Zde se nacházíte:
Informace o publikaci
Indexing Structure for Discovering Relationships in RDF Graph Recursively Applying Tree Transformation
Název česky | Indexační struktura pro vyhledávání vzathů v RDF grafu tvořená rekurzivní aplikací stromových transformací |
---|---|
Autoři | |
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 | |
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: |