Date: 27 Nov 1998 14:25:00 +0100 From: Tom Ivar Helbekkmo <tih@nhh.no> To: The Hermit Hacker <scrappy@hub.org> Cc: Andrew McNaughton <andrew@squiz.co.nz>, Iani Brankov <ian@bulinfo.net>, pgsql-hackers@postgreSQL.org, database@FreeBSD.ORG Subject: Re: [HACKERS] Re: Mysql 321 - Mysql 322 - msql Message-ID: <86ogptmfo3.fsf@athene.nhh.no> In-Reply-To: The Hermit Hacker's message of "Fri, 27 Nov 1998 08:54:57 -0400 (AST)" References: <Pine.BSF.4.05.9811270846240.10939-100000@thelab.hub.org>
next in thread | previous in thread | raw e-mail | index | archive | help
The Hermit Hacker <scrappy@hub.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" To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-database" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?86ogptmfo3.fsf>