Re: [HACKERS] Indexing for geographic objects?

2000-12-08 Thread Oleg Bartunov
], 'pgsql-hackers ' [EMAIL PROTECTED] Subject: Re: [HACKERS] Indexing for geographic objects? Tom Lane wrote: Michael Ansley [EMAIL PROTECTED] writes: Remember also that the GiST library has been integrated into PG, (my brother is doing some thesis workon that at the moment), Yeah

Re: [HACKERS] Indexing for geographic objects?

2000-12-08 Thread Tom Lane
Oleg Bartunov [EMAIL PROTECTED] writes: We've done some work with GiST indices and found a little problem with optimizer. test=# set enable_seqscan = off; SET VARIABLE test=# explain select * from test where s @ '1.05 .. 3.95'; NOTICE: QUERY PLAN: Index Scan using test_seg_ix on test

Re: [HACKERS] Indexing for geographic objects?

2000-12-08 Thread Oleg Bartunov
On Fri, 8 Dec 2000, Tom Lane wrote: Date: Fri, 08 Dec 2000 10:47:37 -0500 From: Tom Lane [EMAIL PROTECTED] To: Oleg Bartunov [EMAIL PROTECTED] Cc: [EMAIL PROTECTED], 'pgsql-hackers ' [EMAIL PROTECTED] Subject: Re: [HACKERS] Indexing for geographic objects? Oleg Bartunov [EMAIL PROTECTED

Re: [HACKERS] Indexing for geographic objects?

2000-12-08 Thread Tom Lane
Oleg Bartunov [EMAIL PROTECTED] writes: 5000 looks like a suspiciously round number ... how many rows are in the table? Have you done a vacuum analyze on it? about 10,000 rows, So the thing is estimating 0.5 selectivity, which is a fallback for operators it knows nothing whatever about. [

Re: [HACKERS] Indexing for geographic objects?

2000-12-08 Thread The Hermit Hacker
' [EMAIL PROTECTED] Subject: Re: [HACKERS] Indexing for geographic objects? just a note here ... recently, we had a client with similar problems with using index scan, where turning off seqscan did the trick ... we took his tables, loaded them into a v7.1beta1 server and it correctly comes

Re: [HACKERS] Indexing for geographic objects?

2000-12-08 Thread Oleg Bartunov
On Fri, 8 Dec 2000, Tom Lane wrote: Date: Fri, 08 Dec 2000 12:59:27 -0500 From: Tom Lane [EMAIL PROTECTED] To: Oleg Bartunov [EMAIL PROTECTED] Cc: [EMAIL PROTECTED], 'pgsql-hackers ' [EMAIL PROTECTED] Subject: Re: [HACKERS] Indexing for geographic objects? Oleg Bartunov [EMAIL PROTECTED

Re: [HACKERS] Indexing for geographic objects?

2000-12-08 Thread selkovjr
Tom Lane wrote: Oleg Bartunov [EMAIL PROTECTED] writes: We've done some work with GiST indices and found a little problem with optimizer. test=# set enable_seqscan = off; SET VARIABLE test=# explain select * from test where s @ '1.05 .. 3.95'; NOTICE: QUERY PLAN: Index Scan

RE: [HACKERS] Indexing for geographic objects?

2000-12-06 Thread Edmar Wiggers
Do you have a reference, or more information on what a Peano code is? Check this out http://www.statkart.no/nlhdb/iveher/hhtext.htm Shortly, this technique relies on a space filling curve. That is, a uni-dimensional curve that, on a given plane, covers every single point, and only covers it

[GENERAL] RE: [HACKERS] Indexing for geographic objects?

2000-12-05 Thread Edmar Wiggers
It seems that R-trees become inefficient when the number of dimensions increase. Has anyone thoght of a transparent way to use Peano codes (hhcode in Oracle lingo), and use B-tree indexes instead? Also, I've read that R-trees sometimes suffer a lot when an update overflows a node in the index.

Re: [GENERAL] RE: [HACKERS] Indexing for geographic objects?

2000-12-05 Thread Bernard Frankpitt
Edmar Wiggers wrote: It seems that R-trees become inefficient when the number of dimensions increase. Has anyone thoght of a transparent way to use Peano codes (hhcode in Oracle lingo), and use B-tree indexes instead? Do you have a reference, or more information on what a Peano code is?

Re: [HACKERS] Indexing for geographic objects?

2000-11-27 Thread Nathan Myers
On Mon, Nov 27, 2000 at 06:03:33PM -0600, [EMAIL PROTECTED] wrote: Franck Martin wrote: I suppose your code is under GPL, and you have no problem for me to use it, providing I put your name and credits somewhere. No problem at all -- I will be honored if you use it. Was I careless enough

[GENERAL] Re: [HACKERS] Indexing for geographic objects?

2000-11-27 Thread Tom Lane
[EMAIL PROTECTED] writes: Tom Lane wrote: Do you have any problem with releasing your stuff under the Postgres distribution terms (BSD license)? No, I don't see any problem with the BSD license, or any other license, for that matter. I just had some reservations about releasing stuff that

Re: [HACKERS] Indexing for geographic objects?

2000-11-27 Thread selkovjr
Franck Martin wrote: I have already created geographical objects which contains MBR(Minimum Bounding Rectangle) in their structure, so it is a question of rewriting your code to change the access to the cube structure to the MBR structure inside my geoobject. (cf

[GENERAL] RE: [HACKERS] Indexing for geographic objects?

2000-11-27 Thread Michael Ansley
Title: RE: [HACKERS] Indexing for geographic objects? To be honest, Tom, I've always seen GiST not just as a great feature, but as an essential feature. Using Stonebraker's definition of an object-relational database (which I tend to do, as it's the only one that I've read about in depth

[GENERAL] Re: [HACKERS] Indexing for geographic objects?

2000-11-27 Thread Tom Lane
[EMAIL PROTECTED] writes: Tom Lane wrote: Michael Ansley [EMAIL PROTECTED] writes: Remember also that the GiST library has been integrated into PG, (my brother is doing some thesis workon that at the moment), Yeah? Does it still work? You bet. One would otherwise be hearing from me. I

Re: [HACKERS] Indexing for geographic objects?

2000-11-27 Thread Hannu Krosing
not be necessarily the views of SOPAC. -Original Message- From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED]] Sent: Saturday, 25 November 2000 8:56 To: Franck Martin Subject: Re: [HACKERS] Indexing for geographic objects? It is probably possible to hook up an extension directly

[GENERAL] Re: [HACKERS] Indexing for geographic objects?

2000-11-26 Thread Tom Lane
Michael Ansley [EMAIL PROTECTED] writes: Remember also that the GiST library has been integrated into PG, (my brother is doing some thesis workon that at the moment), Yeah? Does it still work? Since the GIST code is not tested by any standard regress test, and is so poorly documented that

[GENERAL] RE: [HACKERS] Indexing for geographic objects?

2000-11-26 Thread Michael Ansley
Title: RE: [HACKERS] Indexing for geographic objects? Hi, Remember also that the GiST library has been integrated into PG, (my brother is doing some thesis workon that at the moment), and you can create new index types relatively quickly (assuming that you understand the indexing theory

Re: [HACKERS] Indexing for geographic objects?

2000-11-26 Thread selkovjr
think the subject was popular enough for me to contaminate the list(s). You prove me wrong. Here goes: To: Franck Martin [EMAIL PROTECTED] From: [EMAIL PROTECTED] Reply-to: [EMAIL PROTECTED] Subject: Re: [HACKERS] Indexing for geographic

[GENERAL] Re: [HACKERS] Indexing for geographic objects?

2000-11-25 Thread Tom Lane
Franck Martin [EMAIL PROTECTED] writes: I would greatly appreciate if someone could guide me through the methodology to build an index for a custom type or point me to some readings where the algorithm is explained (web, book, etc...). The Programmer's Guide chapter "Interfacing Extensions To