Skip to main content

SPARQL-Based Set-Matching for Semantic Grid Resource Selection

  • Conference paper
Business Process Management Workshops (BPM 2007)

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

Included in the following conference series:

  • 2619 Accesses

Abstract

Grid is an emerging technology that enables the sharing of a wide variety of resources. However, effective and accurate grid resource matching is difficult because of the dynamic characteristics and heterogeneity of grid resources. Grid resource matching mechanisms that utilize semantic Web technologies have been proposed to deal with this issue, although none support set matching of grid resources based on their semantic description. This paper proposes a novel set-matching algorithm that uses standard RDF query language SPARQL [1] to semantically match a set of grid resources and SPARQL query features to efficiently perform set matching. We evaluated the efficiency and effectiveness of the algorithm by performing a set of experiments and present the results.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Prud’hommeaux, E., Seaborne, A.: SPARQL query language for RDF (2007)

    Google Scholar 

  2. http://www.semanticgrid.org/

  3. http://www.mygrid.org.uk/

  4. http://www.daml.org/

  5. Liu, C., Foster, I.: A Constraint Language Approach to Matchmaking. In: RIDE 2004. Proc. of the 14th International Workshop on Research Issues on Data Engineering: Web Services for E-Commerce and E-Government Applications, pp. 7–14 (2004)

    Google Scholar 

  6. http://www.ogf.org/

  7. Kojima, I., Said, M.P.: WS-DAI-RDF(S) querying (2006)

    Google Scholar 

  8. http://esw.w3.org/topic/SparqlImplementations

  9. http://www.globus.org/toolkit/mds/

  10. http://www.globus.org/toolkit/

  11. Said, M.P., Kojima, I.: Towards Automatic Service Discovery and Monitoring in WS-Resource Framework. In: Proc. of the 1st International Conference on Semantics, Knowledge and Grid, pp. 932–938 (2005)

    Google Scholar 

  12. http://www.daml.org/services/owl-s/

  13. Raman, R., Livny, M., Solomon, M.: Matchmaking: Distributed resource management for high throughput computing. In: Proc. of the 7th IEEE International Symposium on High Performance Distributed Computing, pp. 140–146 (1998)

    Google Scholar 

  14. Raman, R., Livny, M., Solomon, M.: Policy Driven Heterogeneous Resource Co-Allocation with Gangmatching. In: Proc. of the 12th IEEE Int’l Symp. on High Performance Distributed Computing (HPDC-12), pp. 80–89 (2003)

    Google Scholar 

  15. Tangmunarunkit, H., et al.: Ontology-based Resource Matching in the Grid—The Grid meets the Semantic Web. In: Proc. of SemPG03, vol. 2870, pp. 706–721 (2003)

    Google Scholar 

  16. Said, M.P., Matono, A., Kojima, I.: SPARQL-based OWL-S Service Matchmaking. In: Proc. of 1st International Workshop on Semantic Matchmaking and Resource Retrieval: Issues and Perspectives, pp. 35–50 (2006)

    Google Scholar 

  17. OGSA-DAI-RDF, http://wiki.dbgrid.org/index.php?OGSA-DAI-RDF

Download references

Author information

Authors and Affiliations

Authors

Editor information

Arthur ter Hofstede Boualem Benatallah Hye-Young Paik

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pahlevi, S.M., Matono, A., Kojima, I. (2008). SPARQL-Based Set-Matching for Semantic Grid Resource Selection. In: ter Hofstede, A., Benatallah, B., Paik, HY. (eds) Business Process Management Workshops. BPM 2007. Lecture Notes in Computer Science, vol 4928. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78238-4_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78238-4_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78237-7

  • Online ISBN: 978-3-540-78238-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics