Abstract: Data stores may be combined into a composite data store. A method includes referencing a first index entry for a user specified first parameter pattern. The first index entry includes references to record addresses for records in the composite data store which include the first parameter pattern. A first beginning composite data store address of a first selected data store is referenced. A determination is made that the first beginning composite data store address is at or above an address at or above a predetermined threshold above the first record address. Based on determining that the first beginning composite data store address is at or above a predetermined threshold above the first record address, a speed-up data structure is used to eliminate one or more comparisons of record entries in the first index entry between the first record address and the first beginning composite data store address.

Abstract: Determining intersection points of parameter patterns. Parameter patterns are specified in a query. A method includes identifying a first parameter pattern from the query as occurring less often in the index than one other parameter pattern in the query. The data store is searched until a present location of the data store has been identified as including the first parameter pattern. Then the data store is searched for a location of another parameter pattern. If the present location is identified as including the another parameter pattern, then an indication is provided identifying an intersection. Otherwise, the method includes continuing searching remaining portions of the data store to find a location of the another parameter pattern at a new present location. At least one of the acts of searching above includes eliminating at least a portion of records of the data store from searching without being searched prior to being eliminated.

Abstract: A pattern index can be created and used to searching for desired content in electronic databases. The pattern index can include a tuple pattern index containing separately identifiable and indexed tuple entries that are based on combinations of words within the electronic documents. The pattern index and other indexes can also be used in an incrementally graduating search to inherently apply order and priority to the search. Suggested terms and alternate terms, which are different than those that are provided by the user as part of a search request, can also be considered as part of the search and can be provided to the user for selection during the search to dynamically alter the scope of the search and to provide auto-complete functionality.

Abstract: Codifying the “most prominent measurement points” of a document can be used to measure semantic distances given an area of study (e.g., white papers on some subject area). A semantic abstract is created for each document. The semantic abstract is a semantic measure of the subject or theme of the document providing a new and unique mechanism for characterizing content. The semantic abstract includes state vectors in the topological vector space, each state vector representing one lexeme or lexeme phrase about the document. The state vectors can be dominant phrase vectors in the topological vector space mapped from dominant phrases extracted from the document. The state vectors can also correspond to words in the document that are most significant to the document's meaning (the state vectors are called dominant vectors in this case). One semantic abstract can be directly compared with another semantic abstract, resulting in a numeric semantic distance between the semantic abstracts being compared.

Abstract: A search decision table comprises a plurality of references to indexes, such as full text indexes, where each index corresponds to one or more informational resources. The search decision table has a plurality of references to ranges of text, wherein each range of text is bound by a lower text limit and an upper text limit. Preferably, the references to ranges of text are arranged in the matrix sequentially in alphanumeric order, and each reference to a range of text comprises the lower text limit. A plurality of cross-referencing data in the matrix correlate the references to the ranges of text and the references to the indexes, wherein each of the cross-referencing data correspond to a reference to a range of text and to a reference to an index. Preferably, the matrix includes attribute data and/or index data for each reference to range of text. Other embodiments of search decision tables are also disclosed, as well different uses for the search decision table.

Abstract: A computer system and method for information indexing and retrieval. The full text index can searchably accommodate linguistic, phonetic, conceptual, contextual and other types of relational and descriptive information. The full text index is created in two phases. In the first phase, a word list symbol table, an alphabetically ordered list and a non-repeating word number stream are constructed from the source text. In the second phase, a word number access array and in-memory full text index are constructed and then index data is merged into the final index.

Abstract: A method and system for generating and searching a full text index. The fill text index includes the use of word numbers and a minimum delta which minimizes the need to access document level information during the application of search operators. Word registers having coordinated document level and word level information, as well as relevance information are used in search operations. Word numbers are clustered together during sub-operations in preparation for the next operation in a search query. The fill text index according to the present invention is extremely efficient and greatly reduces table accesses and/or disk I/Os.

Abstract: A system and method for compressing a text index. The method includes determining which indexed items have been deleted, and forming a new index which does not contain references to deleted indexed items. Portions of the index are regenerated to eliminate references to deleted indexed items, and a remap structure is created and used during the compression process to remap references from the old portions of the index to the newly generated portions of the index. The method runs relatively quickly, even with a large number of indexed items. The method also works with indexes which use a granularity other than document-level granularity, through the use of a remap array which remaps references to documents as well as references to granules.

Abstract: A computer system and method for document indexing and data retrieval. A full text index is created in two phases. In the first phase, a word list symbol table, an alphabetically ordered list, and a non-repeating word number stream are constructed from the source text. In the second phase, a word number access array and in-memory full text index are constructed and then index data is merged into the final index.

Abstract: A computer system and method for document indexing and data retrieval. A full text index is created in two phases. In the first phase, a word list symbol table, an alphabetically ordered list, and a non-repeating word number stream are constructed from the source text. In the second phase, a word number access array and in-memory full text index are constructed and then index data is merged into the final index.

Abstract: A computer system and method for data base indexing and information retrieval. A number of keywords are selected and each record of a data base is searched to determine in which records each keyword appears. The central processing unit of the system then creates a vector for each keyword which identifies each record number of the data base where the keyword appears and numerically sorts the record numbers. A special bit processor next transforms each vector into a bit string that is identified by one of the keywords. The bit strings are returned to the central processing unit and are stored in secondary storage so as to form an index for the data base. To retrieve information, one or more keywords are input to the central processing unit. The input keywords are used by the central processing unit to identify the bit string for each keyword. The keywords may be logically joined using "AND," "OR" and/or "NOT" commands.

Abstract: A computerized system and method for electronically storing, retrieving, separating, comparing and interrelating data which is maintained in a predetermined classification scheme. Data is electronically stored under the predetermined classification scheme in the form of hierarchal information trees. Data corresponding to a selected attribute may be found in an information tree by using a CRT terminal to scan the various levels of the hierarchy of the tree. As the various levels of the tree are scanned, nodes in each level of the tree are selected in accordance with the desired attribute which is being searched. The selection of various nodes in the levels of the information tree defines one or more concurrent paths through the tree which provide access to all data classified under the information tree corresponding to the attribute being searched. A CPU generates an encoded representation for each set of concurrent paths that are searched through the information tree.