CN102129432A - Semantic-based Web service automatic searching method - Google Patents

Semantic-based Web service automatic searching method Download PDF

Info

Publication number
CN102129432A
CN102129432A CN2010100137307A CN201010013730A CN102129432A CN 102129432 A CN102129432 A CN 102129432A CN 2010100137307 A CN2010100137307 A CN 2010100137307A CN 201010013730 A CN201010013730 A CN 201010013730A CN 102129432 A CN102129432 A CN 102129432A
Authority
CN
China
Prior art keywords
service
web service
owl
coupling
web
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2010100137307A
Other languages
Chinese (zh)
Inventor
王海
李增智
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xian Jiaotong University
Original Assignee
Xian Jiaotong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xian Jiaotong University filed Critical Xian Jiaotong University
Priority to CN2010100137307A priority Critical patent/CN102129432A/en
Publication of CN102129432A publication Critical patent/CN102129432A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention discloses a semantic-based Web service automatic searching method, which comprises the following steps of: 1) extracting the description information of Inputs, Outputs, Preconditions and Effects of a Web service; 2) matching the description information of the Inputs and the Outputs to obtain matching results; 3) matching the description information of the Preconditions and the Effects to obtain the matching results; and 4) performing comprehensive analysis on the matching results obtained by the steps 2) and 3) to obtain a final matching result. By the method, Web service discovery can be effectively realized, so that all Java-supporting Internet accessing terminals can perform automatic service discovery; and gaps in the field in China are filled, and positive impacts are certainly brought on the development of Web service technologies and Web service products.

Description

A kind of Web service automatic search method based on semanteme
Technical field
The invention belongs to the Web service technical field, be specifically related to a kind of design and realization of the Web service automatic search method based on semanteme.The method is applied to based in the automatic search of the Web service of semanteme, can improves the recall ratio and the precision ratio of service search.
Background technology
Along with the continuous development of computer technology, the computer utility of modern enterprise becomes increasingly complex, and causes the infosystem of enterprise self to become complex situations multi-platform, multisystem.Every kind of platform and system all use agreement of self and port to carry out the transmission of information, and the ability of cross-platform system aspect data sharing is poor.These existing systems are difficult to adapt to the changes in demand of enterprise dynamic simultaneously.In order to address these problems, scholars begin to be devoted to set up the standard of relevant data layout and exchanges data aspect, with realize loose couplings, cross-platform and with language independent, with the irrelevant seamless integrated system of special interface.From present development trend, be the some effective of realizing this goal based on the service compute of SOA (Service OrientedArchitecture) architectural framework.Based on the enterprise application system of this architecture can adaption demand dynamic change, when certain service of needs, can in the registration body of service, search corresponding service by network automatically, automatically call go forward side by side line data exchange of this service then, and do not need manual intervention, thereby effectively solve an above-mentioned difficult problem.The application of Next Generation Internet will realize user's dynamic need in the mode of service compute, thereby be that the user provides more senior complex services with the cost of minimum.
In using based on the architectural framework of SOA, Web service is present best implementation.Yet realize service-oriented SOA framework, at first the problem that will solve is the description of service and pinpointing the problems of service.That is to say how to make that computing machine can the intelligent descriptor that must discern service, thereby effectively in service registry mechanism, find only service.The Web service discovery mechanism that extensively adopts is based on WSDL (Web Services Description Language) and this two big technology of UDDI (Universal Description Discovery and Integration) at present.What the former solved is the description problem of Web service, mainly is to provide service function with keyword form to describe; The latter solves be service issue, search problem.But there is major defect in this mode, its deadly defect is that WSDL has only solved the syntactic metacharacter problem of service describing, the service of UDDI is issued and is searched and also only relates to syntactic information, cause present Web service discovery mechanism to be based on framework and keyword matching, make service discovery between precision ratio and these two performance index of recall ratio, exist this those long contradictions that disappear.
Just because of this, for the Web service on the internet can be carried out intelligently alternately, the syntactic metacharacter that only relies on WSDL and UDDI to solve the Web service information format is not enough, and what is more important solves the diversity of Web service semantic information and the semantic relation problem between the information.Web service goal in research based on semanteme is to make service describing have the machine intelligibility, not only the user is become apparent, and is that computing machine can be handled, and can support service discovery, execution, the combination and mutual of intelligence.
The semantic description of Web service and the semantic matches of Web service and discovery mechanism solve the discovery and the selection problem of service from the angle of semanteme, are prerequisite and basis that whole Semantic Web Services is used, also are the main problems that the present invention solves.
At present domestic at find almost just starting of scheme automatically based on the Web service of semanteme, many places are in conceptual phase; The present invention proposes a kind of Web service automatic discovering method, can effectively carry out Web service and find, make and support the internet access terminal of Java can carry out automated service discovery based on semanteme.The method has been filled up domestic blank in this field, will produce active influence to development, the Web service Products Development of Web service technology.
Summary of the invention
The objective of the invention is to solve under the internet environment based on the automatic search problem of the Web service of semanteme, a kind of Web service automatic search method based on semanteme is provided, carry out in this method, when receiving a user's service discovery request, system finds and asks relevant service from issuing service storehouse the inside or from Web by corresponding matching algorithm, returns the discovery result simultaneously.The issuing service storehouse is to be used for storing in system the OWL-S description of Semantic Web Services or the description of other form (such as based on the description of in the body consistency detection P/E coupling redetermination being served).
The objective of the invention is to solve by the following technical programs:
This Web service automatic search method based on semanteme is characterized in that, may further comprise the steps:
1) Inputs, Outputs, Preconditions and the Effects descriptor of extraction Web service;
2) Inputs and Outputs descriptor are mated, draw matching result;
3) Preconditions and Effects descriptor are mated, draw matching result;
4) to above to step 2) and 3) matching result carry out analysis-by-synthesis, draw final matching results.
Further, step 2) when the IO descriptor is mated, judge at first whether all inputs in the input set all are that another imports the element in the set, thereby determine the relation of inclusion of two input set, and then obtain the type that both mate.
More than judge when whether an input set is element of another input set, at first judge the subclass relation of two affiliated types of input set, if the affiliated classification of an input input is the subclass or the equivalence of the affiliated classification of some inputs in the set, so just think that this input is taken as an element of set.
Further, when step 3) is mated the PE descriptor, be divided into following two steps:
The first, service precondition P coupling:
At first extract all preconditions of describing in the service, then each is carried out the inspection of example binding data to precondition, if there is a prerequisite not satisfy, the prerequisite of this service is exactly ungratified so.
The second, service effectiveness E coupling:
At first extract the institute of describing in the service and produce effect, then each is carried out the inspection of example binding data to effect, as long as wherein there is an effect not satisfy, the effect of this service is exactly ungratified so.
Further, this method is based on the service discovery method of the service describing proposition of Semantic Web Services W3C proposed standard OWL-S on the present internet, carries out service discovery, recall ratio, precision ratio height by extracting service IOPE description given in the OWL-S description.
Above step 2) and the service discovery system working mechanism in the step 3) as follows:
(4) extract the IOPE information that candidate service is described, wherein IO shows as the notion of OWL body standard, and PE is asserting of OWL ontology knowledge storehouse structure;
(5) carry out IO when coupling, the comparison representative waits to ask to serve the Ontological concept with candidate service IO, checks its relation of inclusion;
(6) carry out PE when coupling, the comparison representative waits that the ontology knowledge storehouse of asking to serve with candidate service PE asserts, checks its relation of can deriving; Result according to IO and PE coupling calculates comprehensive IOPE matching degree.
Said method is supported W3C proposed standard OWL-S1.0, OWL-S1.1, and the service that OWL-S1.2 describes is found.
The present invention proposes a kind of Web service automatic discovering method, can effectively carry out Web service and find, make and support the internet access terminal of Java can carry out automated service discovery based on semanteme.The method has been filled up domestic blank in this field, will produce active influence to development, the Web service Products Development of Web service technology.
Description of drawings
Fig. 1 finds system construction drawing based on the Web service of semanteme;
Fig. 2 serves IO coupling process flow diagram;
Fig. 3 serves precondition P coupling process flow diagram;
Fig. 4 service effectiveness E mates process flow diagram;
Fig. 5 serves IOPE comprehensive matching process flow diagram.
Embodiment
The present invention pinpoints the problems automatically in order to solve under the internet environment Web service based on semanteme.Semantic Web Services IOPE comprehensive matching finds that system is shown in Fig. 6-1.When it received a user's service discovery request, system found and asks relevant service from the inside, issuing service storehouse or from Web by corresponding matching algorithm, returns the discovery result simultaneously.The issuing service storehouse is to be used for storing in system the OWL-S description of Semantic Web Services or the description of other form (such as based on the description of in the body consistency detection P/E coupling redetermination being served).If directly use the service on the Web without the issuing service storehouse, also be fine, just the time overhead of system searching related service wants big.
OWL DL ontology library is the body that is used for storing in the association area, and user request service and issuing service can directly use the knowledge in this ontology library to describe oneself services request or service function.
OWL DL inference machine is that the user is used for a series of reasonings at Semantic Web Services and body in carrying out matching process, uses the Pellet inference engine of making to measure as OWL DL specially in the native system.
Part within the dashed rectangle is the core of matching system, i.e. IOPE comprehensive matching engine.
The present invention is in design and implementation procedure, and mainly the technical matters of Xie Jueing mainly comprises the following aspects:
1. service IO mates:
Purpose is the I/O coupling of finishing between the Semantic Web Services.In total system, with the independent reason as a modular design of I/O coupling based on following 2 points:
A). at present in the description document of the many Semantic Web Services on the Web, precondition and the effect to service is not described, the interface that has only related to input and output is described, if go to carry out the coupling of precondition and effect when so these services being mated again, will be without any meaning;
B). the user may pay special attention to the Interface Matching between service and the service sometimes, rather than between the special concern service any logical relation is arranged, therefore for succinct use-pattern being provided for these users, this system provides the module that is specifically designed to the I/O coupling.
Mainly be to finish following function:
(1) extracts the I/O of serving;
(2) obtain the affiliated type of serving each I/O;
(3) utilize expansion elasticity I/O matching algorithm to mate;
(4) show the I/O matching result.
2. service P/E mates
Purpose is the P/E coupling of carrying out between the Semantic Web Services.This module mainly is the judgement of logical relation between the service of solving, and finishes following function:
A). extract the precondition/effect of service;
B). the coupling of utilizing the P/E matching algorithm to serve;
C). show the P/E matching result.
3. serve the IOPE comprehensive matching
The purpose of this modular design is the IOPE comprehensive matching of carrying out between the Semantic Web Services.
The comprehensive matching module mainly is to think the match condition between the understanding service totally at the user, and existing relation in logic comprises the Interface Matching between the service again.This module mainly is to realize following function:
A). extract prerequisite, effect, the input and output of service;
B). the comprehensive matching of utilizing IOPE comprehensive matching algorithm to serve;
C). the comprehensive matching degree between the calculation services, and show IOPE comprehensive matching result.
1. adopt PC or notebook as host or the internet access terminal of Java Virtual Machine has been installed; System requirements:
2. service IO coupling concrete grammar is as follows:
Need at first to determine whether all inputs in the input set all are that another imports the element in the set; Judge the relation of inclusion of two input set then in view of the above, and then obtain the type of both couplings.The flow process of algorithm as shown in Figure 2, wherein inputsAdv, inputsReq represent the input set of issuing service, request service respectively; Exact, PlugIn, Subsume, Fail represent 0,1,2,3 round valuess respectively, represent equivalence, comprise, plug and the four kinds of situations of failing; Flag is a token variable.
Judge whether an input can be considered to an element of an input set.Implementation method is exactly the subclass relation decision problem that is converted into the affiliated type of two input elements.If the affiliated classification of an input input is the subclass (equivalence can be thought a kind of special circumstances of subclass) of the affiliated classification of some inputs in the set, so just think that this input can be taken as an element of set.
3. service precondition P coupling concrete grammar is as follows:
For precondition coupling, at first need all preconditions of describing in the service of extracting, then each is carried out the inspection of example binding data to precondition, if there is a prerequisite not satisfy, the prerequisite of this service is exactly ungratified so.Concrete algorithm flow, as shown in Figure 3.
4. service effectiveness E coupling concrete grammar is as follows;
The realization of effect coupling and precondition coupling realize similar, at first extracting the institute of describing in the service produces effect, then each is carried out the inspection of example binding data to effect, as long as wherein there is an effect not satisfy, the effect of this service is exactly unsatisfiable so.Algorithm flow is illustrated in fig. 4 shown below,
5. service IOPE comprehensive matching concrete grammar is as follows:
Compare coupling on the semantic level that the P/E coupling is more paid attention to serving and semantic relation in logic with the I/O coupling; The final purpose of Semantic Web Services coupling is in order to play a role in the Web service Automatic Combined on the other hand; And for the Automatic Combined of Web service, the logical relation between the research service is crucial, has only the logical relation of the service of having known or the combination that context relation just can be served, even otherwise made up and also do not reach expected effect.Remove chest such as robot, the prerequisite that robot removes to remove chest is exactly that chest must be on desk, even otherwise robot does the action of removing chest also can not produce any influence to real world.Therefore when the IOPE comprehensive matching of serving, have only service precondition and effect all to satisfy, the coupling of carrying out the I/O interface again is only has practical significance.Concrete coupling flow process as shown in Figure 5.

Claims (7)

1. the Web service automatic search method based on semanteme is characterized in that, may further comprise the steps:
1) Inputs, Outputs, Preconditions and the Effects descriptor of extraction Web service;
2) Inputs and Outputs descriptor are mated, draw matching result;
3) Preconditions and Effects descriptor are mated, draw matching result;
4) to step 2) and 3) matching result carry out analysis-by-synthesis, draw final matching results.
2. the Web service automatic search method based on semanteme according to claim 1, it is characterized in that, when step 2) the IO descriptor being mated, judge at first whether all inputs in the input set all are that another imports the element in the set, thereby determine the relation of inclusion of two input set, and then obtain the type of both couplings.
3. the Web service automatic search method based on semanteme according to claim 2, it is characterized in that, judge when whether an input set is element of another input set, at first judge the subclass relation of two affiliated types of input set, if the affiliated classification of an input input is the subclass or the equivalence of the affiliated classification of some inputs in the set, so just think that this input is taken as an element of set.
4. the Web service automatic search method based on semanteme according to claim 1 is characterized in that, when step 3) is mated the PE descriptor, is divided into following two steps:
The first, service precondition P coupling:
At first extract all preconditions of describing in the service, then each is carried out the inspection of example binding data to precondition, if there is a prerequisite not satisfy, the prerequisite of this service is exactly ungratified so.
The second, service effectiveness E coupling:
At first extract the institute of describing in the service and produce effect, then each is carried out the inspection of example binding data to effect, as long as wherein there is an effect not satisfy, the effect of this service is exactly ungratified so.
5. the Web service automatic search method based on semanteme according to claim 1, it is characterized in that, this method is based on the service discovery method of the service describing proposition of Semantic Web Services W3C proposed standard OWL-S on the present internet, by extracting service IOPE description carrying out service discovery given in the OWL-S description, recall ratio, the precision ratio height.
6. the Web service automatic search method based on semanteme according to claim 1 is characterized in that step 2) and step 3) in service discovery system working mechanism as follows:
(1) extract the IOPE information that candidate service is described, wherein IO shows as the notion of OWL body standard, and PE is asserting of OWL ontology knowledge storehouse structure;
(2) carry out IO when coupling, the comparison representative waits to ask to serve the Ontological concept with candidate service IO, checks its relation of inclusion;
(3) carry out PE when coupling, the comparison representative waits that the ontology knowledge storehouse of asking to serve with candidate service PE asserts, checks its relation of can deriving; Result according to IO and PE coupling calculates comprehensive IOPE matching degree.
7. the Web service automatic search method based on semanteme according to claim 1 is characterized in that, this method supports that OWL-S 1.1 to W3C proposed standard OWL-S 1.0, and the service that OWL-S 1.2 describes is found.
CN2010100137307A 2010-01-15 2010-01-15 Semantic-based Web service automatic searching method Pending CN102129432A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010100137307A CN102129432A (en) 2010-01-15 2010-01-15 Semantic-based Web service automatic searching method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010100137307A CN102129432A (en) 2010-01-15 2010-01-15 Semantic-based Web service automatic searching method

Publications (1)

Publication Number Publication Date
CN102129432A true CN102129432A (en) 2011-07-20

Family

ID=44267518

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010100137307A Pending CN102129432A (en) 2010-01-15 2010-01-15 Semantic-based Web service automatic searching method

Country Status (1)

Country Link
CN (1) CN102129432A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103473243A (en) * 2012-06-08 2013-12-25 富士通株式会社 Method and device for generating semantic network service document
CN103955461A (en) * 2014-03-06 2014-07-30 苏州鸿然信息科技有限公司 Semantic matching method based on ontology set concept similarity
CN104516938A (en) * 2013-10-07 2015-04-15 财团法人资讯工业策进会 Electronic computing device and personalized information recommendation method thereof
CN107346470A (en) * 2017-06-19 2017-11-14 长安大学 A kind of Intelligent planning method towards traffic-information service
CN108897766A (en) * 2018-05-24 2018-11-27 沈阳东软医疗系统有限公司 A kind of querying method and relevant apparatus of Internet service

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103473243A (en) * 2012-06-08 2013-12-25 富士通株式会社 Method and device for generating semantic network service document
CN104516938A (en) * 2013-10-07 2015-04-15 财团法人资讯工业策进会 Electronic computing device and personalized information recommendation method thereof
CN104516938B (en) * 2013-10-07 2017-09-12 财团法人资讯工业策进会 electronic computing device and personalized information recommendation method thereof
CN103955461A (en) * 2014-03-06 2014-07-30 苏州鸿然信息科技有限公司 Semantic matching method based on ontology set concept similarity
CN107346470A (en) * 2017-06-19 2017-11-14 长安大学 A kind of Intelligent planning method towards traffic-information service
CN108897766A (en) * 2018-05-24 2018-11-27 沈阳东软医疗系统有限公司 A kind of querying method and relevant apparatus of Internet service

Similar Documents

Publication Publication Date Title
CN102279894B (en) Method for searching, integrating and providing comment information based on semantics and searching system
CN102129432A (en) Semantic-based Web service automatic searching method
Furstenau et al. Internet of things: Conceptual network structure, main challenges and future directions
CN102685242B (en) Method for establishing relevance relation among services under opened network
Angeletou Semantic enrichment of folksonomy tagspaces
CN103473100B (en) A kind of Web service replacement method based on dependence
CN109033406A (en) For searching for the method, apparatus and storage medium of block chain data
CN109101607A (en) For searching for the method, apparatus and storage medium of block chain data
CN103036959A (en) Realization method and realization system of distributed deployment application program based on input/output (IO) decoupling
Lopez et al. Scaling up question-answering to linked data
Chen et al. AndroidOff: Offloading android application based on cost estimation
CN101882290A (en) Service integration method based on situation ontologies under internet environment
Li et al. Design and implementation of the mobile library app based on smart phone
Gu et al. MANSOR: a module alignment method based on neighbor information for scientific workflow
Liangxian et al. The application of semantics web in digital library knowledge management
Stollberg et al. Mediating Capabilities with Delta-Relations
CN102053863B (en) Method and system for dynamically interacting data
Liu et al. An ontology-based architecture for service-orientated design knowledge fusion in Group Corporation Cloud Manufacturing
Kim et al. Conflict detection in composite web services based on model checking
CN101917443A (en) Security gateway and method thereof for controlling sensitive link
Sun et al. Research on the Application of Energy Wisdom Based on Power Iot and Big Data
CN103823875A (en) Service combination retrieval method
CN102036109B (en) Digital television interactive application middleware system based on three-network convergence
Kuang et al. Exploring dependency between interfaces in service matchmaking
CN101751441A (en) Internet resource search service system and method facing CE equipment

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20110720