Differential Buffer



The database architecture discussed so far was optimized for read operations. In the previously described approach an insert of a single tuple can force a restructuring of the whole table if a new attribute value occurs and the dictionary has to be resorted. To overcome this problem, we will introduce the differential buffer in this chapter.


  1. [HBK+11]
    F. Hübner, J.-H. Böse, J. Krüger, C. Tosun, A. Zeier, H. Plattner, A cost-aware strategy for merging differential stores in column-oriented in-memory DBMS. in BIRTE (2011), pp. 38–52Google Scholar
  2. [RR00]
    J. Rao, K.A. Ross, Making b+- trees cache conscious in main memory. in Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, SIGMOD ’00, (ACM, New York, 2000), pp. 475–486Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Hasso Plattner InstitutePotsdamGermany

Personalised recommendations