Inverted index system and method for numeric attributes
AssigneeOracle International Corporation
InventorYasuhiro Matsuda
Life of this patent
Estimating the term…
Abstract
A system and method is provide for generating an inverted index and processing search queries using the inverted index. To increase efficiency for queries having multiple numeric range conditions, numeric attributes are tokenized into a plurality of tokens based on their binary value. The tokens become keys in the inverted index. A numeric range query is translated into a query on multiple tokens and combining two or more range queries on different attributes becomes a simple merge of document identification lists.
Claims21
A system of generating an inverted index from a data repository, the system comprising:
- a data retriever for retrieving selected numeric attributes from the data repository;
- a tokenizer for generating a plurality of tokens from each of the numeric attributes based on a binary value of each numeric attribute;
- and
- an indexer for generating an inverted index using each of the plurality of tokens as a key.
A process of generating an inverted index from numeric values contained in a data repository, the process comprising the steps of:
- determining a binary value for each of the numeric values;
- tokenizing the binary value, for each numeric value, into a plurality of bit tokens where each of the plurality of bit tokens includes a different number of bits from the binary value;
- and
- generating an inverted index using the plurality of bit tokens from each numeric value as an index key.
A method of data retrieval from a data repository in response to a query having a numeric operand, the method comprising the steps of:
- providing an inverted index generated from the data repository, the inverted index having an index key formed from an attribute in the data repository having numeric values, the index key being based on a binary value of the numeric values;
- determining a binary value for the numeric operand;
- tokenizing the binary value of the numeric operand into a plurality of tokens each having a different number of bits;
- and
- retrieving data from the inverted index by searching the inverted index based on a correspondence between the plurality of tokens and the binary value of the indices.
Dependencies are inferred from the claim text.