Databank system with methods for efficiently storing non uniforms data records

• US 5,809,497 A
• Filed: 10/27/1997
• Issued: 09/15/1998
• Est. Priority Date: 05/26/1995
• Status: Expired due to Term

• Current Assignee: Intellisync Corporation (Nokia Corporation)
• Original Assignee: Starfish Software, Inc. (Nokia Corporation)
• Inventors: Freund, Gregor P., Lee, Sonia, Kahn, Philippe R.
• Primary Examiner(s): AMSBURY, WAYNE P
• Application Number:
  US08/958,502
• Time in Patent Office: 323 Days
• Field of Search: 707/2
• US Class Current: 1/1
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing

Abstract

System and methods are described for efficient storage and processing of non-uniform data records. An exemplary embodiment includes a Databank system having a Database Engine, a Database Engine API (Application Program Interface), a Databank Engine, a Databank Engine Class Interface, and a Databank (storage). The Databank storage itself comprises a Descriptor Table (Form Definition) and a Data Repository. The Descriptor Table comprises a plurality of field descriptors for characterizing user information stored in the Databank. The Data Repository, on the other hand, stores the actual data from the non-uniform data records. It comprises "static" fields and a "dynamic" field. The static fields store core fields necessary for characterizing each data record (irrespective of what type of information a given data record stores). User data are stored in a structured, pre-defined manner using logical fields (or "subfields") of the dynamic field. The system correctly interprets the dynamic contents based on the information stored in the descriptors. Methods are described for storing and retrieving information from the Databank in a manner which is transparent to clients, thus allowing the Databank subsystem to easily replace existing storage subsystems.

Claims

1. In a data processing system for storing and processing a plurality of non-uniform data records storing information, each data record comprising a plurality of data fields, an improved method for storing said non-uniform data records, the method comprising:

(a) storing in a single data record information from the data fields of each of said non-uniform data records together in a single free-form field of a single database table;

(b) storing a set of field descriptors for describing each group of data records which are similar; and

(c) storing in data fields associated with said free-form field information having a type which is uniform from one record to another.

2. The method of claim 1, wherein each said field descriptor for a field includes information describing how information stored in said field is to be displayed on screen.

3. The method of claim 2, wherein each said field descriptor for a field includes information describing a minimum size and a maximum size said field is to be displayed on screen.

4. In a computer database system, a method for rendering user data on a screen display, the method comprising:

(a) storing said user data as a plurality of data records comprising a plurality of data fields, all stored in a database table;

(b) storing for each of said data fields hints describing desired display characteristics of how said each data field is to be rendered on said screen display;

(c) receiving a request for displaying a particular data record on said screen display; and

(d) creating a screen form on-the-fly by;

(i) reading the hint for each data field to be displayed on the form; and

(ii) determining for each data field a relative position and size on the form based on information stored in the hints for said data fields to be displayed; and

(e) displaying on said screen display said particular data record in said screen form created on-the-fly.

5. The method of claim 4, wherein said hints include information describing an orientation for rendering a data field relative to other data fields.

6. The method of claim 4, wherein said hints include information describing a data type of a data field to be rendered on screen.

7. The method of claim 4, wherein said hints include information describing a pick list to be displayed when a data field is rendered on screen.

8. The method of claim 4, wherein said hints include information describing a grouping of data fields which a particular data field is desired to appear with when rendered on screen.

9. The method of claim 4, further comprising:

(f) receiving a plurality of requests for rendering different combinations of data field from a particular data record; and

(g) creating a plurality of different screen forms on-the-fly based on the hints stored for each combination of data fields as they are rendered.

10. In a computer database system, an improved method for browsing different types of data records, the method comprising:

(a) determining at least one field which said data records have in common;

(b) creating a generic index on said at least one field which said data records have in common;

(c) receiving a request to browse said different types of data records by said at least one field which said data records have in common; and

(d) in response to step (c), displaying on a screen display said different types of data records ordered by said generic index.

11. The method of claim 10, wherein said different types of data records comprise at least one personal address record and at least one business address record type, each of which comprises at least one data field in common with the other.

12. The method of claim 11, wherein said at least one data field in common with the other comprises a last name field.

13. The method of claim 10, further comprising:

setting a filter condition for filtering out certain records from display, each of said certain records having a field value which does not satisfy the filter condition.