Patents by Inventor Mario Blum

Mario Blum has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Bitmap compression for fast searches and updates
    Patent number: 8989507
    Abstract: Bitmap compression for fast searches and updates is provided. Compressing a bitmap includes receiving a bitmap to compress, and reading the bitmap to determine a value of a bit location for all bits in the bitmap. In one embodiment, a compressed bitmap is created by encoding a variable number of bytes to represent a distance between adjacent 1s in the uncompressed bitmap. In another embodiment, a compressed bitmap is created by representing a distance between adjacent 1s in the uncompressed bitmap using a plurality of bits, and encoding a marker word to indicate the number of bits used to represent the distance.
    Type: Grant
    Filed: July 5, 2010
    Date of Patent: March 24, 2015
    Assignee: International Business Machines Corporation
    Inventors: Mario Blum, Alberto Nunez Covarrubias, Steven R. Hetzler
  • BITMAP COMPRESSION FOR FAST SEARCHES AND UPDATES
    Publication number: 20120002895
    Abstract: Bitmap compression for fast searches and updates is provided. Compressing a bitmap includes receiving a bitmap to compress, and reading the bitmap to determine a value of a bit location for all bits in the bitmap. In one embodiment, a compressed bitmap is created by encoding a variable number of bytes to represent a distance between adjacent 1s in the uncompressed bitmap. In another embodiment, a compressed bitmap is created by representing a distance between adjacent 1s in the uncompressed bitmap using a plurality of bits, and encoding a marker word to indicate the number of bits used to represent the distance.
    Type: Application
    Filed: July 5, 2010
    Publication date: January 5, 2012
    Applicant: International Business Machines Corporation
    Inventors: Mario Blum, Alberto Núnèz Covarrubias, Steven R. Hetzler