[comp.software-eng] Any databases that use quadtrees?

keith@milk9.uucp (Keith Williams) (05/12/89)

I am involved in a project that must deal with spatial information.
By this I mean it must answer questions such as "what objects are
within x miles of this region?" where the region is irregular.  One
way I have heard of attacking this problem is by using a quadtree
database, or some other hierarchical decomposition of n-dimensional
space.  Does anyone know of a commercial database product that handles
this?  Please reply by mail; if others are interested, I will post a
summary of the responses.  Thank you.

Keith M. Williams
keith@tsca.istc.sri.com