System, method, and computer program product for finding web services using example queries

• US 8,041,727 B2
• Filed: 01/06/2005
• Issued: 10/18/2011
• Est. Priority Date: 01/06/2005
• Status: Active Grant

• Current Assignee: Sabre GLBL Inc. (Sabre Corp.)
• Original Assignee: Sabre Incorporated (Sabre Corp.)
• Inventors: Walker, Alan
• Primary Examiner(s): Rones; Charles
• Assistant Examiner(s): Chojnacki; Mellissa M
• Application Number:
  US11/030,463
• Publication Number:
  US 20060149756A1
• Time in Patent Office: 2,476 Days
• Field of Search: 707/765
• US Class Current: 707/765
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9532 Query formulation

Abstract

A system, method, and computer program product allows a web service consumer to create an example query which illustrates the web service desired. The example query is compared, element by element, to potentially relevant web services. The difference between each element in the example query and any element in the web service being compared is quantified as a distance metric, based on the relationship between the elements. The relationships might be classified as: exact match, direct synonym, fuzzy synonym, hyponym, hypernym, or no match. The distance metric for each element in the example query is summed to calculate a total distance between the example query and the web service being compared. This sum is an expression of the difference between the example query and the web service being compared.

Claims

1. A method of finding a desired web service comprising:

receiving an example query of the desired web service, the example query comprising a plurality of elements;

identifying a web service, the web service comprising a plurality of elements;

comparing each of the plurality of elements of the example query to the plurality of elements of the web service;

assigning a plurality of distance metrics to quantify a lexical relationship between each of the plurality of elements of the example query and the plurality of elements of the web service at a server device;

wherein assigning comprises assigning at least one of;

a value for an exact match that is lower than a value for a direct synonym, field type conversion, fuzzy synonym, hyponym, hypernym, holonym, and no match;

a value for a direct synonym that is lower than a value for a field type conversion, fuzzy synonym, hyponym, hypernym, holonym, and no match;

a value for a field type conversion that is lower than a value for a fuzzy synonym, hyponym, hypernym, holonym, and no match;

a value for a fuzzy synonym that is lower than a value for a hyponym, hypernym, holonym, and no match;

or

a value for a hyponym, hypernym, or holonym that is lower than a value for no match;

determining a relatedness between the example query and the web service based on the comparison and the plurality of distance metrics; and

providing information regarding the relatedness between the example query and the web service with the server device to a client device.

2. The method of claim 1, further comprising summing the plurality of distance metrics, wherein the sum is indicative of the relatedness between the example query and the web service.

3. The method of claim 1, wherein the step of assigning a plurality of distance metrics comprises determining a lexical relationship between each of the plurality of elements of the example query and the plurality of elements of the web service and assigning the distance metric based on the lexical relationship.

4. The method of claim 3, wherein the lexical relationship is selected from the group consisting of exact match, direct synonym, field type conversion, fuzzy synonym, hyponym, hypernym, holonym, and no match.

5. The method of claim 4, further comprising identifying synonyms, hyponyms, hypernyms, and holonyms for each of the plurality of elements of the example query using a lexical database.

6. The method of claim 3, further comprising:

identifying a plurality of web services, the plurality of web services each comprising a plurality of elements;

comparing each of the plurality of elements of the example query to the plurality of elements of the plurality of web services;

assigning a plurality of distance metrics to quantify a lexical relationship between each of the plurality of elements of the example query and the plurality of elements of the plurality of web services;

determining a relatedness between the example query and the plurality of web services based on the comparison and the plurality of distance metrics and

providing information regarding the relatedness between the example query and the plurality of web services.

7. The method of claim 6, further comprising summing the plurality of distance metrics for each of the plurality of web services.

8. The method of claim 7, further comprising assigning a rank to each of the plurality of web services based on the relatedness of the plurality of web services to the example query.

9. The method of claim 7, further comprising eliminating any of the plurality of web services where the sum of the distance metrics is greater than a predefined threshold.

10. The method of claim 8, further comprising eliminating any of the plurality of web services having a rank that is above a predefined threshold.

11. The method of claim 1, wherein assigning comprises assigning a value that is indicative of a lexical relatedness between each of the plurality of elements of the example query and the plurality of elements of the web service.

12. The method of claim 11, wherein comparing comprises:

determining whether there is an exact match between each of the plurality of elements of the example query and the plurality of elements of the web service;

if there is no exact match, determining whether there is a direct synonym between each of the plurality of elements of the example query and the plurality of elements of the web service;

