Systems and Means of Informatics

2014, Volume 24, Issue 4, pp 4-28

A METADATA MODEL FOR SEMANTIC SEARCH OF RULE-BASED WORKFLOW IMPLEMENTATIONS

N. A. Skvortsov
A. E. Vovchenko
L. A. Kalinichenko
D. Yu. Kovalev
S. A. Stupnikov

Abstract

Development of workflows and accumulation of open methods by scientific communities assumes their specification in open environment and their search to use them for problem solving. In this work, the Rule Interchange Format (RIF) dialects are used for workflow specification. Workflow elements are annotated with metadata to make their search in a subject domain possible.
The metadata model required for semantic search includes description of workflow skeleton structure, binding of workflow elements with concepts of the domain, quality and provenance requirements to data and methods. Metadata are defined in terms of corresponding ontologies. Search for workflow implementations in a collection of methods for construction of a workflow on the basis of existing relevant components is demonstrated by an example.

[+] References (23)

Skvortsov, N. A. 2014. Podkhod k poisku potokov rabot po metadannym [An approach to search for workflows by metadata]. Tr. 16-y Vseross. nauch. konf. "Elektronnye Biblioteki: Perspektivnye Metody i Tekhnologii, Elektronnye Kollektsii" RCDL 2014 [16th Russian Conference "Digital Libraries: Advanced Methods and Technologies" RCDL'2014 Proceedings]. Dubna: Joint Institute of Nuclear Reseach. 242-248.
W3C. RIF overview. Available at: http://www.w3.org/TR/rif-overview/ (accessed October 10, 2014).
W3C. OWL 2 Web Ontology Language Document Overview. 2nd ed. Available at: http://www.w3.org/TR/owl-overview/ (accessed October 10, 2014).
Kalinichenko, L.A., S. A. Stupnikov, A.E. Vovchenko, and D. Yu. Kovalev. 2014. Multi-dialect workflows. Advances in databases and information systems. Eds. Y. Manolopoulos, G. Trajcevski, and M. Kon-Popovska. Lecture notes in computer science ser. Berlin-Heidelberg: Springer. 8716:352-365. doi: 10.1007/978-3-319- 10933-6_26.
Skvortsov, N. A., D. O. Briukhov, L.A. Kalinichenko, D.Yu. Kovalev, and S. A. Stupnikov. 2013. Metadannye o nauchnykh metodakh dlya obespecheniya ikh povtornogo ispol'zovaniya i vosproizvodimosti rezul'tatov [Scientific methods metadata for provision of the methods reuse and result reproducibility]. Tr. 15-y Vseross. nauch. konf. "Elektronnye Biblioteki: Perspektivnye Metody i Tekhnologii, Elektronnye Kollektsii" RCDL-2013 [15th Russian Conference "Digital Libraries: Advanced Methods and Technologies" RCDL'2013 Proceedings]. Yaroslavl: Yaroslavl State University. 70-78.
Aladin. Available at: http://aladin.u-strasbg.fr/aladin.gml (accessed October 10, 2014).
Topcat. Available at: http://www.star.bris.ac.uk/~mbt/topcat/ (accessed October 10, 2014).
Walton, N. A., E. Gonzalez-Solarez, S. Dalla, A. Richards, and J. Tedds. 2006. As- troGrid: A place for your science. Astron. Geophys. 47(3):22-24. doi: 10.1111 /j.1468- 4004.2006.47322.x.
Hull, D., K. Wolstencroft, R. Stevens, C.A. Goble, M.R. Pocock, P. Li, and T. Oinn. 2006. Taverna: A tool for building and running workflows of services. Nucleic Acids Res. 34(2):729-732. doi: 10.1093/nar/gkl320.
Goble, C.A., and D.C. De Roure. 2007. myExperiment: Social networking for workflow-using e-scientists. 2nd Workshop on Workflows in Support of Large- Scale Science (WORKS'07) Proceedings. ACM Press. 1-2. doi: 10.1145/1273360. 1273361.
Wf4ever project. Available at: http://www.wf4ever-project.org/ (accessed October 10, 2014).
Wroe, C., C. Goble, A. Goderis, P. Lord, S. Miles, J. Papay, P. Alper, andL. Moreau. 2007. Recycling workflows and services through discovery and reuse. Concurr. Comp. Pract. Exp. 19(2): 181-194. doi: 10.1002/cpe.1050.
Tejo-Alonso, C., D. Berrueta, L. Polo, andS. Fernandez. 2011. Metadata for web ontologies and rules: Current practices and perspectives. Metadata and semantic research. Eds. E. Garcia-Barriocanal, Z. Cebeci, M. C. Okur, and A. Ozturk. Communications in computer and information science ser. Berlin-Heidelberg: Springer-Verlag. 240:5667. doi: 10.1007/978-3-642-24731 -6j6.
Burkhard, H. D., and M. M. Richter. 2000. On the notion of similarity in case based reasoning and fuzzy theory. Soft computing in case based reasoning. London: Springer. 29-45. doi: 10.1007/978-1-4471-0687-6J.
Bergmann, R., A. Fressmann, K. Maximini, R. Maximini, and T. Sauer. 2006. Case-based support for collaborative business. Advances in case-based reasoning. Eds. T. Roth-Berghofer, M.H. Goker, and H.A. Guvenir. Lecture notes in computer science ser. Berlin-Heidelberg: Springer. 4106:519-533. doi: 10.1007/11805816J38.
Leake, D. B., andJ. Kendall-Morwick. 2008. Towards case-based support for e-Science workflow generation by mining provenance. Advances in case-based reasoning. Eds. K.-D. Althoff, R. Bergmann, M. Minor, and A. Hanft. Lecture notes in computer science ser. Berlin-Heidelberg: Springer. 5239:269-283. doi: 10.1007/978-3-540- 85502-6_18.
Bergmann, R., and Y. Gil. 2011. Retrieval of semantic workflows with knowledge intensive similarity measures. Case-based reasoning research and development. Eds. A. Ram and N. Wiratunza. Lecture notes in computer science ser. Berlin-Heidelberg: Springer. 6880:17-31. doi: 10.1007/978-3-642-23291-6_4.
Van der Aalst, W. M. P. 2011. Process mining: Discovery, conformance and enhance-ment of business processes. Heidelberg: Springer. 352 p. doi: 10.1007/978-3-64219345-3.
Russell, N., A. H. M. ter Hofstede, W. M. P. Van der Aalst, and N. Mulyar. 2006. Workflow control-flow patterns: A revised view. BPM Center Report BPM-06-22, BPMcenter.org. doi: 10.1.1.93.6974.
W3C. 2013. RIF Production Rule Dialect. 2nd ed. Available at: http://www. w3.org/TR/rif-prd/ (accessed October 10, 2014).
W3C. 2004. OWL Web Ontology Language Reference. Available at: http:// www.w3.org/TR/owl-ref/ (accessed October 10, 2014).
Kalinichenko, L.A., S. A. Stupnikov, A.E. Vovchenko, and D.Yu. Kovalev. 2013. Conceptual declarative problem specification and solving in data intensive domains. Informatics and Applications - Inform Appl. 7(4): 112-139. doi: 10.14357/19922264130412.
Vovchenko, А.Е., V.N. Zakharov, L.A. Kalinichenko, D.Yu. Kovalev, O. V. Ryabukhin, N. A. Skvortsov, and S. A. Stupnikov. 2014. Ot spetsifikatsiy trebovaniy k kontseptual'noy skheme [From specifications of requirements to conceptual schema]. Tr. 12-y Vseross. nauch. konf. "Elektronnye Biblioteki: Perspektivnye

[+] About this article