D 2005

Rho-index - An Index for Graph Structured Data

BARTOŇ, Stanislav a Pavel ZEZULA

Základní údaje

Originální název

Rho-index - An Index for Graph Structured Data

Název česky

Rho-index - Index pro grafove strukturovana data

Autoři

BARTOŇ, Stanislav (203 Česká republika) a Pavel ZEZULA (203 Česká republika, garant)

Vydání

Germany, 8th International Workshop of the DELOS Network of Excellence on Digital Libraries, od s. 57-64, 8 s. 2005

Nakladatel

DELOS

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Německo

Utajení

není předmětem státního či obchodního tajemství

Kód RIV

RIV/00216224:14330/05:00013444

Organizační jednotka

Fakulta informatiky

Klíčová slova anglicky

indexing; graph structured data

Štítky

Změněno: 9. 1. 2006 16:17, RNDr. Stanislav Bartoň, Ph.D.

Anotace

ORIG CZ

V originále

The effort described in this paper introduces an indexing structure for path search in the graph structured data called Rho-index. It is based on a graph segmentation S(G) that is meant to represent the indexed graph G in a simpler manor yet having similar properties as the graph G had. This is achieved using graph transformations and a special type of a matrix used to represent the transformed graph.

Česky

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.

Návaznosti

1ET100300419, projekt VaV
Název: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu
Investor: Akademie věd ČR, Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu