In-memory bitmap for column store operations

作者: Mihnea Andrei , Anil Kumar Goel , Rolando Blanco

DOI:

关键词: RowParallel computingOffset (computer science)BitmapComputer programBit arrayBitmap indexComputer science

摘要: Disclosed herein are system, method, and computer program product embodiments for implementing a bitmap column store database. An embodiment operates by creating, at least one processor, identifying rows in The may include list of bit chunks, chunk including an offset being natural number indicating size, specification ordered row id list, contiguous sequence, vector. In addition, the includes performing database operations using bitmap.

参考文章(40)
David C. Hall, John W. Lauer, Filter mechanism for diaphragm flush valve ,(1999)
James Michael Amulu, Sudarsan Gokhale Raghunath, Generating information models in an in-memory database system ,(2012)
Robert Anthony Watt, Efficient generation of static bitmaps ,(2010)
Thorsten Glebe, Martin Heidel, Robert Schulze, Michael Muehle, Storing large objects on disk and not in main memory of an in-memory database system ,(2012)
Steven Rostedt, Douglas Burdick, Robert Szczerba, Parallelizable system for concise representation of data ,(2003)
Thomas Peh, Wolfgang Stephan, Andreas Tonder, Historic View on Column Tables Using a History Table ,(2011)
Harumi Kuno, Alkiviadis Simitsis, Stavros Harizopoulos, Shiftable memory supporting bimodal storage ,(2012)