Invention Grant
- Patent Title: Inverted index system and method for numeric attributes
- Patent Title (中): 倒数索引系统和数字属性的方法
-
Application No.: US10160763Application Date: 2002-05-31
-
Publication No.: US07080091B2Publication Date: 2006-07-18
- Inventor: Yasuhiro Matsuda
- Applicant: Yasuhiro Matsuda
- Applicant Address: US CA Redwood Shores
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood Shores
- Agency: McDonald Hopkins Co., LP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A system and method is provided 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.
Public/Granted literature
- US20030225779A1 Inverted index system and method for numeric attributes Public/Granted day:2003-12-04
Information query