TW200844762A - A possibilistic petri-nets based method for web service matchmaking - Google Patents

Abstract

In this patent, we devise a Web service matchmaking method based on the WSDL and PPN technologies. This method is realized by two main transform procedures and a calculation formula to get the matchmaking result for service matchmaking or service recommendation. A transformation procedure transforms a Web service represented by a service description written in WSDL format into a PPN model unit to capture important characteristics. Meanwhile, another one PPN model unit captures service requestors' desired needs. Two model units are combined into a bigger one to form a service matchmaking model with some extra confidence transformation units between them. These units are constructed through a confidence transformation procedure that leverages a primate data type mapping table. Finally, a matchmaking calculation formula utilizes possibilistic reasoning to get the similarity between service request and matched Web service which can also be useful for Web service recommendation.

Description

200844762 IX. Description of invention: [Technical field to which the invention belongs] Internet method; in particular, 'inference mechanism applicable to the color and possibility of the Pai network, through the results calculation method, the service demand and service description; type and provision Graphical representation, and finally based on the calculation of the similarity of the promotion service, and the function of service recommendation. [Prior Art] Service Oriented Architecture (S〇A: Service 〇riented

Since its introduction, Architecture has been widely accepted by the π field, and its related standards have made Internet services (Webservice) gradually play a core component in the application field. These well-known standards include the Simple Object Access Protocol (S0AP) and the Internet Service Description Language (WSDL: Web Service).

Description Language ), and UDDI ( Universal

Description, Discovery and Integration) service registration machine. (service provider) | (implement) fDepartment (deploy) Internet service entity, and describe the interface specification of the Internet service through the Internet Service Description Language, and register or publish (publish) the UDDI The service is registered on the machine. The service requester (service request〇r) finds the required internet service according to the service function provided by the machine, and communicates with the required internet service entity through the simple object access protocol to complete the service delivery. Although there are many related research efforts in the development of a more complete service description 7 200844762 language (service description language), such as Internet Service Ontology (〇WL-S: Web Service Ontology f〇r feb Service), semantic Internet Service Description Language (WSDL-S: Semantic Web Service Description Language), PPM-ASDL (PPN-based Agent Service Description Language) or other services that include Qualified Service Quality (QuaHty 〇f Web Service) information Descriptive languages, etc., the corresponding service pairing methods must be built on these complex description languages. For example, for different service areas, a complete knowledge ontology needs to be built to provide semantic analysis for service pairing to make the matching results more accurate. $Because these description languages are manually added by the service provider when registering the service after the Internet service implementation is completed, causing the service provider's inconvenience, thus making these service description languages inferior to the Internet service description. The popularity and popularity of language (WSDL). In addition, some third organizations that are committed to developing technologies related to Internet services, such as the development of the Tomcat application server (Applicati〇n Server)

