 |
|
|
|
|
|
 Title: |
US6535872:
Method and apparatus for dynamically representing aggregated and segmented data views using view element sets
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Castelli, Vittorio; White Plains, NY
Li, Chung-Sheng; Ossining, NY
Smith, John R.; New Hyde Park, NY
|
| Assignee: |
International Business Machines Corporation, Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
2003-03-18
/ 1999-04-08
|
| Application Number: |
US1999000288580
|
| IPC Code: |
Advanced:
G06F 17/30;
Core:
more...
IPC-7:
G06F 17/30;
|
| ECLA Code: |
G06F17/30S8M; G06F17/30S4V;
|
| U.S. Class: |
707/003;
707/006;
|
| Field of Search: |
707/002,3,4,5-6,100,102,205
|
| Priority Number: |
| 1999-04-08 |
US1999000288580 |
|
| Abstract: |
Apparatus and method for generating a view element representation of multiple-attribute tabular data are provided, including converting tabular data into a multidimensional lattice form whereby each functional attribute of the relational data is mapped to a dimension in the lattice, and each cell in the lattice corresponds to an aggregation over records in the data table. The mechanism further provides for generating a view element representation of multidimensional lattice data comprising decomposing the multidimensional data into view elements such that the view elements retain sufficient information to reconstruct the original lattice data. Alternatively, the mechanism for generating a view element data representation including iterative decomposition of the lattice data into aggregated and residual view elements or by spatially partitioning the lattice data. Further taught are an apparatus and a method for generating a view element data representation including the decomposition of the lattice data by iteratively and jointly aggregating and spatially partitioning the lattice data. Under the system for representing the data using view element sets, costs and benefits are assigned to the view elements and the view element sets are formed on the bases of the costs and benefits. A view of the data from a set of view elements is synthesized by selecting view elements from the view element sets and assembling the view elements together to construct the views.
|
| Attorney, Agent or Firm: |
Zarick, Gail H. ;
Jordan, Kevin M. ;
Dougherty, Anne Vachon ;
|
| Primary / Asst. Examiners: |
Mizrahi, Diane D.;
|
| INPADOC Legal Status: |
Show legal status actions
|
| Family: |
None
|
First Claim:
Show all 15 claims |
What is claimed is:
1. A computerized method of generating a representation of multidimensional data using view element sets comprising the steps of:
- decomposing the data into an indexed hierarchy of view elements using a view element graph by one of aggregating and segmenting multidimensional lattice data using partial aggregation and residual aggregation operator pairs;
- assigning a cost and benefit of materialization to each view element;
- searching through a population of candidate view element sets and evaluating the costs and benefits of each one;
- selecting a view element set based on said evaluation; and
- storing and indexing the view elements in the selected view element set.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 20 U.S. patent(s) that reference this one
|
