Discovery of services matching a service request

• US 20080086490A1
• Filed: 10/04/2006
• Published: 04/10/2008
• Est. Priority Date: 10/04/2006
• Status: Abandoned Application

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Paliwal, Aabhas V., Bornhoevd, Christof, Adam, Nabil
• Application Number:
  US11/543,635
• Publication Number:
  US 20080086490A1
• Time in Patent Office: Days
• US Class Current: 707/101
• CPC Class Codes: G06F 16/3338 Query expansion
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

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

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.