System and method for organizing data

• US 7,870,113 B2
• Filed: 09/09/2005
• Issued: 01/11/2011
• Est. Priority Date: 04/12/2001
• Status: Expired due to Term

• Current Assignee: Theorem Synthetic intelligence, Inc.
• Original Assignee: Primentia Incorporated
• Inventors: Gruenwald, Bjorn J.
• Primary Examiner(s): Corrielus; Jean M
• Application Number:
  US11/221,883
• Publication Number:
  US 20060080300A1
• Time in Patent Office: 1,950 Days
• Field of Search: 717/101, 717/102, 717/108, 717/109, 717/113, 709/203, 709/219, 709/228
• US Class Current: 707/705
• CPC Class Codes: G06F 16/2423 Interactive query statement specification based on a database schema
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A system and method for organizing and retrieving data is provided. The present invention replicates existing data in a format that is representative of naturally occurring relationships associated with the elements in the data. The data is organized into groups which represent a collection of information including one or more data fields. These groups are organized into a hierarchy based on relationships in the underlying data referred to as mappings. The hierarchy provides an organizational structure that is flexible in terms of traversing, organizing, searching, and presenting data. This organization structure is also conducive for extracting a portion of the database relevant to a particular purpose and replicating that portion elsewhere, such as on a palmtop computer, personal data apparatus (“PDA”), etc. Data is extracted from the database in a context that includes all information relevant to an item of data at a top, or parent, level of the hierarchy. The context provides a useful way for a user to analyze data within each of the various contexts in which that item of data exists.

Claims

1. A method for retrieving data from a database corresponding to a search term comprising:

organizing the data, based on relationships among the data, into a network including at least one predecessor group and a plurality of descendant groups;

locating an occurrence of the search term in one of said plurality of descendant groups;

traversing said network from said occurrence in said one of said plurality of descendant groups to related data in said at least one predecessor group using said relationships among the data;

building a context including said occurrence and said related data; and

retrieving the context from the database thereby retrieving data from the database corresponding to the search term.

2. The method of claim 1, wherein said organizing the data into a network comprises organizing the data into a hierarchy.

3. The method of claim 2, wherein said organizing the data into a hierarchy comprises organizing the data into a hierarchy having a plurality of levels including a first level associated with said at least one predecessor group and a second level associated with at least a portion of said plurality of descendant groups, said first level being higher than said second level in said hierarchy.

4. The method of claim 2, wherein said traversing said network comprises upwardly traversing said hierarchy from said occurrence in said one of said plurality of descendant groups to related data in said at least one predecessor group using said relationships among the data.

5. The method of claim 4, further comprising downwardly traversing said hierarchy from said related data in said at least one predecessor group to second related data in said plurality of descendant groups using said relationships among the data.

6. The method of claim 5, wherein said building a context comprises building a context including said occurrence, said related data, and said second related data.

7. The method of claim 4, further comprising downwardly and exhaustively traversing said hierarchy from said related data in said at least one predecessor group to a plurality of second related data in said plurality of descendant groups using said relationships among the data.

8. The method of claim 7, wherein said building a context comprises building a context including said occurrence, said related data, and said plurality of second related data.

9. The method of claim 1, further comprising exhaustively traversing said network from said related data in said at least one predecessor group to a plurality of second related data in said plurality of descendant groups using said relationships among the data.

10. The method of claim 9, wherein said building a context comprises building a context including said occurrence, said related data, and said plurality of second related data.

11. The method of claim 1, further comprises storing said context as a subset of the database.

12. The method of claim 1, wherein said organizing the data, based on relationships among the data, into a network comprises forming a relational table indicative of relationships between instances of said at least one predecessor group and instances of a first one of said plurality of descendant groups.

13. The method of claim 12, wherein said forming a relational table comprises forming a many-to-many transfer file indicative of relationships between said instances of said at least one predecessor group and said instances of said first one of said plurality of descendant groups.

14. The method of claim 13, wherein said forming a many-to-many transfer file comprises forming a many-to-many forward transfer file indicative of relationships from said instances of said at least one predecessor group to said instances of said first one of said plurality of descendant groups.

15. The method of claim 13, wherein said forming a many-to-many transfer file comprises forming a many-to-many reverse transfer file indicative of relationships from said instances of said first one of said plurality of descendant groups to said instances of said at least one predecessor group.

16. The method of claim 1, wherein said organizing the data, based on relationships among the data, into a network further comprises forming a relational table indicative of relationships between instances of a first one of said plurality of descendant groups and a second one of said plurality of descendant groups.

17. The method of claim 16, wherein said forming a relational table comprises forming a many-to-many transfer file indicative of relationships between said instances of said first one of said plurality of descendant groups and said instances of said second one of said plurality of descendant groups.

18. The method of claim 17, wherein said forming a many-to-many transfer file comprises forming a many-to-many forward transfer file indicative of relationships from said instances of said first one of said plurality of descendant groups to said instances of said second one of said plurality of descendant groups.

19. The method of claim 17, wherein said forming a many-to-many transfer file comprises forming a many-to-many reverse transfer file indicative of relationships from said instances of said second one of said plurality of descendant groups to said instances of said first one of said plurality of descendant groups.

20. The method of claim 1, further comprising converting the data to a numeric format in an appropriate number system.