Identification and enumeration of data components in a trie

Details Identification and enumeration of data components in a trie Identification and enumeration of data components in a trie

2007-10-30

2007-10-30

Pham, Hung Q (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

10732771

ABSTRACT:
A method and improved data structure for attaching information to words in a trie of nodes. Each node of a trie includes a single tag bit which is interpreted according to information specified in a header of the trie. The information may specify that a node may be tagged with multiple tags, whereby if the tag bit is set in a given node, the node further includes a bitmask indicating which one or ones of the tags apply to that node. A value mask may be provided in the header indicating which of the tags (if any) have values associated therewith, whereby information representative of the value such as the value itself or a pointer thereto is stored in each node tagged with at least one tag having an associated value. Partial enumeration of tagged nodes may be provided by storing a count of the number of tagged words under a node, wherein if a trie has multiple tags, each tag may be selectively and separately enumerated as specified in header information. Partial enumeration may be combined with global enumeration of each word, with multiple tags, and/or with tags that have associated values.

REFERENCES:
Knuth, Donald E., The Art of Computer Programming vol. 3 Sorting and Searching, Copyright 1998 by Addison-Wesley, Second Edition, pp. 492-507.

Affiliated with

Also associated with

Rating

Identification and enumeration of data components in a trie does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Identification and enumeration of data components in a trie, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Identification and enumeration of data components in a trie will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3874624