References

1

Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider and Bernhard Seeger.
The R^*-tree: An efficient and robust access method for points and rectangles.
In Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, pages 322-331, Atlantic City, NJ, 1990.

2

J.L. Bentley.
Multi dimensional binary search trees used for associative searching.
Communications of the ACM, Volume 18, Number 9, pages 509-517, 1975.

3

Stefan Berchtold, Daniel A. Keim and Hans-Peter Kriegel.
The X-tree: An indexing structure for high-dimensional data.
In Proceedings of the 22nd VLDB Conference, pages 28-39, Bombay, India, 1996.

4

Paolo Ciaccia, Marco Patella and Pavel Zezula.
M-tree: An efficient access method for similarity search in metric spaces.
In Proceedings of the 23th VLDB Conference, pages 426 - 435, Athens, Greece, 1997.

5

R.A. Finkel and J.L. Bentley.
Quad trees: A data structure for retrieval on composite keys.
Acta Informatica, Volume 4, Number 1, pages 1-9, 1974.

6

Antonin Guttman.
R-trees: A dynamic index structure for spatial searching.
In Proceedings of ACM SIGMOD Conference of Management of Data, pages 47-57, 1984.

7

Ibrahim Kamel and Christos Faloutsos.
Hilbert R-tree: An improved R-tree using fractals.
In Proceedings of the 20th VLDB Conference, pages 500-509, Santiago de Chile, Chile, 1994.

8

K.I. Lin, H.V. Jagadish and C. Faloutsos.
The TV-tree: An index structure for high-dimensional data.
VLDB Journal, pages 517-542, 1994.

9

D. Lomet and B. Salzberg.
The hB-tree: A multiattribute indexing method with good guaranteed performance.
ACM Transactions on Database Systems, Volume 15, Number 4, pages 625 - 658, 1990.

10

Randal C. Nelson and Hanan Samet.
A population analysis of hierarchical data structures.
In Proceedings of ACM SIGMOD Conference of Management of Data, pages 270-277, 1987.

11

John T. Robinson.
The K-D-B tree: A search structure for large multidimensional dynamic indexes.
In Proceedings of ACM - SIGMOD Intl. Conference on Management of Data, pages 10-18, April 1981.

12

Hanan Samet.
The Design and Analysis of Spatial Data Structures.
Addison-Wesley Publishing Inc., 1990.

13

Timos Sellis, Nick Roussopoulos and Christos Faloutsos.
The R⁺-tree: A dynamic index for multi-dimensional objects.
In Proceedings of the 13th VLDB Conference, pages 507-518, Brighton, England, 1987.

14

Timos Sellis, Nick Roussopoulos and Christos Faloutsos.
Multidimensional access methods: Trees have grown everywhere.
In Proceedings of the 23th VLDB Conference, pages 13 -14, Athens, Greece, 1997.

15

David A. White and Ramesh Jain.
Similarity indexing with the SS-tree.
In Proceedings of the 12th IEEE Intl. Conference on Data Engineering, pages 516 - 523, New Orleans, Louisiana, Feb 1996.