Complex Queries for Corpus Indexing and Search
AssigneePalo Alto Research Center Incorporated
InventorsDaniel G. Bobrow, Robert D. Cheslow
Life of this patent
Estimating the term…
Abstract
Computer methods, apparatus and articles of manufacture therefor, are disclosed for developing a complex-query pattern that is transformed into a region-matching transducer. A corpus-level transducer and the region matching transducer are combined. The combined transducer is applied to a corpus to identify strings therein that satisfy patterns defined in the corpus-level transducer, including the complex-query pattern, with each identified pattern being recorded in a corpus index. The corpus and the corpus index are made available for receiving a query with the query tag for querying the corpus and applying the query using the corpus index to identify locations in the corpus that satisfy the query.
Claims19
A computer implemented method, comprising:
- receiving in a memory a complex-query pattern;
- transforming with a processor the complex-query pattern into a region matching transducer;
- performing one or more of (a) or (b):
- (a) combining a corpus-level transducer and the region matching transducer;
- and applying the combined transducer to a corpus to identify strings therein that satisfy patterns defined in the corpus-level transducer, including the complex-query pattern, with each identified pattern being recorded in a corpus index;
- (b) applying the region matching transducer to the corpus to identify strings therein that satisfy the complex-query pattern, with each identified pattern being recorded in an augmented index;
- and merging the corpus index with the augmented index specifying locations in the corpus satisfying the complex-query pattern;
- storing in the memory the corpus index that records a query tag for indexing locations in the corpus satisfying the complex-query pattern.
A computer apparatus, comprising:
- a memory for storing processing instructions of the apparatus;
- and
- a processor coupled to the memory for executing the processing instructions of the apparatus;
- the processor in executing the processing instructions:
- receiving in the memory a complex-query pattern;
- transforming the complex-query pattern into a region matching transducer;
- performing one or more of (a) or (b):
- (a) combining a corpus-level transducer and the region matching transducer;
- and applying the combined transducer to a corpus to identify strings therein that satisfy patterns defined in the corpus-level transducer, including the complex-query pattern, with each identified pattern being recorded in a corpus index;
- (b) applying the region matching transducer to the corpus to identify strings therein that satisfy the complex-query pattern, with each identified pattern being recorded in an augmented index;
- and merging the corpus index with the augmented index specifying locations in the corpus satisfying the complex-query pattern;
- storing in the memory the corpus index that records a query tag for indexing locations in the corpus satisfying the complex-query pattern.
A computer apparatus, comprising:
- a memory for storing a complex-query pattern;
- means for transforming the complex-query pattern into a region matching transducer;
- means for performing one or more of (a) or (b):
- (a) combining a corpus-level transducer and the region matching transducer;
- and applying the combined transducer to a corpus to identify strings therein that satisfy patterns defined in the corpus-level transducer, including the complex-query pattern, with each identified pattern being recorded in a corpus index;
- (b) applying the region matching transducer to the corpus to identify strings therein that satisfy the complex-query pattern, with each identified pattern being recorded in an augmented index;
- and merging the corpus index with the augmented index specifying locations in the corpus satisfying the complex-query pattern;
- wherein the corpus index that records a query tag for indexing locations in the corpus satisfying the complex-query pattern is stored in the memory.
An article of manufacture comprising computer usable media including computer readable instructions embedded therein that causes a computer to perform a method, wherein the method comprises:
- receiving in a memory a complex-query pattern;
- transforming the complex-query pattern into a region matching transducer;
- performing one or more of (a) or (b):
- (a) combining a corpus-level transducer and the region matching transducer;
- and applying the combined transducer to a corpus to identify strings therein that satisfy patterns defined in the corpus-level transducer, including the complex-query pattern, with each identified pattern being recorded in a corpus index;
- (b) applying the region matching transducer to the corpus to identify strings therein that satisfy the complex-query pattern, with each identified pattern being recorded in an augmented index;
- and merging the corpus index with the augmented index specifying locations in the corpus satisfying the complex-query pattern;
- storing in the memory the corpus index that records a query tag for indexing locations in the corpus satisfying the complex-query pattern.
Dependencies are inferred from the claim text.