CN103473243B - The method and apparatus of generative semantics network service document - Google Patents

Abstract

The invention discloses a kind of method and apparatus of generative semantics network service document.The method includes the first interface structural information obtaining operation interested in non-semantic network service document；Obtain the second interface structural information of semantic network service documents；One of contextual information at least based on the element in the element in first interface structural information and second interface structural information and description information, mate the content of the first and second interface structure information, to set up the corresponding relation of each element in first and second interface structure information；Generate the interface conversion engine for mutually being changed to the first and second interface structure information according to corresponding relation；Wherein, at least in second interface structural information, interface conversion engine and non-semantic network service document operation interested information structure semantic network service documents；Wherein first interface structural information and second interface structural information are the set of the element with mutual relation information.

Description

The method and apparatus of generative semantics network service document

Technical field

A kind of present invention relates in general to network service, it particularly relates to method of generative semantics network service document And equipment.

Background technology

In recent years, various types of network services（Web Service）Obtain significant progress.In order to preferably provide , there are the needs of integration networkses service in service.Based on Simple Object Access Protocol (Soap, Simple Object Access Protocol network service), thus can be automatically or semi-automatically integrated due to friendly to machine.REST (REpresentation State Transfer characterizes state transfer) describes the network system of a framework pattern, such as Weblication.REST is actually one group of framework constraints and principle.Meet the network clothes of these constraintss and principle Business is exactly the network service of restful type.Although however, the network service of restful type is easy for programmer Integrate, but for machine and unfriendly, thus be difficult to automatically or semi-automatically integrate the network service of restful type.

Specifically, the input and output based on various network services do not have unified specification.Therefore, various nets are being called It is necessary first to understand the implication of the input and output of various network services during network service.There is the machine can based on the network service of Soap The relevant documentation read, there is defined the implication of the input and output of network service.Therefore, machine can know information needed with whole Close such network service.But, the input and output of the network service of restful type do not comprise semantic information, That is the input and output of these network services can only be by manually to judge its implication, machine cannot know its implication, therefore no Method is integrated automatically to the network service of restful type.

Therefore, problems of the prior art are the inputs being difficult to be known the network service of restful type by machine The implication of output simultaneously generates the network service to integrate restful type for the corresponding interface conversion engine according to this.

Content of the invention

Brief overview with regard to the present invention is given below, to provide basic with regard to certain aspects of the invention Understand.It should be appreciated that this general introduction is not the exhaustive general introduction with regard to the present invention.It is not intended to determine the pass of the present invention Key or pith, nor is it intended to limit the scope of the present invention.Its purpose only provides some concepts in simplified form, In this, as the preamble in greater detail discussed after a while.

In view of the demand described in background section, the application focuses on how non-semantic network service, especially The network service of restful type, is converted to semantic network service, is based on non-semantic network service construction semantic network in other words Service.

Therefore, in the one side of the application, there is provided a kind of method of generative semantics network service document, methods described Including：Obtain the first interface structural information of operation interested in non-semantic network service document, described first interface structure Information is the set of the element with mutual relation information；Obtain the second interface structural information of semantic network service documents, institute State the set that second interface structural information is the element with mutual relation information；At least based in first interface structural information One of the contextual information of element in element and second interface structural information and description information, believe to described first interface structure The content of breath and second interface structural information is mated, and is connect with second with setting up each element in first interface structural information The corresponding relation of each element in mouth structure information；Generated for first interface structural information according to described corresponding relation The interface conversion engine mutually changed with second interface structural information；Wherein, at least described second interface structural information, institute State semantic network described in the information structure of operation interested in interface conversion engine and described non-semantic network service document Service documents.

According to a specific embodiment of the present invention, described matching step includes：For in first interface structural information Element, according at least to contextual information and/or description information, selects the candidate unit at least one second interface structural information Element；According to selection result, generate each element in first interface structural information and each yuan in second interface structural information The various hypothesis combinations of the corresponding relation of element；According at least to the word frequency of the element in first interface structural information, co-occurrence information, Element in one interface structure information mates one of history with the element in second interface structural information, calculates above-mentioned hypothesis group The confidence level closing；Confidence level highest is assumed combination as matching result.

According to a specific embodiment of the present invention, described selection step includes：According at least to contextual information and/or retouch State information, the relatively element in described first interface structural information and the element in described second interface structural information；According to than At least one is selected similar to the element in first interface structural information second to connect compared with the similarity between the element obtaining Candidate's element in mouth structure information.

According to a specific embodiment of the present invention, described comparison step includes：Between the contextual information of calculating elements Similarity, as context similarity；Similarity between the description information of calculating elements, as description similarity；It is based on Similarity between context similarity and description similarity calculating elements.

According to a specific embodiment of the present invention, described confidence calculations step includes：Believed according to first interface structure The word frequency of the element in breath, calculates the word frequency score assuming combination；Co-occurrence letter according to the element in first interface structural information Breath, calculates the co-occurrence score assuming combination；According in the element in first interface structural information and second interface structural information The coupling history of element, calculates the coupling historical scores assuming combination；Based on word frequency score, co-occurrence score, coupling historical scores Calculate the confidence level assuming combination.

According to the another aspect of the application, a kind of equipment of generative semantics network service document, including：First interface structure Information acquisition device, for obtaining the first interface structural information of operation interested in non-semantic network service document, described First interface structural information is the set of the element with mutual relation information；Second interface structural information acquisition device, is used for Obtain the second interface structural information of semantic network service documents, described second interface structural information is to have mutual relation information Element set；Coalignment, at least based on the element in first interface structural information and second interface structural information In the contextual information of element and one of description information, to described first interface structural information and second interface structural information Content is mated, to set up each element in first interface structural information and each element in second interface structural information Corresponding relation；Interface conversion engine generating means, for generating for first interface structure according to described corresponding relation The interface conversion engine that information and second interface structural information are mutually changed；Wherein, at least described second interface structure letter Semantic described in the information structure of operation interested in breath, described interface conversion engine and described non-semantic network service document Network service document.

According to a specific embodiment of the present invention, described coalignment includes：Candidate's element select unit, for for Element in first interface structural information, according at least to contextual information and/or description information, selects at least one second interface Candidate's element in structural information；Assume combination producing unit, for according to selection result, generating in first interface structural information Each element combine with the various hypothesis of the corresponding relation of each element in second interface structural information；Confidence calculations list Unit, for according at least to the unit in the word frequency of the element in first interface structural information, co-occurrence information, first interface structural information Element mates one of history with the element in second interface structural information, calculates the confidence level of above-mentioned hypothesis combination；Matching result Signal generating unit, for assuming combination as matching result confidence level highest.

