use of com.vaticle.typedb.core.common.iterator.FunctionalIterator in project grakn by graknlabs.
the class UnifyRelationConcludableTest method relation_more_players_than_rule_relation_fails_unify.
@Test
public void relation_more_players_than_rule_relation_fails_unify() {
String relationQuery = "{ (part-time-employee: $r, part-time-employer: $p, restriction: $q) isa part-time-employment; }";
Set<Concludable> concludables = Concludable.create(resolvedConjunction(relationQuery, logicMgr));
Concludable.Relation queryConcludable = concludables.iterator().next().asRelation();
Rule rule = createRule("one-employee-one-employer", "{ $x isa person; $y isa organisation; " + "$employee type employment:employee; $employer type employment:employer; }", "($employee: $x, $employer: $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 = Collections.emptySet();
assertEquals(expected, result);
}
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.
// [multiple VARIABLE ROLE, many2many]
@Test
public void relation_variable_role_unifies_many_to_many_rule_relation_roles() {
String conjunction = "{ ($role1: $p, $role1: $q, $role2: $q) 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"));
put("$q", set("$x", "$y"));
put("$role1", set("$_employment:employee"));
put("$role2", set("$_employment:employer"));
put("$_0", set("$_0"));
}
}, new HashMap<String, Set<String>>() {
{
put("$p", set("$x"));
put("$q", set("$x", "$y"));
put("$role1", set("$_employment:employee", "$_employment:employer"));
put("$role2", set("$_employment:employee"));
put("$_0", set("$_0"));
}
}, new HashMap<String, Set<String>>() {
{
put("$p", set("$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("$y"));
put("$q", set("$x"));
put("$role1", set("$_employment:employee"));
put("$role2", set("$_employment:employer"));
put("$_0", set("$_0"));
}
});
assertEquals(expected, result);
}
use of com.vaticle.typedb.core.common.iterator.FunctionalIterator in project grakn by graknlabs.
the class UnifyRelationConcludableTest method relation_variable_multiple_identical_unifiers.
// [REFLEXIVE rule, Fewer roleplayers in parent]
@Test
public void relation_variable_multiple_identical_unifiers() {
String conjunction = "{ (employee: $p) isa employment; }";
Set<Concludable> concludables = Concludable.create(resolvedConjunction(conjunction, logicMgr));
Concludable.Relation queryConcludable = concludables.iterator().next().asRelation();
Rule rule = createRule("the-same-person-is-employed-twice", "{ $x isa person; $y isa person; $employment type employment; $employee type employment:employee; }", "($employee: $x, $employee: $x) 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"));
put("$_0", set("$_0"));
}
});
assertEquals(expected, result);
}
use of com.vaticle.typedb.core.common.iterator.FunctionalIterator in project grakn by graknlabs.
the class UnifyRelationConcludableTest method unify_relation_many_to_many.
// [many2many]
@Test
public void unify_relation_many_to_many() {
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("three-people-are-employed", "{ $x isa person; $y isa person; $z isa person; }", "(employee: $x, employee: $y, employee: $z) 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"));
put("$q", set("$y"));
put("$_0", set("$_0"));
}
}, new HashMap<String, Set<String>>() {
{
put("$p", set("$x"));
put("$q", set("$z"));
put("$_0", set("$_0"));
}
}, new HashMap<String, Set<String>>() {
{
put("$p", set("$y"));
put("$q", set("$x"));
put("$_0", set("$_0"));
}
}, new HashMap<String, Set<String>>() {
{
put("$p", set("$y"));
put("$q", set("$z"));
put("$_0", set("$_0"));
}
}, new HashMap<String, Set<String>>() {
{
put("$p", set("$z"));
put("$q", set("$x"));
put("$_0", set("$_0"));
}
}, new HashMap<String, Set<String>>() {
{
put("$p", set("$z"));
put("$q", set("$y"));
put("$_0", set("$_0"));
}
});
assertEquals(expected, result);
}
use of com.vaticle.typedb.core.common.iterator.FunctionalIterator in project grakn by graknlabs.
the class Unifier method cartesianUnrestrictedNamedTypes.
private static FunctionalIterator<ConceptMap> cartesianUnrestrictedNamedTypes(Map<Retrievable, Concept> initialConcepts, Requirements.Instance instanceRequirements) {
Map<Retrievable, Concept> fixedConcepts = new HashMap<>();
List<Variable.Name> namedTypeNames = new ArrayList<>();
List<FunctionalIterator<Type>> namedTypeSupers = new ArrayList<>();
initialConcepts.forEach((id, concept) -> {
if (id.isName() && concept.isType() && !instanceRequirements.hasRestriction(id)) {
namedTypeNames.add(id.asName());
namedTypeSupers.add(concept.asType().getSupertypes().map(t -> t));
} else
fixedConcepts.put(id, concept);
});
if (namedTypeNames.isEmpty()) {
return Iterators.single(new ConceptMap(fixedConcepts));
} else {
return Iterators.cartesian(namedTypeSupers).map(permutation -> {
Map<Retrievable, Concept> concepts = new HashMap<>(fixedConcepts);
for (int i = 0; i < permutation.size(); i++) {
concepts.put(namedTypeNames.get(i), permutation.get(i));
}
return new ConceptMap(concepts);
});
}
}
Aggregations