Please use this identifier to cite or link to this item:
http://hdl.handle.net/2067/32037
Title: | Defining and computing Least Common Subsumers in RDF | Authors: | Colucci, S. Donini, Francesco Maria Giannini, S. Di Sciascio, E. |
Journal: | JOURNAL OF WEB SEMANTICS | Issue Date: | 2016 | Abstract: | Several application scenarios in the Web of Data share the need to identify the commonalities between a pair of RDF resources. Motivated by such needs, we propose the definition and the computation of Least Common Subsumers (LCSs) in RDF. To this aim, we provide some original and fundamental reformulations, to deal with the peculiarities of RDF. First, we adapt a few definitions from Graph Theory to paths and connectedness in RDF-graphs. Second, we define rootedRDF-graphs (-graphs), in order to focus on a particular resource inside an RDF-graph. Third, we change the definitions of LCSs originally set up for Description Logics to -graphs. According to the above reformulations, we investigate the computational properties of LCS in RDF, and find a polynomial-time characterization using a form of graph composition. This result remarkably distinguishes LCSs from Entailment in RDF, which is an NP-complete graph matching problem. We then devise algorithms for computing an LCS. A prototypical implementation works as a proof-of-concept for the whole approach in three application scenarios, and shows usefulness and feasibility of our proposal. Most of our examples are taken directly from real datasets, and are fully replicable thanks to the fact that the choice about which triples are selected for the computation is made explicit and flexible. |
URI: | http://hdl.handle.net/2067/32037 | ISSN: | 1570-8268 | DOI: | 10.1016/j.websem.2016.02.001 |
Appears in Collections: | A1. Articolo in rivista |
Files in This Item:
File | Size | Format | |
---|---|---|---|
preprint-submittedToElsevier.pdf | 896.34 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
10
10
Last Week
0
0
Last month
1
1
checked on May 28, 2023
Page view(s)
50
Last Week
0
0
Last month
0
0
checked on Jun 3, 2023
Download(s)
8
checked on Jun 3, 2023
Google ScholarTM
Check
Altmetric
All documents in the "Unitus Open Access" community are published as open access.
All documents in the community "Prodotti della Ricerca" are restricted access unless otherwise indicated for specific documents