Examples with NestedIterator datawave.query.iterator.NestedIterator used on opensource projects

Example 1 with NestedIterator

use of datawave.query.iterator.NestedIterator in project datawave by NationalSecurityAgency.

the class IteratorBuildingVisitor method visit.

@Override
public Object visit(ASTAndNode and, Object data) {
    QueryPropertyMarker.Instance instance = QueryPropertyMarker.findInstance(and);
    if (instance.isType(ExceededOrThresholdMarkerJexlNode.class)) {
        JexlNode source = instance.getSource();
        // Ivarator to get the job done
        if (source instanceof ASTAndNode) {
            try {
                ivarateList(and, source, data);
            } catch (IOException ioe) {
                throw new DatawaveFatalQueryException(ioe);
            }
        } else {
            QueryException qe = new QueryException(DatawaveErrorCode.UNEXPECTED_SOURCE_NODE, MessageFormat.format("{0}", "Limited ExceededOrThresholdMarkerJexlNode"));
            throw new DatawaveFatalQueryException(qe);
        }
    } else if (data instanceof IndexRangeIteratorBuilder) {
        // index checking has already been done, otherwise we would not have
        // an "ExceededValueThresholdMarker"
        // hence the "IndexAgnostic" method can be used here
        LiteralRange range = JexlASTHelper.findRange().recursively().getRange(and);
        if (range == null) {
            QueryException qe = new QueryException(DatawaveErrorCode.MULTIPLE_RANGES_IN_EXPRESSION);
            throw new DatawaveFatalQueryException(qe);
        }
        ((IndexRangeIteratorBuilder) data).setRange(range);
    } else if (instance.isType(ExceededValueThresholdMarkerJexlNode.class)) {
        // if the parent is our ExceededValueThreshold marker, then use an
        // Ivarator to get the job done unless we don't have to
        JexlNode source = instance.getSource();
        String identifier = null;
        LiteralRange<?> range = null;
        boolean negatedLocal = false;
        if (source instanceof ASTAndNode) {
            range = buildLiteralRange(source, null);
            identifier = range.getFieldName();
        } else {
            if (source instanceof ASTNRNode || source instanceof ASTNotNode)
                negatedLocal = true;
            range = buildLiteralRange(source);
            identifier = JexlASTHelper.getIdentifier(source);
        }
        boolean negatedOverall = negatedLocal;
        if (data instanceof AbstractIteratorBuilder) {
            AbstractIteratorBuilder oib = (AbstractIteratorBuilder) data;
            if (oib.isInANot()) {
                negatedOverall = !negatedOverall;
            }
        }
        // or the field is index only but not in the term frequencies, then we must ivarate
        if (!limitLookup || !allowTermFrequencyLookup || (indexOnlyFields.contains(identifier) && !termFrequencyFields.contains(identifier))) {
            if (source instanceof ASTAndNode) {
                try {
                    List<ASTFunctionNode> functionNodes = JexlASTHelper.getFunctionNodes(source).stream().filter(node -> JexlFunctionArgumentDescriptorFactory.F.getArgumentDescriptor(node).allowIvaratorFiltering()).collect(Collectors.toList());
                    if (functionNodes.isEmpty()) {
                        ivarateRange(and, source, data);
                    } else {
                        ivarateFilter(and, source, data, functionNodes);
                    }
                } catch (IOException ioe) {
                    throw new DatawaveFatalQueryException("Unable to ivarate", ioe);
                }
            } else if (source instanceof ASTERNode || source instanceof ASTNRNode) {
                try {
                    ivarateRegex(and, source, data);
                } catch (IOException ioe) {
                    throw new DatawaveFatalQueryException("Unable to ivarate", ioe);
                }
            } else {
                QueryException qe = new QueryException(DatawaveErrorCode.UNEXPECTED_SOURCE_NODE, MessageFormat.format("{0}", "ExceededValueThresholdMarkerJexlNode"));
                throw new DatawaveFatalQueryException(qe);
            }
        } else {
            NestedIterator<Key> nested = null;
            if (termFrequencyFields.contains(identifier)) {
                nested = buildExceededFromTermFrequency(identifier, and, source, range, data);
            } else {
                /**
                 * This is okay since 1) We are doc specific 2) We are not index only or tf 3) Therefore, we must evaluate against the document for this
                 * expression 4) Return a stubbed range in case we have a disjunction that breaks the current doc.
                 */
                if (!limitOverride && !negatedOverall)
                    nested = createExceededCheck(identifier, range, and);
            }
            if (null != nested && null != data && data instanceof AbstractIteratorBuilder) {
                AbstractIteratorBuilder iterators = (AbstractIteratorBuilder) data;
                if (negatedLocal) {
                    iterators.addExclude(nested);
                } else {
                    iterators.addInclude(nested);
                }
            } else {
                if (isQueryFullySatisfied == true) {
                    log.warn("Determined that isQueryFullySatisfied should be false, but it was not preset to false in the SatisfactionVisitor");
                }
                return nested;
            }
        }
    } else if (null != data && data instanceof AndIteratorBuilder) {
        and.childrenAccept(this, data);
    } else {
        // Create an AndIterator and recursively add the children
        AbstractIteratorBuilder andItr = new AndIteratorBuilder();
        andItr.negateAsNeeded(data);
        and.childrenAccept(this, andItr);
        // If there is no parent
        if (data == null) {
            // Make this AndIterator the root node
            if (!andItr.includes().isEmpty()) {
                root = andItr.build();
            }
        } else {
            // Otherwise, add this AndIterator to its parent
            AbstractIteratorBuilder parent = (AbstractIteratorBuilder) data;
            if (!andItr.includes().isEmpty()) {
                parent.addInclude(andItr.build());
            }
        }
        if (log.isTraceEnabled()) {
            log.trace("ASTAndNode visit: pretty formatting of:\nparent.includes:" + formatIncludesOrExcludes(andItr.includes()) + "\nparent.excludes:" + formatIncludesOrExcludes(andItr.excludes()));
        }
    }
    return null;
}

