Network analysis
US8688655B2 · kind B2 · utility
2Cited by
2References
8Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 26, 2011 |
| Grant date | Apr 1, 2014 |
| Priority date | — |
| Expiry date | Feb 22, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2237
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.