Method for processing multi-dimensional data

Details Method for processing multi-dimensional data Method for processing multi-dimensional data

1997-03-27

1999-01-26

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

G06F 1730

Patent

active

058648577

ABSTRACT:
In a multi-dimensional data management method in a database management system, a collection of members constituting each dimension is grouped and page indexes constituted by entries corresponding to combinations of member groups of each dimension are assigned to a memory unit. A set of member groups corresponding to input data is determined from a set of members of dimensions specifying the input data and an entry of page index corresponding to the set of member groups is obtained. When a page number is not registered in said obtained entry, a page is assigned in the memory unit and the page number of the page is registered in the entry. The input data and identification information of the data are paired to be stored in the page having the page number registered in the entry.

REFERENCES:
patent: 5359724 (1994-10-01), Earle
patent: 5572644 (1996-11-01), Liaw et al.
patent: 5592666 (1997-01-01), Perez
patent: 5657437 (1997-08-01), Bishop et al.
patent: 5729730 (1998-03-01), Wlaschin et al.
patent: 5745902 (1998-04-01), Miller et al.
Al-furaih et al. "Parallel Construction of Multidimensional Binary Search Trees" ACM Digital Library, pp. 205-212, Jul. 1996.
Lehner et al. "Cross-DB: A Feature-Extended Multidimensional Data Model for Statistical and Scientific Databases" ACM Digital Library, pp. 253-260, Aug. 1996.
Gray et al. "Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab and Sub-Totals" IEEE, pp. 152-159, Feb. 1996.
Polo et al. "Multi-Dimensional Partitioning for Massively Parallel Database Machines" IEEE, pp. 244-251, Feb. 1995.
Zhou et al. "Disk Allocation Methods for Parallelizing Grid Files" IEEE, pp. 243-252, Feb. 1994.
Drach et al. "Optimizing Mass Storage Organization and Access for Multi-Dimensional Scientific Data" IEEE, pp. 215-219, Mar. 1993.
LeBlanc et al. "Exploring N-Dimensional Databases" IEEE, 1990, pp. 230-237, Feb. 1990.
ACM Transactions on Database Systems, vol. 9, No. 1, Mar. 1984, "The Grid File: An Adaptable, Symmetric Multikey File Structure", J. Nievergelt et al, pp. 38-71.
IEEE Transactions on Data and Knowledge Engineering, 2(1), Mar. 1990, "The Gamma Database Machine Project", DeWitt et al, pp. 609-626.

Affiliated with

Also associated with

Rating

Method for processing multi-dimensional data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for processing multi-dimensional data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for processing multi-dimensional data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1458790