Artikel in Tagungsband INPROC-2009-22

Ma, Zhilei; Lu, Wei; Leymann, Frank: Query Structural Information of BPEL Processes.
In: Proceedings of the Fourth International Conference on Internet and Web Applications and Services (ICIW 2009), Venice/Mestre, Italy, May 24-28, 2009.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik.
S. 1-6, englisch.
IEEE Computer Society, Mai 2009.
Artikel in Tagungsband (Konferenz-Beitrag).
KörperschaftInternational Academy, Research and Industry Association (IARIA)
CR-Klassif.G.2.2 (Discrete Mathematics Graph Theory)
G.4 (Mathematical Software)
H.2.4 (Database Management Systems)
H.4.1 (Office Automation)
KeywordsBPEL; query; repository; inexact matchmaking; graph theory

Reuse of proven process models can increase modeling efficient by avoiding reinvent the wheel and ensure the quality of process models. To provide a better support for reuse, the retrieve mechanism of a process repository should be able to propose similar process models that ranked according to their similarity degrees to users for reuse by modification or customization. As a process model and a query model can both be viewed as rooted, directed, and acyclic graphs, the problem of querying structural information of BPEL processes has reduced to a graph matchmaking problem. In this paper we present a novel and efficient graph-based algorithm for querying structural information of BPEL processes based on an inexact matchmaking semantics. Our algorithm performs in the worst case in polynomial time in the orders of the query graph and the process graph.

Abteilung(en)Universität Stuttgart, Institut für Architektur von Anwendungssystemen
Eingabedatum11. Februar 2009
   Publ. Institut   Publ. Informatik