All Downloads are FREE. Search and download functionalities are using the official Maven repository.

org.umlg.sqlg.test.gremlincompile.TestVertexStepOrderBy Maven / Gradle / Ivy

There is a newer version: 3.1.0
Show newest version
package org.umlg.sqlg.test.gremlincompile;

import org.apache.tinkerpop.gremlin.process.traversal.Order;
import org.apache.tinkerpop.gremlin.process.traversal.Traversal;
import org.apache.tinkerpop.gremlin.process.traversal.dsl.graph.DefaultGraphTraversal;
import org.apache.tinkerpop.gremlin.process.traversal.dsl.graph.__;
import org.apache.tinkerpop.gremlin.structure.Edge;
import org.apache.tinkerpop.gremlin.structure.T;
import org.apache.tinkerpop.gremlin.structure.Vertex;
import org.junit.Assert;
import org.junit.Test;
import org.umlg.sqlg.test.BaseTest;

import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Set;

/**
 * Created by pieter on 2015/08/30.
 */
public class TestVertexStepOrderBy extends BaseTest {

    @Test
    public void testVertexStepOrderBy() {
        Vertex a1 = this.sqlgGraph.addVertex(T.label, "A");
        Vertex b1 = this.sqlgGraph.addVertex(T.label, "B", "name", "a");
        Vertex b2 = this.sqlgGraph.addVertex(T.label, "B", "name", "b");
        Vertex b3 = this.sqlgGraph.addVertex(T.label, "B", "name", "c");
        a1.addEdge("ab", b1);
        a1.addEdge("ab", b2);
        a1.addEdge("ab", b3);
        this.sqlgGraph.tx().commit();
        DefaultGraphTraversal> traversal = (DefaultGraphTraversal>) this.sqlgGraph.traversal()
                .V(a1).as("a")
                .out().as("b")
                .select("a", "b")
                .order()
                .by(__.select("b").by("name"), Order.incr);
        Assert.assertEquals(4, traversal.getSteps().size());
        List> result = traversal
                .toList();
        Assert.assertEquals(2, traversal.getSteps().size());

        Assert.assertEquals(3, result.size());
        Assert.assertEquals(b1, result.get(0).get("b"));
        Assert.assertEquals(b2, result.get(1).get("b"));
        Assert.assertEquals(b3, result.get(2).get("b"));

        DefaultGraphTraversal> traversal1 = (DefaultGraphTraversal>) this.sqlgGraph.traversal()
                .V(a1).as("a")
                .out().as("b")
                .select("a", "b")
                .order()
                .by(__.select("b").by("name"), Order.decr);
        Assert.assertEquals(4, traversal1.getSteps().size());
        result = traversal1.toList();
        Assert.assertEquals(2, traversal1.getSteps().size());

        Assert.assertEquals(3, result.size());
        Assert.assertEquals(b1, result.get(2).get("b"));
        Assert.assertEquals(b2, result.get(1).get("b"));
        Assert.assertEquals(b3, result.get(0).get("b"));
    }

    @Test
    public void testOrderby() {
        Vertex a1 = this.sqlgGraph.addVertex(T.label, "A");
        Vertex b1 = this.sqlgGraph.addVertex(T.label, "B", "name", "a");
        Vertex b2 = this.sqlgGraph.addVertex(T.label, "B", "name", "b");
        Vertex b3 = this.sqlgGraph.addVertex(T.label, "B", "name", "c");
        a1.addEdge("ab", b1);
        a1.addEdge("ab", b2);
        a1.addEdge("ab", b3);
        this.sqlgGraph.tx().commit();
        DefaultGraphTraversal traversal = (DefaultGraphTraversal) this.sqlgGraph.traversal()
                .V(a1)
                .out()
                .order()
                .by("name", Order.incr);
        Assert.assertEquals(3, traversal.getSteps().size());
        List result = traversal.toList();
        Assert.assertEquals(1, traversal.getSteps().size());
        Assert.assertEquals(3, result.size());
        Assert.assertEquals(b1, result.get(0));
        Assert.assertEquals(b2, result.get(1));
        Assert.assertEquals(b3, result.get(2));

        DefaultGraphTraversal traversal1 = (DefaultGraphTraversal) this.sqlgGraph.traversal()
                .V(a1)
                .out()
                .order()
                .by("name", Order.decr);
        Assert.assertEquals(3, traversal1.getSteps().size());
        result = traversal1.toList();
        Assert.assertEquals(1, traversal1.getSteps().size());
        Assert.assertEquals(3, result.size());
        Assert.assertEquals(b1, result.get(2));
        Assert.assertEquals(b2, result.get(1));
        Assert.assertEquals(b3, result.get(0));
    }

    @Test
    public void testOrderbyDuplicatePath() {
        Vertex a1 = this.sqlgGraph.addVertex(T.label, "A", "name", "aa");
        Vertex b1 = this.sqlgGraph.addVertex(T.label, "B", "name", "a");
        Vertex b2 = this.sqlgGraph.addVertex(T.label, "B", "name", "b");
        Vertex b3 = this.sqlgGraph.addVertex(T.label, "B", "name", "c");
        Vertex a2 = this.sqlgGraph.addVertex(T.label, "A", "name", "ab");
        Vertex a3 = this.sqlgGraph.addVertex(T.label, "A", "name", "ac");
        a1.addEdge("ab", b1);
        a1.addEdge("ab", b2);
        a1.addEdge("ab", b3);
        b1.addEdge("ba", a2);
        b1.addEdge("ba", a3);
        this.sqlgGraph.tx().commit();
        DefaultGraphTraversal traversal = (DefaultGraphTraversal) this.sqlgGraph.traversal()
                .V(a1)
                .out()
                .out()
                .order()
                .by("name", Order.decr);
        Assert.assertEquals(4, traversal.getSteps().size());
        List result = traversal.toList();
        Assert.assertEquals(1, traversal.getSteps().size());
        Assert.assertEquals(2, result.size());
        Assert.assertEquals(a3, result.get(0));
        Assert.assertEquals(a2, result.get(1));
    }

    @Test
    public void testOrderbyDuplicatePathLabaled() {
        Vertex a1 = this.sqlgGraph.addVertex(T.label, "A", "name", "aa");
        Vertex b1 = this.sqlgGraph.addVertex(T.label, "B", "name", "a");
        Vertex b2 = this.sqlgGraph.addVertex(T.label, "B", "name", "b");
        Vertex b3 = this.sqlgGraph.addVertex(T.label, "B", "name", "c");
        Vertex a2 = this.sqlgGraph.addVertex(T.label, "A", "name", "ab");
        Vertex a3 = this.sqlgGraph.addVertex(T.label, "A", "name", "ac");
        a1.addEdge("ab", b1);
        a1.addEdge("ab", b2);
        a1.addEdge("ab", b3);
        b1.addEdge("ba", a2);
        b1.addEdge("ba", a3);
        this.sqlgGraph.tx().commit();
        DefaultGraphTraversal traversal = (DefaultGraphTraversal) this.sqlgGraph.traversal()
                .V(a1)
                .out()
                .out().as("x")
                .select("x")
                .order()
                .by(__.select("x").by("name"), Order.decr);
        Assert.assertEquals(5, traversal.getSteps().size());
        List result = traversal.toList();
        Assert.assertEquals(2, traversal.getSteps().size());
        Assert.assertEquals(2, result.size());
        Assert.assertEquals(a3, result.get(0));
        Assert.assertEquals(a2, result.get(1));
    }

    @Test
    public void testOrderbyDuplicatePathOrderInMemory() {
        Vertex a1 = this.sqlgGraph.addVertex(T.label, "A", "name", "aa");
        Vertex b1 = this.sqlgGraph.addVertex(T.label, "B", "name", "a");
        Vertex b2 = this.sqlgGraph.addVertex(T.label, "B", "name", "b");
        Vertex b3 = this.sqlgGraph.addVertex(T.label, "B", "name", "c");
        Vertex a2 = this.sqlgGraph.addVertex(T.label, "A", "name", "ab");
        Vertex a3 = this.sqlgGraph.addVertex(T.label, "A", "name", "ac");
        Vertex c1 = this.sqlgGraph.addVertex(T.label, "C", "name", "ca");
        a1.addEdge("ab", b1);
        a1.addEdge("ab", b2);
        a1.addEdge("ab", b3);
        b1.addEdge("ba", a2);
        b1.addEdge("ba", a3);
        b1.addEdge("bc", c1);
        this.sqlgGraph.tx().commit();
        DefaultGraphTraversal traversal = (DefaultGraphTraversal) this.sqlgGraph.traversal()
                .V(a1)
                .out()
                .out()
                .order()
                .by("name", Order.incr);
        Assert.assertEquals(4, traversal.getSteps().size());
        List result = traversal.toList();
        Assert.assertEquals(2, traversal.getSteps().size());
        Assert.assertEquals(3, result.size());
        Assert.assertEquals(c1, result.get(2));
        Assert.assertEquals(a3, result.get(1));
        Assert.assertEquals(a2, result.get(0));
    }

    @Test
    public void testOrderOnEdge() {
        Vertex god = this.sqlgGraph.addVertex(T.label, "God");
        Vertex fantasy1 = this.sqlgGraph.addVertex(T.label, "Fantasy", "name", "fan1");
        Vertex fantasy2 = this.sqlgGraph.addVertex(T.label, "Fantasy", "name", "fan2");
        Vertex fantasy3 = this.sqlgGraph.addVertex(T.label, "Fantasy", "name", "fan3");
        Vertex fantasy4 = this.sqlgGraph.addVertex(T.label, "Fantasy", "name", "fan4");
        god.addEdge("godDream", fantasy1, "sequence", 1);
        god.addEdge("godDream", fantasy2, "sequence", 2);
        god.addEdge("godDream", fantasy3, "sequence", 3);
        god.addEdge("godDream", fantasy4, "sequence", 4);
        this.sqlgGraph.tx().commit();
        DefaultGraphTraversal traversal = (DefaultGraphTraversal)this.sqlgGraph.traversal().V(god)
                .outE("godDream").as("e")
                .inV().as("v")
                .select("e", "v")
                .order().by(__.select("e").by("sequence"), Order.decr)
                .map(m -> (Vertex) m.get().get("v"));
        Assert.assertEquals(6, traversal.getSteps().size());
        List result = traversal.toList();
        Assert.assertEquals(3, traversal.getSteps().size());
        Assert.assertEquals(fantasy4, result.get(0));
        Assert.assertEquals(fantasy3, result.get(1));
        Assert.assertEquals(fantasy2, result.get(2));
        Assert.assertEquals(fantasy1, result.get(3));
    }

    @Test
    public void testSelectVertexAndEdgeOrderByEdge() {
        Vertex god = this.sqlgGraph.addVertex(T.label, "God");
        Vertex fantasy1 = this.sqlgGraph.addVertex(T.label, "Fantasy", "name", "fan1");
        Vertex fantasy2 = this.sqlgGraph.addVertex(T.label, "Fantasy", "name", "fan2");
        Vertex fantasy3 = this.sqlgGraph.addVertex(T.label, "Fantasy", "name", "fan3");
        Vertex fantasy4 = this.sqlgGraph.addVertex(T.label, "Fantasy", "name", "fan4");
        Edge e1 = god.addEdge("godDream", fantasy1, "sequence", 1);
        Edge e2 = god.addEdge("godDream", fantasy2, "sequence", 2);
        Edge e3 = god.addEdge("godDream", fantasy3, "sequence", 3);
        Edge e4 = god.addEdge("godDream", fantasy4, "sequence", 4);
        this.sqlgGraph.tx().commit();
        DefaultGraphTraversal> traversal = (DefaultGraphTraversal>) this.sqlgGraph.traversal().V(god)
                .outE("godDream").as("e")
                .inV().as("v")
                .select("e", "v")
                .order().by(__.select("e").by("sequence"), Order.decr);
        Assert.assertEquals(5, traversal.getSteps().size());
        List> result = traversal.toList();
        Assert.assertEquals(2, traversal.getSteps().size());

        Assert.assertEquals(4, result.size());
        Assert.assertEquals(fantasy4, result.get(0).get("v"));
        Assert.assertEquals(fantasy3, result.get(1).get("v"));
        Assert.assertEquals(fantasy2, result.get(2).get("v"));
        Assert.assertEquals(fantasy1, result.get(3).get("v"));

        Assert.assertEquals(e4, result.get(0).get("e"));
        Assert.assertEquals(e3, result.get(1).get("e"));
        Assert.assertEquals(e2, result.get(2).get("e"));
        Assert.assertEquals(e1, result.get(3).get("e"));
    }

    @Test
    public void testOrderByToSelf() {

        Vertex root = this.sqlgGraph.addVertex(T.label, "Root");
        Vertex folder1 = this.sqlgGraph.addVertex(T.label, "Folder");
        Vertex folder2 = this.sqlgGraph.addVertex(T.label, "Folder");
        Edge e1 = root.addEdge("rootFolder", folder1);
        Edge e2 = folder1.addEdge("subFolder", folder2, "sequence", 1);
        this.sqlgGraph.tx().commit();
        DefaultGraphTraversal traversal = (DefaultGraphTraversal)this.sqlgGraph.traversal().V(folder1)
                .outE("subFolder").as("e")
                .inV().as("v")
                .select("e", "v")
                .order().by(__.select("e").by("sequence"), Order.incr)
                .map(m -> (Vertex) m.get().get("v"));
        Assert.assertEquals(6, traversal.getSteps().size());
        List result = traversal.toList();
        Assert.assertEquals(3, traversal.getSteps().size());

        Assert.assertEquals(1, result.size());
    }
    
    @Test
    public void testOrderRangeAs(){
    	Vertex god = this.sqlgGraph.addVertex(T.label, "God");
        Vertex fantasy1 = this.sqlgGraph.addVertex(T.label, "Fantasy", "name", "fan1");
        Vertex fantasy2 = this.sqlgGraph.addVertex(T.label, "Fantasy", "name", "fan2");
        Vertex fantasy3 = this.sqlgGraph.addVertex(T.label, "Fantasy", "name", "fan3");
        Vertex fantasy4 = this.sqlgGraph.addVertex(T.label, "Fantasy", "name", "fan4");
        Edge e1 = god.addEdge("godDream", fantasy1, "sequence", 1);
        Edge e2 = god.addEdge("godDream", fantasy2, "sequence", 2);
        Edge e3 = god.addEdge("godDream", fantasy3, "sequence", 3);
        Edge e4 = god.addEdge("godDream", fantasy4, "sequence", 4);
        
        this.sqlgGraph.tx().commit();
        Traversal> traversal = this.sqlgGraph.traversal().V()
        		.hasLabel("Fantasy")
        		.order().by("name")
        		.as("f")
                .in("godDream").as("g").select("f","g");
        List> l=traversal.toList();
        Assert.assertEquals(4, l.size());
        Set vs=new HashSet<>();
        for (Map m:l){
        	Assert.assertEquals(god, m.get("g"));
        	vs.add((Vertex)m.get("f"));
        }
        Assert.assertEquals(4, vs.size());
        Assert.assertTrue(vs.contains(fantasy1));
        Assert.assertTrue(vs.contains(fantasy2));
        Assert.assertTrue(vs.contains(fantasy3));
        Assert.assertTrue(vs.contains(fantasy4));
        
        traversal = this.sqlgGraph.traversal().V()
        		.hasLabel("Fantasy")
        		.order().by("name").range(0, 2)
        		.as("f")
                .in("godDream").as("g").select("f","g");
        l=traversal.toList();
        Assert.assertEquals(2, l.size());
        vs=new HashSet<>();
        for (Map m:l){
        	Assert.assertEquals(god, m.get("g"));
        	vs.add((Vertex)m.get("f"));
        }
        Assert.assertEquals(2, vs.size());
        Assert.assertTrue(vs.contains(fantasy1));
        Assert.assertTrue(vs.contains(fantasy2));
        Assert.assertFalse(vs.contains(fantasy3));
        Assert.assertFalse(vs.contains(fantasy4));
    }

}




© 2015 - 2024 Weber Informatics LLC | Privacy Policy