Abstract
In this chapter, we propose a new approach to the discovery, the selection and the automated composition of distributed processes in a pervasive computing environment, described as semantic web services through a new semantic annotation. In our approach, we map a process in a pervasive computing environment into a state transition system (STS) and semantically annotate it with a minimal set of ontological descriptions. This novel approach allows us to separate reasoning about processes and reasoning about ontologies. As a consequence, we can perform a limited, but efficient and still useful semantic reasoning for verifying, discovering, selecting and composing web services at the process level. The key idea is to keep separate the procedural and the ontological descriptions and link them through semantic annotations. We define the formal framework, and propose a technique that can exploit simple reasoning mechanisms at the ontological level, integrated with effective reasoning mechanisms devised for procedural descriptions of web services.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Agarwal, S.: A goal specification language for automated discovery and composition of web services. In: International Conference on Web Intelligence (WI ‘07). Silicon Valley (2007). URL http://www.aifb.uni-karlsruhe.de/WBS/sag/papers/Agarwal- A Goal Specification Language For Automated Discovery And Composition Of Web Services-WI07.pdf
Andrews, T., Curbera, F., Dolakia, H., Goland, J., Klein, J., Leymann, F., Liu, K., Roller, D., Smith, D., Thatte, S., Trickovic, I., Weeravarana, S.: Business Process Execution Language for Web Services (version 1.1) (2003)
Ben-Natan, R., Sherman, D.: Web services in a pervasive computing environment. WebSphere Developer’s Journal 1(3) (2002)
Berardi, D., Calvanese, D., Giacomo, G.D., Lenzerini, M., Mecella, M.: Automatic composition of E-Services that export their behaviour. In: Proc. ICSOC’03 (2003)
Bertoli, P., Cimatti, A., Pistore, M., Roveri, M., Traverso, P.: MBP: a model based planner. In: IJCAI-2001 workshop on Planning under Uncertainty and Incomplete Information (2001)
Burch, J.R., Clarke, E.M., McMillan, K.L., Dill, D.L., Hwang, L.J.: Symbolic model checking: 1020 states and beyond. Information and Computation 98(2), 142–170 (1992)
Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Data complexity of query answering in description logics. AAAI (2006)
Cimatti, A., Clarke, E.M., Giunchiglia, F., Roveri, M.: NuSMV: a new symbolic model checker. International Journal on Software Tools for Technology Transfer 2(4), 410–425 (2000)
Coalition, T.O.S.: OWL-S: semantic markup for web services (2003)
Dal Lago, U., Pistore, M., Traverso, P.: Planning with a language for extended goals. In: Proc. AAAI’02 (2002)
Di Pietro, I., Pagliarecci, F., Spalazzi, L., Marconi, A., Pistore, M.: Semantic web service selection at the process level: the eBay/Amazon/PayPal Case Study. In: 2008 IEEE/WIC/ACM International Conference on Web Intelligence (WI’08). IEEE Computer Society (2008)
Doan, E.: Middleware extensions for pervasive computing. In: IEEE International Conference on Portable Information Devices (PORTABLE07). IEEE Press (2007)
Emerson, E.A.: Temporal and modal logic. In: J. van Leeuwen (ed.) Handbook of Theoretical Computer Science, vol. B: Formal Models and Semantics, chap. 14, pp. 996–1072. Elsevier Science Publishers B.V.: Amsterdam, The Netherlands, New York (1990)
Hull, R., Benedikt, M., Christophides, V., Su, J.: E-Services: A Look Behind the Curtain. In: Proc. PODS’03 (2003)
Marconi,A., Pistore,M., Poccianti,P., Traverso,P.: Automated web service composition at work: the Amazon/MPS Case Study. In: IEEE International Conference on Web Services (ICWS 2007), pp. 767–774. IEEE Computer Society (2007)
Mandell, D., McIlraith, S.: Adapting BPEL4WS for the semantic web: the bottom-up approach to web service interoperation. In: Proc. of 2nd International Semantic Web Conference (ISWC03) (2003)
McGuinness, D.L., F. van Harmelen, E.: OWL Web ontology language overview. W3C Recommendation (2004). http://www.w3.org/TR/2004/REC-owl-features-20040210/
Narayanan, S., McIlraith, S.: Simulation, verification and automated composition of web services. In: Proc. WWW’02 (2002)
Ortiz, M., Calvanese, D., Eiter, T.: Characterizing data complexity for conjunctive query answering in expressive description logics. AAAI (2006)
Pagliarecci, F., Pistore, M., Spalazzi, L., Traverso, P.: Web service discovery at process-level based on semantic annotation. In: Proc. of Fifteenth Italian Symposium on Advanced Database Systems (SEBD 2007), 17–20 June, Torre Canne, BR (2007)
Patil, A., Oundhakar, S., Sheth, A., Verma, K.: METEOR-S Web service annotation framework. In: WWW04 (2004)
Pistore, M., Spalazzi, L., Traverso, P.: A minimalist approach to semantic annotations for web processes compositions. In: Proc. of the 3rd European Semantic Web Conference (ESWC 2006). Springer, Berlin, Budva (Montenegro), 11–14 June (2006)
Satyanarayanan, M.: Pervasive computing: vision and challenges (2001)
Sheth, A., Verna, K., Miller, J., Rajasekaran, P.: Enhacing web service descriptions using WSDL-S. In: EclipseCon (2005)
The Web Service Modeling Framework - http://www.wsmo.org/
Tobies, S.: Complexity results and practical algorithms for logics in knowledge representation. Ph.D. thesis, RWTH Aachen (2001)
Verma, K., Mocan, A., Zarembra, M., Sheth, A., Miller, J.A.: Linking semantic web service efforts: integrationg WSMX and METEOR-S. In: Semantic and Dynamic Web Processes (SDWP) (2005)
W3C Semantic Annotations for Web Service Description Language Working Group: Semantic Annotations for WSDL and XML Schema (2007)
Weiser, M.: The computer for the 21st century. Scientific American, 265(3), 66–75 (1991)
Wu, D., Parsia, B., Sirin, E., Hendler, J., Nau, D.: Automating DAML-S web services composition using SHOP2. In: Proc. ISWC’03 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag London Limited
About this chapter
Cite this chapter
Di Pietro, I., Pagliarecci, F., Spalazzi, L. (2009). Semantic Annotation for Web Service Processes in Pervasive Computing. In: Hassanien, AE., Abawajy, J., Abraham, A., Hagras, H. (eds) Pervasive Computing. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-84882-599-4_13
Download citation
DOI: https://doi.org/10.1007/978-1-84882-599-4_13
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-84882-598-7
Online ISBN: 978-1-84882-599-4
eBook Packages: Computer ScienceComputer Science (R0)