Leo J. Guibas
ABSTRACT
In this paper we propose that bitmaps, or raster images, should be given full citizen status in the world of computer science. We introduce a calculus of bitmap operations and MUMBLE, a programming language appropriate for describing bitmap computations. We illustrate the use of MUMBLE by several interesting graphical applications. We also discuss the structure of BOP, an efficient implementation of the bitmap calculus that is the underpinning of our system.
Index Terms
- A language for bitmap manipulation
Recommendations
A language for bitmap manipulation
In this paper we propose that bitmaps, or raster images, should be given full citizen status in the world of computer science. We introduce a calculus of bitmap operations and MUMBLE, a programming language appropriate for describing bitmap ...
HICAMP bitmap: space-efficient updatable bitmap index for in-memory databases
DaMoN '14: Proceedings of the Tenth International Workshop on Data Management on New HardwareBitmap represents an efficient indexing structure for querying large amounts of data and is widely deployed in data-warehouse applications. While the size of a bitmap scales linearly with the number of rows in a table, due to its sparseness, it can be ...
Inverted indexes vs. bitmap indexes in decision support systems
CIKM '09: Proceedings of the 18th ACM conference on Information and knowledge managementBitmap indexes are widely used in Decision Support Systems (DSSs) to improve query performance. In this paper, we evaluate the use of compressed inverted indexes with adapted query processing strategies from Information Retrieval as an alternative. In a ...
Comments