Computer readable medium for storing large data files

• US 7,428,548 B2
• Filed: 08/15/2001
• Issued: 09/23/2008
• Est. Priority Date: 08/15/2001
• Status: Expired due to Term

• Current Assignee: Bentley Systems Incorporated
• Original Assignee: Bentley Systems Incorporated
• Inventors: Bentley, Keith
• Primary Examiner(s): Le; Miranda
• Application Number:
  US09/929,278
• Publication Number:
  US 20030036888A1
• Time in Patent Office: 2,596 Days
• Field of Search: 707100-102, 707 1- 10, 707200-201, 707/205, 707/104.1, 715/513, 345418-420, 345/538, 345/556, 345/700, 345/764, 345/779, 703/13, 703/22, 706/919
• US Class Current: 1/1
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 2111/02 CAD in a network environment, e.g. collaborative CAD or distributed simulation
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

An enhanced file format to store large quantities of variable-sized data records on a storage medium and to permit efficient access and control over data stored in the enhanced file format. A file format is the structure of a file that defines the way it is stored and laid out on a disk. In a preferred embodiment of the present invention, a file format includes a model directory containing models. Models include element lists comprising element chunks. The element chunks include elements, where elements are variable-sized data records.

Claims

1. A computer readable medium for storing data for access by an application program, comprising:

a file format defining a structure of a file stored in said computer readable medium, the file format including,

elements stored in the computer readable medium, the elements being variable sized data records arranged in a format that can be interpreted by a computer program,

element chunks stored in the computer readable medium, the element chunks being variable sized and including groups of the elements, the element chunks having a unique name and a fixed header including at least one of a number of elements in the element chunk, a compression scheme, or an encryption scheme for the elements,

a model stored in the computer readable medium, the model including groups of related element chunks and a model header stream, the model header stream including at least one of a model name, units, or a geometric range for the model,

element lists including element chunks classified according to their meaning in the model, the element lists including the unique name for each element chunk in the respective element list, wherein the elements include control elements having no physical representation and graphic elements having a graphical representation, wherein the element lists include a graphic element list listing the graphic elements and a control element list listing the control elements, wherein at least one element chunk in said graphic element list is encrypted and compressed, and

a root storage stored in the computer readable medium, the root storage including at least one model.

2. The computer readable medium of claim 1, wherein the element chunks include a fixed number of elements.

3. The computer readable medium of claim 1, further comprising:

a plurality of models; and

a model directory stored in the root storage and including a list of the models, the models having a unique name within their respective model directory.

4. The computer readable medium of claim 1, wherein the root storage further includes a file header stream, a session information stream, a manifest information stream, or a file properties stream stored therein.

5. The computer readable medium of claim 1, further comprising a control model directly stored in the root storage and storing information shared across other models in the root storage.

6. The computer readable medium of claim 1, wherein said root storage further comprises a control model storage containing a control model header, a global control element list storage and a global graphic element list storage, wherein said global control element list storage and said global graphic element list storage contain element chunk including global elements.

7. The computer readable medium of claim 6, wherein said global elements contain information relevant for all models in said model directory storage.

8. The computer readable medium of claim 1, wherein at least one element chunk in said graphic element list is compressed.

9. The computer readable medium of claim 1, wherein at least one element chunk in said control element list is compressed.

10. The computer readable medium of claim 1, wherein at least one element chunk in said graphic element list is encrypted.

11. The computer readable medium of claim 1, wherein at least one element chunk in said control element list is encrypted.

12. The computer readable medium of claim 1, wherein at least one element chunk in said control element list is encrypted and compressed.

13. A computer program product comprising a computer readable medium having a computer program logic stored therein, the computer program logic comprising:

means for enabling said computer system to allocate elements having a variable size to element chunks, the element chunks being variable sized and including groups of the elements, the element chunks having a unique name and a fixed header including at least one of a number of elements in the element chunk, a compression scheme, or an encryption scheme for the elements;

means for enabling said computing unit to store in the computer readable medium at least one model, wherein said at least one model is for grouping related elements, is identifiable by a unique identifier, and comprises a control element list having variable sized element chunks containing control elements, and a graphic element list having variable sized element chunks containing graphic elements;

means for compressing each element chunk stream to be stored in said graphic element list storage or said control model list storage in said control model directory,

means for enabling said computer system to store a graphic element list storage and a control element list storage in each control model; and

means for enabling a computing unit to store a root storage comprising the model in the computer readable medium.

14. A CAD design file having a file format and stored on a computer readable medium, the CAD design file comprising:

elements representing items of the CAD design, the elements being variable sized data records arranged in a format that can be interpreted by a computer program,

element chunks including groups of the elements, the element chunks having a unique name and a fixed header including at least one of a number of elements in the element chunk, a compression scheme, or an encryption scheme for the elements, the element chunks having a variable size, the groups of elements including control elements having no physical representation and graphic elements having a graphical representation,

a model, the model including groups of related element chunks and a model header stream, the model header stream including at least one of a model name, units, or a geometric range for the model,

element lists including element chunks classified according to their meaning in the model, the element lists including the unique name for each element chunk in the respective element list, wherein the elements include control elements having no physical representation and graphic elements having a graphical representation, wherein the element lists include a graphic element list listing the graphic elements and a control element list listing the control elements, wherein at least one element chunk in said graphic element list is encrypted and compressed, and

a root storage including at least one model and a control model storing information shared across other models in the root storage.

15. The computer readable medium of claim 14, wherein the element chunks include a fixed number of elements.

16. The computer readable medium of claim 14, further comprising:

a plurality of models; and

a model directory stored in the root storage and including a list of the models, the models having a unique name within their respective model directory.

17. The computer readable medium of claim 14, wherein the root storage further includes a file header stream, a session information stream, a manifest information stream, or a file properties stream stored therein.

18. The computer readable medium of claim 14, further comprising a control model directly stored in the root storage and storing information shared across other models in the root storage.

19. The computer readable medium of claim 14, wherein said root storage further comprises a control model storage containing a control model header, a global control element list storage and a global graphic element list storage, wherein said global control element list storage and said global graphic element list storage contain element chunk including global elements.

20. The computer readable medium of claim 19, wherein said global elements contain information relevant for all models in said model directory storage.

21. The computer readable medium of claim 14, wherein at least one element chunk in said graphic element list is compressed.

22. The computer readable medium of claim 14, wherein at least one element chunk in said control element list is compressed.

23. The computer readable medium of claim 14, wherein at least one element chunk in said graphic element list is encrypted.

24. The computer readable medium of claim 14, wherein at least one element chunk in said control element list is encrypted.

25. The computer readable medium of claim 14, wherein at least one element chunk in said control element list is encrypted and compressed.