CN105303305B - A kind of coevolution method of plug-in type operation flow family - Google Patents

A kind of coevolution method of plug-in type operation flow family Download PDF

Info

Publication number
CN105303305B
CN105303305B CN201510671476.2A CN201510671476A CN105303305B CN 105303305 B CN105303305 B CN 105303305B CN 201510671476 A CN201510671476 A CN 201510671476A CN 105303305 B CN105303305 B CN 105303305B
Authority
CN
China
Prior art keywords
extension
node
flow chart
insertable
flow
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510671476.2A
Other languages
Chinese (zh)
Other versions
CN105303305A (en
Inventor
冯在文
何克清
彭蓉
王晨
艾培东
陈亮
袁胜磊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuhan University WHU
Original Assignee
Wuhan University WHU
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wuhan University WHU filed Critical Wuhan University WHU
Priority to CN201510671476.2A priority Critical patent/CN105303305B/en
Publication of CN105303305A publication Critical patent/CN105303305A/en
Application granted granted Critical
Publication of CN105303305B publication Critical patent/CN105303305B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Machine Translation (AREA)
  • Stored Programmes (AREA)

Abstract

The invention discloses a kind of coevolution method of plug-in type operation flow family, including step 1:Formal definitions are carried out to business process model using the flow chart of tape label, is obtained constructing the basic element needed for the flow chart of tape label, and is stored in the flow chart warehouse of tape label;Step 2:Extend drawing template establishment to create insertable extension using insertable, and be stored in insertable extension warehouse;Step 3:Under the support of domain body, weave insertable extension semantic in the flow chart of the tape label in flow process family, realize the coevolution of flow process family.In the present invention, three kinds of responsibilities for relating to many roles are clearly defined and non-interference, and three kinds relate to many roles and are respectively:Procedural model founder, stand alone software provider(Independent Software Vendor,ISV), business organization, so as to establish good development mode for the coevolution of SaaS environment Xia Zhong flow processs family.

Description

A kind of coevolution method of plug-in type operation flow family
Technical field
The invention belongs to BPM technical field, more particularly to a kind of collaboration of plug-in type operation flow family Evolution method.
Background technology
As increasing business organization is grasped come the business to enterprise using operation flow (also referred to as business procedure) model Model, in an enterprises, often accumulate hundreds of business process model, define business process model storehouse. Comparing famous business process model storehouse at present in the world includes:SAP reference models storehouse and Apromore procedural models storehouse etc..
On the other hand, as cloud computing technology focuses on the reduction of the shared cost realized with enterprise of IT resources, business Flow process services the technology of (Business Process as a Service, BPaaS) and arises at the historic moment, and is accompanied by cloud framework It has been applied in the production of actual industrial.Internationally famous advisory organization Gartner defines BPaaS for " one kind is based on operation flow Service entrust, this service comes from cloud and to realize constructed by multi-tenant ".Multi-tenant flow process --- it is often referred to based on same One procedural model and specialization are in the flow process variant of enterprise --- can run in cloud framework.Some more famous cloud services It is BPaaS, such as:Salesforce, EasyChair etc..In order to create and management business procedural model, current industrial quarters and Academia also occurs in that many instruments, such as:Oracle BPM external members, Apromore Orchestration Designers, Websphere Business Process Modeling device etc..These instruments support that the definition that flow process is realized using different modeling languages, including operation flow are built Mould mark (Business Process modeling notation, BPMN), event-driven process chain (Event-driven Process chain, EPC), UML activity diagrams etc..
In the merger and restructuring of enterprise, from multiple companies or multiple operation flow variants of enterprise (business process variant), generally requires coevolution (co-evolve).Multiple flow process variants condense together Define operation flow family (business process family).Flow process family often runs beyond the clouds that different tissues are not In same business process engine so that it is difficult to use a kind of coevolution of centralized mode management process family.In China's shifting The office automation system of dynamic communication common carrier is exactly a real case.According to investigations, China Mobile is about The office automation flow process of 8000 or so is in operation, and this 8000 flow processs are managed by the branch company of 31 provinces (autonomous region) Manage and safeguard.Each procedural model in flow process family is made, coevolution is realized under the support of business process management system, will The maintenance cost of flow process can be reduced and the generation of discordance is avoided.However, workflow management instrument can not support right at present The management of flow process family coevolution.
The coevolution of flow process family belongs to the research category of flow process transmutability management, although the coevolution of flow process family It is extremely important in industrial practice production, but the method for existing flow process family coevolution is considerably less.From workflow management Life cycle from the point of view of, document [1] summarizes the feature of workflow management, and workflow management is divided into five stages in order: Analysis and design, configuration, execution, diagnosis and evolution.Wherein three phases all have certain association with our method.Dividing Analysis and design phase, a flow process family is designed, models and verifies.By using for reference (Software in software product line engineering Product Line Engineering, SPLE) method, the configurable procedural model of series of different is suggested, PESOA models such as in the C-iEPC models in document [2], the Provop models in document [3] and document [4] etc..Configuration The target in stage is to obtain an executable flow process variant by configuring a configurable procedural model, during configuration Often by the product of some decision supports, such as:The characteristic model in questionnaire model, document [6] in document [5], document [7] In object module, the decision-making table model in document [8], the crosscutting concerns of Process-Oriented in document [9] etc..In flow process Execution stage, the flow process variant after configuration will be created, start and perform, and become in the stage of execution situation to meet The needs of change, dynamic configuration type technology are often requisite.Document [10] proposes a kind of flow process fragment (process Fragment technology), is managed flow process fragment as a kind of knowledge that can be multiplexed, and by these flow process fragments in addition Dynamically, the combination of context aware, forms adaptive, service-oriented application program, document [11,12] propose it is a kind of towards The flow process adaptability framework of service.In addition, document [13,14] it is also proposed a kind of flow process extension (process Extensibility) framework is solving flow process adaptability problem.It is different, in flow process extension framework, reference model The responsibility of the shareholders such as supplier and reference model consumer is cleanly separated.
Document [1] C.Ayora, V.Torres, B.Webber, et al., VIVACE:A framework for the systematic evaluation of variability support in process-aware information systems,Information and Software Technology,57(2015),pp.248-276.
Document [2] M.La Rosa, M.Dumas, A.H.M.ter Hofstede et al., Configurable Multi-Perspective Business Process Models.In Information Systems,Vol.36No.2, 2011.
Document [3] Alena Hallerbach, Thomas Bauer and Manfred Reichert, Capturing variability in business process models:the Provop approach,Journal Of Software Maintenance And Evolution:Research And Practice,2010;22:519–546.
Document [4] A.Schnieders, and F.Puhlmann, Variability Modeling and Product Derivation in E-Business Process Families,Technol.Bus.Inform.Syst.(2007)63– 74.
Document [5] M.La Rosa, M.Dumas, A.H.M.ter Hofstede et al., Configurable Multi-Perspective Business Process Models.In Information Systems,Vol.36No.2, 2011.
Document [6] G.Groner, C.Wende, M.Boskovic, et al., Validation of Families of Business Processes,In:CAiSE 2011,LNCS 6741,pp.551-565,2011.
Document [7] A.Lapouchnian, Y.Yu, and J.Mylopoulos, Requirements-Driven Design and Configuration Management of Business Process,In:BPM 2007,LNCS 4714, pp.246-261,2007.
Document [8] N.Boffoli, D.Caivano, D.Castelluccia, et al.Business Process Lines and Decision Tables Driving Flexibility by Selection,In:SC 2012,LNCS 7306,pp.178-193,2012.
Document [9] Z.W.Feng, K.Q.He, Y.T.Ma, et al., Towards Individualized Requirements Specification Evolution for Networked Software Based on Aspect, In:ICSP 2008,pp.88-99,Leipzig,Germany,Springer,2008.
Document [10] Hanna Eberle, Tobias Unger, Frank Leymann:Process Fragments.OTM Conferences(1)2009:398-405.
Document [11] A.Bucchiarone, A.Marconi, M.Pistore, et al., A context-aware framework for business process evolution,In:15th International Enterprise Distributed Object Computing Conference Workshops,pp.146-154,2011.
Document [12] A.Bucchiarone, A.Marconi, M.Pistore, et al., Dynamic Adaption of Fragment-based and Context-aware Business Process,In:ICWS 2012,pp.33-41,2012.
Document [13] Heiko Witteborg, Anis Charfi, Mohamed Aly, et al.Business Process Extensions as First-Class Entities–A Model-Driven and Aspect-Oriented Approach,In:ICSOC 2012,pp.763-770,2012.
Document [14] Balko, Soren and ter Hofstede, Arthur H.M.and Barros, Alistair P.and La Rosa,Marcello and Adams,Michael J,Business process extensibility, Enterprise Modeling and Information Systems Architectures,5(3):4-23,2010.
The content of the invention
For problem present in above-mentioned flow process family coevolution method, it is an object of the invention to provide a kind of new side Method carrys out the coevolution of management business flow process family.Programming technique of this method based on AOP;Act on flow process family In the change option of some procedural model be extracted and be abstracted as a plug-type component, this component can be chosen Property is multiplexed in all of procedural model of flow process family, so as to instruct the coevolution of whole flow process family;Act on pluggable Between extension and flow process family member, controlling stream and data flow relation are established by flow process mode of extension;In this method In three kinds of responsibilities for relating to many roles clearly defined and non-interference, three kinds relate to many roles and are respectively:Procedural model is created Person, stand alone software provider, business organization, so as to establish good opening for the coevolution of SaaS environment Xia Zhong flow processs family The pattern of sending out.
The technical solution adopted in the present invention is:A kind of coevolution method of plug-in type operation flow family, its feature It is to comprise the following steps:
Step 1:Formal definitions are carried out to business process model using the flow chart of tape label, obtains constructing tape label Basic element needed for flow chart (Annotated Process Graph, APG), and it is stored in the flow chart warehouse of tape label In (APG Repository);
Step 2:Extend drawing template establishment to create insertable extension meta-model (Process using insertable Extension, PE), and be stored in insertable extension warehouse (PE Repository);
Step 3:Under the support of domain body, insertable is extended into the semantic tape label woven in flow process family In flow chart, the coevolution of flow process family is realized.
Preferably, step 1 is implemented including following sub-step:
Step 1.1:Formal definitions are carried out to business process model using the flow chart of tape label, obtains constructing tape label Flow chart needed for basic element;
Wherein:
Definitim flow figure PG is a directed graph (N, E, λ), and wherein N is node set, and E is line set, λ:N → L is one Individual injective function:A tag set L is given by node in figure;Further, node set N be its multiple subsets simultaneously Collection, i.e.,:N={ start, end } ∪ Na∪Nps∪Npj∪Nxs∪Nxj, wherein:Start and end represents the starting of flow chart respectively Node and termination node, NaActive set in expression flow chart, NpsRepresent the set of concurrency separation node in flow chart, Npj Represent the set of concurrency convergence node in flow chart, NxsRepresent the set of Selective Separation node in flow chart, NxjRepresent stream In journey figure, selectivity converges the set of node;
Define flow chart APG=(the N ∪ N of tape labelp,E∪Ep∪Ed, λ), wherein: It is NaAttribute node;NaIn each active junction point it is related to the attribute node of four types, be respectively:Input attribute node Nin, output attribute node Nout, precondition attribute node NpreAnd effect properties node NeffIt is input knot Point set, input node setInput message, input node set are received and are consumed from userConnect from other output nodes Receive and consume input message;It is output node set, output node setOutput message is produced to use Family, output node setOutput message is produced to other input nodes, NpreIt is precondition node set, NeffIt is effect Node set,It is connection flow process active junction point NaTie with its attribute Point set NpLine set, λ:Np→ L is an injective function, gives attribute node by tag set L,It is The set on side can be bound internal data in the flow chart of labelling;
Step 1.2:Under the guidance of the flow chart definition of the tape label shown in step 1.1, parsing language-specific is retouched for enterprise The operation flow registration model stated, obtains element information necessary to the flow chart of structure tape label, and call XML document object API creates the flow chart XML document object of tape label;
Step 1.3:Enterprise creates the flow process of tape label under the guidance of the flow chart definition of tape label shown in step 1.1 Figure relation database table, the flow chart object for creating tape label out will be serialized and be stored in the flow chart relation of tape label In tables of data.
Preferably, step 2 is implemented including following sub-step:
Step 2.1:ISV (Independent Service Vendor, stand alone software provider) appoints in flow process family Meaning select first, based on flow process, carry out development process family plug-in unit;
Step 2.2:Insertable extension meta-model is created, ISV chooses suitable extension point set indicator type (Extension Point Set designator type), and input expanding point set indicator value (designator value);A new activity is created as extension activity (Extension Activity, EA), and is named;
Inquiry sentence (Query Sentence) is by described by logical expression, for corresponding to flow process family The inquiry sentence of positioning extension point set (Extension Point Set, EPS) in the flow chart of one group of tape label;Extension point (Extension Point, EP) be tape label flow chart in selected activity, formalization representation isInsertable Extension extension point before, afterwards, it is parallel or replace insertion;Extension point set is that the set for being formed, formalization table are put by extension It is shown asInsertable extension is by inquiry sentence and extension fragment (Extensional Fragment) two parts institute group Into;
Suitable extension point set indicator type mainly includes:It is input attribute node name, output attribute node name, preposition Conditional attribute node name, effect properties node name and active junction point name;
Step 2.3:ISV specified control stream mode of extensions (Control-Flow Extensibility Pattern, CEP), for the connection extension activity in controlling stream and basic flow process;Controlling stream mode of extension will meet insertable extended primitive The definition of controlling stream mode of extension enumeration type in model;
Step 2.4:ISV specifies data flow mode of extension (Data-Flow Extensibility Pattern, DEP), uses To connect extension activity and basic flow process on the data streams;Data flow mode of extension will meet number in insertable extension meta-model According to the definition of stream mode of extension enumeration type;
Step 2.5:Metaclass in meta-model is defined as XML document under the guidance that insertable extends meta-model by ISV Element node in object;The attribute of meta-model unit apoplexy due to endogenous wind is defined as the knot of the element corresponding to the metaclass in XML document object The attribute node of point connection;And call XML document object API creates XML insertable extensive documentation objects;
Step 2.6:Metaclass in meta-model is converted into a pass under the guidance that insertable extends meta-model by ISV System, the attribute of metaclass is the attribute of relation, and the name attribute of first apoplexy due to endogenous wind is converted into the code of relation;Association between metaclass also turns Change into as relation, the name attribute for associating connected metaclass is converted into the attribute of relation;So as to create insertable extension Relation database table, the insertable extension object for creating out will be serialized and be stored in relation database table.
Preferably, the insertable extension meta-model described in step 2.2, is for describing insertable extension in detail Grammatical structure, insertable expanding packet contain and can only comprising an inquiry sentence, comprising and can only be wrapped comprising one The fragment for containing, can be applied to the flow chart of one or more tape labels, can with and may only be extended by a kind of insertable Described by description language;A kind of insertable extended description language can describe zero, one or more insertables and extend;
One inquiry sentence can by and can only only have comprising one and only described by a kind of extension point set query language One localization and expression formula, can inquire one and only only one of which extends point set;A kind of extension point set query language can be with One or more inquiry sentences are described;One extension point set be able to can be included by one or more inquiry sentence queries out One or more extension points;Same extension point is can be contained in one or more extension point sets, an extension point energy And can only correspond to an active junction point in the flow chart of tape label;Localization and expression formula is an abstract class, and one positions table Up to formula energy and can be only applied to one inquiry sentence, be contained in zero or one integrated positioning expression formula;Integrated positioning is expressed Formula and atom localization and expression formula are all the subclasses of localization and expression formula;Integrated positioning expression formula can include one or more localization and expressions Formula;Atom localization and expression formula has and only with an extension point set indicator type and extension point set indicator value;
One extension fragment comprising a kind of controlling stream mode of extension description and a kind of data flow mode of extension description, can with and An insertable extension is can be applied only to, is only associated with an extension activity;One extension activity is only extended with one Fragment is associated, and consumes zero, one or more inputs, produces zero, one or more outputs, only maps into a resource On;One extension activity input can be consumed by one or more extension activities;One extension activity output can be by one or many Produced by individual extension activity;Same resource can be mapped by zero, one or more extension activities;
Controlling stream mode of extension enumeration type slotting pattern, afterwards slotting pattern, plug flat pattern and alternative patterns before including;Data flow Mode of extension enumeration type include two-way external pattern, preposition external schema, rearmounted external schema, prefix pattern, suffix pattern, Replacement pattern and synchronous mode;Composite type mode of extension includes conjunction, extracts and negate;Extension point set indicator type bag Include input title, output title, precondition title, effect title and activity name.
Preferably, the controlling stream mode of extension described in step 2.3 is inserted pattern, inserts pattern, plug flat pattern afterwards before including And alternative patterns;Data flow mode of extension described in step 2.4 includes two-way external pattern, preposition external schema, rearmounted outer Portion's pattern, prefix pattern, suffix pattern, replacement pattern, synchronous mode.
Preferably, step 3 is implemented including following sub-step:
Step 3.1:Enterprise arbitrarily selects a procedural model in flow process family, based on tape label flow chart;
Step 3.2:Enterprise specifies an insertable extension in insertable extension warehouse;
Step 3.3:Enterprise formulates threshold value k as the label text and extension point of calculation process activity output attribute node name The threshold value of set indicator value semantic similarity;
Step 3.4:Enterprise calls the flow chart expansion algorithm of tape label that insertable extension is woven to basic tape label Flow chart in, and be created that extension tape label flow chart.
Preferably, the flow chart expansion algorithm of the tape label described in step 3.4, which is implemented including following sub-step Suddenly:
Step 3.4.1:Parameter necessary to all algorithms are calculated is extracted from insertable extension, i.e.,:Inquiry sentence QS, Localization and expression formula P, creates chained list M and is used for storing all of atom localization and expression formula, extension fragment EF, control in normal indication formula P System stream mode of extension CEP, data flow mode of extension DEP, and active junction point set N in the tape label flow chart on basisa
Step 3.4.2:To each active junction point na, travel through each atom localization and expression formula ape in M successively;
Step 3.4.3:To each atom localization and expression formula ape, its extension point set indicator type T and expansion are extracted respectively Machine plotting set indicator value V;
Step 3.4.4:By semantic similarity formula calculate QS in extend point set indicator value V and with extension point set The attribute node n of indicator type T-phase same typeTLabel text between semantic similarity, if semantic similarity is more than Threshold value k, then it is true as boolean to set atom localization and expression formula ape, otherwise sets atom localization and expression formula ape as boolean's vacation;
Step 3.4.5:Ape Booleans are substituted into into localization and expression formula P;
Step 3.4.6:If P is true, mean that querying condition is satisfied, active junction point naAs extend a little;Utilize Controlling stream mode of extension CEP and data flow mode of extension DEP changes the structure of the APG on basis;
Step 3.4.7:APG after being extended simultaneously is returned to enterprise customer.
Preferably, the semantic similarity formula described in step 3.4.4, it is assumed that l1,l2∈ Ω are text labels, and W is institute There is the set of word;w:Ω → ρ (W) is a function, and a text label is partitioned into the set of a word;s:W→ρ (W) it is a function, is searched based on body, returns a series of TongYiCi CiLins of a given word;Assume w1=w (l1), w2 =w (l2), and assume that wi and ws are weight before depending on same word and synonym respectively;Then l1And l2Between semantic similitude Degree sem (l1,l2) equation below can be adopted:
Wherein s (w1,w2) occur from w2In w1Synonym.
Although the present invention patent propose technology refer to a kind of configurable procedural model, conceptually with it is upper State transmutability management method and differ.Different from models such as C-iEPC, Provop and PESOA, the method for this patent does not have Represent running point (variation point) in basic model, the running point information that all support process families develop all by It is encapsulated in an independent unit.Therefore, when coevolution is carried out to flow process family, it is not required to do any vacation to basic flow process If.So, equally flow process transmutability to be safeguarded, the method that this patent is proposed needs to strengthen configurable flow model than those Ability to express is carried out the variable method of maintenance process and has more universality.The method of the present invention is by necessary to maintenance process transmutability Information encapsulation builds the task quilt completely that insertable extends PE in insertable extension (Process Extension, PE) Third party is entrusted to develop, so as to divide with the responsibility of the supplier and consumer for providing the coevolution service of flow process family completely From.
Beneficial effects of the present invention are as follows:
1) three kinds involved by method relate to the responsibility of many roles and are clearly defined and non-interference, and three kinds relate to many roles point It is not:Procedural model founder, stand alone software provider (Independent Software Vendor, ISV), business organization, So as to establish good development mode for the coevolution of SaaS environment Xia Zhong flow processs family;
2) flow system evolution is carried out by the method and is able to ensure that procedural model is grammatically correct after developing;
3) relative to manual method, the coevolution for carrying out flow process family by the method can improve the collaboration of flow process family The efficiency of evolution;
4) the method be applicable to the multi-modeling such as EPC, BPMN, OWL-S language description business process model, with compared with Good versatility.
Description of the drawings
Fig. 1:The principle schematic of the embodiment of the present invention;
Fig. 2:For the insertable extension meta-model of the embodiment of the present invention;
Fig. 3:For the controlling stream mode of extension of the embodiment of the present invention;Pattern is inserted wherein before (a);B () inserts pattern afterwards;C () puts down Slotting pattern;(d) alternative patterns;
Fig. 4:For the data flow mode of extension of the embodiment of the present invention;Wherein (a) two-way external pattern;(b) preposition outside mould Formula;(c) rearmounted external schema;(d) prefix pattern;(e) suffix pattern;F () replaces pattern;(g) synchronous mode;
Fig. 5:For the city commercial logistics and distribution management flow process variant of the embodiment of the present invention;Wherein (a) BPMN flow process variants: City commercial logistics and distribution management flow process;(b) APG flow process variants:City commercial logistics and distribution management flow process;
Fig. 6:For the Urban Campus express delivery delivery management flow process variant of the embodiment of the present invention;Wherein (a) BPMN flow process variants: Urban Campus express delivery delivery management flow process;(b) APG flow process variants:Urban Campus express delivery delivery management flow process;
Fig. 7:For the electronic document body fragment of the embodiment of the present invention;
Fig. 8:For " Print Form " insertable extensive documentation object of the embodiment of the present invention;
Fig. 9:For the logistics and distribution management flow process family after the coevolution of the embodiment of the present invention.Wherein after (a) extension BPMN flow process variants:City commercial logistics and distribution management flow process;BPMN flow process variants after (b) extension:Urban Campus express delivery is matched somebody with somebody Send management process;APG flow process variants after (c) extension:Urban Campus express delivery delivery management flow process.
Specific embodiment
Understand for the ease of those of ordinary skill in the art and implement the present invention, below in conjunction with the accompanying drawings and embodiment is to this It is bright to be described in further detail, it will be appreciated that enforcement example described herein is merely to illustrate and explains the present invention, not For limiting the present invention.
Ask for an interview Fig. 1, a kind of operation flow family coevolution method of plug-in type that the present invention is provided, concrete steps are such as Under:
Step 1:Formal definitions are carried out to business process model using the flow chart of tape label, obtains constructing tape label Basic element needed for flow chart (Annotated Process Graph, APG), and it is stored in the flow chart warehouse of tape label (APG Repository);
The step that implements of step 1 is:
Step 1.1:Formal definitions are carried out to business process model using the flow chart of tape label, obtains constructing tape label Flow chart needed for basic element;
In view of the succinct and neutral of graph structure, the present invention selects flow chart (Process Graph, PG) first to flow process Model carries out formal definitions.
It is a directed graph (N, E, λ) to define 1 (flow chart, PG) flow chart PG, and wherein N is node set, and E is side collection Close, λ:N → L is an injective function:A tag set L is given by node in figure.Further, node set N is it The union of multiple subsets, i.e.,:N={ start, end } ∪ Na∪Nps∪Npj∪Nxs∪Nxj, wherein:Start is represented respectively with end The start node and termination node of flow chart;NaActive set in expression flow chart;NpsIn representing flow chart, concurrency is separated The set of node;NpjRepresent the set of concurrency convergence node in flow chart;NxsSelective Separation node in expression flow chart Set;NxjRepresent the set of selectivity convergence node in flow chart.
The flow chart of tape label is referred on the basis of flow chart, using active junction point and attribute of the domain body to flow process The flow chart that field particular term in node carries out semantic mark.
The flow chart for defining 2 (flow chart of tape label, APG) tape labels and data flow is a flow chart APG=(N ∪ Np,E∪Ep∪Ed, λ), wherein:It is NaAttribute node.NaIn each active junction point and four The attribute node of type is related, is respectively:Input attribute node Nin, output attribute node Nout, precondition attribute node NpreAnd effect properties node NeffIt is input node set, input node setReceive from user and disappear Consumption input message, input node setInput message is received and is consumed from other output nodes;Output knot Point set, output node setOutput message is produced to user, output node setProduce output message to be input into other Node;NpreIt is precondition node set;NeffIt is effect node set;It is connection flow process active junction point NaWith its attribute node set Np's Line set;λ:Np→ L is an injective function, gives attribute node by tag set L;Be can labelling stream In journey figure, internal data binds the set on side.
Step 1.2, enterprise create APG document objects under the guidance that APG shown in step 1.1 is defined;
Step 1.3, enterprise create APG relation database tables, step 1.2 under the guidance of the APG definition shown in step 1.1 The APG objects for creating out will be serialized and be stored in APG relation database tables.
Step 2:Extend drawing template establishment to create insertable extension meta-model (Pluggable using insertable Extension, PE), and be stored in insertable extension warehouse (PE Repository);
The step that implements of step 2 is:
Step 2.1:ISV select in flow process family first, based on flow process;
Step 2.2:Insertable extension meta-model is created, ISV chooses suitable extension point set indicator type (Extension Point Set designator type), and input expanding point set indicator value (designator value);One new activity is as extension activity (Extension Activity, EA) and is named for establishment;
Insertable extends meta-model, is for describing the grammatical structure that insertable extends, an insertable in detail Expanding packet contain and can only comprising one inquiry sentence, comprising and can only include a fragment for being included, one can be applied to The flow chart of individual or multiple tape labels, can with and may only be described by a kind of insertable extended description language;One kind can be inserted Enter formula extended description language and can describe zero, one or more insertables extensions;
One inquiry sentence can by and can only only have comprising one and only described by a kind of extension point set query language One localization and expression formula, can inquire one and only only one of which extends point set;A kind of extension point set query language can be with One or more inquiry sentences are described;One extension point set be able to can be included by one or more inquiry sentence queries out One or more extension points;Same extension point is can be contained in one or more extension point sets, an extension point energy And can only correspond to an active junction point in the flow chart of tape label;Localization and expression formula is an abstract class, and one positions table Up to formula energy and can be only applied to one inquiry sentence, be contained in zero or one integrated positioning expression formula;Integrated positioning is expressed Formula and atom localization and expression formula are all the subclasses of localization and expression formula;Integrated positioning expression formula can include one or more localization and expressions Formula;Atom localization and expression formula has and only with an extension point set indicator type and extension point set indicator value;
One extension fragment comprising a kind of controlling stream mode of extension description and a kind of data flow mode of extension description, can with and An insertable extension is can be applied only to, is only associated with an extension activity;One extension activity is only extended with one Fragment is associated, and consumes zero, one or more inputs, produces zero, one or more outputs, only maps into a resource On;One extension activity input can be consumed by one or more extension activities;One extension activity output can be by one or many Produced by individual extension activity;Same resource can be mapped by zero, one or more extension activities;
Controlling stream mode of extension enumeration type slotting pattern, afterwards slotting pattern, plug flat pattern and alternative patterns before including;Data flow Mode of extension enumeration type include two-way external pattern, preposition external schema, rearmounted external schema, prefix pattern, suffix pattern, Replacement pattern and synchronous mode;Composite type mode of extension includes conjunction, extracts and negate;Extension point set indicator type bag Include input title, output title, precondition title, effect title and activity name.
Inquiry sentence (Query Sentence) is by described by logical expression, for corresponding to flow process family The inquiry sentence of positioning extension point set (Extension Point Set, EPS) in the flow chart of one group of tape label.Extension point (Extension Point, EP) be tape label flow chart in selected activity, formalization representation isInsertable Extension extension point before, afterwards, it is parallel or replace insertion.Extension point set is that the set for being formed, formalization table are put by extension It is shown asAs shown in Fig. 2 insertable extension is by inquiry sentence and extension fragment (Extensional Fragment) Two parts are constituted.
Extension point set indicator type mainly includes five classes:(1) it is input into attribute node name;(2) output attribute node name; (3) precondition attribute node name;(4) effect properties node name;(5) active junction point name.
Step 2.3:ISV specified control stream mode of extensions (Control-Flow Extensibility Pattern, CEP), for the connection extension activity in controlling stream and basic flow process;Controlling stream mode of extension will meet insertable extended primitive The definition of controlling stream mode of extension enumeration type in model;
4 kinds of CEP are as shown in Figure 3.These CEP are a series of by will be converted into based on the high-level change operation of APG It is low-level to change primitive to realize.These change primitive include:Increase node, delete node, increase while, delete while etc..
" front slotting pattern ", for new activity was inserted before the EP of APG, the method for realization is to find the corresponding activities of EP, And a new activity is previously inserted in this activity;Specific algorithm is as follows:If side (EP, EP) ∈ E, then makeAnd E1=E { (EP, EP) }, then so thatWherein,It is a connection extension point former piece EP and extension activityNew side, andIt is a connection extension activityWith the new side of extension point EP.
" inserting pattern afterwards ", for new activity is inserted after the EP of APG, the method for realization is with " front slotting pattern ";It is concrete to calculate Method is as follows:If side (EP, EP) ∈ E, then makeAnd E3=E { (EP, EP) }, then, make HereIt is a connection extension point EP and extension activityNew side, AndIt is connection extension activityWith the new side of extension point consequent EP.
" plug flat pattern " inserts a new activity at the EP of APG for parallel, and the method for realization is to find first The corresponding activities of EP, insert a pair of parallel gateway (Parallel Gateway) node respectively in the left and right of this activity, then Two new sides of insertion are used for connecting this pair new parallel gateways and new activity respectively;Specific algorithm is as follows:If ( EP, EP) ∈ E, and (EP, EP) ∈ E, then make And E5=E { (EP, EP) } { (EP, EP) }, here (EP, EP) be connection extension point EP and its former piece side, (EP, EP) is The side of connection extension point and its consequent.
Further, make:
HereIt is that a connection extends point former piece EP and concurrently separates nodeNew side,It is One connection concurrently separates nodeWith extension activityNew side,It is that a connection concurrently separates nodeAnd expansion The new side of machine plotting EP,It is that a connection extends point EP and concurrently converges nodeNew side,It is a company Connect extension activityNode is converged concurrentlyNew side,It is that node and extension point consequent are concurrently converged in a connection The new side of EP.
" alternative patterns " replace another activity in APG using a new activity, and the method for realization is to find EP first Corresponding activity, then replaces this activity with a new activity.Specific algorithm is as follows:(if EP, EP) ∈ E, and (EP, EP) ∈ E, then makeAnd E7=E { (EP, EP) } { (EP, EP) }, here (EP, EP) be one connection extension point EP and extension point former piece EP side, (EP, EP) be one connection extension point EP with The side of extension point consequent EP.Next, so thatHereIt is a company Connect extension point former piece EP and extension activityNew side,It is a connection extension activityWith extension point consequent The new side of EP.
Step 2.4:ISV specifies data flow mode of extension (Data-Flow Extensibility Pattern, DEP), uses To connect extension activity and basic flow process on the data streams;Data flow mode of extension will meet number in insertable extension meta-model According to the definition of stream mode of extension enumeration type;
7 kinds of DEP are similar with CEP, and this 7 kinds of DEP can also be realized by a series of change primitive based on APG.DEP shows It is intended to as shown in Figure 4.
If adopted " two-way external pattern ",:(1) input of EA is bound with the outside input of flow process, (2) and EA The outside output of output and flow process bound.Specific algorithm is as follows:IfIt is extension activityInput node set,It is extension activityOutput node set, vpBe to provide message toInput node set, vsIt isGenerate message Output node set.First, create new data flow binding sideTo connect input node set and expansion from user The input node set of exhibition activity, then, creates new data flow binding sideTo connect the output knot of extension activity Point set and the output node set for passing to user.
If adopted " preposition external schema ",:(1) outside input by the input of EA with flow process is bound, and EA Itself do not export.Specific algorithm is as follows:IfIt is extension activityInput node set, vpBe to provide message to's Input node set, then, creates new data flow binding sideTo connect input node set and expansion from user The input node set of exhibition activity.
If adopted " rearmounted external schema ",:(1) the outside output by the output of EA with flow process is directly bound, And EA itself is not input into.Specific algorithm is as follows:IfIt is extension activityOutput node set, vsIt isGenerate message Output node set, then, create new data flow binding sideTo connect the output node set of extension activity With the output node set for passing to user.
Above-mentioned 3 kinds of DEP can support all 4 kinds of CEP.
If adopted " prefix pattern ",:(1) all of input message of EP is blocked first, and (2) were originally all of by EP Input message transmission as input, (3) obtains the output of EA and passes to EP as input again to EA.Specific algorithm is as follows: If MinIt is the input node set for extending point set,It is extension activityInput node set,It is extension activity Output node set.Assume that extension point set includes m extension point,It is i-th expansion in extension point set The input node set of machine plotting.For each extension point EP, it is assumed thatIt is the input traffic binding side collection for extending point EP Close, vpOr flow directionMessage output node set, or for user provide a message to extend point EP input node Set.Then, the initial input data binding line sets of extension point EP are deletedCreate new data binding line setTo replace the original input data binding line set of extension point EP, finally, create new data flow binding sideTo connect extension activityOutput node setWith the input node set of extension point EP" front louver moudling Formula " only supports " the front slotting pattern " in CEP.
If adopted " suffix pattern ",:(1) all of output messages of EP are blocked first, and all these is exported by (2) The all of output message that message transmission is obtained through EA process as input, (3) to EA, will replace the original all of outputs of EP Message.Specific algorithm is as follows:If MoutIt is the output node set for extending point set,It is extension activityInput node collection Close,It is extension activityOutput node set.Assume that extension point set includes m extension point,It is to expand The output node set of i-th extension point in machine plotting set.For each extension point EP, it is assumed thatIt is extension point EP Output stream binds line set, vsOr fromThe message output node set of outflow, or extension point EP be supplied to use The output node set at family.Then, the initial output data binding line sets of extension point EP are deletedCreate new number According to binding line setTo connect the output node set of extension point EPWith extension activityInput node collection CloseFinally, create new data flow binding sideTo replace the output stream binding line set of extension point EP. " suffix pattern " only supports " the inserting pattern afterwards " in CEP.
If adopted " replacement pattern ",:(1) all of input message of EP is blocked, (2) are blocked all of outputs of EP and disappeared Breath, all output messages that EP original all of input message transmission is obtained as input, (4) through EA process by (3) to EA, The original all of output messages of EP will be replaced.Specific algorithm is as follows:If MinBe extend point set input node set, MoutIt is The output node set of extension point set,It is extension activityInput node set,It is extension activityOutput Node set.Assume that extension point set includes m extension point,It is i-th extension in extension point set The input and output node set of point.For each extension point EP, it is assumed thatIt is that the input traffic for extending point EP is tied up Deckle set,It is that the output stream for extending point EP binds line set, wherein vpOr flow directionMessage it is defeated Go out node set, or provide a message to extend the input node set of point EP, v for usersOr fromThe message of outflow Output node set, or extend the output node set that point EP is supplied to user.Then, delete the input number of extension point EP According to stream binding line setDelete the output stream binding line set of extension point EPFinally, create new Data flow binding line setTo replace the initial data stream binding line set of extension point EP, new data flow is created Binding line setTo replace the initial output stream binding line set of extension point EP." replacement pattern " only supports CEP In " alternative patterns ".
If adopted " synchronous mode ",:(1) all of input message of EP is replicated, and EA is passed to as input, (2) Through all of output message that EA process is obtained, will converge with all of output messages of EP.Specific algorithm is as follows:If MinIt is to expand The input node set of machine plotting set, MoutIt is the output node set for extending point set,It is extension activityInput knot Point set,It is extension activityOutput node set.Assume that extension point set includes m extension point,It is the input and output node set for extending i-th extension point in point set.For each extension Point EP, it is assumed thatIt is the input traffic binding line set for extending point EP,It is the output data for extending point EP Stream binding line set, wherein vpOr flow directionMessage output node set, or for user provide a message to extension The input node set of point EP, vsOr fromThe message output node set of outflow, or extension point EP be supplied to user Output node set.Then, create a new data flow binding line setTo split from vpInput disappear Breath.Next, creating new data flow binding line setAnd the output stream binding line set with extension point EPConverge." synchronous mode " only supports " the plug flat pattern " in CEP.
Step 2.5:ISV creates PE document objects under the guidance of PE meta-models shown in Fig. 2;
Step 2.6:ISV creates PE relation database tables under the guidance of PE meta-models shown in Fig. 2, creates PE pair out As being serialized and be stored in relation database table.
Step 3:Under the support of domain body, insertable is extended into the semantic tape label woven in flow process family In flow chart, the coevolution of flow process family is realized;
The step that implements of step 3 is:
Step 3.1, enterprise in flow process family specify a procedural model, based on APG;
Step 3.2, enterprise specify a PE in PE warehouses;
Step 3.3, label text and extension point of enterprise's specified threshold k as calculation process activity output attribute node name The threshold value of set indicator value semantic similarity;
Step 3.4, enterprise call APG expansion algorithms PE to be woven in basic APG, and are created that the APG of extension;
Wherein APG expansion algorithms, its input is:(1) flow chart of basic tape label, the extension of (2) insertable, (3) Label semantic similarity threshold value;Its output is:The flow chart of the tape label of extension., which is implemented including following sub-step:
Step 3.4.1:Parameter necessary to all algorithms are calculated is extracted from insertable extension, i.e.,:Inquiry sentence QS, Localization and expression formula P, creates chained list M and is used for storing all of atom localization and expression formula, extension fragment EF, control in normal indication formula P System stream mode of extension CEP, data flow mode of extension DEP, and active junction point set N in the tape label flow chart on basisa
Step 3.4.2:To each active junction point na, travel through each atom localization and expression formula ape in M successively;
Step 3.4.3:To each atom localization and expression formula ape, its extension point set indicator type T and expansion are extracted respectively Machine plotting set indicator value V;
Step 3.4.4:By semantic similarity formula calculate QS in extend point set indicator value V and with extension point set The attribute node n of indicator type T-phase same typeTLabel text between semantic similarity, if semantic similarity is more than Threshold value k, then it is true as boolean to set atom localization and expression formula ape, otherwise sets atom localization and expression formula ape as boolean's vacation;
Semantic Similarity Measurement formula between label text is as described below.Assume l1,l2∈ Ω are text labels, and W is institute There is the set of word.w:Ω → ρ (W) is a function, and a text label is partitioned into the set of a word.s:W→ρ (W) it is a function, is searched based on body, returns a series of TongYiCi CiLins of a given word.Assume w1=w (l1), w2 =w (l2), and assume that wi and ws are weight before depending on same word and synonym respectively.Then l1And l2Between semantic similitude Degree sem (l1,l2) equation below can be adopted:
Wherein s (w1,w2) occur from w2In w1Synonym.
Step 3.4.5:Ape Booleans are substituted into into localization and expression formula P;
Step 3.4.6:If P is true, mean that querying condition is satisfied, active junction point naAs extend a little;Utilize Controlling stream mode of extension CEP and data flow mode of extension DEP changes the structure of the APG on basis;
Step 3.4.7:APG after being extended simultaneously is returned to enterprise customer.
Below by cloud logistics system to the coevolution of logistics distribution business procedural model family as a example by, describe in detail this The implementation process of invention.
Cloud logistics (Cloud Linkpoint) refers to the logistics platform service based on cloud computing application model.In cloud platform On, different loglstics enterprises can carry out cutting with measured reference logistics distribution procedural model, obtain meeting self-demand Personalized logistics distribution business procedural model." city commercial logistics and distribution management " flow process and " Urban Campus express delivery delivery management " Flow process is two variants of the logistics distribution with reference to operation flow, constitutes a flow process family.Wherein, " city commercial logistics distribution Management " flow process is responsible for for goods being distributed to the information of each chain-supermarket of city from city logisticses collecting and distributing centre;" city school Garden express delivery delivery management " flow process is responsible for the express delivery distribution information in same city, between different campuses, BPMN descriptions Procedural model such as Fig. 5 (a) and Fig. 6 (a) shown in.
First, execution step 1, builds the flow chart APG of tape label, and is stored in APG warehouses.
What Fig. 5 (b) was represented is the flow chart of " city commercial logistics and distribution management " tape label, and what Fig. 6 (b) was represented is " city The flow chart of city campus express delivery delivery management " tape label.Each active junction point can be connected with four kinds of different type attribute nodes, such as Shown in Fig. 5 (b):Active junction point " placing an order " is associated with 5 attribute nodes respectively, is respectively:Input attribute node is " when receiving Between ", input attribute node " region ID ", output attribute node " sequence information ", precondition attribute node " recognized by identity Card " and effect properties node " order is successfully assigned ".For active junction point " places an order ", there are 2 with the direct phase of user input Input attribute node even, is input attribute node " receiving the time " and " region ID " respectively;For active junction point " creates dispensing It is single ", there is an output attribute node being directly bound with user's output " dispensing is single ";For active junction point " search pattern ", have Output attribute node in the middle of one" route information list ";For active junction point " selection route ", there is an intermediate input category Property node" route information list ",WithBetween then there is intermediate data binding side.Fig. 7 describe one it is electric The domain body fragment in subdocument field, this domain body fragment provide a term hierarchical model for flow process family, than Such as:" sorting is single ", " loading single " and " dispensing is single " is all the subclass of " electrical form ".Domain body can be used as public vocabulary (such as:The public vocabulary of WordNet) supplement, for calculate extension point set indicator value and tape label procedure Procedure icon label Semantic similarity between text.
Then, enterprise creates APG document objects under the guidance that APG is defined;Finally, under the guidance of enterprise APG definition, APG relation database tables are created, the APG objects for creating out will be serialized and be stored in APG relation database tables.
Then, execution step 2, ISV extend drawing template establishment to create PE using insertable, and are stored in PE warehouses. 2.1st step, ISV select " city commercial logistics and distribution management " flow process in flow process family, based on flow process, carry out development process Family's plug-in unit;2.2nd step, ISV choose extension point set indicator type for " output attribute node name ", and input expanding point refers to Show that identifier value is " electronic document ", and a new activity " printing list " is created as extension activity;2.3rd step, ISV specify control System stream mode of extension is " inserting pattern afterwards ";2.4th step, it is " suffix pattern " that ISV specifies data flow mode of extension;2.5th step, ISV creates PE objects under the guidances of PE meta-models shown in Fig. 2.Step 2.6, ISV are created under the guidance of PE meta-models shown in Fig. 2 PE relation database tables are built, the PE objects for creating out will be serialized and be stored in relation database table.
Fig. 8 is represented and " is printed with what extendible markup language (Extensible Markup Language, XML) was described List " PE objects.2nd row represents PE names;3rd~5 row represents inquiry sentence;6th~14 row represents the extension fragment of PE;Its In, the 7th row represents the controlling stream mode of extension applied in PE for " inserting pattern afterwards ";Eighth row represents the data applied in PE Stream mode of extension is " suffix pattern ";9th row represents entitled " the printing list " of extension activity;10th row represents the input of PE For " electronic document ", wherein " # " represents that " electronic document " is the concept marked by domain body;11st row represents that PE is output as " paper document ";12nd row represents the mapping of PE resources, i.e.,:Extension active map is serviced to Hewlett-Packard's printer driver.
Finally, execution step 3, enterprise under the support of domain body weave PE in flow process family in each APG, So as to realize the coevolution of flow process family.3.1st step, based on enterprise specifies " Urban Campus express delivery delivery management " flow process Flow process;3.2nd step, enterprise specify " printing list " PE in PE warehouses, used as the PE of flow process family coevolution;3.3rd step, Enterprise's specified threshold k=0.75, as the extension point indicator value and APG node label semantic similarities that calculate user input Threshold value;3.4th step, enterprise call APG expansion algorithms that " Print Form " PE is woven to " Urban Campus dispensing delivery management " stream Cheng Zhong;
The calculation procedure of APG expansion algorithms is as follows:First, inquiry sentence QS is extracted, it is as follows:Activity(a) ∧hasOutput(a,output)∧SubClassOf(Output, # electronic document) ← q (a);
Then, atom localization and expression formula P is extracted, wherein extension point set indicator type is " output attribute node Name ", extension point set indicator value is " electronic document ", and the atom localization and expression formula is stored in chained list M;
Then, controlling stream mode of extension is extracted for " inserting pattern afterwards ";Data flow mode of extension is extracted for " louver moudling afterwards Formula ";
Then, all of active junction point in " Urban Campus dispensing delivery management " flow process is traveled through;To each work Dynamic node, is calculated between the label text of output attribute node name and extension point set indicator value " electronic document " based on formula one Semantic similarity.If similarity threshold is more than 0.75, show that the value of localization and expression formula P is true, it is meant that querying condition It is satisfied, the active junction point as extends point.Such as:In " Urban Campus express delivery delivery management " flow process, active junction point " is created The output attribute node name " Quick Response Code " of Quick Response Code ", the output attribute node name " real-time routes " of active junction point " acquisition route ", And the output attribute node name " dispensing is single " of active junction point " creating dispensing single " and extension point set indicator value " electronics text Semantic similarity between shelves " is more than 0.75, so, active junction point " establishment Quick Response Code ", " acquisition route " and " establishment dispensing The extension point set of list " composition " Urban Campus express delivery delivery management ".
Then, on the extension point position using controlling stream mode of extension " inserting pattern afterwards " and data flow mode of extension " after The structure of louver moudling formula " change " Urban Campus dispensing delivery management " APG.As a example by extending point " establishment Quick Response Code ", first, cut-out Active junction point " establishment Quick Response Code " and its follow-up concurrently convergence node NpjControlling stream side;Then, two new controlling streams are created Side, connects active junction point " establishment Quick Response Code " and extension activity " printing list " respectively, connect extension activity " printing list " and Node N is converged concurrentlypj
Then, the modification original APG in terms of data flow.As former output attribute node " Quick Response Code " is directly to provide the user Output message, first, cut off the data flow binding side of output attribute node " Quick Response Code " and user's output node;Then, build Vertical new data flow binding side, is tied with the input attribute for connecting output attribute node " Quick Response Code " and extension activity " printing list " Point " electronic document ";Finally, new data flow binding side is set up, to connect the output attribute node of extension activity " printing list " " paper document " and user's output node.
Finally, " Urban Campus logistics and distribution management " APG after extension will return to enterprise customer, " the city after extension Retail stores management delivery management " BPMN flow processs variant and " Urban Campus express delivery delivery management " BPMN flow processs variant are respectively such as Fig. 9 (a) (b) shown in, shown in " Urban Campus logistics and distribution management " the APG such as Fig. 9 (c) after extension.
The present invention act on the change option of some procedural model in flow process family be extracted and be abstracted as one insert Enter the component of formula, this component can be multiplexed in all of procedural model of flow process family by selectivity, so as to instruct whole stream The coevolution of journey family;Act on controlling stream and data flow relation between insertable extension and flow process family member and pass through stream Journey mode of extension is established;Three kinds of responsibilities for relating to many roles are clearly defined and non-interference in this approach, Three kinds relate to many roles and are respectively:Procedural model founder, stand alone software provider (Independent Software Vendor, ISV), business organization, so as to establish good development mode for the coevolution of SaaS environment Xia Zhong flow processs family.
It should be appreciated that the part that this specification is not elaborated belongs to prior art.
It should be appreciated that the above-mentioned description for preferred embodiment is more detailed, therefore can not be considered to this The restriction of invention patent protection scope, one of ordinary skill in the art are being weighed without departing from the present invention under the enlightenment of the present invention Under the protected ambit of profit requirement, replacement can also be made or deformed, be each fallen within protection scope of the present invention, this It is bright scope is claimed to be defined by claims.

Claims (6)

1. a kind of coevolution method of plug-in type operation flow family, it is characterised in that comprise the following steps:
Step 1:Formal definitions are carried out to business process model using the flow chart of tape label, obtains constructing the flow process of tape label Basic element needed for figure, and be stored in the flow chart warehouse of tape label;
Which is implemented including following sub-step:
Step 1.1:Formal definitions are carried out to business process model using the flow chart of tape label, obtains constructing the stream of tape label Basic element needed for journey figure;
Wherein:
Definitim flow figure PG is a directed graph (N, E, λ), and wherein N is node set, and E is line set, λ:N → L is a list Penetrate function:A tag set L is given by node in figure;Further, node set N is the union of its multiple subsets, i.e.,: N={ start, end } ∪ Na∪Nps∪Npj∪Nxs∪Nxj, wherein:Start and end represent respectively the start node of flow chart and Terminate node, NaActive set in expression flow chart, NpsRepresent the set of concurrency separation node in flow chart, NpjRepresent stream In journey figure, concurrency converges the set of node, NxsRepresent the set of Selective Separation node in flow chart, NxjIn representing flow chart Selectivity converges the set of node;
Define flow chart APG=(the N ∪ N of tape labelp,E∪Ep∪Ed, λ), wherein:It is Na Attribute node;NaIn each active junction point it is related to the attribute node of four types, be respectively:Input attribute node Nin, it is defeated Go out attribute node Nout, precondition attribute node NpreAnd effect properties node NeffIt is input node collection Close, input node setInput message, input node set are received and are consumed from userReceive simultaneously from other output nodes Consume input message;It is output node set, output node setOutput message is produced to user, it is defeated Go out node setOutput message is produced to other input nodes, NpreIt is precondition node set, NeffIt is effect nodal set Close,It is connection flow process active junction point NaWith its attribute node set NpLine set, λ:Np→ L is an injective function, gives attribute node by tag set L,Being can labelling Flow chart in internal data bind side set;
Step 1.2:Enterprise parses language-specific description under the guidance of the flow chart definition of the tape label shown in step 1.1 Operation flow registers model, obtains element information necessary to the flow chart of structure tape label, and call XML document object API Create the flow chart XML document object of tape label;
Step 1.3:Under the guidance of the flow chart definition of tape label shown in step 1.1, the flow chart for creating tape label is closed for enterprise It is tables of data, the flow chart object for creating tape label out will be serialized and be stored in the flow chart relation data of tape label In table;
Step 2:Extend meta-model to create insertable extension using insertable, and be stored in insertable extension warehouse In;
Which is implemented including following sub-step:
Step 2.1:Stand alone software provider arbitrarily select in flow process family first, based on flow process, come development process man Race's plug-in unit;
Step 2.2:Insertable extension meta-model is created, stand alone software provider chooses suitable extension point set designator class Type, and input expanding point set indicator value;A new activity is created as extension activity, and is named;
Inquiry sentence is by described by logical expression, in the flow chart of one group of tape label corresponding to flow process family The inquiry sentence of positioning extension point set;Extension point be tape label flow chart in selected activity, formalization representation isInsertable extension extension point before, afterwards, it is parallel or replace insertion;Extension point set is formed by extension point Gather, formalization representation isInsertable extension is made up of inquiry sentence and extension fragment two parts;
Suitable extension point set indicator type includes:Input attribute node name, output attribute node name, precondition attribute Node name, effect properties node name and active junction point name;
Step 2.3:Stand alone software provider specified control stream mode of extension, for connecting extension activity and basis in controlling stream Flow process;Controlling stream mode of extension to be met the definition of controlling stream mode of extension enumeration type in insertable extension meta-model;
Step 2.4:Stand alone software provider specifies data flow mode of extension, for connecting extension activity and basis on the data streams Flow process;Data flow mode of extension to be met the definition of data flow mode of extension enumeration type in insertable extension meta-model;
Step 2.5:Metaclass in meta-model is defined as under the guidance that insertable extends meta-model by stand alone software provider Element node in XML document object;The attribute of meta-model unit apoplexy due to endogenous wind is defined as corresponding to the metaclass in XML document object The attribute node of element Node connectedness;And call XML document object API creates XML insertable extensive documentation objects;
Step 2.6:Metaclass in meta-model is converted under the guidance that insertable extends meta-model by stand alone software provider One relation, the attribute of metaclass is the attribute of relation, and the name attribute of first apoplexy due to endogenous wind is converted into the code of relation;Pass between metaclass Connection is also converted into relation, and the name attribute for associating connected metaclass is converted into the attribute of relation;It is pluggable so as to create Formula expansion relation tables of data, the insertable extension object for creating out will be serialized and be stored in relation database table;
Step 3:Under the support of domain body, insertable is extended into the flow process of the semantic tape label woven in flow process family In figure, the coevolution of flow process family is realized.
2. the coevolution method of plug-in type operation flow family according to claim 1, it is characterised in that:Step 2.2 Described in insertable extension meta-model, be for describe in detail insertable extension grammatical structure, an insertable Expanding packet contain and can only comprising one inquiry sentence, comprising and can only include a fragment for being included, one can be applied to The flow chart of individual or multiple tape labels, can with and may only be described by a kind of insertable extended description language;One kind can be inserted Enter formula extended description language and can describe zero, one or more insertables extensions;
One inquiry sentence can by and can only be described by a kind of extension point set query language, comprising one and only only one of which Localization and expression formula, can inquire one and only only one of which extends point set;A kind of extension point set query language can be described One or more inquiry sentences;One extension point set can include one by one or more inquiry sentence queries out Or multiple extension points;It is same extension point can be contained in one or more extension point sets in, one extension point can and only An active junction point in the flow chart of tape label can be corresponded to;Localization and expression formula is an abstract class, a localization and expression formula An inquiry sentence and can be can be only applied to, is contained in zero or one integrated positioning expression formula;Integrated positioning expression formula and Atom localization and expression formula is all the subclass of localization and expression formula;Integrated positioning expression formula can include one or more localization and expression formulas; Atom localization and expression formula has and only with an extension point set indicator type and extension point set indicator value;
One extension fragment comprising a kind of controlling stream mode of extension description and a kind of data flow mode of extension description, can with and only may be used To be applied to an insertable extension, only it is associated with an extension activity;One extension activity only extends fragment with one It is associated, zero, one or more inputs are consumed, zero, one or more outputs is produced, is only mapped in a resource;One Individual extension activity input can be consumed by one or more extension activities;One extension activity output can be by one or more extensions Produced by movable;Same resource can be mapped by zero, one or more extension activities;
Controlling stream mode of extension enumeration type slotting pattern, afterwards slotting pattern, plug flat pattern and alternative patterns before including;Data flow extends Pattern enumeration type includes two-way external pattern, preposition external schema, rearmounted external schema, prefix pattern, suffix pattern, replacement Pattern and synchronous mode;Composite type mode of extension includes conjunction, extracts and negate.
3. the coevolution method of plug-in type operation flow family according to claim 1, it is characterised in that step 2.3 Described in controlling stream mode of extension include before slotting pattern, insert pattern, plug flat pattern and alternative patterns afterwards;Described in step 2.4 Data flow mode of extension include two-way external pattern, preposition external schema, rearmounted external schema, prefix pattern, suffix pattern, Replacement pattern, synchronous mode.
4. the coevolution method of plug-in type operation flow family according to claim 1, it is characterised in that step 3 Implement including following sub-step:
Step 3.1:Enterprise arbitrarily selects a procedural model in flow process family, based on tape label flow chart;
Step 3.2:Enterprise specifies an insertable extension in insertable extension warehouse;
Step 3.3:Enterprise formulates threshold value k as the label text and extension point set of calculation process activity output attribute node name The threshold value of indicator value semantic similarity;
Step 3.4:Enterprise calls the flow chart expansion algorithm of tape label that insertable is extended the stream for weaving basic tape label In journey figure, and the flow chart for being created that extension tape label.
5. the coevolution method of plug-in type operation flow family according to claim 4, it is characterised in that step 3.4 Described in tape label flow chart expansion algorithm, which is implemented including following sub-step:
Step 3.4.1:Parameter necessary to all algorithms are calculated is extracted from insertable extension, i.e.,:Inquiry sentence QS, positioning Expression formula P, creates chained list M and is used for storing all of atom localization and expression formula, extension fragment EF, controlling stream in normal indication formula P Mode of extension CEP, data flow mode of extension DEP, and active junction point set N in the tape label flow chart on basisa
Step 3.4.2:To each active junction point na, each atom localization and expression formula ape in M is traveled through successively;
Step 3.4.3:To each atom localization and expression formula ape, its extension point set indicator type T and extension point are extracted respectively Set indicator value V;
Step 3.4.4:Calculated by semantic similarity formula and extend in QS point set indicator value V and indicate with extension point set The attribute node n of symbol type T-phase same typeTLabel text between semantic similarity, if semantic similarity be more than threshold value K, then it is true as boolean to set atom localization and expression formula ape, otherwise sets atom localization and expression formula ape as boolean's vacation;
Step 3.4.5:Ape Booleans are substituted into into localization and expression formula P;
Step 3.4.6:If P is true, mean that querying condition is satisfied, active junction point naAs extend a little;Using controlling stream Mode of extension CEP and data flow mode of extension DEP changes the structure of the APG on basis;
Step 3.4.7:APG after being extended simultaneously is returned to enterprise customer.
6. the coevolution method of plug-in type operation flow family according to claim 5, it is characterised in that step 3.4.4 the semantic similarity formula described in, it is assumed that l1,l2∈ Ω are text labels, and W is the set of all words;w:Ω→ρ (W) it is a function, a text label is partitioned into into the set of a word;s:W → ρ (W) is a function, based on this Body is searched, and returns a series of TongYiCi CiLins of a given word;Assume w1=w (l1), w2=w (l2), and assume wi and ws It is weight before depending on same word and synonym respectively;Then l1And l2Between semantic similarity sem (l1,l2) can be using such as Lower formula:
2 * w i * | w 1 ∩ w 2 | + w s * ( | s ( w 1 , w 2 ) | + | s ( w 2 , w 1 ) | ) | w 1 | + | w 2 | ;
Wherein s (w1,w2) occur from w2In w1Synonym.
CN201510671476.2A 2015-10-15 2015-10-15 A kind of coevolution method of plug-in type operation flow family Active CN105303305B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510671476.2A CN105303305B (en) 2015-10-15 2015-10-15 A kind of coevolution method of plug-in type operation flow family

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510671476.2A CN105303305B (en) 2015-10-15 2015-10-15 A kind of coevolution method of plug-in type operation flow family

Publications (2)

Publication Number Publication Date
CN105303305A CN105303305A (en) 2016-02-03
CN105303305B true CN105303305B (en) 2017-03-29

Family

ID=55200542

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510671476.2A Active CN105303305B (en) 2015-10-15 2015-10-15 A kind of coevolution method of plug-in type operation flow family

Country Status (1)

Country Link
CN (1) CN105303305B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107479893B (en) * 2017-08-21 2020-12-22 淮阴师范学院 Formalized Petri network model automatic evolution method adapting to demand change
CN108763559B (en) * 2018-05-25 2021-10-01 广东电网有限责任公司 Data storage method, system, equipment and storage medium based on big data
CN112488655A (en) * 2020-12-04 2021-03-12 杭州电子科技大学 Business process dynamic customization system and method based on multi-tenant mode
CN112783604B (en) * 2021-01-27 2022-09-16 上海碳泽信息科技有限公司 PaaS-based application scheduling and workflow arrangement method and system
CN113805853A (en) * 2021-09-28 2021-12-17 重庆允成互联网科技有限公司 Software product development system based on industrial internet
CN115242761A (en) * 2022-07-01 2022-10-25 浪潮云信息技术股份公司 Dynamic OpenAPI automatic registration method

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103246782B (en) * 2013-05-23 2016-01-20 西安电子科技大学 A kind of rational unrestricted choice Workflow net is to the conversion method of MSVL
CN103593752B (en) * 2013-11-29 2015-02-18 武汉大学 Business process adaptability configuring method and system based on situation constraint

Also Published As

Publication number Publication date
CN105303305A (en) 2016-02-03

Similar Documents

Publication Publication Date Title
CN105303305B (en) A kind of coevolution method of plug-in type operation flow family
Dohn et al. The manpower allocation problem with time windows and job-teaming constraints: A branch-and-price approach
Ye et al. Ontology-based semantic models for supply chain management
JP6546653B2 (en) Method and apparatus for creating mapping rule
Bredstrom et al. A branch and price algorithm for the combined vehicle routing and scheduling problem with synchronization constraints
CN103593752B (en) Business process adaptability configuring method and system based on situation constraint
CN102426519A (en) Linked data-based multiplexing method of business process execution language (BPEL) templates and services and system thereof
Campagna et al. Product and production process modeling and configuration
Schleipen et al. The CAEX tool suite-User assistance for the use of standardized plant engineering data exchange
Spanoudakis et al. Modular JADE agents design and implementation using ASEME
Yao et al. Conceptology: using concept map for knowledge representation and ontology construction
Karakoc et al. A workflow-based Web service composition system
Vanderhaeghen et al. XML-based transformation of business process models–enabler for collaborative business process management
Bertoni et al. Co-creation in complex supply chains: the benefits of a Value Driven Design approach
Ziemann et al. Achieving enterprise model interoperability applying a common enterprise metamodel
Robak et al. Applying linked data concepts in BPM
Gonen et al. Ontological support for the evolution of future services oriented architectures
Hiekka Guidelines for Implementing Common Information Model in Electricity Retail Market Information Exchange
CN101826013A (en) Visual method of operation action in intelligent planning system
Raatikainen et al. Comparison of service and software product family modeling
Smirnov et al. AI-based approaches to solving a dynamic logistics problem
Solsi et al. Simple yet complete heuristics for transforming data flow diagrams into Booch style diagrams
Paakbua et al. Transforming YAWL Workflows into Petri Nets
Mitschang et al. Divide et Impera: A Flexible Integration of Layout Planning and Logistics Simulation through Data Change Propagation
Han et al. A semantic integration mode for heterogeneous system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant