com.bigdata.rdf.sparql.ast.eval.rto.TestRTO_FOAF Maven / Gradle / Ivy

Go to download
Show more of this group Show more artifacts with this name
Show all versions of bigdata-rdf-test Show documentation
Blazegraph(TM) RDF Test Suites
There is a newer version: 2.1.4
/**

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
*/
/*
 * Created on Sep 4, 2011
 */

package com.bigdata.rdf.sparql.ast.eval.rto;

import java.util.Properties;

import com.bigdata.rdf.axioms.NoAxioms;
import com.bigdata.rdf.sail.BigdataSail;

/**
 * Data driven test suite for the Runtime Query Optimizer (RTO) using quads-mode
 * FOAF data.
 * 
 * @author Bryan Thompson
 * @version $Id: TestBasicQuery.java 6440 2012-08-14 17:57:33Z thompsonbry $
 * 
 * @deprecated None of these test queries are complicated enough to trigger the
 *             RTO. The class and its queries should just be dropped.
 */
public class TestRTO_FOAF extends AbstractRTOTestCase {

//    private final static Logger log = Logger.getLogger(TestRTO_LUBM.class);
    
    /**
     * 
     */
    public TestRTO_FOAF() {
    }

    /**
     * @param name
     */
    public TestRTO_FOAF(String name) {
        super(name);
    }

    /**
     * Data files for 3-degrees of separation starting with a crawl of TBLs foaf
     * card.
     */
    private static final String[] dataFiles = new String[] { // data files
            "src/test/resources/data/foaf/data-0.nq.gz",//
            "src/test/resources/data/foaf/data-1.nq.gz",//
            "src/test/resources/data/foaf/data-2.nq.gz",//
    };//
    
    @Override
    public Properties getProperties() {

        // Note: clone to avoid modifying!!!
        final Properties properties = (Properties) super.getProperties().clone();

        properties.setProperty(BigdataSail.Options.QUADS_MODE, "true");

        properties.setProperty(BigdataSail.Options.AXIOMS_CLASS,
                NoAxioms.class.getName());

        return properties;
        
    }

    /**
     * Find all friends of a friend.
     * 
     *      * PREFIX foaf: 
     * SELECT ?x ?z (count(?y) as ?connectionCount) 
     *     (sample(?xname2) as ?xname) 
     *     (sample(?zname2) as ?zname)
     *  WHERE {
     *     ?x foaf:knows ?y .
     *     ?y foaf:knows ?z .
     *     FILTER NOT EXISTS { ?x foaf:knows ?z } . 
     *     FILTER ( !sameTerm(?x,?z)) . 
     *     OPTIONAL { ?x rdfs:label ?xname2 } .
     *     OPTIONAL { ?z rdfs:label ?zname2 } .
     *     }
     * GROUP BY ?x ?z
     * 
     * 
     * FIXME This example is not complex enough to run through the RTO. This may
     * change when we begin to handle OPTIONALs. However, the FILTER NOT EXISTS
     * would also need to be handled to make this work since otherwise the query
     * remain 2 required SPs with a simple FILTER, a sub-SELECTs (for the FILTER
     * NOT EXISTS) and then two simple OPTIONALs.
     */
    public void test_FOAF_Q1() throws Exception {

        final TestHelper helper = new TestHelper(//
                "rto/FOAF-Q1", // testURI,
                "rto/FOAF-Q1.rq",// queryFileURL
                dataFiles,//
                "rto/FOAF-Q1.srx"// resultFileURL
        );
        
        /*
         * Verify that the runtime optimizer produced the expected join path.
         */

        final int[] expected = new int[] { 2, 4, 1, 3, 5 };

        assertSameJoinOrder(expected, helper);
        
    }
    
    /**
     * Find all friends of a friend having at least N indirect connections.
     * 
     *      * PREFIX foaf: 
     * SELECT ?x ?z (count(?y) as ?connectionCount) 
     *     (sample(?xname2) as ?xname) 
     *     (sample(?zname2) as ?zname)
     *  WHERE {
     *     ?x foaf:knows ?y .
     *     ?y foaf:knows ?z .
     *     FILTER NOT EXISTS { ?x foaf:knows ?z } . 
     *     FILTER ( !sameTerm(?x,?z)) . 
     *     OPTIONAL { ?x rdfs:label ?xname2 } .
     *     OPTIONAL { ?z rdfs:label ?zname2 } .
     *     }
     * GROUP BY ?x ?z
     * HAVING (?connectionCount > 1)
     * 
     * 
     * FIXME This example is not complex enough to run through the RTO. This may
     * change when we begin to handle OPTIONALs. However, the FILTER NOT EXISTS
     * would also need to be handled to make this work since otherwise the query
     * remain 2 required SPs with a simple FILTER, a sub-SELECTs (for the FILTER
     * NOT EXISTS) and then two simple OPTIONALs.
     */
    public void test_FOAF_Q2() throws Exception {

        final TestHelper helper = new TestHelper(//
                "rto/FOAF-Q2", // testURI,
                "rto/FOAF-Q2.rq",// queryFileURL
                dataFiles,//
                "rto/FOAF-Q2.srx"// resultFileURL
        );
        
        /*
         * Verify that the runtime optimizer produced the expected join path.
         */

        final int[] expected = new int[] { 2, 4, 1, 3, 5 };

        assertSameJoinOrder(expected, helper);
        
    }
    
    /**
     * Find all direct friends and extract their names (when available).
     * 
     *      * PREFIX foaf: 
     * CONSTRUCT {
     *   ?u a foaf:Person .
     *   ?u foaf:knows ?v .
     *   ?u rdfs:label ?name .
     *   }
     * WHERE {
     * 
     *   # Control all RTO parameters for repeatable behavior.
     *   hint:Query hint:optimizer "Runtime".
     *   hint:Query hint:RTO-sampleType "DENSE".
     *   hint:Query hint:RTO-limit "100".
     *   hint:Query hint:RTO-nedges "1".
     * 
     *   ?u a foaf:Person .
     *   ?u foaf:knows ?v . 
     *   OPTIONAL { ?u rdfs:label ?name } . 
     * } 
     * LIMIT 100
     * 
     * 
     * FIXME This example is not complex enough to run through the RTO. This
     * might change when we handle the OPTIONAL join inside of the RTO, however
     * it would remain 2 required JOINS and an OPTIONAL join and there is no
     * reason to run that query through the RTO. The query plan will always be
     * the most selective vertex, then the other vertex, then the OPTIONAL JOIN.
     * This is fully deterministic based on inspection on the query and the
     * range counts. The RTO is not required.
     */
    public void test_FOAF_Q10() throws Exception {

        final TestHelper helper = new TestHelper(//
                "rto/FOAF-Q10", // testURI,
                "rto/FOAF-Q10.rq",// queryFileURL
                dataFiles,//
                "rto/FOAF-Q10.srx"// resultFileURL
        );
        
        /*
         * Verify that the runtime optimizer produced the expected join path.
         */

        final int[] expected = new int[] { 2, 4, 1, 3, 5 };

        assertSameJoinOrder(expected, helper);
        
    }

}