System for accessing a row of time-dependent data by referring to a composite index table indicating page locations of linked row labels

• US 5,253,361 A
• Filed: 09/15/1989
• Issued: 10/12/1993
• Est. Priority Date: 09/15/1989
• Status: Expired due to Term

• Current Assignee: Eclipsys Corporation (Allscripts Healthcare Solutions Incorporated)
• Original Assignee: Emtek Health Care Systems Incorporated
• Inventors: Shelton, Richad, Person, Stanley, Thurman, Audree, Norden-Paul, Ronald
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): WANG, PETER
• Application Number:
  US07/408,178
• Time in Patent Office: 1,488 Days
• Field of Search: 395/600
• US Class Current: 1/1
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

Data is retrieved from a database, whose physical organization (indexed matrix) is similar to the logical organization (spread sheet) of the data, by requesting the parameters and the desired time interval. A data interface locates pages in the database containing the requested parameters. Entries from page indexes relating to desired parameters are consolidated into a master composite index. Pages relating to the time period requested are then bound and searched to find the desired data. This data is then returned to the requesting application.

Claims

1. A method executed by a computer system as part of a computer program for retrieving data from a database, said data being stored in a plurality of data pages, each of said data pages having associated therewith one of a plurality of time occurrences which specifies how often said data is monitored, each of said data pages comprising a plurality of data rows and a page index which stores pointers to each of said data rows, each of said data rows comprising a row label and a plurality of data cells, one of said data cells being linked to said row label and said other data cells being linked sequentially therefrom, a composite index table storing on what page each of said data rows is stored, said method comprising the steps of:

(a) selecting a data row;

(b) selecting a time interval;

(c) searching said composite index table to find on what pages said data row is stored by finding a row label associated with said data row;

(d) searching each of said pages for data cells which correspond to said data row during said time interval by traversing from said row label through said data cells which are linked together; and

(e) retrieving data from said data cells from said data row which match said time interval.

2. A method executed by a computer system as part of a computer program for storing a data in a database, said database comprising a plurality of data pages, each of said data pages having associated therewith one of a plurality of time occurrences which specifies how often said data is monitored, each of said data pages comprising a plurality of data rows and a page index table which stores pointers to each of said data rows, each of said data rows comprising a row label and a plurality of data cells, one of said data cells being linked to said row label and said other data cells being linked sequentially therefrom, said method comprising the steps of:

(a) determining a time occurrence of said data;

(b) assigning said data to one of said data pages having said time occurrence;

(c) creating a data row in said one of said data pages;

(d) creating a row label in said one of said data rows;

(e) making an entry in a page index table of said one of said data pages for pointing to said row label of said one of said data rows;

(f) creating and linking a data cell of to said row label of said one of said data rows if no other data cells is linked to said row label; and

(g) linking said data cell to another data cell in said one of said data rows if said another data cell is linked to said row label.