The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 04, 1999
Filed:
Feb. 28, 1997
Michael Depledge, San Jose, CA (US);
Jeffrey I Cohen, Sunnyvale, CA (US);
Hakan Jakobsson, San Francisco, CA (US);
Mark Kremer, Sunnyvale, CA (US);
Cetin Ozbutun, San Carlos, CA (US);
Quoc Tai Tran, Redwood Shores, CA (US);
Alexander C Ho, Belmont, CA (US);
Oracle Corporation, Redwood Shores, CA (US);
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.