BARTOŇ, Stanislav. Designing Indexing Structure for Discovering Relationships in RDF Graphs. In Proceedings of the Dateso 2004 Annual International Workshop on DAtabases, TExts, Specifications and Objects. Ostrava: VSB - Technical University of Ostrava, 2004, p. 1-11. ISBN 80-248-0457-3.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Designing Indexing Structure for Discovering Relationships in RDF Graphs
Name in Czech Návrh indexační struktury pro vyhledávání vztahů v RDF grafech
Authors BARTOŇ, Stanislav (203 Czech Republic, guarantor).
Edition Ostrava, Proceedings of the Dateso 2004 Annual International Workshop on DAtabases, TExts, Specifications and Objects, p. 1-11, 11 pp. 2004.
Publisher VSB - Technical University of Ostrava
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 20206 Computer hardware and architecture
Country of publisher Czech Republic
Confidentiality degree is not subject to a state or trade secret
RIV identification code RIV/00216224:14330/04:00010211
Organization unit Faculty of Informatics
ISBN 80-248-0457-3
Keywords in English RDF graphs; tree signatures; graph transformations; path indexing
Tags graph transformations, path indexing, RDF graphs, tree signatures
Changed by Changed by: RNDr. Stanislav Bartoň, Ph.D., učo 608. Changed: 27/4/2006 12:07.
Abstract
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 in two steps. Firstly, it transforms the RDF graph into forest of trees and then to each tree creates its extended signature. The signatures are accompanied by the additional information about transformed problematic nodes breaking the tree structure.
Abstract (in Czech)
Vyhledávání komplexních vztahů mezi entitami je jednou z možností jak využívat semantického webu. Tato práce pojednává o nových přístupech v implementaci Rho-operátorů v RDF dotayovacích strojích, které umožní komplexní vztahy vyhledávat. Základním kamenem takovéto implementace je vytvoření indexační struktury, která bude popisovat původní RDF graf. Tento index bude vztvořen ve dvou krocích. Prvně se RDF graf přetransformuje na les stromů a potom ke každému stromu se vztvoří jeho signatura. Kromě signatur jsou uloženy další informace o transformovaných problémových uzlech.
Links
MSM 143300004, plan (intention)Name: Digitální knihovny
Investor: Ministry of Education, Youth and Sports of the CR, Digital libraries
PrintDisplayed: 24/7/2024 00:23