Bitmapped indexing with high granularity locking
US5899988A · kind A · utility
80Cited by
7References
27Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Feb 28, 1997 |
| Grant date | May 4, 1999 |
| Priority date | — |
| Expiry date | Feb 28, 2017 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99953
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.