“Gird plus T Tree” index method for quick...

Details “Gird plus T Tree” index method for quick... “Gird plus T Tree” index method for quick...

2008-09-23

2008-09-23

Vy, Hung T (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

11380481

ABSTRACT:
“Grid Plus T Tree” multidimensional index method in memory database partitions the whole record sets to different grid cells. Every grid data unit is connected with one data barrel, which loads records, through the grid directory. Every data unit is only mapped with one data barrel. For memory database, setting up a “T Tree” with these data units according to one field, so as to set up one “T Tree” for each data barrel according to one field. Then the grid directory can be presented by a k-dimensional (the dimension of keyword) array. The field ranges of these data units are called scale. Scale is the memory range of each “T Tree”. This invention successfully overcomes the shortcomings that the current index methods for memory database neither efficiently use the memory space nor suits multi-dimension. T Tree is much more efficient than K-D Tree or R Tree in using the memory space, and it has one more one-dimensional data structure during the process of grid partition, which can help store one field of the keyword as the index.

REFERENCES:
patent: 6122645 (2000-09-01), Bohannon et al.
patent: 6144773 (2000-11-01), Kolarov et al.
patent: 7293028 (2007-11-01), Cha et al.
patent: 2003/0033328 (2003-02-01), Cha et al.
patent: 2004/0107186 (2004-06-01), Najork et al.
patent: 2004/0220972 (2004-11-01), Bhattacharjee et al.
“T-Tree : A main Memory database Index Structure for Real Time Applications”, Kong-Rim Choi et al., 1996, IEEE.
“The X-tree: an Index Structure for High Dimensional Data”, Stefan Berchtold et al., Proceedings ot the 22nd VLDB Conference Mumbai (bombay), India, 1996.

Affiliated with

Also associated with

Rating

“Gird plus T Tree” index method for quick... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with “Gird plus T Tree” index method for quick..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and “Gird plus T Tree” index method for quick... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3937961