/*
* Copyright (C) 2013-2015, 2019 by the Konclude Developer Team.
*
* This file is part of the reasoning system Konclude.
* For details and support, see .
*
* Konclude is free software: you can redistribute it and/or modify
* it under the terms of version 3 of the GNU Lesser General Public
* License (LGPLv3) as published by the Free Software Foundation.
*
* Konclude 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 (Lesser) General Public License for more details.
*
* You should have received a copy of the GNU (Lesser) General Public
* License along with Konclude. If not, see .
*
*/
#include "COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler.h"
namespace Konclude {
namespace Reasoner {
namespace Answerer {
COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler(COptimizedComplexVariableAbsorptionBasedHandlingQueryPartData* queryPart, COptimizedComplexExpressionOntologyAnsweringItem* ontoAnsweringItem, COccurrenceStatisticsCacheReader* occStatsCacheReader) : COptimizedComplexVariableAbstractNonDisconnectingAbsorptionBasedQueryPartHandler(queryPart, ontoAnsweringItem, occStatsCacheReader) {
mConfCreateAlwaysBindingConcepts = true;
mConfInverseIndividualVariableSinglePathAbsorption = false;
}
COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::readConfig(CCalculationConfigurationExtension* config) {
COptimizedComplexVariableAbstractNonDisconnectingAbsorptionBasedQueryPartHandler::readConfig(config);
mConfCreateAlwaysBindingConcepts = CConfigDataReader::readConfigBoolean(config, "Konclude.Answering.QueryAbsorption.CreateAlwaysBindingConcepts");
mConfInverseIndividualVariableSinglePathAbsorption = CConfigDataReader::readConfigBoolean(config, "Konclude.Answering.QueryAbsorption.InverseIndividualVariableSinglePathAbsorption");
return this;
}
COptimizedComplexVariableAbstractNonDisconnectingAbsorptionBasedQueryPartHandler* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::handleCurrentVariableSwitch(CExpressionVariable* currentVariable) {
CConcept* bindingConcept = mQueryPart->getVariableBindingConcept(currentVariable);
if (!bindingConcept) {
CVariable* variable = getPropagationVariableForVariableExpression(currentVariable);
mQueryPart->getBindingsVariableSet()->insert(currentVariable);
if (mQueryPart->getIndividualVariableSet()->contains(currentVariable)) {
mQueryPart->getIndividualBindingsVariableSet()->insert(currentVariable);
}
CConcept* boundTriggerConcept = createVariableBindingPropagationTriggerConcept();
CConcept* bindingConcept = createVariableBindingCreationConcept(boundTriggerConcept, variable);
mQueryPart->setVariableBindingConcept(currentVariable, bindingConcept);
mQueryPart->setLastTriggerConcept(boundTriggerConcept);
mQueryPart->addConceptPropagatedVariable(boundTriggerConcept, currentVariable);
if (!mQueryPart->getInitializerConcept()) {
CConcept* initTriggerConcept = mQueryPart->getVariableLastTriggerConcept(currentVariable);
if (!initTriggerConcept) {
initTriggerConcept = createTriggerConcept();
}
CConcept* prepareConcept = createVariableBindingPrepareConcept(bindingConcept);
prepareConcept = createClassExpressionAbsorption(prepareConcept, currentVariable, false);
addConceptOperand(initTriggerConcept, prepareConcept, false);
mQueryPart->setInitializerConcept(initTriggerConcept);
mQueryPart->setBindingPropagationStartVariableExpression(currentVariable);
if (!mQueryPart->getInitializerVariableExpression()) {
mQueryPart->setInitializerVariableExpression(currentVariable);
}
} else {
CConcept* lastTriggerConcept = mQueryPart->getVariableLastTriggerConcept(currentVariable);
CConcept* prepareConcept = createVariableBindingPrepareConcept(bindingConcept);
addConceptOperand(lastTriggerConcept, prepareConcept, false);
CConcept* joinedTriggerConcept = createVariableBindingPropagationTriggerConcept();
CConcept* joiningConcept = createVariableBindingPropagationJoiningConcept(lastTriggerConcept, boundTriggerConcept, joinedTriggerConcept);
CConcept* joinPrepareConcept = createVariableBindingPrepareConcept(joiningConcept);
addConceptOperand(lastTriggerConcept, joinPrepareConcept, false);
mQueryPart->propagateConceptPropagatedVariables(joinedTriggerConcept, lastTriggerConcept);
mQueryPart->propagateConceptPropagatedVariables(joinedTriggerConcept, boundTriggerConcept);
boundTriggerConcept = joinedTriggerConcept;
}
mQueryPart->setVariableLastTriggerConcept(currentVariable, boundTriggerConcept);
mQueryPart->setLastTriggerConcept(boundTriggerConcept);
mQueryPart->setLastTriggerVariable(currentVariable);
}
return this;
}
COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::absorbQueryPart() {
// required that all between all variables is chosen as the first binding variable
mQueryPart->setLastTriggerVariable(nullptr);
CConcept* alreadyExistingFinalizerConcept = mQueryPart->getPropagationFinalizationConcept();
CConcept* alreadyExistingInitializerConcept = mQueryPart->getInitializerConcept();
if (alreadyExistingInitializerConcept) {
mQueryPart->setInitializerConcept(nullptr);
}
COptimizedComplexVariableAbstractNonDisconnectingAbsorptionBasedQueryPartHandler::absorbQueryPart();
CConcept* lastTriggerConcept = mQueryPart->getLastTriggerConcept();
CConcept* finalizerConcept = createVariableBindingFinalizerConcept();
addConceptOperand(lastTriggerConcept, finalizerConcept, false);
mQueryPart->setPropagationFinalizationConcept(finalizerConcept);
if (alreadyExistingInitializerConcept) {
mQueryPart->setInitializerConcept(alreadyExistingInitializerConcept);
} else if (!alreadyExistingInitializerConcept && !mQueryPart->hasIndividualVariables()) {
CConcept* topPropConcept = createRepeatedTopRolePropagationConcept(mQueryPart->getInitializerConcept());
mQueryPart->setInitializerConcept(topPropConcept);
mQueryPart->setTopObjectPropertyInitializationPropagation(true);
}
return this;
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createClassExpressionAbsorption(CConcept* impliedConcept, CExpressionVariable* currentVariable, bool propagateBindings) {
QList classExpressions = mQueryPart->getVariableClassExpressions(currentVariable);
if (classExpressions.size() > 0) {
QList triggerConceptList;
bool allTriggerable = true;
for (CBuildExpression* classExpression : classExpressions) {
CClassTermExpression* classTermExp = (CClassTermExpression*)classExpression;
CConcept* testingConcept = mOntoAnsweringItem->getTestingOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getClassTermConceptMappingHash()->value(classTermExp);
bool testingNegation = testingConcept->hasMappingNegation();
if (classTermExp) {
if (!testingNegation && (testingConcept->getOperatorCode() == CCATOM || testingConcept->getOperatorCode() == CCSUB)) {
triggerConceptList.append(testingConcept);
} else {
allTriggerable = false;
}
}
}
if (allTriggerable) {
CConcept* implicationConcept = createVariableBindingPropagationImplicationTriggeredConcept(triggerConceptList, impliedConcept, propagateBindings);
CConcept* implicationTriggeringConcept = createVariableBindingPropagationTriggerConcept();
addConceptOperand(implicationTriggeringConcept, implicationConcept, false);
return implicationTriggeringConcept;
} else {
if (!propagateBindings) {
CConcept* orConcept = createOrConcept();
CBOXLIST* conceptOfInterestList = mOntoAnsweringItem->getTestingOntology()->getTBox()->getConceptOfInterestList(true);
conceptOfInterestList->append(TConceptNegPair(orConcept, false));
addConceptOperand(orConcept, impliedConcept, false);
for (CBuildExpression* classExpression : classExpressions) {
CClassTermExpression* classTermExp = (CClassTermExpression*)classExpression;
CConcept* testingConcept = mOntoAnsweringItem->getTestingOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getClassTermConceptMappingHash()->value(classTermExp);
bool testingNegation = testingConcept->hasMappingNegation();
addConceptOperand(orConcept, testingConcept, !testingNegation);
}
return orConcept;
} else {
CConcept* implicationTriggeringConcept = createVariableBindingPropagationTriggerConcept();
CConcept* implicationTriggerConcept = createVariableBindingPropagationTriggerConcept();
CConcept* orConcept = createOrConcept();
CBOXLIST* conceptOfInterestList = mOntoAnsweringItem->getTestingOntology()->getTBox()->getConceptOfInterestList(true);
conceptOfInterestList->append(TConceptNegPair(orConcept, false));
addConceptOperand(orConcept, implicationTriggerConcept, false);
addConceptOperand(implicationTriggeringConcept, orConcept, false);
triggerConceptList.append(implicationTriggerConcept);
CConcept* implicationConcept = createVariableBindingPropagationImplicationTriggeredConcept(triggerConceptList, impliedConcept, true);
addConceptOperand(implicationTriggeringConcept, implicationConcept, false);
for (CBuildExpression* classExpression : classExpressions) {
CClassTermExpression* classTermExp = (CClassTermExpression*)classExpression;
CConcept* testingConcept = mOntoAnsweringItem->getTestingOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getClassTermConceptMappingHash()->value(classTermExp);
bool testingNegation = testingConcept->hasMappingNegation();
if (testingNegation || (testingConcept->getOperatorCode() != CCATOM && testingConcept->getOperatorCode() != CCSUB)) {
addConceptOperand(orConcept, testingConcept, !testingNegation);
}
}
return implicationTriggeringConcept;
}
}
}
return impliedConcept;
}
CExpressionVariable* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::propagateAbsorptionOverObjectPropertyAssertion(CExpressionVariable* currentVariable, CObjectPropertyAssertionExpression* objectProperty) {
CConcept* currentTriggerConcept = mQueryPart->getVariableLastTriggerConcept(currentVariable);
CRole* role = mOntoAnsweringItem->getOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getObjectPropertyTermRoleMappingHash()->value(objectProperty->getObjectPropertyTermExpression());
CRole* topRole = mOntoAnsweringItem->getOntology()->getDataBoxes()->getRBox()->getTopObjectRole();
if (topRole == role) {
mQueryPart->setTopObjectPropertyAbsorptionPropagation(true);
}
bool inversed = dynamic_cast(objectProperty->getFirstIndividualTermExpression()) == currentVariable;
if (inversed) {
role = role->getInverseRole();
}
CConcept* nextTriggerConcept = nullptr;
CExpressionVariable* otherVariable = mQueryPart->getOtherVariableExpression(currentVariable, objectProperty);
CConcept* lastTrigger = mQueryPart->getVariableLastTriggerConcept(otherVariable);
if (lastTrigger) {
nextTriggerConcept = createVariableBindingPropagationTriggerConcept();
QHash >* conceptPropagatedVariableSetHash = mQueryPart->getConceptPropagatedVariableSetHash();
QSet varSet = conceptPropagatedVariableSetHash->value(lastTrigger);
if (!varSet.isEmpty()) {
mQueryPart->propagateConceptPropagatedVariables(nextTriggerConcept, currentTriggerConcept);
CConcept* joinedTriggerConcept = createVariableBindingPropagationTriggerConcept();
CConcept* joiningConcept = createVariableBindingPropagationJoiningConcept(lastTrigger, nextTriggerConcept, joinedTriggerConcept);
CConcept* preparingConcept = createVariableBindingPrepareConcept(joiningConcept);
addConceptOperand(nextTriggerConcept, preparingConcept, false);
mQueryPart->propagateConceptPropagatedVariables(joinedTriggerConcept, lastTrigger);
mQueryPart->propagateConceptPropagatedVariables(joinedTriggerConcept, nextTriggerConcept);
lastTrigger = joinedTriggerConcept;
} else {
QList triggerConceptList;
triggerConceptList.append(lastTrigger);
CConcept* impliedTriggerConcept = createVariableBindingPropagationTriggerConcept();
CConcept* implicationConcept = createVariableBindingPropagationImplicationTriggeredConcept(triggerConceptList, impliedTriggerConcept, true);
addConceptOperand(nextTriggerConcept, implicationConcept, false);
lastTrigger = impliedTriggerConcept;
}
} else {
QList classExpressions = mQueryPart->getVariableClassExpressions(otherVariable);
if (classExpressions.size() > 0) {
CConcept* classAbsorbtionTriggerConcept = createVariableBindingPropagationTriggerConcept();
nextTriggerConcept = createClassExpressionAbsorption(classAbsorbtionTriggerConcept, otherVariable, true);
lastTrigger = classAbsorbtionTriggerConcept;
} else {
nextTriggerConcept = createVariableBindingPropagationTriggerConcept();
lastTrigger = nextTriggerConcept;
}
}
CConcept* propagationConcept = createVariableBindingPropagationToPreparedVariableConcept(nextTriggerConcept, role, otherVariable);
addConceptOperand(currentTriggerConcept, propagationConcept, false);
mQueryPart->propagateConceptPropagatedVariables(lastTrigger, currentTriggerConcept);
mQueryPart->setVariableLastTriggerConcept(otherVariable, lastTrigger);
mQueryPart->setLastTriggerConcept(lastTrigger);
mQueryPart->setLastTriggerVariable(otherVariable);
return otherVariable;
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createVariableBindingPropagationToVariableConcept(CConcept* followingTriggerConcept, CRole* role, CVariable* variable) {
CConcept* concept = createVariableBindingPropagationConcept(followingTriggerConcept, role);
CSortedLinker* varLInker = CObjectAllocator< CSortedLinker >::allocateAndConstruct(mMemMan);
varLInker->setData(variable);
concept->setVariableLinker(varLInker);
return concept;
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createVariableBindingPropagationToPreparedVariableConcept(CConcept* followingTriggerConcept, CRole* role, CExpressionVariable* destVariable) {
if (!role->isComplexRole() && mQueryPart->getPrepareVariableSet()->contains(destVariable)) {
CVariable* variable = getPropagationVariableForVariableExpression(destVariable);
return createVariableBindingPropagationToVariableConcept(followingTriggerConcept, role, variable);
} else {
return createVariableBindingPropagationConcept(followingTriggerConcept, role);
}
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createVariableBindingPropagationConcept(CConcept* followingTriggerConcept, CRole* role) {
CRole* inverseRole = getInverseRole(role);
CConcept* succPropConcept = createNewConcept();
succPropConcept->setOperatorCode(CCVARBINDALL);
succPropConcept->setRole(inverseRole);
addConceptOperand(succPropConcept, followingTriggerConcept, false);
return succPropConcept;
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createVariableBindingCreationConcept(CConcept* followingConcept, CVariable* variable) {
CConcept* bindConcept = createNewConcept();
bindConcept->setOperatorCode(CCVARBINDVARIABLE);
bindConcept->setVariableLinker(CObjectAllocator< CSortedLinker >::allocateAndConstruct(mMemMan)->init(variable));
addConceptOperand(bindConcept, followingConcept, false);
return bindConcept;
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createVariableBindingPropagationImplicationTriggeredConcept(const QList& triggeredConceptList, CConcept* impliedConcept, bool propagateBindings) {
CConcept* implicationConcept = createNewConcept();
if (propagateBindings) {
implicationConcept->setOperatorCode(CCVARBINDIMPL);
} else {
implicationConcept->setOperatorCode(CCIMPL);
}
cint64 linkerCount = 0;
CSortedNegLinker* lastLinker = nullptr;
for (CConcept* triggeredConcept : triggeredConceptList) {
CSortedNegLinker* newBaseOpCon1 = CObjectAllocator< CSortedNegLinker >::allocateAndConstruct(mMemMan);
lastLinker = newBaseOpCon1->init(triggeredConcept, true, lastLinker);
++linkerCount;
}
CSortedNegLinker* newBaseOpCon2 = CObjectAllocator< CSortedNegLinker >::allocateAndConstruct(mMemMan);
newBaseOpCon2->init(impliedConcept, false, lastLinker);
implicationConcept->setOperandList(newBaseOpCon2);
implicationConcept->incOperandCount(linkerCount + 1);
return implicationConcept;
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createVariableBindingPropagationTriggerConcept() {
CConcept* triggConcept = createNewConcept();
triggConcept->setOperatorCode(CCVARBINDTRIG);
return triggConcept;
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createTriggerConcept() {
CConcept* triggConcept = createNewConcept();
triggConcept->setOperatorCode(CCIMPLTRIG);
return triggConcept;
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createVariableBindingPrepareConcept(CConcept* followingConcept) {
CConcept* prepConcept = createNewConcept();
prepConcept->setOperatorCode(CCVARBINDPREPARE);
addConceptOperand(prepConcept, followingConcept, false);
return prepConcept;
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createVariableBindingPropagationJoiningConcept(CConcept* joinConcept1, CConcept* joinConcept2, CConcept* impliedConcept) {
CConcept* joiningConcept = createNewConcept();
joiningConcept->setOperatorCode(CCVARBINDJOIN);
CSortedNegLinker* newBaseOpCon1 = CObjectAllocator< CSortedNegLinker >::allocateAndConstruct(mMemMan);
newBaseOpCon1->init(joinConcept2, true);
CSortedNegLinker* newBaseOpCon2 = CObjectAllocator< CSortedNegLinker >::allocateAndConstruct(mMemMan);
newBaseOpCon2->init(joinConcept1, true, newBaseOpCon1);
CSortedNegLinker* newBaseOpCon3 = CObjectAllocator< CSortedNegLinker >::allocateAndConstruct(mMemMan);
newBaseOpCon3->init(impliedConcept, false, newBaseOpCon2);
joiningConcept->setOperandList(newBaseOpCon3);
joiningConcept->incOperandCount(3);
QHash* variableExpressionVariableHash = mQueryPart->getVariableExpressionVariableHash();
QHash >* conceptPropagatedVariableSetHash = mQueryPart->getConceptPropagatedVariableSetHash();
QSet varSet1 = conceptPropagatedVariableSetHash->value(joinConcept1);
QSet varSet2 = conceptPropagatedVariableSetHash->value(joinConcept2);
CSortedLinker* varLinker = nullptr;
for (QSet::const_iterator it = varSet1.constBegin(), itEnd = varSet1.constEnd(); it != itEnd; ++it) {
if (varSet2.contains(*it)) {
CExpressionVariable* variableExp = *it;
CSortedLinker* tmpVarLinker = CObjectAllocator< CSortedLinker >::allocateAndConstruct(mMemMan);
CVariable* variable = variableExpressionVariableHash->value(variableExp);
tmpVarLinker->init(variable);
if (varLinker) {
varLinker = varLinker->insertNextSorted(tmpVarLinker);
} else {
varLinker = tmpVarLinker;
}
}
}
joiningConcept->setVariableLinker(varLinker);
return joiningConcept;
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createVariableBindingFinalizerConcept() {
CConcept* triggConcept = createNewConcept();
triggConcept->setOperatorCode(CCVARBINDFINALZE);
return triggConcept;
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createPropagationToVariableConcept(CConcept* followingTriggerConcept, CRole* role, CVariable* variable) {
CConcept* concept = createPropagationConcept(followingTriggerConcept, role);
CSortedLinker* varLInker = CObjectAllocator< CSortedLinker >::allocateAndConstruct(mMemMan);
varLInker->setData(variable);
concept->setVariableLinker(varLInker);
return concept;
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createPropagationToPreparedVariableConcept(CConcept* followingTriggerConcept, CRole* role, CExpressionVariable* destVariable) {
if (!role->isComplexRole() && mQueryPart->getPrepareVariableSet()->contains(destVariable)) {
CVariable* variable = getPropagationVariableForVariableExpression(destVariable);
return createPropagationToVariableConcept(followingTriggerConcept, role, variable);
} else {
return createPropagationConcept(followingTriggerConcept, role);
}
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createPropagationConcept(CConcept* followingTriggerConcept, CRole* role) {
CConcept* succPropConcept = createNewConcept();
succPropConcept->setOperatorCode(CCIMPLALL);
succPropConcept->setRole(role);
addConceptOperand(succPropConcept, followingTriggerConcept, false);
return succPropConcept;
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createRepeatedTopRolePropagationConcept(CConcept* followingTriggerConcept) {
CRole* topRole = mOntoAnsweringItem->getTestingOntology()->getRBox()->getTopObjectRole();
CConcept* triggerConcept = createTriggerConcept();
CConcept* propagationConcept = createPropagationConcept(triggerConcept, topRole);
addConceptOperand(triggerConcept, propagationConcept, false);
addConceptOperand(triggerConcept, followingTriggerConcept, false);
return triggerConcept;
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createOrConcept() {
CConcept* orConcept = createNewConcept();
orConcept->setOperatorCode(CCOR);
return orConcept;
}
CExpressionVariable* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::absorbStraightObjectPropertyAssertionPath(CExpressionVariable* currentVariable, CObjectPropertyAssertionExpression* startingProperty) {
CExpressionVariable* nextVariable = absorbObjectPropertyAssertion(currentVariable, startingProperty);
QSet* anonymousVarSet = mQueryPart->getAnonymousVariableSet();
while (nextVariable) {
if (mConfCreateAlwaysBindingConcepts || !anonymousVarSet->contains(nextVariable)) {
break;
}
if (mQueryPart->getIndividualVariableSet()->contains(nextVariable) && !mQueryPart->getBindingsVariableSet()->contains(nextVariable)) {
break;
}
QList neighbouringPropAssList = mQueryPart->getNeighbouringPropertyAssertions(nextVariable);
QList selfPropAssList = mQueryPart->getSelfPropertyAssertions(nextVariable);
if (neighbouringPropAssList.size() == 1 && selfPropAssList.isEmpty()) {
QList absorbPropAssList;
if (mConfInverseIndividualVariableSinglePathAbsorption && isIndividualVariablePathInversedAbsorbable(nextVariable, absorbPropAssList)) {
absorbIndividualVariablePathInversed(nextVariable, absorbPropAssList);
break;
}
CObjectPropertyAssertionExpression* nextObjectPropertyAssertion = neighbouringPropAssList.first();
nextVariable = absorbObjectPropertyAssertion(nextVariable, nextObjectPropertyAssertion);
} else {
break;
}
}
return nextVariable;
}
CExpressionVariable* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::findNextAbsorptionVariable(CExpressionVariable* currentVariable, QList& absorbedPropagatedVariables, QList& objectPropertyPath) {
CExpressionVariable* var = COptimizedComplexVariableAbstractNonDisconnectingAbsorptionBasedQueryPartHandler::findNextAbsorptionVariable(currentVariable, absorbedPropagatedVariables, objectPropertyPath);
if (!var) {
for (CExpressionVariable* testVar : absorbedPropagatedVariables) {
if (mQueryPart->getIndividualVariableSet()->contains(testVar) && !mQueryPart->getBindingsVariableSet()->contains(testVar)) {
return testVar;
}
}
}
return var;
}
CExpressionVariable* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::propagateOrdinaryTriggerToIndividualVariableOverSinglePath(CExpressionVariable* currentVariable, QList absorbPropAssList) {
CConcept* initialTriggerConcept = createOrdinaryPropagationTriggerConcept();
CConcept* prepareConcept = createVariableBindingPrepareConcept(initialTriggerConcept);
CConcept* lastTrigger = mQueryPart->getVariableLastTriggerConcept(currentVariable);
addConceptOperand(lastTrigger, prepareConcept, false);
CExpressionVariable* nextVariable = currentVariable;
for (CObjectPropertyAssertionExpression* obPropAss : absorbPropAssList) {
nextVariable = propagateOrdinaryTriggerOverObjectPropertyAssertion(nextVariable, obPropAss, initialTriggerConcept);
initialTriggerConcept = nullptr;
}
return nextVariable;
}
CExpressionVariable* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::propagateOrdinaryTriggerOverObjectPropertyAssertion(CExpressionVariable* currentVariable, CObjectPropertyAssertionExpression* objectProperty, CConcept* currentTriggerConcept) {
if (!currentTriggerConcept) {
currentTriggerConcept = mQueryPart->getVariableLastTriggerConcept(currentVariable);
}
CRole* role = mOntoAnsweringItem->getOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getObjectPropertyTermRoleMappingHash()->value(objectProperty->getObjectPropertyTermExpression());
CRole* topRole = mOntoAnsweringItem->getOntology()->getDataBoxes()->getRBox()->getTopObjectRole();
if (topRole == role) {
mQueryPart->setTopObjectPropertyAbsorptionPropagation(true);
}
bool inversed = dynamic_cast(objectProperty->getSecondIndividualTermExpression()) == currentVariable;
if (inversed) {
role = role->getInverseRole();
}
CConcept* nextTriggerConcept = nullptr;
CExpressionVariable* otherVariable = mQueryPart->getOtherVariableExpression(currentVariable, objectProperty);
CConcept* lastTrigger = mQueryPart->getVariableLastTriggerConcept(otherVariable);
if (lastTrigger) {
nextTriggerConcept = createOrdinaryPropagationTriggerConcept();
CConcept* joinedTriggerConcept = createOrdinaryPropagationTriggerConcept();
CConcept* implicationConcept = createOrdinaryPropagationImplicationTriggeredConcept(lastTrigger, joinedTriggerConcept);
addConceptOperand(nextTriggerConcept, implicationConcept, false);
lastTrigger = joinedTriggerConcept;
}
CConcept* propagationConcept = createOrdinaryPropagationConcept(nextTriggerConcept, role);
addConceptOperand(currentTriggerConcept, propagationConcept, false);
mQueryPart->setVariableLastTriggerConcept(otherVariable, lastTrigger);
return otherVariable;
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createOrdinaryPropagationImplicationTriggeredConcept(CConcept* triggeredConcept, CConcept* impliedConcept) {
QList triggeredConceptList;
triggeredConceptList.append(triggeredConcept);
return createOrdinaryPropagationImplicationTriggeredConcept(triggeredConceptList, impliedConcept);
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createOrdinaryPropagationImplicationTriggeredConcept(const QList& triggeredConceptList, CConcept* impliedConcept) {
CConcept* implicationConcept = createNewConcept();
implicationConcept->setOperatorCode(CCIMPL);
if (triggeredConceptList.isEmpty()) {
bool debug = true;
}
cint64 linkerCount = 0;
CSortedNegLinker* lastLinker = nullptr;
for (CConcept* triggeredConcept : triggeredConceptList) {
CSortedNegLinker* newBaseOpCon1 = CObjectAllocator< CSortedNegLinker >::allocateAndConstruct(mMemMan);
lastLinker = newBaseOpCon1->init(triggeredConcept, true, lastLinker);
++linkerCount;
}
CSortedNegLinker* newBaseOpCon2 = CObjectAllocator< CSortedNegLinker >::allocateAndConstruct(mMemMan);
newBaseOpCon2->init(impliedConcept, false, lastLinker);
implicationConcept->setOperandList(newBaseOpCon2);
implicationConcept->incOperandCount(linkerCount + 1);
return implicationConcept;
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createOrdinaryPropagationTriggerConcept() {
CConcept* triggConcept = createNewConcept();
triggConcept->setOperatorCode(CCIMPLTRIG);
return triggConcept;
}
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createOrdinaryPropagationConcept(CConcept* followingTriggerConcept, CRole* role) {
CConcept* succPropConcept = createNewConcept();
succPropConcept->setOperatorCode(CCIMPLALL);
succPropConcept->setRole(role);
addConceptOperand(succPropConcept, followingTriggerConcept, false);
return succPropConcept;
}
COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::absorbIndividualVariablePathInversed(CExpressionVariable* currentVariable, QList& absorbPropAssList) {
CExpressionVariable* indiVariable = propagateOrdinaryTriggerToIndividualVariableOverSinglePath(currentVariable, absorbPropAssList);
CConcept* alreadyExistingInitializerConcept = mQueryPart->getInitializerConcept();
mQueryPart->setInitializerConcept(nullptr);
CConcept* lastTriggerConcept = mQueryPart->getVariableLastTriggerConcept(indiVariable);
handleCurrentVariableSwitch(indiVariable);
CConcept* indiPrepInitializerConcept = mQueryPart->getInitializerConcept();
addConceptOperand(lastTriggerConcept, indiPrepInitializerConcept, false);
mQueryPart->setInitializerConcept(alreadyExistingInitializerConcept);
CExpressionVariable* nextVariable = indiVariable;
while (!absorbPropAssList.isEmpty()) {
CObjectPropertyAssertionExpression* obPropAss = absorbPropAssList.takeLast();
nextVariable = absorbObjectPropertyAssertion(nextVariable, obPropAss);
}
return this;
}
bool COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::isIndividualVariablePathInversedAbsorbable(CExpressionVariable* currentVariable, QList& absorbPropAssList) {
CRoleRealization* roleRealization = mOntoAnsweringItem->getOntology()->getRealization()->getRoleRealization();
if (roleRealization) {
CExpressionVariable* nextVariable = currentVariable;
QSet absorbedPropAssSet;
while (nextVariable) {
QList neighbouringPropAssList = mQueryPart->getNeighbouringPropertyAssertions(nextVariable);
QList filteredNeighbouringPropAssList;
for (CObjectPropertyAssertionExpression* propAss : neighbouringPropAssList) {
if (!absorbedPropAssSet.contains(propAss)) {
filteredNeighbouringPropAssList.append(propAss);
}
}
QList selfPropAssList = mQueryPart->getSelfPropertyAssertions(nextVariable);
if (filteredNeighbouringPropAssList.size() == 1 && selfPropAssList.isEmpty()) {
CObjectPropertyAssertionExpression* nextObjectPropertyAssertion = filteredNeighbouringPropAssList.first();
CRole* role = mOntoAnsweringItem->getOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getObjectPropertyTermRoleMappingHash()->value(nextObjectPropertyAssertion->getObjectPropertyTermExpression());
bool inversed = dynamic_cast(nextObjectPropertyAssertion->getSecondIndividualTermExpression()) == nextVariable;
if (inversed) {
role = role->getInverseRole();
}
bool inversePreferred = false;
if (roleRealization->getPreferredRolePropagationDirection(role, inversePreferred)) {
if (inversePreferred) {
absorbedPropAssSet.insert(nextObjectPropertyAssertion);
absorbPropAssList.append(nextObjectPropertyAssertion);
CExpressionVariable* otherVariable = dynamic_cast(nextObjectPropertyAssertion->getFirstIndividualTermExpression());
if (dynamic_cast(nextObjectPropertyAssertion->getFirstIndividualTermExpression()) == nextVariable) {
otherVariable = dynamic_cast(nextObjectPropertyAssertion->getSecondIndividualTermExpression());
}
nextVariable = otherVariable;
} else {
return false;
}
} else {
return false;
}
} else if (filteredNeighbouringPropAssList.size() == 0 && selfPropAssList.isEmpty()) {
if (mQueryPart->getIndividualVariableSet()->contains(nextVariable) && !mQueryPart->getBindingsVariableSet()->contains(nextVariable)) {
break;
}
} else {
return false;
}
}
return true;
} else {
return false;
}
}
}; // end namespace Answerer
}; // end namespace Reasoner
}; // end namespace Konclude