| 1 |
/* |
| 2 |
* Copyright (C) 2013-2015, 2019 by the Konclude Developer Team. |
| 3 |
* |
| 4 |
* This file is part of the reasoning system Konclude. |
| 5 |
* For details and support, see <http://konclude.com/>. |
| 6 |
* |
| 7 |
* Konclude is free software: you can redistribute it and/or modify |
| 8 |
* it under the terms of version 3 of the GNU Lesser General Public |
| 9 |
* License (LGPLv3) as published by the Free Software Foundation. |
| 10 |
* |
| 11 |
* Konclude is distributed in the hope that it will be useful, |
| 12 |
* but WITHOUT ANY WARRANTY; without even the implied warranty of |
| 13 |
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
| 14 |
* GNU (Lesser) General Public License for more details. |
| 15 |
* |
| 16 |
* You should have received a copy of the GNU (Lesser) General Public |
| 17 |
* License along with Konclude. If not, see <http://www.gnu.org/licenses/>. |
| 18 |
* |
| 19 |
*/ |
| 20 |
|
| 21 |
#include "COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler.h" |
| 22 |
|
| 23 |
|
| 24 |
namespace Konclude { |
| 25 |
|
| 26 |
namespace Reasoner { |
| 27 |
|
| 28 |
namespace Answerer { |
| 29 |
|
| 30 |
|
| 31 |
COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler(COptimizedComplexVariableAbsorptionBasedHandlingQueryPartData* queryPart, COptimizedComplexExpressionOntologyAnsweringItem* ontoAnsweringItem, COccurrenceStatisticsCacheReader* occStatsCacheReader) : COptimizedComplexVariableAbstractNonDisconnectingAbsorptionBasedQueryPartHandler(queryPart, ontoAnsweringItem, occStatsCacheReader) { |
| 32 |
mConfCreateAlwaysBindingConcepts = true; |
| 33 |
mConfInverseIndividualVariableSinglePathAbsorption = false; |
| 34 |
|
| 35 |
} |
| 36 |
|
| 37 |
|
| 38 |
|
| 39 |
COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::readConfig(CCalculationConfigurationExtension* config) { |
| 40 |
COptimizedComplexVariableAbstractNonDisconnectingAbsorptionBasedQueryPartHandler::readConfig(config); |
| 41 |
mConfCreateAlwaysBindingConcepts = CConfigDataReader::readConfigBoolean(config, "Konclude.Answering.QueryAbsorption.CreateAlwaysBindingConcepts"); |
| 42 |
mConfInverseIndividualVariableSinglePathAbsorption = CConfigDataReader::readConfigBoolean(config, "Konclude.Answering.QueryAbsorption.InverseIndividualVariableSinglePathAbsorption"); |
| 43 |
return this; |
| 44 |
} |
| 45 |
|
| 46 |
|
| 47 |
|
| 48 |
COptimizedComplexVariableAbstractNonDisconnectingAbsorptionBasedQueryPartHandler* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::handleCurrentVariableSwitch(CExpressionVariable* currentVariable) { |
| 49 |
CConcept* bindingConcept = mQueryPart->getVariableBindingConcept(currentVariable); |
| 50 |
if (!bindingConcept) { |
| 51 |
|
| 52 |
CVariable* variable = getPropagationVariableForVariableExpression(currentVariable); |
| 53 |
|
| 54 |
mQueryPart->getBindingsVariableSet()->insert(currentVariable); |
| 55 |
if (mQueryPart->getIndividualVariableSet()->contains(currentVariable)) { |
| 56 |
mQueryPart->getIndividualBindingsVariableSet()->insert(currentVariable); |
| 57 |
} |
| 58 |
|
| 59 |
CConcept* boundTriggerConcept = createVariableBindingPropagationTriggerConcept(); |
| 60 |
CConcept* bindingConcept = createVariableBindingCreationConcept(boundTriggerConcept, variable); |
| 61 |
mQueryPart->setVariableBindingConcept(currentVariable, bindingConcept); |
| 62 |
mQueryPart->setLastTriggerConcept(boundTriggerConcept); |
| 63 |
mQueryPart->addConceptPropagatedVariable(boundTriggerConcept, currentVariable); |
| 64 |
|
| 65 |
if (!mQueryPart->getInitializerConcept()) { |
| 66 |
CConcept* initTriggerConcept = mQueryPart->getVariableLastTriggerConcept(currentVariable); |
| 67 |
if (!initTriggerConcept) { |
| 68 |
initTriggerConcept = createTriggerConcept(); |
| 69 |
} |
| 70 |
CConcept* prepareConcept = createVariableBindingPrepareConcept(bindingConcept); |
| 71 |
prepareConcept = createClassExpressionAbsorption(prepareConcept, currentVariable, false); |
| 72 |
addConceptOperand(initTriggerConcept, prepareConcept, false); |
| 73 |
|
| 74 |
mQueryPart->setInitializerConcept(initTriggerConcept); |
| 75 |
mQueryPart->setBindingPropagationStartVariableExpression(currentVariable); |
| 76 |
if (!mQueryPart->getInitializerVariableExpression()) { |
| 77 |
mQueryPart->setInitializerVariableExpression(currentVariable); |
| 78 |
} |
| 79 |
} else { |
| 80 |
CConcept* lastTriggerConcept = mQueryPart->getVariableLastTriggerConcept(currentVariable); |
| 81 |
CConcept* prepareConcept = createVariableBindingPrepareConcept(bindingConcept); |
| 82 |
addConceptOperand(lastTriggerConcept, prepareConcept, false); |
| 83 |
|
| 84 |
CConcept* joinedTriggerConcept = createVariableBindingPropagationTriggerConcept(); |
| 85 |
CConcept* joiningConcept = createVariableBindingPropagationJoiningConcept(lastTriggerConcept, boundTriggerConcept, joinedTriggerConcept); |
| 86 |
CConcept* joinPrepareConcept = createVariableBindingPrepareConcept(joiningConcept); |
| 87 |
addConceptOperand(lastTriggerConcept, joinPrepareConcept, false); |
| 88 |
|
| 89 |
mQueryPart->propagateConceptPropagatedVariables(joinedTriggerConcept, lastTriggerConcept); |
| 90 |
mQueryPart->propagateConceptPropagatedVariables(joinedTriggerConcept, boundTriggerConcept); |
| 91 |
|
| 92 |
boundTriggerConcept = joinedTriggerConcept; |
| 93 |
|
| 94 |
|
| 95 |
} |
| 96 |
mQueryPart->setVariableLastTriggerConcept(currentVariable, boundTriggerConcept); |
| 97 |
mQueryPart->setLastTriggerConcept(boundTriggerConcept); |
| 98 |
mQueryPart->setLastTriggerVariable(currentVariable); |
| 99 |
} |
| 100 |
return this; |
| 101 |
} |
| 102 |
|
| 103 |
|
| 104 |
|
| 105 |
|
| 106 |
|
| 107 |
COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::absorbQueryPart() { |
| 108 |
|
| 109 |
// required that all between all variables is chosen as the first binding variable |
| 110 |
mQueryPart->setLastTriggerVariable(nullptr); |
| 111 |
|
| 112 |
CConcept* alreadyExistingFinalizerConcept = mQueryPart->getPropagationFinalizationConcept(); |
| 113 |
CConcept* alreadyExistingInitializerConcept = mQueryPart->getInitializerConcept(); |
| 114 |
if (alreadyExistingInitializerConcept) { |
| 115 |
mQueryPart->setInitializerConcept(nullptr); |
| 116 |
} |
| 117 |
|
| 118 |
COptimizedComplexVariableAbstractNonDisconnectingAbsorptionBasedQueryPartHandler::absorbQueryPart(); |
| 119 |
|
| 120 |
CConcept* lastTriggerConcept = mQueryPart->getLastTriggerConcept(); |
| 121 |
CConcept* finalizerConcept = createVariableBindingFinalizerConcept(); |
| 122 |
addConceptOperand(lastTriggerConcept, finalizerConcept, false); |
| 123 |
|
| 124 |
mQueryPart->setPropagationFinalizationConcept(finalizerConcept); |
| 125 |
|
| 126 |
|
| 127 |
if (alreadyExistingInitializerConcept) { |
| 128 |
mQueryPart->setInitializerConcept(alreadyExistingInitializerConcept); |
| 129 |
} else if (!alreadyExistingInitializerConcept && !mQueryPart->hasIndividualVariables()) { |
| 130 |
CConcept* topPropConcept = createRepeatedTopRolePropagationConcept(mQueryPart->getInitializerConcept()); |
| 131 |
mQueryPart->setInitializerConcept(topPropConcept); |
| 132 |
mQueryPart->setTopObjectPropertyInitializationPropagation(true); |
| 133 |
} |
| 134 |
|
| 135 |
return this; |
| 136 |
} |
| 137 |
|
| 138 |
|
| 139 |
|
| 140 |
|
| 141 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createClassExpressionAbsorption(CConcept* impliedConcept, CExpressionVariable* currentVariable, bool propagateBindings) { |
| 142 |
QList<CBuildExpression*> classExpressions = mQueryPart->getVariableClassExpressions(currentVariable); |
| 143 |
if (classExpressions.size() > 0) { |
| 144 |
|
| 145 |
QList<CConcept*> triggerConceptList; |
| 146 |
bool allTriggerable = true; |
| 147 |
for (CBuildExpression* classExpression : classExpressions) { |
| 148 |
CClassTermExpression* classTermExp = (CClassTermExpression*)classExpression; |
| 149 |
CConcept* testingConcept = mOntoAnsweringItem->getTestingOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getClassTermConceptMappingHash()->value(classTermExp); |
| 150 |
bool testingNegation = testingConcept->hasMappingNegation(); |
| 151 |
|
| 152 |
if (classTermExp) { |
| 153 |
if (!testingNegation && (testingConcept->getOperatorCode() == CCATOM || testingConcept->getOperatorCode() == CCSUB)) { |
| 154 |
triggerConceptList.append(testingConcept); |
| 155 |
} else { |
| 156 |
allTriggerable = false; |
| 157 |
} |
| 158 |
} |
| 159 |
} |
| 160 |
|
| 161 |
if (allTriggerable) { |
| 162 |
CConcept* implicationConcept = createVariableBindingPropagationImplicationTriggeredConcept(triggerConceptList, impliedConcept, propagateBindings); |
| 163 |
CConcept* implicationTriggeringConcept = createVariableBindingPropagationTriggerConcept(); |
| 164 |
addConceptOperand(implicationTriggeringConcept, implicationConcept, false); |
| 165 |
return implicationTriggeringConcept; |
| 166 |
} else { |
| 167 |
if (!propagateBindings) { |
| 168 |
CConcept* orConcept = createOrConcept(); |
| 169 |
CBOXLIST<TConceptNegPair>* conceptOfInterestList = mOntoAnsweringItem->getTestingOntology()->getTBox()->getConceptOfInterestList(true); |
| 170 |
conceptOfInterestList->append(TConceptNegPair(orConcept, false)); |
| 171 |
addConceptOperand(orConcept, impliedConcept, false); |
| 172 |
for (CBuildExpression* classExpression : classExpressions) { |
| 173 |
CClassTermExpression* classTermExp = (CClassTermExpression*)classExpression; |
| 174 |
CConcept* testingConcept = mOntoAnsweringItem->getTestingOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getClassTermConceptMappingHash()->value(classTermExp); |
| 175 |
bool testingNegation = testingConcept->hasMappingNegation(); |
| 176 |
|
| 177 |
addConceptOperand(orConcept, testingConcept, !testingNegation); |
| 178 |
} |
| 179 |
return orConcept; |
| 180 |
} else { |
| 181 |
CConcept* implicationTriggeringConcept = createVariableBindingPropagationTriggerConcept(); |
| 182 |
CConcept* implicationTriggerConcept = createVariableBindingPropagationTriggerConcept(); |
| 183 |
CConcept* orConcept = createOrConcept(); |
| 184 |
CBOXLIST<TConceptNegPair>* conceptOfInterestList = mOntoAnsweringItem->getTestingOntology()->getTBox()->getConceptOfInterestList(true); |
| 185 |
conceptOfInterestList->append(TConceptNegPair(orConcept, false)); |
| 186 |
addConceptOperand(orConcept, implicationTriggerConcept, false); |
| 187 |
addConceptOperand(implicationTriggeringConcept, orConcept, false); |
| 188 |
|
| 189 |
triggerConceptList.append(implicationTriggerConcept); |
| 190 |
CConcept* implicationConcept = createVariableBindingPropagationImplicationTriggeredConcept(triggerConceptList, impliedConcept, true); |
| 191 |
addConceptOperand(implicationTriggeringConcept, implicationConcept, false); |
| 192 |
|
| 193 |
for (CBuildExpression* classExpression : classExpressions) { |
| 194 |
CClassTermExpression* classTermExp = (CClassTermExpression*)classExpression; |
| 195 |
CConcept* testingConcept = mOntoAnsweringItem->getTestingOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getClassTermConceptMappingHash()->value(classTermExp); |
| 196 |
bool testingNegation = testingConcept->hasMappingNegation(); |
| 197 |
|
| 198 |
if (testingNegation || (testingConcept->getOperatorCode() != CCATOM && testingConcept->getOperatorCode() != CCSUB)) { |
| 199 |
addConceptOperand(orConcept, testingConcept, !testingNegation); |
| 200 |
} |
| 201 |
} |
| 202 |
return implicationTriggeringConcept; |
| 203 |
} |
| 204 |
} |
| 205 |
|
| 206 |
} |
| 207 |
return impliedConcept; |
| 208 |
} |
| 209 |
|
| 210 |
|
| 211 |
|
| 212 |
|
| 213 |
|
| 214 |
CExpressionVariable* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::propagateAbsorptionOverObjectPropertyAssertion(CExpressionVariable* currentVariable, CObjectPropertyAssertionExpression* objectProperty) { |
| 215 |
CConcept* currentTriggerConcept = mQueryPart->getVariableLastTriggerConcept(currentVariable); |
| 216 |
|
| 217 |
CRole* role = mOntoAnsweringItem->getOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getObjectPropertyTermRoleMappingHash()->value(objectProperty->getObjectPropertyTermExpression()); |
| 218 |
CRole* topRole = mOntoAnsweringItem->getOntology()->getDataBoxes()->getRBox()->getTopObjectRole(); |
| 219 |
if (topRole == role) { |
| 220 |
mQueryPart->setTopObjectPropertyAbsorptionPropagation(true); |
| 221 |
} |
| 222 |
|
| 223 |
bool inversed = dynamic_cast<CIndividualVariableExpression*>(objectProperty->getFirstIndividualTermExpression()) == currentVariable; |
| 224 |
if (inversed) { |
| 225 |
role = role->getInverseRole(); |
| 226 |
} |
| 227 |
|
| 228 |
CConcept* nextTriggerConcept = nullptr; |
| 229 |
CExpressionVariable* otherVariable = mQueryPart->getOtherVariableExpression(currentVariable, objectProperty); |
| 230 |
CConcept* lastTrigger = mQueryPart->getVariableLastTriggerConcept(otherVariable); |
| 231 |
|
| 232 |
if (lastTrigger) { |
| 233 |
|
| 234 |
nextTriggerConcept = createVariableBindingPropagationTriggerConcept(); |
| 235 |
QHash<CConcept*, QSet<CExpressionVariable*> >* conceptPropagatedVariableSetHash = mQueryPart->getConceptPropagatedVariableSetHash(); |
| 236 |
QSet<CExpressionVariable*> varSet = conceptPropagatedVariableSetHash->value(lastTrigger); |
| 237 |
if (!varSet.isEmpty()) { |
| 238 |
mQueryPart->propagateConceptPropagatedVariables(nextTriggerConcept, currentTriggerConcept); |
| 239 |
CConcept* joinedTriggerConcept = createVariableBindingPropagationTriggerConcept(); |
| 240 |
CConcept* joiningConcept = createVariableBindingPropagationJoiningConcept(lastTrigger, nextTriggerConcept, joinedTriggerConcept); |
| 241 |
CConcept* preparingConcept = createVariableBindingPrepareConcept(joiningConcept); |
| 242 |
addConceptOperand(nextTriggerConcept, preparingConcept, false); |
| 243 |
mQueryPart->propagateConceptPropagatedVariables(joinedTriggerConcept, lastTrigger); |
| 244 |
mQueryPart->propagateConceptPropagatedVariables(joinedTriggerConcept, nextTriggerConcept); |
| 245 |
lastTrigger = joinedTriggerConcept; |
| 246 |
} else { |
| 247 |
QList<CConcept*> triggerConceptList; |
| 248 |
triggerConceptList.append(lastTrigger); |
| 249 |
CConcept* impliedTriggerConcept = createVariableBindingPropagationTriggerConcept(); |
| 250 |
CConcept* implicationConcept = createVariableBindingPropagationImplicationTriggeredConcept(triggerConceptList, impliedTriggerConcept, true); |
| 251 |
addConceptOperand(nextTriggerConcept, implicationConcept, false); |
| 252 |
lastTrigger = impliedTriggerConcept; |
| 253 |
} |
| 254 |
|
| 255 |
} else { |
| 256 |
QList<CBuildExpression*> classExpressions = mQueryPart->getVariableClassExpressions(otherVariable); |
| 257 |
if (classExpressions.size() > 0) { |
| 258 |
CConcept* classAbsorbtionTriggerConcept = createVariableBindingPropagationTriggerConcept(); |
| 259 |
nextTriggerConcept = createClassExpressionAbsorption(classAbsorbtionTriggerConcept, otherVariable, true); |
| 260 |
lastTrigger = classAbsorbtionTriggerConcept; |
| 261 |
} else { |
| 262 |
nextTriggerConcept = createVariableBindingPropagationTriggerConcept(); |
| 263 |
lastTrigger = nextTriggerConcept; |
| 264 |
} |
| 265 |
} |
| 266 |
|
| 267 |
|
| 268 |
CConcept* propagationConcept = createVariableBindingPropagationToPreparedVariableConcept(nextTriggerConcept, role, otherVariable); |
| 269 |
addConceptOperand(currentTriggerConcept, propagationConcept, false); |
| 270 |
|
| 271 |
mQueryPart->propagateConceptPropagatedVariables(lastTrigger, currentTriggerConcept); |
| 272 |
|
| 273 |
|
| 274 |
mQueryPart->setVariableLastTriggerConcept(otherVariable, lastTrigger); |
| 275 |
mQueryPart->setLastTriggerConcept(lastTrigger); |
| 276 |
mQueryPart->setLastTriggerVariable(otherVariable); |
| 277 |
return otherVariable; |
| 278 |
} |
| 279 |
|
| 280 |
|
| 281 |
|
| 282 |
|
| 283 |
|
| 284 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createVariableBindingPropagationToVariableConcept(CConcept* followingTriggerConcept, CRole* role, CVariable* variable) { |
| 285 |
CConcept* concept = createVariableBindingPropagationConcept(followingTriggerConcept, role); |
| 286 |
CSortedLinker<CVariable*>* varLInker = CObjectAllocator< CSortedLinker<CVariable*> >::allocateAndConstruct(mMemMan); |
| 287 |
varLInker->setData(variable); |
| 288 |
concept->setVariableLinker(varLInker); |
| 289 |
return concept; |
| 290 |
} |
| 291 |
|
| 292 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createVariableBindingPropagationToPreparedVariableConcept(CConcept* followingTriggerConcept, CRole* role, CExpressionVariable* destVariable) { |
| 293 |
if (!role->isComplexRole() && mQueryPart->getPrepareVariableSet()->contains(destVariable)) { |
| 294 |
CVariable* variable = getPropagationVariableForVariableExpression(destVariable); |
| 295 |
return createVariableBindingPropagationToVariableConcept(followingTriggerConcept, role, variable); |
| 296 |
} else { |
| 297 |
return createVariableBindingPropagationConcept(followingTriggerConcept, role); |
| 298 |
} |
| 299 |
} |
| 300 |
|
| 301 |
|
| 302 |
|
| 303 |
|
| 304 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createVariableBindingPropagationConcept(CConcept* followingTriggerConcept, CRole* role) { |
| 305 |
CRole* inverseRole = getInverseRole(role); |
| 306 |
CConcept* succPropConcept = createNewConcept(); |
| 307 |
succPropConcept->setOperatorCode(CCVARBINDALL); |
| 308 |
succPropConcept->setRole(inverseRole); |
| 309 |
addConceptOperand(succPropConcept, followingTriggerConcept, false); |
| 310 |
return succPropConcept; |
| 311 |
} |
| 312 |
|
| 313 |
|
| 314 |
|
| 315 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createVariableBindingCreationConcept(CConcept* followingConcept, CVariable* variable) { |
| 316 |
CConcept* bindConcept = createNewConcept(); |
| 317 |
bindConcept->setOperatorCode(CCVARBINDVARIABLE); |
| 318 |
bindConcept->setVariableLinker(CObjectAllocator< CSortedLinker<CVariable*> >::allocateAndConstruct(mMemMan)->init(variable)); |
| 319 |
|
| 320 |
addConceptOperand(bindConcept, followingConcept, false); |
| 321 |
|
| 322 |
return bindConcept; |
| 323 |
} |
| 324 |
|
| 325 |
|
| 326 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createVariableBindingPropagationImplicationTriggeredConcept(const QList<CConcept*>& triggeredConceptList, CConcept* impliedConcept, bool propagateBindings) { |
| 327 |
CConcept* implicationConcept = createNewConcept(); |
| 328 |
if (propagateBindings) { |
| 329 |
implicationConcept->setOperatorCode(CCVARBINDIMPL); |
| 330 |
} else { |
| 331 |
implicationConcept->setOperatorCode(CCIMPL); |
| 332 |
} |
| 333 |
cint64 linkerCount = 0; |
| 334 |
CSortedNegLinker<CConcept*>* lastLinker = nullptr; |
| 335 |
for (CConcept* triggeredConcept : triggeredConceptList) { |
| 336 |
CSortedNegLinker<CConcept*>* newBaseOpCon1 = CObjectAllocator< CSortedNegLinker<CConcept*> >::allocateAndConstruct(mMemMan); |
| 337 |
lastLinker = newBaseOpCon1->init(triggeredConcept, true, lastLinker); |
| 338 |
++linkerCount; |
| 339 |
} |
| 340 |
CSortedNegLinker<CConcept*>* newBaseOpCon2 = CObjectAllocator< CSortedNegLinker<CConcept*> >::allocateAndConstruct(mMemMan); |
| 341 |
newBaseOpCon2->init(impliedConcept, false, lastLinker); |
| 342 |
implicationConcept->setOperandList(newBaseOpCon2); |
| 343 |
implicationConcept->incOperandCount(linkerCount + 1); |
| 344 |
|
| 345 |
return implicationConcept; |
| 346 |
} |
| 347 |
|
| 348 |
|
| 349 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createVariableBindingPropagationTriggerConcept() { |
| 350 |
CConcept* triggConcept = createNewConcept(); |
| 351 |
triggConcept->setOperatorCode(CCVARBINDTRIG); |
| 352 |
return triggConcept; |
| 353 |
} |
| 354 |
|
| 355 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createTriggerConcept() { |
| 356 |
CConcept* triggConcept = createNewConcept(); |
| 357 |
triggConcept->setOperatorCode(CCIMPLTRIG); |
| 358 |
return triggConcept; |
| 359 |
} |
| 360 |
|
| 361 |
|
| 362 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createVariableBindingPrepareConcept(CConcept* followingConcept) { |
| 363 |
CConcept* prepConcept = createNewConcept(); |
| 364 |
prepConcept->setOperatorCode(CCVARBINDPREPARE); |
| 365 |
addConceptOperand(prepConcept, followingConcept, false); |
| 366 |
return prepConcept; |
| 367 |
} |
| 368 |
|
| 369 |
|
| 370 |
|
| 371 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createVariableBindingPropagationJoiningConcept(CConcept* joinConcept1, CConcept* joinConcept2, CConcept* impliedConcept) { |
| 372 |
CConcept* joiningConcept = createNewConcept(); |
| 373 |
joiningConcept->setOperatorCode(CCVARBINDJOIN); |
| 374 |
|
| 375 |
CSortedNegLinker<CConcept*>* newBaseOpCon1 = CObjectAllocator< CSortedNegLinker<CConcept*> >::allocateAndConstruct(mMemMan); |
| 376 |
newBaseOpCon1->init(joinConcept2, true); |
| 377 |
CSortedNegLinker<CConcept*>* newBaseOpCon2 = CObjectAllocator< CSortedNegLinker<CConcept*> >::allocateAndConstruct(mMemMan); |
| 378 |
newBaseOpCon2->init(joinConcept1, true, newBaseOpCon1); |
| 379 |
CSortedNegLinker<CConcept*>* newBaseOpCon3 = CObjectAllocator< CSortedNegLinker<CConcept*> >::allocateAndConstruct(mMemMan); |
| 380 |
newBaseOpCon3->init(impliedConcept, false, newBaseOpCon2); |
| 381 |
joiningConcept->setOperandList(newBaseOpCon3); |
| 382 |
joiningConcept->incOperandCount(3); |
| 383 |
|
| 384 |
QHash<CExpressionVariable*, CVariable*>* variableExpressionVariableHash = mQueryPart->getVariableExpressionVariableHash(); |
| 385 |
|
| 386 |
QHash<CConcept*, QSet<CExpressionVariable*> >* conceptPropagatedVariableSetHash = mQueryPart->getConceptPropagatedVariableSetHash(); |
| 387 |
QSet<CExpressionVariable*> varSet1 = conceptPropagatedVariableSetHash->value(joinConcept1); |
| 388 |
QSet<CExpressionVariable*> varSet2 = conceptPropagatedVariableSetHash->value(joinConcept2); |
| 389 |
CSortedLinker<CVariable*>* varLinker = nullptr; |
| 390 |
for (QSet<CExpressionVariable*>::const_iterator it = varSet1.constBegin(), itEnd = varSet1.constEnd(); it != itEnd; ++it) { |
| 391 |
if (varSet2.contains(*it)) { |
| 392 |
CExpressionVariable* variableExp = *it; |
| 393 |
CSortedLinker<CVariable*>* tmpVarLinker = CObjectAllocator< CSortedLinker<CVariable*> >::allocateAndConstruct(mMemMan); |
| 394 |
CVariable* variable = variableExpressionVariableHash->value(variableExp); |
| 395 |
tmpVarLinker->init(variable); |
| 396 |
if (varLinker) { |
| 397 |
varLinker = varLinker->insertNextSorted(tmpVarLinker); |
| 398 |
} else { |
| 399 |
varLinker = tmpVarLinker; |
| 400 |
} |
| 401 |
} |
| 402 |
} |
| 403 |
joiningConcept->setVariableLinker(varLinker); |
| 404 |
|
| 405 |
return joiningConcept; |
| 406 |
} |
| 407 |
|
| 408 |
|
| 409 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createVariableBindingFinalizerConcept() { |
| 410 |
CConcept* triggConcept = createNewConcept(); |
| 411 |
triggConcept->setOperatorCode(CCVARBINDFINALZE); |
| 412 |
return triggConcept; |
| 413 |
} |
| 414 |
|
| 415 |
|
| 416 |
|
| 417 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createPropagationToVariableConcept(CConcept* followingTriggerConcept, CRole* role, CVariable* variable) { |
| 418 |
CConcept* concept = createPropagationConcept(followingTriggerConcept, role); |
| 419 |
CSortedLinker<CVariable*>* varLInker = CObjectAllocator< CSortedLinker<CVariable*> >::allocateAndConstruct(mMemMan); |
| 420 |
varLInker->setData(variable); |
| 421 |
concept->setVariableLinker(varLInker); |
| 422 |
return concept; |
| 423 |
} |
| 424 |
|
| 425 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createPropagationToPreparedVariableConcept(CConcept* followingTriggerConcept, CRole* role, CExpressionVariable* destVariable) { |
| 426 |
if (!role->isComplexRole() && mQueryPart->getPrepareVariableSet()->contains(destVariable)) { |
| 427 |
CVariable* variable = getPropagationVariableForVariableExpression(destVariable); |
| 428 |
return createPropagationToVariableConcept(followingTriggerConcept, role, variable); |
| 429 |
} else { |
| 430 |
return createPropagationConcept(followingTriggerConcept, role); |
| 431 |
} |
| 432 |
} |
| 433 |
|
| 434 |
|
| 435 |
|
| 436 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createPropagationConcept(CConcept* followingTriggerConcept, CRole* role) { |
| 437 |
CConcept* succPropConcept = createNewConcept(); |
| 438 |
succPropConcept->setOperatorCode(CCIMPLALL); |
| 439 |
succPropConcept->setRole(role); |
| 440 |
addConceptOperand(succPropConcept, followingTriggerConcept, false); |
| 441 |
return succPropConcept; |
| 442 |
} |
| 443 |
|
| 444 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createRepeatedTopRolePropagationConcept(CConcept* followingTriggerConcept) { |
| 445 |
CRole* topRole = mOntoAnsweringItem->getTestingOntology()->getRBox()->getTopObjectRole(); |
| 446 |
CConcept* triggerConcept = createTriggerConcept(); |
| 447 |
CConcept* propagationConcept = createPropagationConcept(triggerConcept, topRole); |
| 448 |
addConceptOperand(triggerConcept, propagationConcept, false); |
| 449 |
addConceptOperand(triggerConcept, followingTriggerConcept, false); |
| 450 |
return triggerConcept; |
| 451 |
} |
| 452 |
|
| 453 |
|
| 454 |
|
| 455 |
|
| 456 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createOrConcept() { |
| 457 |
CConcept* orConcept = createNewConcept(); |
| 458 |
orConcept->setOperatorCode(CCOR); |
| 459 |
return orConcept; |
| 460 |
} |
| 461 |
|
| 462 |
|
| 463 |
|
| 464 |
|
| 465 |
CExpressionVariable* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::absorbStraightObjectPropertyAssertionPath(CExpressionVariable* currentVariable, CObjectPropertyAssertionExpression* startingProperty) { |
| 466 |
|
| 467 |
CExpressionVariable* nextVariable = absorbObjectPropertyAssertion(currentVariable, startingProperty); |
| 468 |
|
| 469 |
QSet<CExpressionVariable*>* anonymousVarSet = mQueryPart->getAnonymousVariableSet(); |
| 470 |
|
| 471 |
while (nextVariable) { |
| 472 |
if (mConfCreateAlwaysBindingConcepts || !anonymousVarSet->contains(nextVariable)) { |
| 473 |
break; |
| 474 |
} |
| 475 |
if (mQueryPart->getIndividualVariableSet()->contains(nextVariable) && !mQueryPart->getBindingsVariableSet()->contains(nextVariable)) { |
| 476 |
break; |
| 477 |
} |
| 478 |
QList<CObjectPropertyAssertionExpression*> neighbouringPropAssList = mQueryPart->getNeighbouringPropertyAssertions(nextVariable); |
| 479 |
QList<CObjectPropertyAssertionExpression*> selfPropAssList = mQueryPart->getSelfPropertyAssertions(nextVariable); |
| 480 |
if (neighbouringPropAssList.size() == 1 && selfPropAssList.isEmpty()) { |
| 481 |
QList<CObjectPropertyAssertionExpression*> absorbPropAssList; |
| 482 |
if (mConfInverseIndividualVariableSinglePathAbsorption && isIndividualVariablePathInversedAbsorbable(nextVariable, absorbPropAssList)) { |
| 483 |
absorbIndividualVariablePathInversed(nextVariable, absorbPropAssList); |
| 484 |
break; |
| 485 |
} |
| 486 |
|
| 487 |
CObjectPropertyAssertionExpression* nextObjectPropertyAssertion = neighbouringPropAssList.first(); |
| 488 |
nextVariable = absorbObjectPropertyAssertion(nextVariable, nextObjectPropertyAssertion); |
| 489 |
} else { |
| 490 |
break; |
| 491 |
} |
| 492 |
} |
| 493 |
|
| 494 |
return nextVariable; |
| 495 |
} |
| 496 |
|
| 497 |
|
| 498 |
CExpressionVariable* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::findNextAbsorptionVariable(CExpressionVariable* currentVariable, QList<CExpressionVariable*>& absorbedPropagatedVariables, QList<CObjectPropertyAssertionExpression*>& objectPropertyPath) { |
| 499 |
CExpressionVariable* var = COptimizedComplexVariableAbstractNonDisconnectingAbsorptionBasedQueryPartHandler::findNextAbsorptionVariable(currentVariable, absorbedPropagatedVariables, objectPropertyPath); |
| 500 |
if (!var) { |
| 501 |
for (CExpressionVariable* testVar : absorbedPropagatedVariables) { |
| 502 |
if (mQueryPart->getIndividualVariableSet()->contains(testVar) && !mQueryPart->getBindingsVariableSet()->contains(testVar)) { |
| 503 |
return testVar; |
| 504 |
} |
| 505 |
} |
| 506 |
} |
| 507 |
return var; |
| 508 |
} |
| 509 |
|
| 510 |
|
| 511 |
|
| 512 |
|
| 513 |
|
| 514 |
|
| 515 |
|
| 516 |
|
| 517 |
|
| 518 |
|
| 519 |
|
| 520 |
|
| 521 |
|
| 522 |
|
| 523 |
CExpressionVariable* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::propagateOrdinaryTriggerToIndividualVariableOverSinglePath(CExpressionVariable* currentVariable, QList<CObjectPropertyAssertionExpression*> absorbPropAssList) { |
| 524 |
CConcept* initialTriggerConcept = createOrdinaryPropagationTriggerConcept(); |
| 525 |
CConcept* prepareConcept = createVariableBindingPrepareConcept(initialTriggerConcept); |
| 526 |
|
| 527 |
CConcept* lastTrigger = mQueryPart->getVariableLastTriggerConcept(currentVariable); |
| 528 |
addConceptOperand(lastTrigger, prepareConcept, false); |
| 529 |
|
| 530 |
|
| 531 |
CExpressionVariable* nextVariable = currentVariable; |
| 532 |
for (CObjectPropertyAssertionExpression* obPropAss : absorbPropAssList) { |
| 533 |
nextVariable = propagateOrdinaryTriggerOverObjectPropertyAssertion(nextVariable, obPropAss, initialTriggerConcept); |
| 534 |
initialTriggerConcept = nullptr; |
| 535 |
} |
| 536 |
|
| 537 |
return nextVariable; |
| 538 |
} |
| 539 |
|
| 540 |
|
| 541 |
|
| 542 |
|
| 543 |
CExpressionVariable* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::propagateOrdinaryTriggerOverObjectPropertyAssertion(CExpressionVariable* currentVariable, CObjectPropertyAssertionExpression* objectProperty, CConcept* currentTriggerConcept) { |
| 544 |
if (!currentTriggerConcept) { |
| 545 |
currentTriggerConcept = mQueryPart->getVariableLastTriggerConcept(currentVariable); |
| 546 |
} |
| 547 |
|
| 548 |
CRole* role = mOntoAnsweringItem->getOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getObjectPropertyTermRoleMappingHash()->value(objectProperty->getObjectPropertyTermExpression()); |
| 549 |
CRole* topRole = mOntoAnsweringItem->getOntology()->getDataBoxes()->getRBox()->getTopObjectRole(); |
| 550 |
if (topRole == role) { |
| 551 |
mQueryPart->setTopObjectPropertyAbsorptionPropagation(true); |
| 552 |
} |
| 553 |
|
| 554 |
bool inversed = dynamic_cast<CIndividualVariableExpression*>(objectProperty->getSecondIndividualTermExpression()) == currentVariable; |
| 555 |
if (inversed) { |
| 556 |
role = role->getInverseRole(); |
| 557 |
} |
| 558 |
|
| 559 |
CConcept* nextTriggerConcept = nullptr; |
| 560 |
CExpressionVariable* otherVariable = mQueryPart->getOtherVariableExpression(currentVariable, objectProperty); |
| 561 |
CConcept* lastTrigger = mQueryPart->getVariableLastTriggerConcept(otherVariable); |
| 562 |
|
| 563 |
if (lastTrigger) { |
| 564 |
nextTriggerConcept = createOrdinaryPropagationTriggerConcept(); |
| 565 |
CConcept* joinedTriggerConcept = createOrdinaryPropagationTriggerConcept(); |
| 566 |
|
| 567 |
CConcept* implicationConcept = createOrdinaryPropagationImplicationTriggeredConcept(lastTrigger, joinedTriggerConcept); |
| 568 |
addConceptOperand(nextTriggerConcept, implicationConcept, false); |
| 569 |
|
| 570 |
lastTrigger = joinedTriggerConcept; |
| 571 |
} |
| 572 |
|
| 573 |
CConcept* propagationConcept = createOrdinaryPropagationConcept(nextTriggerConcept, role); |
| 574 |
addConceptOperand(currentTriggerConcept, propagationConcept, false); |
| 575 |
|
| 576 |
mQueryPart->setVariableLastTriggerConcept(otherVariable, lastTrigger); |
| 577 |
return otherVariable; |
| 578 |
} |
| 579 |
|
| 580 |
|
| 581 |
|
| 582 |
|
| 583 |
|
| 584 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createOrdinaryPropagationImplicationTriggeredConcept(CConcept* triggeredConcept, CConcept* impliedConcept) { |
| 585 |
QList<CConcept*> triggeredConceptList; |
| 586 |
triggeredConceptList.append(triggeredConcept); |
| 587 |
return createOrdinaryPropagationImplicationTriggeredConcept(triggeredConceptList, impliedConcept); |
| 588 |
} |
| 589 |
|
| 590 |
|
| 591 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createOrdinaryPropagationImplicationTriggeredConcept(const QList<CConcept*>& triggeredConceptList, CConcept* impliedConcept) { |
| 592 |
CConcept* implicationConcept = createNewConcept(); |
| 593 |
implicationConcept->setOperatorCode(CCIMPL); |
| 594 |
|
| 595 |
|
| 596 |
if (triggeredConceptList.isEmpty()) { |
| 597 |
bool debug = true; |
| 598 |
} |
| 599 |
|
| 600 |
cint64 linkerCount = 0; |
| 601 |
CSortedNegLinker<CConcept*>* lastLinker = nullptr; |
| 602 |
for (CConcept* triggeredConcept : triggeredConceptList) { |
| 603 |
CSortedNegLinker<CConcept*>* newBaseOpCon1 = CObjectAllocator< CSortedNegLinker<CConcept*> >::allocateAndConstruct(mMemMan); |
| 604 |
lastLinker = newBaseOpCon1->init(triggeredConcept, true, lastLinker); |
| 605 |
++linkerCount; |
| 606 |
} |
| 607 |
CSortedNegLinker<CConcept*>* newBaseOpCon2 = CObjectAllocator< CSortedNegLinker<CConcept*> >::allocateAndConstruct(mMemMan); |
| 608 |
newBaseOpCon2->init(impliedConcept, false, lastLinker); |
| 609 |
implicationConcept->setOperandList(newBaseOpCon2); |
| 610 |
implicationConcept->incOperandCount(linkerCount + 1); |
| 611 |
|
| 612 |
return implicationConcept; |
| 613 |
} |
| 614 |
|
| 615 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createOrdinaryPropagationTriggerConcept() { |
| 616 |
CConcept* triggConcept = createNewConcept(); |
| 617 |
triggConcept->setOperatorCode(CCIMPLTRIG); |
| 618 |
return triggConcept; |
| 619 |
} |
| 620 |
|
| 621 |
|
| 622 |
|
| 623 |
CConcept* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::createOrdinaryPropagationConcept(CConcept* followingTriggerConcept, CRole* role) { |
| 624 |
CConcept* succPropConcept = createNewConcept(); |
| 625 |
succPropConcept->setOperatorCode(CCIMPLALL); |
| 626 |
succPropConcept->setRole(role); |
| 627 |
addConceptOperand(succPropConcept, followingTriggerConcept, false); |
| 628 |
return succPropConcept; |
| 629 |
} |
| 630 |
|
| 631 |
|
| 632 |
|
| 633 |
COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler* COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::absorbIndividualVariablePathInversed(CExpressionVariable* currentVariable, QList<CObjectPropertyAssertionExpression*>& absorbPropAssList) { |
| 634 |
CExpressionVariable* indiVariable = propagateOrdinaryTriggerToIndividualVariableOverSinglePath(currentVariable, absorbPropAssList); |
| 635 |
|
| 636 |
CConcept* alreadyExistingInitializerConcept = mQueryPart->getInitializerConcept(); |
| 637 |
mQueryPart->setInitializerConcept(nullptr); |
| 638 |
CConcept* lastTriggerConcept = mQueryPart->getVariableLastTriggerConcept(indiVariable); |
| 639 |
handleCurrentVariableSwitch(indiVariable); |
| 640 |
CConcept* indiPrepInitializerConcept = mQueryPart->getInitializerConcept(); |
| 641 |
addConceptOperand(lastTriggerConcept, indiPrepInitializerConcept, false); |
| 642 |
mQueryPart->setInitializerConcept(alreadyExistingInitializerConcept); |
| 643 |
|
| 644 |
CExpressionVariable* nextVariable = indiVariable; |
| 645 |
while (!absorbPropAssList.isEmpty()) { |
| 646 |
CObjectPropertyAssertionExpression* obPropAss = absorbPropAssList.takeLast(); |
| 647 |
nextVariable = absorbObjectPropertyAssertion(nextVariable, obPropAss); |
| 648 |
} |
| 649 |
|
| 650 |
return this; |
| 651 |
} |
| 652 |
|
| 653 |
bool COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler::isIndividualVariablePathInversedAbsorbable(CExpressionVariable* currentVariable, QList<CObjectPropertyAssertionExpression*>& absorbPropAssList) { |
| 654 |
|
| 655 |
CRoleRealization* roleRealization = mOntoAnsweringItem->getOntology()->getRealization()->getRoleRealization(); |
| 656 |
if (roleRealization) { |
| 657 |
CExpressionVariable* nextVariable = currentVariable; |
| 658 |
QSet<CObjectPropertyAssertionExpression*> absorbedPropAssSet; |
| 659 |
while (nextVariable) { |
| 660 |
QList<CObjectPropertyAssertionExpression*> neighbouringPropAssList = mQueryPart->getNeighbouringPropertyAssertions(nextVariable); |
| 661 |
QList<CObjectPropertyAssertionExpression*> filteredNeighbouringPropAssList; |
| 662 |
for (CObjectPropertyAssertionExpression* propAss : neighbouringPropAssList) { |
| 663 |
if (!absorbedPropAssSet.contains(propAss)) { |
| 664 |
filteredNeighbouringPropAssList.append(propAss); |
| 665 |
} |
| 666 |
} |
| 667 |
|
| 668 |
QList<CObjectPropertyAssertionExpression*> selfPropAssList = mQueryPart->getSelfPropertyAssertions(nextVariable); |
| 669 |
if (filteredNeighbouringPropAssList.size() == 1 && selfPropAssList.isEmpty()) { |
| 670 |
CObjectPropertyAssertionExpression* nextObjectPropertyAssertion = filteredNeighbouringPropAssList.first(); |
| 671 |
|
| 672 |
CRole* role = mOntoAnsweringItem->getOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getObjectPropertyTermRoleMappingHash()->value(nextObjectPropertyAssertion->getObjectPropertyTermExpression()); |
| 673 |
bool inversed = dynamic_cast<CIndividualVariableExpression*>(nextObjectPropertyAssertion->getSecondIndividualTermExpression()) == nextVariable; |
| 674 |
if (inversed) { |
| 675 |
role = role->getInverseRole(); |
| 676 |
} |
| 677 |
bool inversePreferred = false; |
| 678 |
if (roleRealization->getPreferredRolePropagationDirection(role, inversePreferred)) { |
| 679 |
if (inversePreferred) { |
| 680 |
absorbedPropAssSet.insert(nextObjectPropertyAssertion); |
| 681 |
absorbPropAssList.append(nextObjectPropertyAssertion); |
| 682 |
|
| 683 |
CExpressionVariable* otherVariable = dynamic_cast<CIndividualVariableExpression*>(nextObjectPropertyAssertion->getFirstIndividualTermExpression()); |
| 684 |
if (dynamic_cast<CIndividualVariableExpression*>(nextObjectPropertyAssertion->getFirstIndividualTermExpression()) == nextVariable) { |
| 685 |
otherVariable = dynamic_cast<CIndividualVariableExpression*>(nextObjectPropertyAssertion->getSecondIndividualTermExpression()); |
| 686 |
} |
| 687 |
|
| 688 |
nextVariable = otherVariable; |
| 689 |
} else { |
| 690 |
return false; |
| 691 |
} |
| 692 |
} else { |
| 693 |
return false; |
| 694 |
} |
| 695 |
|
| 696 |
} else if (filteredNeighbouringPropAssList.size() == 0 && selfPropAssList.isEmpty()) { |
| 697 |
if (mQueryPart->getIndividualVariableSet()->contains(nextVariable) && !mQueryPart->getBindingsVariableSet()->contains(nextVariable)) { |
| 698 |
break; |
| 699 |
} |
| 700 |
} else { |
| 701 |
return false; |
| 702 |
} |
| 703 |
} |
| 704 |
return true; |
| 705 |
} else { |
| 706 |
return false; |
| 707 |
} |
| 708 |
} |
| 709 |
|
| 710 |
|
| 711 |
}; // end namespace Answerer |
| 712 |
|
| 713 |
}; // end namespace Reasoner |
| 714 |
|
| 715 |
}; // end namespace Konclude |