/*
* 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 "COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler.h"
namespace Konclude {
namespace Reasoner {
namespace Answerer {
COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler(COptimizedComplexVariableAbsorptionBasedHandlingQueryPartData* queryPart, COptimizedComplexExpressionOntologyAnsweringItem* ontoAnsweringItem, COccurrenceStatisticsCacheReader* occStatsCacheReader) : COptimizedComplexVariableAbstractNonDisconnectingAbsorptionBasedQueryPartHandler(queryPart, ontoAnsweringItem, occStatsCacheReader) {
mConfCreateAlwaysBindingConcepts = true;
mConfPreabsorptionCount = 1;
mConfPrioritizePrepareVariables = true;
}
COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::readConfig(CCalculationConfigurationExtension* config) {
COptimizedComplexVariableAbstractNonDisconnectingAbsorptionBasedQueryPartHandler::readConfig(config);
mConfPreabsorptionCount = CConfigDataReader::readConfigInteger(config, "Konclude.Answering.QueryAbsorption.PreabsorptionCount");
return this;
}
COptimizedComplexVariableAbstractNonDisconnectingAbsorptionBasedQueryPartHandler* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::handleCurrentVariableSwitch(CExpressionVariable* currentVariable) {
if (!mQueryPart->getInitializerConcept()) {
mQueryPart->setInitializerConcept(createPropagationTriggerConcept());
CConcept* lastTriggerConcept = mQueryPart->getInitializerConcept();
if (!mQueryPart->getInitializerVariableExpression()) {
if (mQueryPart->hasIndividualVariables()) {
lastTriggerConcept = createPropagationTriggerConcept();
CConcept* prepareConcept = createPrepareConcept(lastTriggerConcept, getPropagationVariableForVariableExpression(currentVariable));
addConceptOperand(mQueryPart->getInitializerConcept(), prepareConcept, false);
} else {
CConcept* classAbsorbtionTriggerConcept = createPropagationTriggerConcept();
CConcept* implicationConcept = createPreparedClassExpressionAbsorption(classAbsorbtionTriggerConcept, currentVariable);
lastTriggerConcept = classAbsorbtionTriggerConcept;
addConceptOperand(mQueryPart->getInitializerConcept(), implicationConcept, false);
}
mQueryPart->setInitializerVariableExpression(currentVariable);
}
mQueryPart->setLastTriggerConcept(lastTriggerConcept);
mQueryPart->setLastTriggerVariable(currentVariable);
mQueryPart->setVariableLastTriggerConcept(currentVariable, lastTriggerConcept);
}
return this;
}
CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createPrepareConcept(CConcept* followingConcept, CVariable* variable) {
CConcept* prepConcept = createNewConcept();
prepConcept->setOperatorCode(CCVARBINDPREPARE);
prepConcept->setVariableLinker(CObjectAllocator< CSortedLinker >::allocateAndConstruct(mMemMan)->init(variable));
addConceptOperand(prepConcept, followingConcept, false);
return prepConcept;
}
COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::absorbQueryPart() {
CConcept* alreadyExistingFinalizerConcept = mQueryPart->getPropagationFinalizationConcept();
CConcept* alreadyExistingInitializerConcept = mQueryPart->getInitializerConcept();
if (alreadyExistingInitializerConcept) {
mQueryPart->setInitializerConcept(nullptr);
}
cint64 absorptionCount = 0;
while (absorptionCount < mConfPreabsorptionCount) {
if (absorptionCount > 0) {
createVariablesMultipleAbsoprtionObjectPropertiesCrossPropagationTriggers();
}
COptimizedComplexVariableAbstractNonDisconnectingAbsorptionBasedQueryPartHandler::absorbQueryPart();
mQueryPart->resetAbsorption();
++absorptionCount;
}
mQueryPart->setPropagationFinalizationConcept(mQueryPart->getLastTriggerConcept());
if (alreadyExistingInitializerConcept) {
addConceptOperand(alreadyExistingFinalizerConcept, mQueryPart->getInitializerConcept(), false);
mQueryPart->setInitializerConcept(alreadyExistingInitializerConcept);
} else if (!mQueryPart->hasPreparationVariables()) {
CConcept* topPropConcept = createRepeatedTopRolePropagationConcept(mQueryPart->getInitializerConcept());
mQueryPart->setInitializerConcept(topPropConcept);
mQueryPart->setTopObjectPropertyInitializationPropagation(true);
}
return this;
}
CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createPreparedClassExpressionAbsorption(CConcept* impliedConcept, CExpressionVariable* currentVariable) {
CConcept* classImpHanlingConcept = createClassExpressionAbsorption(impliedConcept, currentVariable);
if (mQueryPart->getPrepareVariableSet()->contains(currentVariable)) {
classImpHanlingConcept = createPrepareConcept(classImpHanlingConcept, getPropagationVariableForVariableExpression(currentVariable));
}
return classImpHanlingConcept;
}
CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createClassExpressionAbsorption(CConcept* impliedConcept, CExpressionVariable* currentVariable) {
QList classExpressions = mQueryPart->getVariableClassExpressions(currentVariable);
QList triggerConceptList;
if (!mQueryPart->hasIndividualVariables() && !mQueryPart->hasPreparationVariables()) {
triggerConceptList = collectVariableInitialObjectPropertiesAbsorptionTriggers(currentVariable);
}
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() == CCIMPLTRIG || testingConcept->getOperatorCode() == CCATOM || testingConcept->getOperatorCode() == CCSUB)) {
triggerConceptList.append(testingConcept);
} else {
allTriggerable = false;
}
}
}
if (triggerConceptList.isEmpty()) {
return impliedConcept;
}
if (allTriggerable) {
CConcept* implicationConcept = createPropagationImplicationTriggeredConcept(triggerConceptList, impliedConcept);
CConcept* implicationTriggeringConcept = createPropagationTriggerConcept();
addConceptOperand(implicationTriggeringConcept, implicationConcept, false);
return implicationTriggeringConcept;
} else {
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;
}
return impliedConcept;
}
COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createVariablesMultipleAbsoprtionObjectPropertiesCrossPropagationTriggers() {
QList triggerConceptList;
QHash mObjectPropertyPropagatedTriggerMultipleAbsorptionConceptHash;
for (CExpressionVariable* currentVariable : *mQueryPart->getAbsorptionVariableSet()) {
CConcept* lastTrigger = mQueryPart->getVariableLastTriggerConcept(currentVariable);
if (lastTrigger) {
QList propList = mQueryPart->getNeighbouringPropertyAssertions(currentVariable, false);
for (CObjectPropertyAssertionExpression* prop : propList) {
bool inversed = false;
CExpressionVariable* otherVariable = dynamic_cast(prop->getSecondIndividualTermExpression());
if (otherVariable == currentVariable) {
otherVariable = dynamic_cast(prop->getFirstIndividualTermExpression());
inversed = true;
}
CRole* role = mOntoAnsweringItem->getOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getObjectPropertyTermRoleMappingHash()->value(prop->getObjectPropertyTermExpression());
CRole* topRole = mOntoAnsweringItem->getOntology()->getDataBoxes()->getRBox()->getTopObjectRole();
if (topRole == role) {
mQueryPart->setTopObjectPropertyAbsorptionPropagation(true);
}
if (inversed) {
role = role->getInverseRole();
}
CConcept* lastTrigger = mQueryPart->getVariableLastTriggerConcept(currentVariable);
CConcept* triggConcept = createPropagationTriggerConcept();
CConcept* propagationConcept = createPropagationToPreparedVariableConcept(triggConcept, role, otherVariable);
addConceptOperand(lastTrigger, propagationConcept, false);
mObjectPropertyPropagatedTriggerMultipleAbsorptionConceptHash.insertMulti(otherVariable, triggConcept);
}
}
}
for (CExpressionVariable* currentVariable : *mQueryPart->getAbsorptionVariableSet()) {
QList triggerConceptList = mObjectPropertyPropagatedTriggerMultipleAbsorptionConceptHash.values(currentVariable);
CConcept* lastTrigger = mQueryPart->getVariableLastTriggerConcept(currentVariable);
CConcept* impliedConcept = createPropagationTriggerConcept();
CConcept* implicationConcept = createPropagationImplicationTriggeredConcept(triggerConceptList, impliedConcept);
addConceptOperand(lastTrigger, implicationConcept, false);
if (mQueryPart->getLastTriggerConcept() == lastTrigger) {
mQueryPart->setLastTriggerConcept(impliedConcept);
}
mQueryPart->setVariableLastTriggerConcept(currentVariable, impliedConcept);
}
return this;
}
QList COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::collectVariableInitialObjectPropertiesAbsorptionTriggers(CExpressionVariable* currentVariable) {
QList triggerConceptList;
CConcept* initializationTrigger = mQueryPart->getInitializerConcept();
CConcept* lastTrigger = mQueryPart->getVariableLastTriggerConcept(currentVariable);
if (!lastTrigger) {
QList propList = mQueryPart->getNeighbouringPropertyAssertions(currentVariable, false);
for (CObjectPropertyAssertionExpression* prop : propList) {
bool inversed = false;
CExpressionVariable* otherVariable = dynamic_cast(prop->getFirstIndividualTermExpression());
if (dynamic_cast(prop->getFirstIndividualTermExpression()) == currentVariable) {
otherVariable = dynamic_cast(prop->getSecondIndividualTermExpression());
inversed = true;
}
CConcept* triggConcept = mQueryPart->getInitialObjectPropertyPropagatedTriggerConcept(prop->getObjectPropertyTermExpression(), inversed);
if (!triggConcept) {
CRole* role = mOntoAnsweringItem->getOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getObjectPropertyTermRoleMappingHash()->value(prop->getObjectPropertyTermExpression());
CRole* topRole = mOntoAnsweringItem->getOntology()->getDataBoxes()->getRBox()->getTopObjectRole();
if (topRole == role) {
mQueryPart->setTopObjectPropertyAbsorptionPropagation(true);
}
if (inversed) {
role = role->getInverseRole();
}
triggConcept = createPropagationTriggerConcept();
CConcept* propagationConcept = createPropagationToPreparedVariableConcept(triggConcept, role, otherVariable);
addConceptOperand(initializationTrigger, propagationConcept, false);
mQueryPart->setInitialObjectPropertyPropagatedTriggerConcept(prop->getObjectPropertyTermExpression(), inversed, triggConcept);
}
triggerConceptList.append(triggConcept);
}
}
return triggerConceptList;
}
CExpressionVariable* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::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->getSecondIndividualTermExpression()) == currentVariable;
if (inversed) {
role = role->getInverseRole();
}
CConcept* nextTriggerConcept = nullptr;
CExpressionVariable* otherVariable = mQueryPart->getOtherVariableExpression(currentVariable, objectProperty);
CConcept* lastTrigger = mQueryPart->getVariableLastTriggerConcept(otherVariable);
if (lastTrigger) {
nextTriggerConcept = createPropagationTriggerConcept();
CConcept* joinedTriggerConcept = createPropagationTriggerConcept();
CConcept* implicationConcept = createPropagationImplicationTriggeredConcept(lastTrigger, joinedTriggerConcept);
addConceptOperand(nextTriggerConcept, implicationConcept, false);
lastTrigger = joinedTriggerConcept;
} else {
CConcept* classAbsorbtionTriggerConcept = createPropagationTriggerConcept();
nextTriggerConcept = createPreparedClassExpressionAbsorption(classAbsorbtionTriggerConcept, otherVariable);
lastTrigger = classAbsorbtionTriggerConcept;
}
CConcept* propagationConcept = createPropagationToPreparedVariableConcept(nextTriggerConcept, role, otherVariable);
addConceptOperand(currentTriggerConcept, propagationConcept, false);
mQueryPart->setVariableLastTriggerConcept(otherVariable, lastTrigger);
mQueryPart->setLastTriggerConcept(lastTrigger);
mQueryPart->setLastTriggerVariable(otherVariable);
return otherVariable;
}
CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createPropagationImplicationTriggeredConcept(CConcept* triggeredConcept, CConcept* impliedConcept) {
QList triggeredConceptList;
triggeredConceptList.append(triggeredConcept);
return createPropagationImplicationTriggeredConcept(triggeredConceptList, impliedConcept);
}
CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createPropagationImplicationTriggeredConcept(const QList& triggeredConceptList, CConcept* impliedConcept) {
CConcept* implicationConcept = createNewConcept();
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* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createPropagationTriggerConcept() {
CConcept* triggConcept = createNewConcept();
triggConcept->setOperatorCode(CCIMPLTRIG);
return triggConcept;
}
CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createTriggerConcept() {
CConcept* triggConcept = createNewConcept();
triggConcept->setOperatorCode(CCIMPLTRIG);
return triggConcept;
}
CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::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* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::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* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createPropagationConcept(CConcept* followingTriggerConcept, CRole* role) {
CConcept* succPropConcept = createNewConcept();
succPropConcept->setOperatorCode(CCIMPLALL);
succPropConcept->setRole(role);
addConceptOperand(succPropConcept, followingTriggerConcept, false);
return succPropConcept;
}
CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::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* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createOrConcept() {
CConcept* orConcept = createNewConcept();
orConcept->setOperatorCode(CCOR);
return orConcept;
}
}; // end namespace Answerer
}; // end namespace Reasoner
}; // end namespace Konclude