Dependency-aware transformation of multi-function applications for on-demand execution

• US 9,798,531 B2
• Filed: 08/24/2016
• Issued: 10/24/2017
• Est. Priority Date: 12/21/2015
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Quixey, Inc.
• Inventors: Mark, Gilead, Sankaranarasimhan, Manikandan, Desineni, Kalyan, Glover, Eric
• Primary Examiner(s): Khatri, Anil
• Application Number:
  US15/245,293
• Publication Number:
  US 20170177319A1
• Time in Patent Office: 426 Days
• Field of Search: 717168-178, 709203
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/254 Extract, transform and load [ETL] procedures, e.g. ETL data flows in data warehouses
• CPC Class Codes: G06F 8/53 Decompilation; Disassembly
• CPC Class Codes: G06F 8/61 Installation
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management
• CPC Class Codes: G06F 9/44521 Dynamic linking or loading; Link editing at or after load time, e.g. Java class loading

Abstract

An on-demand executable system includes an application acquisition engine configured to acquire a first application that is programmed to perform a first function and a second function. An applet extractor includes a function analyzer configured to analyze the first application to identify functions that the first application is programmed to perform. The identified functions include the first function. The applet extractor includes a code analyzer configured to analyze code of the first application to identify first code segments that implement the first function. The applet extractor includes an applet packager configured to package the first code segments into a first executable. An executable request servicer is configured to, in response to a request, transmit the first executable to a user device.

Claims

1. An on demand executable system comprising:

an application acquisition engine configured to acquire a first application, the first application being programmed to perform a first function and a second function;

an applet extractor including;

a function analyzer configured to analyze the first application to identify functions that the first application is programmed to perform, wherein the identified functions include the first function;

a code analyzer configured to analyze code of the first application to identify first code segments that implement the first function; and

an applet packager configured to package the first code segments into a first executable;

a package data store configured to store the first executable; and

an executable request servicer configured to (i) receive a request from a user device for the first executable and (ii) in response to the request, selectively transmit the first executable from the package data store to the user device,

wherein the code analyzer is configured to analyze the code of the first application to identify second code segments that the first code segments are dependent upon, and

wherein the applet packager is configured to package the first code segments and the second code segments, exclusive of other code segments of the first application, into the first executable.

2. A search system comprising:

the on demand executable system of claim 1; and

a search module configured to;

receive a search query from the user device based on input provided by a user of the user device; and

in response to the search query, select a set of results and transmit the set of results to the user device, wherein a first result of the set of results corresponds to the first executable, and wherein the request for the first executable is generated by the user device in response to the user selecting the first result.

3. The search system of claim 2, wherein:

the search module is configured to, for each of the set of results, include an access mechanism; and

for the first result, the access mechanism;

in response to the first application being present on the user device, instructs the user device to open the first application to a state corresponding to the first function; and

in response to the first application not being present on the user device, instructs the user device to execute the first executable.

4. The on demand executable system of claim 1, wherein the executable request servicer is configured to:

in response to the request, transmit a version number of the first executable to the user device; and

in response to a second request from the user device for the first executable, transmit the first executable to the user device.

5. The on demand executable system of claim 1, wherein the application acquisition engine is configured to acquire the first application from a publicly-available digital distribution platform.

6. The on demand executable system of claim 1, further comprising:

a resource identifier configured to analyze resources of the first application to identify resources used for the first function,

wherein resources include at least one of images, animations, and sounds, and

wherein the applet packager selectively incorporates the identified resources into the first executable.

7. The on demand executable system of claim 6, further comprising:

a common resource identifier configured to identify resources common to performance of both the first function and the second function, wherein the identified common resources are omitted from the first executable;

a common packager configured to incorporate the identified common resources into a common resource package to accompany the first executable; and

a resource packager configured to incorporate the identified resources not present in the common resource package into the first executable.

8. The on demand executable system of claim 1, wherein:

the function analyzer is configured to also identify the second function;

the code analyzer is configured to analyze code of the first application to (i) identify third code segments that implement the second function and (ii) identify fourth code segments that the third code segments are dependent upon;

the applet packager is configured to package the third code segments and the fourth code segments, exclusive of other code segments of the first application, into a second executable;

the package data store is configured to store the second executable; and

the executable request servicer is configured to, in response to a request for the second executable, selectively transmit the second executable.

9. The on demand executable system of claim 1, wherein:

the first code segments include native code for execution on the user device; and

the applet extractor is configured to disassemble the native code.

10. A method of operating an on demand executable system, the method comprising:

acquiring a first application, the first application being programmed to perform a first function and a second function;

analyzing the first application to identify functions that the first application is programmed to perform, wherein the identified functions include the first function;

analyzing code of the first application to identify first code segments that implement the first function;

analyzing the code of the first application to identify second code segments that the first code segments are dependent upon;

packaging the first code segments and the second code segments, exclusive of other code segments of the first application, into a first executable;

storing the first executable in the on demand executable system;

receiving a request from a user device for the first executable; and

in response to receiving the request, selectively transmitting the first executable to the user device.

11. The method of claim 10 further comprising:

receiving a search query from the user device based on input provided by a user of the user device; and

in response to the search query, selecting a set of results and transmitting the set of results to the user device,

wherein a first result of the set of results corresponds to the first executable, and

wherein the request for the first executable is generated by the user device in response to the user selecting the first result.

12. The method of claim 11, further comprising:

including, for each of the set of results, an access mechanism; and

wherein, for the first result, the access mechanism;

in response to the first application being present on the user device, instructs the user device to open the first application to a state corresponding to the first function; and

in response to the first application not being present on the user device, instructs the user device to execute the first executable.

13. The method of claim 10, wherein the transmitting the first executable includes:

in response to the request, transmitting a version number of the first executable to the user device; and

in response to a second request from the user device for the first executable, transmitting the first executable to the user device.

14. The method of claim 10, wherein the acquiring the first application includes downloading the first application from a publicly-available digital distribution platform.

15. The method of claim 10, further comprising:

analyzing resources of the first application to identify resources used for the first function, wherein resources include at least one of images, animations, and sounds; and

selectively incorporating the identified resources into the first executable.

16. The method of claim 15, further comprising:

identifying resources common to performance of both the first function and the second function, wherein the identified common resources are omitted from the first executable;

incorporating the identified common resources into a common resource package to accompany the first executable; and

incorporating the identified resources not present in the common resource package into the first executable.

17. The method of claim 10, further comprising:

identifying the second function by analyzing the first application;

analyzing code of the first application to (i) identify third code segments that implement the second function and (ii) identify fourth code segments that the third code segments are dependent upon;

packaging the third code segments and the fourth code segments, exclusive of other code segments of the first application, into a second executable;

storing the second executable in the on demand executable system; and

in response to a request for the second executable, selectively transmitting the second executable.

18. The method of claim 10, wherein:

the first code segments include native code for execution on the user device; and

the analyzing the first application includes disassembling the native code.