---

OrderedWindowNode.hpp

Go to the documentation of this file.

/*==========================================================================
 * Copyright (c) 2004 University of Massachusetts.  All Rights Reserved.
 *
 * Use of the Lemur Toolkit for Language Modeling and Information Retrieval
 * is subject to the terms of the software license set forth in the LICENSE
 * file included with this software, and also available at
 * http://www.lemurproject.org/license.html
 *
 *==========================================================================
*/


//
// OrderedWindowNode
//
// 26 January 2004 -- tds
// 

#ifndef INDRI_ORDEREDWINDOWNODE_HPP
#define INDRI_ORDEREDWINDOWNODE_HPP

#include "indri/ListIteratorNode.hpp"
#include <vector>
#include <indri/greedy_vector>
#include <assert.h>

//
// Expression:
//     #od<number>( <word>+ ) | #<number>( <word>+ )
// Examples:
//     #2( word1 word2 )
//     #od2( word1 word2 )
//
// Semantics:
//    Means "find these words, in order, in the text, where no two
//    adjacent words in the query are further apart than <number>-1".
//
// Examples:
//    #2(george bush) matches "george w. bush" but not "george herbert walker bush"
//    #2(george w bush) matches "george this w. that bush" but not "george w. this that bush"
//

class OrderedWindowNode : public ListIteratorNode {
private:
  struct extents_pointer {
    greedy_vector<Extent>::const_iterator iter;
    greedy_vector<Extent>::const_iterator end;
  };
  int _windowSize;
  std::vector<ListIteratorNode*> _children;
  greedy_vector<Extent> _extents;
  std::vector<extents_pointer> _pointers;
  std::string _name;

public:
  OrderedWindowNode( const std::string& name, const std::vector<ListIteratorNode*>& children );
  OrderedWindowNode( const std::string& name, const std::vector<ListIteratorNode*>& children, int windowSize );
  int nextCandidateDocument();
  void prepare( int documentID );
  const greedy_vector<Extent>& extents();
  const std::string& getName() const ;
  void annotate( class Annotator& annotator, int documentID, int begin, int end );
};

#endif // INDRI_ORDEREDWINDOWNODE_HPP

---