Method of and system for data aggregation employing dimensional hierarchy transformation

• US 20050076067A1
• Filed: 05/10/2004
• Published: 04/07/2005
• Est. Priority Date: 02/28/2000
• Status: Abandoned Application

• Current Assignee: MEC Management, LLC (Three Affiliated Tribes of the Fort Berthold Reservation, North Dakota)
• Original Assignee: HyperRoll Israel Limited (Oracle Corporation)
• Inventors: Bakalash, Reuven, Shaked, Guy, Caspi, Joseph
• Application Number:
  US10/842,648
• Publication Number:
  US 20050076067A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24539 using cached or materialised query results
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/24556 Aggregation; Duplicate elimination
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93
• CPC Class Codes: Y10S 707/954 Relational
• CPC Class Codes: Y10S 707/957 Multidimensional
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

An improved method of and apparatus for aggregating data having at least one dimension logically organized into multiple hierarchies of items, whereby such multiple hierarchies of items are transformed into a single hierarchy that is functionally equivalent to the multiple hierarchies. In the hierarchy transformation process, a given child item is linked with a parent item in the single hierarchy when no other child item linked to the parent item has a child item in common with the given child item. In the event that at least one other child item linked to the parent item has a child item in common with the given child item, the given child item is not linked with the parent item in the single hierarchy. The improved data aggregation mechanism of the present invention achieves a significant increase in system performance (e.g. deceased access/search time). Moreover, the improved data aggregation mechanism of the present invention may be integrated into a standalone data aggregation server supporting an OLAP system (one or more OLAP servers and clients), or may be integrated into a database management system (DBMS), thus achieving improved user flexibility and ease of use. The improved DBMS system of the present invention can be used to realize an improved Data Warehouse for supporting on-line analytical processing (OLAP) operations or to realize an improved informational database system, operational database system, or the like.

Claims

1-151. -151. (canceled)

152. In a database system comprising data having at least one dimension logically organized into multiple hierarchies of items, a method for transforming the multiple hierarchies of items into a single hierarchy that is functionally equivalent to the multiple hierarchies, the method comprising the step of:

linking a given child item with a parent item in the single hierarchy when no other child item linked to the parent item has a child item in common with the given child item.

153. The method of claim 152, wherein, in the event that at least one other child item linked to the parent item has a child item in common with the given child item, the given child item is not linked with the parent item in the single hierarchy.

154. A data aggregation engine comprising:

a hierarchy transformation module that identifies at least one dimension of data logically organized into multiple hierarchies of items, and transforms the multiple hierarchies of items into a single hierarchy (that is functionally equivalent to the multiple hierarchies) by linking a given child item with a parent item in the single hierarchy when no other child item linked to the parent item has a child item in common with the given child item;

an aggregation module that aggregates the data based upon the single hierarchy.

155. The data aggregation engine of claim 154, wherein, in the event that at least one other child item linked to the parent item has a child item in common with the given child item, the hierarchy transformation module does not link the given child item with the parent item in the single hierarchy.

156. The data aggregation engine of claim 154, integrated with an OLAP server (comprising OLAP analysis logic and presentation logic) and client machines operably coupled to the OLAP server to provide user-directed OLAP analysis, to thereby realize an OLAP system capable of performing data aggregation operations on the data, and storing and managing such data.

157. The OLAP system of claim 156, wherein the network includes the infrastructure of the Internet.

158. The OLAP system of claim 156, wherein said client machines include a web-browser-based user interface that enables user access to the OLAP server.

159. The data aggregation engine of claim 154, integral to a DBMS to thereby realize an improved DBMS capable of performing data aggregation operations on the data, and storing and managing such data.

160. The data aggregation engine of claim 154, integral to a DBMS operably coupled to a plurality of client machines over a network , to thereby realize a data warehouse capable of performing data aggregation operations on the data, and storing and managing such data.

161. The data warehouse of claim 160, wherein the network includes the infrastructure of the Internet.

162. The data warehouse of claim 161, wherein said client machines include a web-browser-based user interface that enables user access to the DBMS.

163. The data aggregation engine of claim 154, integrated with an server (comprising analysis logic) and client machines operably coupled to the server to provide user-directed analysis, to thereby realize a decision support system capable of performing data aggregation operations on the data, and storing and managing such data.

164. The decision support system of claim 163, wherein the network includes the infrastructure of the Internet.

165. The decision support system of claim 164, wherein said client machines include a web-browser-based user interface that enables user access to the server.