if there is no direct synonym, determining whether there is a field type conversion between each of the plurality of elements of the example query and the plurality of elements of the web service;

if there is no field type conversion, determining whether there is a fuzzy synonym between each of the plurality of elements of the example query and the plurality of elements of the web service; and

if there is no fuzzy synonym, determining whether there is a hyponym, hypernym, or holonym between each of the plurality of elements of the example query and the plurality of elements of the web service.

13. The method of claim 1, wherein comparing comprises determining at least one of:

whether there is a direct synonym between each of the plurality of elements of the example query and the plurality of elements of the web service;

whether there is a field type conversion between each of the plurality of elements of the example query and the plurality of elements of the web service;

whether there is a fuzzy synonym between each of the plurality of elements of the example query and the plurality of elements of the web service;

or

whether there is a hyponym, hypernym, or holonym between each of the plurality of elements of the example query and the plurality of elements of the web service.

14. A system for finding a desired web service comprising:

a processor comprising;

an identification element configured to identify a web service comprising a plurality of elements;

a comparison element configured to compare each of a plurality of elements of an example query of the desired web service to the plurality of elements of the web service and for assigning a plurality of distance metrics to quantify a lexical relationship between each of the plurality of elements of the example query and the plurality of elements of the web service;

wherein the comparison element is configured to assign at least one of;

a value for an exact match that is lower than a value for a direct synonym, field type conversion, fuzzy synonym, hyponym, hypernym, holonym, and no match;

a value for a direct synonym that is lower than a value for a field type conversion, fuzzy synonym, hyponym, hypernym, holonym, and no match;

a value for a field type conversion that is lower than a value for a fuzzy synonym, hyponym, hypernym, holonym, and no match;

a value for a fuzzy synonym that is lower than a value for a hyponym, hypernym, holonym, and no match;

or

a value for a hyponym, hypernym, or holonym that is lower than a value for no match; and

a determination element configured to determine a relatedness between the example query and the web service based on the comparison and the plurality of distance metrics.

15. The system of claim 14, further comprising a summation element configured to sum the plurality of distance metrics, wherein the sum is indicative of the relatedness between the example query and the web service.

16. The system of claim 14, wherein the comparison element determines a lexical relationship between each of the plurality of elements of the example query and the plurality of elements of the web service and assigning the distance metric based on the relationship.

17. The system of claim 16, wherein the lexical relationship is selected from the group consisting of exact match, direct synonym, field type conversion, fuzzy synonym, hyponym, hypernym, holonym, and no match.

18. The system of claim 17, wherein the comparison element identifies synonyms, hyponyms, hypernyms, and holonyms for each of the plurality of elements of the example query using a lexical database.

19. The system of claim 16, wherein:

the identification element identifies a plurality of web services, the plurality of web services each comprising a plurality of elements;

the comparison element compares each of the plurality of elements of the example query of the web service desired to the plurality of elements of the plurality of web services and assigns a plurality of distance metrics to quantify a lexical relationship between each of the plurality of elements of the example query and the plurality of elements of the plurality of web services; and

the determination element determines a relatedness between the example query and the plurality of web services based on the comparison and the plurality of distance metrics.

20. The system of claim 19, wherein the summation element sums the plurality of distance metrics for each of the plurality of web services.

21. The system of claim 20, further comprising a ranking element to assign a rank to each of the plurality of web services based on the relatedness of the plurality of web services to the example query.

22. The system of claim 20, further comprising a discrimination element that eliminates any of the plurality of web services where the sum of the distance metrics is greater than a predefined threshold.

23. The system of claim 21, further comprising a discrimination element that eliminates any of the plurality of web services having a rank that is above a predefined threshold.

24. The system of claim 14, wherein the comparison element is configured to determine at least one of:

whether there is a direct synonym between each of the plurality of elements of the example query and the plurality of elements of the web service;

whether there is a field type conversion between each of the plurality of elements of the example query and the plurality of elements of the web service;

whether there is a fuzzy synonym between each of the plurality of elements of the example query and the plurality of elements of the web service;

or

whether there is a hyponym, hypernym, or holonym between each of the plurality of elements of the example query and the plurality of elements of the web service.

25. A computer program product for finding a desired web services, the computer program product comprising at least one computer-readable storage medium having computer-readable program code portions stored therein for controlling a processor to perform a method for finding desired web services, the computer-readable program code portions comprising:

a first executable portion configured to identify a web service comprising a plurality of elements;

