Efficient Content Location in Massively Distributed Triplespaces

  • Kia Teymourian
  • Lyndon Nixon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5333)


Triple Space Computing is a new middleware paradigm [11,13] based on semantics and tuplespaces which can be used for the coordination of Semantic Web clients and services. To achieve scalability of Triple Space infrastructure distribution of triplespaces is necessary. A major problem within massively distributed triplespaces is to find the best suited triplespaces to answer a certain query. In this paper we introduce a novel approach for efficient content location of triplespaces given a certain query. We use a Peer-to-Peer overlay based on Distributed Hash Tables and three semantic overlay layers which are used to score the known triplespaces according to their probability to answer queries. This combination approach is introduced to solve the triplespace selection problem more efficiently and support high performance operation handling in triplespaces.


Distribute Hash Table Read Operation Content Location SPARQL Query Triple Pattern 
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.
    Aberer, K., Cudré-Mauroux, P., Datta, A., Despotovic, Z., Hauswirth, M., Punceva, M., Schmidt, R.: P-grid: A self-organizing structured p2p system. ACM SIGMOD Record 32(2) (September 2003)Google Scholar
  2. 2.
    Cabri, G., Leonardi, L., Zambonelli, F.: MARS: a programmable coordination architecture for mobile agents. IEEE Internet Computing 4(4), 26–35 (2000)CrossRefGoogle Scholar
  3. 3.
    Ciancarini, P., Knoche, A., Tolksdorf, R., Vitali, F.: PageSpace: An Architecture to Coordinate Distributed Applications on the Web. Computer Networks and ISDN Systems 28(7–11), 941–952 (1996)CrossRefGoogle Scholar
  4. 4.
    Ciancarini, P., Tolksdorf, R., Zambonelli, F.: Coordination Middleware for XML-centric Applications. Knowledge Engineering Review 17(4), 389–405 (2003)CrossRefGoogle Scholar
  5. 5.
    Fensel, D.: Triple-Space Computing: Semantic Web Services Based on Persistent Publication of Information. In: Aagesen, F.A., Anutariya, C., Wuwongse, V. (eds.) INTELLCOMM 2004, vol. 3283, pp. 43–53. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Gelernter, D.: Generative communication in linda. ACM Trans. Program. Lang. Syst. 7(1), 80–112 (1985)CrossRefzbMATHGoogle Scholar
  7. 7.
    Graff, D.: Implementation and Evaluation of a SWARMLINDA System. Technical Report TR-B-08-06, Free University of Berlin (June 2009)Google Scholar
  8. 8.
    Karnstedt, M., Sattler, K.-U., Richtarsky, M., Müller, J., Hauswirth, M., Schmidt, R., John, R.: UniStore: Querying a DHT-based Universal Storage (2006)Google Scholar
  9. 9.
    Löser, A., Staab, S., Tempich, C.: Semantic Methods for P2P Query Routing. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  10. 10.
    Obermeier, P., Nixon, L.: A Cost Model for Querying Distributed RDF-Repositories with SPARQL. In: Proceedings of the Workshop on Advancing Reasoning on the Web: Scalability and Commonsense. CEUR Workshop Proceedings, vol. 350Google Scholar
  11. 11.
    Shafiq, O., Krummenacher, R., Martin-Recuerda, F., Ding, Y., Fensel, D.: Triple space computing middleware for semantic web services. In: EDOCW 2006: Proceedings of the 10th IEEE on International Enterprise Distributed Object Computing Conference Workshops, Washington, DC, USA, p. 15. IEEE Computer Society, Los Alamitos (2006)CrossRefGoogle Scholar
  12. 12.
    Simperl, E., Krummenacher, R., Nixon, L.: A Coordination Model for Triplespace Computing. In: 9th Int’l Conference on Coordination Models and Languages (2007)Google Scholar
  13. 13.
    Simperl, E.P.B., Krummenacher, R., Nixon, L.J.B.: A coordination model for triplespace computing. In: Murphy, A.L., Vitek, J. (eds.) COORDINATION 2007. LNCS, vol. 4467, pp. 1–18. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  14. 14.
    Sripanidkulchai, K., Maggs, B., Zhang, H.: Efficient content location using interest-based locality in peer-to-peer systems. In: Infocom. IEEE (April 2003)Google Scholar
  15. 15.
    Tempich, C., Staab, S., Wranik, A.: Remindin’: semantic query routing in peer-to-peer networks based on social metaphors. In: WWW 2004: Proceedings of the 13th international conference on World Wide Web. ACM, New York (2004)Google Scholar
  16. 16.
    Teymourian, K., Nixon, L., Wutke, D., Moritsch, H., Krummenacher, R., Kühn, E., Schreiber, C.: Implementation of a novel Semantic Web middleware approach based on triplespaces. In: Workshop on Middleware for the Semantic Web, ICSC 2008 (August 2008)Google Scholar
  17. 17.
    Tolksdorf, R., Paslaru Bontas, E., Nixon, L.: Towards a tuplespace-based middleware for the Semantic Web. In: Proc. IEEE/WIC/ACM Int’l Conf. on Web Intelligence WI 2005, pp. 338–344. IEEE Computer Society, Los Alamitos (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Kia Teymourian
    • 1
  • Lyndon Nixon
    • 1
  1. 1.Institut for Computer Science, AG Networked Information SystemsFree University of BerlinBerlinGermany

Personalised recommendations