Search in sources :

Example 31 with CoreTransaction

use of com.vaticle.typedb.core.database.CoreTransaction in project grakn by graknlabs.

the class ReiterationTest method test_first_iteration_exhausts_and_second_iteration_recurses_infinitely.

@Test
public void test_first_iteration_exhausts_and_second_iteration_recurses_infinitely() throws InterruptedException {
    try (CoreSession session = schemaSession()) {
        try (CoreTransaction transaction = singleThreadElgTransaction(session)) {
            transaction.query().define(TypeQL.parseQuery("define " + "X sub relation, relates item, plays Y:item;" + "Y sub relation, relates item, plays X:item;" + "object sub entity, plays X:item, plays Y:item;" + "rule rule-b: when {" + "$r(item:$x) isa X;" + "} then {" + "(item:$r) isa Y;" + "};" + "rule rule-a: when {" + "$r(item:$x) isa Y;" + "} then {" + "(item:$r) isa X;" + "};" + "rule rule-c: when {" + "$o isa object;" + "} then {" + "(item:$o) isa X;" + "};"));
            transaction.commit();
        }
    }
    try (CoreSession session = dataSession()) {
        try (CoreTransaction transaction = singleThreadElgTransaction(session)) {
            transaction.query().insert(TypeQL.parseQuery("insert $o isa object;"));
            transaction.commit();
        }
    }
    try (CoreSession session = dataSession()) {
        try (CoreTransaction transaction = singleThreadElgTransaction(session)) {
            Conjunction conjunction = resolvedConjunction("{ $y isa Y; }", transaction.logic());
            Set<Identifier.Variable.Retrievable> filter = new HashSet<>();
            iterate(conjunction.variables()).map(Variable::id).filter(Identifier::isName).map(Identifier.Variable::asName).forEachRemaining(filter::add);
            ResolverRegistry registry = transaction.reasoner().resolverRegistry();
            LinkedBlockingQueue<Match.Finished> responses = new LinkedBlockingQueue<>();
            LinkedBlockingQueue<Integer> failed = new LinkedBlockingQueue<>();
            int[] iteration = { 0 };
            int[] doneInIteration = { 0 };
            boolean[] receivedInferredAnswer = { false };
            ResolutionTracer.get().start();
            Actor.Driver<RootResolver.Conjunction> root = registry.root(conjunction, answer -> {
                if (iterate(answer.conceptMap().concepts().entrySet()).map(e -> e.getValue().asThing().isInferred()).first().isPresent()) {
                    receivedInferredAnswer[0] = true;
                }
                responses.add(answer);
            }, iterDone -> {
                assert iteration[0] == iterDone;
                doneInIteration[0]++;
                failed.add(iterDone);
            }, throwable -> fail());
            Set<Match.Finished> answers = new HashSet<>();
            // iteration 0
            sendRootRequest(root, filter, iteration[0]);
            answers.add(responses.take());
            ResolutionTracer.get().finish();
            ResolutionTracer.get().start();
            sendRootRequest(root, filter, iteration[0]);
            // Block and wait for an failed message
            failed.take();
            ResolutionTracer.get().finish();
            assertTrue(receivedInferredAnswer[0]);
            assertEquals(1, doneInIteration[0]);
            // iteration 1 onwards
            for (int j = 0; j <= 100; j++) {
                ResolutionTracer.get().start();
                sendRootRequest(root, filter, iteration[0]);
                Match.Finished re = responses.poll(100, MILLISECONDS);
                if (re == null) {
                    Integer ex = failed.poll(100, MILLISECONDS);
                    if (ex == null) {
                        ResolutionTracer.get().finish();
                        fail();
                    }
                    // Reset the iteration
                    iteration[0]++;
                    receivedInferredAnswer[0] = false;
                    doneInIteration[0] = 0;
                }
                ResolutionTracer.get().finish();
            }
        } catch (TypeDBException e) {
            e.printStackTrace();
            fail();
        }
    }
}
Also used : LinkedBlockingQueue(java.util.concurrent.LinkedBlockingQueue) CoreTransaction(com.vaticle.typedb.core.database.CoreTransaction) Match(com.vaticle.typedb.core.reasoner.resolution.answer.AnswerState.Top.Match) Identifier(com.vaticle.typedb.core.traversal.common.Identifier) Actor(com.vaticle.typedb.core.concurrent.actor.Actor) Util.resolvedConjunction(com.vaticle.typedb.core.reasoner.resolution.Util.resolvedConjunction) Conjunction(com.vaticle.typedb.core.pattern.Conjunction) CoreSession(com.vaticle.typedb.core.database.CoreSession) TypeDBException(com.vaticle.typedb.core.common.exception.TypeDBException) HashSet(java.util.HashSet) Test(org.junit.Test)