According to a specific embodiment of the present invention, described candidate's element select unit includes：Comparing unit, at least Element in contextual information and/or description information, relatively described first interface structural information and described second interface knot Element in structure information；Candidate's select unit, for selecting at least one according to the similarity comparing between the element obtaining Candidate's element in the second interface structural information similar to the element in first interface structural information.

According to a specific embodiment of the present invention, described comparing unit includes：Context similarity calculated, is used for Similarity between the contextual information of calculating elements, as context similarity；Description similarity computing unit, for calculating Similarity between the description information of element, as description similarity；Similarity calculated, for based on context similarity Similarity and description similarity calculating elements between.

According to a specific embodiment of the present invention, described confidence computation unit includes：Word frequency score calculation unit, uses In the word frequency according to the element in first interface structural information, calculate the word frequency score assuming combination；Co-occurrence score calculation unit, For the co-occurrence information according to the element in first interface structural information, calculate the co-occurrence score assuming combination；Coupling history obtains Divide computing unit, for going through with the mating of element in second interface structural information according to the element in first interface structural information History, calculates the coupling historical scores assuming combination；Score comprehensive unit, for based on word frequency score, co-occurrence score, coupling history Score calculates the confidence level assuming combination.

In addition, according to a further aspect in the invention, additionally provide a kind of storage medium.Described storage medium includes machine can The program code read, when executing described program code on messaging device, described program code makes at described information Reason equipment executes the said method according to the present invention.

Additionally, in accordance with a further aspect of the present invention, additionally provide a kind of program product.Described program product includes machine can The instruction of execution, when executing described instruction on messaging device, described instruction makes described information processing equipment execute Said method according to the present invention.

Brief description

The present invention can be by reference to being better understood below in association with the description given by accompanying drawing, wherein in institute Have and employ same or analogous reference in accompanying drawing to represent same or like part.Described accompanying drawing is together with following Describe the part comprising in this manual and being formed this specification together in detail, and be used for being further illustrated this The preferred embodiment of invention and the principle and advantage explaining the present invention.In the accompanying drawings：

Fig. 1 is the basic framework schematic diagram providing semantic network service based on non-semantic network service；

Fig. 2 is the flow chart of the method for the generative semantics network service document according to the embodiment of the present invention；

Fig. 3 is the flow chart of the example of the matching step according to the embodiment of the present invention；

Fig. 4 is the flow chart of the implementation procedure of the non-semantic network service according to the embodiment of the present invention；

Fig. 5 is the block diagram of the equipment of the generative semantics network service document according to the embodiment of the present invention；And

Fig. 6 is the schematic block diagram that can be used for implementing the computer of method and apparatus according to embodiments of the present invention.

Specific embodiment

Hereinafter in connection with accompanying drawing, the one exemplary embodiment of the present invention is described.For clarity and conciseness, All features of actual embodiment are not described in the description.It should be understood, however, that developing any this actual enforcement A lot of decisions specific to embodiment, to realize the objectives of developer, for example, symbol must be made during example Close those restrictive conditions related to system and business, and these restrictive conditions may have with the difference of embodiment Changed.Additionally, it also should be appreciated that although development is likely to be extremely complex and time-consuming, but to having benefited from the disclosure For those skilled in the art of content, this development is only routine task.

Here is in addition it is also necessary to illustrate is a bit, in order to avoid having obscured the present invention because of unnecessary details, in the accompanying drawings Illustrate only and the device structure closely related according to the solution of the present invention and/or process step, and eliminate and the present invention The little other details of relation.

Later description is carried out by following orders：

1. the basic framework of the semantic network service based on non-semantic network service；

2. the method for generative semantics network service document

The acquisition of 2-1 first interface structural information

The acquisition of 2-2 second interface structural information

The coupling of 2-3 interface structure information

The generation of 2-4 interface conversion engine

The implementation procedure of the non-semantic network service of 2-5

3. the equipment of generative semantics network service document

4. in order to implement the equipment of the application and the computing device of method

1. the basic framework of the semantic network service based on non-semantic network service

The ultimate principle of the semantic network service based on non-semantic network service, is by existing various non-semantic network clothes The various difference input and output uniform specification of business are in identical input and output specification（The i.e. semanteme of clear and definite input and output, this is identical Input and output specification represent or reflection a kind of semanteme system）Such that it is able to integrate various non-languages under same semanteme system Adopted network service.

Therefore, the basic framework of semantic network service is as shown in Figure 1.Wherein non-semantic network service 1 has non-semantic defeated Enter output 1.Semantic input and output 1 are had based on the semantic network service 1 of this non-semantic network service 1 construction.Non-semantic input Mutually changed by semantic conversion engine 1 between output 1 and semantic input and output 1.So, semantic network service 1 is with regard to energy Enough call non-semantic network service 1 and know the semanteme of its input and output.Similarly, semantic network service 2 call non-semantic Network service 2, and the semanteme of non-semantic input and output 2 is known by semantic conversion engine 2.So, because semantic network takes Business 1 and semantic network service 2 are unified under identical semanteme system, can interconnect such that it is able to whole each other Close and form new network service.So, it is achieved that existing non-semantic network service 1 He that can not interconnect of integration The purpose of non-semantic network service 2.

Either non-semantic network service or semantic network service, can be existed with the document form that can call. Wherein, semantic network service documents at least include the information of three aspects：Its semantic input/output format（It is also referred to as in this application " second interface structural information "）, its semantic conversion engine（It is also referred to as " interface conversion engine " in this application）And its correspondence Non-semantic network service（Operation）Recalls information（The address of for example non-semantic network service document or link etc.）.

Write as non-semantic network service document or the language of semantic network service documents do not had any restriction in theory, It can be any applicable language.In practice, semantic network service normally behaves as using OWL（Web Ontology Language, network ontology language）OWL-S (OWL-Service, OWL service) document.It is considered that OWL language definition A kind of standard of each conception of species in network service, if the input and output of non-semantic network service defined with OWL language Concept（Class, class）It is mapped, then can realize effective intercommunication between different non-semantic network services, thus Can automatically call, integrate and execute various non-semantic network services.

