TW569113B - Web service search and cluster system and method - Google Patents

Abstract

A web service search and cluster system comprises an ontology library, a network service semantic library and a processor. The processor receives a target concept and searches high-level concept related with target concept searched in ontology library and searches target web services from web services of web services semantic library, in which the concept of parameter incorresponding target web services matches target concept or high-level concept and the target web services are clustered in terms of the attribute as output parameter.

Description

569113 V. Description of the invention (1) The present invention relates to a web service retrieval and clustering system and method ', and particularly relates to a method for receiving information based on an ontology (0nt〇l0gy). Concept (Concept) searches for network services related to its own concepts and related concepts, and performs clustering (classification) of network services in a network service retrieval and clustering system and method. With the rapid development of the Internet, a variety of network services can exist in different locations and be provided to network users for use through Internet links. Because there are too many network services in the entire network world, the network service registration system has been developed to provide a unified management registration mechanism to facilitate users to query the network services they need. Current web services register feeders, such as Universal Description, Discovery, and Integration

Integration 'UDDI) server, the information that can be registered and disclosed includes the company providing the service, the network service classification, the network service description, the method included in the network service and the input included in each method, Output parameter (Parameter) type and other information. As the parameter information registered on the web service registration feeder only includes the parameter name, type and description, and cannot correspond to the real-world entity concept, nor can the machine understand the concept of input and output parameters in the application field. Say, a parameter of type string is named as "Name ", then the machine cannot understand that this parameter belongs to the name of a person, an animal, or a station in the real world. In addition, the method information registered on the web service registration server only includes the method name and description, and cannot allow the machine to understand the association between methods and methods, parameters and parameters, and cannot correspond to the real world.

0213-8634twf (n); STLC.〇lB-9132; YIANHOU.ptd Page 4 569113 Description of the invention (2) !! = Concept 'For example: a method is named, BookR〇〇m " Understand that this method refers to the method of booking a conference room, a laboratory or a hotel room. 8. In addition, the machine cannot understand the necessity of the entire method in the entire application field. For example, a method is a method that belongs to several concepts. Is there any other method related to this method? Similarly, with the increase in the number of Internet services, users are unable to understand the actual value of judgment methods or the relationship between different methods from simple text information. Therefore, the user can only understand the functions provided by a single network service by understanding the text when the network service registration server queries the network service. In addition, users cannot know whether there are other related or similar network service methods besides the methods provided by this network service. In view of this, the main object of the present invention is to provide a web service retrieval and clustering system that searches for web services related to its own concepts and related concepts based on the received concepts based on the ontology, and clusters the web services. And methods. In order to achieve the above-mentioned object of the invention, it can be achieved by the network service retrieval and clustering system and method provided by the present invention. The network service retrieval and clustering system according to the embodiment of the present invention includes an ontology database, a network service semantic database, and a processor. Ontology library records multiple concepts and their relationships. The network service semantic database records multiple network services and methods corresponding to each network service, parameters of corresponding methods, and concepts and attributes of corresponding parameters. The processor receives a target concept, and retrieves a superordinate concept associated with the target concept from the ontology library.

