Skip to main content

Semantic Annotation for Web Service Processes in Pervasive Computing

  • Chapter
  • First Online:

Part of the book series: Computer Communications and Networks ((CCN))

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

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 EPUB and 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
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

References

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

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

    Google Scholar 

  3. Ben-Natan, R., Sherman, D.: Web services in a pervasive computing environment. WebSphere Developer’s Journal 1(3) (2002)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  7. Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Rosati, R.: Data complexity of query answering in description logics. AAAI (2006)

    Google Scholar 

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

    Article  MATH  Google Scholar 

  9. Coalition, T.O.S.: OWL-S: semantic markup for web services (2003)

    Google Scholar 

  10. Dal Lago, U., Pistore, M., Traverso, P.: Planning with a language for extended goals. In: Proc. AAAI’02 (2002)

    Google Scholar 

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

    Google Scholar 

  12. Doan, E.: Middleware extensions for pervasive computing. In: IEEE International Conference on Portable Information Devices (PORTABLE07). IEEE Press (2007)

    Google Scholar 

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

    Google Scholar 

  14. Hull, R., Benedikt, M., Christophides, V., Su, J.: E-Services: A Look Behind the Curtain. In: Proc. PODS’03 (2003)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  17. 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/

  18. Narayanan, S., McIlraith, S.: Simulation, verification and automated composition of web services. In: Proc. WWW’02 (2002)

    Google Scholar 

  19. Ortiz, M., Calvanese, D., Eiter, T.: Characterizing data complexity for conjunctive query answering in expressive description logics. AAAI (2006)

    Google Scholar 

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

    Google Scholar 

  21. Patil, A., Oundhakar, S., Sheth, A., Verma, K.: METEOR-S Web service annotation framework. In: WWW04 (2004)

    Google Scholar 

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

    Google Scholar 

  23. Satyanarayanan, M.: Pervasive computing: vision and challenges (2001)

    Google Scholar 

  24. Sheth, A., Verna, K., Miller, J., Rajasekaran, P.: Enhacing web service descriptions using WSDL-S. In: EclipseCon (2005)

    Google Scholar 

  25. The Web Service Modeling Framework - http://www.wsmo.org/

  26. Tobies, S.: Complexity results and practical algorithms for logics in knowledge representation. Ph.D. thesis, RWTH Aachen (2001)

    Google Scholar 

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

    Google Scholar 

  28. W3C Semantic Annotations for Web Service Description Language Working Group: Semantic Annotations for WSDL and XML Schema (2007)

    Google Scholar 

  29. Weiser, M.: The computer for the 21st century. Scientific American, 265(3), 66–75 (1991)

    Article  Google Scholar 

  30. Wu, D., Parsia, B., Sirin, E., Hendler, J., Nau, D.: Automating DAML-S web services composition using SHOP2. In: Proc. ISWC’03 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ivan Di Pietro .

Editor information

Editors and Affiliations

Rights and permissions

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

Publish with us

Policies and ethics