Rho-index - An Index for Graph Structured Data

BARTOŇ, Stanislav and 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, p. 57-64.

Basic information

• Original name: Rho-index - An Index for Graph Structured Data
• Name in Czech: Rho-index - Index pro grafove strukturovana data
• Authors: BARTOŇ, Stanislav (203 Czech Republic) and Pavel ZEZULA (203 Czech Republic, guarantor).
• Edition: Germany, 8th International Workshop of the DELOS Network of Excellence on Digital Libraries, p. 57-64, 8 pp. 2005.
• Publisher: DELOS

Other information

• Original language: English
• Type of outcome: Proceedings paper
• Field of Study: 10201 Computer sciences, information science, bioinformatics
• Country of publisher: Germany
• Confidentiality degree: is not subject to a state or trade secret
• RIV identification code: RIV/00216224:14330/05:00013444
• Organization unit: Faculty of Informatics
• Keywords in English: indexing; graph structured data
• Tags: graph structured data, indexing

Abstract

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.

Abstract (in Czech)

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.

Links

• 1ET100300419, research and development project: Name: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu

Investor: Academy of Sciences of the Czech Republic, Intelligent Models, Algorithms, Methods and Tools for the Semantic Web (realization)