Debian Codegraph @

Source/Reasoner/Answerer/Composition/CSequentialVariableMappingsCompositionPropagationComputator.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 "CSequentialVariableMappingsCompositionPropagationComputator.h"
22
23 namespace Konclude {
24
25 namespace Reasoner {
26
27 namespace Answerer {
28
29 namespace Composition {
30
31 CSequentialVariableMappingsCompositionPropagationComputator::CSequentialVariableMappingsCompositionPropagationComputator() {
32 mComputerName = "Sequential propagation";
33 }
34
35
36
37 CAbstractVariableMappingsCompositionComputator* CSequentialVariableMappingsCompositionPropagationComputator::configureComputator(COptimizedComplexExpressionOntologyAnsweringItem* ontoAnsweringItem, CAbstractVariableMappingsCompositionItemRequirementProcessor* reqProcessor, CAnswererContext* answererContext) {
38 CAbstractVariableMappingsCompositionPropagationComputator::configureComputator(ontoAnsweringItem, reqProcessor, answererContext);
39 return this;
40 }
41
42
43
44 bool CSequentialVariableMappingsCompositionPropagationComputator::computeVariableMappingsPropagationComposition(COptimizedComplexVariableRolePropagationAbstractItem* compVarItem, COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, CAnswererContext* answererContext, bool& processing) {
45
46 COptimizedComplexVariableRolePropagationAbstractItem* rolePropItem = (COptimizedComplexVariableRolePropagationAbstractItem*)compVarItem;
47 COptimizedComplexVariableCompositionItem* baseVarItem = rolePropItem->getBaseItem();
48 CRole* role = rolePropItem->getRole();
49 bool inversed = rolePropItem->getInversed();
50 COptimizedComplexVariableIndividualMappings* baseVariableMapping = baseVarItem->getVariableMapping();
51 COptimizedComplexVariableCompositionItemDependence* baseItemDep = rolePropItem->getBaseItemDependence();
52 COptimizedComplexVariableIndividualMappings* variableMapping = rolePropItem->getVariableMapping();
53 CRoleRealization* roleReal = mOntoAnsweringItem->getOntology()->getRealization()->getRoleRealization();
54
55 QList<COptimizedComplexVariableRolePropagationProcessingRealizationIteratorDataBase*>* waitingProcessedRealizationIteratorDataList = rolePropItem->getWaitingProcessedRealizationIteratorDataList();
56 QList<COntologyProcessingRequirement*>* schedulingReqList = rolePropItem->geSchedulingRealizationRequirementIteratorDataList();
57
58 QHash<CRealizationIndividualInstanceItemReference, COptimizedComplexVariableRolePropagationProcessingRealizationIteratorData*>* instItemRolePropInstIterationDataHash = rolePropItem->getInstanceItemRolePropagationInstanceIterationDataHash();
59
60 // get variable index
61 cint64 varIdx = rolePropItem->getPropagationVariableIndex();
62 cint64 baseBindingSize = baseVariableMapping->getBindingSize();
63 cint64 newBindingSize = baseVariableMapping->getBindingSize();
64 if (compVarItem->getCompositionType() == COptimizedComplexVariableCompositionItem::ROLE_PROPAGATION) {
65 newBindingSize = baseVariableMapping->getBindingSize() + 1;
66 }
67 cint64 newVarIdx = baseBindingSize;
68 bool joining = false;
69 bool replacing = false;
70 if (compVarItem->getCompositionType() == COptimizedComplexVariableRolePropagationJoiningItem::ROLE_PROPAGATION_JOIN) {
71 COptimizedComplexVariableRolePropagationJoiningItem* joinRolePropItem = (COptimizedComplexVariableRolePropagationJoiningItem*)compVarItem;
72 joining = true;
73 newVarIdx = joinRolePropItem->getJoiningVariableIndex();
74 }
75 if (compVarItem->getCompositionType() == COptimizedComplexVariableRolePropagationReplacementItem::ROLE_PROPAGATION_REPLACEMENT) {
76 COptimizedComplexVariableRolePropagationReplacementItem* replRolePropItem = (COptimizedComplexVariableRolePropagationReplacementItem*)compVarItem;
77 replacing = true;
78 newVarIdx = replRolePropItem->getReplacementVariableIndex();
79 }
80
81 cint64* baseBindingMapping = new cint64[newBindingSize];
82 for (cint64 i = 0; i < baseBindingSize; ++i) {
83 baseBindingMapping[i] = i;
84 }
85
86 QList<COptimizedComplexVariableRolePropagationProcessingRealizationIteratorDataBase*>* schedulingRealizationIteratorDataList = rolePropItem->getSchedulingRealizationIteratorDataList();
87
88 CRoleInstantiatedItem* roleItem = roleReal->getRoleInstantiatedItem(role);
89
90 COptimizedComplexVariableIndividualBindings* propagedBindings = nullptr;
91 COptimizedComplexVariableIndividualBindingsCardinality* propagedCardinalites = nullptr;
92 COptimizedComplexVariableIndividualBindingsCardinalityLinker* propagedLinker = nullptr;
93 CSameRealization* sameRealization = mOntoAnsweringItem->getOntology()->getRealization()->getSameRealization();
94 CMemoryAllocationManager* bindingsMemMan = variableMapping->getBindingsMemoryAllocationManager();
95
96
97 function<void(COptimizedComplexVariableIndividualBindingsCardinalityLinker* varBindingCardLinker, COptimizedComplexVariableIndividualBindingsCardinality* varCardinalities, const CRealizationIndividualInstanceItemReference& propInstItem)> variableMappingCreationFunc = [&](COptimizedComplexVariableIndividualBindingsCardinalityLinker* varBindingCardLinker, COptimizedComplexVariableIndividualBindingsCardinality* varCardinalities, const CRealizationIndividualInstanceItemReference& propInstItem) {
98
99 COptimizedComplexVariableIndividualBindings* varBinding = varBindingCardLinker->getBindings();
100 if (!propagedBindings) {
101 propagedBindings = createBindingsForVariableCompositionItems(newBindingSize, compVarItem, buildingVarItem, bindingsMemMan);
102 }
103 if (!propagedCardinalites && varCardinalities) {
104 propagedCardinalites = createBindingsCardinalitesForVariableCompositionItems(compVarItem, buildingVarItem, bindingsMemMan);
105 }
106 if (varCardinalities) {
107 *propagedCardinalites = *varCardinalities;
108 }
109
110
111 if (replacing) {
112 if (!propagedCardinalites) {
113 propagedCardinalites = createBindingsCardinalitesForVariableCompositionItems(compVarItem, buildingVarItem, bindingsMemMan);
114 propagedCardinalites->initCardinalities(1, 1);
115 }
116 propagedCardinalites->setCardinalityUpdateId(-1);
117
118 TIndividualInstanceItemDataBinding& reducedBinding = varBinding->getBinding(newVarIdx);
119 CInstanceBindingIndividualCountingVisitor visitor;
120 sameRealization->visitSameIndividuals(reducedBinding.reference, &visitor);
121 if (visitor.individualCount > 1) {
122 propagedCardinalites->setSameIndividualsSeparatlyConsideredCardinality(visitor.individualCount * propagedCardinalites->getSameIndividualsSeparatlyConsideredCardinality());
123 }
124
125 }
126
127 COptimizedComplexVariableIndividualBindings nextNewBinding(newBindingSize);
128 for (cint64 i = 0; i < baseBindingSize; ++i) {
129 propagedBindings->setBinding(baseBindingMapping[i], varBinding->getBinding(i));
130 }
131 bool inserting = true;
132 if (joining) {
133 if (propInstItem == varBinding->getBinding(newVarIdx).reference) {
134 inserting = true;
135 } else {
136 inserting = false;
137 }
138 }
139 propagedBindings->setBinding(newVarIdx, propInstItem);
140
141 if (!propagedLinker) {
142 propagedLinker = createBindingsLinkerForVariableCompositionItems(propagedBindings, propagedCardinalites, compVarItem, buildingVarItem, bindingsMemMan);
143 } else {
144 propagedLinker->setInitialCardinality(propagedCardinalites);
145 }
146
147 if (inserting) {
148 if (variableMapping->addInsertingBindingsCardinalityLinker(propagedLinker, true)) {
149 propagedBindings = nullptr;
150 propagedCardinalites = nullptr;
151 propagedLinker = nullptr;
152 } else {
153 propagedCardinalites = propagedLinker->getCurrentCardinalities();
154 }
155 }
156
157 };
158
159
160 CRoleRealization* roleRealization = mOntoAnsweringItem->getOntology()->getRealization()->getRoleRealization();
161 CRoleInstantiatedItem* roleInstancesItem = roleRealization->getRoleInstantiatedItem(role);
162
163 function<void(COptimizedComplexVariableRolePropagationProcessingRealizationIteratorData* iteratorData)> iterationDataHandleFunc = [&](COptimizedComplexVariableRolePropagationProcessingRealizationIteratorData* iteratorData) {
164
165
166 //QString indiString = CIRIName::getRecentIRIName(iteratorData->debugPropInstItemRef.getIndividual()->getIndividualNameLinker());
167 //COptimizedKPSetRoleInstancesRedirectionItem* initialRedirectionItem = (COptimizedKPSetRoleInstancesRedirectionItem*)roleInstancesItem;
168 //COptimizedKPSetRoleInstancesItem* roleItem = (COptimizedKPSetRoleInstancesItem*)initialRedirectionItem->getRedirectedItem();
169 //QString roleString = CIRIName::getRecentIRIName(roleItem->getRole()->getPropertyNameLinker());
170 //QString inverseRoleString = CIRIName::getRecentIRIName(roleItem->getInverseRole()->getPropertyNameLinker());
171 //if (indiString == "http://ontology.dumontierlab.com/eswc-example-graph-3#datapoint1" && (roleString == "http://ontology.dumontierlab.com/isPartOf" || inverseRoleString == "http://ontology.dumontierlab.com/isPartOf")) {
172 // bool debug = true;
173 //}
174
175
176 if (!iteratorData->isRealizationScheduled()) {
177 QSet<CRealizationIndividualInstanceItemReference>* rolePropInstItemSet = iteratorData->getPropagationInstanceItemSet();
178 CRealizationIndividualInstanceItemReferenceIterator* fillerIterator = iteratorData->getRealizationIterator();
179
180 while (fillerIterator && !fillerIterator->atEnd() && !fillerIterator->requiresInitialization()) {
181 CRealizationIndividualInstanceItemReference fillerInstanceItemRef = fillerIterator->currentIndividualInstanceItemReference();
182 iteratorData->getPropagationInstanceItemSet()->insert(fillerInstanceItemRef);
183
184 rolePropItem->incFillerInstanceItemCount(iteratorData->getVariableMappingPropagationIteratorList()->size());
185
186 fillerIterator->moveNext();
187 }
188
189 if (fillerIterator) {
190 double remainingFillerEstimationCount = fillerIterator->remainingInstancesEstimation().getEstimatedCount();
191 double prevFillerEstimation = iteratorData->getExpectedFillerCount();
192 double newFillerEstimation = iteratorData->getPropagationInstanceItemSet()->size() + remainingFillerEstimationCount;
193 iteratorData->setExpectedFillerCount(newFillerEstimation);
194 double diffFillerEstimation = newFillerEstimation - prevFillerEstimation;
195 rolePropItem->incFillerInstanceItemCount(diffFillerEstimation);
196 }
197
198 if (fillerIterator && fillerIterator->requiresInitialization()) {
199 COntologyProcessingIteratorRealizationRequirement* roleRealReq = new COntologyProcessingIteratorRealizationRequirement(fillerIterator);
200 schedulingRealizationIteratorDataList->append(iteratorData);
201 schedulingReqList->append(roleRealReq);
202 iteratorData->setRealizationScheduled(true);
203 } else if (!fillerIterator || fillerIterator->atEnd()) {
204 if (fillerIterator) {
205 rolePropItem->incPropagationHandledInstanceItemCount();
206 delete fillerIterator;
207 iteratorData->setRealizationIterator(nullptr);
208 }
209 QList<COptimizedComplexVariableIndividualBindingsCardinalityLinker*>* variableMappingIteratorList = iteratorData->getVariableMappingPropagationIteratorList();
210 while (!variableMappingIteratorList->isEmpty()) {
211 COptimizedComplexVariableIndividualBindingsCardinalityLinker* varBindingCardLinker = variableMappingIteratorList->takeFirst();
212 COptimizedComplexVariableIndividualBindingsCardinality* cardinalites = varBindingCardLinker->getInitialCardinalities();
213 rolePropItem->incPropagatedInstanceItemCount();
214 if (!rolePropInstItemSet->isEmpty()) {
215 rolePropItem->incRealizationFinishedFillerInstanceItemCount(rolePropInstItemSet->size());
216 for (const CRealizationIndividualInstanceItemReference& propInstItem : *rolePropInstItemSet) {
217 variableMappingCreationFunc(varBindingCardLinker, cardinalites, propInstItem);
218 }
219 }
220 }
221
222
223 QList<COptimizedComplexVariableIndividualUpdateCardinalityLinker*>* cardinalityUpdateIteratorList = iteratorData->getCardinalityUpdatePropagationIteratorList();
224 while (!cardinalityUpdateIteratorList->isEmpty()) {
225 COptimizedComplexVariableIndividualUpdateCardinalityLinker* updatedCardinalityLinker = cardinalityUpdateIteratorList->takeFirst();
226
227 COptimizedComplexVariableIndividualBindingsCardinality* prevCardinalites = updatedCardinalityLinker->getPreviousCardinality();
228 COptimizedComplexVariableIndividualBindingsCardinalityLinker* bindingLinker = updatedCardinalityLinker->getUpdatedBindingsCardinalityLinker();
229 COptimizedComplexVariableIndividualBindingsCardinality* newCardinalites = updatedCardinalityLinker->getNewCardinality();
230 COptimizedComplexVariableIndividualBindings* bindings = bindingLinker->getBindings();
231
232 COptimizedComplexVariableIndividualBindingsCardinality tmpDiffCardinalites = *newCardinalites;
233 tmpDiffCardinalites.substractCardinalities(prevCardinalites);
234
235 if (!rolePropInstItemSet->isEmpty()) {
236 for (const CRealizationIndividualInstanceItemReference& propInstItem : *rolePropInstItemSet) {
237 variableMappingCreationFunc(bindingLinker, &tmpDiffCardinalites, propInstItem);
238 }
239 }
240 }
241 }
242 }
243 };
244
245 bool successorCollectionContinued = false;
246 while (!waitingProcessedRealizationIteratorDataList->isEmpty() && rolePropItem->requiresMoreVariableMappingsComputation()) {
247 COptimizedComplexVariableRolePropagationProcessingRealizationIteratorData* iteratorData = (COptimizedComplexVariableRolePropagationProcessingRealizationIteratorData*)waitingProcessedRealizationIteratorDataList->takeFirst();
248 iteratorData->getRealizationIterator()->begin();
249 iteratorData->setRealizationScheduled(false);
250 rolePropItem->decScheduledRealizationCount();
251 iterationDataHandleFunc(iteratorData);
252 successorCollectionContinued = true;
253 }
254
255
256
257 bool mappingProcessed = false;
258 while (rolePropItem->requiresMoreVariableMappingsComputation() && (!baseItemDep->isBatchProcessed() || baseItemDep->loadNextBatch())) {
259
260 while (rolePropItem->requiresMoreVariableMappingsComputation() && baseItemDep->getBatchCurrentBindingsCardinalityLinker(false)) {
261 mappingProcessed = true;
262 COptimizedComplexVariableIndividualBindingsCardinalityLinker* bindingLinker = baseItemDep->getBatchCurrentBindingsCardinalityLinker(true);
263
264 COptimizedComplexVariableIndividualBindings* varBinding = bindingLinker->getBindings();
265 CRealizationIndividualInstanceItemReference instItemRef = varBinding->getBinding(varIdx).reference;
266
267 //if (CIRIName::getRecentIRIName(instItemRef.getIndividual()->getIndividualNameLinker()) == "http://ontology.dumontierlab.com/eswc-example-graph-3#datapoint1") {
268 // bool debug = true;
269 //}
270
271 COptimizedComplexVariableRolePropagationProcessingRealizationIteratorData*& iterationData = (*instItemRolePropInstIterationDataHash)[instItemRef];
272 if (!iterationData) {
273 iterationData = new COptimizedComplexVariableRolePropagationProcessingRealizationIteratorData();
274 //iterationData->debugPropInstItemRef = instItemRef;
275 iterationData->setRealizationIterator(roleRealization->getRoleFillerInstancesIterator(instItemRef, roleInstancesItem, inversed, mRoleFillerRealizationSorting));
276 iterationData->getVariableMappingPropagationIteratorList()->append(bindingLinker);
277 iterationDataHandleFunc(iterationData);
278 } else if (!iterationData->getRealizationIterator()) {
279 COptimizedComplexVariableIndividualBindingsCardinality* cardinalites = bindingLinker->getInitialCardinalities();
280 QSet<CRealizationIndividualInstanceItemReference>* rolePropInstItemSet = iterationData->getPropagationInstanceItemSet();
281 rolePropItem->incPropagatedInstanceItemCount();
282 rolePropItem->incFillerInstanceItemCount(rolePropInstItemSet->size());
283 rolePropItem->incRealizationFinishedFillerInstanceItemCount(rolePropInstItemSet->size());
284 for (const CRealizationIndividualInstanceItemReference& propInstItem : *rolePropInstItemSet) {
285 variableMappingCreationFunc(bindingLinker, cardinalites, propInstItem);
286 }
287 } else {
288 iterationData->addVariableMappingPropagationIterator(bindingLinker);
289 rolePropItem->incFillerInstanceItemCount(iterationData->getPropagationInstanceItemSet()->size());
290 iterationDataHandleFunc(iterationData);
291 }
292
293 }
294
295
296 while (rolePropItem->requiresMoreVariableMappingsComputation() && baseItemDep->getBatchCurrentUpdatedCardinalityLinker(false)) {
297 mappingProcessed = true;
298 COptimizedComplexVariableIndividualUpdateCardinalityLinker* updatedCardinalityLinker = baseItemDep->getBatchCurrentUpdatedCardinalityLinker(true);
299
300 COptimizedComplexVariableIndividualBindings* varBinding = updatedCardinalityLinker->getUpdatedBindingsCardinalityLinker()->getBindings();
301 CRealizationIndividualInstanceItemReference instItemRef = varBinding->getBinding(varIdx).reference;
302
303 COptimizedComplexVariableRolePropagationProcessingRealizationIteratorData*& iterationData = (*instItemRolePropInstIterationDataHash)[instItemRef];
304 iterationData->addCardinalityUpdatePropagationIterator(updatedCardinalityLinker);
305 iterationDataHandleFunc(iterationData);
306 }
307
308 }
309
310 variableMapping->incCurrentUpdateId();
311
312
313
314 return mappingProcessed;
315
316 }
317
318
319
320
321
322
323 }; // end namespace Composition
324
325 }; // end namespace Answerer
326
327 }; // end namespace Reasoner
328
329 }; // end namespace Konclude