Rho-index - An Index for Graph Structured Data

Warning

This publication doesn't include Faculty of Arts. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

BARTOŇ Stanislav ZEZULA Pavel

Year of publication 2005
Type Article in Proceedings
Conference 8th International Workshop of the DELOS Network of Excellence on Digital Libraries
MU Faculty or unit

Faculty of Informatics

Citation
Field Informatics
Keywords indexing; graph structured data
Description 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.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.