Background index bitmapping for faster query performance

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

10660167

ABSTRACT:
A database engine and a system running a database engine utilize a dynamic bitmap updating routine to avoid the delay associated with building an entire bitmap. When running a query on a table, the database engine can build a bitmap over a column of the table that helps avoid unnecessary I/O operations to retrieve records. The database engine initializes the bitmap so that all elements have a value of “1”, or active, and proceeds to scan and retrieve the records of the table according to the bitmap using a first process. Any retrieved record is further analyzed to determine if it is part of the result set. Concurrently, a second process is initiated which continually updates the values within the bitmap according to a set of selection criteria. As the first process continues to operate, more and more elements of the bitmap are set to “0”, or inactive, so that the first process can avoid unnecessary I/O operations.

REFERENCES:
patent: 5495608 (1996-02-01), Antoshenkov
patent: 5560007 (1996-09-01), Thai
patent: 5666528 (1997-09-01), Thai
patent: 5845276 (1998-12-01), Emerson et al.
patent: 5884307 (1999-03-01), Depledge et al.
patent: 5987453 (1999-11-01), Krishna et al.
patent: 6067540 (2000-05-01), Ozbutun et al.
patent: 6105020 (2000-08-01), Lindsay et al.
patent: 6134546 (2000-10-01), Bestgen et al.
patent: 6141656 (2000-10-01), Ozbutun et al.
patent: 6195656 (2001-02-01), Ozbutun et al.
patent: 6266662 (2001-07-01), Ozbutun et al.
patent: 6757670 (2004-06-01), Inohara et al.
patent: 6778996 (2004-08-01), Roccaforte
patent: 6996556 (2006-02-01), Boger et al.
patent: 6999958 (2006-02-01), Carlson et al.
patent: 2004/0039729 (2004-02-01), Boger et al.
patent: 2004/0181514 (2004-09-01), Santosuosso
patent: 2004/0225639 (2004-11-01), Jakobsson et al.
patent: 2005/0187917 (2005-08-01), Lawande et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Background index bitmapping for faster query performance does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Background index bitmapping for faster query performance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Background index bitmapping for faster query performance will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3937519

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.