Background index bitmapping for faster query performance

Details Background index bitmapping for faster query performance Background index bitmapping for faster query performance

2008-07-15

2008-07-15

Cottingham, John (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07401069

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.

Affiliated with

Also associated with

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

Comments { 0 }

Profile ID: LFUS-PAI-O-2779219