CN103365975A - Data provenance considered Web service matching method and model based on SP tree - Google Patents
Data provenance considered Web service matching method and model based on SP tree Download PDFInfo
- Publication number
- CN103365975A CN103365975A CN2013102653614A CN201310265361A CN103365975A CN 103365975 A CN103365975 A CN 103365975A CN 2013102653614 A CN2013102653614 A CN 2013102653614A CN 201310265361 A CN201310265361 A CN 201310265361A CN 103365975 A CN103365975 A CN 103365975A
- Authority
- CN
- China
- Prior art keywords
- data
- web service
- origin
- matching
- tree
- 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
- 238000000034 method Methods 0.000 title claims abstract description 105
- 238000004364 calculation method Methods 0.000 claims abstract description 10
- 230000008569 process Effects 0.000 claims description 85
- 230000008878 coupling Effects 0.000 claims description 33
- 238000010168 coupling process Methods 0.000 claims description 33
- 238000005859 coupling reaction Methods 0.000 claims description 33
- 238000004422 calculation algorithm Methods 0.000 claims description 19
- 230000006978 adaptation Effects 0.000 claims description 11
- 238000012545 processing Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 7
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 5
- 239000000284 extract Substances 0.000 description 4
- 230000008676 import Effects 0.000 description 4
- 230000004069 differentiation Effects 0.000 description 3
- 238000001556 precipitation Methods 0.000 description 3
- 239000000654 additive Substances 0.000 description 2
- 230000000996 additive effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000013011 mating Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a data provenance considered Web service matching method and model based on an SP tree. According to the method, data provenance is regarded as one constraint attribute of the Web service matching, and the matching calculation is carried out with inputting data provenance information; the method comprises the following steps: (1) designing the Web service matching method with consideration to the data provenance and on the basis of the SP tree, and comprehensively considering function matching and data provenance matching, so as to improve accuracy rate of Web service matching; (2) establishing the Web service matching model by considering the data provenance, adopting a matcher module to realize matching requests of the Web service, and returning the matching requests of the Web service to a result set; (3) emphatically designing a data How provenance matching method based on the SP tree, and obtaining How provenance matching degree according to SP tree converted by the How provenance. According to the data provenance considered Web service matching method and the model based on the SP tree, the inputting data provenance information is considered fully, the quality of the inputting data is guaranteed, and precision ratio of the Web service matching is improved effectively.
Description
Technical field
The present invention relates to a kind of Web service matching process and model based on the SP tree of considering data origin, by semantic constraint is added in Web service, and the matching degree that plays source information of input data is calculated, consider the precision ratio that data origin and function two aspects improve Service Matching, belong to the Web service technical field, more specifically, relate to the technical fields such as data origin, workflow, Service Matching.
Background technology
Along with the increase of Web service number, kind among the Internet, how in many services, to find satisfactory service, become problem needing to overcome in the Web service application.
At present, the Web service of semantic-based is matched to the main flow mechanism for the Web service coupling, and still, the Web service matching mechanisms of semantic-based is mainly considered service performance, lacks for the quality that relates to data in the service to consider.
Along with developing rapidly of Web, data volume increases greatly, and some data are in continuous evolution, and this just needs to guarantee the reliability of the data by investigating the source-information of data, thereby improves the precision ratio of Service Matching.For example, waterlevel data for Water Resources Domain, data itself are identical, but to the waterlevel data from different time, different location, because the difference of cross section of river, the computing method that they need to use also are different, when carrying out Service Matching calculating, need to fully take into account these differences of data.
Summary of the invention
Goal of the invention: in order to solve the problem of the quality of data in the Web service coupling, the object of the invention is to propose a kind of Web service matching process based on the SP tree of considering data origin, generation time (When) with data, produce main body (Who), produce place (Where) and develop this four classes data origin information of flow process (How) and join in the calculating of Web service coupling, data are played source information as a constraint condition in the Service Matching process, consider Service Matching from function and two angles of data origin, thereby improve the precision ratio of Web service coupling.
Technical scheme: a kind of Web service matching process based on the SP tree of considering data origin, that needs are carried out the Web service that the data origin coupling is calculated, add the constraint specification of data origin, and on the basis of function match, set based on SP, input parameter to Web service carries out the calculating of data origin coupling, draws the matching degree of data origin, thereby improves the precision of Service Matching.
Algorithm synthesis is considered function and two aspects of data origin, according to the matching degree of function and two aspects of data origin, carries out the Web service coupling:
(1) in function aspects, obtains the function match degree of Web service according to the concept similarity algorithm based on body, and then find the Web service of satisfying the user function demand;
(2) aspect data origin, to satisfying the Web service collection of functional requirement, its four constrained attributes of When, Who, Where, How of inputting data are carried out respectively matching degree calculate, then, by the total matching degree value of weight calculation, be the data origin matching degree of Web service.
Consider the Web service Matching Model of data origin:
The Web service matching process that proposes according to the present invention has designed corresponding Web service Matching Model, is comprised of registration center, OWL-S storehouse, OWL-S, field ontology library, Jena inference machine, this six major part of adaptation.Wherein, adaptation is the core of model, is Web service coupling counter, itself also is one and is used for the Web service that coupling is calculated, and comprises the following functions module:
(1) Provenance resolver: main being responsible for resolved data origin information, finishes two functions: extract by the function match demand of the service of searching in data origin information; Data origin information to input parameter is extracted, and it is converted into serial-to-parallel (Series-Parallel, SP) tree;
(2) function match device: be responsible for the service of locating function coupling in service library, matching principle is the IO among the Web service OWL-S to be carried out matching degree calculate.Concept similarity matching algorithm based on body is the main algorithm of function match.The set of service that the function match module will meet functional requirement is given the data origin module and is carried out the data origin coupling and calculate;
(3) data origin adaptation: be responsible for that mainly the services set that meets functional requirement is carried out the data origin matching degree and calculate and function match degree value is further calculated.The thought that the data origin matching degree is calculated is after When, Who, Where, four constrained attributes of How are carried out respectively matching degree calculating, by the total matching degree value of weight calculation;
(4) sorting unit: be responsible for matching result is sorted, and return the net result collection.
The Web service matching process based on the SP tree of the consideration data origin that the present invention proposes need to mate calculating to data How origin, and for this difficult point of data How origin coupling, the present invention is divided into following two steps:
(1) judges based on the data How origin coupling of SP tree: judge whether flow process (being How) meets constraint requirements;
(2) calculate based on the data How origin matching degree of SP tree: meet on the basis of constraint in flow process (being How), calculate total matching degree value of whole flow process according to the matching degree value of single process.
The technical solution used in the present invention may further comprise the steps:
(1) data origin information and function information are resolved and are extracted in the request of submitting to according to the user;
(2) the data How origin SP according to the data How origin Information generation user request of asking sets;
(3) according to function solicited message and be met the Web service collection of functional requirement based on the concept similarity method of body, and obtain its function match degree;
(4) the Web service collection to satisfying the demands is to the input data How origin constraint generated data How origin SP tree of wherein each Web service;
(5) to the input data How origin SP tree of Web service and the input data How origin SP tree of request, the data How origin matching algorithm based on the SP tree that adopts the present invention to propose is tried to achieve Web service How origin matching degree;
(6) adopt When, the Who of When, Who, Where and Web service that the concept similarity algorithm based on body obtains asking, the matching degree value of Where;
(7) according to the thought of weight, be met the data origin matching degree value of the Web service collection of functional requirement;
(8) sort according to function match degree value and data origin matching degree value, and the Web service collection is returned to the user.
The present invention adopts technique scheme, has following beneficial effect: by Web service being added semantic constraint, and the matching degree that plays source information of input data calculates, and considers the precision ratio that data origin and function two aspects improve Service Matching.
Description of drawings
Fig. 1 is for considering the Web service Matching Model of data origin;
Fig. 2 is the data How origin constraint specification of a Web service;
Fig. 3 is the data How origin constraint flow process of a Web service and concrete execution flow process;
Fig. 4 is the SP tree of flow process A and flow process B among Fig. 3;
Fig. 5 is the SP tree conversion process of Web service flow process constraint flow process among Fig. 3;
Fig. 6 is a simple body that forecasts about water conservancy;
Fig. 7 is function and the data origin list of matches that Web service matching process of the present invention obtains;
Fig. 8 is the matching precision comparison diagram of service matching method of the present invention and additive method under the different service numbers;
Fig. 9 is the matching precision comparison diagram of service matching method of the present invention and additive method under the similar service number;
Figure 10 is the process flow diagram based on the data How origin matching process of SP tree that the present invention proposes;
Figure 11 is that the Water_flow2 data origin is resolved example;
Figure 12 develops the flow path match process instance for the parameter f lood data origin of service SedimentFlood.
Embodiment
Below in conjunction with specific embodiment, further illustrate the present invention, should understand these embodiment only is used for explanation the present invention and is not used in and limits the scope of the invention, after having read the present invention, those skilled in the art all fall within the application's claims limited range to the modification of the various equivalent form of values of the present invention.
Fig. 1 is the Web service Matching Model of the consideration data origin that proposes of the present invention.Formed by registration center, OWL-S storehouse, OWL-S, field ontology library, Jena inference machine, this six major part of adaptation.Wherein, adaptation is the core of model, is Web service coupling counter, itself also is one and is used for the Web service that coupling is calculated, and comprises the following functions module:
(1) Provenance resolver: main being responsible for resolved data origin information, finishes two functions: extract by the function match demand of the service of searching in data origin information; Data origin information to input parameter is extracted, and it is converted into serial-to-parallel (Series-Parallel, SP) tree;
(2) function match device: be responsible for the service of locating function coupling in service library, matching principle is the IO among the Web service OWL-S to be carried out matching degree calculate.Concept similarity matching algorithm based on body is the main algorithm of function match.The set of service that the function match module will meet functional requirement is given the data origin module and is carried out the data origin coupling and calculate;
(3) data origin adaptation: be responsible for that mainly the services set that meets functional requirement is carried out the data origin matching degree and calculate and function match degree value is further calculated.The thought that the data origin matching degree is calculated is after When, Who, Where, four constrained attributes of How are carried out respectively matching degree calculating, by the total matching degree value of weight calculation;
(4) sorting unit: be responsible for matching result is sorted, and return the net result collection.
1, prerequisite
In Web service, add the constraint specification to the data origin, specific as follows:
The generation time of When:Web import of services parameter;
The generation main body of Who:Web import of services parameter;
Generation place or the field of Where:Web import of services parameter;
The differentiation flow process of How:Web import of services parameter.
Fig. 2 is the data How origin constraint specification of a Web service, and the specific descriptions process is as follows:
2, method step
(1) resolves user's request, extract When, Who, this four classes data origin information of Where, How, and the user is to the function solicited message of input and output:
When: the generation time of the input parameter of services request;
Who: the generation main body of the input parameter of services request;
Where: generation place or the field of the input parameter of services request;
How: the differentiation flow process of the input parameter of services request.
(2) the data How that the user is asked plays source information and is converted into the SP tree.
Fig. 3 is the data How origin constraint of a Web service and concrete execution flow process.
Fig. 4 is the SP tree of flow process A and flow process B among Fig. 3.
Flow process A is as example in Fig. 3, and SP tree conversion process is specially:
At first, flow process A is a sequence flow on the whole, so the root node of SP tree is S, child node is respectively basic SP figure Q(1a, a 2a), a parallel SP figure P and basic SP figure Q(6a, a 7a);
Then, travel through non-Q node, child node P namely, P has three child nodes, all is sequential organization, so its child node is S, S, S;
Again, travel through from left to right the child node of P, traveled through two Q nodes of Far Left child node after, travel through successively second child node, after having traveled through, be the 3rd child node again;
At last, do not need the non-Q node that travels through, traversal finishes.
(3) based on the concept similarity of body the IO of the OWL-S of Web service is carried out the Web service matching degree and calculate, obtain the function match degree of Web service;
Each Web service of (4) Web service of satisfying function of trying to achieve in the step 3 being concentrated is converted into the SP tree with the constraint of its data How origin.
Fig. 5 is the conversion process of the SP tree of Web service flow process constraint among Fig. 3.
The same step of its conversion process (2) conversion process.
(5) based on the SP tree, calculate the data How origin matching degree of trying to achieve Web service.
If Sim (x) represents node or subtree x and the matching degree that retrains flow process in the SP tree.Total matching degree of SP tree so can be obtained by following three kinds of computing method combination:
● parallel, bifurcated: to parallel and bifurcation structure, its total matching degree equals the minimum value of all branches.In the SP tree, be presented as that the similarity of P type node equals the minimum value of all subtrees (child node).
● circulation: what loop structure produced is serial, and its matching degree equals the minimum value of these all cycle indexes that circulate.In the SP tree, owing to circulating in the S type node, when calculating the matching degree of S type node, need to carry out first circular treatment.
● serial: for serial, its matching degree equals the product of similarity of its all subtrees, if wherein comprise circulation, so only gets matching degree of minimum of circulation.In the SP tree, be equivalent to the product (circulation is got little) of all subtrees of S node.
(6) concept similarity method based on body is used in the Web service centralized procurement that obtains in the step 3, calculated respectively data W ho, the When of Web service, the matching value of Where.
(7) data W hen, Who, Where, the How origin matching value of each concentrated Web service of Web service are carried out the weight summation, be the data origin matching degree of Web service.
(8) according to the function match degree and the data origin matching degree that obtain, Web service is sorted, and the result is returned to the user.
Fig. 6 is a simple body that forecasts about water conservancy.This body is comprised of two parts: the content of the data of monitoring and needs forecast.In the setting of body by attribute, can set the content of forecast and the derivation relationship between the monitor value.
According to the domain body of Fig. 6, and the Web service matching process of the present invention's proposition, calculating function and data origin matching degree, Fig. 7 is its function and data origin list of matches.
3, methods analyst
The present invention adopts Prot é g é 3.4 as the Domain Ontology Modeling instrument, as inference machine, has generated at random 1000 services by Jena2.6.0, adopts artificial mark that 500 services in the service library are verified in the face of matching effect.
Under the Random Service collection, by to adding the data origin coupling, compare checking with not adding the data origin coupling, Fig. 8 is different Service Matching accuracy comparison figure.
Simultaneously, if specific service is searched, raising along with the proportion of the type service in total services set, can further find, it is more obvious that the Service Matching precision of the semantic-based that the Web service matching ratio based on the SP tree of consideration data origin is simple improves, and Fig. 9 is similar service matching precision comparison diagram.
Data How origin matching process based on the SP tree
1, process flow diagram
The data How origin matching process based on the SP tree of the present invention's design mainly comprises two parts:
(1) judges based on the data How origin coupling of SP tree: judge whether flow process (being How) meets constraint requirements;
(2) calculate based on the data How origin matching degree of SP tree: meet on the basis of constraint in flow process (being How), calculate total matching degree value of whole flow process according to the matching degree value of single process.
In data How origin coupling computation process, at first need to travel through n node determination flow and whether meet the requirements, complexity is O(n
2); Then, travel through n node again and calculate How origin matching degree, its complexity is O(n
2).Yet, because the user is indifferent to flow process and whether mates, only be concerned about final matching degree.So when flow process is not mated, can think that matching degree is 0, think that namely data origin do not mate fully.So, can be optimized method.
Figure 10 is the process flow diagram based on the data How origin matching process of SP tree after optimizing.
The method adopts the thought of traversal from the root node of SP tree, its concrete steps are:
(1) type of predicate node (Q or S, P);
(2) if be the Q type, process by (3), if be S or P type, process by (4);
(3) whether the Q flow process mates:
(3.1) if coupling is calculated matching degree, the traversal next node jumps to (1);
(3.2) otherwise, matching degree is 0, returns matching degree, algorithm finishes;
(4) whether SP mates:
(4.1) if coupling obtains its child node, begin traversal from child node, jump to (1);
(4.2) if do not mate, matching degree is 0, returns matching degree, and algorithm finishes.
2, judge based on the data How origin coupling of SP tree
Judge it is whether to satisfy Web service to the constraint requirements of data origin information for the evolution process of judging the input data based on the data How origin coupling of SP tree.
Owing to need not consider the coupling of concrete node, core is each node in the SP tree to be carried out legitimacy calculate.According to SP tree feature, the present invention has defined five basic matching relationships:
Approximately intrafascicular in Web service, if a process is atom process, Q node matching in it and the SP tree so;
Approximately intrafascicular in Web service, if N process node is the order model, it mates with SP tree take S as root node, take N process as child nodes so;
Approximately intrafascicular in Web service, if N process node is parallel model, it is set with SP take P as root node, take one to N process as child nodes and mates so;
Approximately intrafascicular in Web service, if a process node is Bifurcation Model, so it and SP take P as root node, take one or more process as child nodes tree coupling;
Approximately intrafascicular in Web service, if a process node is circulation model, so it and SP take S as root node, take one or more process as child nodes tree coupling.
Individual node is as follows in the approximately intrafascicular false code of mating calculating of Web service in the SP tree:
Input: the node node of SP tree
The match is successful returns true for output: Boolean, do not mate and then return false
Illustrate: Node is a data structure of preserving nodal information
Algorithm: SPSingleNodeMatch
Step:
Based on individual node flow path match algorithm, can mate calculating to each S, P node in the SP tree by the recurrence traversal to the SP tree, whether mate thereby obtain whole flow process.
Flow path match based on SP tree traversal judges that false code is as follows:
Input: the root node root of origin SP tree
Output: boolean true represents flow path match false representative and does not mate
Illustrate: Node is a data structure of preserving nodal information, and this algorithm adopts recursive calculation
Algorithm: SPProcessMatch
Step:
3, calculate based on the data How origin matching degree of SP tree
On the basis of flow path match, set the matching degree value of computational data How origin based on SP.Main thought is by the calculating to the matching degree of Q type node in the SP tree, passes through the processing to the matching degree value of S, P type node in the SP tree again, thereby obtains total matching degree value of whole flow process.
If Sim (x) represents node or subtree x and the matching degree that retrains flow process in the SP tree.Total matching degree of SP tree so can be obtained by following three kinds of computing method combination:
Parallel, bifurcated: total matching degree equals the minimum value of all branches.In the SP tree, be presented as that the similarity of P type node equals the minimum value of all subtrees (child node);
Circulation: what loop structure produced is serial, and its matching degree equals the minimum value of these all cycle indexes that circulate.In the SP tree, owing to circulating in the S type node, when calculating the matching degree of S type node, need to carry out first circular treatment;
Serial: matching degree equals the product of similarity of its all subtrees, if wherein comprise circulation, so only gets matching degree of minimum of circulation.In the SP tree, be equivalent to the product (circulation is got little) of all subtrees of S node.
Total matching degree value of flow process A is among Fig. 3:
Sim(A)=Q(1a,2a)*min(Q(2a,3a)*Q(3a,6a),Q(2a,3b)*Q(3b,6a),Q(2a,4a)*Q(4a,6a))*Q(6a,7a)
As follows based on the false code that the How origin matching degree of SP tree is calculated:
Input: the root node root of origin SP tree
Output: double matching degree
Illustrate: Node is a data structure of preserving nodal information, and this algorithm adopts recursive calculation
Algorithm: matchMakingDegree
Step:
4, methods analyst
The process flow diagram on Figure 11 left side is the flow process (example) of calculating silt content and flood warning on the water conservancy according to the data of monitoring point collection.Collection_data is the raw data set that gathers, and comprises silt content, quantity of precipitation, water level information.Sediment_con, rainfall, water_lev represent respectively silt content, precipitation and the waterlevel data that extracts from raw data, respectively these data are carried out finishing analysis, can calculated flow rate (flow_rate) by water level, calculate flood (flood) by precipitation event and flow situation.
The service that the matchMaker representative will be searched, its input is the silt content (consodidated_sed) behind the finishing analysis and is calculated next flood (flood), its function is exactly calculating of the impact that may cause silt content and flood according to input, exports at last the possible result (sed_flood) that affects of silt content and flood.
In the generative process of SP tree, may be comprised a plurality of inputs by the service of searching.Must generate corresponding SP tree to each input parameter.Before generating the SP tree, at first need the flow process that produces each input data is extracted.Among Figure 11, for the evolution process of parameter f lood, parameter silt content (sediment_con) does not play a role in its evolution process.So in the SP of flood tree generative process, do not need to comprise silt content, and only need to comprise the collection_data relevant with its differentiation flow process, rainfall, water_lev, consodidated_rai, consodidated_lev, the parameters such as flow_rate.The SP on right side tree is the SP tree of parameter f lood among Figure 11.
The parameter f lood data origin that Figure 12 has demonstrated service SedimentFlood develops the flow path match process.Far Left is that service SedimentFlood is to the constraint specification of parameter f lood.In playing source information Water_flow2, made the rainfall among the origin Water_flow among Figure 11 into ice, the SP tree in the middle of Figure 12 is the SP figure of its flood parameter.According to the flow path match algorithm based on the SP tree, the flow process that can calculate both is mated, and the calculating tree that its final total matching degree is 0.36, Figure 12 the right is its computation process.
Thus, the data How origin matching algorithm based on the SP tree of the present invention's proposition is feasible, effective.
Claims (5)
1. the Web service matching process based on the SP tree of considering data origin is characterized in that, may further comprise the steps:
Step 1) is carried out the Web service that the data origin coupling is calculated to needs, adds the constraint specification of data origin;
Step 2), on the basis of function match, based on SP tree, the input parameter of Web service is carried out the data origin coupling calculate, draw the matching degree of data origin;
Step 3) sorts according to function match degree value and data origin matching degree value, and the Web service collection is returned to the user.
2. the Web service matching process based on SP tree of consideration data origin according to claim 1, it is characterized in that, in the step 1) needs are carried out the Web service that the data origin coupling is calculated, add the constraint specification of data origin, consider two aspects of function and data origin, further comprise following steps:
11) in function aspects, obtain the function match degree of Web service based on the concept similarity of body, and then find the Web service of satisfying the user function demand;
12) aspect data origin, to satisfying the Web service collection of functional requirement, its four constrained attributes of When, Who, Where, How of inputting data are carried out respectively matching degree calculate, then, by the total matching degree value of weight calculation, be the data origin matching degree of Web service.
3. the Web service matching process based on the SP tree of consideration data origin according to claim 2 is characterized in that, data How origin is carried out matching degree calculate, and is divided into following two steps:
121) judge based on the data How origin coupling of SP tree: judge whether the How constrained attributes meets constraint requirements;
122) calculate based on the data How origin matching degree of SP tree: meeting on the basis of constraint, calculating total matching degree value of whole flow process according to the matching degree value of single process.
4. the Web service matching process based on the SP tree of consideration data origin according to claim 2 is characterized in that, specifically may further comprise the steps:
(1) data origin information and function information are resolved and are extracted in the request of submitting to according to the user;
(2) the data How origin SP according to the data How origin Information generation user request of asking sets;
(3) according to function solicited message and be met the Web service collection of functional requirement based on the concept similarity method of body, and obtain its function match degree;
(4) the Web service collection to satisfying the demands is to the input data How origin constraint generated data How origin SP tree of wherein each Web service;
(5) to the input data How origin SP tree of Web service and the input data How origin SP tree of request, try to achieve Web service How origin matching degree;
(6) adopt When, the Who of When, Who, Where and Web service that the concept similarity algorithm based on body obtains asking, the matching degree value of Where;
(7) according to the thought of weight, be met the data origin matching degree value of the Web service collection of functional requirement;
(8) sort according to function match degree value and data origin matching degree value, and the Web service collection is returned to the user.
5. the Web service Matching Model based on the SP tree of considering data origin is characterized in that: comprise registration center, OWL-S storehouse, OWL-S, field ontology library, Jena inference machine and adaptation; Matching request according to the user, the demand for services data writing that needs are searched rises in the source information, passes to adaptation as parameter, is responsible for processing this by adaptation and plays source information and return at last matching result, adaptation is the Web service coupling counter of model, further comprises with lower module:
21) Provenance resolver, resolution data plays source information, obtains function match demand and input data origin information, and will input data origin information and be converted into SP and set;
22) function match device carries out matching degree to the IO among the Web service OWL-S and calculates, and finds the service of satisfying function match;
23) data origin adaptation is responsible for the services set that meets functional requirement is carried out the further calculating of the calculating of data origin matching degree and function match degree;
24) sorting unit is responsible for the matching result ordering, and is returned the net result collection.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310265361.4A CN103365975B (en) | 2013-06-27 | 2013-06-27 | Data provenance considered Web service matching method and model based on SP tree |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310265361.4A CN103365975B (en) | 2013-06-27 | 2013-06-27 | Data provenance considered Web service matching method and model based on SP tree |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103365975A true CN103365975A (en) | 2013-10-23 |
CN103365975B CN103365975B (en) | 2017-02-22 |
Family
ID=49367316
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310265361.4A Expired - Fee Related CN103365975B (en) | 2013-06-27 | 2013-06-27 | Data provenance considered Web service matching method and model based on SP tree |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103365975B (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104361073A (en) * | 2014-11-12 | 2015-02-18 | 河海大学 | User view-oriented process dependency relationship analysis method |
CN104503969A (en) * | 2014-10-28 | 2015-04-08 | 河海大学 | Method for calculating Web composite service credibility on the basis of How origin |
CN114880324A (en) * | 2022-04-28 | 2022-08-09 | 西北工业大学 | Message exchange device with space constraint |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107895595B (en) * | 2017-11-14 | 2020-06-19 | 重庆大学 | User-demand-oriented planning selection scheme recommendation method for software rapid definition intelligent environment |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102368215A (en) * | 2011-10-07 | 2012-03-07 | 彭志平 | Single Web service matching method |
-
2013
- 2013-06-27 CN CN201310265361.4A patent/CN103365975B/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102368215A (en) * | 2011-10-07 | 2012-03-07 | 彭志平 | Single Web service matching method |
Non-Patent Citations (2)
Title |
---|
许国艳 等: "基于语义Web服务的发布/订阅模型研究", 《微电子学与计算机》 * |
赵文峰 等: "信息提供类Web服务与RDF数据源的集成", 《北京邮电大学学报》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104503969A (en) * | 2014-10-28 | 2015-04-08 | 河海大学 | Method for calculating Web composite service credibility on the basis of How origin |
CN104503969B (en) * | 2014-10-28 | 2018-02-06 | 河海大学 | A kind of Web Composite service confidence level computational methods based on How origins |
CN104361073A (en) * | 2014-11-12 | 2015-02-18 | 河海大学 | User view-oriented process dependency relationship analysis method |
CN114880324A (en) * | 2022-04-28 | 2022-08-09 | 西北工业大学 | Message exchange device with space constraint |
CN114880324B (en) * | 2022-04-28 | 2024-08-20 | 西北工业大学 | Message exchange device with space constraint |
Also Published As
Publication number | Publication date |
---|---|
CN103365975B (en) | 2017-02-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Tang et al. | Ast-trans: Code summarization with efficient tree-structured attention | |
CN108764273A (en) | A kind of method, apparatus of data processing, terminal device and storage medium | |
Pulgar-Rubio et al. | MEFASD-BD: multi-objective evolutionary fuzzy algorithm for subgroup discovery in big data environments-a mapreduce solution | |
CN103207856A (en) | Ontology concept and hierarchical relation generation method | |
CN105550749A (en) | Method for constructing convolution neural network in novel network topological structure | |
CN102646095B (en) | Object classifying method and system based on webpage classification information | |
CN103365975A (en) | Data provenance considered Web service matching method and model based on SP tree | |
Jiang et al. | Taxoenrich: Self-supervised taxonomy completion via structure-semantic representations | |
CN106682190A (en) | Construction method and device of label knowledge base, application search method and server | |
CN110851575A (en) | Dialogue generating system and dialogue realizing method | |
Anam et al. | Adapting a knowledge-based schema matching system for ontology mapping | |
Jeon et al. | Stock price prediction based on stock big data and pattern graph analysis | |
Djenouri et al. | An ontology matching approach for semantic modeling: A case study in smart cities | |
Zhao et al. | [Retracted] Athleteʼs Physical Fitness Prediction Model Algorithm and Index Optimization Analysis under the Environment of AI | |
Tu et al. | Unicorn: A unified multi-tasking model for supporting matching tasks in data integration | |
CN113434659B (en) | Implicit conflict sensing method in collaborative design process | |
CN107169051A (en) | Based on semantic related method for searching three-dimension model and system between body | |
CN113220820A (en) | Efficient SPARQL query response method, device and equipment based on graph | |
Lingyu et al. | SMAM: Detecting rumors from microblogs with stance mining assisting task | |
Meng | [Retracted] An Intelligent Code Search Approach Using Hybrid Encoders | |
Inoue et al. | International competition on graph counting algorithms 2023 | |
Ying et al. | A little truth injection but a big reward: Label aggregation with graph neural networks | |
Luo et al. | E-commerce big data classification and mining algorithm based on artificial intelligence | |
Xie | Research on Weibo user behavior system for subjective perception and big data mining technology | |
Zhang et al. | Semantic Clone Detection Based on Code Feature Fusion Learning. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170222 |
|
CF01 | Termination of patent right due to non-payment of annual fee |