The Price of Order in the Logarithmic Method
This paper pinpoints the access-model obstruction behind the extra logarithm for exact order and range queries, and the quadratic barrier for select, and bound the product between the total amount of data written during the $n$ insertions and the worst-case amount of data read by a single query, known as the write-read...