IP Library Patent Application 11543635
Patent Application
App. No. 11/543,635

Discovery of services matching a service request

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
11/543,635
Abstract

A system may include an enhancement unit and a matching unit. The enhancement unit may be to compute an enhanced request set of keywords that include keywords of a request set of keywords of a service request and a related keyword. The related keyword may be represented by an ontology concept that has a relation to a further ontology concept representing a keyword of the request set. The matching unit may be to identify a service match the service request by computing a similarity between the enhanced request set of keywords and a service set of keywords of the service.

Claims (35)

1 . A system comprising:

an enhancement unit to compute an enhanced request set of keywords comprising keywords of a request set of keywords of a service request and a related keyword, the related keyword being represented by an ontology concept that has a relation to a further ontology concept representing a keyword of the request set of keywords; and

a matching unit to identify a service to match the service request by computing a similarity between the enhanced request set of keywords and a service set of keywords of the service.

2 . The system of claim 1 , the ontology concept being a concept of a first ontology and the further ontology concept being a concept of a second ontology, the first ontology being linked to the second ontology by a relation between a first concept of the first ontology and a second concept of the second ontology.

3 . The system of claim 1 , the ontology concept being a concept of a domain ontology.

4 . The system of claim 1 , the enhancement unit further to: identify a further related keyword, the further related keyword being represented by a concept of a domain independent ontology, the concept of the domain independent ontology having a relation to a still further ontology concept that represents a further keyword of the request set of keywords; and specify a service category of the service using the further related keyword.

5 . The system of claim 1 , the matching unit further to compute the similarity by identifying a reduced representation of the enhanced request set of keywords, by identifying a further reduced representation of the service set of keywords, and by identifying the similarity with a value to which the reduced representation and the further reduced representation are mapped.

6 . The system of claim 5 , the reduced representation and the further reduced representation comprising representations of selected correlations between keywords of documents related to a plurality of services and the documents related to the plurality of services.

7 . The system of claim 6 , the matching unit to compute the similarity by using latent semantic indexing.

8 . The system of claim 1 , the matching unit to further rank the identified service with respect to a further service according to the similarity between the enhanced request set of keywords and the service set of keywords.

9 . The system of claim 1 , further comprising a ranking unit to rank the identified service with respect to a further service based on any one of a group of criteria including: quality weights for quality of service parameters of the identified service and a usage index of the identified service.

10 . The system of claim 1 , further comprising a mapping unit to identify a semantic service that is to match the service request and that is annotated according to a service ontology by identifying a request ontology having concepts representing one or more keywords of the request set of keywords and by using a mapping between the concepts representing the one or more keywords and concepts of the semantic service to compute a number of concepts related to the service request and the semantic service.

11 . The system of claim 1 , further comprising a preprocessing unit to parse the service request and to identify the keywords of the request set of keywords with terms of the service request in a standardized format.

12 . The system of claim 1 , further comprising a preprocessing unit to parse a document related to the service and to identify the keywords of the service set of keywords with terms of the document in a standardized format.

13 . The system of claim 12 , the preprocessing unit further to identify a keyword of the service set of keywords with a term extracted from any one of a group of tags including: a document tag of a document related to the service and a tag of an operation parameter of the service.

14 . A method comprising:

computing an enhanced request set of keywords comprising keywords of a request set of keywords of a service request and a related keyword, the related keyword being represented by an ontology concept that has a relation to a further ontology concept representing a keyword of the request set of keywords; and

identifying a service to match the service request by computing a similarity between the enhanced request set of keywords and a service set of keywords of the service.

15 . The method of claim 14 , the ontology concept being a concept of a first ontology and the further ontology concept being a concept of a second ontology, the first ontology being linked to the second ontology by a relation between a first concept of the first ontology and a second concept of the second ontology.

16 . The method of claim 14 , computing the enhanced request set of keywords comprising identifying a domain ontology and searching the domain ontology to identify the ontology concept.

17 . The method of claim 14 , further comprising: identifying a further related keyword, the further related keyword being represented by a concept of a domain independent ontology, the concept of the domain independent ontology having a relation to a still further ontology concept that represents a further keyword of the request set of keywords; and specifying a service category of the service using the further related keyword.

18 . The method of claim 14 , computing the similarity comprising identifying a reduced representation of the enhanced request set of keywords, identifying a further reduced representation of the service set of keywords, and identifying the similarity with a value to which the reduced representation and the further reduced representation are mapped.

19 . The method of claim 18 , the reduced representation and the further reduced representation comprising representations of selected correlations between keywords of documents related to a plurality of services and the documents related to the plurality of services.

20 . The method of claim 19 , computing the similarity by using latent semantic indexing.

21 . The method of claim 14 , further ranking the identified service with respect to a further service according to the similarity between the enhanced request set of keywords and the service set of keywords.

22 . The method of claim 14 , further ranking the identified service with respect to a further service based on any one of a group of criteria including: quality weights for quality of service parameters of the identified service and a usage index of the identified service.

23 . The method of claim 14 , further identifying a semantic service to match the service request and annotated according to a service ontology by identifying a request ontology having concepts representing one or more keywords of the request set of keywords and by using a mapping between the concepts representing the one or more keywords and concepts of the semantic service to compute a number of concepts related to the service request and the semantic service.

24 . The method of claim 14 , further parsing the service request and identifying the keywords of the request set of keywords with terms of the service request in a standardized format.

25 . The method of claim 14 , further parsing a document related to the service and identifying the keywords of the service set of keywords with terms of the document in a standardized format.

26 . The method of claim 25 , identifying a keyword of the service set of keywords with a term extracted from any one of a group of tags including: a document tag of a document related to the service and a tag of an operation parameter of the service.

27 . A computer program product having instructions that are executable by a computer system, the computer program product comprising instructions of: an enhancement module to compute an enhanced request set of keywords comprising keywords of a request set of keywords of a service request and a related keyword, the related keyword being represented by an ontology concept that has a relation to a further ontology concept representing a keyword of the request set of keywords; and

a matching module to identify a service to match the service request by computing a similarity between the enhanced request set of keywords and a service set of keywords of the service.

28 . A system comprising:

first means for computing an enhanced request set of keywords comprising keywords of a request set of keywords of a service request and a related keyword, the related keyword being represented by an ontology concept that has a relation to a further ontology concept representing a keyword of the request set of keywords; and

second means for identifying a service to match the service request by computing a similarity between the enhanced request set of keywords and a service set of keywords of the service.

Assignments (2)
CHANGE OF NAME Recorded Aug 26, 2014
From: SAP AG
To: SAP SE
Reel/Frame 033625/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 4, 2006
From: PALIWAL, AABHAS V.; ADAM, NABIL; BORNHOEVD, CHRISTOF
To: SAP AG
Reel/Frame 018389/0237 →