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. 02, 2017
Filed:
Oct. 04, 2014
Oracle International Corporation, Redwood Shores, CA (US);
Vivekanandhan Raja, San Mateo, CA (US);
Sanket Hase, Mountain View, CA (US);
Amit Ganesh, San Jose, CA (US);
Vineet Marwah, San Ramon, CA (US);
Oracle International Corporation, Redwood Shores, CA (US);
Abstract
Techniques are provided for using bitmaps to indicate which items, in a set of items, are invalid. The bitmaps include an 'active' bitmap and one or more 'temporal clones'. The active bitmap indicates which items in the set are currently valid. The temporal clones are outdated versions of the active bitmap that indicate which items in the set were invalid at previously points in time. Temporal clones may not be very different from each other. Therefore, temporal clones may be efficiently compressed. For example, a bitmap may be selected as a “base bitmap”, and one or more other bitmaps are encoded using delta encoding. Run length encoding may then be applied to further compress the bitmap information. These bitmaps may then be used to determine which items are valid relative to past-version requests.