a second executable portion configured to compare each of a plurality of elements of an example query of the desired web service to the plurality of elements of the web service and assign a plurality of distance metrics to quantify a lexical relationship between each of the plurality of elements of the example query and the plurality of elements of the web service;

wherein the second executable portion is configured to assign at least one of;

a value for an exact match that is lower than a value for a direct synonym, field type conversion, fuzzy synonym, hyponym, hypernym, holonym, and no match;

a value for a direct synonym that is lower than a value for a field type conversion, fuzzy synonym, hyponym, hypernym, holonym, and no match;

a value for a field type conversion that is lower than a value for a fuzzy synonym, hyponym, hypernym, holonym, and no match;

a value for a fuzzy synonym that is lower than a value for a hyponym, hypernym, holonym, and no match;

or

a value for a hyponym, hypernym, or holonym that is lower than a value for no match; and

a third executable portion configured to determine a relatedness between the example query and the web service based on the comparison and the plurality of distance metrics.

26. The computer program product of claim 25, further comprising a fourth executable portion configured to sum the plurality of distance metrics, wherein the sum is indicative of the relatedness between the example query and the web service.

27. The computer program product of claim 25, wherein the second executable portion assigns a plurality of distance metrics by determining a lexical relationship between each of the plurality of elements of the example query and the plurality of elements of the web service and assigning the distance metric based on the relationship.

28. The computer program product of claim 27, wherein the second executable portion selects the lexical relationship from the group consisting of exact match, direct synonym, field type conversion, fuzzy synonym, hyponym, hypernym, holonym, and no match.

29. The computer program product of claim 28, wherein the second executable portion is further configured to identify synonyms, hyponyms, hypernyms, and holonyms for each of the plurality of elements of the example query using a lexical database.

30. The computer program product of claim 27, wherein:

the first executable portion is configured to identify a plurality of web services, the plurality of web services each comprising a plurality of elements;

the second executable portion is configured to compare each of the plurality of elements of the example query to the plurality of elements of the plurality of web services and assigning a plurality of distance metrics to quantify a lexical relationship between each of the plurality of elements of the example query and the plurality of elements of the plurality of web services; and

the third executable portion is configured to determine a relatedness between the example query and the plurality of web services based on the comparison and the plurality of distance metrics.

31. The computer program product of claim 30, further comprising a fourth executable portion configured to sum the plurality of distance metrics for each of the plurality of web services.

32. The computer program product of claim 31, further comprising a fifth executable portion configured to assign a rank to each of the plurality of web services based on the relatedness of the plurality of web services to the example query.

33. The computer program product of claim 31, further comprising a fifth executable portion configured to eliminate any of the plurality of web services where the sum of the distance metrics is greater than a predefined threshold.

34. The computer program product of claim 32, further comprising a sixth executable portion configured to eliminate any of the plurality of web services having a rank above a predefined threshold.

35. The computer program product of claim 25, wherein the second executable portion is configured to determine at least one of:

whether there is a direct synonym between each of the plurality of elements of the example query and the plurality of elements of the web service;

whether there is a field type conversion between each of the plurality of elements of the example query and the plurality of elements of the web service;

whether there is a fuzzy synonym between each of the plurality of elements of the example query and the plurality of elements of the web service;

or

whether there is a hyponym, hypernym, or holonym between each of the plurality of elements of the example query and the plurality of elements of the web service.

36. A method of finding a desired web service comprising:

receiving an example query of the desired web service, the example query comprising a plurality of elements;

identifying a web service, the web service comprising a plurality of elements;

comparing each of the plurality of elements of the example query to the plurality of elements of the web service;

assigning a plurality of distance metrics to quantify a lexical relatedness between each of the plurality of elements of the example query and the plurality of elements of the web service at a server device;

wherein assigning comprises assigning;

a value for an exact match that is lower than a value for a direct synonym, field type conversion, fuzzy synonym, hyponym, hypernym, holonym, and no match;

a value for a direct synonym that is lower than a value for a field type conversion, fuzzy synonym, hyponym, hypernym, holonym, and no match;

a value for a field type conversion that is lower than a value for a fuzzy synonym, hyponym, hypernym, holonym, and no match;

a value for a fuzzy synonym that is lower than a value for a hyponym, hypernym, holonym, and no match; and

a value for a hyponym, hypernym, or holonym that is lower than a value for no match; and

determining a relatedness between the example query and the web service based on the comparison and the plurality of distance metrics; and

providing information regarding the relatedness between the example query and the web service with the server device to a client device.