CN103309955A - Web service composition method and system - Google Patents
Web service composition method and system Download PDFInfo
- Publication number
- CN103309955A CN103309955A CN2013102004746A CN201310200474A CN103309955A CN 103309955 A CN103309955 A CN 103309955A CN 2013102004746 A CN2013102004746 A CN 2013102004746A CN 201310200474 A CN201310200474 A CN 201310200474A CN 103309955 A CN103309955 A CN 103309955A
- Authority
- CN
- China
- Prior art keywords
- service
- relation
- expression
- body relation
- library
- 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.)
- Granted
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The embodiment of the invention provides a web service composition method and system. The method comprises the following steps: conducting visualized design to base service so as to form the visualized element of the base service; mapping the visualized element to the ontology relational algebra expression; analyzing the ontology relational algebra expression so as to obtain each ontology and ontology relationship of the ontology relational algebra expression; finding the ontology corresponding to the analyzed ontology in a preset domain ontology library, and searching the service corresponding to the analyzed ontology relationship in the preset domain service library; and conducting automatic packaging to the searched service according to the relationship the ontology relational algebra expression reflects so as to generate the service flow chart. According to the web service composition method provided by the embodiment of the invention, the mapping relationship between the service and the ontology relation can be simply and directly built, so as to facilitate conducting service library-oriented service combination by combining semantic service search method.
Description
Technical field
The present invention relates to the web services technical field, more particularly, relate to a kind of Web service combined method and system.
Background technology
In recent years, follow Web resource distribution development trend from centralized to distributed, Web service (Web Service) technology is widely used in research with in using as a kind of emerging distributed computing platform.Yet, in the practical application, although the user can utilize single Web service, from public and commercial resources bank, extract required information, but still can't satisfy the requirement of software entity loose coupling, high cohesion.Therefore, need to carry out the combination between many Web services, form the collaborative work between many services, to improve the reusability of service.Simultaneously, in the face of in the growing Web service in each field, also more urgent requirement has been proposed the combined method of service.
In the current research to Web service combination, concentrate on Semantic-Oriented and processor-oriented angle proposes a solution.The method of Semantic-Oriented is set up Services Composition for the incidence relation of the semantic message of service, and obtains available Services Composition in conjunction with the Semantic Web Services searching method; A kind of method of Semantic-Oriented is in the prior art: propose a kind of Services Composition formalized model, set up the semantic association relation of different services by the semantic similarity of calculation services input/output argument, set up the paritially ordered set of Services Composition according to the semantic association relation.Processor-oriented method is then judged by the various states to service, the Services Composition problem is converted into corresponding state transition problem; A kind of processor-oriented method is in the prior art: for the state explosion problem based on the broker service combined method, a kind of Services Composition verification method based on Petri net modularization reachability graph is proposed, and after being proved to be successful automatically based on ECA(Event Condition Action, event, condition, action) rule generation BPEL(Business Process Execution Language, BPEL) the mistake range code; Another kind of processor-oriented method is in the prior art: based on the service combining method of event, by the language of definition based on eca rule, the combination that utilizes modular approach to serve.
Yet the combined method of above-mentioned Web service is limited to the Traditional Web services field, and its modeling process is complicated, and technical costs is higher; Also can't adapt to for Web service of future generation (Semantic Web Services).Therefore, providing the service that will distribute, simple function of a kind of Web service combined method effectively to make up, form reusable, multi-functional value-added service, is the major issue that faces in the Web service technology to adapt to Web service of future generation.
Summary of the invention
In view of this, the embodiment of the invention provides a kind of Web service combined method and system, can't adapt to the problem of Web service of future generation to solve existing Web service array mode.
For achieving the above object, the embodiment of the invention provides following technical scheme:
A kind of Web service combined method comprises:
The visual design is carried out in infrastructure service, form the visualized elements of described infrastructure service;
Described visualized elements is mapped as the body relation algebra expression;
Resolve described body relation algebra expression, draw each body and body relation in the described body relation algebra expression;
In the field ontology library that presets, find the body corresponding with the body that parses, the search service corresponding with the body relation that parses in the field service library that presets;
The service that searches is carried out Automatic Combined according to the relation that described body relation algebra expression embodies, generate service procedure figure.
Wherein, described visualized elements comprises fundamental element and auxiliary element;
Described fundamental element comprises: single service, service library, and service groups;
Described auxiliary element comprises: connect the connecting line of fundamental element, receive the starting point of input message, the end point of output processing result information provides the container of fundamental element and the workspace of operating environment.
Wherein, described fundamental element also has optional attribute; Described optional attribute comprises qualifications, is used for the input and output information of fundamental element is limited in type and content.
Wherein, the described process that described visualized elements is mapped as the body relation algebra expression comprises:
With the starting point of visualized elements and starting point and the end point in the corresponding body relation algebra expression of end point difference;
Single service or service library are concerned corresponding to each body in the algebraic expression;
Connecting line is mapped as the concatenation operation of body relation;
Service groups is mapped as the union operation of body relation;
With the concern Selecting operation of qualifications corresponding to the body relation.
Wherein, for some attributes of body, described some attributes are projected into the result of body relation algebra expression.
Wherein, the described body relation algebra expression of described parsing, the process that draws the body relation in the described body relation algebra expression comprises:
Steps A, to establish R be the corresponding relation of fundamental element, makes R
*=(first fundamental element among the R), R', wherein, R
*, R' is body relation;
Step B, judgement R
*Whether be service groups, if, execution in step C, if not, execution in step D;
Step C, to R
*Decompose, if R
*Be the combination of non-service groups, then make R'=Σ R
i+ Σ R
jR
k, change step D over to, if R
*In include service groups, then make R'=Σ R
i+ Σ R
jR
k+ R
C, change step D over to; Wherein, R
i, R
j, R
kBe single service or service library, R
CExpression R
*In service groups;
Step D, with the R among the R
*Replace with R', judge whether service groups R is arranged among the R'
CIf,, make R
*=R
C, execution in step B, if not, execution in step E;
Step e, make R
*=(next fundamental element among the R) judged
Whether set up, if execution in step B if not, finishes and returns R.
Wherein, the described body of searching in the field service library that presets and parsing concerns that the process of corresponding service comprises:
When λ=1.0, obtain one group by the semantic service search and realize fully
Will
Arbitrary element is as the Search Results of realizing fully, and λ is the matching degree threshold value in the search, S
Ci(i=1,2 ..., n) expression realizes service fully;
When λ ∈ (0,1), obtain one group by the semantic service search and partly realize
Will
In satisfy predetermined condition the Search Results realized as part of service, S
Pj(j=1,2 ..., m) expression part realizes service.
Wherein, after returning R, also comprise: the expression formula of R is simplified, obtained
S
CExpression realizes service fully;
The described service that will search is carried out Automatic Combined according to the relation that described body relation algebra expression embodies, and the process that generates service procedure figure comprises:
Expression formula for the R after simplifying arranges start node N
0, present node is moved to N
1
If present node is N
kIf,
Corresponding union operation adds all m the services that union operation merges to process flow diagram as parallel element, and present node moves to N
K+1, and add from node N
kDirected edge to m service;
If present node is N
kIf,
Corresponding concatenation operation, then will with
Directed edge is added in all m' services that connect from left to right successively, is connected to next service, and present node moves to N
K+m'
If among the R
All add to process flow diagram, add end node N
n
Wherein, after being mapped as the body relation algebra expression, described visualized elements also comprises:
Whether judgment expression starting point and end point corresponding relation parameter satisfy the setting of input and output;
Whether field of definition and the codomain of judgment expression relational calculus institute corresponding relation satisfy corresponding relation calculation condition;
Each body concerns whether corresponding service exists in the judgment expression;
If above-mentioned arbitrary the determination result is NO, determine that then described body relation algebra expression is illegal, be to determine that then described body relation algebra expression is legal if above-mentioned judged result is.
The embodiment of the invention also provides a kind of Web service combined system, comprising:
Visualization model is used for the visual design is carried out in infrastructure service, forms the visualized elements of described infrastructure service;
The expression formula mapping block is used for described visualized elements is mapped as the body relation algebra expression;
The expression parsing module is used for resolving described body relation algebra expression, draws each body and body relation in the described body relation algebra expression;
Find module, be used for finding the body corresponding with the body that parses at the field ontology library that presets, the search service corresponding with the body relation that parses in the field service library that presets;
The process flow diagram generation module, the service that is used for searching is carried out Automatic Combined according to the relation that described body relation algebra expression embodies, and generates service procedure figure.
Based on technique scheme, the Web service combined method that the embodiment of the invention provides is carried out the visual design to infrastructure service, forms the visualized elements of described infrastructure service; Described visualized elements is mapped as the body relation algebra expression; Resolve described body relation algebra expression, draw each body and body relation in the described body relation algebra expression; In the field ontology library that presets, find the body corresponding with the body that parses, the search service corresponding with the body relation that parses in the field service library that presets; The service that searches is carried out Automatic Combined according to the relation that described body relation algebra expression embodies, generate service procedure figure.The Web service combined method that the embodiment of the invention provides can be set up the mapping relations of service and body relation simply, intuitively, thereby be convenient to carry out in conjunction with the semantic service searching method Services Composition in service-oriented storehouse, solved the problem that existing Web service array mode can't adapt to Web service of future generation.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, the below will do to introduce simply to the accompanying drawing of required use in embodiment or the description of the Prior Art, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain according to these accompanying drawings other accompanying drawing.
The process flow diagram of the Web service combined method that Fig. 1 provides for the embodiment of the invention;
The application example figure in the personnel file management field that Fig. 2 provides for the embodiment of the invention;
The method flow diagram that visualized elements is mapped as the body relation algebra expression that Fig. 3 provides for the embodiment of the invention;
The structured flowchart of the Web service combined system that Fig. 4 provides for the embodiment of the invention;
Fig. 5 is that the visualized elements of infrastructure service is at the definition view of checking under state and the design point;
The modeling prototype figure that Fig. 6 provides for the embodiment of the invention;
Fig. 7 obtains as a result time spent schematic diagram of two groups of Services Compositions for what the embodiment of the invention provided;
Obtain two groups of Services Compositions another schematic diagram of time spent as a result that Fig. 8 provides for the embodiment of the invention.
Embodiment
For the purpose, technical scheme and the advantage that make the embodiment of the invention clearer, below in conjunction with the accompanying drawing in the embodiment of the invention, technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that obtains under the creative work prerequisite.
The process flow diagram of the Web service combined method that Fig. 1 provides for the embodiment of the invention, with reference to Fig. 1, the method can comprise:
Step S100, the visual design is carried out in infrastructure service, form the visualized elements of described infrastructure service;
Infrastructure service is the basic function that the Web service in corresponding field will realize, take personnel file management shown in Figure 2 as example, in the personnel management field, need to manage personnel's archives, in order to consult, can be by a series of dissimilar representations of events with time mark to the management of files.The employee has files (having data); Occurrences in human life mechanism is in charge of employee's files; Files have comprised the event of employee's experience; The event of experience comprises medical events, professional event, and educational events etc., each event needs with reference to education bodies such as schools such as educational events with reference to different bodies; The corresponding member of mechanism has access about the authority of employee's related data.Wherein " about ", the basic function that then will realize for the Web service of personnel file management field of " having data ", " management ", " comprising ", " reference ", be infrastructure service; It should be noted that since the member's of mechanism access rights usually as member's a attribute, therefore not with it as infrastructure service.
After having determined infrastructure service, can adopt visual Aid-modeling Tools that the visual design is carried out in infrastructure service, the visualized elements of basis of formation service.In the embodiment of the invention, visualized elements can comprise fundamental element and auxiliary element, below is the definition to fundamental element in the visualized elements and auxiliary element, can reference.
Single service: fundamental element comprises the content of service name, service function, input and output, the Visualization of type specification;
Service library: fundamental element comprises the domain classification of service library title, service library, the Visualization of service function description commonly used;
Service groups: fundamental element can customize single service and service library and is group; When creating service groups, it can be defined as self-defined service library, but need corresponding domain body set and body set of relationship are expanded;
Connecting line: auxiliary element, the directed line segment of connection fundamental element;
Starting point: auxiliary element receives input message;
End point: auxiliary element, output processing result information;
The workspace: auxiliary element provides container and the operating environment of fundamental element;
Fundamental element all comprises optional attribute: qualifications, qualifications comprise the restriction of input and output information on type and content, and connecting line also can contain this attribute.
In addition, executable operation comprises to fundamental element: select, check information, drag, connect and organize into groups.
Step S200, described visualized elements is mapped as the body relation algebra expression;
Wherein, the body relation algebra expression has defined each body, and the relation of the body between body; The body relation can comprise: projection, and concatenation operation, union operation, relation is selected.
For the statement that makes step S200 is more readily understood, the below does lower introduction to the computing of body class and the relation between the body class.
The computing of body class comprises: the union of body class, and ship and calculate and the attribute Selecting operation.Represent the body class with O, do the derivative class set that body operation obtains by the element among the O and be designated as O
ExtIn addition, belong to a certain body class E among the O
iSub-body class E
SubBe designated as E
i.E
SubThen for union, ship the body class computing of calculation and attribute Selecting operation just like giving a definition.
Ship calculation: if for E
1, E
2∈ O ∪ O
Ext, E=E
1∩ E
2, any x ∈ E then
1And x ∈ E
2, x ∈ E is arranged
Union: if for E
1, E
2∈ O ∪ O
Ext, E=E
1∪ E
2, any x ∈ E then
1Or x ∈ E
2, x ∈ E is arranged;
Attribute Selecting operation: if for E
i∈ O ∪ O
Ext,
, any x ∈ E then
iAnd p is true, and x ∈ E is arranged; Here p is the term restriction function to x.
If body class E
iWith body class E
jBetween relation table be shown R
I, jBe convenient expression, the below is abbreviated as R with the relation between two body classes
kThen for projection, concatenation operation, union operation, the body relation that relation is selected is just like giving a definition.
Projection: R
I, j(x, y), expression y ∈ E
jBe x ∈ E
iConcerning R
I, jOn projection;
Concatenation operation: establish R
1, R
2, R
3Be 3 body class relations, and R
3=R
1+ R
2, d (R)=d (R then
1R
2)=d (R
1) and r (R)=r (R
1R
2)=r (R
2); Further, if z ∈ is E
3Be x ∈ E
1Concerning R
1,3On projection, i.e. R
1,3Then there is y ∈ r (R in (x, z)
1) ∩ d (R
2), so that R
1,2(x, y) and R
2,3(y, z);
Union operation: suppose R
3=R
1+ R
2, d (R)=d (R then
1) ∩ d (R
2) and r (R)=r (R
1) ∪ r (R
2); Further, if R
1,3Then there is z ∈ r (R in (x, z)
1) ∪ r (R
2), so that R
1(x, z) or R
2(x, z), wherein the field of definition of arbitrary body relation and codomain are used respectively d (R) and r (R) expression;
Relation is selected:
Then
And
Namely for concerning R
1,2, by the restriction p to its input/output argument
1, p
2Concern selection.
The embodiment of the invention can as shown in Figure 3, comprise the optional implementation that visualized elements is mapped as the body relation algebra expression:
Step S210, with the starting point of visualized elements and end point starting point and the end point in the corresponding body relation algebra expression respectively;
Step S220, with single service or service library corresponding to each body relation in the algebraic expression;
Step S230, connecting line is mapped as the concatenation operation of body relation;
Step S240, service groups is mapped as the union operation of body relation;
Step S250, with the concern Selecting operation of qualifications corresponding to body relation.
Optionally, if need some attributes of certain body class, only need will these some attributes to project into the result of body relation algebra expression.
It should be noted that between step S210 shown in Figure 3, S220, S230, S240, the S250 not to have sequencing, and Fig. 3 only represents described visualized elements is mapped as this five part steps of process need of body relation algebra expression.
Step S300, the described body relation algebra expression of parsing draw each body and body relation in the described body relation algebra expression;
According to the mapping relations of visualized elements and body relation algebra expression, the corresponding R that concerns of each fundamental element may be single service, service library or service groups.Analysis mode for the body relation algebra expression of preliminary mapping can be as follows, comprising:
Step S310, R
*, R' is body relation, makes R
*=(first fundamental element among the R), R';
Step S320, judgement R
*Whether be service groups, if, execution in step S330, if not, execution in step S340;
Step S330, to R
*Decompose, if R
*Be the combination of non-service groups, then make R'=Σ R
i+ Σ R
jR
k, change step S340 over to, if R
*In include service groups, then make R'=Σ R
i+ Σ R
jR
k+ R
C, change step S340 over to; Wherein, R
i, R
j, R
kBe single service or service library, R
CExpression R
*In service groups.
Step S340, with the R among the R
*Replace with R', judge whether service groups R is arranged among the R'
CIf,, make R
*=R
C, execution in step S320, if not, execution in step S350;
Step S350, make R
*=(next fundamental element among the R) judged
Whether set up, if execution in step S320 if not, finishes and returns R.
Through resolving, R is converted into R=Σ R
i+ Σ R
jR
k+ Σ R
1R
mR
n+ ... form (R
1, R
m, R
nWith R
iSimilar, expression single service or service library), further, the expression-form of R can be simplified, obtain R=R
1(Σ R
i+ Σ R
iR
j+ ... )+..., R wherein
1First single service (being made as formula 1) for gained in the resolving.
Step S400, find the body corresponding with parsing body in the field ontology library that presets, search concerns corresponding service with the body that parses in the field service library that presets;
For ease of understanding shown in the step S400, the below does lower introduction to the relation between body relation and the service.
The scope of business that is limited to the field service provider, its service or fail to contain all services in this field.Therefore for the R that concerns between two class bodies, if a service realizes R fully, the full service that is called concerning R realizes, is called for short fully and realizes; If a service part has realized concerning R, the part service that is called concerning R realizes, is called for short part and realizes.Being defined as follows of related notion:
Realize fully: concern R for service S and body, if S
I=d (R) and S
O=r (R) claims that then service S is the fully realization that body concerns R, is designated as＜S R 〉.Wherein, S
1Relation Parameters corresponding to expression starting point, S
0Relation Parameters corresponding to expression end point.
Part realizes: concern R for service S and body, if S
I=d (R (E
p)) and S
O=r (R (E
P')), claim that then service S is that body concerns that the part of R realizes, is designated as＜S R
(p, p').
Correspondingly, according to the restriction of service parameter, following definition is arranged:
The 1-1 service: service S is a kind of realization that body concerns R, and | S
I|=1, | S
O|=1, claim that service S is the 1-1 service.
The 1-N service: service S is a kind of realization that body concerns R, and | S
I|=1, | S
O|=N claims that service S is the 1-N service.
The M-N service: service S is a kind of realization that body concerns R, and | S
I|=M, | S
O|=N; Claim that service S is the M-N service.
In addition, according to the mapping relations of service and body relation, just like giving a definition:
Equivalent service: concern R for service S, S' and body, if＜S, R〉and＜S', R 〉, claim that then service S and S' are equivalent service, are designated as S ≈ S'.
According to above definition, the combination between the service is the computing of the body relation that service realizes.
Therefore in embodiments of the present invention, body concerns R, and it is part realization or the fully realization of R that possible presence service S makes S; Simultaneously may there be equivalent service.The service corresponding to body proximity search method search and body relation of mating with semantic-based here:
When λ=1.0, utilize the semantic service search can obtain one group and realize fully:
Wherein, S
Ci(i=1,2 ..., n) expression realizes service fully.
When λ ∈ (0,1), utilize the semantic service search can obtain one group and partly realize
Wherein, λ is acceptable matching degree threshold value in the search; Thus,
In each element be that equivalence realizes fully,
In each element be that part of equal value realizes.According to the definition of Equivalent realization, find to realize fully S in search
CThe time, can with
Middle arbitrary element is as Search Results.Realize for part, can with
In satisfy certain condition service as Search Results, thereby obtain the service corresponding with the body that parses relation.
Herein, field ontology library and field service library are two base library of the embodiment of the invention, are as service source and this body source.
Step S500, the service that will search are carried out Automatic Combined according to the relation that described body relation algebra expression embodies, and generate service procedure figure.
Obtain the fully realization of each body relation by step S400 after, formula 1 is converted to:
(being made as formula 2), S
CExpression realizes service fully, can generate corresponding service procedure figure by following method for formula (2), and the method can comprise:
Step S510, start node N is set
0, present node is moved to N
1
Step S520, to establish present node be N
kIf,
Corresponding union operation adds all m the services that union operation merges to process flow diagram as parallel element, and present node moves to N
K+1, and add from node N
kDirected edge to m service;
Step S530, to establish present node be N
kIf,
Corresponding concatenation operation, then will with
Directed edge is added in all m' services that connect from left to right successively, is connected to next service, and present node moves to N
K+m'
Can be to its execution in step S530 for the combination of the connection in the union operation, making up for the merging in the concatenation operation can be respectively to its execution in step S520;
If step S540
All add to process flow diagram, add end node N
n
The Web service combined method that the embodiment of the invention provides is carried out the visual design to infrastructure service, forms the visualized elements of described infrastructure service; Described visualized elements is mapped as the body relation algebra expression; Resolve described body relation algebra expression, draw each body and body relation in the described body relation algebra expression; In the field ontology library that presets, find the body corresponding with the body that parses, the search service corresponding with the body relation that parses in the field service library that presets; The service that searches is carried out Automatic Combined according to the relation that described body relation algebra expression embodies, generate service procedure figure.The Web service combined method that the embodiment of the invention provides can be set up the mapping relations of service and body relation simply, intuitively, thereby be convenient to carry out in conjunction with the semantic service searching method Services Composition in service-oriented storehouse, solved the problem that existing Web service array mode can't adapt to Web service of future generation.
Optionally, after visualized elements is mapped as the body relation algebra expression, can be to the checking that legalizes of body relation algebra expression.If the result of following arbitrary verification condition is no, then this expression formula is illegal, if the result of following verification condition is is, then this expression formula is legal.
Verification: whether expression formula starting point and end point corresponding relation parameter satisfy the setting of input and output;
The checking of field of definition and codomain; Whether field of definition d (S) and the codomain r (S) of expression formula relational calculus institute corresponding relation satisfy corresponding relation calculation condition;
The checking of service existence: each body concerns R in the expression formula
iCorresponding service S
iWhether there be (need utilize service discovery method in single service and field service library, to seek body and concern corresponding service).
The below is introduced the Web service combined system that the embodiment of the invention provides, and Web service combined system described below is corresponding with above-described Web service combined method, but both cross-references.
The structured flowchart of the Web service combined system that Fig. 4 provides for the embodiment of the invention, with reference to Fig. 4, this system can comprise:
Expression formula mapping block 200 is used for described visualized elements is mapped as the body relation algebra expression;
Find module 400, be used for finding the body corresponding with the body that parses at the field ontology library that presets, the search service corresponding with the body relation that parses in the field service library that presets;
Process flow diagram generation module 500, the service that is used for searching is carried out Automatic Combined according to the relation that described body relation algebra expression embodies, and generates service procedure figure.
The Web service combined system that the embodiment of the invention provides can be set up the mapping relations of service and body relation simply, intuitively, thereby is convenient to carry out in conjunction with the semantic service searching method Services Composition in service-oriented storehouse.Simultaneously, the loose coupling structure of each intermodule can improve the flexibility ratio of model, has also reduced the complexity of Web service anabolic process simultaneously.
Verify for feasibility and stability to method, the below uses and tests as an example of personnel file management shown in Figure 2 example, and detailed process is as follows.
Example among Fig. 2 can be defined as follows.Example has comprised that mechanism obtains employee's archives herein, and the events such as the education experience that comprises in the archives refer to the event that can implement by personnel file management relation shown in Figure 2; Such as following example:
Example 1 is obtained the professional resume of certain employee X: R=(having data (p (X))) (management (p of occurrences in human life mechanism (A))) (comprising) by the A of mechanism;
The education experience of the employee X that example 2 everyone affairs that should be kept secret structures are grasped: R=(having data (p (X))) (
Management (p of occurrences in human life mechanism (i))) (comprising);
Example 3, results needed is for concerning the projection of R on " educational events ": R employee, the experience event (X, experience event. educational events).
It should be noted that the above-mentioned optional example that only is for example.Need to prove, be the body class without the content of the box indicating of asterisk among Fig. 2, in the content of the box indicating of asterisk is arranged is general body class, realize that the content that arrow represents is the body relation, dotted arrow represents sub-body class.Defined among Fig. 2 " about ", " having data ", " management ", " comprising ", " reference " five kinds of infrastructure services, then the service library of example comprises the available service storehouse of above five kinds of infrastructure services.Each service in the same service library is distinguished to some extent according to the parameter type difference.Fig. 5 be the visualized elements of infrastructure service at the definition view of checking under state and the design point, be followed successively by from left to right single service, service library and service groups.
For the specific service demand: the member of mechanism with D department employee access authority wishes to check the employee's of D department working experience.Can make the free burial ground for the destitute visual modeling by oneself with the Service Source that provides according to demand, such as Fig. 6.According to the visualized elements of figure and the mapping relations of body relation algebra expression, can be with Model Mapping:
Wherein, the service of S1 for obtaining employee's attribute access authority keys by rights token, the service of S2 for obtaining file identification by the archives key, the service of S3 for obtaining respective file information by archives sign and information labels, the service of S4 for obtaining the corresponding information label by files sign and information needed type; Pn(n=1,3,4) be the term restriction function, Dxx is rights token, and X is that employee number or other can be made to the employee information of unique identification, and File represents that current hope obtains employee's archive information, and Emp represents to wish to obtain employee's working historical archives.
In concrete experiment, 1000 of the domain bodies of employing business administration related service, on average each body related service is 20, and sets up the inversion index of Ontological concept degree of approximation tables of data and assurance body; The composition in default service storehouse is according to the Tag automatic indexing grouping of single service; Demand for services is by extracting at random in the business demand, and the related service number is different interval: (25,35), (45,55), (65,75), (85,95), (105,115), the 100 class demands of (125,135) form, and it are divided into two groups (being that every group of each interval contains 10 class demands); The matching degree threshold value is got respectively λ=0.6 and λ=0.8.For this Systems balanth and extensibility experimental result as shown in Figure 7 and Figure 8, λ among Fig. 7=0.6 wherein, λ among Fig. 8=0.8.
Return results time spent the be test of many times mean value of time spent as a result in the experiment.GRP1 and GRP2 represent respectively two groups of visualization result times of return; Ser1 and used time of Ser2 service discovery; Sub1 and Sub2 are that visualization result is returned the poor of time spent and service discovery time spent.Result's demonstration, the Services Composition time of return of visualization system is linear growth with the growth of the associated service number of request; The experimental result of contrast λ=0.6 and λ=0.8 o'clock, the difference of Services Composition time of return and service discovery time illustrate that resource and the time of system consumption are relatively stable in model processing and mapping process within the specific limits.Further, consider the randomness of demand for services in the experiment, be as can be known the growth of linear trend working time with the growth of the associated service number of request.For same group of service and corresponding demand, when the service discovery method accuracy requirement of adopting not simultaneously, the Services Composition time of return of system is consistent with the rising tendency of request association service number, this shows that system has preferably stability.Comprehensive above analysis the, experimental result show that the method has good stability and extendability preferably.
Each embodiment adopts the mode of going forward one by one to describe in this instructions, and what each embodiment stressed is and the difference of other embodiment that identical similar part is mutually referring to getting final product between each embodiment.For the disclosed device of embodiment, because it is corresponding with the disclosed method of embodiment, so description is fairly simple, relevant part partly illustrates referring to method and gets final product.
The professional can also further recognize, unit and the algorithm steps of each example of describing in conjunction with embodiment disclosed herein, can realize with electronic hardware, computer software or the combination of the two, for the interchangeability of hardware and software clearly is described, composition and the step of each example described in general manner according to function in the above description.These functions are carried out with hardware or software mode actually, depend on application-specific and the design constraint of technical scheme.The professional and technical personnel can specifically should be used for realizing described function with distinct methods to each, but this realization should not thought and exceeds scope of the present invention.
The method of describing in conjunction with embodiment disclosed herein or the step of algorithm can directly use the software module of hardware, processor execution, and perhaps the combination of the two is implemented.Software module can place the storage medium of any other form known in random access memory (RAM), internal memory, ROM (read-only memory) (ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CD-ROM or the technical field.
To the above-mentioned explanation of the disclosed embodiments, make this area professional and technical personnel can realize or use the present invention.Multiple modification to these embodiment will be apparent concerning those skilled in the art, and General Principle as defined herein can be in the situation that do not break away from the spirit or scope of the present invention, in other embodiments realization.Therefore, the present invention will can not be restricted to these embodiment shown in this article, but will meet the widest scope consistent with principle disclosed herein and features of novelty.
Claims (10)
1. a Web service combined method is characterized in that, comprising:
The visual design is carried out in infrastructure service, form the visualized elements of described infrastructure service;
Described visualized elements is mapped as the body relation algebra expression;
Resolve described body relation algebra expression, draw each body and body relation in the described body relation algebra expression;
In the field ontology library that presets, find the body corresponding with the body that parses, the search service corresponding with the body relation that parses in the field service library that presets;
The service that searches is carried out Automatic Combined according to the relation that described body relation algebra expression embodies, generate service procedure figure.
2. method according to claim 1 is characterized in that, described visualized elements comprises fundamental element and auxiliary element;
Described fundamental element comprises: single service, service library, and service groups;
Described auxiliary element comprises: connect the connecting line of fundamental element, receive the starting point of input message, the end point of output processing result information provides the container of fundamental element and the workspace of operating environment.
3. method according to claim 2 is characterized in that, described fundamental element also has optional attribute; Described optional attribute comprises qualifications, is used for the input and output information of fundamental element is limited in type and content.
4. method according to claim 3 is characterized in that, the described process that described visualized elements is mapped as the body relation algebra expression comprises:
With the starting point of visualized elements and starting point and the end point in the corresponding body relation algebra expression of end point difference;
Single service or service library are concerned corresponding to each body in the algebraic expression;
Connecting line is mapped as the concatenation operation of body relation;
Service groups is mapped as the union operation of body relation;
With the concern Selecting operation of qualifications corresponding to the body relation.
5. method according to claim 4 is characterized in that, for some attributes of body, described some attributes is projected into the result of body relation algebra expression.
6. according to claim 2 or 3 described methods, it is characterized in that, the described body relation algebra expression of described parsing, the process that draws the body relation in the described body relation algebra expression comprises:
Steps A, to establish R be the corresponding relation of fundamental element, makes R
*=(first fundamental element among the R), R', wherein, R
*, R' is body relation;
Step B, judgement R
*Whether be service groups, if, execution in step C, if not, execution in step D;
Step C, to R
*Decompose, if R
*Be the combination of non-service groups, then make R'=Σ R
i+ Σ R
jR
k, change step D over to, if R
*In include service groups, then make R'=Σ R
i+ Σ R
jR
k+ R
C, change step D over to; Wherein, R
i, R
j, R
kBe single service or service library, R
CExpression R
*In service groups;
Step D, with the R among the R
*Replace with R', judge whether service groups R is arranged among the R'
CIf,, make R
*=R
C, execution in step B, if not, execution in step E;
Step e, make R
*=(next fundamental element among the R) judged
Whether set up, if execution in step B if not, finishes and returns R.
7. method according to claim 4 is characterized in that, the process of the service that the described body relation of searching in the field service library that presets and parsing is corresponding comprises:
When λ=1.0, obtain one group by the semantic service search and realize fully
Will
Arbitrary element is as the Search Results of realizing fully, and λ is the matching degree threshold value in the search, S
Ci(i=1,2 ..., n) expression realizes service fully;
When λ ∈ (0,1), obtain one group by the semantic service search and partly realize
Will
In satisfy predetermined condition the Search Results realized as part of service, S
Pj(j=1,2 ..., m) expression part realizes service.
8. method according to claim 6 is characterized in that, also comprises after returning R: the expression formula of R is simplified, obtained
S
CExpression realizes service fully;
The described service that will search is carried out Automatic Combined according to the relation that described body relation algebra expression embodies, and the process that generates service procedure figure comprises:
Expression formula for the R after simplifying arranges start node N
0, present node is moved to N
1
If present node is N
kIf,
Corresponding union adds all m the services that union operation merges to process flow diagram as parallel element, and present node moves to N
K+1, and add from node N
kDirected edge to m service;
If present node is N
kIf,
Corresponding concatenation operation, then will with
Directed edge is added in all m' services that connect from left to right successively, is connected to next service, and present node moves to N
K+m'
If among the R
All add to process flow diagram, add end node N
n
9. method according to claim 1 is characterized in that, also comprises after described visualized elements is mapped as the body relation algebra expression:
Whether judgment expression starting point and end point corresponding relation parameter satisfy the setting of input and output;
Whether field of definition and the codomain of judgment expression relational calculus institute corresponding relation satisfy corresponding relation calculation condition;
Each body concerns whether corresponding service exists in the judgment expression;
If above-mentioned arbitrary the determination result is NO, determine that then described body relation algebra expression is illegal, be to determine that then described body relation algebra expression is legal if above-mentioned judged result is.
10. a Web service combined system is characterized in that, comprising:
Visualization model is used for the visual design is carried out in infrastructure service, forms the visualized elements of described infrastructure service;
The expression formula mapping block is used for described visualized elements is mapped as the body relation algebra expression;
The expression parsing module is used for resolving described body relation algebra expression, draws each body and body relation in the described body relation algebra expression;
Find module, be used for finding the body corresponding with the body that parses at the field ontology library that presets, the search service corresponding with the body relation that parses in the field service library that presets;
The process flow diagram generation module, the service that is used for searching is carried out Automatic Combined according to the relation that described body relation algebra expression embodies, and generates service procedure figure.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310200474.6A CN103309955B (en) | 2013-05-27 | 2013-05-27 | A kind of web service composition method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310200474.6A CN103309955B (en) | 2013-05-27 | 2013-05-27 | A kind of web service composition method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103309955A true CN103309955A (en) | 2013-09-18 |
| CN103309955B CN103309955B (en) | 2015-09-09 |
Family
ID=49135173
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310200474.6A Expired - Fee Related CN103309955B (en) | 2013-05-27 | 2013-05-27 | A kind of web service composition method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103309955B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103646061A (en) * | 2013-12-02 | 2014-03-19 | 东南大学 | Service-oriented demand analysis method |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101201842A (en) * | 2007-10-30 | 2008-06-18 | 北京航空航天大学 | Digital museum gridding and construction method thereof |
| US20080320048A1 (en) * | 2007-05-18 | 2008-12-25 | France Telecom | Automated composition of services in a platform |
| CN101917413A (en) * | 2010-07-29 | 2010-12-15 | 清华大学 | Service assembly system and method based on service quality optimization and semantic information integration |
| CN102004967A (en) * | 2010-12-10 | 2011-04-06 | 河南锐之旗信息技术有限公司 | Office automation management method |
| CN102413114A (en) * | 2011-08-12 | 2012-04-11 | 华南理工大学 | Combining-oriented semantic web service discovery method |
-
2013
- 2013-05-27 CN CN201310200474.6A patent/CN103309955B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080320048A1 (en) * | 2007-05-18 | 2008-12-25 | France Telecom | Automated composition of services in a platform |
| CN101201842A (en) * | 2007-10-30 | 2008-06-18 | 北京航空航天大学 | Digital museum gridding and construction method thereof |
| CN101917413A (en) * | 2010-07-29 | 2010-12-15 | 清华大学 | Service assembly system and method based on service quality optimization and semantic information integration |
| CN102004967A (en) * | 2010-12-10 | 2011-04-06 | 河南锐之旗信息技术有限公司 | Office automation management method |
| CN102413114A (en) * | 2011-08-12 | 2012-04-11 | 华南理工大学 | Combining-oriented semantic web service discovery method |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103646061A (en) * | 2013-12-02 | 2014-03-19 | 东南大学 | Service-oriented demand analysis method |
| CN103646061B (en) * | 2013-12-02 | 2017-02-15 | 东南大学 | Service-oriented demand analysis method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103309955B (en) | 2015-09-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Zhao et al. | Data mining applications with R | |
| Rodgers | A survey of Euler diagrams | |
| US8352495B2 (en) | Distributed platform for network analysis | |
| Libkin et al. | Trial for RDF: adapting graph query languages for RDF data | |
| Horridge et al. | Extracting justifications from bioportal ontologies | |
| CN103198087A (en) | Associative memory technology for analysis of requests for proposal | |
| Hu et al. | A Linked-Data-Driven Web Portal for Learning Analytics: Data Enrichment, Interactive Visualization, and Knowledge Discovery. | |
| Kalampokis et al. | ICT tools for creating, expanding and exploiting statistical linked Open Data | |
| Hammar | Towards an ontology design pattern quality model | |
| Padget et al. | Inst AL: an institutional action language | |
| Koutsopoulos et al. | An analysis of capability meta-models for expressing dynamic business transformation | |
| Yang et al. | User story clustering in agile development: a framework and an empirical study | |
| CN104050264A (en) | Method and device for generating SQL statement | |
| Ba et al. | Integration of web sources under uncertainty and dependencies using probabilistic XML | |
| Hanneman et al. | Applying modality and equivalence concepts to pattern finding in social process-produced data | |
| CN103309955A (en) | Web service composition method and system | |
| Roith et al. | Supporting the building design process with graph-based methods using centrally coordinated federated databases | |
| Cotton et al. | XKOS: an SKOS extension for statistical classifications | |
| Adamu et al. | A framework for enhancing the retrieval of UML diagrams | |
| Dambruch et al. | Innovative approaches to urban data management using emerging technologies | |
| Bagrecha | Implementation of an exploratory workbench for identifying similar design decisions | |
| Clowes et al. | Extending document models to incorporate semantic information for complex standards | |
| Bainbridge et al. | Obtaining structural metrics of Z specifications for systems development | |
| Lytras et al. | Innovations, developments, and applications of semantic web and information systems | |
| Sampson et al. | Visual ontology alignment for semantic web applications |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C53 | Correction of patent of invention or patent application | ||
| CB02 | Change of applicant information |
Address after: 610000 Chengdu high tech Zone, Sichuan Tianyi street, No. 1, building 38 Applicant after: CHENGDU GKHB INFORMATION TECHNOLOGY CO., LTD. Address before: 610000 Chengdu high tech Zone, Sichuan Tianyi street, No. 1, building 38 Applicant before: Chengdu Guoke Haibo Computer Systems Co., Ltd. |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: CHENGDU GUOKE HAIBO COMPUTER SYSTEMS CO., LTD. TO: CHENGDU GUOKE HAIBO INFORMATION TECHNOLOGY CO., LTD. |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150909 Termination date: 20190527 |