The
M-tree
P. Ciaccia, M. Patella, F. Rabitti, and P. Zezula
Università di Bologna
A metric-space index implemented using libgist
0.9 (see [CPZ97]).
Spatio-temporal Access in Persistent Java S. Berman, R. Southern, A. Vasey, D. Ziskind, P. Freon
University of Cape Town
An application built on top of the Java GiST implementation described above.
Optimal Dynamic Range
Searching in Non-replicating Index Structures K. V. Ravi Kanth, A. K. Singh
University of California, Santa Barbara
Asymptotically optimal structures for geometric range searches;
answers an open conjecture from [HKP97] on
access overhead in non-redundant indexing schemes.