Context-Aware Presentation of Linked Data on Mobile

Context-Aware Presentation of Linked Data on Mobile

Luca Costabello (INRIA Sophia Antipolis Méditerranée, France) and Fabien Gandon (INRIA Sophia Antipolis Méditerranée, France)
DOI: 10.4018/978-1-5225-5191-1.ch087
OnDemand PDF Download:
No Current Special Offers


In this paper the authors focus on context-aware adaptation for linked data on mobile. They split up the problem in two sub-questions: how to declaratively describe context at RDF presentation level, and how to overcome context imprecisions and incompleteness when selecting the proper context description at runtime. The authors answer their two-fold research question with 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.
Chapter Preview


Semantic Web mobile applications might not have built-in assumptions about the schemas of the data they consume, as data models could be unknown a-priori, and provided by heterogeneous sources: users might consume any type of data, as long as it is relevant to their context (Schraefel & Rutledge, 2010). To improve the effectiveness of Linked Data consumption, content adaptation must be adopted, i.e. the process of selecting, generating, or modifying content units in response to a requested URI1. Essential in the mobile Web, such process is driven by the multifaceted notion of client context (Dey, 2001). Content adaptation reduces the fan-out of RDF entities, and provides coherent information by using context as a dynamic filter. Furthermore, it orders, groups, and formats triples, thus creating “optimized” content units ready for user consumption.

This paper addresses the question of how to enable context-aware adaptation for Linked Data consumption. We split up the problem in two sub-questions: i) how to model context for Linked Data presentation and ii) how to deal with context imprecision to select proper presentation metadata at runtime. Modelling context-aware presentation concepts for Linked Data needs a proper ontology that fills the gap between traditional context ontologies and the Web of Data (e.g. support for future extensions, adoption of a lightweight vocabulary instead of a vast, monolithic context ontology, etc.). The selection of presentation metadata is complicated by a series of constraints: first, the intrinsic imprecision of context data determines the need for an error-tolerant strategy that takes into account possible discrepancies between context descriptions and actual context. Second, this error-tolerant mechanism must support heterogeneous context dimensions (e.g. location, time, strings). Third, since the procedure must run on the client-side - to avoid disclosing sensitive context data - we must design a mobile-friendly algorithm, with acceptable time and space complexity. Finally, the adopted strategy must support runtime updates of RDF graphs, as context descriptions might be fetched from remote repositories and added to the selection process at runtime, and the sensed context may change at any time.

Our contribution is PRISSMA, a context-aware presentation framework for Linked Data. PRISSMA answers our two-fold research question with the following contributions: i) a vocabulary for describing context conditions, compatible with Fresnel (Pietriga, Bizer, Karger, & Lee, 2006), and ii) an error-tolerant subgraph matching algorithm that determines whether the sensed context is compatible with context declarations. The paper is organized as follows: first we survey state-of-the-art presentation-level frameworks for the Semantic Web. We also provide an overview of error-tolerant matching techniques for RDF. We hence proceed with describing the design principles of PRISSMA, and we introduce the PRISSMA vocabulary. We explain the error-tolerant selection algorithm and provide experimental evaluation results. We present PRISSMA Browser, a proof-of-concept mobile application adopting PRISSMA, and we conclude by discussing the limitations of our approach and future work.

Complete Chapter List

Search this Book: