CN101859318A - Method for establishment of service discovery tool based on service network - Google Patents

Method for establishment of service discovery tool based on service network Download PDF

Info

Publication number
CN101859318A
CN101859318A CN201010174337A CN201010174337A CN101859318A CN 101859318 A CN101859318 A CN 101859318A CN 201010174337 A CN201010174337 A CN 201010174337A CN 201010174337 A CN201010174337 A CN 201010174337A CN 101859318 A CN101859318 A CN 101859318A
Authority
CN
China
Prior art keywords
service
network
services
center
service network
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
CN201010174337A
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.)
Tianjin University
Original Assignee
Tianjin 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 Tianjin University filed Critical Tianjin University
Priority to CN201010174337A priority Critical patent/CN101859318A/en
Publication of CN101859318A publication Critical patent/CN101859318A/en
Pending legal-status Critical Current

Links

Images

Abstract

The invention belongs to the technical field of the computer service network, and relates to a method for establishment of a service discovery tool based on a service network, which comprises the following steps: extracting service tags from specific services, and removing repeated tags; for the service tags, finding a specific service comprising a corresponding service tag; establishing a corresponding relationship between each tag and a specific service; creating a tag index layer; positioning center services; for the center services, establishing expansion services between the center services and relevant services, wherein an expansion service list comprises a center service ID, a relationship type and services related to the center service; extracting service information from the service network, and working out a service discovery program based on the service network; and carrying out application program interface packaging for the service discovery program. The service discovery tool established in the invention can fully utilize the structure of the service network, and feedback the service to the user comprehensively, accurately and quickly, thereby satisfying the needs of the user.

Description

A kind of method for building up of the service discovery tool based on service network
Technical field
The present invention relates to a kind of service network, be specifically related to a kind of service discovery tool of the service network based on semanteme based on semanteme.
Background technology
Web service finds it is location or the process of finding the document of the Web service that one or more explanations are specific.Service discovery tool can find the many dissimilar and multi-form Web service that the Web service supplier provides, and carries out the Web service request.
Service discovery tool of the present invention is to design and Implement on the basis of service network.Now with service network and present stage service discovery both domestic and external be described below.
1, service network
The network that service network is made up of the relation between service and the service.It with the service as node, with the service between relation as the limit.Wherein, service can be divided into abstract service and concrete service.Relation comprises between the service: forerunner-follow-up relation, relation of equivalence, similarity relation, relation of inclusion, subordinate relation, cluster relation etc.By service network, can satisfy user's demand better.This be because:
(1) service network has comprised numerous services, contains much information.The mode of these services by plug and play is stored among the service network.
(2) by the service of analysis service network, service dynamically adds service network, with the form storage of database.What be convenient to so more serve searching and using.
(3) done adequate preparation for realizing based on the service discovery of service network.The present invention promptly is a service discovery tool designed at service network and that realize.
2, domestic and international service discovery
Along with the fast development of internet, Web service quantity is increasing, how to find required service from huge bundle of services, and this is the task that domestic and international Web service of present stage is found.Therefore service discovery becomes the research focus in Web service field.
Existing these service discovery tool have based on grammer, have based on semanteme.Find that based on grammer service method has based on key word, based on methods such as framework, the retrievals of deducing, is based on the method for framework as UDDI.Find that based on semantic matches service method has the service discovery based on functional semantics, based on the service discovery of similarity, towards service discovery of specific application area or the like.Yet no matter existing Web service discovery algorithm is on syntactic level other or the semantic rank, all can not directly be applied in the middle of the framework model of service network, says nothing of and utilizes the service network internal services to concern; And,, need the whole huge service network of scanning, inefficiency if will mate the service of discovery according to one service matching method.Therefore, this just needs the efficiently service discovery tool of exploitation based on service network.Therefore, these service discovery tool all have its application prospect separately, but can not be applied on our service network.
Summary of the invention
At the problems referred to above, the invention provides the method for a kind of foundation based on the service discovery tool of service network, the objective of the invention is on the basis of existing service network, make full use of the structure of service network, carry out practicable service discovery, to serve and return to the user comprehensively, accurately and quickly, meet consumers' demand.Technical scheme is as follows:
A kind of method for building up of the service discovery tool based on service network comprises
(1) from concrete service, extracts service labels, remove the label that repeats;
(2), find out the concrete service that comprises each service labels for each service labels;
(3) set up corresponding relation between each label and the concrete service;
(4) set up the tab indexes layer;
(5) centre of location service;
(6) to each center service, set up the expansion service between center service and the relative service, in expansion service tabulation, comprise the service list of center service ID, relationship type, the service relevant with this center service;
(7) extract information on services from service network, establishment is based on the service discovery procedure of service network;
(8) service discovery procedure is carried out the application programming interfaces encapsulation.
Substantive distinguishing features of the present invention is, from demand model, by extracting the information of service network, mate by tab indexes, finds service.The user imports the key message of required service, constructs demand model thus.Set out by demand model, navigate to the tab indexes layer, navigate to concrete service layer by the coupling label layer again, and then the information on services that satisfies the demands is returned according to T (tag).Simultaneously, utilize the service relation between the service between the service network, recommend other related services to the user, thus the service range that extending user can be used.
The service discovery tool based on service network by the present invention sets up has following beneficial effect:
1, sets up abstract index level, can find service the constant rank time, and need not to search the whole service network of coupling, improved the efficient of service discovery.
2, utilize the service relation of service network, expanded the service range that returns to the user, improved recall ratio.
3, adapt to the model framework of service network, realized API, be convenient to calling of other developers of service network based on the service discovery of service network.
Description of drawings
Fig. 1 service discovery process flow diagram based on service network of the present invention.
Fig. 2 label layer and concrete corresponding relation of serving.
The process of setting up of Fig. 3 tab indexes layer.
Fig. 4 utilizes the service relation expansion service.
Fig. 5 database model figure.
Embodiment
Describe the present invention below, the present invention sets up service discovery tool can be divided into three parts:
(1) sets up abstract index level,, find to serve, raise the efficiency with the constant rank time by abstract index level coupling demand.
Suppose to each service request model, all need to travel through whole service network that mate all services, this method search volume undoubtedly is too big, inefficiency.The invention solves this problem,,, realized time complexity by the transformation of O (n), thereby improved service discovery efficient greatly to O (1) to each services request by setting up abstract index level.
The corresponding relation of index level and concrete service layer as shown in Figure 2.
The process of setting up of tab indexes layer is referring to Fig. 3.At first from concrete service, extract all service labels, remove the label that repeats.To each service labels, find out the concrete service list that comprises it, set up the corresponding relation of each label and service.Promptly set up the tab indexes layer.
In database, set up several tables, be used for the index relative of storage tags index level.And along with the increase or the change of service network quantity of service in the future, list data can Dynamic Maintenance in the database.Like this, the tab indexes layer is set up.
Advantage:
1, the tab indexes layer only need once set up.No matter inquiry service how many times, tab indexes layer all need not repeat to set up.
2, to each services request, do not need all services of scan service network, and only need mate tab indexes, according to the tab indexes relation, can find concrete service immediately.Thereby time complexity is reduced to O (1) by O (n), improve and find efficient.
(2) utilize the service relation of service network, expansion returns to user's service range
The present invention expanded in this step: the process of utilizing the service relation expansion service is referring to Fig. 4.Center service is meant in service network, after mating by tab indexes layer and demand model, and some services that satisfy the demands that obtain.Utilize the relation between the service network service, set out by center service, service that will be similar, of equal value to it with and forerunner, follow-up service or service with subordinate, relation of inclusion all find out, offer the user.Here, center service is meant in service network.Like this, the invention solves a common problem of current most of service discovery tool---can not the application service relation.
Here, database has several tables to store these relations respectively.As to show each field of ServiceRelation be respectively ServiceId, RelationType, SidList, represents center service ID, relationship type respectively, with this center service the service list that concerns RelationType is arranged.
Advantage:
1, made full use of the service relation of service network;
2, expanded the service range that returns to the user;
3, improved the recall ratio of service discovery.
(3) utilize the model framework of service network, realize API based on the service discovery of service network.
By loading service in service network, the service of resolving joins in the service network, every information of service is stored in respectively in the middle of each table of database, as serviceinfo, parameterinfo, interfaceinfo, difference storing service information, parameter information, interface message or the like.
As shown in Figure 5, the service network content is numerous.Comprise service name, NameSpace, corresponding parameter, corresponding interface, service ID or the like field in each service information table; Comprise parameter name, type, parameter I D, corresponding interface ID or the like field in each parameter information; Each interface message comprises that again interface name, interface are described, interface ID, corresponding with service ID or the like field.
The present invention extracts information on services from service network, carry out the service discovery based on service network, and it is packaged into API the most at last, calls for other developers of service network.
The findServiceByTagIndex bag is main realization java bag of the present invention.Wherein comprised main code, other java bags of other codes and this project intersect, and no longer list at this.Wherein,
● AbsorbTagging.java: as its name suggests, realized the label in all Web services is extracted one by one, be transformed into the relation of " looking for service " by label by original " looking for label " this relation by service, because only in this way, just can construct the abstract service layer of forming by all labels, and then the relation by " looking for service by label ", find the pairing a series of services of each label, make things convenient for our searching.
● ConnectToDB: sn is connected with database, makes up form Tagservice in sn, and this table is numbered each label, and lists the label of all services of each label correspondence.See also Fig. 5.
● TaggingsOfAllServices.java: defined new data structure TagService, correlated mutually with database table label-map of services.
● GetTagService.java: the label that finds index level, realized obtaining the corresponding relation of label and concrete service layer by the label of index level, interface getTagservice (String tag), this method is returned the object of TagService class, has promptly obtained by the mapping relations of tab indexes layer to concrete service layer.
● ServiceRequest.java: this class description demand for services model.
● FindRelatedServices.java: foundation table Servicerelation comes stores service relation, class FindRelatedServices.java to realize being set out by center service to search the interface of related service in database.
● ForTest.java: this section code and database are tested, take out related service by getService (String str) method by the tab indexes layer, wherein the parameter S tring str of this method is " demand model " among Fig. 1, the i.e. key message of user's required service.
Advantage:
1, the model framework that adapts to service network;
2, be packaged into a service discovery API, can call for other service networks developer.
Below the technique effect of the service discovery tool set up by the present invention is verified.
Recall ratio and two aspects of efficient of finding from Web service experimentize.Recall ratio is meant that the user's requested service number that satisfies that returns accounts for the ratio that satisfies user's requested service sum in the service network from service network.The extensibility of service discovery is meant the availability of this method in the service network of different scales, mainly is meant the efficient of service discovery method.
This instrument adopts the service discovery method of JDK1.6 realization based on service network, based on eclipse SDK 3.2 too developments, run on Tomcat 6.0 servers, the service of service network adds up to 593, for different request quantity, service matching method and instrument of the present invention with one carries out service discovery respectively, compares.
Experimental result and analysis:
For illustrating that this service discovery tool has good discovery efficient, has designed the experiment of the request quantity of 3 different scales as shown in table 1.The service total amount is 593 in the service network.Accept services request with generic services coupling discovery service method and this service discovery tool respectively, carry out service discovery, obtain 3 kinds of T.T. expenses under the different request scales respectively.
The experiment of table 1 different scales request quantity
Request quantity One method time spent (ms) Time spent of the present invention (ms)
??100 ??2641 ??2188
??200 ??3172 ??2375
Request quantity One method time spent (ms) Time spent of the present invention (ms)
??300 ??3640 ??2532
The result of table 1 shows that this instrument institute spended time is less than aforementioned one method institute spended time far away.And along with increasing progressively of request quantity, this species diversity is just more obvious.This shows that instrument of the present invention has finds efficient preferably.
For illustrating that this instrument has better recall ratio, designed following experiment, to 100 groups of services request, will utilize service relation and not utilize the result of two kinds of service discoveries of service relation to compare.In fact, by service relation (especially comprise, subordinate relation) user is recommended in other related services, resulting service when the user is not only utilized service relation, and the service that can partly or entirely satisfy the demands of being omitted when having obtained not utilize service relation.The service that the user obtains must increase.Table 2 has provided the result who does not utilize service relation or utilize the quantity of service that different service relations finally obtains.
Whether table 2 utilizes concerns the gained result
Figure GDA0000021427790000051
Whether table 2 has embodied intuitively to utilize and has concerned the gained result.As seen making full use of service relation gained quantity of service will be more than not utilizing the service of service relation gained.With " weather " is example, if do not utilize service relation, what return to the user is exactly a series of services, (Parameter 1 for the method that these services provide such as getWeather, Parameter2), wherein Parameter1 is the city name, and Parameter2 is the date; And if utilized service relation, return to user's service, except the getWeather that the above-mentioned type can be provided, also can provide getClimate methods such as () to obtain overall climatic information, also can provide getWindScale (Parameter1, Parameter2), (Parameter 1 for getRainProbobility, Parameter2) or the like method, wherein Parameter1 is the city name, Parameter2 is the date, obtains " wind-force rank " " precipitation probability " or the like concrete Weather information of somewhere one day.

Claims (1)

1. the method for building up based on the service discovery tool of service network comprises
(1) from concrete service, extracts service labels, remove the label that repeats;
(2), find out the concrete service that comprises each service labels for each service labels;
(3) set up corresponding relation between each label and the concrete service;
(4) set up the tab indexes layer;
(5) centre of location service;
(6) to each center service, set up the expansion service between center service and the relative service, in expansion service tabulation, comprise the service list of center service ID, relationship type, the service relevant with this center service;
(7) extract information on services from service network, establishment is based on the service discovery procedure of service network;
(8) service discovery procedure is carried out the application programming interfaces encapsulation.
CN201010174337A 2010-05-17 2010-05-17 Method for establishment of service discovery tool based on service network Pending CN101859318A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201010174337A CN101859318A (en) 2010-05-17 2010-05-17 Method for establishment of service discovery tool based on service network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010174337A CN101859318A (en) 2010-05-17 2010-05-17 Method for establishment of service discovery tool based on service network

Publications (1)

Publication Number Publication Date
CN101859318A true CN101859318A (en) 2010-10-13

Family

ID=42945231

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010174337A Pending CN101859318A (en) 2010-05-17 2010-05-17 Method for establishment of service discovery tool based on service network

Country Status (1)

Country Link
CN (1) CN101859318A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102129479A (en) * 2011-04-29 2011-07-20 南京邮电大学 World wide web service discovery method based on probabilistic latent semantic analysis model
WO2014101491A1 (en) * 2012-12-28 2014-07-03 华为技术有限公司 Service information discovery method and device
CN104081381A (en) * 2012-03-29 2014-10-01 惠普发展公司,有限责任合伙企业 A conceptual services implementation platform
CN104933019A (en) * 2015-06-05 2015-09-23 亚信科技(南京)有限公司 List generating method and device
CN111988398A (en) * 2020-08-19 2020-11-24 政采云有限公司 Data acquisition method, API gateway and medium

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102129479A (en) * 2011-04-29 2011-07-20 南京邮电大学 World wide web service discovery method based on probabilistic latent semantic analysis model
CN104081381A (en) * 2012-03-29 2014-10-01 惠普发展公司,有限责任合伙企业 A conceptual services implementation platform
US9589037B2 (en) 2012-03-29 2017-03-07 Hewlett Packard Enterprise Development Lp Conceptual services implementation platform
CN104081381B (en) * 2012-03-29 2017-08-04 企业服务发展公司有限责任合伙企业 Method and apparatus for implementing concept service
WO2014101491A1 (en) * 2012-12-28 2014-07-03 华为技术有限公司 Service information discovery method and device
CN104933019A (en) * 2015-06-05 2015-09-23 亚信科技(南京)有限公司 List generating method and device
CN111988398A (en) * 2020-08-19 2020-11-24 政采云有限公司 Data acquisition method, API gateway and medium

Similar Documents

Publication Publication Date Title
CN102043862B (en) Directional web data extraction method
CN103400579B (en) A kind of speech recognition system and construction method
CN101833561B (en) Natural language processing oriented Web service intelligent agent
CN101996195A (en) Searching method and device of voice information in audio files and equipment
WO2010015131A1 (en) A semantic-based web service relationship network system
CN102790727B (en) A kind of method and system of dynamic propelling movement individual subscriber label
CN101344881A (en) Index generation method and device and search system for mass file type data
CN101859318A (en) Method for establishment of service discovery tool based on service network
CN102521232B (en) Distributed acquisition and processing system and method of internet metadata
CN102164186A (en) Method and system for realizing cloud search service
CN102567297A (en) Data conversion device and data conversion method
CN102567314A (en) Device and method for inquiring knowledge
CN102722499A (en) Search engine and implementation method thereof
CN104615734B (en) A kind of community management service big data processing system and its processing method
Choi et al. The smart city evolution in South Korea: Findings from big data analytics
CN103838857A (en) Automatic service combination system and method based on semantics
CN103294820A (en) WEB page classifying method and system based on semantic extension
CN100470549C (en) Form locating data mining method
CN100498780C (en) Data inquire system and method
CN103020083B (en) The automatic mining method of demand recognition template, demand recognition methods and corresponding device
CN102724290B (en) Method, device and system for getting target customer group
CN103929499A (en) Internet of things heterogeneous identification recognition method and system
CN103365960A (en) Off-line searching method of structured data of electric power multistage dispatching management
CN101998692A (en) Method and device for establishing index and carrying out mixed searching on mobile terminal
CN103365973B (en) Service semantics relation excavation method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20101013