〇2l3-8634twf (n); STLC.〇lB-9132; YIANH (XJ.ptd page 5 569113 V. Description of the invention (3) " " ---- =, the processor is served by the network service semantic data Search the private network service in the library's network service, in which the concept of the parameters of the corresponding target network service conforms to the target concept or the superordinate concept, and cluster the target network service according to its attribute as the output parameter. The embodiment further includes a network service concept cluster storage for storing the target network services after the cluster and storing associations between the target network services of different clusters. The embodiment of the present invention further includes a graphic display interface for The target network service is displayed as a tree diagram or a network circle according to the association between the target network services of different clusters. In addition, the network service retrieval and clustering method according to the embodiment of the present invention first receives a target concept, and then , The ontology library retrieval and the target concept are related to the superordinate concept. After that, the network service semantic database retrieves the target network service, where the concept of the corresponding target network service parameter The target concept or the superordinate concept, and the target network service is clustered according to its attribute as the output parameter. The embodiment of the present invention further stores the association between the clustered target network service and the target network service of different clusters. The embodiment of the invention further displays the target network service as a tree circle or a network circle on a circular display interface according to the association between the target network services of different clusters. Among them, the retrieval from the ontology library has a higher correlation with the target concept. Concepts are queried through concept keyword comparisons or concept similarity comparisons.

0213-8634twf (n); STLC.〇l-B.9132; YIANHOU.ptd page 6 569113

FIG. 1 is a schematic diagram showing a system architecture of a network service retrieval and cluster system according to an embodiment of the present invention. The network service retrieval and clustering system according to the embodiment of the present invention includes an ontology database 10, a network service semantic database, a processor 12, a network service concept cluster storage 13, and a graphic display interface. 14. The records in the ontology library 10 contain concepts in specific knowledge areas, attributes in concepts, and associations between concepts. Ontology library 1 〇 It can be knowledge established in accordance with the Resource Description Framework (RDF), Knowledge Interchange Format (KIF), or DAML + OIL (DARPA Agent Markup Language + Ontology Inference Layer) standards system. The network service semantic database 11 records different network services (coding) and corresponding methods of each network service, parameters of corresponding methods, and concepts and attributes of corresponding parameters. Figure 2 is a schematic diagram showing the data structure of a corresponding web service in the web service semantic database. In this data structure example, there are four parts: web services, methods, parameters, and parameter semantics. In other words, the corresponding network service code of a network service can link multiple methods, and each method can have multiple parameters, and each parameter can also have multiple corresponding concepts or attributes. As shown in the figure, the top of the data structure is the corresponding network service code 2000 of a network service. This code can be a code recorded by a universal description, discovery and integration (UDDI) server, a Web service definition language (Web Service Definition Language (WSDL) file's Uniform Resource Identifier (URI) or other

0213-8634twf (n); STljC-01-B-9132; YIANHOU.ptd Page 7 569113 V. Description of the invention (5) To identify the identification information of network services. In the method section 2100 (2200), a network service code is recorded to identify which network service the method belongs to; a method code, which is automatically generated by the system; a method name, which is used to correspond to the network The method name recorded in the service definition language (WSDL) file; and the action concept. This concept is used to record the action concepts recorded in the ontology library 10, such as adding, deleting, and modifying. In the parameter part 2110 (2210), the method code is recorded to identify which method this parameter belongs to; the parameter code is automatically generated by the system; the parameter category is used to indicate whether it is an input or output parameter; This name is used to correspond to the parameter names recorded in a Web Services Definition Language (WSDL) file. In the parameter semantics (concept) section 2Π1 (2211), a parameter code is recorded to identify which parameter this semantic belongs to; a semantic code 'this code is automatically generated by the system; and a concept / attribute code, this code is used to connect the organization A specific concept or attribute in a concept of the ontology of knowledge. The processor 12 receives a target concept input by the user, and retrieves from the ontology library 10 the superordinate concept associated with the target concept. Among them, the retrieval from the ontology library 10 to the superordinate concepts that are related to the target concept is queried through the generalization inference method of the ontology reduction method. After that, the processor 1 2 retrieves the target network service from the network service of the network service semantic database 丨, wherein the concept of the parameter of the target network service conforms to the target concept or the superordinate concept, and the target network service is based on The attributes are clustered for output parameters. When processor 1 2 clusters the target network service, processor 2 clusters

0213-8634twf (n); STljC-01-B.9132; YIANH0U.ptd Page 8 569113 V. Description of the invention (6) ------ Target network service after collection and target network service of different clusters The associations are stored in the web service concept cluster storage 13. A third figure is a structure of data not intended to show a cluster of storage concepts for web services. In this data structure example, it includes four parts: self-concept (target concept) (3000), self-concept network service set (3000), related concept set (3100), and related concept network service set ( 311 (), 3120). In other words, 'corresponding to a self concept may have multiple self concept network services' and each associated concept associated with the self concept may have multiple related concept web services. As the top of the data structure is the own concept 3000, which records the concept code of the corresponding own concept 3000, which represents the concept entered by the user. This code is recorded in the Qi Qi Ontology Library 10. Encoding; and the name of the concept. In the self-concept 'Road Service Collection 3 001, the concept code' is used to correlate own concept 3000; Service Uniform Resource Identifier (UR I) 'This uniform resource identifier records network services The actual existing address; and the method name, which is used to correspond to the method name recorded in the Web Services Definition Language (WSDL) file. In the related concept set 3 100, the concept code is recorded, which represents the concept associated with its own concept 3000. This code is the same as the code recorded in the ontology library 10; and the concept name is in the related concept network service set. (3110, 3120) records the concept code, which is used to associate a certain concept in the related concept set 3 1 0; the service consistent resource identifier (ur I), this unified resource identifier records the actual network service And the method name, which is used to correspond to the Web Services Definition Language (WSDL) file

〇213-8634twf (n); STLC-〇l-B-9132; YIANHOU.ptd page 9 569113 5. The method name recorded in the description of invention (7). In addition, the processor 12 can further display the target network service as a tree diagram or a network diagram on the graphic display interface 14 according to the association between the target network services of different clusters. The graphic display interface 14 will be described later. FIG. 4 is a flowchart showing the operation flow of the network service retrieval and clustering method according to the embodiment of the present invention. According to the web service retrieval and clustering method according to the embodiment of the present invention, first, as in step S40, the target concept to be retrieved input by the user is received, and then, in step S41, the ontology library 10 retrieves the superordinate concept that is associated with the target concept. . For example, if the target concept is the number of employees in the general affairs department, the higher-level concept can be employee A, that is, the company's employees include employees in the general affairs department. In addition, the ontology library 10 may have a plurality of superordinate concepts associated with the target concepts. After that, in step S42, the target network service is retrieved from the network service semantic database, wherein the concept of the parameter of the target network service is consistent with the target concept or the superordinate concept input by the user. Then, if step 3 is performed, the target network service will be retrieved according to its attributes as output parameters (output parameters). Finally, as in step S44, the target network service after clustering and the target network service of different clusters will be The association is stored, and the target tree diagram or network diagram is displayed in the graphic display interface according to the association between the target network services of different clusters in step s45. Note that clustering the target network service clusters the concept of the output parameters of the target network service.

0213-8634twf (n); STLC-01-B-9132; YIANH0U.ptd Page 10

569113 V. Description of the invention (8) The output service cluster in the 8-way service is related to the target network service. The concept of the network service is related to the concept of the parameter of the output parameter. Figure 5 is-in this example, the diagram is related The goal is the goal concept. The concept of the two parameters corresponding to different concepts and associated services is consistent with the goal concept or the superordinate concept. The network should be the own concept of the target network service. In addition, the concept of the middle output parameter does not conform to the target concept or higher-level cluster as a service corresponding to the related concept associated with the target concept. In addition, the related concept web service can be clustered according to the concept and its superordinate concept (the superordinate concept can be queried based on the output through the ontology library 10). The tolerance map is an example showing a graphic display interface. The display interface 500 is divided into two parts, and the service concept of the concept is displayed in the area 51. The center of the service concept map and the arrow is the related concept; the area 520 shows = service list, and the service list can be further subdivided into the concept service class 0. Take the figure 5 as an example, it belongs to the employees and the eight services (block 521) Including: the concept of adding a new ^ work item ^ concept) 丨 a new employee, delete a member i, discouraged information, query employee information, change employees to participate in the project. The necessary network services for the project (block 522) include: the project that the employee currently belongs to, querying a " conceptual network service (block 523) includes: querying a / p belong to the department, query-off-work participation Department History-. The Internet service (block 524) of the staff and accounting office includes: inquiries and general documents, downloads-written by the staff and written by the employees. ~ Patent text written by Edomoto Niu ‘The idea is that’ the bundle of political service ice compiled by the graphic display guides the device to select the network service and automatically guides the actual address of the selected network service.

569113 、 Explanation of invention (9) Therefore, 'the web service retrieval and clustering system proposed by the present invention ^ method' can be based on the concept of ontology to search for the web service based on its own concept and related concepts ^ And add the web service to the cluster. In addition, ‘by displaying clustered web services on the graphic display’, users can understand the connection between concepts and the web services provided by different concepts in a way that is easier to understand. As above, however, it is not intended to be used without departing from the spirit of the invention.

^ Although the present invention has been disclosed in a preferred embodiment, the present invention is limited. Anyone familiar with this technology, within the scope of God, can make some changes and retouching. The scope is defined by the scope of the attached patent application.

569113 Schematic illustrations Schematic descriptions In order to make the above-mentioned objects, features, and points of the present invention more comprehensible, the following: exemplifies the embodiment and cooperates with the attached figure 2: as follows: The system is intended to show the system architecture of the network service inspection purple and cluster system according to the embodiment of the present invention. The -net mV-second intent is to display the data structure of a corresponding web service in the web service semantic database. Μμ ί 3 Watu ▲ $ Intent system, the lean structure of the storage concept clusters of network services. Fig. 4 is a flowchart showing the operation flow of the network service retrieval and clustering method according to the embodiment of the present invention. An example of a graphic display interface. The fifth circle is a schematic diagram showing the symbol descriptions. 1 0 ~ Ontology library; 11 ~ Web service semantic database; 12 ~ Processor; '13 ~ Web service concept cluster storage; 1 4 ~ Graphic Display interface; 2000 ~ Internet service code; 2100, 2200 ~ Method part; 2110, 2210 ~ Parameter part; 2111, 2211 ~ Parameter semantic part; 3000 ~ Self concept; '30 0Bu self concept network service collection ·

0213-8634twf (n); STLC-01-B-9132; YIANH0U.ptd Page 13 569113 Schematic illustration of 3100 ~ association concept set; 311 0, 31 2 0 ~ association concept network service set; S40, S41. .... S45 ~ operation steps; 500 ~ graphic display interface; 510, 520 ~ area; 521 '522' 523 '524 ~ block 0

0213-8634twf (n); STIjC-01-B-9132; YIANH0U.ptd Page 14

Claims (1)

569113 VI. Scope of Patent Application ~ I-1 · A web service retrieval and clustering system, including ... · an ontology database, which records the plural concepts and the relationship between these concepts; a web service semantic database, which records the plural network And at least one method corresponding to each of these network services, at least one number corresponding to the method, and concepts and attributes corresponding to the parameter; and a processor coupled to the ontology library and the network service The semantic database receives a target concept, and retrieves a superordinate concept related to the target concept from the concepts of the ontology library, and retrieves a plurality of targets from the web services of the web service semantic database Network services, in which the concept of the parameters corresponding to the target network services conforms to the target concept or the superordinate concept, and clusters the target network services according to their attributes as output parameters. 2. The network service retrieval and clustering system as described in item 1 of the scope of the patent application, wherein the processor is to match the concept of corresponding parameters in the target network services with the target concept or the higher-level concept and the attributes of the corresponding parameters The output target network service clusters are self-conceptual network services corresponding to the target concept. 3. The network service retrieval and clustering system as described in item 1 of the scope of the patent application, wherein the processor is configured such that the concepts of the corresponding parameters in the target network services do not conform to the target concepts and the higher-level concepts and the corresponding parameters. The target network services whose attributes are the outputs are clustered according to the concepts corresponding to their parameters to the related concept network services corresponding to the target concept. 4. The web service retrieval and clustering system as described in item 1 of the scope of patent application, wherein the processor is retrieved from the ontology library and has the target concept. 〇213-8634twf (n); STLC-〇l-B-9132; YIANH0U.ptd page 15 569113 VI. Scope of patent application The related high-level concept is inquired through concept keyword comparison. 5. The web service retrieval and clustering system as described in item 1 of the scope of patent application, wherein the processor retrieves the higher-level concept associated with the target concept from the ontology library by an abstract inference method through the ontology inference method ( generalization inference). 6. The web service retrieval and clustering system described in item 1 of the scope of patent application, wherein the ontology library follows the Resource Description Framework (RDF) standard. 7. The web service retrieval and clustering system described in item 1 of the scope of patent application, wherein the ontology library conforms to the Knowledge Interchange Format (KIF) standard. 8. The web service retrieval and clustering system described in item 1 of the scope of patent application, wherein the ontology library conforms to the DAML + OIL (DARPA Agent Markup Language + Ontology Inference Layer) standard. 9 · The network service retrieval and clustering system described in item 1 of the scope of the patent application, further includes a network service concept cluster storage, which is used to store these target network services after the cluster year, and to store the different clusters. Wait for the association between the target network services. I 0 · The network service retrieval and clustering system described in item 9 of the scope of patent application, further includes a sigma-shaped display interface for connecting the target networks according to the association between the target network services in different clusters Services are displayed in a tree or network diagram. II · A web service retrieval and clustering method, including the following steps: receiving a target concept; 0213-8634twf (n); STLC-01-B-9132; YIANH0U.ptd 569113 6. The scope of the patent application is retrieved by an ontology database that is related to the target concept; a higher-level concept is retrieved; a network service semantic database is used to retrieve a plurality of target network services, one of which corresponds to one of the target network services. The concept of the parameter is consistent with the target concept or the higher-level concept; and clustering the target network services according to the parameter whose output is attributed. 1 2 · The method for searching and clustering network services as described in item 11 of the scope of patent application, wherein the corresponding parameters in the target network services are generally consistent with the target concept or the higher-level concept and the attributes of the corresponding parameters The target network service clusters for the rotation are their own network services corresponding to the target concept. 13 · The network service retrieval and clustering method described in item π of the patent application scope, wherein the target networks are The summary of the corresponding parameters in the service is more consistent with the target concept and the higher-level concept, and the attributes of the corresponding parameters are round = these target network services, which are clustered according to the corresponding concept of their parameters. . … Item 14 • The method of searching and collecting web services as described in item 丨 丨 of the scope of patent application, wherein the retrieval from the ontology library has a close relation with the target concept, and the superordinate concept is an abstract inference method through the ontology inference method v (generalization inference) for query. 15. The network service retrieval set method as described in item 丨 丨 of the scope of patent application, wherein the retrieval from the ontology library is associated with the target concept, and the higher-level concept is linked to the abstract inference method through the ontology inference method. inference). 0213-8634twf (n); STLC-01-B-9132; YIANH0U.ptd Page 17 569113 VI. Scope of patent application 1 6 · The method for searching and clustering network services as described in item 丨 丨 of the scope of patent application, where The ontology library follows the Resource Description Framework (RDF) standard. 17. The web service retrieval and clustering method described in item 11 of the scope of patent application, wherein the ontology library conforms to the Knowledge Interchange Format (KIF) standard. 18. The web service retrieval and clustering method described in item 11 of the scope of patent application, wherein the ontology library conforms to the DAML + OIL (DARPA Agent Markup Language + Ontology Inference Layer) standard. 19. The network service retrieval and clustering method described in item π of the patent application scope further includes storing the association between the clustered target network services and the clustered target network services. 20. The method for searching and clustering network services as described in item 19 of the scope of the patent application, further including assigning the target network services as a tree or network according to the association between the target network services in different clusters The figure is displayed on a graphic display interface. 0213-8634twf (n); STLC-01.B-9132; YIANHCXJ.ptd page 18