edu.berkeley.cs.db.yfilter.operators
Class NFAPostProcessor

java.lang.Object
  |
  +--edu.berkeley.cs.db.yfilter.operators.NFAPostProcessor

public class NFAPostProcessor

extends java.lang.Object

Constructor Summary

NFAPostProcessor()

Method Summary

static void	evaluateQueries(java.util.ArrayList queries, BottomStreams bottomStreams) in the current implementation, when this function is called, no post processing has been actually done yet.
static void	evaluateSimplePredicates(java.util.ArrayList queries, java.util.ArrayList queryIds, java.util.ArrayList queryPathContextList) this function does post processing for queries associated with a single accepting state in a pipelined fashion.
static void	setQueryTrue(java.util.ArrayList candidates) setQueryTrue is only called for a query system without any predicates or nested path expressions.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

NFAPostProcessor

public NFAPostProcessor()

Method Detail

evaluateQueries

public static void evaluateQueries(java.util.ArrayList queries,
                                   BottomStreams bottomStreams)

in the current implementation, when this function is called, no post processing has been actually done yet. this function performs delayed query evaluation at the end of document parsing (due to the existence of nested path expressions). this function operates on the materialized path-tupe streams.

evaluateSimplePredicates

public static void evaluateSimplePredicates(java.util.ArrayList queries,
                                            java.util.ArrayList queryIds,
                                            java.util.ArrayList queryPathContextList)

this function does post processing for queries associated with a single accepting state in a pipelined fashion.

setQueryTrue

public static void setQueryTrue(java.util.ArrayList candidates)

setQueryTrue is only called for a query system without any predicates or nested path expressions. Other cases go through different paths