It should be added that, the transform engine of the network service of restful type can be XSLT transform engine. XSLT transform engine is with XSLT (Extensible Stylesheet Language Transformations, expansible sample Formula table transfer language）Write as, for the input and output of non-semantic network service being converted to the code literary composition of OWL-S input and output Shelves.Transform engine language is also not necessarily limited to XSLT, can also use other transfer language such as STX.In the following description, only with As a example XSLT transform engine, but the invention is not restricted to this.

2. the method for generative semantics network service document

The one side of the application provides a kind of method generating aforementioned semantic network service documents, methods described bag Include：Obtain the first interface structural information of operation interested in non-semantic network service document（S1）；Obtain semantic network clothes The second interface structural information of business document（S2）；Believe with second interface structure at least based on the element in first interface structural information One of the contextual information of the element in breath and description information, to described first interface structural information and second interface structural information Content mated, to set up each yuan in each element in first interface structural information and second interface structural information The corresponding relation of element（S3）；Generated according to described corresponding relation for first interface structural information and second interface structure letter Cease the interface conversion engine mutually changed（S4）；Wherein, at least described second interface structural information（Namely semantic input Output format）, described interface conversion engine（Namely semantic conversion engine）And feel in described non-semantic network service document The operation of interest（Service）Recalls information（The address of for example non-semantic network service document or link etc.）Constitute institute's predicate Adopted network service document.

Specifically, as it was previously stated, first interface structural information and second interface structural information are non-semantic network respectively Service documents and the input/output format of semantic network service documents, it includes various input and output projects（Namely " element "） And the mutual relation between each input and output project.Therefore, described input and output may be considered these and have mutual pass The input and output item destination aggregation (mda) of system.This set can be presented as various forms, such as structure.Or it can be logically It is presented as the form of " figure ", for example, set.

The acquisition of 2-1 first interface structural information

Step S1 is detailed below：Obtain the first interface structure of operation interested in non-semantic network service document Information.

Substantially, the first interface structural information obtaining operation interested in non-semantic network service document is to find out it Element in the input and output of service of expression and its attribute and mutual relation.

In order to obtain first interface structural information, produce the XML document of restful API first.For different types of Website can be using different methods.Big website would generally arrange an instruction page for each API, wherein describes in detail The title of parameter, the type of parameter, the associated description of parameter, call the information such as example, webpage is often well-regulated.Permissible Extract above-mentioned relevant information according to rule use information extraction technique from instruction page, to generate XML document.Little website can Can there is no the instruction page of API, can be by user input URL address（By this call by location service documents）, by executing base In the access of this URL, and analyze implementing result, therefrom obtain XML document.

Additionally, a website would generally provide a lot of API, these API are likely to associated, therefore, can obtain genus XML document set in multiple restful API of same website.By considering them together, accuracy can be improved.Under Wen Zhong, the statistical information of the XML document set based on restful API for the description is verified the corresponding relation of element.

Optionally, in addition, extract specification from the XML document set of API（schema）, to guess unknown related letter Breath, the type of such as partial parameters.

The general information that first interface structural information and second interface structural information include is, for example, the title letter of element Breath and type information.For first interface structural information, its element is parameter.For second interface structural information, Its element is concept.The type of element refers to the property of this element.For example, element x ingming（Refer to " name "）It is " character string " （string）Type, element nianji（Refer to " age "）It is " integer "（int）.Type information contributes to selecting therewith may be used for parameter The concept candidate that can mate.For example, if defining a simple person structure in the body, 2 attributes are comprised：name (type is string), age (type is int).The existing one non-semantic network service with regard to person needs to mark, wherein The person structure of definition adopts phonetic to name：Xingming (type is string), nianji (type is int).This In the case of, only consider that nodename is that xingming and nianji can not be respectively matched on name and age of OWL, but Considering type similarity just can the match is successful.

Inventor have recognized that in addition to element term and element type, the context of element can also be utilized Information and description information.The contextual information of parameter includes the URL path of restful API, for example, after post in http request The character string in face.The description information of parameter includes the associated annotation in the explanation document of API.

The description information of the element in first interface structural information is at least included in acquired first interface structural information And/or contextual information, name information and the type information of element can also be included, but are not limited to.

It should be pointed out that the output of restful API has structural information, that is, element（Parameter）Between relation, because This available prior art finds matching concept, and the input of restful API is simply made up of parameter, and loss is finished Structure information, thus it is more difficult to carry out itself and the concept in body corresponding.Therefore, hereinafter emphasis is described restful API's Mating between the parameter in input and concept.

The acquisition of 2-2 second interface structural information

Step S2 is detailed below：Obtain the second interface structural information of semantic network service documents.

Obtaining first interface structural information is to extract relevant service from existing non-semantic network service document（Operation）'s Input/output information.Different, obtain second interface structural information and be intended to obtain for generating new semantic network service literary composition The input/output information of shelves.It is true that this process is equivalent to carrys out " structure " input according to the specification of semantic network service documents Output, for example, to build input and output according to the language describing this semantic network service documents.

As an example, semantic network service documents can be described with network ontology language OWL.It is believed that net Network Ontology Language has been defined for can be used in a large number mutual between the concept of descriptive semantics network service and these concepts Relation.Obtain above-mentioned second interface structural information it is necessary to the body defining from OWL（Body is the set of whole classes）In find tree Structure.

Each concept of the OWL body pre-defining can represent a kind of data type.Similarly, due to OWL Mutual relation between defined concept, therefore OWL has contained similar to non-semantic network service document in logic There is the set tree construction in other words of the element of mutual relation information.The linguistic norm of those of ordinary skill in the art foundation OWL, It is a routine job that programming obtains described information.

It is the process of parsing on the process nature obtaining second interface structural information.In the case of automatically carrying out, permissible Class in traversal OWL body, and possible class is carried out parse and matching operation below, until finding, there is corresponding tree knot The set of the suitable class of structure.

In one embodiment, OWL body is carried out parsing and obtain the operation of tree construction and carry out online.In addition In a kind of embodiment, the tree construction in OWL body can be parsed in advance, thus forming the tree knot having parsed Structure（There is the set of the element of mutual relation information）Storehouse, " forest " of class in other words.It is then possible to pass through human assistance side Formula or automated manner select tree or the subtree mated from forest.

Similarly, also the contextual information of concept to be obtained and description information for mating between parameter and concept. The contextual information of concept attribute includes the title of the concept belonging to concept attribute.The description information of concept includes the note of concept Release.That is, the contextual information of element concept at least to be had of tree construction in second interface structural information and/or Description information, for matching operation afterwards.

The coupling of 2-3 interface structure information

Step S3 is detailed below：At least based on the element in first interface structural information and second interface structural information In the contextual information of element and one of description information, to described first interface structural information and second interface structural information Content is mated, to set up each element in first interface structural information and each element in second interface structural information Corresponding relation.

Above-mentioned matching process can be realized by steps S101-S104.

Firstly, for the element in first interface structural information, according at least to contextual information and/or description information, select Select the candidate's element at least one second interface structural information（S101）.Parameter is actually corresponded to by the purpose of this step Attribute to concept.Optimal several concepts candidate is selected for each parameter.Step is selected to may include：According at least to upper and lower In element and described second interface structural information in civilian information and/or description information, relatively described first interface structural information Element；Select the element at least one and first interface structural information according to the similarity comparing between the element obtaining Candidate's element in similar second interface structural information.

As described above, acquired information includes contextual information, description information, name information, type information etc..Pass through Consider at least one of this four aspects factor, it is possible to obtain may be with the concept candidate of parameter coupling.A kind of specific embodiment party Formula can be according to four factors the distance between calculating parameter and concept attribute respectively, and obtained distance is weighted Summation, according to the always similarity between parameter of measurement and concept attribute, selects the concept of candidate hence for parameter.Foundation This thought, can design following example formula.

Dist=0.3Dist_name+0.3Dist_context+0.1Dist_type+0.3Dist_vec

Wherein, Dist_nameRepresent title distance.Parameter name includes parameter name itself and its synonym, translation, phonetic Deng.Concept attribute title includes title itself and its synonym, translation, phonetic etc..Shown in equation below, can be using for example Levenshtein distance comes the distance between parameter of measurement title and concept attribute title.

Wherein, Cx represents the set of the compositions such as the synonym of parameter name itself and title, translation, phonetic, and Cy represents general Read the set of the compositions such as the synonym of Property Name itself and title, translation, phonetic.Alternatively, by range normalization to interval [0,1].Skilled artisan will appreciate that herein can be not limited to levenshtein distance apart from computing formula.Additionally, in advance Normalization process is carried out to above-mentioned title, for example, minimizes character string, remove punctuation mark etc..

Dist_contextRepresent context distance, as described above, the contextual information of parameter includes the URL of restfulAPI Path, for example, post character string below in http request, such as " statuses/friends_timeline.json ".Permissible Find out in URL path, there is certain semantic information.The contextual information of concept attribute includes the concept belonging to concept attribute Title.Based on the comparison computed range between character string and character string, equally can be fitted using levenshtein distance and other When apart from computing formula.Alternatively, by range normalization to interval [0,1].Context distance reflection is contextual information Between similarity, also referred to as context similarity.

Dist_typeRepresent type distance.The type of parameter has been described above being been described by, e.g. character string, integer etc.. The type of concept attribute is similar to.Parameter type can obtain from the query part of URL.

Type distance for example can be calculated in the following way.

Wherein, if both types are identical, setting distance is zero.If parameter type is not character string and concept attribute Type be character string, then setting distance be 0.5, since it is considered that character string be acquiescence type.If other situations, then Setting distance is 1.

Dist_vecRepresent description distance.As described above, the description information of parameter includes the mutually concern in the explanation document of API Release.The description information of concept includes the annotation of concept.The vector space model that information retrieval field can be utilized calculates both it Between similarity Sim_vec, and for example description is calculated apart from Dist according to following formula_vec.

What description distance reflected is the similarity between description information, also referred to as description similarity.

Can be weighted suing for peace according to weighted sum formula listed above, obtain always apart from Dist.Art technology Personnel are it should be appreciated that the weight of above-mentioned weighting should rule of thumb design.Total distance reflects the similarity between element. It is based on always apart from Dist, can be for such as five the shortest concepts of each parameter chosen distance as candidate.

Then, according to selection result, each element in first interface structural information and second interface structural information are generated In the corresponding relation of each element the combination of various hypothesis（S102）.

By step S101, each parameter is obtained to the concept of such as five candidates.The usual more than one of parameter, Therefore, the corresponding relation between parameter and candidate concepts may have multiple.Here, from the angle of candidate concepts, exhaustive institute Possible corresponding relation.Namely a parameter is corresponded to five candidate concepts, be converted to corresponding one of candidate concepts Or candidate's corresponding relation of more parameters, the combination of these candidate's corresponding relations constitutes assumes combination.

It will be understood by those skilled in the art that in the combination of above-mentioned hypothesis, a parameter can only correspond to a concept, one general Reading may corresponding multiple parameters.

For example, parameter and its corresponding front several candidate concepts are as follows.

param1→concept1,concept3…

param2→concept1.concept2…

param3→concept2.concept3…

Wherein, the corresponding candidate concepts of parameter 1 are concept 1, concept 3 etc..

Corresponding hypothesis combination is as follows：

[concept1→(param1,param2)concept2→(param3)],

[concept1→(param1,param2)concept3→(param3)],

[concept2→(param2,param3)concept3→(param1)],

[concept1→(param1)concept2→(param2)concept3→(param3)],

Then, according at least to the word frequency of the element in first interface structural information, co-occurrence information, first interface structural information In element and the element in second interface structural information the confidence level mating one of history, calculating above-mentioned hypothesis combination （S103）.

A kind of exemplary confidence calculations step can include following sub-step：According in first interface structural information Element word frequency, calculate assume combination word frequency score；According to the co-occurrence information of the element in first interface structural information, count Calculate the co-occurrence score assuming combination；According to the element in the element in first interface structural information and second interface structural information Coupling history, calculates the coupling historical scores assuming combination；Calculate vacation based on word frequency score, co-occurrence score, coupling historical scores If the confidence level of combination.

A kind of exemplary formula is as follows.

Score_e=∑_ont∈eScore_ont

Wherein, Score_eRepresent every kind of PTS assuming combination, that reflects every kind of confidence level assuming combination.As above Shown in the formula in face, Score_eBy belonging to score Score that this hypothesis combines all concepts of e_ontSum is tried to achieve.Score_ont's Example calculations formula is as follows.

Score_ont=0.5 ∏ Score_df+0.3Score_co+0.2Score_his

Wherein, Score_dfIt is word frequency score.As described above, generally there is more than one API a website, can obtain The set of the XML description of restful API.Inventor finds to calculate ginseng using the statistical information similar to document frequency Number and the confidence level of concept corresponding relation.Specifically, the XML description of each API can be regarded as a document.If a ginseng Count in the XML description of a lot of API now, then this parameter is more likely not belonging to any concept.

Word frequency score Score_dfEquation below is for example can be utilized to be calculated.

Wherein, C_apiRepresent the number of all API of a website, C_paramExpression wherein comprises the individual of the API of this parameter Number.∏Score_dfRepresent the product that a word frequency assuming one of the combination corresponding all parameters of candidate concepts must be divided, instead Reflect the overall word frequency score of this candidate concepts.

Score_coRepresent co-occurrence score.In assuming combination, candidate concepts likely correspond to multiple parameters.If should Multiple parameters frequently occur together in the XML description of a restful API, then these parameters more likely belong to same Concept.

Co-occurrence score Score_coFor example can be calculated by equation below.

Wherein, C_apiRepresent the number of all API of a website, C_coThe corresponding multiple parameters of one candidate concepts of expression Simultaneously appear in the number of times in the XML description of API.

Score_hisRepresent coupling historical scores.If the corresponding relation of candidate concepts and multiple parameters is before Occurred, then it is believed that this corresponding relation is relatively reliable in coupling history.Coupling historical scores Score_hisFor example can pass through Rule calculates as follows：If there are the corresponding relation of candidate concepts and multiple parameters, this candidate concepts in coupling history Coupling historical scores be 1, otherwise for 0.

By above-mentioned steps, can assume that all concepts in combination calculate score Score respectively for each_ont, go forward side by side And sue for peace and show that each assumes the PTS Score of combination_e, as the confidence level assuming combination.

Obviously confidence level is higher, and the combination of this hypothesis is probably more correct matching result.Therefore, confidence level highest is false If combination is as matching result（S104）.

The generation of 2-4 interface conversion engine

Step S4 is detailed below：Generated for first interface structural information and second according to described corresponding relation The interface conversion engine that interface structure information is mutually changed.

Interface conversion engine is in fact an assignment file, is responsible for assigning the value of the element in first interface structural information Give the respective element in second interface structural information, otherwise or.

Therefore, the process of generation interface conversion engine is exactly the grammer according to OWL-S file, writes out and completes above-mentioned action The process of assignment statement.Writing out described assignment statement can be according to described first interface structural information and second interface structural information And described corresponding relation completes, this is that those of ordinary skill in the art can program after knowing present context and accomplish 's.

So, second interface structural information and semantic conversion engine have just been obtained, in addition, corresponding non-semantic network clothes Business（Operation）It is also known.These three parts just constitute semantic network service documents.With the mistake generating interface conversion engine Journey is the same, and generative semantics network service document is according to semantic network service documents by aforementioned information（Such as OWL-S document）'s Grammer writes the process of document, and this process can be automatically performed, and be that those of ordinary skill in the art are knowing the application Can program after content and to accomplish.

So far, at least described second interface structural information（Namely semantic input/output format）, described interface conversion draws Hold up（Namely semantic conversion engine）And operation interested in described non-semantic network service document（Service）Call letter Breath（The address of for example non-semantic network service document or link etc.）Constitute described semantic network service documents.By semantic net Network service documents, can call to the operation in non-semantic network service document, thus realizing the integration of network service.

The implementation procedure of the non-semantic network service of 2-5

Below, by the implementation procedure of summary restful API service.As described above, non-semantic network service is integrated Premise is that and obtain suitable interface conversion engine, by the element of the first interface structural information of non-semantic network service （Parameter）Be converted to the element of the second interface structural information of semantic network service（Concept）.And before generating interface conversion engine Put forward the corresponding relation being to obtain between the element of first interface structural information and the element of second interface structural information, above-mentioned correspondence The acquisition of relation, mainly by the contextual information based on element, description information carry out coupling and and then using word frequency, with Existing, coupling historical information obtains.Therefore, on the premise of obtaining the interface conversion engine generating according to said method, pass through Following steps can achieve calling of non-semantic network service：Second interface is tied by interface conversion engine according to described corresponding relation The value of the element in structure information（Corresponding to semantic input）Give the corresponding element in first interface structural information（S201）；http Request generator generates http request according to first interface structural information, to call non-semantic network service（S202）；Message turns Parallel operation is assigned to the element in first interface structural information according to the http response of described non-semantic network service（S203）；Interface Transform engine gives the value of the element in first interface structural information in second interface structural information according to described corresponding relation Corresponding element（Corresponding to semantic output）（S204）.So, restful type can be called by semantic network service documents Non-semantic network service.

3. the equipment of generative semantics network service document

The equipment of generative semantics network service document according to embodiments of the present invention is described next, with reference to Fig. 5.

Fig. 5 shows the block diagram of the equipment of generative semantics network service document according to embodiments of the present invention.As Shown in Fig. 5, the equipment 500 of the generative semantics network service document according to the present invention includes：First interface structural information obtains dress Put 501, for obtaining the first interface structural information of operation interested in non-semantic network service document, described first interface Structural information is the set of the element with mutual relation information；Second interface structural information acquisition device 502, for obtaining language The second interface structural information of adopted network service document, described second interface structural information is to have the element of mutual relation information Set；Coalignment 503, at least based in the element in first interface structural information and second interface structural information One of the contextual information of element and description information, the content to described first interface structural information and second interface structural information Mated, to set up the right of each element in each element in first interface structural information and second interface structural information Should be related to；Interface conversion engine generating means 504, for generating according to described corresponding relation for believing to first interface structure The interface conversion engine that breath and second interface structural information are mutually changed；Wherein, at least described second interface structural information, Semantic net described in the information structure of operation interested in described interface conversion engine and described non-semantic network service document Network service documents.

In a preferred embodiment, coalignment 503 includes：Candidate's element select unit, for connecing for first Element in mouth structure information, according at least to contextual information and/or description information, selects at least one second interface structure to believe Candidate's element in breath；Assume combination producing unit, for according to selection result, generate in first interface structural information each Element is combined with the various hypothesis of the corresponding relation of each element in second interface structural information；Confidence computation unit, uses Element in the word frequency according at least to the element in first interface structural information, co-occurrence information, first interface structural information with One of coupling history of element in second interface structural information, calculates the confidence level of above-mentioned hypothesis combination；Matching result generates Unit, for assuming combination as matching result confidence level highest.

In a preferred embodiment, candidate's element select unit includes：Comparing unit, for according at least to context In element and described second interface structural information in information and/or description information, relatively described first interface structural information Element；Candidate's select unit, for selecting at least one and first interface according to the similarity comparing between the element obtaining Candidate's element in the similar second interface structural information of element in structural information.

In a preferred embodiment, comparing unit includes：Context similarity calculated, for calculating elements Similarity between contextual information, as context similarity；Description similarity computing unit, for the description of calculating elements Similarity between information, as description similarity；Similarity calculated, for similar with description based on context similarity Similarity between degree calculating elements.

In a preferred embodiment, confidence computation unit includes：Word frequency score calculation unit, for according to first The word frequency of the element in interface structure information, calculates the word frequency score assuming combination；Co-occurrence score calculation unit, for according to The co-occurrence information of the element in one interface structure information, calculates the co-occurrence score assuming combination；Coupling historical scores computing unit, For according to the element in first interface structural information and the history of mating of the element in second interface structural information, calculating and assuming The coupling historical scores of combination；Score comprehensive unit, for calculating vacation based on word frequency score, co-occurrence score, coupling historical scores If the confidence level of combination.

Described interface conversion engine generating means 504 generate, according to predetermined grammatical ruless, the document conduct that assignment statement is constituted Described interface conversion engine, wherein said assignment statement is according to described corresponding relation by first interface structural information and second interface The value of the element of one of structural information gives another corresponding element.

Correspondingly, the invention still further relates to a kind of agency of non-semantic network service, it includes：Http request maker, root Generate http request according to first interface structural information, to call non-semantic network service；Element in first interface structural information The interface conversion engine that generated by the equipment of above-mentioned generative semantics network service document of value according to described corresponding relation from second The value of the corresponding element in interface structure information gives；Message transformer, according to the http response of described non-semantic network service It is assigned to the element in first interface structural information, be beneficial to described interface conversion engine and connect first according to described corresponding relation The value of the element in mouth structure information gives the corresponding element in second interface structural information.

Because the first interface structure included by the equipment 500 according to the generative semantics network service document of the present invention is believed Breath acquisition device 501, second interface structural information acquisition device 502, coalignment 503, interface conversion engine generating means 504 And its process in subelement respectively with described above generate aforementioned semantic network service documents method step S1-S4 in Process be similar to, therefore for simplicity, here omits the detailed description of these devices.

4. in order to implement the equipment of the application and the computing device of method

Additionally, still needing here it is noted that all modules in said apparatus, unit can be by softwares, firmware, hard The mode of part or a combination thereof is configured.Configure spendable specific means or mode is well known to those skilled in the art, This repeats no more.In the case of being realized by software or firmware, from storage medium or network to having specialized hardware structure Computer（General purpose computer 600 for example shown in Fig. 6）The program constituting this software is installed, this computer is being provided with various journeys During sequence, it is able to carry out various functions etc..

Fig. 6 illustrates can be used for the schematic block diagram of the computer implementing method and apparatus according to embodiments of the present invention.

In figure 6, CPU (CPU) 601 is according to the program of storage in read only memory (ROM) 602 or from depositing Storage part 608 is loaded into the various process of program performing of random access memory (RAM) 603.In RAM 603, always according to need Store the data required when CPU 601 executes various process etc..CPU 601, ROM 602 and RAM 603 are via bus 604 are connected to each other.Input/output interface 605 is also connected to bus 604.

Components described below is connected to input/output interface 605：Importation 606（Including keyboard, mouse etc.）, output section Divide 607（Including display, such as cathode ray tube (CRT), liquid crystal display (LCD) etc., and speaker etc.）, storage part 608（Including hard disk etc.）, communications portion 609（Including NIC such as LAN card, modem etc.）.Communications portion 609 Via network such as the Internet execution communication process.As needed, driver 610 can be connected to input/output interface 605. Detachable media 611 such as disk, CD, magneto-optic disk, semiconductor memory etc. can be installed in driver as needed So that the computer program reading out is installed in storage part 608 as needed on 610.

In the case that above-mentioned series of processes is realized by software, such as removable from network such as the Internet or storage medium Unload medium 611 and the program constituting software is installed.

It will be understood by those of skill in the art that this storage medium be not limited to wherein having program stored therein shown in Fig. 6, Separately distribute with equipment to provide a user with the detachable media 611 of program.The example of detachable media 611 comprises disk (comprising floppy disk (registered trade mark)), CD (comprising compact disc read-only memory (CD-ROM) and digital universal disc (DVD)), magneto-optic disk （Comprise mini-disk (MD) (registered trade mark)) and semiconductor memory.Or, storage medium can be ROM 602, storage part Hard disk comprising in 608 etc., wherein computer program stored, and it is distributed to user together with the equipment comprising them.

