You are viewing a plain text version of this content. The canonical link for it is here.
Posted to derby-dev@db.apache.org by Todd Williams <tw...@yahoo.com> on 2005/11/09 02:30:28 UTC
Derby GiST Indexing
I heard that someone managed to write a GiST
implementation for Derby but have not been able to
find any information out about it. I am particularly
interested in the 'pluggable' indexing API of Derby
and any examples (like the GiST implementation) of
someone using it. What I want to do is use the
Derby-GiST project or something similiar to show me
how I can plug in my own indexing algorithm to Derby,
Thanks in advance,
-Todd
-Todd Williams
-----------------------------------------------------------------
"Any sufficiently advanced [software] bug is indistinguishable from a feature." - Kulawiec, Rich
__________________________________
Yahoo! FareChase: Search multiple travel sites in one click.
http://farechase.yahoo.com
Re: Derby GiST Indexing
Posted by Todd Williams <tw...@yahoo.com>.
Rick,
What lead me down this path was an email I found this
in the October 2004 mail archives for derby-dev. See
below.
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
> From: Eric Davies <Er...@barrodale.com>
> Barrodale Computing Services are rather excited by
the open sourcing of
> Cloudscape (Derby).
> Specifically, we are interested in
exploiting/augmenting Cloudscape's
> spatial capabilities. We have implemented spatial
datatypes and
indexes for
> the Informix and postgreSQL in the past. But if we
understand correctly,
> Cloudscape does not currently support spatial types
nor indexing
strategies.
> Certainly nothing on the features page suggests
this.
>
> That being said, we heard rumours of a GiST
"experiment" underway in
> Cloudscape. If the GiST code could be made
available, this would greatly
> facilitate the development, ultimately, of spatial
indexes, including but
> not necessarily limited to R-tree indexes. With a
proper spatial index,
> Cloudscape could be applied to a much more
interesting set of problems,
> particularly in areas related to GIS.
Yes, some prototype GiST code exists for
Derby/Cloudscape. The access
layer of the Derby store does support pluggable
indexing, at the code
level. The GiST code is at this level, I think it was
only ever used at
that level, with some unit tests. That is it was not
exposed up to the
SQL layer in any way. The code may prove to be useful
or it may just be
an example for starting afresh. I will work on getting
it out of IBM and
onto the Derby site.
I do think standard spatial data support for Derby is
an excellent goal,
following the SQL/MM and/or OGC standards.
Dan.
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.5 (MingW32)
Comment: Using GnuPG with Mozilla -
http://enigmail.mozdev.org
iD8DBQFBZuxrIv0S4qsbfuQRAk60AKCLJJrHZGB7VYc2EZwYMb31OjL+HQCgjdhx
S5pQtvcAd/Bs+Z6EOh3OGRY=
=7m1a
-----END PGP SIGNATURE-----
Mime
* Unnamed text/plain
--- Rick Hillegas <Ri...@Sun.COM> wrote:
> Hi Todd,
>
> I'm not aware of anything in the current Derby
> engine which supports
> Postgres-GiST plugins. The current engine does not
> support user-created
> indexing schemes. Do you have any more information
> about who may have
> been working on this?
>
> Thanks,
> -Rick
>
> Todd Williams wrote:
>
> >I heard that someone managed to write a GiST
> >implementation for Derby but have not been able to
> >find any information out about it. I am
> particularly
> >interested in the 'pluggable' indexing API of Derby
> >and any examples (like the GiST implementation) of
> >someone using it. What I want to do is use the
> >Derby-GiST project or something similiar to show me
> >how I can plug in my own indexing algorithm to
> Derby,
> >
> >Thanks in advance,
> >-Todd
> >
> >
> >-Todd Williams
> >
>
>-----------------------------------------------------------------
> >"Any sufficiently advanced [software] bug is
> indistinguishable from a feature." - Kulawiec, Rich
> >
> >
> >
> >__________________________________
> >Yahoo! FareChase: Search multiple travel sites in
> one click.
> >http://farechase.yahoo.com
> >
> >
>
>
-Todd Williams
-----------------------------------------------------------------
"Any sufficiently advanced [software] bug is indistinguishable from a feature." - Kulawiec, Rich
__________________________________
Yahoo! Mail - PC Magazine Editors' Choice 2005
http://mail.yahoo.com
Re: Derby GiST Indexing
Posted by Rick Hillegas <Ri...@Sun.COM>.
Hi Todd,
I'm not aware of anything in the current Derby engine which supports
Postgres-GiST plugins. The current engine does not support user-created
indexing schemes. Do you have any more information about who may have
been working on this?
Thanks,
-Rick
Todd Williams wrote:
>I heard that someone managed to write a GiST
>implementation for Derby but have not been able to
>find any information out about it. I am particularly
>interested in the 'pluggable' indexing API of Derby
>and any examples (like the GiST implementation) of
>someone using it. What I want to do is use the
>Derby-GiST project or something similiar to show me
>how I can plug in my own indexing algorithm to Derby,
>
>Thanks in advance,
>-Todd
>
>
>-Todd Williams
>
>-----------------------------------------------------------------
>"Any sufficiently advanced [software] bug is indistinguishable from a feature." - Kulawiec, Rich
>
>
>
>__________________________________
>Yahoo! FareChase: Search multiple travel sites in one click.
>http://farechase.yahoo.com
>
>
Re: Derby GiST Indexing
Posted by Rick Hillegas <Ri...@Sun.COM>.
Hi Todd,
In case you didn't see this message here's Dan's response. Regards-Rick
Hi Dan,
>
> Todd Williams forwarded the following email from the archives. It says
> that IBM folks had been working on a pluggable indexing scheme and you
> were looking into donating some of this code to the community. Do you
> know where this stands?
I thought Mike had sent out e-mail in that discussion (a long time ago)
that the prototype code was very incomplete, coded against Cloudscape
5.x and not worth releasing. So IBM has no plans to contribute the code.
Dan.
Todd Williams wrote:
>I heard that someone managed to write a GiST
>implementation for Derby but have not been able to
>find any information out about it. I am particularly
>interested in the 'pluggable' indexing API of Derby
>and any examples (like the GiST implementation) of
>someone using it. What I want to do is use the
>Derby-GiST project or something similiar to show me
>how I can plug in my own indexing algorithm to Derby,
>
>Thanks in advance,
>-Todd
>
>
>-Todd Williams
>
>-----------------------------------------------------------------
>"Any sufficiently advanced [software] bug is indistinguishable from a feature." - Kulawiec, Rich
>
>
>
>__________________________________
>Yahoo! FareChase: Search multiple travel sites in one click.
>http://farechase.yahoo.com
>
>