Storage plane organization and storage systems based thereon using queries and subqueries for data searching

• US 5,966,704 A
• Filed: 11/01/1996
• Issued: 10/12/1999
• Est. Priority Date: 11/02/1995
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Schneider, Heinrich, Furegati, Rene Anton, Streckeisen, Heinrich Adolf Anandan
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): RONES, CHARLES
• Application Number:
  US08/742,996
• Time in Patent Office: 1,075 Days
• Field of Search: 707/3, 707/1, 707/2, 707/205, 707/4, 707/103
• US Class Current: 1/1
• CPC Class Codes: G06F 16/221 Column-oriented storage; Management thereof
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

The present invention subdivides a growing data collection into individual compartments while preserving the overall logical data context. The data is stored as information units, and each information unit comprises a set of data elements and a set of index elements. The information units are classified information units into a plurality of information unit types. The index elements are classified into a plurality of index classes. The information unit types associated with a query are determined and a search scope is determined based on the information unit types. The query is processed by generating subqueries referencing the index classes corresponding to the information unit types.

Claims

1. A method for storage management comprising the steps of:

storing information units, each information unit comprising a set of data elements and a set of index elements;

classifying information units into a plurality of information unit types;

classifying index elements into a plurality of index classes;

determining one or more information unit types associated with a query and limiting search scope based on the information unit types; and

processing the query by generating subqueries referencing the index classes corresponding to the information unit types.

2. The method for storage management of claim 1 further comprising the step of identifying storage media types on which each information unit is stored.

3. The method for storage management of claim 1 further comprising the step of forming a master index referencing all indexes.

4. The method for storage management of claim 1 further comprising the steps of:

associating one or more time frames with at least a component of each information unit type; and

tracking times of structural changes to information units.

5. The method for storage management of claim 4 further comprising the steps of:

ascertaining a query time frame for the query;

detecting that one or more structural changes in the information units associated with the query have occurred during the query time frame, the structural changes resulting in an old and a new structure; and

generating subqueries for the old structure and the new structure when structural changes have occurred.

6. The method for storage management of claim 1 further comprising the steps of:

storing the information units of an existing information unit type in an original storage segment; and

storing the information units having a new information unit type in a new storage segment while retaining the mapping from the existing information unit type to the original storage segment.

7. The method for storage management of claim 1 further comprising:

storing the information units of an existing information unit type in an original storage segment having a original version; and

storing the information units of an existing information unit type in a new storage segment having a new version while retaining the mapping from the existing information unit type to the original version.

8. The method for storage management of claim 1 wherein the index classes include parametric index elements, contextual index elements, and signal index elements.

9. An article of manufacture for use in a computer system storing information units in a storage management system, the article of manufacture comprising a computer-readable storage medium having computer readable program code embodied in said medium which may cause the computer to:

store information units, each information unit comprising a set of data elements and a set of index elements;

classify information units into a plurality of information unit types;

classify index elements into a plurality of index classes;

determine one or more information unit types associated with a query and limiting search scope based on the information unit types; and

process the query by generating subqueries referencing the index classes corresponding to the information unit types.

10. The article of manufacture of claim 9, the computer program code embodied in said medium further causing the computer to identify storage media types on which each information unit is stored.

11. The article of manufacture of claim 9, the computer program code embodied in said medium further causing the computer to form a master index referencing all indexes.

12. The article of manufacture of claim 9, the computer program code embodied in said medium further causing the computer to:

associate one or more time frames with at least a component of each information unit type; and

means for tracking times of structural changes to information units.

13. The article of manufacture of claim 9, the computer program code embodied in said medium further causing the computer to:

ascertain a query time frame for the query;

detect that one or more structural changes in the information units associated with the query have occurred during the query time frame, the structural changes resulting in an old and a new structure; and

generate subqueries for the old structure and the new structure when structural changes have occurred.

14. The article of manufacture of claim 9, the computer program code embodied in said medium further causing the computer to:

store the information units of an existing information unit type in an original storage segment; and

store the information units having a new information unit type in a new storage segment while retaining the mapping from the existing information unit type to the original storage segment.

15. The article of manufacture of claim 9, the computer program code embodied in said medium further causing the computer to:

store the information units of an existing information unit type in an original storage segment having a original version; and

store the information units of an existing information unit type in a new storage segment having a new version while retaining the mapping from the existing information unit type to the original version.

16. The article of manufacture of claim 9, wherein the index classes include parametric index elements, contextual index elements, and signal index elements.

17. A storage management system comprising:

means for storing information units, each information unit comprising a set of data elements and a set of index elements;

means for classifying information units into a plurality of information unit types;

means for classifying index elements into a plurality of index classes;

means for determining one or more information unit types associated with a query and determining a search scope based on the information unit types; and

means for processing the query by generating subqueries referencing the index classes corresponding to the information unit types.

18. The storage management system of claim 17 further comprising means for identifying storage media types on which each information unit is stored.

19. The storage management system of claim 17 further comprising means for forming a master index referencing all indexes.

20. The storage management system of claim 17 further comprising:

means for associating one or more time frames with at least a component of each information unit type; and

means for tracking times of structural changes to information units.

21. The storage management system of claim 20 further comprising:

means for ascertaining a query time frame for the query;

means for detecting that one or more structural changes in the information units associated with the query have occurred during the query time frame, the structural changes resulting in an old and a new structure; and

means for generating subqueries for the old structure and the new structure when structural changes have occurred.

22. The storage management system of claim 17 further comprising:

means for storing the information units of an existing information unit type in an original storage segment; and

means for storing the information units having a new information unit type in a new storage segment while retaining the mapping from the existing information unit type to the original storage segment.

23. The storage management system of claim 17, further comprising:

means for storing the information units of an existing information unit type in an original storage segment having a original version; and

means for storing the information units of an existing information unit type in a new storage segment having a new version while retaining the mapping from the existing information unit type to the original version.

24. The storage management system of claim 17, wherein the index classes include parametric index elements, contextual index elements, and signal index elements.

25. A storage management system for storing a data collection of a plurality of information units, each information unit having an information unit type, comprising:

means for determining information unit types addressed by a request to search for a particular information unit having a particular information unit type;

means for determining a time frame concerned for the particular information unit;

means for determining a storage segment storing the particular information unit type during the time frame;

means for identifying at storage medium storing the determined storage segment;

means for generating a set of search subrequests of data manipulation statements for each storage media, and for each version of the particular storage segments in the time frame;

means for capturing the results of the search subrequests for each subquery, including the number, if any, of relevant information units;

means for consolidating the result of each subquery into a hit list of reference pointers pointing to at least a portion of the relevant information units; and

means for retrieving, using the reference pointers, at least a portion of the relevant information units.

26. The storage management system of claim 25, wherein each information unit type has a versionable configuration description, and further comprising:

means for storing information units having the same version of the configuration description in an assigned storage segment; and

means for storing an information unit having a different version of the configuration description in a different assigned storage segment.

27. The storage management system of claim 25, further comprising means for storing a new information unit having an existing version, in a new storage segment having a new storage segment version.

28. The storage management system of claim 25, further comprising means for storing a first portion of an information unit on a non-direct access storage media, and a second portion of the information unit on direct access media, and the means for generating further comprises means for generating subrequests to access the non-direct and direct access storage media.

29. The storage management system of claim 25 further comprising:

means for transposing the request using a set of rules; and

means for generating subqueries for the transposed request.