Skip to main content
SpringerLink
Log in

Efficient Content Location in Massively Distributed Triplespaces

  • Conference paper
On the Move to Meaningful Internet Systems: OTM 2008 Workshops (OTM 2008)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5333))

  • 1638 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Cabri, G., Leonardi, L., Zambonelli, F.: MARS: a programmable coordination architecture for mobile agents. IEEE Internet Computing 4(4), 26–35 (2000)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  4. Ciancarini, P., Tolksdorf, R., Zambonelli, F.: Coordination Middleware for XML-centric Applications. Knowledge Engineering Review 17(4), 389–405 (2003)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  6. Gelernter, D.: Generative communication in linda. ACM Trans. Program. Lang. Syst. 7(1), 80–112 (1985)

    Article  MATH  Google Scholar 

  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. 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. Löser, A., Staab, S., Tempich, C.: Semantic Methods for P2P Query Routing. Springer, Heidelberg (2005)

    Book  Google Scholar 

  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. 350

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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. 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. 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. 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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut for Computer Science, AG Networked Information Systems, Free University of Berlin, Königin-Luise-Str. 24/26, 14195, Berlin, Germany

    Kia Teymourian & Lyndon Nixon

Authors
  1. Kia Teymourian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lyndon Nixon
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. STARLab, Vrije Universiteit Brussel (VUB),, Bldg G/10, Pleinlaan 2, 1050, Brussels, Belgium

    Robert Meersman

  2. School of Computer Science and Information Technology, RMIT University, Bld 10.10, 376-392 Swanston Street, VIC 3001, Melbourne, Australia

    Zahir Tari

  3. Facultad de Informática, Universidad Politécnica de Madrid, Campus de Montegancedo S/N, Boadilla del Monte, 28660, Madrid, Spain

    Pilar Herrero

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Teymourian, K., Nixon, L. (2008). Efficient Content Location in Massively Distributed Triplespaces. In: Meersman, R., Tari, Z., Herrero, P. (eds) On the Move to Meaningful Internet Systems: OTM 2008 Workshops. OTM 2008. Lecture Notes in Computer Science, vol 5333. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88875-8_121

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88875-8_121

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88874-1

  • Online ISBN: 978-3-540-88875-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation