Examples with FunctionalIterator com.vaticle.typedb.core.common.iterator.FunctionalIterator used on opensource projects

Example 1 with FunctionalIterator

use of com.vaticle.typedb.core.common.iterator.FunctionalIterator in project grakn by graknlabs.

the class UnifyRelationConcludableTest method relation_distinct_roles_unifies_rule_relation_duplicate_roles.

// [reflexive child]
@Test
public void relation_distinct_roles_unifies_rule_relation_duplicate_roles() {
    String conjunction = "{ (employee: $p, employee: $q) isa employment; }";
    Set<Concludable> concludables = Concludable.create(resolvedConjunction(conjunction, logicMgr));
    Concludable.Relation queryConcludable = concludables.iterator().next().asRelation();
    Rule rule = createRule("a-person-is-employed-twice", "{ $x isa person; $employment type employment; $employee type employment:employee; }", "($employee: $x, $employee: $x) isa $employment", logicMgr);
    List<Unifier> unifiers = queryConcludable.unify(rule.conclusion(), conceptMgr).toList();
    Set<Map<String, Set<String>>> result = iterate(unifiers).map(u -> getStringMapping(u.mapping())).toSet();
    Set<Map<String, Set<String>>> expected = set(new HashMap<String, Set<String>>() {

        {
            put("$p", set("$x"));
            put("$q", set("$x"));
            put("$_0", set("$_0"));
        }
    });
    assertEquals(expected, result);
    Unifier unifier = unifiers.get(0);
    // test requirements
    assertEquals(2, unifier.requirements().types().size());
    assertEquals(roleHierarchy("employee", "employment"), unifier.requirements().types().get(Variable.label("employment:employee")));
    assertEquals(typeHierarchy("employment"), unifier.requirements().isaExplicit().get(Variable.anon(0)));
    assertEquals(3, unifier.requirements().isaExplicit().size());
    assertEquals(0, unifier.requirements().predicates().size());
    // test filter allows a valid answer
    Relation employment = instanceOf("employment").asRelation();
    Thing person = instanceOf("person");
    addRolePlayer(employment, "employee", person);
    addRolePlayer(employment, "employee", person);
    Map<Variable, Concept> concepts = map(pair(Variable.anon(0), employment), pair(Variable.name("x"), person), pair(Variable.name("employment"), employment.getType()), pair(Variable.name("employee"), employment.getType().getRelates("employee")));
    FunctionalIterator<ConceptMap> unified = unifier.unUnify(concepts, new Unifier.Requirements.Instance(map()));
    assertTrue(unified.hasNext());
    ConceptMap unifiedAnswer = unified.first().get();
    assertEquals(3, unifiedAnswer.concepts().size());
    assertEquals(person, unifiedAnswer.get("p"));
    assertEquals(person, unifiedAnswer.get("q"));
    assertEquals(employment, unifiedAnswer.get(Variable.anon(0)));
}

Example 2 with FunctionalIterator

use of com.vaticle.typedb.core.common.iterator.FunctionalIterator in project grakn by graknlabs.

the class UnifyRelationConcludableTest method verifyUnificationSucceeds.

private void verifyUnificationSucceeds(String parent, Rule rule) {
    Unifier unifier = uniqueUnifier(parent, rule);
    List<ConceptMap> childAnswers = transaction.query().match(TypeQL.match(rule.getThenPreNormalised())).toList();
    List<ConceptMap> parentAnswers = transaction.query().match(TypeQL.match(TypeQL.parsePattern(parent))).toList();
    assertFalse(childAnswers.isEmpty());
    assertFalse(parentAnswers.isEmpty());
    List<ConceptMap> unifiedAnswers = iterate(childAnswers).flatMap(ans -> {
        Map<Variable, Concept> labelledTypes = addRequiredLabeledTypes(ans, unifier);
        Map<Variable, Concept> requiredRetrievableConcepts = addRequiredRetrievableConcepts(ans, unifier);
        labelledTypes.putAll(requiredRetrievableConcepts);
        // TODO if want to use with iids add instance requirements
        FunctionalIterator<ConceptMap> unified = unifier.unUnify(labelledTypes, new Unifier.Requirements.Instance(map())).map(u -> {
            Map<Variable.Retrievable, Concept> concepts = u.concepts().entrySet().stream().collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue));
            requiredRetrievableConcepts.forEach(concepts::remove);
            return new ConceptMap(concepts);
        });
        return unified;
    }).toList();
    assertFalse(unifiedAnswers.isEmpty());
    assertTrue(parentAnswers.containsAll(unifiedAnswers));
}

Example 3 with FunctionalIterator

use of com.vaticle.typedb.core.common.iterator.FunctionalIterator in project grakn by graknlabs.

the class UnifyRelationConcludableTest method relation_duplicate_players_unifies_rule_relation_distinct_players.

