Rho-index - An Index for Graph Structured Data
| Authors | |
|---|---|
| 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 | |
| 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: |