Skip site navigation (1) Skip section navigation (2)

Re: [HACKERS] Re: Mysql 321 - Mysql 322 - msql

From: Tom Ivar Helbekkmo <tih(at)nhh(dot)no>
To: The Hermit Hacker <scrappy(at)hub(dot)org>
Cc: Andrew McNaughton <andrew(at)squiz(dot)co(dot)nz>, Iani Brankov <ian(at)bulinfo(dot)net>, pgsql-hackers(at)postgreSQL(dot)org, database(at)FreeBSD(dot)ORG
Subject: Re: [HACKERS] Re: Mysql 321 - Mysql 322 - msql
Date: 1998-11-27 13:25:00
Message-ID: 86ogptmfo3.fsf@athene.nhh.no (view raw or flat)
Thread:
Lists: pgsql-hackers
The Hermit Hacker <scrappy(at)hub(dot)org> writes:

> 	What do you mean by "fulltext searching"?

He's talking about inverted text indices, where text is indexed such
that a word is the key, and the index returns pointers to all the
places where that word occurs.  Knowledge of word structure is usually
built in, so that "hacks", "hacker", "hackers", "hacking" and so on
are known to be derivatives of "hack", and can match it if requested.
Noise words such as "a", "the" and so forth are usually not indexed.

Inverted indexed text storage tends to take up much space, but there
are ways to reduce this, and the best implementations do it remarkably
well.  A simple example: it is not really necessary to actually store
the original text; it can instead be a sequence of links to the store
of all individual words in the text database.

See http://glimpse.cs.arizona.edu/ for a powerful inverted indexing
engine and various related software.

-tih
-- 
Popularity is the hallmark of mediocrity.  --Niles Crane, "Frasier"

In response to

Responses

pgsql-hackers by date

Next:From: The Hermit HackerDate: 1998-11-27 13:37:51
Subject: Re: [HACKERS] Re: Mysql 321 - Mysql 322 - msql
Previous:From: Oleg BroytmannDate: 1998-11-27 13:02:15
Subject: Re: [HACKERS] The Interfaces list

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group