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:
Apr. 01, 2014
Filed:
Aug. 26, 2011
Francesco Fusco, Zurich, CH;
Andreas Kind, Zurich, CH;
Marc P Stoecklin, Riverdale, NY (US);
Michail Vlachos, Zurich, CH;
Francesco Fusco, Zurich, CH;
Andreas Kind, Zurich, CH;
Marc P Stoecklin, Riverdale, NY (US);
Michail Vlachos, Zurich, CH;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method for providing a compressed index for a stream of binary data records comprises steps of indexing a field from each record in a bitmap index, compressing stored bits in each column of the bitmap index by replacing a group of successive bits with a code and outputting the code. There is provided at least one of a first code for replacing a sequence of a first filling, a literal and a second filling, and a second code for replacing a sequence of a first literal, a filling and a second literal. In this context, a filling is a sequence of bits with the same value and a literal is a sequence of bits with different values.