Apache.org, which provides the AXIS Internet service implementation platform (currently the most popular and free), provides many free tools, such as java2wsdl, which allows programmers to automatically convert their written applications into the Internet. As well as the required service description, the Internet Service Description Language is still a service description language. Therefore, it is an important spirit of the present invention to apply (only) the function of the Internet service to describe the features of the service pairing. The invention borrows the possibility of the Possibilistic Petri Nets (PPN: possibiiisHc reasoning) mechanism and the graphical representation (visualizati〇n) expression to construct a theoretical model of service pairing. This allows the pairing machine of the present invention to be relied upon, and the process of service pairing can be expressed in a graphical manner, which is lacking by other service mechanisms. The present invention is through a series of transfer procedures to convert a service description language (WSDL) component into a possibility to send a network model unit, and then to another model unit representing a service requirement. The mechanism of pairing, the result of the possibility of inference, to integrate the results of the entire service pairing. Finally, the matching mechanism of the present invention can also be used for service recommendation, and the service description is regarded as a service demand, to find her internet service = the double money system lacking in the new service transfer line (service matching and service recommendation) ). [Summary of the Invention] This is a series of transfer procedures designed to convert the components of the service description language into possibilities, such as the interface type (P〇rtTyPe) into a class type. The HPPN (Hierarchical PPN) unit, service, operation and its corresponding input data (output data) are converted into input elements (Ip: input places) and Its corresponding precondition (pre_c〇nditi〇ns), a confidence conversion (con f 1 deuce trans iti on ) unit, and a plurality of output elements (0P: output Places) and their corresponding postconditions). Then, as long as the possibility of service demand is sent to Cui, 罔, 杈 兀 整合 ( (through additional model units), you can push and understand the service pairing process through the graphical table* method. Finally, by integrating the relevant inference results, the inference mechanism of the service f according to the probability of the Pai network is obtained. The inference = lies in the algorithm of the connection of confidence ((7)nfident transiti〇n) and the degree of confidence (4), and Through the (9) unit, the uncertainty of the process, that is, the uncertainty of the service that the Internet service in the pairing can satisfy, expresses the degree of service knocking. ",, the establishment of the initial state of the two models to facilitate the possibility of inference 9 200844762 mention / service f seeking model, another - represents the service ί = 亍 inference: in order to obtain the input 』 ί ί ΐ The inconsistency between data and service requirements (the results of the service delivery are inconsistent with the expectations of the service). The maximum probability that the service can meet the user's needs is more than two. The non-consistency dominates the uncertainty in the service pairing process, and the present invention also designs the steps of all confidence levels in the 1L through the additional base vedata-type Plngtable. The degree of confidence in the table will make the result of the service pairing more accurate. The present invention enables the service matching technology to be applied to the service recommendation system through the same mechanism as above. Since the possibility of the Pai network model unit can be used simultaneously Expressing the service characteristics or service characteristics that need to be sought, so the present invention can use the same way to describe the service of a known Internet service entity. The language is converted into a service demand model unit y and the subsequent steps are as in the previous example: 丨·Based on the conversion procedure, establish another service model unit of the Internet service; 2. Integrate the two model units. 3 Perform the possibility inference 4) Obtain the pairing result. Finally, the result can be used to indicate the degree of similarity between the two Internet service entities, and as the basis for the recommendation service, for example, when the degree of similarity is greater than 〇·8, the Internet service is recommended. Service Requirer. In accordance with a preferred embodiment of the present invention (please refer to Figure 1), a web service entity 102 may have more than one (usually only one) service description file 104 describing its services. Features, and ^ files are written according to the WSDL: Web Sendee Description Language specification and registered (registei^ 200844762 on another service registry, such as the standard UDDI service registry 106, service requirements Through the service interface provided by them, they can search for the required Internet services' and obtain detailed service descriptions. For example, a service description file. According to a preferred embodiment of the present invention, the above-mentioned Internet Service Description 2 (WSDL) is defined by the W3C organization to describe the specifications of the Internet service, and is divided into service interface information (how to Communicate with the service) and the service implementation information (the network entity address of the service).

In accordance with a preferred embodiment of the present invention (see Figure 1), the service provider is described in a WSDL service description language file. When the service needs 1〇8 S service description language file to trace, you can enter the service recommendation function (service rec(10)mendati〇n). According to the difficulty of the present invention (refer to FIG. 3), the service pairing is represented by a scalable network, the service demand model unit table = spear = demand, and the service providing model unit represents service demand, And the letter between the two, the fresh element is connected, complete - a complete possibility 〇 ί d? / This model also includes: input element πρ), output element (1) Ρ), § 己 (·) and confidence level (Ν, π). As described in the example of the Gui (refer to Figure 3), each of the above-mentioned possibilities is paired with the f-type, and the confidence step η) is composed of a group (DOSsih.l +'t represents necessity (neCeSSity) and possibility

^L I A is again expressed by "Ν * Π", and the degree of confidence is expressed by α π) on the graph. According to the example of the present invention (refer to the figure, the above-mentioned service conversion program 128t is according to the preferred embodiment of the present invention through another series of confidence steps (refer to the above-mentioned letter 200844762 heart degree conversion program 128 series) Referring to another primitive data type correspondence table 114, the correspondence table records inconsistencies between different basic data types and is used as a numerical value for constructing confidence. Other simple types (simple type) Or the inconsistency between complex complex types can be obtained through the corresponding structure and calculation formula according to the preferred embodiment of the present invention (refer to FIG. 1). Calculate the formula to bring the above possibilities to the Pai network service

The results inferred from the pairing model are integrated and represented by a numerical value (between 0·0 and 1.0) 〇' according to the preferred embodiment of the present invention (refer to Figure 丨), the above service is matched, and the result Π6 is available. To represent the similarity between service demand and service provision, and to determine whether to recommend the Internet service I% based on this value. The invention adopts the Internet Service Description Language (WSDL) to directly serve as a source of information for service pairing, and utilizes the possibility to send a foundation to propose a service suitable for the Internet service field: = service orientation _ towel, riding clothes silk A partial compilation mechanism for the issue of _uncertainty. It can also be the theoretical model of the network, the way of translating the way to match the semantics, this advantage is clothing and clothing. According to the implementation steps of the present invention, the pairing result of the male silk integration service, that is, the degree of similarity between the materials and the service, is calculated according to the power of the utility to achieve the effect of the service recommendation. 4 - Peach Service In order to make the above and other objects of the present invention well understood, the preferred embodiments are hereinafter described, and in conjunction with = ', , = = more months are shown below. The description of the mouth is described in detail. [Embodiment] The following is a summary of the ship's side-by-side (see Figure 1). 12 200844762 I. Internet Service Description Language File The standard service description language used in the field of Internet services is the Internet Service Description Language (WSDL) developed by the W3C. Therefore, the present invention utilizes the #言 as the best service provider. Expression (represen shirt i〇n). According to the invention, the service requirements can also be expressed in the same language. The related Internet service tool 'is automatically generated according to the programming language used by the service sponsor, and can be used according to the file to generate the program language fragment required by the service requester when calling the service. , greatly increasing the extent of its popularity. Because of this, the present invention compares with other related service pairing methods, and can provide the highest compatibility in addition to ensuring the source of the service description file. As shown in Figure 2, a standard Internet Service Description Language file 2〇〇 contains the following components: > types element 204: described by XML Schema technology, including simple type or complex The information format of the complex type. >messages element 206: used to describe the information format transmitted by the internet service entity via the network and the external system, the composition of which may be the basic information described in the types element. > Input element 212 and output element 214: used to describe what the input and output of the Internet service are (messages) 〇 > Operation element 210: indicates that the Internet service provides A function through which the service requester can understand the input message required by the operation 13 200844762 and the output message that will be responded to by the input/output component. Interface type (portType) component 208: is composed of a plurality of operation elements to represent the same type of work. Usually an Internet service entity can also provide multiple types of functions. By describing the interface type components, the service provider can understand the service interface information of the Internet service. φ > binding component 216: other information such as transport pro toco 1 or encoding (enc〇di ng) format, usually the same interface type component can have different implementation methods Each implementation method can be described by a link component. > Port component 220: used to describe the URL location of the Internet entity and the connected component, so that the service requester can make a service call through the correct transmission protocol and coding according to the information. And get the service results. Force ^ > service element 218: used to group multiple interface components, service demanders can understand the service implementation information of the Internet service. >definition component: The uppermost component used to integrate all of the above components. As can be seen from the above introduction, the service interface (serviee interface) related information is mainly used to describe the main features of the Internet service, such as operation, input and output, etc. In the process of service pairing, this will establish a pairing model. . After the service pairing is completed, the _=== 200844762 result selects the required Internet service and its description language file, and then performs service call related information according to the service implementation information of the Internet service, but the matter It is not the focus of the present invention, so it is not mentioned here. In addition, after the deployment of the Internet Service Entity is completed, the service description 120 can be automatically generated by the tool, and then we can register the 122 Internet service through the UDDI Registry Machine 1〇6, which also includes the acquisition of its Service Description Language (WSDL) file 104. News. Before the service pairing is performed, all the Internet services can be found through the DFDI registrar's search 124 function, because the services defined by the UDDI registrar 106 refer to all service types, and the Internet service is only one of them. With such pre-actions, some unrelated Internet services can be filtered out, and the number of candidate services can be reduced, thereby improving the efficiency of service matching. Figure 4 and Figure 5 show the contents of a WSDL file 104 of a stock query internet service "St〇ck Qu〇te", which contains a "St〇ck" interface type component and three operating elements, respectively "getprice" , "getQuotedStock" and "getHighestPrice" and other functions, respectively, used to indicate (1) stock price query: enter the code of a stock, and output the current stock price of the stock; (2) query stock code: no input, direct output The code name of all stocks; and (3) query the highest stock price: enter a set of stock codes to be queried and output the stock price of the highest one. Other relevant information, input/output or service implementation information can also be seen in the figure. Second, the possibility of Pai Cui network because of the possibility of the Pai network model Π 2 is suitable for inferring the ability of uncertainty and graphical expression, the present invention uses the possibility of Pai Cui network as the underlying inference mechanism of 2008 200844762 And by inferring the result 130 from its likelihood, the result of the service pairing is calculated Π6. Before explaining the main contents of the present invention, we first explain the concept of the possibility of using the network and its service matching model. The possibility of the Pai network model system includes a plurality of transition units t, such as a confidence transition unit ta 'integration conversion (aggregati〇n transiti〇n) unit ΐ 'duplication transition unit td ,also

There are other input elements (IP:; [叩utPlace) and output elements (〇p: 〇utput Place), tokens (trust) and confidence levels (Ν, π). The conversion unit can be connected to the input element Ιρ and the output element 〇ρ by an arrow, and f is a long strip type. The input element and the output element are represented by a hollow circle. If the front head points to the conversion unit t, then the hollow circle connected to the upper end of the arrow is substituted for the input element IP (relative to t); otherwise, if the arrow points to the space, Connected to the hollow circle of the arrow _ _ end of the output element (5) (compared to the seven input 兀 IP and the output element 〇 p can be placed inside (10) (8) •, the token can also have a confidence of the second resource allows Being used on behalf of a can be used to indicate that such a condition is satisfied m:n) The conversion element can be _^(fire), when the note is recorded, there is nothing in the entire network - (4) The exchange element can be (4) touched 16 200844762 Possibility of the service matching model of Pai Cui Network Through the concept of Shangyi, the oil can use the possibility to send the network service demand model unit & and the service to provide the model unit SP. As shown in Fig. 2, the input f lpl(rl)~m(r4) is regarded as the service time t (pre_ iGn)' and the input is P1(ql)~muscle (6), after the service is performed. Condition (PQS Bu coffee ditiQn), and tl sound

The service is not executed. Therefore, from the perspective of the demander, it is "the card ^ is broken in the middle, the implementation of the service, can turn the needle well",

From the perspective of the supply of goods, it is “repairing the phase car that is located in Taipei and can be repaired out”. Then we carefully know that the service provider unit S satisfies the service demand model unit Sr. We can build a service matching model as shown in Figure 3. This model creates a number of confidence conversions between the service demand model and the service provision model, such as ....., to express the service S. The uncertainty that may be generated by the preconditions provided by the precondition disk service. The connection direction / connected by the input element IPn+i(rn+i)~Ιρ_(") in the service requirement model unit Sr The input element IP1(n)~ΙΡη(Γη) of the model unit & or the output element 0Ρΐ(Φ) of the 杈-type unit SP is connected to the output element 〇P2 of the service demand model single s element (q2) )on. The individual correspondences are linked by the meanings represented by their positions, and are not limited here. It should be noted that if there is a certain woman, the input elements on the model providing unit Sp cannot correspond to the service demand model unit Sr. When any input element is used, this service pairing model will not trigger the possibility inference, that is, the satisfaction degree (similarity) between the two is 0·0 〇17 200844762 The birth inference: the proposition of the possibility to send the network Inference formula, the possibility of = in the Pai Cui network model, there are three types of inference, the different models of inference are different, the following will be briefly explained. Ansition) unit t1 and its possibility (Α) heart transformation (confidence tr inference:

For example, the degree of confidence can be expressed as (ν, π), respectively, π necessity and possibility (p〇ssibimy). For I to further lang, my ship explained the meaning of (N, Π). Suppose there is a ^ (proposition) (r, (Ν. Π〇): indicating that there is a degree of 1 Nr in the valley (degree (10) from) to explain the factory, the same, there is at most nr easy to explain r It is correct. Through the definition of the original, we can define the following formula: (This formula will be used in the subsequent possibility inference, the detailed proof steps will be explained here)

^5 ΓΙ (Π八广2 八···) —> q Plant 2, (N ”, Π, 2) MN~, ru) = min|N(nAr2A...A.„)^ = Π( π An a ... Arn) q , 夕 (η, (Nri, Πri)) is known, can be obtained back to the service pairing model of Figure 3, # 我们在服务要求18 200844762 The input element of the model unit Sr is IPn+1(rn+1)~ip f heart level·α i), and the input element is known; PE; note::: after the heart level (refer to Figure 6, for example, "the car is at Zhongdi,, Xibei "two pre-wei _ satisfaction", that is, the degree of confidence (Ν, π), (Νι, π〇, (N2, ιω, (Νη) After π„) is known, we will be able to make a possible inference to find the degree of confidence 符, π q) ', and Nq is the service demand 1 〇 8 at the last 0P2(q2). Similarity to the service provided by 11〇帛.

(B) Integral transformation (aggregati〇n transiti〇n) unit 栌 and its possibility inference: ^ Its inference is similar to f, but mainly used to integrate all the k-degrees of the same proposition ^ to obtain the best confidence degree. Its use is when there are multiple output elements 0P, and what they express is a proposition, we can integrate the confidence level through ta to get the best confidence level. (Refer to ta in Figure 18.) Φ is expressed as a formula, as shown below: = max {Nr}

Ilg = max {IL} (C) Duplication transition unit 1^ and its possibility inference: It is mainly used to copy an input element IP into multiple input element IPs representing the same proposition and confidence level. The possibility to build a network is particularly important. Because the degree of confidence after inference will be taken away by the token Φ, and the root 19 200844762 according to the conditions of the conversion unit must be signed for all of its input elements Ip can be triggered in the case of the situation, thus causing competition problems. In order to avoid this kind of inference result of the service pairing model, because of the competition problem, there are different results, you must add this conversion sheet in the service matching model, generate enough tokens and the same confidence. Degree to ensure that the inference is carried out. (Refer to td in Figure 18.) V. Conversion Program················································································· Machine search function), how to establish a corresponding service provision model unit through the conversion program. Since each of the operation elements 210 described in the WSDL file 1.4 can be an independent use function, for example, the Stock Quote" used in the example of the embodiment of the present invention. 5), that is, three different service operations are provided, but they are all classified into the same interface type (portType) component 2〇8 “St〇ck”. _ In addition, the service requirement is usually described as “finding one can provide XXX” This service is mostly described by its function interface. For example, this function requires inputting multiple pens Y, information, and output multiple B information. According to this concept, any WSDL operational component 210 can be expressed as an independent and minimized service provisioning model unit. For example, Figure 13 shows that the service is long: for a function, the service demand can input a stock code, and the data type is a string. Through a successful service call, it can respond to a nuclear 'its data type is integer Where string and integer are both simple types, each input element ΙΡι represents a pre-condition, and each output element 〇P1 represents a post-block 20 200844762 pieces (post- Condition), the content of the condition is described by proposition. The difference between Figure 14 and Figure 13 is that you can use the special way to indicate the proposition of the service and operation preconditions, that is, the service operation does not need to provide any input data to complete the call service. Preconditions. The difference between the model elements shown in Figure 15 is that the data type is array of string, which is a complex type. Since the paired Internet services are described by WSDL files, • the pairing model is different from the most streamlined service pairing model shown in Figure 3 and needs to be considered by the entire Internet service. To simplify the complexity of the model while providing a degree of abstraction, we use the class-like possible network (HPPN) to further hide too much model unit information. As shown in Fig. 16, when converting an interface type (p〇rType) element 2〇8 into a larger service providing model unit Sp, we represent Figures 13, 14 and 15 by HPPN such as 1(χχχ). The individual small service in the model provides the model unit SP, and the naming rule of XXX refers to the namespace of the operating element 21〇, yyy is the name of the operating element 21〇, and 1^ is used to represent the HPPN. Is an abstraction module unit of a certain operating element 21〇. Therefore, the service providing model unit in Fig. 16 can understand the interface type component, including three operating elements, and the input and output conditions of each system can be understood by the graphic. Pay particular attention to the addition of a tU 1) confidence conversion unit in Figure 16 to ensure that when a likelihood inference is made, the input 兀IP2(n) will have a token_inflow so that the operation can be calculated 206 The service operations represented can meet the service needs & level of care. "" Vision, @ Π provides the model unit for the final abstraction service &, 21 200844762 :徂;T中^Component2Q8々Μ' expressed the small service straight, and the fruit was further improved by Abstracted as HPt (xxx, yyy) HPPN. : The naming scheme is the same as the previous example, and Hpt is especially used to indicate ; The image of the service provider model of 208 is an interface type component 208. Note that there are only two input elements, because the Internet service is: two operating elements 2 () 6, but only two Enter, you can ^ all service operations of the Internet service.

^ and Figure 8 are detailed steps of the above all conversion procedures, the description of the extensive implementation steps is from top to bottom, but the actual implementation of the combination is the same as described above. The simple description of the steps is as follows: According to the Sp' and the abstraction of the county is pt, the service requirement model unit & integration is built to build multiple ppN service pairing models. (2) > ή: 3 check g Am ΛΑ X^r At H Hendant 2 interface type element 208 abstraction

Pt, early 兀日令' then provide a small suit spear for each operating element 206 to provide (4) a single TL Sp 'and abstract it into each (four) 'model unit 3 and finally integrate the additional letter d element with the I model unit (4) Integrate the pre-step model single it into the Hpt model unit, ie complete the relevant steps of the conversion process. p 6. Confidence level conversion procedure: establish a complete possibility of Pai Cui service Pairing model. With service requirements, unit & and service provider module units still need additional elements to connect with each other, a complete service pairing model, a 9-scale step description. Due to the possibility of Pai Cui The characteristics of the network, token (for a limited resource, any conversion plus ansition) unit, including confidence conversion (c〇nfide· 22 200844762 ^^〇^元t, integrated conversion (aggregati〇nt deleted) (10)) 70 kg 2, dupcation transition unit td, all of which are required to perform inference actions. To avoid consumption from the (4) small-possible network unit from the service demand model, & The possibility network unit can not carry out the possibility of inference, so it is necessary to face-type possible _ road unit can have a token to pass. Criminal W if not to achieve the above purpose 'we are in service demand model 1 early 70 The input part of the input unit (10) of the service providing model unit sP is an operation of copying the input 兀1Ρ1(η) by copying the turnup/uplieatiQn transitlQn) unit td. According to the needs of the pairing model construction, the demand model unit & The input element ΙΡι(6) is first copied = Λ H70 IP2 (ri) and input element 1P4 (n), and then converted with confidence (以1, Π1) and input illusion ρ = m (6) through confidence conversion list ^ table Π 2) The same as the input element ^2, because the result of the inference must be integrated, the corresponding part of the output element 0Ρ, and also integrate the conversion ta to integrate the minus wire. · First copy the service demand model according to the two elements corresponding to the output element 0P Unit &:r^:4i^"op5(q〇^ (4) q〇 through confidence conversion unit tWN3, n3) and output edge == should, output 70 〇Ρ 3 (φ) through confidence conversion unit h (Ν4, Π 4) With the output 兀〇Μφ), the output element 〇Ρ4(φ) passes through the confidence Ti ,, conversion unit

With the output element 〇ρ7(ςι). , U 23 200844762 The service matching model in Figure 18 can be used before the possibility of inference, I = the degree of confidence in the unit of confidence conversion unit (team, π. 2) each confidence level (Νη, Πη) represents the input The identity of the meta-IP is 1 or 疋, and the degree of satisfaction between the 0Ps. For example, suppose that η indicates that the material is sad and the lnteger _ is expressed as "<_Ul:1> 枓 id is stnng", we want to know Under the preamble of the service demand model unit &amp;, the preconditions can meet the possibility of providing the preconditions required by the service module unit SP, and the calculation of the possibility is the two data. The degree of similarity between the types is obtained by calculating the formula. ° Definition 1: Let typei and type2 be two data types, then we can create a basic data type correspondence table 114, and Called the matrix Μ (shown in Figure 10), each of which represents the degree of similarity between its corresponding column (column) and the row's simple data type. Therefore, let typei represent the row, and type If you indicate the column, you can get the following formula:

Mtypel, type2 2 similarity y 0 ^ similarity ^ 1 Definition 2: Let typei and type2 be two basic data types (pdt: Primitive Data Type), then typei corresponds to the similarity of type2. The calculation formula is defined as follows:

MatchpDT {typei -> type2 ) = M^ Definition 3: Let type!i type2 be two data types, which may be SDT: Simple Data Type or Basic Data Type 24 200844762 (PDT) ' The formula for calculating the similarity degree of type! to type2 is as follows: • MatchsDT (typei~^type2) = 1, if typei. name equals typG2. nQine.

