We can reduce the size of the key, at least optimize some of the integer fields that we know are unsigned to use less bits. Additional we could consider a strategy for minimizing the size of the data ID and/or a strategy to take more advantage of Accumulo's relative key encoding.