G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2316936
A fast string indexing method efficiently stores, searches, and removes alphanumeric or binary strings utilizing a compacted search tree. The number of levels in the search tree is minimized by having a node represent more than one character when possible. Each inner node of the tree contains a hash table array for successive hashing, which also minimizes the time required to traverse a given node. Searches may be performed for partial matches, such as wild cards at the character level. Multiple indices may be opened independently and concurrently on the same table of string entries.
Un procédé d'indexage rapide de chaînes de caractères, permet de mémoriser, rechercher et extraire efficacement des chaînes de caractères alphanumériques ou binaires, au moyen d'un arbre de recherche compacté. Le nombre de niveaux dans l'arbre de recherche est minimisé grâce à un noeud représentant plus d'un caractère lorsque c'est possible. Chaque noeud interne contient un groupe de tables de hachage pour le hachage successif, ce qui minimise également le temps requis pour la traversée d'un noeud donné. Des recherches de correspondances partielles, telles que des caractères jokers au niveau des caractères, peuvent être assurées. Des indices multiples peuvent être ouverts séparément et concurremment sur la même table d'entrées de chaînes.
Gowling Lafleur Henderson Llp
Sap Aktiengesellschaft
LandOfFree
Fast string searching and indexing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast string searching and indexing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast string searching and indexing will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1589231