Method and apparatus for utilizing patterns in data to reduce file size

• US 8,356,019 B1
• Filed: 12/11/2002
• Issued: 01/15/2013
• Est. Priority Date: 12/11/2002
• Status: Active Grant

• Current Assignee: Altera Corporation (Intel Corporation)
• Original Assignee: Altera Corporation (Intel Corporation)
• Inventors: Pedersen, Bruce, Park, Jim, Kazarian, Peter
• Primary Examiner(s): TRUONG, CAM Y T
• Application Number:
  US10/316,371
• Time in Patent Office: 3,688 Days
• Field of Search: 707/3, 707/101, 707/100, 707/103, 707/200, 707/693, 707/999.101, 717/128, 341/55
• US Class Current: 707/693
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: H03M 7/3079 Context modeling
• CPC Class Codes: H03M 7/3088 employing the use of a dictionary, e.g. LZ78
• CPC Class Codes: H03M 7/707 Structured documents, e.g. XML

Abstract

A method for managing records in an object-oriented database is disclosed. Modified representations of data in fields of records is generated in response to patterns in the data. The modified representations of the data is compressed utilizing similarities in the modified representations of the data.

Claims

1. A method for managing data associated with a programmable logic device (PLD), comprising:

representing routing architecture patterns for the PLD with looping structures;

compressing the looping structures;

transmitting the looping structures to a secondary location;

generating a database from the looping structures at the secondary location;

identifying patterns in data in corresponding fields of records in the database;

generating modified representations of the data in response to the patterns in the data; and

compressing the modified representations of the data utilizing similarities in the modified representations of the data.

2. The method of claim 1, wherein the routing architecture patterns comprises similarities in types of routing elements.

3. The method of claim 1, wherein the routing architecture patterns comprises similarities in locations of routing elements.

4. The method of claim 1, wherein representing the routing architecture patterns in the PLD with looping structures comprises:

assigning a range of values to a parameter associated with a first routing element; and

assigning a meta-character to a parameter associated with a second routing element to represent a plurality of relationships between similar routing elements in the PLD.

5. The method of claim 4, wherein the parameter associated with the first routing element comprises an index or location.

6. The method of claim 1, wherein the looping structures are in text format.

7. The method of claim 1, wherein generating the modified representations of the data comprises determining an arithmetic difference between data in a field of a record and data in a corresponding field from a previous instance of the record.

8. The method of claim 1, further comprising programming a second programmable logic device with the routing architecture patterns described by the looping structures at the second location.

9. A non-transitory machine-readable storage medium having stored thereon sequences of instructions, the sequences of instructions including instructions which, when executed by a processor, causes the processor to perform:

representing routing architecture patterns for a programmable logic device (PLD) with looping structures;

compressing the looping structures;

transmitting the looping structures to a secondary location;

generating a database from the looping structures at the secondary location;

identifying patterns in data in corresponding fields of records in the database;

generating modified representations of the data in response to the patterns in the data; and

compressing the modified representations of the data utilizing similarities in the modified representations of the data.

10. The machine-readable storage medium of claim 9, wherein the routing architecture patterns comprises similarities in types of routing elements.

11. The machine-readable storage medium of claim 9, wherein the routing architecture patterns comprises similarities in locations of routing elements.

12. The machine-readable storage medium of claim 9, wherein representing the routing architecture patterns in the PLD with looping structures comprises:

assigning a range of values to a parameter associated with a first routing element; and

assigning a meta-character to a parameter associated with a second routing element to represent a plurality of relationships between similar routing elements in the PLD.

13. The machine-readable storage medium of claim 12, wherein the parameter associated with the first routing element comprises an index or location.

14. The machine-readable storage medium of claim 9, wherein the looping structures are in text format.

15. The machine-readable storage medium of claim 9, wherein generating the modified representations of the data comprises determining an arithmetic difference between data in a field of a record and data in a corresponding field from a previous instance of the record.

16. The machine-readable storage medium of claim 9, further comprising instructions which when executed by the processor causes the processor to perform programming a second programmable logic device with the routing architecture patterns described by the looping structures at the second location.