Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-02-13
2007-02-13
Robinson, Greta (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
10120535
ABSTRACT:
Disclosed herein is a dynamic update cube and hybrid query search method for range-sum queries. The present invention relates to a hybrid query search method, which provides a precise answer or an approximate answer with respect to On-Line Analytic Processing (OLAP) queries by using a delta (Δ)-tree, which has a multidimensional index structure and a prefix-sum cube, so as to effectively support range-sum queries widely used in opinion decisions in enterprises. In the dynamic update cube and hybrid query search method for range-sum queries, a prefixed-sum cube is dense and the dynamic update cube is sparse, such that whenever a data cube changes, the prefixed sum cube is not directly updated and instead, the changes of the data cube are stored in a Δ-Tree and the Δ-Tree is managed.
REFERENCES:
patent: 5799300 (1998-08-01), Agrawal et al.
patent: 5890151 (1999-03-01), Agrawal et al.
patent: 5926820 (1999-07-01), Agrawal et al.
patent: 2003/0018623 (2003-01-01), Aggarwal et al.
An article entitled “Hierarchical Cubes For Range-Sum Queries,” By Chan et al., published by Department of Computer Sciences, pp. 1-52.
An article entitled “Algorithms for the Relative Prefix Sum Approach to Range Sum Queries in Data Cubes,” By Geffner et al., published by Department of Computer Science, pp. 1-22.
An article entitled “The Dynamic Data Cube,” By Geffner et al., published by Department of Computer Science, pp. 1-12.
An article entitled “Range Queries in OLAP Data Cubes,” By Ho et al., published by IBM Almaden Research Center, pp. 1-16.
Chun Seok-Ju
Chung Chin-Wan
Lee Ju-Hong
Lee Seok-Lyong
Bachman & LaPointe P.C.
Korea Advanced Institute of Science and Technology
Robinson Greta
LandOfFree
Dynamic update cube and hybrid query search method for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamic update cube and hybrid query search method for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic update cube and hybrid query search method for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3861569