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. |
Other formats:
BibTeX
LaTeX
RIS
|
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 |
Changed by | Changed by: RNDr. Stanislav Bartoň, Ph.D., učo 608. Changed: 9/1/2006 16:17. |
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) |
PrintDisplayed: 6/10/2024 09:58