Bibliography (selected papers)
Multidimensional indexing
[MD1] « R-trees: A dynamic Index structure for spatial clustering », A. Guttman, SIGMOD84
[MD2] « The X-tree, An Index Structure for High-Dimensional Data » Berchtold S,, Bohm C. ,Kriegel H., VLDB96
[MD3] « The TV-tree, An Index Structure for high-Dimensional Data » Lin K., Jagadish H., Faloutsos C., VLDB journal Vol3, pp 517-542 1995
[MD4] « Similarity indexing with the SS-tree » White D.A, Jain R.,ICDE 1996
[MD5] « The Pyramid Technique » Towards Breaking The Curse of Dimensionality » Berchtold S,, Bohm C. ,Kriegel H., SIGMOD98
[MD6] « The K-D-B tree , A search structure for Large Multidimensional indexes » Robinson J., SIGMOD81
Filtering based on one dimension indexing
[FB1] selection Predicate Indexing for Active Databases Using Interval Skip Lists » E.N. Hanson, T. Johnson, Technical Report, TR94-017, University of Florida
[FB2] « A predicate matching algorithm for database rule systems » E.N. Hanson, M. Chaabouni, C. Kim, Y. Wang, SIGMOD90