×

Method for processing multi-dimensional data

  • US 5,864,857 A
  • Filed: 03/27/1997
  • Issued: 01/26/1999
  • Est. Priority Date: 03/29/1996
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of storing multi-dimensional data in a database management system in which data identified by a combination of members of a plurality of dimensions are stored in a memory unit and a query relating to said data is processed, comprising:

  • a step of grouping a collection of members constituting each dimension to determine a collection of member groups;

    a step of assigning to said memory unit a memory area of a page index constituted by entries corresponding to each combination relating to said plurality of dimensions, of said member groups determined in said grouping step;

    a step of inputting data to be stored in said memory unit;

    a step of determining a set of member groups corresponding to said data inputted in said inputting step, from a set of members of dimensions specifying said data on the basis of said grouping of said grouping step;

    a step of obtaining an entry corresponding to said set of member groups determined in said set determining step, from said page index having said memory area assigned in said assigning step;

    a step of allotting a memory area of a page to said memory unit when a page number is not registered in said entry of said page index obtained in said obtaining step and registering said page number of said page in said entry of said page index; and

    a step of pairing said data inputted in said inputting step and identification information of said data to store said paired data and identification information in said page having said page number registered in said page index entry obtained in said obtaining step.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×