G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2519179
A method and apparatus for storage, insertion, deletion, and searching of a database index using a compact representation of a 0-complete binary tree. The compact representation termed a Co-trie (500), is represented in a computer memory as a set of layered vectors (502, 508, 518) with the layering of the vectors corresponding to the depths of the Co-trie. Insertion and deletion processes maintain the representation of the Co-trie remains in a well-formed and taut state at the end of each operation, thus providing subsequent efficient manipulations of the Co-trie in computer memory.
Procédé et dispositif servant à mémoriser, insérer, effacer et rechercher un indice de base de données au moyen d'une représentation compacte de structure arborescente binaire O-complète. Cette représentation compacte, désignée structure de données C<SB>O</SB> ou C<SB>O</SB>-trie, est représentée dans une mémoire informatique sous forme d'ensemble de vecteurs stratifiés, la stratification de ces vecteurs correspondant aux profondeurs du C<SB>O</SB>-trie. Les opérations d'insertion et d'effacement conservent la représentation du C<SB>O</SB>-trie qui reste dans un état bien constitué et intègre à la fin de chaque opération, ce qui permet d'effectuer des manipulations efficaces consécutives du C<SB>O</SB>-trie dans la mémoire informatique.
Mccool Michael
Wald Linda Ann
Fetherstonhaugh & Co.
Sand Technology Systems International Inc.
LandOfFree
A computer implemented compact 0-complete tree dynamic... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A computer implemented compact 0-complete tree dynamic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A computer implemented compact 0-complete tree dynamic... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1671974