Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu!unmvax!pprg.unm.edu!hc!ames!zodiac!joyce!milk9!keith
From: keith@milk9.uucp (Keith Williams)
Newsgroups: comp.software-eng
Subject: Any databases that use quadtrees?
Keywords: quadtrees, decomposition
Message-ID: <20655@joyce.istc.sri.com>
Date: 11 May 89 21:22:13 GMT
Sender: news@joyce.istc.sri.com
Reply-To: keith@tsca.istc.sri.com
Distribution: na
Organization: SRI International, Menlo Park CA
Lines: 11

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