Using an index to access a subject multi-dimensional database

• US 7,529,727 B2
• Filed: 12/21/2000
• Issued: 05/05/2009
• Est. Priority Date: 05/04/2000
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Arning, Andreas, Robinson, Gary, Malloy, William E.
• Primary Examiner(s): Wong; Leslie
• Application Number:
  US09/747,515
• Publication Number:
  US 20010054034A1
• Time in Patent Office: 3,057 Days
• Field of Search: 707 2- 6, 707/100, 707/102, 707/103, 707/104.1, 345/713, 345/810, 345/828, 345/975
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2264 Multidimensional index structures
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99937 Sorting
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A technique for accessing a subject multi-dimensional database stored on a data store connected to the computer. An index is created for the subject multi-dimensional database, wherein the index comprises another multi-dimensional database. Then, the subject multi-dimensional database is accessed using the index.

Claims

1. A computer-implemented method of accessing a subject multi-dimensional database stored on a data store connected to a computer, comprising:

receiving an indication of a number of features of said subject multi-dimensional database to be identified and an indication of a feature identification technique that finds points or regions of interest in the subject multi-dimensional database;

performing feature identification to identify the indicated number of features using the indicated feature identification technique; and

creating an index for the subject multi-dimensional database using the identified number of features, wherein creating the index comprises storing deviation values for each of the identified number of features, wherein creating the index comprises creating a multi-dimensional database that is derived from the subject multi-dimensional database.

2. The method of claim 1, wherein receiving the number of features to be identified comprises receiving a parameter value.

3. The method of claim 1, wherein performing feature identification comprises generating an ordered list or multi-dimensional points.

4. The method of claim 3, further comprising creating the index using the list of multi-dimensional points.

5. A computer-implemented method of accessing a subjcct multi-dimensional database stored on a data stare connected to a computer, comprising:

receiving an indication of a number of features of said subject multi-dimensional database to be identified;

performing feature identification to identi&

the indicated number of features; and

creating an index for the subject multi-dimensional database using the identified number of features, wherein the index comprises a second multi-dimensional database tat is derived from the subject multi-dimensional database, wherein creating the index comprises storing deviation values for each of the identified number of features.

6. The method of claim 5, wherein receiving the number of features to be identified comprises receiving a parameter value.

7. The method of claim 5, wherein performing feature identification comprises generating an ordered list of multi-dimensional points.

8. The method of claim 7, further comprising creating the index using the list of multi-dimensional points.