The present invention also proposes a kind of program product of the instruction code of the machine-readable that is stored with.Described instruction code is by machine When device reads and executes, can perform above-mentioned method according to embodiments of the present invention.

Correspondingly, the storage medium for carrying the program product of the instruction code of the above-mentioned machine-readable that is stored with also wraps Include in disclosure of the invention.Described storage medium includes but is not limited to floppy disk, CD, magneto-optic disk, storage card, memory stick etc. Deng.

In the description to the specific embodiment of the invention above, for a kind of description of embodiment and/or the feature that illustrates Can be used in one or more other embodiments in same or similar mode, with the feature in other embodiment Combined, or substitute the feature in other embodiment.

It should be emphasized that term "comprises/comprising" refers to the presence of feature, key element, step or assembly herein when using, but simultaneously It is not excluded for the presence of one or more further features, key element, step or assembly or additional.

In addition, in this manual, the statement such as " first ", " second " is used for the purpose of described feature on word Distinguish, so that the present invention is explicitly described.Therefore, should not serve to that there is any determinate implication.

Additionally, the method for the present invention be not limited to specifications described in time sequencing executing it is also possible to according to it He time sequencing ground, concurrently or independently execute.Therefore, the execution sequence of the method described in this specification is not to this Bright technical scope is construed as limiting.

