From owner-freebsd-database Fri Nov 27 05:39:38 1998 Return-Path: Received: (from majordom@localhost) by hub.freebsd.org (8.8.8/8.8.8) id FAA21117 for freebsd-database-outgoing; Fri, 27 Nov 1998 05:39:38 -0800 (PST) (envelope-from owner-freebsd-database@FreeBSD.ORG) Received: from thelab.hub.org (nat1001.mpoweredpc.net [142.177.191.239]) by hub.freebsd.org (8.8.8/8.8.8) with ESMTP id FAA21112 for ; Fri, 27 Nov 1998 05:39:36 -0800 (PST) (envelope-from scrappy@hub.org) Received: from localhost (scrappy@localhost) by thelab.hub.org (8.9.1/8.9.1) with ESMTP id JAA21859; Fri, 27 Nov 1998 09:37:56 -0400 (AST) (envelope-from scrappy@hub.org) X-Authentication-Warning: thelab.hub.org: scrappy owned process doing -bs Date: Fri, 27 Nov 1998 09:37:51 -0400 (AST) From: The Hermit Hacker To: Tom Ivar Helbekkmo cc: Andrew McNaughton , Iani Brankov , pgsql-hackers@postgreSQL.org, database@FreeBSD.ORG Subject: Re: [HACKERS] Re: Mysql 321 - Mysql 322 - msql In-Reply-To: <86ogptmfo3.fsf@athene.nhh.no> Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Sender: owner-freebsd-database@FreeBSD.ORG Precedence: bulk On 27 Nov 1998, Tom Ivar Helbekkmo wrote: > The Hermit Hacker 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. Just curious, but other then specialized applications like Glimpse, does anyone actually support/do this? Marc G. Fournier Systems Administrator @ hub.org primary: scrappy@hub.org secondary: scrappy@{freebsd|postgresql}.org To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-database" in the body of the message