Main Page   Namespace List   Class Hierarchy   Compound List   File List   Namespace Members   Compound Members   File Members   Related Pages  

StructQueryRep Class Reference

#include <StructQueryRep.hpp>

Inheritance diagram for StructQueryRep:

QueryRep InQueryRep List of all members.

Public Methods

 StructQueryRep (StructQuery &qry, InvFPIndex &dbIndex, double dbelief=0)
 Parse the text representation into a structured query rep.

virtual ~StructQueryRep ()
virtual QnList * getChildren (StructQuery &qry)
 Parse the text representation of the children of a query node.

virtual QnList * getWeightedChildren (StructQuery &qry)
 Parse the text representation of the children of a weighted query node.

virtual QnList * getProxChildren (StructQuery &qry)
 Parse the text representation of the children of a proximity query node.

virtual QueryNode * getQryNode (StructQuery &qry, TokenTerm *tok, double w)
 Parse the text representation of a weighted query node.

virtual QueryNode * getProxQryNode (StructQuery &qry, TokenTerm *tok)
 Parse the text representation of a proximity query node.

virtual QueryNode * topnode ()
 Get the topnode of the query parse tree.

virtual void setTopnode (QueryNode *qn)
 Set the topnode of the query parse tree.

virtual void copyDocList (DocInfoList *dl, QueryNode *qn)
 Copy the DocInfoList for a given node.

virtual void unionDocList (QueryNode *qn)
 Union the DocInfoLists of a given node.

virtual void intersectDocList (QueryNode *qn)
 Intersect the DocInfoLists of a given node.

virtual void termOffsetList (QueryNode *qn, int did)
 Construct the term offset list of a given node for a given doc id.

virtual bool foundOrderedProx (int bpos, int wsize, QnList *cl, int ith)
 recursively find matching windows for ordered proximity operator.

virtual void orderedProxList (QueryNode *qn)
 Prune proximity list for ordered proximity operator.

virtual void unorderedProxList (QueryNode *qn)
 Prune proximity list for unordered proximity operators.

virtual bool findUnorderedWin (QueryNode *cqn, QnList *cl, int winSize)
 recursively find matching windows for ordered proximity operators.

virtual void synonymProxList (QueryNode *qn)
 construct the proximity list synonym operator.


Protected Attributes

QueryNode * TopNode
 Top node of the query parse tree.

QueryNode * qStack [100]
 stack of query nodes for parsing nested nodes.

int TopqStack
 index of top of qStack.

double dw
 default weight.

InvFPIndex & ind
 Our index. Must be an InvFPIndex.

Detailed Description

Structured query representation. Converts the textual representation of the structured query into a tree structure of QueryNodes. Constructs the proximity lists and DocInfoLists for the individula nodes, pruning the set of documents that will actually need to be scored.

Constructor & Destructor Documentation

StructQueryRep::StructQueryRep (  StructQuery &    qry,
InvFPIndex &    dbIndex,
double    dbelief = 0
) 
 

Parse the text representation into a structured query rep.

virtual StructQueryRep::~StructQueryRep (    )  [inline, virtual]
 

Member Function Documentation

void StructQueryRep::copyDocList (  DocInfoList *    dl,
QueryNode *    qn
)  [virtual]
 

Copy the DocInfoList for a given node.

bool StructQueryRep::findUnorderedWin (  QueryNode *    cqn,
QnList *    cl,
int    winSize
)  [virtual]
 

recursively find matching windows for ordered proximity operators.

bool StructQueryRep::foundOrderedProx (  int    bpos,
int    wsize,
QnList *    cl,
int    ith
)  [virtual]
 

recursively find matching windows for ordered proximity operator.

QnList * StructQueryRep::getChildren (  StructQuery &    qry )  [virtual]
 

Parse the text representation of the children of a query node.

QnList * StructQueryRep::getProxChildren (  StructQuery &    qry )  [virtual]
 

Parse the text representation of the children of a proximity query node.

QueryNode * StructQueryRep::getProxQryNode (  StructQuery &    qry,
TokenTerm *    tok
)  [virtual]
 

Parse the text representation of a proximity query node.

QueryNode * StructQueryRep::getQryNode (  StructQuery &    qry,
TokenTerm *    tok,
double    w
)  [virtual]
 

Parse the text representation of a weighted query node.

QnList * StructQueryRep::getWeightedChildren (  StructQuery &    qry )  [virtual]
 

Parse the text representation of the children of a weighted query node.

void StructQueryRep::intersectDocList (  QueryNode *    qn )  [virtual]
 

Intersect the DocInfoLists of a given node.

void StructQueryRep::orderedProxList (  QueryNode *    qn )  [virtual]
 

Prune proximity list for ordered proximity operator.

virtual void StructQueryRep::setTopnode (  QueryNode *    qn )  [inline, virtual]
 

Set the topnode of the query parse tree.

void StructQueryRep::synonymProxList (  QueryNode *    qn )  [virtual]
 

construct the proximity list synonym operator.

void StructQueryRep::termOffsetList (  QueryNode *    qn,
int    did
)  [virtual]
 

Construct the term offset list of a given node for a given doc id.

virtual QueryNode* StructQueryRep::topnode (    )  [inline, virtual]
 

Get the topnode of the query parse tree.

void StructQueryRep::unionDocList (  QueryNode *    qn )  [virtual]
 

Union the DocInfoLists of a given node.

void StructQueryRep::unorderedProxList (  QueryNode *    qn )  [virtual]
 

Prune proximity list for unordered proximity operators.

Member Data Documentation

double StructQueryRep::dw [protected]
 

default weight.

InvFPIndex& StructQueryRep::ind [protected]
 

Our index. Must be an InvFPIndex.

Reimplemented in InQueryRep.

QueryNode* StructQueryRep::qStack[100] [protected]
 

stack of query nodes for parsing nested nodes.

QueryNode* StructQueryRep::TopNode [protected]
 

Top node of the query parse tree.

int StructQueryRep::TopqStack [protected]
 

index of top of qStack.

The documentation for this class was generated from the following files:
Generated on Mon Sep 30 14:14:22 2002 for LEMUR by doxygen1.2.18