Abstract
This chapter describes the experimental results of SPARQLent, a SPARQL-based intelligent agent that performs exact and approximate service matchmaking. We give an introduction describing (1) how SPARQL can be used as expression language to describe the preconditions/effects of services, as well as the goals of agents, and (2) how SPARQL query evaluation supports computation of effects, and checking of preconditions/goal satisfiability. We describe experimental results in a real world application where our approach has been used to automate the selection of assistance services for citizens. We also present a comparative evaluation based on the standard test collection OWLS-TC. Finally, we conclude with some lessons learned, and some suggestions for future work.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
A blank node is by definition equivalent to an existentially quantified variable, and in fact blank nodes serve the purpose of representing resources that cannot be named at present.
- 2.
- 3.
- 4.
- 5.
Precision, recall and fallout are standard measures for evaluating the performance of information retrieval systems. Intuitively, precisionis the fraction of the answer set that is relevant to the query, whereas recallis the fraction of the set of relevant items for the query that has been retrieved. Finally, falloutrepresents the fraction of non-relevant items that are retrieved.
References
R. Angles, C. Gutierrez, The expressive power of SPARQL. Technical Report TR/ DCC-2008-5, Department of Computer Science, Universidad de Chile (2008)
T. Berners-Lee, M. Fischetti, Weaving the Web: The Original Design and Ultimate Destiny of the World Wide Web by its Inventor(Harper San Francisco, San Francisco, 1999)
J. de Bruijn, C. Bussler, J. Domingue, D. Fensel, M. Hepp, U. Keller, M. Kifer, B. König-Ries, J. Kopecky, R. Lara, H. Lausen, E. Oren, A. Polleres, D. Roman, J. Scicluna, M. Stollberg, Web service modeling ontology (WSMO). W3C member submission (2005), http://www.w3.org/Submission/WSMO/
R. Fagin, J.D. Ullman, M.Y. Vardi, On the semantics of updates in databases, in PODS ’83: Proceedings of the 2nd ACM SIGACT-SIGMOD Symposium on Principles of Database Systems(ACM, New York, 1983), pp. 352–365
J. Farrell, H. Lausen, Semantic annotations for WSDL and XML schema. W3C recommendation (2007), http://www.w3.org/TR/sawsdl/
R.E. Fikes, N.J. Nilsson, STRIPS: a new approach to the application of theorem proving to problem solving. Artif. Intell. 2(3–4), 189–208 (1971)
M.L. Ginsberg, Counterfactuals. Artif. Intell. 30(1), 35–80 (1986)
P. Hayes, RDF semantics. W3C recommendation (2004), http://www.w3.org/TR/rdf-mt/
J. Hendler, Agents and the semantic web. IEEE Intell. Syst. 16(2), 30–37 (2001)
A. Herzig, O. Rifi, Propositional belief base update and minimal change. Artif. Intell. 115, 107–138 (1999)
H. Katsuno, A.O. Mendelzon, On the difference between updating a knowledge base and revising it, in KR, IEEE (1991), pp. 387–394
C. Kiefer, Non-deductive Reasoning for the Semantic Web and Software Analysis. PhD thesis, University of Zurich, Department of Informatics, Zürich, January 2009
C. Kiefer, A. Bernstein, The creation and evaluation of iSPARQL strategies for matchmaking, in Proceedings of the 5th European Semantic Web Conference (ESWC), Lecture Notes in Computer Science, Tenerife. Springer, February 2008 (to appear)
C. Kiefer, A. Bernstein, M. Stocker, The Fundamentals of iSPARQL: A Virtual Triple Approach for Similarity-Based Semantic Web Tasks(Springer, Berlin/New York, 2008), pp. 295–309
M. Klusch, B. Fries, K. Sycara, Automated semantic web service discovery with OWLS-MX, in AAMAS ’06: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems(ACM, New York, 2006), pp. 915–922
M. Klusch, B. Fries, K.P. Sycara, OWLS-MX: a hybrid Semantic Web service matchmaker for OWL-S services. J. Web Semant. 7(2), 121–133 (2009)
D. Martin, M. Burstein, E. Hobbs, O. Lassila, D. McDermott, S. Mcilraith, S. Narayanan, B. Parsia, T. Payne, E. Sirin, N. Srinivasan, K. Sycara, OWL-S: semantic markup for web services. W3C member submission (2004), http://www.w3.org/Submission/OWL-S/
S.A. McIlraith, T. Cao Son, H. Zeng, Semantic web services. IEEE Intell. Syst. 16(2), 46–53 (2001)
M. Paolucci, T. Kawamura, T.R. Payne, K.P. Sycara, Semantic matching of web services capabilities, in ISWC ’02: Proceedings of the First International Semantic Web Conference on The Semantic Web, London. Springer (2002), pp. 333–347
J. Pérez, M. Arenas, C. Gutierrez, Semantics and Complexity of SPARQL(Springer-Verlag, Berlin/New York, 2006), pp. 30–43
E. Prud’hommeaux, A. Seaborne, SPARQL query language for RDF. W3C recommendation (2008), http://www.w3.org/TR/rdf-sparql-query/
R. Reiter, On specifying database updates. J. Logic Progr. 25(1), 53–91 (1995)
M.L. Sbodio, Planning Web Agents – Combining Intelligent Agents and Semantic Web Languages for Service Planning. PhD thesis, Université de Technologie de Compiègne (France), Politecnico di Torino (Italy), October 2009
M.L. Sbodio, D. Martin, C. Moulin, Discovering semantic web services using SPARQL and intelligent agents. Web Semant. 8(4), 310–328 (2010) Semantic Web Challenge 2009; User Interaction in Semantic Web research
M.L. Sbodio, C. Moulin, N. Benamou, J.-P. Barthès, Toward an e-Government Semantic Platform(Springer, Berlin/Heidelberg, 2010), pp. 209–234
M. Winslett, Reasong about action using a possible models approach, in Proceedings of AAAI-88. St. Paul (1988), pp. 89–93
M. Winslett, Sometimes updates are circumscription, in International Joint Conference on Artificial Intelligence, Detroit (Morgan Kaufmann, San Francisco, 1989), pp. 859–863
M. Winslett, Updating Logical Databases(Cambridge University Press, New York, 1990)
M. Wooldridge, Introduction to MultiAgent Systems(Wiley, New York, 2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Sbodio, M.L. (2012). SPARQLent: A SPARQL Based Intelligent Agent Performing Service Matchmaking. In: Blake, B., Cabral, L., König-Ries, B., Küster, U., Martin, D. (eds) Semantic Web Services. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28735-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-28735-0_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28734-3
Online ISBN: 978-3-642-28735-0
eBook Packages: Computer ScienceComputer Science (R0)