Example 32 with CoreTransaction

use of com.vaticle.typedb.core.database.CoreTransaction in project grakn by graknlabs.

the class TraversalTest method backtrack_seeks_do_not_skip_answers.

/**
 * This test is interesting because it invalidates a traversal optimisation we implemented called `SeekStack`
 * where we backtrack all the way back to the cause of a branch/closure failure, skipping all the query vertices
 * that are planned in the middle.
 *
 * However this test shows that it is possible to successfully do a closure, then do perform a branch failure
 * that because of the Seek optimisation jumps too far back and fails to generate other closure candidates, and
 * misses an answer.
 */
@Ignore
@Test
public void backtrack_seeks_do_not_skip_answers() {
    session = databaseMgr.session(database, Arguments.Session.Type.DATA);
    // note: must insert in separate Tx's so that the relations are retrieved in a specific order later
    try (CoreTransaction transaction = session.transaction(WRITE)) {
        transaction.query().insert(TypeQL.parseQuery("insert $x isa person; (friend: $x) isa friendship;").asInsert());
        transaction.commit();
    }
    try (CoreTransaction transaction = session.transaction(WRITE)) {
        transaction.query().insert(TypeQL.parseQuery("insert" + "$y isa dog; (friend: $y) isa friendship;").asInsert());
        transaction.commit();
    }
    try (CoreTransaction transaction = session.transaction(READ)) {
        /*
            match
            $rel ($role: $friend);
            $friend isa dog;
            $rel isa $rel-type;
            $rel-type type friendship, relates $role;
            $role type friendship:friend;
            */
        /*
                    1: ($rel-type *--[RELATES]--> $role)
                    2: ($rel-type <--[ISA]--* $rel) { isTransitive: true }
                    3: ($role <--[ISA]--* $rel:$role:$friend:1) { isTransitive: true }
                    4: ($rel *--[RELATING]--> $rel:$role:$friend:1)
                    5: ($rel:$role:$friend:1 <--[PLAYING]--* $friend)
            */
        GraphProcedure.Builder proc = GraphProcedure.builder(5);
        ProcedureVertex.Type rel_type = proc.namedType("rel-type", true);
        rel_type.props().labels(set(Label.of("friendship")));
        ProcedureVertex.Type role_type = proc.namedType("role-type");
        role_type.props().labels(set(Label.of("friend", "friendship")));
        ProcedureVertex.Thing rel = proc.namedThing("rel");
        rel.props().types(set(Label.of("friendship")));
        ProcedureVertex.Thing friend = proc.namedThing("friend");
        friend.props().types(set(Label.of("dog")));
        ProcedureVertex.Thing role = proc.scopedThing(rel, role_type, friend, 0);
        proc.forwardRelates(1, rel_type, role_type);
        proc.backwardIsa(2, rel_type, rel, true);
        proc.backwardIsa(3, role_type, role, true);
        proc.forwardRelating(4, rel, role);
        proc.backwardPlaying(5, role, friend);
        Traversal.Parameters params = new Traversal.Parameters();
        Set<Identifier.Variable.Retrievable> filter = set(rel_type.id().asVariable().asRetrievable(), role_type.id().asVariable().asRetrievable(), rel.id().asVariable().asRetrievable(), friend.id().asVariable().asRetrievable());
        GraphProcedure procedure = proc.build();
        FunctionalIterator<VertexMap> vertices = procedure.iterator(transaction.traversal().graph(), params, filter);
        assertEquals(1, vertices.count());
    }
}
Also used : VertexMap(com.vaticle.typedb.core.traversal.common.VertexMap) CoreTransaction(com.vaticle.typedb.core.database.CoreTransaction) Identifier(com.vaticle.typedb.core.traversal.common.Identifier) ProcedureVertex(com.vaticle.typedb.core.traversal.procedure.ProcedureVertex) GraphProcedure(com.vaticle.typedb.core.traversal.procedure.GraphProcedure) Ignore(org.junit.Ignore) Test(org.junit.Test)

