Path: utzoo!attcan!uunet!cs.utexas.edu!sun-barr!ames!zodiac!joyce!milk9!keith
From: keith@milk9.uucp (Keith Williams)
Newsgroups: comp.databases
Subject: Any databases that use quadtrees?
Keywords: free text, PC, Sun
Message-ID: <20702@joyce.istc.sri.com>
Date: 12 May 89 20:27:24 GMT
References: <1158@itivax.iti.org>
Sender: news@joyce.istc.sri.com
Reply-To: keith@milk9.UUCP (Keith Williams)
Organization: SRI International, Menlo Park CA
Lines: 12

I am involved in a project that must deal with geographic 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