@Test
public void relation_duplicate_players_unifies_rule_relation_distinct_players() {
    List<Unifier> unifiers = unifiers("{ (employee: $p, employee: $p) isa employment; }", rule("($employee: $x, $employee: $y) isa $employment", "{ $x isa person; $y isa person; $employment type employment;$employee type employment:employee; }")).toList();
    Set<Map<String, Set<String>>> result = iterate(unifiers).map(u -> getStringMapping(u.mapping())).toSet();
    Set<Map<String, Set<String>>> expected = set(new HashMap<String, Set<String>>() {

        {
            put("$p", set("$x", "$y"));
            put("$_0", set("$_0"));
        }
    });
    assertEquals(expected, result);
    Unifier unifier = unifiers.get(0);
    // test requirements
    assertEquals(typeHierarchy("employment"), unifier.requirements().isaExplicit().get(Variable.anon(0)));
    assertEquals(2, unifier.requirements().isaExplicit().size());
    assertEquals(2, unifier.requirements().types().size());
    assertEquals(roleHierarchy("employee", "employment"), unifier.requirements().types().get(Variable.label("employment:employee")));
    assertEquals(0, unifier.requirements().predicates().size());
    // test filter allows a valid answer
    Relation employment = instanceOf("employment").asRelation();
    Thing person = instanceOf("person");
    addRolePlayer(employment, "employee", person);
    addRolePlayer(employment, "employee", person);
    Map<Variable, Concept> identifiedConcepts = map(pair(Variable.anon(0), employment), pair(Variable.name("x"), person), pair(Variable.name("y"), person), pair(Variable.name("employment"), employment.getType()), pair(Variable.name("employee"), employment.getType().getRelates("employee")));
    FunctionalIterator<ConceptMap> unified = unifier.unUnify(identifiedConcepts, new Unifier.Requirements.Instance(map()));
    assertTrue(unified.hasNext());
    ConceptMap unifiedAnswer = unified.first().get();
    assertEquals(2, unifiedAnswer.concepts().size());
    assertEquals(person, unifiedAnswer.get("p"));
    // filter out answers with differing role players that must be the same
    employment = instanceOf("employment").asRelation();
    person = instanceOf("person");
    Thing differentPerson = instanceOf("person");
    addRolePlayer(employment, "employee", person);
    addRolePlayer(employment, "employee", differentPerson);
    identifiedConcepts = map(pair(Variable.anon(0), employment), pair(Variable.name("x"), person), pair(Variable.name("y"), differentPerson), pair(Variable.name("employment"), employment.getType()), pair(Variable.name("employee"), employment.getType().getRelates("employee")));
    unified = unifier.unUnify(identifiedConcepts, new Unifier.Requirements.Instance(map()));
    assertFalse(unified.hasNext());
}

Example 4 with FunctionalIterator

use of com.vaticle.typedb.core.common.iterator.FunctionalIterator in project grakn by graknlabs.

the class UnifyRelationConcludableTest method relation_variable_role_unifies_many_to_many_rule_relation_roles_2.

// [multiple VARIABLE ROLE, many2many]
@Test
public void relation_variable_role_unifies_many_to_many_rule_relation_roles_2() {
    String conjunction = "{ ($role1: $p, $role2: $q, $role1: $p) isa employment; }";
    Set<Concludable> concludables = Concludable.create(resolvedConjunction(conjunction, logicMgr));
    Concludable.Relation queryConcludable = concludables.iterator().next().asRelation();
    Rule rule = createRule("two-people-are-employed-one-is-also-the-employer", "{ $x isa person; $y isa person; }", "(employee: $x, employer: $x, employee: $y) isa employment", logicMgr);
    FunctionalIterator<Unifier> unifier = queryConcludable.unify(rule.conclusion(), conceptMgr);
    Set<Map<String, Set<String>>> result = unifier.map(u -> getStringMapping(u.mapping())).toSet();
    Set<Map<String, Set<String>>> expected = set(new HashMap<String, Set<String>>() {

        {
            put("$p", set("$x", "$y"));
            put("$q", set("$x"));
            put("$role1", set("$_employment:employee"));
            put("$role2", set("$_employment:employer"));
            put("$_0", set("$_0"));
        }
    }, new HashMap<String, Set<String>>() {

        {
            put("$p", set("$x", "$y"));
            put("$q", set("$x"));
            put("$role1", set("$_employment:employee", "$_employment:employer"));
            put("$role2", set("$_employment:employee"));
            put("$_0", set("$_0"));
        }
    }, new HashMap<String, Set<String>>() {

        {
            put("$p", set("$x"));
            put("$q", set("$y"));
            put("$role1", set("$_employment:employee", "$_employment:employer"));
            put("$role2", set("$_employment:employee"));
            put("$_0", set("$_0"));
        }
    });
    assertEquals(expected, result);
}

Example 5 with FunctionalIterator

use of com.vaticle.typedb.core.common.iterator.FunctionalIterator in project grakn by graknlabs.

the class UnifyRelationConcludableTest method relation_duplicate_roles_unifies_rule_relation_distinct_roles.

// [reflexive parent]
// TODO check answer satisfiability
@Test
public void relation_duplicate_roles_unifies_rule_relation_distinct_roles() {
    String conjunction = "{ (employee: $p, employee: $p) isa employment; }";
    Set<Concludable> concludables = Concludable.create(resolvedConjunction(conjunction, logicMgr));
    Concludable.Relation queryConcludable = concludables.iterator().next().asRelation();
    Rule rule = createRule("two-people-are-employed", "{ $x isa person; $y isa person; $employment type employment; $employee type employment:employee; }", "($employee: $x, $employee: $y) isa $employment", logicMgr);
    FunctionalIterator<Unifier> unifier = queryConcludable.unify(rule.conclusion(), conceptMgr);
    Set<Map<String, Set<String>>> result = unifier.map(u -> getStringMapping(u.mapping())).toSet();
    Set<Map<String, Set<String>>> expected = set(new HashMap<String, Set<String>>() {

        {
            put("$p", set("$x", "$y"));
            put("$_0", set("$_0"));
        }
    });
    assertEquals(expected, result);
}