MatchsoT (typei-&gt;type2) - Matchpoi (styPeiy &quot; where S typei is either type, (if typei is a PDT) or the restriction PDT type/ used to define typei.

Definition 4: Let type be a data type, the function "getElements(type)" is defined as follows: 1. getElements( type) = {typei), where typei is the directed sub-element of type. 2. getElements(type ) = {type), if type is either PDT or SDT. Definition 5: Let typei and type2 be two data types (possibly PDT, SDT or CDT: Complex Data Type), then typei corresponds to type 2 similarity calculation The formula is defined as follows: 1. MatchDT {typei-&gt;type2) = 1, if typei. name equals type2. name. 2. MatchDT (typei-&gt;type2) = typei-&gt;type2), if both typei and type2 Are not CDT. 3. MatchDT (typei-&gt;type2) =Avg {MatchDT (SUbtypel, SUbtype2) }, for each subtyPei, where subtyPei in getElements((10) Correlation defined by the type elements in the WSDL file资 25 200844762 The sadness of the material is achieved by using XML Schema technology, and according to its design, all data is composed of built-in basic data type (PDT). Simple data type (SDT) is through alias (alias) ) or restrictions (restricti〇n), etc. by basic data type PDT) is defined as, for example, simply changing the name or re-limiting the value range of the PDT to generate a new data type. The complex data type (CDT) is through various combinations. To further combine PDT, SDT, or CDT to generate a new data type., 10 According to the above definition, we can get the following data type pairing similarity: (1) MatchDT {string -> ; array_of_string) ^ Avg { MatchDT (string -&gt; string)} =MatchsDT {string -> string) -Msir//2^·, string ~ 1.0. (2) MatchDT (array_of_string -> integer) =Avg { MatchDT {string -> integer)} ~ MatchsDT {string -> integer, I ~~ yistring, integer — 0. 5 ° and the above data type pairing The similarity is the actual value of Nn in each confidence conversion unit (Νη, Πη). Since Πη represents the possibility of this inference, its value is 1 (we do not consider the case of 0). Therefore, assuming that the service demand model unit S" in Fig. 18 is "finding the Internet-based service, the service provides a function that inputs a <stock symbol> representing the stock symbol, whose type is string, and will output the The stock price of the stock code <price> is of type integer. "Then we can find the value of each confidence conversion unit t, (Νι,Πι)~t, (Ns, lb) 26 200844762 value ··

