Error-Tolerant RDF Subgraph Matching for Adaptive Presentation of Linked Data on Mobile

Luca Costabello (1)

1 WIMMICS - Web-Instrumented Man-Machine Interactions, Communities and Semantics

We present PRISSMA, a context-aware presentation layer for Linked Data. PRISSMA extends the Fresnel vocabulary with the notion of mobile context. Besides, it includes an algorithm that determines whether the sensed context is compatible with some context declarations. The algorithm finds optimal error-tolerant subgraph isomorphisms between RDF graphs using the notion of graph edit distance and is sublinear in the number of context declarations in the system.

Mots clés: semantic web; Context Awareness; linked data; Presentation; Mobile; subgraph matching

Domaines: Intelligence artificielle [cs.AI]; Web; Réseaux sociaux et d'information [cs.SI]; Recherche d'information [cs.IR]

Luca Costabello. Error-Tolerant RDF Subgraph Matching for Adaptive Presentation of Linked Data on Mobile. European Semantic Web Conference, ESWC 2014, May 2014, Anissaras, Greece. ⟨10.1007/978-3-319-07443-6_4⟩. ⟨hal-01188204⟩