Example 2 with NestedIterator

use of datawave.query.iterator.NestedIterator in project datawave by NationalSecurityAgency.

the class AndOrIteratorTest method testDeferredOrMissingContext.

// X OR !Y
@Test(expected = IllegalStateException.class)
public void testDeferredOrMissingContext() {
    Set<NestedIterator<String>> includes = new HashSet<>();
    Set<NestedIterator<String>> excludes = new HashSet<>();
    includes.add(getItr(Lists.newArrayList("a", "b", "c", "d"), false));
    excludes.add(getItr(Lists.newArrayList("a"), false));
    NestedIterator iterator = new OrIterator(includes, excludes);
    iterator.initialize();
}

Example 3 with NestedIterator

use of datawave.query.iterator.NestedIterator in project datawave by NationalSecurityAgency.

the class AndOrIteratorTest method testDeferredOrWithAccept.

// X AND ((!Y OR Z) OR W)
@Test
public void testDeferredOrWithAccept() {
    Set<NestedIterator<String>> childIncludes = new HashSet<>();
    Set<NestedIterator<String>> childExcludes = new HashSet<>();
    childExcludes.add(getItr(Lists.newArrayList("a", "b", "c", "d"), false));
    childIncludes.add(getItr(Lists.newArrayList("b", "c"), false));
    NestedIterator child1 = new OrIterator(childIncludes, childExcludes);
    Set<NestedIterator<String>> includes = new HashSet<>();
    includes.add(child1);
    includes.add(getItr(Lists.newArrayList("c", "d"), false));
    NestedIterator child2 = new OrIterator(includes);
    includes = new HashSet<>();
    includes.add(child2);
    includes.add(getItr(Lists.newArrayList("a", "b", "c", "d"), false));
    NestedIterator iterator = new AndIterator(includes);
    iterator.initialize();
    Assert.assertFalse(iterator.isContextRequired());
    Assert.assertTrue(child2.isContextRequired());
    Assert.assertTrue(child1.isContextRequired());
    Assert.assertTrue(iterator.hasNext());
    Assert.assertEquals("b", iterator.next());
    Assert.assertTrue(iterator.hasNext());
    Assert.assertEquals("c", iterator.next());
    Assert.assertTrue(iterator.hasNext());
    Assert.assertEquals("d", iterator.next());
    Assert.assertFalse(iterator.hasNext());
}

Example 4 with NestedIterator

use of datawave.query.iterator.NestedIterator in project datawave by NationalSecurityAgency.

the class AndOrIteratorTest method testDeferredOrAdvanceInMove.

// X AND (Y OR !Z)
@Test
public void testDeferredOrAdvanceInMove() {
    Set<NestedIterator<String>> childIncludes = new HashSet<>();
    Set<NestedIterator<String>> childExcludes = new HashSet<>();
    childIncludes.add(getItr(Lists.newArrayList("b", "b1", "b2", "b3", "c"), false));
    childExcludes.add(getItr(Lists.newArrayList("a", "b"), false));
    OrIterator childOr = new OrIterator(childIncludes, childExcludes);
    Set<NestedIterator<String>> includes = new HashSet<>();
    includes.add(childOr);
    includes.add(getItr(Lists.newArrayList("a", "c"), false));
    NestedIterator iterator = new AndIterator(includes);
    iterator.initialize();
    Assert.assertFalse(iterator.isContextRequired());
    Assert.assertTrue(childOr.isContextRequired());
    Assert.assertTrue(iterator.hasNext());
    Assert.assertEquals("c", iterator.next());
    Assert.assertFalse(iterator.hasNext());
}

Example 5 with NestedIterator

use of datawave.query.iterator.NestedIterator in project datawave by NationalSecurityAgency.

the class AndOrIteratorTest method testAndNeverTrue.

// X AND (Y AND !Y)
@Test
public void testAndNeverTrue() {
    Set<NestedIterator<String>> childIncludes = new HashSet<>();
    Set<NestedIterator<String>> childExcludes = new HashSet<>();
    childIncludes.add(getItr(Lists.newArrayList("b", "c"), false));
    childExcludes.add(getItr(Lists.newArrayList("b", "c"), false));
    NestedIterator child = new AndIterator(childIncludes, childExcludes);
    Set<NestedIterator<String>> includes = new HashSet<>();
    includes.add(child);
    includes.add(getItr(Lists.newArrayList("a", "b", "c", "d"), false));
    NestedIterator iterator = new AndIterator(includes);
    iterator.initialize();
    Assert.assertFalse(iterator.isContextRequired());
    Assert.assertFalse(child.isContextRequired());
    Assert.assertFalse(iterator.hasNext());
}