Ni = MatchDi {string -> string) = l.〇 N2- Matchoi {string -> arrays fairing) - ie〇

Na ^ MatchDi {integer -> integer) = 1.0 N4 - MatchoT {array_of^string -> integer) - 〇e 5

Ns = MatchDi {integer -&gt; integer) - l.〇7, service pairing result calculation and service recommendation application With service requirement module unit Sr and service provision module unit s and both _ inference link u service The demand 槿 &amp; the round of it IP is placed on the IP and the degree of confidence Φ (11), then = can be inferred 13G, the inference result is obtained (that is, finally left in = seeking, the output unit 0 of the group unit Sr The degree of confidence carried by the signature):: The final service pairing result 116 is calculated from these results. The service matching purpose of the Internet service designed by the invention is to find an internet service, and the internet service provides at least one service operation to meet the service requirements with the highest degree of similarity, Figure 18 shows that (for the calculation of other relevant confidence levels, please refer to the description of the mine in the previous chapter.) The result of this possibility is (1. G, LQ), which means that the service provides at least one or more service operations. The service requires 108. If the operations are different, the respective similarities are: “getPrice” Service operation: 1.0 “getQuotedStocks” Service operation: ο” “getHighestPrice” Service operation: 1〇 Therefore, The service provides 110 "st0ckQU0te," the degree of satisfaction is 27 200844762 is 1.0, which is the final service pairing result 116. In addition, there are more than one interface type (portType) elements 208 in an internet service description language file. When defined, we can still perform service pairing actions for individual interface types (p〇r1Uype) components and record the highest service allocation. As a result, the highest degree of pairing recorded last is the result of the entire service pairing. For a detailed description of the calculation formula, please refer to the step description of Figure 11. In addition, if the service requirement itself is also described by the Service Description Language (WSDL), That is, the user wants to perform the so-called recommendation service 132 function B"'s way of doing the same as the above, except that the goal of the service pairing becomes: "The relevant interface type component defined by the Internet service A satisfies the Internet. The average value of all operating elements in service B. The actual interstellar service A is provided for the service, while the internet service B is the service demand, and the purpose of replacing the best value with the average value is to avoid Pairing results calculated using pairing of single operating elements. Another similar internet service is sought (or recommended) by an internet service, the purpose of which is to compare the overall similarity between the two, so each single operating element The pairing results calculated by the pairing must be considered in order to fully measure the overall similarity. For the calculation method, please refer to the calculation steps described in Fig. 17. Returning to Fig. 18, if the service requirement reqUest is described by a service description file 104, the internet service defines only one interface type (portType) element 208 called As PTre quest, and only one operation element 210 is defined as Operationre_st in the component, the Internet service "Stock Quote" for the Internet service "reqUest" is:

