Abstract: Method and apparatus providing a binary representation of a document storing unstructured data. A unique word identifier is obtained for each word included in the document. A word select vector includes positions identified by different word identifiers. A 1-bit value is stored at positions identified by the word identifiers of the words included in the document. A unique position identifier is further assigned to each word appearing in the document. A word use set includes vectors for each unique word identifier for which a 1-bit is stored in the word select vector. Each vector in the word use set indicates the position identifiers of the instances of a particular word included in the document. Once the binary representation is generated, it may be efficiently searched to determine whether particular words appear in the document.

Abstract: 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 C0-trie, is represented in a computer memory as a set of layered vectors with the layering of the vectors corresponding to the depths of the C0-trie. Insertion and deletion processes maintain the representation of the C0-trie remains in a well-formed and taut state at the end of each operation, thus providing subsequent efficient manipulations of the C0-trie in computer memory.

Abstract: 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 C0-trie, is represented in a computer memory as a set of layered vectors with the layering of the vectors corresponding to the depths of the C0-trie. Insertion and deletion processes maintain the representation of the C0-trie remains in a well-formed and taut state at the end of each operation, thus providing subsequent efficient manipulations of the C0-trie in computer memory.