METHOD AND APPARATUS FOR GENERATING MASHUP GRAPH, AND METHOD AND APPARATUS FOR RECOMMENDING MASHUP SERVICE

• US 20090235285A1
• Filed: 02/12/2009
• Published: 09/17/2009
• Est. Priority Date: 02/22/2008
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Park, Ho-yeon, Jung, Dong-shin, Kwon, Won-seok, Kim, Hyoung-shick, Cho, Seong-ho
• Granted Patent: US 8,813,102 B2
• Time in Patent Office: Days
• US Class Current: 719/328
• CPC Class Codes: G06F 16/9027 Trees

Abstract

Provided are a method and apparatus for generating a mashup graph. The method includes receiving a set of services and collecting application programmable interfaces (APIs) of the services, and generating a mashup graph by using the collected APIs according to information regarding connections between the APIs and weights between the APIs. Thus, a mashup graph having a simple form in which a user'"'"'s preference can be reflected can be generated, instead of a complicated connection matrix.

Claims

1. A method of generating a mashup graph, the method comprising:

receiving a set of services and collecting application programmable interfaces (APIs) of the services; and

generating a mashup graph by using the collected APIs, according to information regarding connections between the APIs and weights between the APIs.

2. The method of claim 1, wherein each of the weights reflects at least one of a user'"'"'s frequency of use of a service, a general frequency of use of a service and a recommended value of a service.

3. The method of claim 2, wherein each of the weights is inversely proportional to at least one of a user'"'"'s frequency of use of a service, a general frequency of use of a service and a recommended value of a service.

4. The method of claim 1, wherein the APIs comprise open APIs.

5. An apparatus for generating a mashup graph, the apparatus comprising:

an interface collection unit which receives a set of services and collects application program interfaces (APIs) of the services;

an input/output connection test engine which stores and outputs information regarding connections between the APIs and weights between the APIs; and

a mashup graph generating unit which generates a mashup graph by using the collected APIs, according to the information regarding the connections and the weights, which is provided by the input/output connection test engine.

6. A method of recommending a mashup service, the method comprising:

(a) receiving a set of services and collecting application program interfaces (APIs) of the services; and

(b) generating a mashup graph by using the collected APIs, according to information regarding connections between the APIs and weights between the APIs; and

(c) reflecting a user'"'"'s request to the mashup graph, and generating and outputting a mashup list.

7. The method of claim 6, wherein the operation (c) comprises:

calculating maximum weight spanning trees in which a sum of the weights is greatest; and

selecting and calculating a maximum weight spanning tree in which a user'"'"'s request is reflected, from among the maximum weight spanning trees, and outputting a calculated result as a mashup list.

8. The method of claim 7, further comprising collecting the user'"'"'s request via a user'"'"'s input.

9. The method of claim 8, wherein the user'"'"'s request comprises at least one of a length of a mashup service, a maximum degree of a mashup service, a number of mashup services, information regarding an inclusion or an exclusion of a service and a sequence of services.

10. The method of claim 6, wherein the operation (c) comprises:

calculating minimum weight spanning trees in which a sum of the weights is smallest; and

selecting and calculating a minimum weight spanning tree in which a user'"'"'s request is reflected, from among the minimum weight spanning trees, and outputting a calculated result as a mashup list.

11. The method of claim 10, wherein each of the weights is inversely proportional to at least one of a user'"'"'s frequency of use of a service, a general frequency of use of a service and a recommended value of a service.

12. The method of claim 11, wherein a minimum spanning tree is generated according to the user'"'"'s request from among the minimum weight spanning tree, and

wherein a mashup list is generated using the minimum spanning tree.

13. The method of claim 11, wherein the user'"'"'s request comprises cases where a list, a direct relationship or a combination of an individual service, a category, or a service and a category is suggested.

14. The method of claim 13, wherein, when the user'"'"'s request comprises a category, a virtual node corresponding to the category is generated, a mashup list is generated using a minimum spanning node including the virtual node.

15. An apparatus for recommending a mashup service, the apparatus comprising:

an interface collection unit which receives a set of predetermined services and collects application program interfaces (APIs) of the services;

a mashup graph generating unit which generates a mashup graph by using the collected APIs, according to information regarding connections between the APIs and weights between the APIs; and

an authoring engine which calculates maximum weight spanning trees in which a sum of the weights is greatest in the generated mashup graph, selects and calculates a maximum weight spanning tree in which a user'"'"'s request is reflected, from among the maximum weight spanning trees, and outputs a calculated result as a mashup list.

16. The apparatus of claim 15, wherein the authoring engine comprises:

a user request collection unit which collects the user request via a user'"'"'s input;

a maximum weight spanning tree calculation unit which calculates the maximum weight spanning trees in which the sum of weights is the greatest in the generated mashup graph; and

a mashup list generating unit which selects and calculates the maximum weight spanning tree in which the user'"'"'s request is reflected, from among the maximum weight spanning trees, and outputs a calculated result as a mashup list.

17. The apparatus of claim 15, wherein the authoring engine comprises:

a user request collection unit which collects the user'"'"'s request via a user'"'"'s input;

a minimum weight spanning tree calculation unit which calculates the minimum weight spanning trees in which the sum of weights is the smallest in the generated mashup graph; and

a mashup list generating unit which selects and calculates the minimum weight spanning tree in which the user'"'"'s request is reflected, from among the minimum weight spanning trees, and outputs a calculated result as a mashup list.

18. The apparatus of claim 17, wherein a minimum spanning tree is generated according to the user'"'"'s request from among the minimum weight spanning tree, and

wherein a mashup list is generated using the minimum spanning tree.

19. The apparatus of claim 18, wherein the user'"'"'s request comprises cases where a list, a direct relationship or a combination of an individual service, a category, or a service and a category is suggested.

20. The apparatus of claim 19, wherein, when the user'"'"'s request comprises a category, the mashup list generating unit generates a virtual node corresponding to the category and generating a mashup list by using a minimum spanning node including the virtual node.