Although being had been disclosed to the present invention by the description of the specific embodiment to the present invention above, should This understanding, above-mentioned all embodiments and example are all illustrative, and not restrictive.Those skilled in the art can be in institute The various modifications to the present invention, improvement or equivalent is designed in attached spirit and scope by the claims.These modification, improve or Person's equivalent should also be as being to be considered as included in protection scope of the present invention.

Remarks

1. a kind of method of generative semantics network service document, methods described includes：

Obtain the first interface structural information of operation interested in non-semantic network service document, described first interface knot Structure information is the set of the element with mutual relation information；

Obtain the second interface structural information of semantic network service documents, described second interface structural information is to have mutually The set of the element of relation information；

Context letter at least based on the element in the element in first interface structural information and second interface structural information One of breath and description information, mate to the content of described first interface structural information and second interface structural information, to build Each element in vertical first interface structural information and the corresponding relation of each element in second interface structural information；

Generated according to described corresponding relation for phase is carried out to first interface structural information and second interface structural information The mutually interface conversion engine of conversion；

Wherein, at least described second interface structural information, described interface conversion engine and described non-semantic network service Semantic network service documents described in the information structure of operation interested in document.

2. the method for the generative semantics network service document as described in remarks 1, wherein, described matching step includes：

For the element in first interface structural information, according at least to contextual information and/or description information, select at least Candidate's element in one second interface structural information；

