Abstract
The vision of semantic business processes is to enable the integration and inter-operability of business processes across organizational boundaries. Since different organizations model their processes differently, the discovery and retrieval of similar semantic business processes is necessary in order to foster inter-organizational collaborations. This paper presents our approach of using iSPARQL – our imprecise query engine based on iSPARQL – to query the OWL MIT Process Handbook – a large collection of over 5000 semantic business processes. We particularly show how easy it is to use iSPARQL to perform the presented process retrieval task. Furthermore, since choosing the best performing similarity strategy is a non-trivial, data-, and context-dependent task, we evaluate the performance of three simple and two human-engineered similarity strategies. In addition, we conduct machine learning experiments to learn similarity measures showing that complementary information contained in the different notions of similarity strategies provide a very high retrieval accuracy. Our preliminary results indicate that iSPARQL is indeed useful for extending the reach of queries and that it, therefore, is an enabler for inter- and intra-organizational collaborations.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley, Reading (1999)
Bernstein, A., Grosof, B., Kifer, M.: Beyond Monotonic Inheritance: Towards Non-Monotonic Semantic Web Process Ontologies. In: W3C Ws. On Frameworks for Semantics in Web Services (2005)
Bernstein, A., Kiefer, C.: Imprecise RDQL: Towards Generic Retrieval in Ontologies Using Similarity Joins. In: Proc. of the 2006 ACM Symp. on Applied Computing (SAC ’06), Dijon, France, pp. 1684–1689. ACM Press, New York (2006)
Bernstein, A., Klein, M.: Towards High-Precision Service Retrieval. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 84–101. Springer, Heidelberg (2002)
Brockmans, S., Ehrig, M., Koschmider, A., Oberweis, A., Studer, R.: Semantic Alignment of Business Processes. In: Proc. of the 8th Int. Conf. on Enterprise Information Systems (ICEIS ’06), Paphos, Cyprus, pp. 191–196 (2006)
Cohen, W.W., Ravikumar, P., Fienberg, S.: A Comparison of String Distance Metrics for Name-Matching Tasks. In: Proc. of the IIWeb Ws, IJCAI ’03 (2003)
Ehrig, M., Koschmider, A., Oberweis, A.: Measuring Similarity between Semantic Business Process Models. In: Proc. of the 4th Asia-Pacific Conf. on Conceptual Modelling (APCCM ’07), Ballarat, Victoria, Australia, to appear (2007)
Geng, L., Hamilton, H.J.: Interestingness Measures for Data Mining: A Survey. ACM Comp. Surv. 38(3) (2006)
Gentner, D., Medina, J.: Similarity and the Development of Rules. Cognition 65, 263–297 (1998)
Klusch, M., Fries, B., Sycara, K.: Automated Semantic Web Service Discovery with OWLS-MX. In: Proc. of the 5th Int. Joint Conf. on Autonomous Agents and Multiagent Systems (AAMAS ’06), Hakodate, Japan, pp. 915–922. ACM, New York (2006)
Levenshtein, V.I.: Binary Codes Capable of Correcting Deletions, Insertions and Reversals. Soviet Physics Doklady 10, 707–710 (1966)
Malone, T.W., Crowston, K., Herman, G.A.: Organizing Business Knowledge: The MIT Process Handbook. MIT Press, Cambridge (2003)
Malone, T.W., Crowston, K., Lee, J., Pentland, B., Dellarocas, C., Wyner, G., Quimby, J., Osborn, C.S., Bernstein, A., Herman, G., Klein, M., O’Donnell, E.: Tools for Inventing Organizations: Towards a Handbook of Organizational Processes. Management Science 45(3), 425–443 (1999)
Prud’hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF. Technical report, W3C (2006)
Wolpert, D., Mcready, W.: No Free Lunch Theorems for Optimization. IEEE TOEC 1(1), 67–82 (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Kiefer, C., Bernstein, A., Lee, H.J., Klein, M., Stocker, M. (2007). Semantic Process Retrieval with iSPARQL. In: Franconi, E., Kifer, M., May, W. (eds) The Semantic Web: Research and Applications. ESWC 2007. Lecture Notes in Computer Science, vol 4519. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72667-8_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-72667-8_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72666-1
Online ISBN: 978-3-540-72667-8
eBook Packages: Computer ScienceComputer Science (R0)