IP Library Granted Patent US 8,862,980
Granted Patent B2
US 8,862,980 · App. 11/771,239 · Granted Oct 14, 2014

Guided graphical navigation through multidimensional databases

Inventor: John Malcolm MacGregor (Ascot, GB)
Assignee: Business Objects Software Limited
G06F17/246G06F17/30592G06F17/30554G06F17/30572
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,862,980
App. No.
11/771,239
Granted
Oct 14, 2014
Kind
B2
Abstract

A computer readable storage medium includes executable instructions to analyze a categorical dimension of multi-dimensional data as a function of entropy to form entropy results. The entropy results are plotted as a stacked bar chart. A user graphically navigates through the stacked bar chart.

Claims (109)

1. A non-transitory computer readable media, comprising executable instructions for one or more data processors to:

analyze a categorical dimension of multi-dimensional data as a function of entropy to form entropy results;

plot the entropy results as a stacked bar chart; and

allow a user to graphically navigate through the stacked bar chart to display different views of the stacked bar chart, each view of the different views displaying data structured according to respective recalculated entropy results associated with each view;

wherein entropy H(x) of a categorical dimension is determined using:

H

(

x

)

=

i

=

1

n

p

i

log

2

(

1

/

p

i

)

where pi is the probability of each category, from i-1 to n, occurring the categorical dimension and is calculated as the frequency or distinct count of the value for each category divided by the sum of frequencies for all values in the category.

2. The non-transitory computer readable media of claim 1 further comprising executable instructions to present numerical measure data of the multi-dimensional data as a box plot.

3. The non-transitory computer readable media of claim 2 wherein the executable instructions to present include executable instructions to present numerical measure data as a box plot with statistical indicators.

4. The non-transitory computer readable media of claim 3 wherein the statistical indicators are selected from the median, the upper quartile, the lower quartile, and the inter quartile range for each numerical measure.

5. The non-transitory computer readable media of claim 2 further comprising executable instructions to present outlier values with the box plot.

6. The non-transitory computer readable media of claim 2 further comprising executable instructions to compute skewness and kurtorsis associated with the numerical measure data.

7. The non-transitory computer readable media of claim 1 further comprising executable instructions to display a visualization characterizing a time dimension of the multi-dimensional data.

8. The non-transitory computer readable media of claim 2 further comprising executable instructions to simultaneously display the stacked bar chart and the box plot.

9. The non-transitory computer readable media of claim 8 further comprising executable instructions to display a visualization characterizing a time dimension.

10. The non-transitory computer readable media of claim 9 further comprising executable instructions to allow a user to graphically navigate through the stacked bar chart, the box plot and the visualization.

11. The non-transitory computer readable media of claim 1 wherein the executable instructions to analyze include executable instructions to compute a surprisal value.

12. The non-transitory computer readable media of claim 1 wherein the executable instructions to analyze include executable instructions to compute a probability value.

13. The non-transitory computer readable media of claim 1 wherein the executable instructions to analyze include executable instructions to compute a maximum entropy.

14. The non-transitory computer readable media of claim 13 wherein the executable instructions to analyze include executable instructions to compute entropy as a percent of the maximum entropy.

15. A computer-implemented method for implementation by one or more data processors comprising:

analyzing, by at least one data processor, a categorical dimension of multi-dimensional data as a function of entropy to form entropy results;

plotting, by at least one data processor, the entropy results as a stacked bar chart; and

allowing, by at least one data processor, a user to graphically navigate through the stacked bar chart to display different views of the stacked bar chart, each view of the different views displaying data structured according to respective recalculated entropy results associated with each view;

wherein entropy H(x) of a categorical dimension is determined using:

H

(

x

)

=

i

=

1

n

p

i

log

2

(

1

/

p

i

)

where pi is the probability of each category, from i-1 to n, occurring the categorical dimension and is calculated as the frequency or distinct count of the value for each category divided by the sum of frequencies for all values in the category.

16. A computer system comprising:

a central processing unit;

memory coupled to the central processing unit storing executable programs to cause the central processing unit to perform operations comprising:

analyzing a categorical dimension of multi-dimensional data as a function of entropy to form entropy results;

plotting the entropy results as a stacked bar chart; and

allowing a user to graphically navigate through the stacked bar chart to display different views of the stacked bar chart, each view of the different views displaying data structured according to respective recalculated entropy results associated with each view,

wherein entropy H(x) of a categorical dimension is determined using:

H

(

x

)

=

i

=

1

n

p

i

log

2

(

1

/

p

i

)

where pi is the probability of each category, from i-1 to n, occurring the categorical dimension and is calculated as the frequency or distinct count of the value for each category divided by the sum of frequencies for all values in the category.

17. The non-transitory computer readable media of claim 1 , wherein the multi-dimensional data is characterized by an online analytical processing cube.

18. The non-transitory computer readable media of claim 1 , wherein bars in each view of the stacked bar chart are charted in an order based on their respective entropy percent.

19. The method of claim 15 , wherein bars in each view of the stacked bar chart are charted in an order based on their respective entropy percent.

20. The system of claim 16 , wherein bars in each view of the stacked bar chart are charted in an order based on their respective entropy percent.

Assignments (3)
CHANGE OF NAME Recorded Jan 26, 2026
From: BUSINESS OBJECTS SOFTWARE LIMITED
To: SAP IRELAND LIMITED
Reel/Frame 074510/0354 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 8, 2007
From: BUSINESS OBJECTS, S.A.
To: BUSINESS OBJECTS SOFTWARE LTD.
Reel/Frame 020156/0411 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 22, 2007
From: MACGREGOR, JOHN MALCOLM
To: BUSINESS OBJECTS, S.A.
Reel/Frame 019996/0597 →
Continuity (1)
Related Publication 20090002373A1 · Jan 1, 2009