According to selection result, generate each in each element in first interface structural information and second interface structural information The various hypothesis combinations of the corresponding relation of individual element；

According at least in the word frequency of the element in first interface structural information, co-occurrence information, first interface structural information Element mates one of history with the element in second interface structural information, calculates the confidence level of above-mentioned hypothesis combination；

Confidence level highest is assumed combination as matching result.

3. the method for the generative semantics network service document as described in remarks 2, wherein, described selection step includes：

According at least to contextual information and/or description information, the relatively element in described first interface structural information and institute State the element in second interface structural information；

Select the unit at least one and first interface structural information according to the similarity comparing between the element obtaining Candidate's element in the similar second interface structural information of element.

4. the method for the generative semantics network service document as described in remarks 3, wherein, described comparison step includes：

Similarity between the contextual information of calculating elements, as context similarity；

Similarity between the description information of calculating elements, as description similarity；

Based on the similarity between context similarity and description similarity calculating elements.

5. the method for the generative semantics network service document as described in remarks 2, wherein, described confidence calculations step bag Include：

According to the word frequency of the element in first interface structural information, calculate the word frequency score assuming combination；

According to the co-occurrence information of the element in first interface structural information, calculate the co-occurrence score assuming combination；

According to the element in first interface structural information and the history of mating of the element in second interface structural information, calculate Assume the coupling historical scores of combination；

