METHOD AND SYSTEM FOR BUILDING A STREAMING MODEL

• US 20130282764A1
• Filed: 06/14/2013
• Published: 10/24/2013
• Est. Priority Date: 07/02/2010
• Status: Active Grant

• Current Assignee: Code Systems Incorporated (VOXX International Corporation)
• Original Assignee: Code Systems Incorporated (VOXX International Corporation)
• Inventors: Obata, Kenji C.
• Granted Patent: US 9,208,169 B2
• Time in Patent Office: Days
• US Class Current: 707/798
• CPC Class Codes: G06F 11/3466 Performance evaluation by tracing or monitoring
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06
• CPC Class Codes: G06F 16/188 Virtual file systems
• CPC Class Codes: G06F 16/2379 Updates performed during online database operations; commit processing
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 2009/45583 Memory management, e.g. access or allocation
• CPC Class Codes: G06F 2212/152 Virtualized environment, e.g. logically partitioned system
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 9/45537 Provision of facilities of other operating environments, e.g. WINE I/O emulation G06F13/105
• CPC Class Codes: G06F 9/466 Transaction processing
• CPC Class Codes: H04L 67/1085 involving dynamic management of active down- or uploading connections

Abstract

A method of constructing a plurality of downloadable files from an application file and a plurality of transcripts. The application file stores data blocks and implements an application. Each of the transcripts stores at least one order in which at least a portion of the data blocks of the application file were accessed by the application when executed previously. The transcripts are combined into a combined transcript storing at least one combined order comprising a combined portion of the data blocks. The data blocks of the combined portion are arranged in a data structure having an origin. A first set of data blocks within a predetermined distance from the origin is stored in at least one initial execution file. A second set of data blocks outside the predetermined distance from the origin is stored in downloadable sequence files.

Claims

1. A computer-implemented method of dividing blocks of data organized in a directed graph structure into files, the blocks of data of the directed graph structure comprising an origin block of data, each block of data comprising a time value, the method comprising:

identifying blocks of data having time values within a predetermined amount of time from the time value of the origin block of data;

storing the blocks of data identified in at least one initial execution file; and

storing others of the blocks of data in at least one other file.

2. The computer-implemented method of claim 1, wherein the at least one other file comprises a plurality of sequence files,

the blocks of data organized in the directed graph structure at least partially implement an application, and

the method further comprises storing the directed graph structure in a model file specifying at least one order in which the plurality of sequence files may be accessed by the application as it executes.

3. The computer-implemented method of claim 1, wherein the blocks of data stored in the at least one initial execution file partially implement an application when executed but are insufficient to fully implement the application.

4. The computer-implemented method of claim 1, wherein storing the others of the blocks of data in the at least one other file comprises storing each of the others of the blocks of data in a separate file.

5. A computer-implemented method for use with a file comprising a plurality of data blocks, and a directed graph structure in which at least a portion of the plurality of data blocks are arranged, the portion of the plurality of data blocks arranged in the directed graph structure comprising an origin data block, each data block in the portion of the plurality of data blocks arranged in the directed graph structure comprising a time value, the method comprising:

identifying data blocks arranged in the directed graph structure having time values within a predetermined amount of time of the time value of the origin data block;

storing the identified data blocks in at least one initial execution file;

storing others of the data blocks arranged in the directed graph structure in at least one sequence file; and

identifying ones of the plurality of data blocks not arranged in the directed graph structure and storing them in at least one rest file.

6. The computer-implemented method of claim 5, wherein the file is a virtualized application file that when executed, at least partially implements a virtual application.

7. A computer-implemented method of constructing a plurality of downloadable files from an application file and a transcript, the application file implementing an application and comprising blocks of data, and the transcript storing at least one order in which at least a portion of the blocks of data of the application file were accessed by the application when the application was executed previously at least once, the method comprising:

arranging the portion of the blocks of data in a data structure in accordance with the at least one order in which the blocks of data were accessed, the data structure having an origin corresponding to a first block of data accessed;