Example 33 with CoreTransaction

use of com.vaticle.typedb.core.database.CoreTransaction in project grakn by graknlabs.

the class UnifyRelationConcludableTest method setUp.

@BeforeClass
public static void setUp() throws IOException {
    Util.resetDirectory(dataDir);
    databaseMgr = CoreDatabaseManager.open(options);
    databaseMgr.create(database);
    try (CoreSession schemaSession = databaseMgr.session(database, Arguments.Session.Type.SCHEMA)) {
        try (CoreTransaction tx = schemaSession.transaction(Arguments.Transaction.Type.WRITE)) {
            tx.query().define(TypeQL.parseQuery("define\n" + "person sub entity,\n" + "  owns first-name,\n" + "  owns last-name,\n" + "  owns age,\n" + "  plays employment:employee,\n" + "  plays employment:employer,\n" + "  plays employment:employee-recommender,\n" + "  plays friendship:friend;\n" + "\n" + "restricted-entity sub entity,\n" + "  plays part-time-employment:restriction;\n" + "student sub person,\n" + "  plays part-time-employment:part-time-employee,\n" + "  plays part-time-employment:part-time-employer,\n" + "  plays part-time-employment:part-time-employee-recommender;\n" + "\n" + "student-driver sub student,\n" + "  plays part-time-driving:night-shift-driver,\n" + "  plays part-time-driving:day-shift-driver;\n" + "organisation sub entity,\n" + "  plays employment:employer,\n" + "  plays employment:employee,\n" + "  plays employment:employee-recommender;\n" + "part-time-organisation sub organisation,\n" + "  plays part-time-employment:part-time-employer,\n" + "  plays part-time-employment:part-time-employee,\n" + "  plays part-time-employment:part-time-employee-recommender;\n" + "driving-hire sub part-time-organisation,\n" + "  plays part-time-driving:taxi,\n" + "  plays part-time-driving:night-shift-driver,\n" + "  plays part-time-driving:day-shift-driver;\n" + "\n" + "employment sub relation,\n" + "  relates employer,\n" + "  relates employee,\n" + "  relates contractor,\n" + "  relates employee-recommender;\n" + "\n" + "part-time-employment sub employment,\n" + "  relates part-time-employer as employer,\n" + "  relates part-time-employee as employee,\n" + "  relates part-time-employee-recommender as employee-recommender,\n" + "  relates restriction;\n" + "\n " + "part-time-driving sub part-time-employment,\n" + "  relates night-shift-driver as part-time-employee,\n" + "  relates day-shift-driver as part-time-employee,\n" + "  relates taxi as part-time-employer;\n" + "friendship sub relation,\n" + "    relates friend;\n" + "name sub attribute, value string, abstract;\n" + "first-name sub name;\n" + "last-name sub name;\n" + "age sub attribute, value long;").asDefine());
            tx.commit();
        }
    }
    try (CoreSession dataSession = databaseMgr.session(database, Arguments.Session.Type.DATA)) {
        try (CoreTransaction tx = dataSession.transaction(Arguments.Transaction.Type.WRITE)) {
            tx.query().insert(TypeQL.parseQuery("insert " + "(taxi: $x, night-shift-driver: $y) isa part-time-driving; " + "(part-time-employer: $x, part-time-employee: $y, part-time-employee-recommender: $z) isa part-time-employment; " + // note duplicate RP, needed to satisfy one of the child queries
            "(taxi: $x, night-shift-driver: $x, part-time-employee-recommender: $z) isa part-time-driving; " + "$x isa driving-hire;" + "$y isa driving-hire;" + "$z isa driving-hire;").asInsert());
            tx.commit();
        }
    }
    session = databaseMgr.session(database, Arguments.Session.Type.SCHEMA);
}
Also used : CoreSession(com.vaticle.typedb.core.database.CoreSession) CoreTransaction(com.vaticle.typedb.core.database.CoreTransaction) BeforeClass(org.junit.BeforeClass)

