Mailing-List: contact derby-user-help@db.apache.org; run by ezmlm
Precedence: bulk
Reply-To: "Derby Discussion" <derby-user@db.apache.org>
Received-SPF: pass (athena.apache.org: domain of opencoeli@gmail.com
 designates 209.85.218.159 as permitted sender)
DomainKey-Signature: a=rsa-sha1; c=nofws;
        d=gmail.com; s=gamma;
        h=mime-version:date:message-id:subject:from:to:content-type
         :content-transfer-encoding;
        b=SAbuj/i2pWJcEWPgKZpDbX0IjFXh+vpQI9DNFYpqgQXA7SchL4+fn2o5t/kD7j0Qwl
         pPu85K49Jtc/aIdlvfJ4Mi1gv46KPOZq0VGqNUIlqiv5p8QC9ALXY2E66skWizO/KIO4
         yKylZuC2b93Rw0lc3eBqJBmjZMEDS3JX+H05o=
MIME-Version: 1.0
Date: Mon, 16 Feb 2009 22:01:55 +0000
Message-ID: <bf11139d0902161401s5664e31dla0e9ce1c168cc04b@mail.gmail.com>
Subject: Spatial indexing with Healpix
From: Jan Kotek <opencoeli@gmail.com>
To: derby-user@db.apache.org
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 7bit

Hello,

I am working on spatial indexing for Derby using Healpix:
http://healpix.jpl.nasa.gov/.

It is way to split sphere into pixels and number them. Pixel numbers
are associative (near locations have near numerical values). And can
be stored in long column with btree index. Pixel resolution can be
choosed, maximum is 0.2 arcsec.

Healpix was originally developed for astronomy. My program is also
astronomical application. But it works for geographical coordinates as
well.

Currently I implemented spatial indexing using 1:N table. But on high
resolutions it generates too much rows (one for each pixel). So next
step is range set, to reduce number of rows.

Related code is relatively simple and compact. If someone wants help,
it would be very welcomed.

Jan Kotek
http://kotek.net/opencoeli.