identifying a first set of blocks of data in the data structure within a predetermined distance from the origin block of data;

storing the first set of blocks of data in at least one first file having a file name;

identifying a second set of blocks of data in the data structure beyond the predetermined distance from the origin block of data;

storing the second set of blocks of data in a first plurality of files each having a file name;

identifying a third set of blocks of data not in the data structure;

storing the third set of blocks of data in a second plurality of files each having a file name; and

storing the file names of the first plurality of files, and the second plurality of files in a model file.

9. The computer-implemented method of claim 7, wherein the application file is a virtualized application file that when executed, at least partially implements a virtual application.

8. (canceled)

10. A computer-implemented method of constructing a plurality of downloadable files from an application file and a plurality of transcripts, the application file implementing an application and comprising blocks of data, the method comprising:

combining a plurality of transcripts into a combined transcript, and each of the plurality of transcripts storing at least one order in which at least a portion of the blocks of data of the application file were accessed by the application when the application was executed previously at least once, the combined transcript storing at least one combined order comprising a combined portion of the blocks of data;

arranging the combined portion of the blocks of data in a data structure in accordance with the at least one combined order, the data structure having an origin corresponding to a first block of data accessed in the at least one combined order;

identifying a first set of blocks of data in the data structure within a predetermined distance from the origin block of data;

storing the first set of blocks of data in at least one downloadable initial execution file;

identifying a second set of blocks of data in the data structure outside the predetermined distance from the origin block of data; and

storing the second set of blocks of data in a plurality of downloadable sequence files.

11. The computer-implemented method of claim 10, wherein the application file is a virtualized application file that when executed, at least partially implements a virtual application.

12. The computer-implemented method of claim 10, wherein combining the plurality of transcripts into the combined transcript comprises:

identifying sets of like portions of the at least one orders of the plurality of transcripts; and

for each set identified, combining the like portions of the at least one orders of the plurality of transcripts in the set into an aggregated portion, the aggregated portion comprising a transition from a first block of data of the application file to a second block of data of the application file.

19. The computer-implemented method of claim 10, wherein the sequence files each have a file name, and the method further comprises:

identifying a third set of blocks of data not in the data structure;

storing the third set of blocks of data in a plurality of downloadable rest files each having a file name; and

storing the file names of the plurality of sequence files and the plurality of rest files in a downloadable model file to be downloaded with the at least one downloadable initial execution file before the plurality of downloadable sequence files and plurality of downloadable rest files are downloaded.

20. The computer-implemented method of claim 19, wherein in the model file, the file names of the plurality of sequence files are ordered in accordance with distances of the blocks of data stored in the plurality of sequence files from the origin block of data in the data structure, and the file names of the plurality of rest files are ordered in accordance with frequencies in which the blocks of data stored in the plurality of rest files appear in the combined transcript.

24. The computer-implemented method of claim 10, wherein when the application was executed previously at least once, the application launched a plurality of processes, and the at least one order stored by each of the plurality of transcripts comprises a separate order for each of the plurality of processes.

25. The computer-implemented method of claim 10, further comprising:

receiving an instruction to construct the plurality of downloadable files from the application file and the plurality of transcripts; and

in response to the instruction, retrieving one or more transcripts stored on another computing device before combining the transcripts into the combined transcript.

26. The computer-implemented method of claim 25, wherein retrieving one or more transcripts stored on the another computing device comprises copying the one or more transcripts to another storage location, attempting to delete the one or more transcripts stored on another computing device, and if the attempt to delete a particular one of the one or more transcripts is unsuccessful, deleting the particular one of the one or more transcripts from the another storage location.

27. The computer-implemented method of claim 25, further comprising:

recording the construction of the plurality of downloadable files in a database, the database associating the plurality of downloadable files with the application and identifying a location whereat the plurality of downloadable files are stored.

28. The computer-implemented method of claim 10, wherein the data structure is a directed graph structure.

13-18. -18. (canceled)

21-23. -23. (canceled)