pg.ddx.io  pgsql-sql@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: om <o@mueschke.de>
To: Saltsgaver, Scott <scottsa@aiinet.com>
Cc: pgsql-sql@postgresql.org
Subject: Re: [SQL] Techniques for quickly finding words in a phrase...
Date: Sat, 12 Feb 2000 09:30:27 +0100
Message-ID: <20000212093027.A14390@ompc3.dom.de> (raw)
In-Reply-To: <21821.950310523@sss.pgh.pa.us>
References: <7283DE19D141D111AD0E00A0C95B1955024888FD@mail2.aiinet.com>
	<21821.950310523@sss.pgh.pa.us>

On Fri, Feb 11, 2000 at 06:08:43PM -0500, Tom Lane wrote:
> "Saltsgaver, Scott" <scottsa@aiinet.com> writes:
> > SELECT p.id, phrase FROM Phrase AS p, PhraseWords AS pw
> >     WHERE
> >         ((p.id = pw.id) AND word LIKE 'WAS%')
> >         AND EXISTS (SELECT id FROM PhraseWords AS pw
> >                 WHERE (p.id = pw.id) AND word LIKE 'WHIT%')
> >         AND EXISTS (SELECT id FROM PhraseWords AS pw
> >                 WHERE (p.id = pw.id) AND word LIKE 'SNOW%');
> 
> > For some reason, the select still takes > 1 minute on a fairly decent
> > sized Linux box (500Mhz, 128MB ram).
> 
> Subselects are pretty inefficient in Postgres at present.  Try rewriting
> it as a join:
> 
> SELECT p.id, phrase FROM Phrase AS p, PhraseWords AS pw1,
> 	PhraseWords AS pw2, PhraseWords AS pw3
> WHERE p.id = pw1.id AND pw1.word LIKE 'WAS%'
> 	AND p.id = pw2.id AND pw2.word LIKE 'WHIT%'
> 	AND p.id = pw3.id AND pw3.word LIKE 'SNOW%';

another approach would leave the PhraseWords table aside and use regular
expressions to find matches in table Phrase. of course, this couldn't take
advantage of indices, but maybe the fact that it avoids the join (or
subselect) helps performance.

SELECT id, phrase FROM Phrase
WHERE  phrase ~* '[[:<:]]was'
   AND phrase ~* '[[:<:]]whit'
   AND phrase ~* '[[:<:]]snow';


-- oliver




view thread (4+ messages)  latest in thread

Message-ID: <20000212093027.A14390@ompc3.dom.de>
Permalink:  ../20000212093027.A14390@ompc3.dom.de/
Also on:    postgresql.org/message-id/20000212093027.A14390@ompc3.dom.de

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients from your mail client; the link fills in
  the headers below: reply via email
  Some clients, webmail especially, drop In-Reply-To and References from
  a link, and the reply then starts a new thread: use the mbox below.

  To: pgsql-sql@postgresql.org
  Cc: o@mueschke.de, scottsa@aiinet.com
  Subject: Re: [SQL] Techniques for quickly finding words in a phrase...
  In-Reply-To: <20000212093027.A14390@ompc3.dom.de>
  References: <7283DE19D141D111AD0E00A0C95B1955024888FD@mail2.aiinet.com> <21821.950310523@sss.pgh.pa.us> <20000212093027.A14390@ompc3.dom.de>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox