Apparatus and method for identifying patterns in a multi-dimensional database

• US 7,194,465 B1
• Filed: 03/28/2002
• Issued: 03/20/2007
• Est. Priority Date: 03/28/2002
• Status: Active Grant

• Current Assignee: Business Objects Incorporated (SAP SE)
• Original Assignee: Business Objects SA (SAP SE)
• Inventors: MacGregor, John Malcolm
• Primary Examiner(s): Le; Debbie M.
• Application Number:
  US10/113,917
• Time in Patent Office: 1,818 Days
• Field of Search: 707 1-1041
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2462 Approximate or statistical queries
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: G06F 2216/03 Data mining
• CPC Class Codes: Y10S 707/99936 Pattern matching access

Abstract

An apparatus to identify patterns in a multi-dimensional database is described. In particular, a computer-readable medium to direct a computer to function in a specified manner is provided. The computer-readable medium comprises instructions to automatically identify a plurality of patterns associated with data comprising the multi-dimensional database and instructions to indicate the plurality of patterns that are identified. Exemplary patterns that can be identified include an outlier pattern, a step pattern, a random pattern, a trend pattern, and a periodic pattern.

Claims

1. A computer-readable medium stores computer codes to direct a computer to function in a specified manner, comprising:

instructions to automatically identify a first pattern and a second pattern, wherein said first pattern and said second pattern correspond to two different patterns selected from an outlier pattern, a step pattern, a random pattern, a trend pattern, and a periodic pattern associated with data comprising a multi-dimensional database, wherein said multi-dimensional database comprises a plurality of data vectors, and said instructions to automatically identify said first pattern and said second pattern include;

(i) instructions to apply a first statistical test to said plurality of data vectors to identify a first data vector of said plurality of data vectors, said first data vector exhibiting said first pattern; and

(ii) instructions to apply a second statistical test to said plurality of data vectors to identify a second data vector of said plurality of data vectors, said second data vector exhibiting said second pattern; and

instructions to present said first pattern and said second pattern that are identified.

2. The computer-readable medium of claim 1, further comprising:

instructions to define said first statistical test and said second statistical test.

3. The computer-readable medium of claim 1, wherein said first data vector and said second data vector are oriented along different dimensions of said multi-dimensional database.

4. The computer-readable medium of claim 1, further comprising:

instructions to present said first data vector and said second data vector that are identified.

5. A computer-readable medium stores computer codes to direct a computer to function in a specified manner, comprising:

instructions to define a plurality of candidate patterns for a multi-dimensional database, wherein said plurality of candidate patterns includes two different candidate patterns selected from an outlier pattern, a step pattern, a random pattern, a trend pattern, and a periodic pattern;

instructions to facilitate selecting from said plurality of candidate patterns, a candidate pattern to be identified in said multi-dimensional database;

instructions to automatically identify said candidate pattern in said multi-dimensional database; and

instructions to present said candidate pattern that is identified.

6. The computer-readable medium of claim 5, wherein said instructions to define said plurality of candidate patterns include:

instructions to define a statistical test corresponding to said candidate pattern.

7. The computer-readable medium of claim 6, wherein said multi-dimensional database comprises a plurality of data vectors, and said instructions to automatically identify said candidate pattern include:

instructions to apply said statistical test to said plurality of data vectors to identify at least one data vector of said plurality of data vectors that exhibits said candidate pattern.

8. The computer-readable medium of claim 6, wherein said a statistical test is selected from Tukeys test, Standard Deviation test, Runs test, Autocorrelation test, Mean Squared Successive Difference test, Regression Analysis, and Rank Correlation test.