Method and apparatus for creating a non-uniform index...

Details Method and apparatus for creating a non-uniform index... Method and apparatus for creating a non-uniform index...

2011-03-22

2011-03-22

Rones, Charles (Department: 2164)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S802000, C707S957000

Reexamination Certificate

active

07912839

ABSTRACT:
A method and apparatus for creating a non-uniform index structure for data are disclosed. For example, the method sets at least one threshold for at least one of: a number of objects in a cell, or a maximum number of decompositions for a cell. The method creates a plurality of cells by overlaying a grid over a plurality of objects and decomposes each of the plurality of cells until either the maximum number of decompositions is reached, or the number of objects in each cell is below the at least one threshold for numbers of objects in a cell. The method then creates a key for each cell, and creates an index structure for the data using said key for each cell.

REFERENCES:
patent: 5627909 (1997-05-01), Blaylock et al.
patent: 5826076 (1998-10-01), Bradley et al.
patent: 5848416 (1998-12-01), Tikkanen
patent: 6014614 (2000-01-01), Herring et al.
patent: 6161105 (2000-12-01), Keighan et al.
patent: 6460026 (2002-10-01), Pasumansky
patent: 6587103 (2003-07-01), Tucker
patent: 6732120 (2004-05-01), Du
patent: 6771802 (2004-08-01), Patt et al.
patent: 6868420 (2005-03-01), Perry et al.
patent: 6920446 (2005-07-01), Wang et al.
patent: 6952661 (2005-10-01), Agrawala et al.
patent: 7277841 (2007-10-01), Novak et al.
patent: 7373353 (2008-05-01), Adler et al.
patent: 7535473 (2009-05-01), Antoine
patent: 2003/0009453 (2003-01-01), Basso et al.
patent: 2003/0212689 (2003-11-01), Chen et al.
patent: 2004/0100465 (2004-05-01), Stowe et al.
patent: 2005/0071349 (2005-03-01), Jordan et al.
patent: 2005/0223044 (2005-10-01), Ashworth et al.
patent: 2006/0036628 (2006-02-01), Adler et al.
patent: 2006/0058985 (2006-03-01), Arslan et al.
patent: 2006/0106833 (2006-05-01), Chen et al.
patent: 2007/0233720 (2007-10-01), Bae et al.
patent: 2008/0228783 (2008-09-01), Moffat
patent: 2008/0270468 (2008-10-01), Mao et al.

Affiliated with

Also associated with

Rating

Method and apparatus for creating a non-uniform index... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for creating a non-uniform index..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for creating a non-uniform index... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2722876