A SYSTEM AND METHOD FOR WORD INDEXING IN A CAPTURE SYSTEM AND QUERYING THEREOF
11 Assignments
0 Petitions
Accused Products
Abstract
Searching of objects captured by a capture system can be improved by eliminating irrelevant objects from a query. In one embodiment, the present invention includes receiving such a query for objects captured by a capture system, the query including at least one search term. This search term is then hashed to a term bit position using a hash function. Then objects can be eliminated if, in a word index associated with the object, the term bit position is not set.
-
Citations
56 Claims
-
1-36. -36. (canceled)
-
37. A method, comprising:
-
receiving a query to search a plurality of objects captured by a capture system, the query including at least one search term; generating one or more search tokens from the at least one search term using a context-aware parser; hashing the one or more search tokens to a term bit position using a hash function; searching a first word index associated with a first object; eliminating the first object from the query if a bit is not set in the term bit position of a first bit vector of the first word index. - View Dependent Claims (38, 39, 40, 41, 42, 43, 44)
-
-
45. Logic encoded in one or more non-transitory media that includes code for execution and when executed by one or more processors is operable to perform operations comprising:
-
receiving a query to search a plurality of objects captured by a capture system, the query including at least one search term; generating one or more search tokens from the at least one search term using a context-aware parser; hashing the one or more search tokens to a term bit position using a hash function; searching a first word index associated with a first object; eliminating the first object from the query if a bit is not set in the term bit position of a first bit vector of the first word index. - View Dependent Claims (46, 47, 48, 49, 50)
-
-
51. An apparatus, comprising:
-
a query module; and one or more processors operable to execute instructions associated with the query module, including; receiving a query to search a plurality of objects captured by a capture system, the query including at least one search term; generating one or more search tokens from the at least one search term using a context-aware parser; hashing the one or more search tokens to a term bit position using a hash function; searching a first word index associated with a first object; eliminating the first object from the query if a bit is not set in the term bit position of a first bit vector of the first word index. - View Dependent Claims (52, 53, 54, 55, 56)
-
Specification