Multidimensional data object searching using bit vector indices

Details Multidimensional data object searching using bit vector indices Multidimensional data object searching using bit vector indices

2005-06-24

2008-09-30

Corrielus, Jean M (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07430567

ABSTRACT:
Prior to searching a multidimensional feature space populated with data objects, each dimension in the feature space is divided into a number of intervals. When a query is received, a single interval that is overlapped by the query is selected from each dimension. A reduced set of data objects is then selected that includes only those data objects that overlap the selected intervals. This reduced set of data objects, rather than the entire set of data objects in the feature space, is then used to determine matches for the query.

REFERENCES:
patent: 5499360 (1996-03-01), Barbara et al.
patent: 5781906 (1998-07-01), Aggarwal et al.
patent: 6122628 (2000-09-01), Castelli et al.
patent: 6134541 (2000-10-01), Castelli et al.
patent: 6490532 (2002-12-01), Hogue et al.
patent: 6778981 (2004-08-01), Lee et al.

Affiliated with

Also associated with

Rating

Multidimensional data object searching using bit vector indices does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multidimensional data object searching using bit vector indices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multidimensional data object searching using bit vector indices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3981824