Search in sources :

Example 1 with ProperInterval

use of com.thinkaurelius.titan.util.datastructures.ProperInterval in project titan by thinkaurelius.

the class AbstractVertexCentricQueryBuilder method compileSortKeyConstraints.

private static EdgeSerializer.TypedInterval[] compileSortKeyConstraints(InternalType type, StandardTitanTx tx, And<TitanRelation> conditions) {
    long[] sortKeys = type.getSortKey();
    EdgeSerializer.TypedInterval[] sortKeyConstraints = new EdgeSerializer.TypedInterval[type.getSortKey().length];
    for (int i = 0; i < sortKeys.length; i++) {
        InternalType pktype = (InternalType) tx.getExistingType(sortKeys[i]);
        Interval interval = null;
        // First check for equality constraints, since those are the most constraining
        for (Iterator<Condition<TitanRelation>> iter = conditions.iterator(); iter.hasNext(); ) {
            Condition<TitanRelation> cond = iter.next();
            if (cond instanceof PredicateCondition) {
                PredicateCondition<TitanType, TitanRelation> atom = (PredicateCondition) cond;
                if (atom.getKey().equals(pktype) && atom.getPredicate() == Cmp.EQUAL && interval == null) {
                    interval = new PointInterval(atom.getValue());
                    iter.remove();
                }
            }
        }
        // and if so, find a bounding interval from the remaining constraints
        if (interval == null && pktype.isPropertyKey() && Comparable.class.isAssignableFrom(((TitanKey) pktype).getDataType())) {
            ProperInterval pint = new ProperInterval();
            for (Iterator<Condition<TitanRelation>> iter = conditions.iterator(); iter.hasNext(); ) {
                Condition<TitanRelation> cond = iter.next();
                if (cond instanceof PredicateCondition) {
                    PredicateCondition<TitanType, TitanRelation> atom = (PredicateCondition) cond;
                    if (atom.getKey().equals(pktype)) {
                        TitanPredicate predicate = atom.getPredicate();
                        Object value = atom.getValue();
                        if (predicate instanceof Cmp) {
                            switch((Cmp) predicate) {
                                case NOT_EQUAL:
                                    break;
                                case LESS_THAN:
                                    if (pint.getEnd() == null || pint.getEnd().compareTo(value) >= 0) {
                                        pint.setEnd((Comparable) value);
                                        pint.setEndInclusive(false);
                                    }
                                    iter.remove();
                                    break;
                                case LESS_THAN_EQUAL:
                                    if (pint.getEnd() == null || pint.getEnd().compareTo(value) > 0) {
                                        pint.setEnd((Comparable) value);
                                        pint.setEndInclusive(true);
                                    }
                                    iter.remove();
                                    break;
                                case GREATER_THAN:
                                    if (pint.getStart() == null || pint.getStart().compareTo(value) <= 0) {
                                        pint.setStart((Comparable) value);
                                        pint.setStartInclusive(false);
                                    }
                                    iter.remove();
                                    break;
                                case GREATER_THAN_EQUAL:
                                    if (pint.getStart() == null || pint.getStart().compareTo(value) < 0) {
                                        pint.setStart((Comparable) value);
                                        pint.setStartInclusive(true);
                                    }
                                    iter.remove();
                                    break;
                            }
                        }
                    }
                } else if (cond instanceof Or) {
                    // Grab a probe so we can investigate what type of or-condition this is and whether it allows us to constrain this sort key
                    Condition probe = ((Or) cond).get(0);
                    if (probe instanceof PredicateCondition && ((PredicateCondition) probe).getKey().equals(pktype) && ((PredicateCondition) probe).getPredicate() == Cmp.EQUAL) {
                        // We make the assumption that this or-condition is a group of equality constraints for the same type (i.e. an unrolled Contain.IN)
                        // This assumption is enforced by precondition statements below
                        // TODO: Consider splitting query on sort key with a limited number (<=3) of possible values in or-clause
                        // Now, we find the smallest and largest value in this group of equality constraints to bound the interval
                        Comparable smallest = null, largest = null;
                        for (Condition child : cond.getChildren()) {
                            assert child instanceof PredicateCondition;
                            PredicateCondition pc = (PredicateCondition) child;
                            assert pc.getKey().equals(pktype);
                            assert pc.getPredicate() == Cmp.EQUAL;
                            Object v = pc.getValue();
                            if (smallest == null) {
                                smallest = (Comparable) v;
                                largest = (Comparable) v;
                            } else {
                                if (smallest.compareTo(v) > 0) {
                                    smallest = (Comparable) v;
                                } else if (largest.compareTo(v) < 0) {
                                    largest = (Comparable) v;
                                }
                            }
                        }
                        // due to probing, there must be at least one
                        assert smallest != null && largest != null;
                        if (pint.getEnd() == null || pint.getEnd().compareTo(largest) > 0) {
                            pint.setEnd(largest);
                            pint.setEndInclusive(true);
                        }
                        if (pint.getStart() == null || pint.getStart().compareTo(smallest) < 0) {
                            pint.setStart(smallest);
                            pint.setStartInclusive(true);
                        }
                    // We cannot remove this condition from remainingConditions, since its not exactly fulfilled (only bounded)
                    }
                }
            }
            if (pint.isEmpty())
                return null;
            if (pint.getStart() != null || pint.getEnd() != null)
                interval = pint;
        }
        sortKeyConstraints[i] = new EdgeSerializer.TypedInterval(pktype, interval);
        if (interval == null || !interval.isPoint()) {
            break;
        }
    }
    return sortKeyConstraints;
}
Also used : PointInterval(com.thinkaurelius.titan.util.datastructures.PointInterval) Cmp(com.thinkaurelius.titan.core.attribute.Cmp) InternalType(com.thinkaurelius.titan.graphdb.internal.InternalType) EdgeSerializer(com.thinkaurelius.titan.graphdb.database.EdgeSerializer) PointInterval(com.thinkaurelius.titan.util.datastructures.PointInterval) Interval(com.thinkaurelius.titan.util.datastructures.Interval) ProperInterval(com.thinkaurelius.titan.util.datastructures.ProperInterval) ProperInterval(com.thinkaurelius.titan.util.datastructures.ProperInterval)

Aggregations

Cmp (com.thinkaurelius.titan.core.attribute.Cmp)1 EdgeSerializer (com.thinkaurelius.titan.graphdb.database.EdgeSerializer)1 InternalType (com.thinkaurelius.titan.graphdb.internal.InternalType)1 Interval (com.thinkaurelius.titan.util.datastructures.Interval)1 PointInterval (com.thinkaurelius.titan.util.datastructures.PointInterval)1 ProperInterval (com.thinkaurelius.titan.util.datastructures.ProperInterval)1