Calculate the confidence level assuming combination based on word frequency score, co-occurrence score, coupling historical scores.

6. the method for the generative semantics network service document as described in remarks 1, wherein, described generation step includes：According to Predetermined grammatical ruless generate the document of assignment statement composition as described interface conversion engine, and wherein said assignment statement is according to institute State corresponding relation and give another by the value of the element of one of first interface structural information and second interface structural information Corresponding element.

7. a kind of call method of non-semantic network service, comprises the steps：

The interface conversion engine that the method for the generative semantics network service document as described in remarks 1 generates is according to described correspondence The value of the element in second interface structural information is given the corresponding element in first interface structural information by relation；

Http request maker generates http request according to first interface structural information, to call non-semantic network service；

Message transformer is assigned in first interface structural information according to the http response of described non-semantic network service Element；

The value of the element in first interface structural information is given second according to described corresponding relation and connects by interface conversion engine Corresponding element in mouth structure information.

8. a kind of equipment of generative semantics network service document, including：

First interface structural information acquisition device, for obtaining the of operation interested in non-semantic network service document One interface structure information, described first interface structural information is the set of the element with mutual relation information；

Second interface structural information acquisition device, for obtaining the second interface structural information of semantic network service documents, Described second interface structural information is the set of the element with mutual relation information；

Coalignment, at least based on the unit in the element in first interface structural information and second interface structural information One of the contextual information of element and description information, enter to the content of described first interface structural information and second interface structural information Row coupling, corresponding with each element in second interface structural information to set up each element in first interface structural information Relation；

Interface conversion engine generating means, for generating for first interface structural information according to described corresponding relation The interface conversion engine mutually changed with second interface structural information；

Wherein, at least described second interface structural information, described interface conversion engine and described non-semantic network service Semantic network service documents described in the information structure of operation interested in document.

9. the equipment of the generative semantics network service document as described in remarks 8, wherein, described coalignment includes：

Candidate's element select unit, for for the element in first interface structural information, according at least to contextual information And/or description information, select the candidate's element at least one second interface structural information；

Assume combination producing unit, for according to selection result, generate each element in first interface structural information with The various hypothesis combinations of the corresponding relation of each element in second interface structural information；

Confidence computation unit, for according at least to the word frequency of the element in first interface structural information, co-occurrence information, Element in one interface structure information mates one of history with the element in second interface structural information, calculates above-mentioned hypothesis group The confidence level closing；

Matching result signal generating unit, for assuming combination as matching result confidence level highest.

10. the equipment of the generative semantics network service document as described in remarks 9, wherein, described candidate's element select unit Including：

Comparing unit, for according at least to contextual information and/or description information, relatively described first interface structural information In element and described second interface structural information in element；

Candidate's select unit, for selecting at least one to connect with first according to the similarity comparing between the element obtaining Candidate's element in the similar second interface structural information of element in mouth structure information.

The equipment of the 11. generative semantics network service document as described in remarks 10, wherein, described comparing unit includes：

Context similarity calculated, for the similarity between the contextual information of calculating elements, as context Similarity；

Description similarity computing unit, for the similarity between the description information of calculating elements, as description similarity；

Similarity calculated, for based on the similarity between context similarity and description similarity calculating elements.

The equipment of the 12. generative semantics network service document as described in remarks 9, wherein, described confidence computation unit bag Include：

Word frequency score calculation unit, for the word frequency according to the element in first interface structural information, calculates and assumes combination Word frequency score；

Co-occurrence score calculation unit, for the co-occurrence information according to the element in first interface structural information, calculates and assumes The co-occurrence score of combination；

Coupling historical scores computing unit, for believing with second interface structure according to the element in first interface structural information The coupling history of the element in breath, calculates the coupling historical scores assuming combination；

Score comprehensive unit, for calculating, based on word frequency score, co-occurrence score, coupling historical scores, the confidence assuming combination Degree.

The equipment of the 13. generative semantics network service document as described in remarks 8, wherein, described interface conversion engine generates Device generates the document of assignment statement composition as described interface conversion engine, wherein said asignment statement according to predetermined grammatical ruless The value of the element of one of first interface structural information and second interface structural information is given by sentence according to described corresponding relation Another corresponding element.

A kind of 14. agencies of non-semantic network service, including：

