phrasal search

Not mathematician, could someone explains to me in plain words what
this pseudo code means. If you provide an example it would be very
appreciated. I understand the first part.
Many thanks

Find set of documents D in which all keywords (k1...km) in phrase occur
(using AND query processing).
Intitialize empty set, R, of retrieved documents.

For each document, d, in D:
Get array, Pi ,of positions of occurrences for each ki in d
Find shortest array Ps of the Pi's
For each position p of keyword ks in Ps
For each keyword ki except ks
Use binary search to find a position (p - s + i) in
the array Pi
If correct position for every keyword found, add d to R
Return R

.

Relevant Pages

  • pseudo code
    ... this pseudo code means. ... Intitialize empty set, R, of retrieved documents. ... Find shortest array Ps of the Pi's ... For each position p of keyword ks in Ps ...
    (comp.programming)
  • phrase search
    ... this pseudo code means. ... Intitialize empty set, R, of retrieved documents. ... Find shortest array Ps of the Pi's ... For each position p of keyword ks in Ps ...
    (sci.logic)
  • Re: Newbie question about "NEW: Keyword
    ... etc), use the NEW keyword. ... And the method GetFullNameshould be a prototype method, ... The array data structure, encapsulated by the Array ...
    (comp.lang.javascript)
  • Re: pseudo code
    ... explains to me in plain words what ... this pseudo code means. ... Find shortest array Ps of the Pi's ... For each position p of keyword ks in Ps ...
    (comp.programming)
  • Re: array dimensioning
    ... Could someone please review the thread: "Array Declaration Problem" and my ... then with the Preserve keyword you can change only the upper bound of ... In this case, if you try to change either bound of the 1st dimension, ...
    (microsoft.public.excel.programming)