Bitmapped indexing with high granularity locking

Details Bitmapped indexing with high granularity locking Bitmapped indexing with high granularity locking

1997-02-28

1999-05-04

Amsbury, Wayne

Data processing: database and file management or data structures

Database design

Data structure types

707 10, 707 7, 707202, G06F 1730

Patent

active

058999884

ABSTRACT:
A method and apparatus provide bitmapped indexing with high granularity locking. Whenever a change is made to a data table upon which a bitmapped index is based, two differential entries are generated and stored as index entries in the bitmapped index. Each differential entry identifies a bit to be flipped in the corresponding bitmap index entry. When applied to corresponding bitmap index entry, the changes are reflected in the appropriate bitmaps. Whenever a bitmap is read from the bitmapped index, any corresponding differential entries are applied so that the resulting bitmap reflects the change made to the data table.

REFERENCES:
patent: 5241625 (1993-08-01), Epard et al.
patent: 5495608 (1996-02-01), Antoshenkov
patent: 5560007 (1996-09-01), Thai
patent: 5619631 (1997-04-01), Schott
patent: 5649181 (1997-07-01), French et al.
patent: 5694148 (1997-12-01), Cahill, III
patent: 5710915 (1998-01-01), McElhiney
"SQL *TextRetrieval Administrator's Guide", Version 2.0, Oracle Corporation, Rev. Jul., 1992 (Part No. 0365-20-0792).
Patrick O'Neil and Goetz Graefe, "Multi-Table Joins Through Bitmapped Join Indices", SIGMOD Record, vol. 24, No. 23, Sep. 1995.
IOUW wrap-up (vendors introduce database tools at International Oracle Users Week conference) (Client/server Connection) (Industry Trend or Event) DBMS, v8 n13, p. 112(1), Dec. 1995.
"Oracle TextServer3 Concepts, Version 3," Oracle Corporation (Part No. A24984-1, 1995, pp. 3-1 to 3-23).
"Oracle Textserver3 Concepts, Release 3.1," Oracle Corporation (Part No. A41697-2), 1996, pp. 3-1 to 3-29.

Affiliated with

Also associated with

Rating

Bitmapped indexing with high granularity locking does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bitmapped indexing with high granularity locking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bitmapped indexing with high granularity locking will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1867177