Average { Match (an operation in “request” , “Stock

Quote" ) } 28 200844762 =Match (Operatiorirequest, "Stock Quote" ) / 1 2 1 / 0 / 1 2 1.0.

Since the Internet service "request" has only one operating element Operatiorwiest, the Internet service "Stock Quote" can satisfy the degree of pairing of the operating elements as described in the above example. On the other hand, if the Internet service "request" becomes a service offering, and the Internet service "stock Quote" becomes a service demand, the result is different from the previous one, and becomes "Eight { Match (an operation in &quot; Stock Quote", "request") } ={ Match (getPrice, “request” ) + Match (getQuotedStocks, “request” ) + Match (getHigestPrice, “request” ) } / 3 =(1.0 + 0·0 + 1.0) / 3 2·67〇 In the above description, an Internet service can be used as a service demand target to find other Internet services γ that can satisfy the demand. When the similarity between the two (ie, the service matching result 116) is greater than a certain threshold (threshold) The so-called recommendation service 132 can be performed to provide a reference for the user's choice. VIII. Summary Through the conversion process, both the service demand and the service provision can utilize the current Internet service health (10) DL) to purely bribe, and the invention has been increased. Practicality. Compared with other technology applications, the current description language is easy to integrate with the current related technologies. The pairing method can promote the realization of partial pairing by grasping the uncertainty solved in the pairing process of 29 200844762, that is, the result of service pairing is graded. In addition, the theoretical model of PPN is more conducive to Graphically view the meaning of service requirements or service provision, and understand the process of service matching through inference mechanism. Integrate the results of monthly inferences, which can be used for service similarity calculations' and can be further utilized. In the implementation of the service recommendation system.

While the present invention has been described in its preferred embodiments, the present invention is not intended to limit the invention, and the present invention may be modified and modified without departing from the spirit and scope of the invention. The scope of protection is subject to the definition of the scope of the patent application. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram showing an embodiment of the present invention. Figure 2 is a block diagram showing one of the WSDL file # cells listed in accordance with a preferred embodiment of the present invention. FIG. 3 is a schematic diagram showing an abstract model for service pairing through a Pocy network model according to a preferred embodiment of the present invention. FIG. 4 and FIG. 5 are not the Internet Service Description Language (WSDL) of one of the internet services “Stock Quote” according to a preferred embodiment of the present invention. Seventh through the possibility of sending a network of expressions, after the expression of a better embodiment of the two best-selling _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ FIG. 11 and FIG. 12 are diagrams showing one of the actual calculation bars of the calculation method of a buckle and pairing result according to the present invention. 30 200844762 FIG. 13 is a diagram illustrating a preferred embodiment of the present invention. An example of a PPN model unit converted from a WSdl operating element "getPrice". Figure 14 is a diagram showing an example of a PPN model unit converted from a WSDL operation element "getQuotedStocks" according to a preferred embodiment of the present invention. Figure 15 is a diagram showing an example of a PPN model unit converted from a WSDL operation element "getHighestPrice" according to a preferred embodiment of the present invention. Figure 16 is a diagram showing an example of a PPN model unit converted from a WSDL interface type element "Stock" according to a preferred embodiment of the present invention. FIG. 17 is a diagram showing an example of a PPN model unit converted from an internet service "Stock Quote" according to a preferred embodiment of the present invention. FIG. 18 is a diagram showing a PPN service pairing model converted from a Request and an Internet service “Stock Quote” according to a preferred embodiment of the present invention. [Main Component Symbol Description] 100: Internet Service Pairing Method 102: Internet Service Entity 104: WSDL Service Description Language File 106: UDDI Registrar 108: Service Requirement 110: Service Provision 112: Possibilities Pai Network Matching Model 114: Basic Data Type Correspondence Table 116: Service Pairing Result 120: Generating Service Description 122: Registration 124 = Search 126: Conversion Procedure 31 200844762 128: Confidence Degree Conversion Program 130: Probability of Regression 132: Recommendation Service 200: WSDL File Specification 202 • Definition element 204: Types element 206·messages element 208: interface type element 210: operation element 212: input element 214: output element 216: binding element 218: service (service) Element 220: Port element 222: Reference ΙΊ~Γη+m: Precondition qi~q4: Postcondition ΙΡί (ΙΊ)~IPn+m (Γη+m): Input OPi (qi) ~OP7 (q7) ·· output element

