spatial-trees

spatial-trees is a Library which provides access to dynamic index structures for spatially-extended data, all exposed through a uniform CLOS interface. The flavors provided are, as of the 0.1 release (on 2004-12-03):

R-trees, as in R-TREES: A DYNAMIC INDEX STRUCTURE FOR SPATIAL SEARCHING, Antonin Guttman, Proc. ACM SIGMOD Int. Conf. on Management of Data, 1984.
Greene-trees, as in An Implementation and Performance Analysis of Spatial Data Access Methods, Diane Greene, Proc. 5th IEEE Int. Conf. on Data Engineering, 1989.
R*-trees, as in The R*-tree: An Efficient and Robust Access Method for Points and Rectangles, Beckmann, Kriegel, Schneider and Seeger, Proc. ACM Int. Conf. on Management of Data, 1990
X-trees, as in The X-tree: An Index Structure for High-Dimensional Data, Berchtold, Keim and Kriegel, Proc. 22th Int. Conf. on Very Large Databases, 1996

Future work planned includes performance enhancements, incorporation of more index structures, and some work on supporting more optimal indexing when the entire set of data is known at index creation time; for more details, see the TODO file in the binary distribution.

The code is licensed BSD-style, and is intended to be similar in spirit to Nathan Froyd's TREES Library.

Any chance we'll see an implementation of Xmas-trees soon?

You mean this wasn't enough of a present? Tell you what, Lars, you release NaCL and I'll give you a Χmas tree.

Download ASDF package from http://ftp.linux.org.uk/pub/lisp/cclan/spatial-trees-0.2.tar.gz

Does this link work for anyone? It doesn't for me -- the connection to the web server just times out.

Note that you can get it from darcs: http://rvw.doc.gold.ac.uk/sullivan/darcs/spatial-trees

This page is linked from: McCLIM Steeldump

CLiki pages can be edited by anyone at any time. Imagine a fearsomely comprehensive disclaimer of liability. Now fear, comprehensively