• Memory-Efficient GroupBy-Aggregate using Compressed Buffer Trees 

      Amur, Hrishikesh; Richter, Wolfgang; Andersen, David G.; Kaminsky, Michael; Schwan, Karsten; Balachandran, Athula; Zawadzki, Erik (Georgia Institute of Technology, 2012)
      Memory is rapidly becoming a precious resource in many data processing environments. This paper introduces a new data structure called a Compressed Buffer Tree (CBT). Using a combination of buffering, compression, and ...