Dynamic indexability and lower bounds for dynamic one-dimensional range query indexes

Ke Yi. Dynamic indexability and lower bounds for dynamic one-dimensional range query indexes. In Jan Paredaens, Jianwen Su, editors, Proceedings of the Twenty-Eigth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2009, June 19 - July 1, 2009, Providence, Rhode Island, USA. pages 187-196, ACM, 2009. [doi]

Abstract

Abstract is missing.