Multidimensional data display and manipulation system and methods for using same

• US 5,767,854 A
• Filed: 09/27/1996
• Issued: 06/16/1998
• Est. Priority Date: 09/27/1996
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Mohammed S. Anwar
• Inventors: Anwar, Mohammed S.
• Primary Examiner(s): Bayerl, Raymond J.
• Assistant Examiner(s): Nguyen, Cao H.
• Application Number:
  US08/721,899
• Time in Patent Office: 627 Days
• Field of Search: 345/339, 345/349, 345/355, 345/440, 345/419, 345/329, 345/334, 707/100, 707/101, 707/102
• US Class Current: 715/848
• CPC Class Codes: G06F 16/2428 Query predicate definition using graphical user interfaces, including menus and forms G06F16/2423 takes precedence
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: G06F 2203/04802 3D-info-object: information is displayed on the internal or external surface of a three dimensional manipulable object, e.g. on the faces of a cube that can be rotated by the user
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 3/04855 Interaction with scrollbars

Abstract

This invention discloses a user interface and data management procedures for the efficient display, manipulation and analysis of multi attributed data or data amenable to multidimensional display, manipulation and management. The invention is centered on the construction and use of data carrousels comprising one or more n-gons where the each n-gon can be a layered n-gon at solid or each side of each n-gon can be a single face of an embedded n-gon.

Claims

1. A computer having stored thereon a multi-dimensional data manipulation system comprising a user interface and a multi-dimensional data manipulation system for generating n-gonal representations of multi-dimensional data where the data manipulation system includes:

(a) a meta-data manager for extracting data from a data source;

(b) an IO broker for coordinating IO between the system and the data sources;

(c) import and export routines for importing and exporting information to and from data sources and the system and within the system;

(d) a database connectivity engine for communicating with a data source manager for processing of data source queries;

(e) a plurality of dynamically generated SQL routines to optimize runtime performance;

(f) a query estimate manager for estimating the time to retrieve desired information from a data source;

(g) size and time keeping routines for computer resource allocation and timing;

(h) a data carrousel or object controller for generating and manipulating data objects;

(i) a selection exception agent;

(j) a spreadsheet controller for assigning spreadsheet functionality of one or more side of a n-gon;

(k) a schema synchronization manager for consolidating data schema and logical schema from different data sources;

(l) a threads manager;

(m) a macro and/or scripting language manager for executing multi-step user defined operations;

(n) an API set;

(o) an analytic engine for performing routine analyses on an n-gonal representation of data;

(p) manipulation routines for manipulating the data objects within the n-gonal representation;

(q) filtering and/or exception routines for masking undesired information or highlighting desired information; and

(r) a communication manager for communicating with other programs and systems; and

where the user interface includes;

(a) a window generator;

(b) a n-gon generator;

(c) a n-gonal solid generator;

(d) n-gon manipulation routines, (e) user dialog boxes;

(f) user scroll bars;

(g) a tool bar and (h) a relationship generator.

2. The computer of claim 1, further comprising (s) a pivot manager;

(t) a plurality of wizards;

(u) at least one pro-active agent;

(v) an E-mail interface;

(w) a fax interface; and

(x) a pager interface.

3. The computer of claim 1, further comprising a windowing operating system, a graphics display device, a memory, and at least one direct digital storage device.

4. The computer of claim 1, further comprising a graphics system of callable routines for display and manipulation of polygons and polygonal solids.

5. The computer of claim 1, wherein the meta-data manager interfaces with a data source data manager by (a) processing data source selections of a user;

(b) pulling the schema from the data source manager, (c) storing the schema, (d) repeating steps a-c for all all selected data sources, (e) resolving and consolidating the schema;

(f) translating items names and resolving item name conflicts; and

(g) exporting the consolidated schema to the UI.

6. The computer of claim 1, wherein the data source is at least one database.

7. A process implemented in a computer memory for displaying and manipulating multidimensional data, comprising the steps of:

a. selecting data from at least one data source;

b. retrieving a designation schema describing the data in the data source;

c. displaying the schema in a data schema window in a display window of a display device;

d. arranging schema items from the schema into a desired categorization structure in a categorization structure window in the display window;

e. generating an n-gon for each schema item within the structure so that each n-gon is the same dimensionality of the data item in the structure;

f. populating each face of each n-gon with the appropriate data value;

g. displaying the n-gons in a desired n-gonal representation in a in-gonal display window; and

h. manipulating the n-gonal representation to determine data trends, find data solutions, or visualize the multi-dimensional data.

8. The process of claim 7, wherein the step of arranging the schema items includes the steps of:

i. processing a user selected schema item;

ii. dropping the item into the categorization window;

iii. querying the user to invoke a item rename operation;

iv. defining relationships between selected schema items;

v. exporting the completed categorization structure to the UI.

10. The process of claim 7, wherein the step of arranging the schema items includes the steps of:

i. processing a user selected schema item;

ii. dropping the item into the categorization window;

iii. querying the user to invoke a item rename operation;

iv. defining relationships between selected schema items;

v. exporting the completed categorization structure to the UI.

9. A digital storage device having encoded thereon, in computer readable form, a method for displaying and manipulating multi-dimensional data;

said process comprising;

a. selecting data from at least one data source;

b. retrieving a designation schema describing the selected data from the data source;

c. displaying the schema in a data schema window in a display window of a display device;

d. arranging schema items from the schema into a desired categorization structure in a categorization structure window in the display window;

e. generating an n-gon for each schema item within the structure so that each n-gon is the same dimensionality of the data item in the structure;

f. populating each face of each n-gon with the appropriate data value;

g. displaying the n-gons in a desired n-gonal representation in a in-gonal display window; and

h. manipulating the n-gonal representation to determine data trends, find data solutions, or visualize the multi-dimensional data.