Example 34 with CoreTransaction

use of com.vaticle.typedb.core.database.CoreTransaction in project grakn by graknlabs.

the class ReasonerTest method test_offset_limit.

@Test
public void test_offset_limit() {
    try (CoreSession session = databaseMgr.session(database, Arguments.Session.Type.SCHEMA)) {
        try (CoreTransaction txn = singleThreadElgTransaction(session, Arguments.Transaction.Type.WRITE)) {
            ConceptManager conceptMgr = txn.concepts();
            EntityType milk = conceptMgr.putEntityType("milk");
            AttributeType ageInDays = conceptMgr.putAttributeType("age-in-days", AttributeType.ValueType.LONG);
            milk.setOwns(ageInDays);
            txn.commit();
        }
    }
    try (CoreSession session = databaseMgr.session(database, Arguments.Session.Type.DATA)) {
        try (CoreTransaction txn = singleThreadElgTransaction(session, Arguments.Transaction.Type.WRITE)) {
            txn.query().insert(TypeQL.parseQuery("insert $x isa milk, has age-in-days 5;").asInsert());
            txn.query().insert(TypeQL.parseQuery("insert $x isa milk, has age-in-days 10;").asInsert());
            txn.commit();
        }
        try (CoreTransaction txn = singleThreadElgTransaction(session, Arguments.Transaction.Type.READ)) {
            List<ConceptMap> ans = txn.query().match(TypeQL.parseQuery("match $x has age-in-days $a;").asMatch()).toList();
            ans.iterator().forEachRemaining(a -> {
                assertEquals("age-in-days", a.get("a").asThing().getType().getLabel().scopedName());
                assertEquals("milk", a.get("x").asThing().getType().getLabel().scopedName());
            });
            assertEquals(2, ans.size());
            List<ConceptMap> ansLimited = txn.query().match(TypeQL.parseQuery("match $x has age-in-days $a; limit 1;").asMatch()).toList();
            assertEquals(1, ansLimited.size());
            List<ConceptMap> ansLimitedOffsetted = txn.query().match(TypeQL.parseQuery("match $x has age-in-days $a; offset 1; limit 1;").asMatch()).toList();
            assertEquals(1, ansLimitedOffsetted.size());
        }
    }
}
Also used : ConceptManager(com.vaticle.typedb.core.concept.ConceptManager) EntityType(com.vaticle.typedb.core.concept.type.EntityType) AttributeType(com.vaticle.typedb.core.concept.type.AttributeType) CoreSession(com.vaticle.typedb.core.database.CoreSession) ConceptMap(com.vaticle.typedb.core.concept.answer.ConceptMap) CoreTransaction(com.vaticle.typedb.core.database.CoreTransaction) Test(org.junit.Test)

Example 35 with CoreTransaction

use of com.vaticle.typedb.core.database.CoreTransaction in project grakn by graknlabs.

the class ReasonerTest method test_has_explicit_rule.

