Bachman & LaPointe, P.C.
Dynamic update cube and hybrid query search method for range-sum queries
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.
Korea Advanced Institute of Science and Technology
Y Y G G Y G G
Y10S Y10S G06F G06F Y10S G06F G06F
additional additional inventional inventional additional inventional inventional
Chin-Wan Seok-Ju Seok-Lyong Ju-Hong
Chung Chun Lee Lee