Method and system for building a streaming model
First Claim
1. 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 file names of the second plurality of files in a model file, wherein in the model file, the file names of the first plurality of files are ordered in accordance with distances of the blocks of data stored in the first plurality of files from the origin block of data in the data structure, and the file names of the second plurality of files are ordered in accordance with frequencies in which the blocks of data stored in the second plurality of files appears in the transcript.
3 Assignments
0 Petitions
Accused Products
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.
-
Citations
35 Claims
-
1. 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 file names of the second plurality of files in a model file, wherein in the model file, the file names of the first plurality of files are ordered in accordance with distances of the blocks of data stored in the first plurality of files from the origin block of data in the data structure, and the file names of the second plurality of files are ordered in accordance with frequencies in which the blocks of data stored in the second plurality of files appears in the transcript. - View Dependent Claims (2)
-
-
3. 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, 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; storing the second set of blocks of data in a plurality of downloadable sequence files, the sequence 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 plurality of downloadable rest files each having a file name; 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 the plurality of downloadable rest files are downloaded; and storing ones of the blocks of data of the application file that did not appear in every one of the plurality of transcripts in at least one additional downloadable rest file. - View Dependent Claims (4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. 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, 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, wherein combining the plurality of transcripts into the combined transcript comprises (i) identifying sets of like portions of the at least one orders of the plurality of transcripts, and (ii) 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, the at least one combined order stored in the combined transcript comprising the aggregated portions arranged in linear sections and branching sections; 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, wherein arranging the combined portion of the blocks of data in the data structure in accordance with the at least one combined order comprises for each of at least a portion of the linear sections, (i) inserting a transition element, a first state, and a second state into the data structure, the transition element connecting the first state to the second state, and (ii) associating the blocks of data of the aggregated portions of the linear section with the transition element; 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. - View Dependent Claims (14, 15)
-
-
16. 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, 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, wherein combining the plurality of transcripts into the combined transcript comprises (i) identifying sets of like portions of the at least one orders of the plurality of transcripts, and (ii) 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, the at least one combined order stored in the combined transcript comprising the aggregated portions arranged in linear sections and branching sections; 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, wherein arranging the combined portion of the blocks of data in the data structure in accordance with the at least one combined order comprises for each of at least a portion of the linear sections, (i) inserting a transition element, a first state, and a second state in the data structure, the transition element connecting the first state to the second state, (ii) associating the blocks of data of the aggregated portions of the linear section with the transition element, and (iii) assigning an indicator to the transition element indicating how many times the linear section occurs in the combined transcript; 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. - View Dependent Claims (17, 18)
-
-
19. 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, 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, wherein combining the plurality of transcripts into the combined transcript comprises (i) identifying sets of like portions of the at least one orders of the plurality of transcripts, and (ii) 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, and assigning a weight to the aggregated portion based on the number of like portions in the set, 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, the at least one combined order stored in the combined transcript comprising the aggregated portions arranged in linear sections and branching sections; 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, wherein arranging the combined portion of the blocks of data in the data structure in accordance with the at least one combined order comprises for each of at least a portion of the linear sections, (i) inserting a transition element, a first state, and a second state in the data structure, the transition element connecting the first state to the second state, (ii) associating the blocks of data of the aggregated portions of the linear section with the transition element, and (iii) assigning a weight value to the transition element based on the weight values assigned to the aggregated portions of the linear section; 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. - View Dependent Claims (20, 21, 22, 23)
-
-
24. 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, 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 application having launched a plurality of threads when the application was executed previously at least once, the at least one order stored by each of the plurality of transcripts comprising a separate order for each of the plurality of threads, 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. - View Dependent Claims (25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35)
-
Specification