@Test
public void test_has_explicit_rule() {
    try (CoreSession session = databaseMgr.session(database, Arguments.Session.Type.SCHEMA)) {
        try (CoreTransaction txn = singleThreadElgTransaction(session, Arguments.Transaction.Type.WRITE)) {
            ConceptManager conceptMgr = txn.concepts();
            LogicManager logicMgr = txn.logic();
            EntityType milk = conceptMgr.putEntityType("milk");
            AttributeType ageInDays = conceptMgr.putAttributeType("age-in-days", AttributeType.ValueType.LONG);
            AttributeType isStillGood = conceptMgr.putAttributeType("is-still-good", AttributeType.ValueType.BOOLEAN);
            milk.setOwns(ageInDays);
            milk.setOwns(isStillGood);
            logicMgr.putRule("old-milk-is-not-good", TypeQL.parsePattern("{ $x isa milk, has age-in-days >= 10; }").asConjunction(), TypeQL.parseVariable("$x has is-still-good false").asThing());
            txn.commit();
        }
    }
    try (CoreSession session = databaseMgr.session(database, Arguments.Session.Type.DATA)) {
        try (CoreTransaction txn = singleThreadElgTransaction(session, Arguments.Transaction.Type.WRITE)) {
            txn.query().insert(TypeQL.parseQuery("insert $x isa milk, has age-in-days 5;").asInsert());
            txn.query().insert(TypeQL.parseQuery("insert $x isa milk, has age-in-days 10;").asInsert());
            txn.query().insert(TypeQL.parseQuery("insert $x isa milk, has age-in-days 15;").asInsert());
            txn.commit();
        }
        try (CoreTransaction txn = singleThreadElgTransaction(session, Arguments.Transaction.Type.READ)) {
            List<ConceptMap> ans = txn.query().match(TypeQL.parseQuery("match $x has is-still-good $a;").asMatch()).toList();
            ans.iterator().forEachRemaining(a -> {
                assertFalse(a.get("a").asAttribute().asBoolean().getValue());
                assertEquals("is-still-good", a.get("a").asThing().getType().getLabel().scopedName());
                assertEquals("milk", a.get("x").asThing().getType().getLabel().scopedName());
            });
            assertEquals(2, ans.size());
        }
    }
}
Also used : ConceptManager(com.vaticle.typedb.core.concept.ConceptManager) EntityType(com.vaticle.typedb.core.concept.type.EntityType) LogicManager(com.vaticle.typedb.core.logic.LogicManager) AttributeType(com.vaticle.typedb.core.concept.type.AttributeType) CoreSession(com.vaticle.typedb.core.database.CoreSession) ConceptMap(com.vaticle.typedb.core.concept.answer.ConceptMap) CoreTransaction(com.vaticle.typedb.core.database.CoreTransaction) Test(org.junit.Test)

Aggregations

CoreTransaction (com.vaticle.typedb.core.database.CoreTransaction)56 CoreSession (com.vaticle.typedb.core.database.CoreSession)46 Test (org.junit.Test)45 ConceptManager (com.vaticle.typedb.core.concept.ConceptManager)23 EntityType (com.vaticle.typedb.core.concept.type.EntityType)23 AttributeType (com.vaticle.typedb.core.concept.type.AttributeType)22 CoreDatabaseManager (com.vaticle.typedb.core.database.CoreDatabaseManager)20 ConceptMap (com.vaticle.typedb.core.concept.answer.ConceptMap)19 Conjunction (com.vaticle.typedb.core.pattern.Conjunction)16 RelationType (com.vaticle.typedb.core.concept.type.RelationType)13 Util.resolvedConjunction (com.vaticle.typedb.core.reasoner.resolution.Util.resolvedConjunction)12 Identifier (com.vaticle.typedb.core.traversal.common.Identifier)12 LogicManager (com.vaticle.typedb.core.logic.LogicManager)10 Options (com.vaticle.typedb.core.common.parameters.Options)9 NamedThreadFactory (com.vaticle.typedb.common.concurrent.NamedThreadFactory)8 ActorExecutorGroup (com.vaticle.typedb.core.concurrent.actor.ActorExecutorGroup)8 Variable (com.vaticle.typedb.core.pattern.variable.Variable)7 MB (com.vaticle.typedb.core.common.collection.Bytes.MB)6 TypeDBException (com.vaticle.typedb.core.common.exception.TypeDBException)6 Arguments (com.vaticle.typedb.core.common.parameters.Arguments)6