Re: Word-Level Inverted File Structure

From: Jan Hidders <hidders_at_REMOVE.THIS.win.tue.nl>
Date: 11 Oct 2000 08:53:13 GMT
Message-ID: <8s19pp$knf$1_at_news.tue.nl>


Pete Nayler wrote:
> The structure I'm referring to is explained in Witten et al "Managing
> Gigabytes", where each word in an inverted file is referenced using:
>
> <2;(1;6,9),(4;8)>
>
> where the (bracketed) terms can be expressed as
>
> (x ; y1, y2, y3, ...)
>
> where x represents the document in which the word exists, and y represents
> the word position in the document.
>
> The question is, what does the first term in the full structure represent?

I'm totally guessing here, but could it be the word for which the positions are indicated?

-- 
Kind regards,

    Jan Hidders
Received on Wed Oct 11 2000 - 10:53:13 CEST

Original text of this message