Discovering meaningful connections between resources in the web of data
Laurens De Vocht, Sam Coppens, Ruben Verborgh, Miel Vander Sande, Erik Mannens, Rik Van de Walle · Ghent University Academic Bibliography (Ghent University) · 2013
We will show that semantically annotated paths lead to discovering meaningful, non-trivial relations and connections between multiple resources in large online datasets such as the Web of Data.Graph algorithms have always been key in pathfinding applications (e.g., navigation systems).They make optimal use of available computation resources to find paths in structured data.Applying these algorithms to Linked Data can facilitate the resolving of complex queries that involve the semantics of the relations between resources.In this paper, we introduce a new approach for finding paths in Linked Data that takes into account the meaning of the connections and also deals with scalability.An efficient technique combining pre-processing and indexing of datasets is used for finding paths between two resources in large datasets within a couple of seconds.To demonstrate our approach, we have implemented a testcase using the DBpedia dataset.