Skip to main content
SpringerLink
Log in

Semantic E-Workflow Composition

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

Abstract

Systems and infrastructures are currently being developed to support Web services. The main idea is to encapsulate an organization's functionality within an appropriate interface and advertise it as Web services. While in some cases Web services may be utilized in an isolated form, it is normal to expect Web services to be integrated as part of workflow processes. The composition of workflow processes that model e-service applications differs from the design of traditional workflows, in terms of the number of tasks (Web services) available to the composition process, in their heterogeneity, and in their autonomy. Therefore, two problems need to be solved: how to efficiently discover Web services—based on functional and operational requirements—and how to facilitate the interoperability of heterogeneous Web services. In this paper, we present a solution within the context of the emerging Semantic Web that includes use of ontologies to overcome some of the problem. We describe a prototype that has been implemented to illustrate how discovery and interoperability functions are achieved more efficiently.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Angell, R.C., Freund, G.E., and Willett, P. (1983). Automatic Spelling Correction Using a Trigram Similarity Measure. Information Processing and Management, 19(4), 255–161.

    Google Scholar 

  • Ankolekar, A., Burstein, M., Hobbs, J., Lassila, O., Martin, D., McIlraith, S., Narayanan, S., Paolucci, M., Payne, T., Sycara, K., and Zeng, H. (2001). DAML-S: Semantic Markup for Web Services. In Proceedings of the International Semantic Web Working Symposium (SWWS) (pp. 39–54). Stanford University, California.

    Google Scholar 

  • Bayardo, R.J., Bohrer, W., Brice, R., Cichocki, A., Fowler, J., Helal, A., Kashyap, V., Ksiezyk, T., Martin, G., Nodine, M., Rashid, M., Rusinkiewicz, M., Shea, R., Unnikrishnan, C., Unruh, A., and Woelk, D. (1997). InfoSleuth: Agent-Based Semantic Integration of Information in Open and Dynamic Environments. In Proceedings of the ACM SIGMOD International Conference on Management of Data, Vol. 26, No. 2 (pp. 195–206). New York: ACM Press.

    Google Scholar 

  • Belew, R.K. (2000). Finding Out About: A Cognitive Perspective on Search Engine Technology and the WWW. Cambridge, UK: Cambridge University Press.

    Google Scholar 

  • Benjamins, V., Fensel, D., and Prez, A. (1998). Knowledge Management through Ontologies. In U. Reimer (Ed.), Proceedings of the Second International Conference on Practical Aspects Knowledge Management (pp. 5.1–5.12).

  • Bergamaschi, B., Castano, S., De Capitani de Vermercati, S., Montanari, S., and Vicini, M. (1998). An Intelligent Approach to Information Integration. In N. Guarino (Ed.), First International Conference on Formal Ontology in Information Systems (pp. 253–268). Trento, Italy: IOS Press, Amsterdam, The Netherlands.

    Google Scholar 

  • Bressan, S., Fynn, K., Goh, C., Jakobisiak, M., Hussein, K., Kon, H., Lee, T., Madnick, S., Pena, T., Qu, J., Shum, A., and Siegel, M. (1997). The COntext INterchange Mediator Prototype. In ACM SIGMOD International Conference on Management of Data. Tucson, Arizona, pp. 525–527.

  • Calvanese, D., Giacomo, G.D., Lenzerini, M., Nardi, D., and Rosati, R. (1998). Description Logic Framework for Information Integration. In S.C. Shapiro (Ed.), Proceedings of the 6th International Conference on the Principles of Knowledge Representation and Reasoning (KR-98) (pp. 2–13). San Francisco, California: Morgan Kaufmann.

    Google Scholar 

  • Cardoso, J., Miller, J., Sheth, A., and Arnold, J. (2002a). Modeling Quality of Service for Workflows and Web Service Processes. Technical report, LSDIS Lab, Department of Computer Science, University of Georgia.

  • Cardoso, J., Sheth, A., and Miller, J. (2002b). Workflow Quality of Service. In International Conference on Enterprise Integration and Modeling Technology and International Enterprise Modeling Conference (ICEIMT/IEMC'02). Valencia, Spain: Kluwer Publishers.

    Google Scholar 

  • Casati, F., Shan, M.-C., and Georgakopoulos, D. (2001). E-Services–Guest Editorial. The VLDB Journal, 10(1), 1.

    Google Scholar 

  • Christensen, E., Curbera, F., Meredith, G., and Weerawarana, S. (2001).W3CWeb Services Description Language. http://www.w3c.org/TR/wsdl.

  • Fensel, D. and Bussler, C. (2002). The Web Service Modeling Framework. http://www.cs.vu.nl/~dieter/ftp/paper/ wsmf.pdf, Vrije Universiteit Amsterdam (VU) and Oracle Corporation.

  • Fensel, D. and Musen, M. (2001). The Semantic Web: A Brain for Humankind. IEEE Intelligent Systems, 16(2), 24–25.

    Google Scholar 

  • Fonseca, F. (2001). Ontology-Driven Geographic Information Systems. Phd thesis.

  • Fox, C. (1992). Lexical Analysis and Stoplists. InW.B. Frakes and R. Baeza-Yates (Eds.), Information Retrieval: Data Structures & Algorithms (pp. 102–130). Englewood Cliffs, NJ: Prentice Hall.

    Google Scholar 

  • Gandon, F. (2002). Ontology Engineering: A Survey and a Return on Experience. Technical Report TR 4396, INRIA.

  • Gonz·lez-Castillo, J., Trastour, D., and Bartolini, C. (2001). Description Logics for Matchmaking of Services. In KI-2001 Workshop on Applications of Description Logics. Vienna, Austria.

  • Gruber, T. (1993). A Translation Approach to Portable Ontology Specifications. Knowledge Acquisition, 5(2), 199–220.

    Google Scholar 

  • Guarino, N. (1998). Formal Ontology and Information Systems. In N. Guarino (Ed.), Proceedings of Formal Ontology and Information Systems (pp. 3–15). Trento, Italy: IOS Press, Amsterdam.

    Google Scholar 

  • Guarino, N., Masolo, C., and Verete, G. (1999). OntoSeek: Content-Based Access to the Web. IEEE Intelligent Systems, 14(3), 70–80.

    Google Scholar 

  • Hammer, J., McLeod, D., and Soli, A. (1994). An Intelligent System for Identifying and Integrating Non-Local Objects in Federated Database Systems. In 27th International Conference on System Sciences. Honolulo, HI, pp. 389–407, Computer Society of IEEE.

  • Horrocks, I., Harmelen, F.V., Patel-Schneider, P., Berners-Lee, T., Brickley, D., Connolly, D., Dean, M., Decker, S., Fensel, D., Hayes, P., Heflin, J., Hendler, J., Lassila, O., McGuinness, D., and Stein, L.A. (2001). ‘DAML+OIL’. http://www.daml.org/2001/03/daml+oil-index.html.

  • Hull, D.A., Pedersen, J.O., and Schutze, H. (1996). Method combination for document filtering. In Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (pp. 279–287). Zurich, Switzerland: ACM Press, New York.

    Google Scholar 

  • Jena. (2002). The jena semantic web toolkit, http://www.hpl.hp.com/semweb/jena-top.html.

  • Kashyap, V. and Sheth, A. (1993). Schema Correspondences Between Objects with Semantic Proximity. Technical Report dcs-tr-301, Department of Computer Science, Rutgers University.

  • Kashyap, V. and Sheth, A. (1996). Schematic and Semantic Similarities Between Database Objects: A Context-Based Approach. Very Large Data Bases (VLDB) Journal, 5(4), 276–304.

    Google Scholar 

  • Kashyap, V. and Sheth, A. (1998). Semantic Heterogeneity in Global Information Systems: The Role of Metadata, Context and Ontologies. Cooperative Information Systems: Current Trends and Directions. Academic Press.

  • Klein, M. (2001). Combining and Relating Ontologies: An Analysis of Problems and Solutions. In IJCAI-2001 Workshop on Ontologies and Information Sharing (pp. 53–62). Seattle, WA.

  • Kochut, K.J., Sheth, A.P., and Miller, J.A. (1999). ORBWork: A CORBA-Based Fully Distributed, Scalable and Dynamic Workflow Enactment Service for METEOR. Technical Report, Large Scale Distributed Information Systems Lab, Department of Computer Science, University of Georgia.

  • Krishnakumar, N. and Sheth, A. (1995). Managing Heterogeneous Multi-System Tasks to Support Enterprise-Wide Operations. Distributed and Parallel Databases Journal, 3(2), 155–186.

    Google Scholar 

  • Lee, J., Kim, M., and Lee, Y. (1993). Information Retrieval Based on Conceptual Distance in IS-A Hierarchies. Journal of Documentation, 49(2), 188–207.

    Google Scholar 

  • Levenshtein, I. (1966). Binary Codes Capable of Correcting Deletions, Insertions, and Reversals. Cybernetics and Control Theory, 10(8), 707–710.

    Google Scholar 

  • Litwin, W. and Abdellatif, A. (1986). Multidatabase Interoperability. IEEE Computer, 19(12), 10–18.

    Google Scholar 

  • Losee, R.M. (1988). Parameter Estimation for Probabilistic Document Retrieval Models. Journal of the American Society for Information Science, 39(1), 8–16.

    Google Scholar 

  • Madhavan, J., Bernstein, P.A., and Rahm, E. (2001). Generic Schema Matching with Cupid. In Proceedings of the 27th International Conferences on Very Large Databases (pp. 49–58). Roma, Italy.

  • Mena, E., Kashyap, V., Sheth, A., and Illarramendi, A. (1996). OBSERVER: An Approach for Query Processing in Global Information Systems Based on Interoperation Across Pre-Existing Ontologies. In Conference on Cooperative Information Systems (pp. 14–25). Brussels, Belgium: IEEE Computer Society Press.

    Google Scholar 

  • Miles, M.B. and Huberman, A.M. (1994). Qualitative Data Analysis: An Expanded Sourcebook. Thousand Oaks, California: Sage Publications.

    Google Scholar 

  • Nelson, E.C. (1973). A Statistical Basis for Software Reliability. Technical report, TRW Software Series.

  • Noy, N.F. and Musen, M.A. (2000). PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment. In Seventeenth National Conference on Artificial Intelligence (AAAI-2000). Austin, TX.

  • Paolucci, M., Kawamura, T., Payne, T.R., and Sycara, K. (2002). Semantic Matching of Web Services Capabilities. In Proceedings of the 1st International Semantic Web Conference (ISWC2002). Sardinia, Italia.

  • Porter, M. (1980). An Algorithm for Suffix Stripping. Program, 14(3), 130–137.

    Google Scholar 

  • Richardson, R. and Smeaton, A. (1995). Using WordNet in a Knowledge-Based Approach to Information Retrieval. Technical Report ca-0395, Dublin City University, School of Computer Applications.

  • Rodríguez, A. and Egenhofer, M. (2002). Determining Semantic Similarity Among Entity Classes from Different Ontologies. IEEE Transactions on Knowledge and Data Engineering, in press.

  • Salton, G. (1988). Automatic Text Processing: The Transformation, Analysis and Retrieval of Information by Computer. Massachusetts: Addison-Wesley.

    Google Scholar 

  • Shegalov, G., Gillmann, M., and Weikum, G. (2001). XML-Enabled Workflow Management for E-Services Across Heterogeneous Platforms. The VLDB Journal, 10(1), 91–103.

    Google Scholar 

  • Sheth, A. and Kashyap, V. (1992). So Far (Schematically) yet So Close (Semantically). In Proceedings of the MT DS-5 Conference on Semantics of Interoperable Database Systems. Lorne, Australia: Elsevier Publishers.

    Google Scholar 

  • Sycara, K., Klusch, M., Widoff, S., and Lu, J. (1999). Dynamic Service Matchmaking Among Agents in Open Information Environments. In A Ouksel and A. Sheth (Eds.), SIGMOD Record (pp. 47–53).

  • Sycara, K., Lu, J., and Klusch, M. (1998). Interoperability Among Heterogeneous Software Agents on the Internet. Technical Report, The Robotics Institute, Carnegie Mellon University.

  • Thatte, S. (2001). XLANG: Web Services for Business Process Design. http://www.gotdotnet.com/team/ xml wsspecs/xlang-c/default.htm.

  • Tidwell, D. (2000). Web Services–the Web's Next Revolution. http://www-106.ibm.com/developerworks/ webservices/.

  • Tversky, A. (1977). Features of Similarity. Psychological Review, 84(4), 327–352.

    Google Scholar 

  • Tversky, A. and Kahneman, D. (1974). Judgment Under Uncertainty: Heuristics and Biases. Science, 185, 1124–1131.

    Google Scholar 

  • Woelk, D., Cannata, P., Huhns, M., Shen, W., and Tomlinson, C. (1993). Using Carnot for Enterprise Information Integration. In Second International Conference on Parallel and Distributed Information Systems (pp. 133–136).

  • XMLSchema. (2001). XML Schema Part 2: Datatypes. http://www.w3.org/TR/xmlschema-2/.

  • Zamora, E., Pollock, J., and Zamora, A. (1981). The Use of Trigram Analysis for Spelling Error Detection. Information Processing and Management, 17(6), 305–316.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Matematica e Engenharias, Universidade da Madeira, 9050-078, Funchal, Portugal

    Jorge Cardoso

  2. LSDIS Lab, Department of Computer Science, University of Georgia, Athens, GA, 30602, USA

    Amit Sheth

Authors
  1. Jorge Cardoso
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amit Sheth
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cardoso, J., Sheth, A. Semantic E-Workflow Composition. Journal of Intelligent Information Systems 21, 191–225 (2003). https://doi.org/10.1023/A:1025542915514

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1025542915514

Search

Navigation