Debian Codegraph @

Source/Reasoner/Answerer/COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler.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 "COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler.h"
22
23
24 namespace Konclude {
25
26 namespace Reasoner {
27
28 namespace Answerer {
29
30
31 COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler(COptimizedComplexVariableAbsorptionBasedHandlingQueryPartData* queryPart, COptimizedComplexExpressionOntologyAnsweringItem* ontoAnsweringItem, COccurrenceStatisticsCacheReader* occStatsCacheReader) : COptimizedComplexVariableAbstractNonDisconnectingAbsorptionBasedQueryPartHandler(queryPart, ontoAnsweringItem, occStatsCacheReader) {
32 mConfCreateAlwaysBindingConcepts = true;
33 mConfPreabsorptionCount = 1;
34 mConfPrioritizePrepareVariables = true;
35
36 }
37
38
39
40 COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::readConfig(CCalculationConfigurationExtension* config) {
41 COptimizedComplexVariableAbstractNonDisconnectingAbsorptionBasedQueryPartHandler::readConfig(config);
42 mConfPreabsorptionCount = CConfigDataReader::readConfigInteger(config, "Konclude.Answering.QueryAbsorption.PreabsorptionCount");
43 return this;
44 }
45
46
47
48 COptimizedComplexVariableAbstractNonDisconnectingAbsorptionBasedQueryPartHandler* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::handleCurrentVariableSwitch(CExpressionVariable* currentVariable) {
49 if (!mQueryPart->getInitializerConcept()) {
50 mQueryPart->setInitializerConcept(createPropagationTriggerConcept());
51 CConcept* lastTriggerConcept = mQueryPart->getInitializerConcept();
52 if (!mQueryPart->getInitializerVariableExpression()) {
53 if (mQueryPart->hasIndividualVariables()) {
54 lastTriggerConcept = createPropagationTriggerConcept();
55 CConcept* prepareConcept = createPrepareConcept(lastTriggerConcept, getPropagationVariableForVariableExpression(currentVariable));
56 addConceptOperand(mQueryPart->getInitializerConcept(), prepareConcept, false);
57 } else {
58 CConcept* classAbsorbtionTriggerConcept = createPropagationTriggerConcept();
59 CConcept* implicationConcept = createPreparedClassExpressionAbsorption(classAbsorbtionTriggerConcept, currentVariable);
60 lastTriggerConcept = classAbsorbtionTriggerConcept;
61 addConceptOperand(mQueryPart->getInitializerConcept(), implicationConcept, false);
62 }
63 mQueryPart->setInitializerVariableExpression(currentVariable);
64 }
65 mQueryPart->setLastTriggerConcept(lastTriggerConcept);
66 mQueryPart->setLastTriggerVariable(currentVariable);
67 mQueryPart->setVariableLastTriggerConcept(currentVariable, lastTriggerConcept);
68 }
69 return this;
70 }
71
72
73
74 CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createPrepareConcept(CConcept* followingConcept, CVariable* variable) {
75 CConcept* prepConcept = createNewConcept();
76 prepConcept->setOperatorCode(CCVARBINDPREPARE);
77 prepConcept->setVariableLinker(CObjectAllocator< CSortedLinker<CVariable*> >::allocateAndConstruct(mMemMan)->init(variable));
78 addConceptOperand(prepConcept, followingConcept, false);
79 return prepConcept;
80 }
81
82
83 COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::absorbQueryPart() {
84
85 CConcept* alreadyExistingFinalizerConcept = mQueryPart->getPropagationFinalizationConcept();
86 CConcept* alreadyExistingInitializerConcept = mQueryPart->getInitializerConcept();
87 if (alreadyExistingInitializerConcept) {
88 mQueryPart->setInitializerConcept(nullptr);
89 }
90
91 cint64 absorptionCount = 0;
92 while (absorptionCount < mConfPreabsorptionCount) {
93 if (absorptionCount > 0) {
94 createVariablesMultipleAbsoprtionObjectPropertiesCrossPropagationTriggers();
95 }
96 COptimizedComplexVariableAbstractNonDisconnectingAbsorptionBasedQueryPartHandler::absorbQueryPart();
97 mQueryPart->resetAbsorption();
98 ++absorptionCount;
99 }
100
101 mQueryPart->setPropagationFinalizationConcept(mQueryPart->getLastTriggerConcept());
102
103 if (alreadyExistingInitializerConcept) {
104 addConceptOperand(alreadyExistingFinalizerConcept, mQueryPart->getInitializerConcept(), false);
105 mQueryPart->setInitializerConcept(alreadyExistingInitializerConcept);
106 } else if (!mQueryPart->hasPreparationVariables()) {
107 CConcept* topPropConcept = createRepeatedTopRolePropagationConcept(mQueryPart->getInitializerConcept());
108 mQueryPart->setInitializerConcept(topPropConcept);
109 mQueryPart->setTopObjectPropertyInitializationPropagation(true);
110 }
111
112 return this;
113 }
114
115
116
117
118
119 CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createPreparedClassExpressionAbsorption(CConcept* impliedConcept, CExpressionVariable* currentVariable) {
120 CConcept* classImpHanlingConcept = createClassExpressionAbsorption(impliedConcept, currentVariable);
121 if (mQueryPart->getPrepareVariableSet()->contains(currentVariable)) {
122 classImpHanlingConcept = createPrepareConcept(classImpHanlingConcept, getPropagationVariableForVariableExpression(currentVariable));
123 }
124 return classImpHanlingConcept;
125 }
126
127
128 CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createClassExpressionAbsorption(CConcept* impliedConcept, CExpressionVariable* currentVariable) {
129 QList<CBuildExpression*> classExpressions = mQueryPart->getVariableClassExpressions(currentVariable);
130
131 QList<CConcept*> triggerConceptList;
132 if (!mQueryPart->hasIndividualVariables() && !mQueryPart->hasPreparationVariables()) {
133 triggerConceptList = collectVariableInitialObjectPropertiesAbsorptionTriggers(currentVariable);
134 }
135 bool allTriggerable = true;
136 for (CBuildExpression* classExpression : classExpressions) {
137 CClassTermExpression* classTermExp = (CClassTermExpression*)classExpression;
138 CConcept* testingConcept = mOntoAnsweringItem->getTestingOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getClassTermConceptMappingHash()->value(classTermExp);
139 bool testingNegation = testingConcept->hasMappingNegation();
140
141 if (classTermExp) {
142 if (!testingNegation && (testingConcept->getOperatorCode() == CCIMPLTRIG || testingConcept->getOperatorCode() == CCATOM || testingConcept->getOperatorCode() == CCSUB)) {
143 triggerConceptList.append(testingConcept);
144 } else {
145 allTriggerable = false;
146 }
147 }
148 }
149
150
151 if (triggerConceptList.isEmpty()) {
152 return impliedConcept;
153 }
154
155 if (allTriggerable) {
156 CConcept* implicationConcept = createPropagationImplicationTriggeredConcept(triggerConceptList, impliedConcept);
157 CConcept* implicationTriggeringConcept = createPropagationTriggerConcept();
158 addConceptOperand(implicationTriggeringConcept, implicationConcept, false);
159 return implicationTriggeringConcept;
160 } else {
161 CConcept* orConcept = createOrConcept();
162 CBOXLIST<TConceptNegPair>* conceptOfInterestList = mOntoAnsweringItem->getTestingOntology()->getTBox()->getConceptOfInterestList(true);
163 conceptOfInterestList->append(TConceptNegPair(orConcept, false));
164 addConceptOperand(orConcept, impliedConcept, false);
165 for (CBuildExpression* classExpression : classExpressions) {
166 CClassTermExpression* classTermExp = (CClassTermExpression*)classExpression;
167 CConcept* testingConcept = mOntoAnsweringItem->getTestingOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getClassTermConceptMappingHash()->value(classTermExp);
168 bool testingNegation = testingConcept->hasMappingNegation();
169
170 addConceptOperand(orConcept, testingConcept, !testingNegation);
171 }
172 return orConcept;
173 }
174
175 return impliedConcept;
176 }
177
178
179
180
181
182
183
184 COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createVariablesMultipleAbsoprtionObjectPropertiesCrossPropagationTriggers() {
185 QList<CConcept*> triggerConceptList;
186
187 QHash<CExpressionVariable*, CConcept*> mObjectPropertyPropagatedTriggerMultipleAbsorptionConceptHash;
188
189
190 for (CExpressionVariable* currentVariable : *mQueryPart->getAbsorptionVariableSet()) {
191 CConcept* lastTrigger = mQueryPart->getVariableLastTriggerConcept(currentVariable);
192 if (lastTrigger) {
193 QList<CObjectPropertyAssertionExpression*> propList = mQueryPart->getNeighbouringPropertyAssertions(currentVariable, false);
194 for (CObjectPropertyAssertionExpression* prop : propList) {
195 bool inversed = false;
196 CExpressionVariable* otherVariable = dynamic_cast<CIndividualVariableExpression*>(prop->getSecondIndividualTermExpression());
197 if (otherVariable == currentVariable) {
198 otherVariable = dynamic_cast<CIndividualVariableExpression*>(prop->getFirstIndividualTermExpression());
199 inversed = true;
200 }
201 CRole* role = mOntoAnsweringItem->getOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getObjectPropertyTermRoleMappingHash()->value(prop->getObjectPropertyTermExpression());
202 CRole* topRole = mOntoAnsweringItem->getOntology()->getDataBoxes()->getRBox()->getTopObjectRole();
203 if (topRole == role) {
204 mQueryPart->setTopObjectPropertyAbsorptionPropagation(true);
205 }
206 if (inversed) {
207 role = role->getInverseRole();
208 }
209
210 CConcept* lastTrigger = mQueryPart->getVariableLastTriggerConcept(currentVariable);
211 CConcept* triggConcept = createPropagationTriggerConcept();
212 CConcept* propagationConcept = createPropagationToPreparedVariableConcept(triggConcept, role, otherVariable);
213 addConceptOperand(lastTrigger, propagationConcept, false);
214 mObjectPropertyPropagatedTriggerMultipleAbsorptionConceptHash.insertMulti(otherVariable, triggConcept);
215
216 }
217 }
218 }
219
220 for (CExpressionVariable* currentVariable : *mQueryPart->getAbsorptionVariableSet()) {
221
222 QList<CConcept*> triggerConceptList = mObjectPropertyPropagatedTriggerMultipleAbsorptionConceptHash.values(currentVariable);
223 CConcept* lastTrigger = mQueryPart->getVariableLastTriggerConcept(currentVariable);
224
225 CConcept* impliedConcept = createPropagationTriggerConcept();
226 CConcept* implicationConcept = createPropagationImplicationTriggeredConcept(triggerConceptList, impliedConcept);
227 addConceptOperand(lastTrigger, implicationConcept, false);
228
229 if (mQueryPart->getLastTriggerConcept() == lastTrigger) {
230 mQueryPart->setLastTriggerConcept(impliedConcept);
231 }
232 mQueryPart->setVariableLastTriggerConcept(currentVariable, impliedConcept);
233
234 }
235
236
237 return this;
238 }
239
240
241
242
243
244 QList<CConcept*> COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::collectVariableInitialObjectPropertiesAbsorptionTriggers(CExpressionVariable* currentVariable) {
245 QList<CConcept*> triggerConceptList;
246 CConcept* initializationTrigger = mQueryPart->getInitializerConcept();
247
248 CConcept* lastTrigger = mQueryPart->getVariableLastTriggerConcept(currentVariable);
249 if (!lastTrigger) {
250 QList<CObjectPropertyAssertionExpression*> propList = mQueryPart->getNeighbouringPropertyAssertions(currentVariable, false);
251 for (CObjectPropertyAssertionExpression* prop : propList) {
252 bool inversed = false;
253 CExpressionVariable* otherVariable = dynamic_cast<CIndividualVariableExpression*>(prop->getFirstIndividualTermExpression());
254 if (dynamic_cast<CIndividualVariableExpression*>(prop->getFirstIndividualTermExpression()) == currentVariable) {
255 otherVariable = dynamic_cast<CIndividualVariableExpression*>(prop->getSecondIndividualTermExpression());
256 inversed = true;
257 }
258 CConcept* triggConcept = mQueryPart->getInitialObjectPropertyPropagatedTriggerConcept(prop->getObjectPropertyTermExpression(), inversed);
259 if (!triggConcept) {
260 CRole* role = mOntoAnsweringItem->getOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getObjectPropertyTermRoleMappingHash()->value(prop->getObjectPropertyTermExpression());
261
262 CRole* topRole = mOntoAnsweringItem->getOntology()->getDataBoxes()->getRBox()->getTopObjectRole();
263 if (topRole == role) {
264 mQueryPart->setTopObjectPropertyAbsorptionPropagation(true);
265 }
266
267 if (inversed) {
268 role = role->getInverseRole();
269 }
270
271 triggConcept = createPropagationTriggerConcept();
272 CConcept* propagationConcept = createPropagationToPreparedVariableConcept(triggConcept, role, otherVariable);
273 addConceptOperand(initializationTrigger, propagationConcept, false);
274 mQueryPart->setInitialObjectPropertyPropagatedTriggerConcept(prop->getObjectPropertyTermExpression(), inversed, triggConcept);
275 }
276 triggerConceptList.append(triggConcept);
277 }
278 }
279
280 return triggerConceptList;
281 }
282
283
284
285
286
287 CExpressionVariable* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::propagateAbsorptionOverObjectPropertyAssertion(CExpressionVariable* currentVariable, CObjectPropertyAssertionExpression* objectProperty) {
288 CConcept* currentTriggerConcept = mQueryPart->getVariableLastTriggerConcept(currentVariable);
289
290
291 CRole* role = mOntoAnsweringItem->getOntology()->getDataBoxes()->getExpressionDataBoxMapping()->getObjectPropertyTermRoleMappingHash()->value(objectProperty->getObjectPropertyTermExpression());
292
293 CRole* topRole = mOntoAnsweringItem->getOntology()->getDataBoxes()->getRBox()->getTopObjectRole();
294 if (topRole == role) {
295 mQueryPart->setTopObjectPropertyAbsorptionPropagation(true);
296 }
297
298 bool inversed = dynamic_cast<CIndividualVariableExpression*>(objectProperty->getSecondIndividualTermExpression()) == currentVariable;
299 if (inversed) {
300 role = role->getInverseRole();
301 }
302
303 CConcept* nextTriggerConcept = nullptr;
304 CExpressionVariable* otherVariable = mQueryPart->getOtherVariableExpression(currentVariable, objectProperty);
305 CConcept* lastTrigger = mQueryPart->getVariableLastTriggerConcept(otherVariable);
306
307 if (lastTrigger) {
308 nextTriggerConcept = createPropagationTriggerConcept();
309 CConcept* joinedTriggerConcept = createPropagationTriggerConcept();
310
311 CConcept* implicationConcept = createPropagationImplicationTriggeredConcept(lastTrigger, joinedTriggerConcept);
312 addConceptOperand(nextTriggerConcept, implicationConcept, false);
313
314 lastTrigger = joinedTriggerConcept;
315
316 } else {
317 CConcept* classAbsorbtionTriggerConcept = createPropagationTriggerConcept();
318 nextTriggerConcept = createPreparedClassExpressionAbsorption(classAbsorbtionTriggerConcept, otherVariable);
319 lastTrigger = classAbsorbtionTriggerConcept;
320 }
321
322
323 CConcept* propagationConcept = createPropagationToPreparedVariableConcept(nextTriggerConcept, role, otherVariable);
324 addConceptOperand(currentTriggerConcept, propagationConcept, false);
325
326 mQueryPart->setVariableLastTriggerConcept(otherVariable, lastTrigger);
327 mQueryPart->setLastTriggerConcept(lastTrigger);
328 mQueryPart->setLastTriggerVariable(otherVariable);
329 return otherVariable;
330 }
331
332
333
334
335
336 CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createPropagationImplicationTriggeredConcept(CConcept* triggeredConcept, CConcept* impliedConcept) {
337 QList<CConcept*> triggeredConceptList;
338 triggeredConceptList.append(triggeredConcept);
339 return createPropagationImplicationTriggeredConcept(triggeredConceptList, impliedConcept);
340 }
341
342
343 CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createPropagationImplicationTriggeredConcept(const QList<CConcept*>& triggeredConceptList, CConcept* impliedConcept) {
344 CConcept* implicationConcept = createNewConcept();
345 implicationConcept->setOperatorCode(CCIMPL);
346
347 cint64 linkerCount = 0;
348 CSortedNegLinker<CConcept*>* lastLinker = nullptr;
349 for (CConcept* triggeredConcept : triggeredConceptList) {
350 CSortedNegLinker<CConcept*>* newBaseOpCon1 = CObjectAllocator< CSortedNegLinker<CConcept*> >::allocateAndConstruct(mMemMan);
351 lastLinker = newBaseOpCon1->init(triggeredConcept, true, lastLinker);
352 ++linkerCount;
353 }
354 CSortedNegLinker<CConcept*>* newBaseOpCon2 = CObjectAllocator< CSortedNegLinker<CConcept*> >::allocateAndConstruct(mMemMan);
355 newBaseOpCon2->init(impliedConcept, false, lastLinker);
356 implicationConcept->setOperandList(newBaseOpCon2);
357 implicationConcept->incOperandCount(linkerCount + 1);
358
359 return implicationConcept;
360 }
361
362
363 CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createPropagationTriggerConcept() {
364 CConcept* triggConcept = createNewConcept();
365 triggConcept->setOperatorCode(CCIMPLTRIG);
366 return triggConcept;
367 }
368
369 CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createTriggerConcept() {
370 CConcept* triggConcept = createNewConcept();
371 triggConcept->setOperatorCode(CCIMPLTRIG);
372 return triggConcept;
373 }
374
375
376
377 CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createPropagationToVariableConcept(CConcept* followingTriggerConcept, CRole* role, CVariable* variable) {
378 CConcept* concept = createPropagationConcept(followingTriggerConcept, role);
379 CSortedLinker<CVariable*>* varLInker = CObjectAllocator< CSortedLinker<CVariable*> >::allocateAndConstruct(mMemMan);
380 varLInker->setData(variable);
381 concept->setVariableLinker(varLInker);
382 return concept;
383 }
384
385 CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createPropagationToPreparedVariableConcept(CConcept* followingTriggerConcept, CRole* role, CExpressionVariable* destVariable) {
386 if (!role->isComplexRole() && mQueryPart->getPrepareVariableSet()->contains(destVariable)) {
387 CVariable* variable = getPropagationVariableForVariableExpression(destVariable);
388 return createPropagationToVariableConcept(followingTriggerConcept, role, variable);
389 } else {
390 return createPropagationConcept(followingTriggerConcept, role);
391 }
392 }
393
394
395
396 CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createPropagationConcept(CConcept* followingTriggerConcept, CRole* role) {
397 CConcept* succPropConcept = createNewConcept();
398 succPropConcept->setOperatorCode(CCIMPLALL);
399 succPropConcept->setRole(role);
400 addConceptOperand(succPropConcept, followingTriggerConcept, false);
401 return succPropConcept;
402 }
403
404 CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createRepeatedTopRolePropagationConcept(CConcept* followingTriggerConcept) {
405 CRole* topRole = mOntoAnsweringItem->getTestingOntology()->getRBox()->getTopObjectRole();
406 CConcept* triggerConcept = createTriggerConcept();
407 CConcept* propagationConcept = createPropagationConcept(triggerConcept, topRole);
408 addConceptOperand(triggerConcept, propagationConcept, false);
409 addConceptOperand(triggerConcept, followingTriggerConcept, false);
410 return triggerConcept;
411 }
412
413
414
415
416 CConcept* COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler::createOrConcept() {
417 CConcept* orConcept = createNewConcept();
418 orConcept->setOperatorCode(CCOR);
419 return orConcept;
420 }
421
422
423
424
425 }; // end namespace Answerer
426
427 }; // end namespace Reasoner
428
429 }; // end namespace Konclude