Inverted index system and method for numeric attributes

Details Inverted index system and method for numeric attributes Inverted index system and method for numeric attributes

2006-07-18

2006-07-18

Gaffin, Jeffrey (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C709S241000

Reexamination Certificate

active

07080091

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.

REFERENCES:
patent: 5758353 (1998-05-01), Marquis
patent: 5852821 (1998-12-01), Chen et al.
patent: 2001/0000536 (2001-04-01), Tarin
patent: 2002/0194184 (2002-12-01), Baskins et al.
patent: 2003/0088715 (2003-05-01), Chaudhuri et al.
Nist Web page. http://www.nist.gov/dads/HTML/invertedindex.html printed Jul. 26, 2005.

Affiliated with

Also associated with

Rating

Inverted index system and method for numeric attributes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Inverted index system and method for numeric attributes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Inverted index system and method for numeric attributes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3550167