Debian Codegraph @

Source/Reasoner/Answerer/COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler.cpp

raw
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