Transparent Mobile Querying of Online RDF Sources Using Semantic Indexing and Caching

  • William Van Woensel
  • Sven Casteleyn
  • Elien Paret
  • Olga De Troyer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6997)


Due to advancements in mobile technology and connectivity, mobile devices have become fully-fledged web clients. At the same time, more and more Semantic Web data is becoming available, to a point where it becomes usable for various mobile application scenarios. However, most applications are limited to using pre-defined query endpoints in order to access Semantic Web data, which leaves a huge part of the Semantic Web, consisting of online RDF files and semantically annotated websites, inaccessible. In this paper, we present a mobile query service for the efficient and transparent querying of large amounts of small online RDF sources. In order to achieve this, the query service relies on two key components: 1/ a lightweight semantics-based indexing scheme, to identify sources relevant to posed queries, and 2/ a caching mechanism that locally stores frequently-used data.


Mobile Device Query Execution Triple Pattern Indexing Phase Mobile Augmented Reality 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bellavista, P., Corradi, A., Montanari, R., Toninelli, A.: Context-Aware Semantic Discovery for Next Generation Mobile Systems. IEEE Communications Magazine 44(9), 62–71 (2006)CrossRefGoogle Scholar
  2. 2.
    Reynolds, V., Hausenblas, M., Polleres, A.: Exploiting Linked Open Data for Mobile Augmented Reality. In: Proc. of W3C Workshop: Augmented Reality On the Web, Spain (2010)Google Scholar
  3. 3.
    Casteleyn, S., Woensel, W.V., Troyer, O.D.: Assisting Mobile Web Users: Client-Side Injection of Context-Sensitive Cues into Websites. In: Proc. of 12th International Conference on Information Integration and Web-based Applications & Services, France, pp. 443–450 (2010)Google Scholar
  4. 4.
    Woensel, W.V., Casteleyn, S., Troyer, O.D.: A framework for decentralized, context-aware mobile applications using semantic web technology. In: Meersman, R., Herrero, P., Dillon, T. (eds.) OTM 2009 Workshops. LNCS, vol. 5872, pp. 88–97. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  5. 5.
    Melinger, D., Bonna, K., Sharon, M., SantRam, M.: Socialight: A Mobile Social Networking System. In: Proc. of the 6th International Conference on Ubiquitous Computing, England, pp. 429–436 (2004)Google Scholar
  6. 6.
    Le-phuoc, D., Parreira, J.X., Reynolds, V.: RDF On the Go: An RDF Storage and Query Processor for Mobile Devices. In: Proc. of 9th International Semantic Web Conference (ISWC 2010), China, (2010)Google Scholar
  7. 7.
    Quilitz, B., Leser, U.: Querying Distributed RDF Data Sources with SPARQL. In: Proc. of 5th European Semantic Web Conference, Spain (2008)Google Scholar
  8. 8.
    Lynden, S., Kojima, I., Matono, A., Tanimura, Y.: Adaptive Integration of Distributed Semantic Web Data. In: Kikuchi, S., Sachdeva, S., Bhalla, S. (eds.) DNIS 2010. LNCS, vol. 5999, pp. 174–193. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  9. 9.
    Kaoudi, Z., Kyzirakos, K., Koubarakis, M.: SPARQL query optimization on top of dHTs. In: Patel-Schneider, P.F., Pan, Y., Hitzler, P., Mika, P., Zhang, L., Pan, J.Z., Horrocks, I., Glimm, B. (eds.) ISWC 2010, Part I. LNCS, vol. 6496, pp. 418–435. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  10. 10.
    Stuckenschmidt, H., Vdovjak, R., Houben, G.J., Broekstra, J.: Towards Distributed Processing of RDF Path Queries. International Journal of Web Engineering and Technology 2(2/3), 207–230 (2005)CrossRefGoogle Scholar
  11. 11.
    Weiss, C., Bernstein, A.: Hexastore: Sextuple Indexing for Semantic Web Data Management. Proc. of VLDB Endowment 1(1), 1008–1019 (2008)CrossRefGoogle Scholar
  12. 12.
    Dar, S., Franklin, M.J., Jónsson, B., Srivastava, D., Tan, M.: Semantic Data Caching and Replacement. In: Proc. of the 22th Int. Conference on Very Large Data Bases, USA, pp. 330–341 (1996)Google Scholar
  13. 13.
    Jónsson, B., Arinbjarnar, M., Bórsson, B., Franklin, M.J., Srivastava, D.: Performance and overhead of semantic cache management. ACM Trans. Int. Technology 6(3), 302–331 (2006)CrossRefGoogle Scholar
  14. 14.
    Ren, Q., Dunham, M.H., Kumar, V.: Semantic Caching and Query Processing. IEEE Trans. on Knowl. and Data Eng. 15(1), 192–210 (2003)CrossRefGoogle Scholar
  15. 15.
    Ren, Q., Dunham, M.H.: Using semantic caching to manage location dependent data in mobile computing. In: MobiCom 2000: Proc. of the 6th Annual Int. Conference on Mobile Computing and Networking, USA, pp. 210–221 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • William Van Woensel
    • 1
  • Sven Casteleyn
    • 2
  • Elien Paret
    • 1
  • Olga De Troyer
    • 1
  1. 1.Vrije Universiteit BrusselBrusselBelgium
  2. 2.Universitat Politècnica de ValènciaValenciaSpain

Personalised recommendations