Archival and Retrieval of Data Using Linked Pages and Value Compression

• US 20090037675A1
• Filed: 10/26/2007
• Published: 02/05/2009
• Est. Priority Date: 08/01/2007
• Status: Active Grant

• Current Assignee: Raytheon Company (Rtx Corporation)
• Original Assignee: Raytheon Company (Rtx Corporation)
• Inventors: Payne, Kevin E., Stack, Lance C., Kaas, Gerald E.
• Granted Patent: US 8,180,982 B2
• Time in Patent Office: Days
• US Class Current: 711/161
• CPC Class Codes: H04Q 9/00 Arrangements in telecontrol or telemetry systems for selectively calling a substation from a main station, in which substation desired apparatus is selected for applying a control signal thereto or for obtaining measured values therefrom

Abstract

A method for archiving data comprises storing static information in a header compartment, the static information including one or more pointers. The method further comprises writing updated time stamps to a page compartment for one or more measurand updates, and writing, to a page compartment, a pointer to a data compartment entry. The method further comprises writing measurand data to a data compartment entry.

Claims

1. A system for archiving data, comprising:

a header compartment comprising one or more pieces of static information;

a data compartment comprising measurand data; and

a page compartment comprising one or more timestamps and one or more pointers to a data compartment entry.

2. The system of claim 1, wherein the header compartment further comprises one or more pointers into the page compartment.

3. The system of claim 1, wherein the page compartment further comprises data stored as a series of separate pages based on measurand ID.

4. The system of claim 3, wherein the header compartment further comprises a pair of pointers to the first and last page of a measurand ID.

5. The system of claim 1, wherein the measurand data comprises telemetry data.

6. The system of claim 1, wherein the static information comprises a measurand ID.

7. The system of claim 1, wherein the static information comprises units of measurement associated with a measurand ID.

8. The system of claim 3, wherein the page compartment further comprises a page containing a header with links to the next and previous pages for a measurand ID.

9. The system of claim 3, wherein the page compartment further comprises a page containing a header with a time range of records stored within that page.

10. A method for archiving data, comprising:

storing static information in a header compartment, the static information including one or more pointers;

receiving a measurand update associated with one or more measurand IDs;

writing updated time stamps to a page compartment for one or more of the received measurand updates associated with one or more measurand IDs, and writing, to a page compartment, a pointer to a data compartment entry; and

writing measurand data to a data compartment entry.

11. The method of claim 10, further comprising:

dividing a record to be archived into a page component and a data component;

storing the page component in a page compartment.

12. The method of claim 11, further comprising:

if the data component is unique, storing the data component in a data compartment; and

if the data component matches a previously stored data component, storing a pointer in the page compartment pointing to the data compartment containing the previously stored data component.

13. The method of claim 10, further comprising:

creating a unique hash map for one or more measurand IDs.

14. The method of claim 13, further comprising:

if the received measurand update associated with one or more measurand IDs is not already in the hash map, writing the measurand update to a hash map; and

if the received measurand update associated with one or more measurand IDs is already stored in the hash map, retrieving the stored measurand update'"'"'s position in the hash map and storing that position in the page compartment.

15. The method of claim 14, further comprising:

if the hash map is full, deleting the oldest stored measurand update associated with the one or more measurand IDs; and

writing the received measurand update to the hash map.

16. A method for retrieving data, comprising:

selecting one or more measurand IDs for retrieval;

selecting a time range for retrieval for each selected measurand ID;

finding the first record in a page compartment within the selected time ranges for each selected measurand ID;

fetching all records within the requested time ranges from the page compartment; and

merging the records into a single time-ordered output stream.

17. The method of claim 16, wherein merging the records into a single time-ordered output stream further comprises using a selection tree to perform the merge.

18. The method of claim 16, wherein the method further comprises reconciling one or more data pointers from the records with one or more entries in a data compartment.

19. The method of claim 18, wherein the method further comprises returning one or more data compartment entries.

20. The method of claim 18, wherein the method further comprises returning one or more page compartment records and one or more data compartment entries.