US 7,516,125 B2
Processor for fast contextual searching
Ramana B. Rao, San Francisco, Calif. (US); Swapnil Hajela, Fremont, Calif. (US); and Nareshkumar Rajkumar, San Jose, Calif. (US)
Assigned to Business Objects Americas, San Jose, Calif. (US)
Filed on Mar. 29, 2006, as Appl. No. 11/391,890.
Claims priority of provisional application 60/704358, filed on Aug. 01, 2005.
Prior Publication US 2007/0027854 A1, Feb. 01, 2007
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 7/00 (2006.01); G06F 17/30 (2006.01)
U.S. Cl. 707—3 27 Claims
OG exemplary drawing
 
1. An apparatus for contextual match in a corpus of documents, comprising:
a data processor arranged to execute queries to match words in the corpus of documents;
memory storing an index structure readable by the data processor, the index structure mapping entries in the index structure to locations of words in the documents in the corpus, the index structure including entries representing words found in the corpus of documents, and entries representing marks which identify a characteristic of corresponding marked words, and wherein one or more entries representing marks include fewer, if any, than all of the characters of the corresponding marked words;
wherein the data processor includes a query processor which modifies a subject query to form a modified query adapted to use the entries representing marks, and executes the modified query using said index structure;
wherein at least one entry representing a mark in the index structure comprises a token representing a type of mark coalesced with a prefix of a corresponding marked word, the prefix comprising one or more leading characters of the corresponding marked word.