Abstract: Techniques are provided for indexing XML documents. According to one embodiment, a PATH table created for storing one row for each indexed node of the XML documents. The PATH table row for a node includes (1) information for locating the XML document that contains the node, (2) information that identifies the path of the node, and (3) information that identifies the position of the node within the hierarchical structure of the XML document that contains the node. If the node is associated with the value, then the PATH table row for the node may also include the value. Use of the PATH table to answer XPath queries is facilitated by secondary indexes.

Abstract: A system generates a text document from a received document image. Metadata elements may be assigned to all or part of the text document by a user or by a template used to generate the text document. The text document and the associated metadata elements may be stored to facilitate subsequent searching and retrieval of the text document or the document image based on contents of the text document and/or its associated metadata elements.

Abstract: Techniques are provided for performing structural joins for answering containment queries. Such inventive techniques may be used to perform efficient structural joins of two interval lists which are neither sorted nor pre-indexed. For example, in an illustrative aspect of the invention, a technique for performing structural joins of two element sets of a tree-structured document, wherein one of the two element sets is an ancestor element set and the other of the two element sets is a descendant element set, and further wherein each element is represented as an interval representing a start position and an end position of the element in the document, comprises the following steps/operations. An index is dynamically built for the ancestor element set. Then, one or more structural joins are performed by searching the index with the interval start position of each element in the descendant element set.

Abstract: A method for encoding hierarchical data stored in an index, partitioned into blocks, over keys representing the data. For every key K representing a record R in the index, the key of the children records of record R are prefixed with K. The method includes traversing to a first R record represented in the index, traversing from the record R to the next sequential R such that the path in the index from the position representing R to the position representing the next sequential R does not include information relating to the children of R. Next, repeating the latter operation for 0 or more R records, and for any 0 or more particular R records, traversing from the particular R to its children. The index constitutes a balanced structure of blocks.

Abstract: A vehicle navigation system is disclosed. The vehicle navigation system has an input device, a storage device, a processor, and an output device. The storage device stores a database of geographical locations, such as the names of states, cities, streets, or countries. The database has a data list that includes data sub-lists, where the data sub-lists may have one or more data sub-list elements. Each data sub-list may have an assigned unique name. The data sub-lists also may be divided into parts, such that each part is assigned a unique name. The processor is operative to index the data sub-lists or the parts of a divided data sub-list. The processor may be further operative to search the database for a data sub-list element given an input from a user, and the output device may output one or more data sub-list elements from the database based on the searched performed by the processor.