com.bigdata.relation.rule.IStarJoin Maven / Gradle / Ivy

Go to download
/*

Copyright (C) SYSTAP, LLC DBA Blazegraph 2006-2016.  All rights reserved.

Contact:
     SYSTAP, LLC DBA Blazegraph
     2501 Calvert ST NW #106
     Washington, DC 20008
     [email protected]

This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; version 2 of the License.

This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA

*/

package com.bigdata.relation.rule;

import java.util.Iterator;

import com.bigdata.bop.IBindingSet;
import com.bigdata.bop.IPredicate;
import com.bigdata.bop.IVariable;

/**
 * Interface for a special type of {@link IPredicate} - the star join predicate.
 * This type of predicate bypasses the normal join operation and does a binding
 * set join of the matches to its star constraints from within the access path
 * operation.
 * 
 * @author Mike Personick
 * 
 * @deprecated This is not currently supported.  It was implemented, but we did
 * not find improved performance for it.
 */
public interface IStarJoin extends IPredicate {

    /**
     * Add a star constraint for this star join.
     * 
     * @param constraint
     *          the star constraint
     */
    void addStarConstraint(IStarConstraint constraint);
    
    /**
     * Returns an iterator over this star join's constraints.
     * 
     * @return
     *          the star constraints iterator
     */
    Iterator> getStarConstraints();
    
    /**
     * Return the number of star constraints.
     * 
     * @return
     *          the number of star constraints
     */
    int getNumStarConstraints();
    
    /**
     * Returns an iterator over the variables used in this star join's 
     * constraints.
     * 
     * @return
     *          the star constraints' variables iterator
     */
    Iterator getConstraintVariables();

    /**
     * A star constraint specifies the shape of the star join.  Star constraints
     * will determine whether a particular element matches the constraint, and
     * will create variable bindings for that elements.
     */
    public static interface IStarConstraint {

        /**
         * Return an as-bound version of this star constraint.
         * 
         * @param bindingSet
         *          the binding set from which to pull variable bindings
         * @return
         *          the as-bound version of this star constraint
         */
        IStarConstraint asBound(IBindingSet bindingSet);
        
        /**
         * Return the number of variables used in this star constraint.
         * 
         * @return
         *          the number of variables
         */
        int getNumVars();
        
        /**
         * Return true if a particular element matches this star constraint.
         * 
         * @param e
         *          the element to test
         * @return
         *          true if there is a match
         */
        boolean isMatch(E e);
        
        /**
         * Adds variable bindings to the supplied binding set based on the
         * as-bound values of the supplied element.
         * 
         * @param bs
         *          the binding set to modify
         * @param e
         *          the element from which to pull variable bindings
         */
        void bind(IBindingSet bs, E e);
        
        /**
         * Return true if this star constraint is optional.
         * 
         * @return
         *          true if optional
         */
        boolean isOptional();
        
    }
    
}