Other formats:
BibTeX
LaTeX
RIS
@inproceedings{556800,
author = {Bartoň, Stanislav},
address = {Sheffield},
booktitle = {Semantic Web Workshop at 27th Annual International ACM SIGIR Conference},
keywords = {RDF graphs; tree signatures; graph transformations; path indexing},
language = {eng},
location = {Sheffield},
pages = {58-68},
publisher = {University of Sheffield},
title = {Indexing Structure for Discovering Relationships in RDF Graph Recursively Applying Tree Transformation},
year = {2004}
}
TY - JOUR
ID - 556800
AU - Bartoň, Stanislav
PY - 2004
TI - Indexing Structure for Discovering Relationships in RDF Graph Recursively Applying Tree Transformation
PB - University of Sheffield
CY - Sheffield
KW - RDF graphs
KW - tree signatures
KW - graph transformations
KW - path indexing
N2 - Discovering the complex relationships between entities is one way of benefitting from the Semantic Web. This paper discusses new approaches to implementing Rho-operators into RDF querying engines which will enable discovering such relationships viable. The cornerstone of such implementation is creating an index which describes the original RDF graph. The index is created by recursive application of a transformation of graph to forest of trees. At each step, the RDF graph is transformed into forest of trees and then to each tree its extended signature is created. The signatures are accompanied by the additional information about transformed problematic nodes breaking the tree structure. The components described by the signatures are assumed as a single node in the following step. The transitions between the signatures represent edges.
ER -
BARTOŇ, Stanislav. Indexing Structure for Discovering Relationships in RDF Graph Recursively Applying Tree Transformation. In \textit{Semantic Web Workshop at 27th Annual International ACM SIGIR Conference}. Sheffield: University of Sheffield, 2004, p.~58-68.
|