Sp : service provider model unit

Sr: service demand model unit (1,1), (N,Π), (Nn,IL·): degree of confidence • (1,1): degree of confidence and confidence t1, (1,1)~ίΛ ( Νη , Π η), tS 〜, t request (1,1), t1 getPrice (1,1), t1 getQiiotedStocks (1,1) t getHighestPrice (1,1): confidence conversion unit 32 200844762

Ta: integrated conversion unit td: copy conversion unit

Hop (ns, getPrice), Hop (ns, getQuotedStocks)-H〇P (ns, getHighestPrice), IU(ns, Stock): Hierarchical PPM model unit 33

Claims (1)

200844762 X. The scope of application for patents: 1. The application of the network (4) The network model service matching method for Internet services' includes: (a) A possibility to match the network service model for graphical expression • Silk demand and service to promote the service of Qi Hanyi, and the inference of the bribe matching process; (b) conversion procedures, silk service request or service provision into the corresponding service demand model unit and service delivery model unit; (4)- The basic data type correspondence table, the silk computing the required degree of the pairing model; ° (d) - the confidence degree conversion program, which is used to provide the model unit in combination with the service demand model unit and the service, and generate a service matching model; ^ (e) - The service pairing result calculation formula is used to refer to the service matching model, the degree of similarity between the service demand and the service provision, and is used as a reference for service matching results or service recommendation. 2. The provision of services as described in item 1 of the patent application is described in a standard Internet Service Description Language (WSDL) file. , 3, such as = the service service requirements described in the first paragraph of the patent model U, when using the service recommendation function, is also described by a standard Internet service description language file. 4. The service matching model of the possibility of the Pui Cui network, as described in item 1 of the patent application scope, includes the service demand model unit and the service provision model unit, and also includes several confidential transition units. An aggregation transition unit, a duplication transition unit, and the like are used to connect the former two and the confidence ievei of the relevant unit. 34 200844762 5. The service demand model unit and the service provision model unit described in item 4 of the patent application scope include a plurality of input places, output places, and confidence conversion units, respectively. Indicates the Internet service you are searching for or the registered Internet service. 7·6·If each input element mentioned in item 5 of the patent application scope, the representative meaning is the pre-condition (pre-C〇ndifi〇n) executed by the spear, that is, the service execution The type restrictions of the various input data (i叩ut data) required. Nai For each of the output elements described in item 5 of the patent application, the representative meaning is the respective post-conditions for service execution (p〇st_c〇nditi〇n), and the various output data required after execution are known. (7) The type restriction of this data). 8. Each confidence conversion unit as described in item 5 of the patent scope is representative of the possibility that each of the conditions can be generated if the service is executed under respective preconditions. 9. The service provision model unit described in item 5 of the patent application scope may also be expressed by a plurality of input element j output elements and a structural possibility Pai network model (HppN: Hierarchical ppN) unit, which is convenient for reducing the graphical Complexity to improve the readability of graphics modules. 10) The structural possibility of the GPU network (HPfN) unit, as described in the application patent patent item 9, includes several input elements, output elements, and confidence conversion units, and may also contain another structural possibility. Pai Cui network model. 11. The conversion procedure described in item ‧ of the application scope is to convert the Internet Service Description Language document describing the service requirement or service provision into a model unit for the deer service demand and service provision. ", 12. The confidence level conversion procedure described in item 4 of the patent application scope is used to transmit the service demand model unit and the service provision model list through a plurality of t-ation units, input elements or output elements. Combine, and 35 200844762 contains the calculation of the value of the relevant confidence level. 13·If the service pairing result described in item 1 of the patent application scope is calculated, the maximum confidence level or average confidence level after the possibility of inference is used; The degree of similarity between demand and service provision. _ ·- 14. The similarity degree mentioned in item 13 of the patent application scope is expressed by a decimal value after calculation, and its value is between 〇· 〇~ 1. Between 〇. The higher the value, the better the service pairing result. It also means that the service is offered to the user to 'satisfy their needs.' 36