BARTOŇ, Stanislav a Pavel ZEZULA. Rho-index - An Index for Graph Structured Data. In 8th International Workshop of the DELOS Network of Excellence on Digital Libraries. Germany: DELOS, 2005, s. 57-64.
Další formáty:   BibTeX LaTeX RIS
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
Originální 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 graph structured data, indexing
Změnil Změnil: RNDr. Stanislav Bartoň, Ph.D., učo 608. Změněno: 9. 1. 2006 16:17.
Anotace
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.
Anotace č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 VaVNá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
VytisknoutZobrazeno: 11. 5. 2024 21:18