Extensions
We will add new extensions to this list as they become available. If you
have developed a GiST extension yourself that you think might be useful
for others, please send us email, so we can post it on this page.
List of extensions
-
B-trees
R. Bayer and E. McCreight, ``Organization and Maintenance
of Large Ordered Indexes,'' Acta Informatica 1 (3): 173-189, 1972.
-
R-trees
A. Guttman, ``R-trees: A Dynamic Index Structure for
Spatial Searching,'' Proc. 1984 ACM SIGMOD Conf. on Management of Data,
Boston, MA, June 1984, 47-57.
-
R*-trees
N. Beckmann, H.-P. Kriegel, R. Schneider and B. Seeger,
``The R*-tree: An Efficient and Robust Access Method for Points and Rectangles,''
Proc.
1990 ACM SIGMOD Conf. on Management of Data, Atlantic City, NJ, May
1990, 322-331.
-
SS-trees
D. A. White and R. Jain, ``Similarity Indexing with the
SS-tree,'' Proc. 12th Int'l Conf. on Data Engineering, New Orleans,
LA, Feb. 1996, 516-523.
-
SR-trees
N. Katayama and S. Satoh, ``The SR-tree: An Index Structure
for High-Dimensional Nearest Neighbor Queries,'' Proc. 1997 ACM SIGMOD
Conf. on Management of Data, Tucson, AZ, May 1997, 369-380.
-
sphere-trees
P. van Oosterom and E. Claassen, ``Orientation Insensitive
Indexing Methods for Geometric Objects,'' Proc. 4th Int'l Symp. on Spatial
Data Handling, Zürich, Switzerland, July 1990, 1016-1029.
Comments, questions and suggestions may be directed to gist@postgres.berkeley.edu
Last modified: $Date: 2001/03/21 22:01:41 $ by $Author:
aoki $.