Http request maker, generates http request according to first interface structural information, to call non-semantic network service；

The value of the element in first interface structural information is set by the generative semantics network service document according to remarks 8 The value of the standby interface conversion engine corresponding element from second interface structural information according to described corresponding relation generating gives；

Message transformer, is assigned in first interface structural information according to the http response of described non-semantic network service Element, is beneficial to described interface conversion engine and is given the value of the element in first interface structural information according to described corresponding relation Corresponding element in second interface structural information.

Claims (10)

1. a kind of method of generative semantics network service document, methods described includes：

Obtain the first interface structural information of operation interested in non-semantic network service document, described first interface structure letter Cease the set of the element for having mutual relation information；

Obtain the second interface structural information of semantic network service documents, described second interface structural information is to have mutual relation The set of the element of information；

Based on the contextual information of the element in the element in first interface structural information and second interface structural information, or base The contextual information of the element in the element in first interface structural information with second interface structural information and description information two Person, mates to the content of described first interface structural information and second interface structural information, to set up first interface structure Each element in information and the corresponding relation of each element in second interface structural information；

Generated according to described corresponding relation for mutually being turned to first interface structural information and second interface structural information The interface conversion engine changing；

Wherein, at least described second interface structural information, described interface conversion engine and described non-semantic network service document In semantic network service documents described in the information structure of operation interested；

Wherein, described generation step includes：Generate the document of assignment statement composition according to predetermined grammatical ruless as described interface Transform engine, wherein said assignment statement is according to described corresponding relation by first interface structural information and second interface structural information One of the value of element give another corresponding element.

2. the method for generative semantics network service document as claimed in claim 1, wherein, described matching step includes：

For the element in first interface structural information, according at least to contextual information and/or description information, select at least one Candidate's element in second interface structural information；

According to selection result, generate each element in first interface structural information and each yuan in second interface structural information The various hypothesis combinations of the corresponding relation of element；

According at least to the element in the word frequency of the element in first interface structural information, co-occurrence information, first interface structural information The confidence level mating one of history, calculating above-mentioned hypothesis combination with the element in second interface structural information；

Confidence level highest is assumed combination as matching result.

3. the method for generative semantics network service document as claimed in claim 2, wherein, described selection step includes：

According at least to contextual information and/or description information, element relatively in described first interface structural information and described the Element in two interface structure information；

Selected according to the similarity comparing between the element obtaining at least one with first interface structural information in element phase As candidate's element in second interface structural information.

4. the method for generative semantics network service document as claimed in claim 3, wherein, described comparison step includes：

Similarity between the contextual information of calculating elements, as context similarity；

Similarity between the description information of calculating elements, as description similarity；

Based on the similarity between context similarity and description similarity calculating elements.

5. the method for generative semantics network service document as claimed in claim 2, wherein, described confidence calculations step bag Include：

According to the word frequency of the element in first interface structural information, calculate the word frequency score assuming combination；

According to the co-occurrence information of the element in first interface structural information, calculate the co-occurrence score assuming combination；

According to the element in first interface structural information and the history of mating of the element in second interface structural information, calculate and assume The coupling historical scores of combination；

Calculate the confidence level assuming combination based on word frequency score, co-occurrence score, coupling historical scores.

6. a kind of equipment of generative semantics network service document, including：

First interface structural information acquisition device, first for obtaining operation interested in non-semantic network service document connects Mouth structure information, described first interface structural information is the set of the element with mutual relation information；

Second interface structural information acquisition device, for obtaining the second interface structural information of semantic network service documents, described Second interface structural information is the set of the element with mutual relation information；

Coalignment, for upper and lower based on the element in the element in first interface structural information and second interface structural information Civilian information, or the contextual information based on the element in the element in first interface structural information and second interface structural information With description information, the content of described first interface structural information and second interface structural information is mated, to set up Each element in first interface structural information and the corresponding relation of each element in second interface structural information；

Interface conversion engine generating means, for generating according to described corresponding relation for first interface structural information and The interface conversion engine that two interface structure information are mutually changed；

Wherein, at least described second interface structural information, described interface conversion engine and described non-semantic network service document In semantic network service documents described in the information structure of operation interested；

Wherein, described interface conversion engine generating means generate the document of assignment statement composition as institute according to predetermined grammatical ruless State interface conversion engine, first interface structural information and second interface are tied by wherein said assignment statement according to described corresponding relation The value of the element of one of structure information gives another corresponding element.

7. the equipment of generative semantics network service document as claimed in claim 6, wherein, described coalignment includes：

Candidate's element select unit, for for the element in first interface structural information, according at least to contextual information and/or Description information, selects the candidate's element at least one second interface structural information；

Assume combination producing unit, for according to selection result, generating each element and second in first interface structural information The various hypothesis combinations of the corresponding relation of each element in interface structure information；

Confidence computation unit, for according at least to the word frequency of the element in first interface structural information, co-occurrence information, first connect Element in mouth structure information mates one of history with the element in second interface structural information, calculates above-mentioned hypothesis combination Confidence level；

Matching result signal generating unit, for assuming combination as matching result confidence level highest.

8. the equipment of generative semantics network service document as claimed in claim 7, wherein, described candidate's element select unit bag Include：

Comparing unit, for according at least to contextual information and/or description information, comparing in described first interface structural information Element in element and described second interface structural information；

Candidate's select unit, for selecting at least one to tie with first interface according to the similarity comparing between the element obtaining Candidate's element in the similar second interface structural information of element in structure information.

9. the equipment of generative semantics network service document as claimed in claim 8, wherein, described comparing unit includes：

Context similarity calculated, for the similarity between the contextual information of calculating elements, similar as context Degree；

Description similarity computing unit, for the similarity between the description information of calculating elements, as description similarity；

Similarity calculated, for based on the similarity between context similarity and description similarity calculating elements.

10. the equipment of generative semantics network service document as claimed in claim 7, wherein, described confidence computation unit bag Include：

Word frequency score calculation unit, for the word frequency according to the element in first interface structural information, calculates the word assuming combination Frequency score；

Co-occurrence score calculation unit, for the co-occurrence information according to the element in first interface structural information, calculates and assumes combination Co-occurrence score；

Coupling historical scores computing unit, for according in the element in first interface structural information and second interface structural information Element coupling history, calculate assume combination coupling historical scores；

Score comprehensive unit, for calculating, based on word frequency score, co-occurrence score, coupling historical scores, the confidence level assuming combination.