The paper you mentioned reduces memory consumption hugely and averages out the query and insertion time. It's a good improvement.