Informace o publikaci
Rho-index - An Index for Graph Structured Data
| Název česky | Rho-index - Index pro grafove strukturovana data |
|---|---|
| Autoři | |
| 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 | |
| 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: |