/*
* Copyright (C) 2013-2015, 2019 by the Konclude Developer Team.
*
* This file is part of the reasoning system Konclude.
* For details and support, see .
*
* Konclude is free software: you can redistribute it and/or modify
* it under the terms of version 3 of the GNU Lesser General Public
* License (LGPLv3) as published by the Free Software Foundation.
*
* Konclude is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU (Lesser) General Public License for more details.
*
* You should have received a copy of the GNU (Lesser) General Public
* License along with Konclude. If not, see .
*
*/
#include "CSequentialVariableMappingsCompositionPropagationComputator.h"
namespace Konclude {
namespace Reasoner {
namespace Answerer {
namespace Composition {
CSequentialVariableMappingsCompositionPropagationComputator::CSequentialVariableMappingsCompositionPropagationComputator() {
mComputerName = "Sequential propagation";
}
CAbstractVariableMappingsCompositionComputator* CSequentialVariableMappingsCompositionPropagationComputator::configureComputator(COptimizedComplexExpressionOntologyAnsweringItem* ontoAnsweringItem, CAbstractVariableMappingsCompositionItemRequirementProcessor* reqProcessor, CAnswererContext* answererContext) {
CAbstractVariableMappingsCompositionPropagationComputator::configureComputator(ontoAnsweringItem, reqProcessor, answererContext);
return this;
}
bool CSequentialVariableMappingsCompositionPropagationComputator::computeVariableMappingsPropagationComposition(COptimizedComplexVariableRolePropagationAbstractItem* compVarItem, COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, CAnswererContext* answererContext, bool& processing) {
COptimizedComplexVariableRolePropagationAbstractItem* rolePropItem = (COptimizedComplexVariableRolePropagationAbstractItem*)compVarItem;
COptimizedComplexVariableCompositionItem* baseVarItem = rolePropItem->getBaseItem();
CRole* role = rolePropItem->getRole();
bool inversed = rolePropItem->getInversed();
COptimizedComplexVariableIndividualMappings* baseVariableMapping = baseVarItem->getVariableMapping();
COptimizedComplexVariableCompositionItemDependence* baseItemDep = rolePropItem->getBaseItemDependence();
COptimizedComplexVariableIndividualMappings* variableMapping = rolePropItem->getVariableMapping();
CRoleRealization* roleReal = mOntoAnsweringItem->getOntology()->getRealization()->getRoleRealization();
QList* waitingProcessedRealizationIteratorDataList = rolePropItem->getWaitingProcessedRealizationIteratorDataList();
QList* schedulingReqList = rolePropItem->geSchedulingRealizationRequirementIteratorDataList();
QHash* instItemRolePropInstIterationDataHash = rolePropItem->getInstanceItemRolePropagationInstanceIterationDataHash();
// get variable index
cint64 varIdx = rolePropItem->getPropagationVariableIndex();
cint64 baseBindingSize = baseVariableMapping->getBindingSize();
cint64 newBindingSize = baseVariableMapping->getBindingSize();
if (compVarItem->getCompositionType() == COptimizedComplexVariableCompositionItem::ROLE_PROPAGATION) {
newBindingSize = baseVariableMapping->getBindingSize() + 1;
}
cint64 newVarIdx = baseBindingSize;
bool joining = false;
bool replacing = false;
if (compVarItem->getCompositionType() == COptimizedComplexVariableRolePropagationJoiningItem::ROLE_PROPAGATION_JOIN) {
COptimizedComplexVariableRolePropagationJoiningItem* joinRolePropItem = (COptimizedComplexVariableRolePropagationJoiningItem*)compVarItem;
joining = true;
newVarIdx = joinRolePropItem->getJoiningVariableIndex();
}
if (compVarItem->getCompositionType() == COptimizedComplexVariableRolePropagationReplacementItem::ROLE_PROPAGATION_REPLACEMENT) {
COptimizedComplexVariableRolePropagationReplacementItem* replRolePropItem = (COptimizedComplexVariableRolePropagationReplacementItem*)compVarItem;
replacing = true;
newVarIdx = replRolePropItem->getReplacementVariableIndex();
}
cint64* baseBindingMapping = new cint64[newBindingSize];
for (cint64 i = 0; i < baseBindingSize; ++i) {
baseBindingMapping[i] = i;
}
QList* schedulingRealizationIteratorDataList = rolePropItem->getSchedulingRealizationIteratorDataList();
CRoleInstantiatedItem* roleItem = roleReal->getRoleInstantiatedItem(role);
COptimizedComplexVariableIndividualBindings* propagedBindings = nullptr;
COptimizedComplexVariableIndividualBindingsCardinality* propagedCardinalites = nullptr;
COptimizedComplexVariableIndividualBindingsCardinalityLinker* propagedLinker = nullptr;
CSameRealization* sameRealization = mOntoAnsweringItem->getOntology()->getRealization()->getSameRealization();
CMemoryAllocationManager* bindingsMemMan = variableMapping->getBindingsMemoryAllocationManager();
function variableMappingCreationFunc = [&](COptimizedComplexVariableIndividualBindingsCardinalityLinker* varBindingCardLinker, COptimizedComplexVariableIndividualBindingsCardinality* varCardinalities, const CRealizationIndividualInstanceItemReference& propInstItem) {
COptimizedComplexVariableIndividualBindings* varBinding = varBindingCardLinker->getBindings();
if (!propagedBindings) {
propagedBindings = createBindingsForVariableCompositionItems(newBindingSize, compVarItem, buildingVarItem, bindingsMemMan);
}
if (!propagedCardinalites && varCardinalities) {
propagedCardinalites = createBindingsCardinalitesForVariableCompositionItems(compVarItem, buildingVarItem, bindingsMemMan);
}
if (varCardinalities) {
*propagedCardinalites = *varCardinalities;
}
if (replacing) {
if (!propagedCardinalites) {
propagedCardinalites = createBindingsCardinalitesForVariableCompositionItems(compVarItem, buildingVarItem, bindingsMemMan);
propagedCardinalites->initCardinalities(1, 1);
}
propagedCardinalites->setCardinalityUpdateId(-1);
TIndividualInstanceItemDataBinding& reducedBinding = varBinding->getBinding(newVarIdx);
CInstanceBindingIndividualCountingVisitor visitor;
sameRealization->visitSameIndividuals(reducedBinding.reference, &visitor);
if (visitor.individualCount > 1) {
propagedCardinalites->setSameIndividualsSeparatlyConsideredCardinality(visitor.individualCount * propagedCardinalites->getSameIndividualsSeparatlyConsideredCardinality());
}
}
COptimizedComplexVariableIndividualBindings nextNewBinding(newBindingSize);
for (cint64 i = 0; i < baseBindingSize; ++i) {
propagedBindings->setBinding(baseBindingMapping[i], varBinding->getBinding(i));
}
bool inserting = true;
if (joining) {
if (propInstItem == varBinding->getBinding(newVarIdx).reference) {
inserting = true;
} else {
inserting = false;
}
}
propagedBindings->setBinding(newVarIdx, propInstItem);
if (!propagedLinker) {
propagedLinker = createBindingsLinkerForVariableCompositionItems(propagedBindings, propagedCardinalites, compVarItem, buildingVarItem, bindingsMemMan);
} else {
propagedLinker->setInitialCardinality(propagedCardinalites);
}
if (inserting) {
if (variableMapping->addInsertingBindingsCardinalityLinker(propagedLinker, true)) {
propagedBindings = nullptr;
propagedCardinalites = nullptr;
propagedLinker = nullptr;
} else {
propagedCardinalites = propagedLinker->getCurrentCardinalities();
}
}
};
CRoleRealization* roleRealization = mOntoAnsweringItem->getOntology()->getRealization()->getRoleRealization();
CRoleInstantiatedItem* roleInstancesItem = roleRealization->getRoleInstantiatedItem(role);
function iterationDataHandleFunc = [&](COptimizedComplexVariableRolePropagationProcessingRealizationIteratorData* iteratorData) {
//QString indiString = CIRIName::getRecentIRIName(iteratorData->debugPropInstItemRef.getIndividual()->getIndividualNameLinker());
//COptimizedKPSetRoleInstancesRedirectionItem* initialRedirectionItem = (COptimizedKPSetRoleInstancesRedirectionItem*)roleInstancesItem;
//COptimizedKPSetRoleInstancesItem* roleItem = (COptimizedKPSetRoleInstancesItem*)initialRedirectionItem->getRedirectedItem();
//QString roleString = CIRIName::getRecentIRIName(roleItem->getRole()->getPropertyNameLinker());
//QString inverseRoleString = CIRIName::getRecentIRIName(roleItem->getInverseRole()->getPropertyNameLinker());
//if (indiString == "http://ontology.dumontierlab.com/eswc-example-graph-3#datapoint1" && (roleString == "http://ontology.dumontierlab.com/isPartOf" || inverseRoleString == "http://ontology.dumontierlab.com/isPartOf")) {
// bool debug = true;
//}
if (!iteratorData->isRealizationScheduled()) {
QSet* rolePropInstItemSet = iteratorData->getPropagationInstanceItemSet();
CRealizationIndividualInstanceItemReferenceIterator* fillerIterator = iteratorData->getRealizationIterator();
while (fillerIterator && !fillerIterator->atEnd() && !fillerIterator->requiresInitialization()) {
CRealizationIndividualInstanceItemReference fillerInstanceItemRef = fillerIterator->currentIndividualInstanceItemReference();
iteratorData->getPropagationInstanceItemSet()->insert(fillerInstanceItemRef);
rolePropItem->incFillerInstanceItemCount(iteratorData->getVariableMappingPropagationIteratorList()->size());
fillerIterator->moveNext();
}
if (fillerIterator) {
double remainingFillerEstimationCount = fillerIterator->remainingInstancesEstimation().getEstimatedCount();
double prevFillerEstimation = iteratorData->getExpectedFillerCount();
double newFillerEstimation = iteratorData->getPropagationInstanceItemSet()->size() + remainingFillerEstimationCount;
iteratorData->setExpectedFillerCount(newFillerEstimation);
double diffFillerEstimation = newFillerEstimation - prevFillerEstimation;
rolePropItem->incFillerInstanceItemCount(diffFillerEstimation);
}
if (fillerIterator && fillerIterator->requiresInitialization()) {
COntologyProcessingIteratorRealizationRequirement* roleRealReq = new COntologyProcessingIteratorRealizationRequirement(fillerIterator);
schedulingRealizationIteratorDataList->append(iteratorData);
schedulingReqList->append(roleRealReq);
iteratorData->setRealizationScheduled(true);
} else if (!fillerIterator || fillerIterator->atEnd()) {
if (fillerIterator) {
rolePropItem->incPropagationHandledInstanceItemCount();
delete fillerIterator;
iteratorData->setRealizationIterator(nullptr);
}
QList* variableMappingIteratorList = iteratorData->getVariableMappingPropagationIteratorList();
while (!variableMappingIteratorList->isEmpty()) {
COptimizedComplexVariableIndividualBindingsCardinalityLinker* varBindingCardLinker = variableMappingIteratorList->takeFirst();
COptimizedComplexVariableIndividualBindingsCardinality* cardinalites = varBindingCardLinker->getInitialCardinalities();
rolePropItem->incPropagatedInstanceItemCount();
if (!rolePropInstItemSet->isEmpty()) {
rolePropItem->incRealizationFinishedFillerInstanceItemCount(rolePropInstItemSet->size());
for (const CRealizationIndividualInstanceItemReference& propInstItem : *rolePropInstItemSet) {
variableMappingCreationFunc(varBindingCardLinker, cardinalites, propInstItem);
}
}
}
QList* cardinalityUpdateIteratorList = iteratorData->getCardinalityUpdatePropagationIteratorList();
while (!cardinalityUpdateIteratorList->isEmpty()) {
COptimizedComplexVariableIndividualUpdateCardinalityLinker* updatedCardinalityLinker = cardinalityUpdateIteratorList->takeFirst();
COptimizedComplexVariableIndividualBindingsCardinality* prevCardinalites = updatedCardinalityLinker->getPreviousCardinality();
COptimizedComplexVariableIndividualBindingsCardinalityLinker* bindingLinker = updatedCardinalityLinker->getUpdatedBindingsCardinalityLinker();
COptimizedComplexVariableIndividualBindingsCardinality* newCardinalites = updatedCardinalityLinker->getNewCardinality();
COptimizedComplexVariableIndividualBindings* bindings = bindingLinker->getBindings();
COptimizedComplexVariableIndividualBindingsCardinality tmpDiffCardinalites = *newCardinalites;
tmpDiffCardinalites.substractCardinalities(prevCardinalites);
if (!rolePropInstItemSet->isEmpty()) {
for (const CRealizationIndividualInstanceItemReference& propInstItem : *rolePropInstItemSet) {
variableMappingCreationFunc(bindingLinker, &tmpDiffCardinalites, propInstItem);
}
}
}
}
}
};
bool successorCollectionContinued = false;
while (!waitingProcessedRealizationIteratorDataList->isEmpty() && rolePropItem->requiresMoreVariableMappingsComputation()) {
COptimizedComplexVariableRolePropagationProcessingRealizationIteratorData* iteratorData = (COptimizedComplexVariableRolePropagationProcessingRealizationIteratorData*)waitingProcessedRealizationIteratorDataList->takeFirst();
iteratorData->getRealizationIterator()->begin();
iteratorData->setRealizationScheduled(false);
rolePropItem->decScheduledRealizationCount();
iterationDataHandleFunc(iteratorData);
successorCollectionContinued = true;
}
bool mappingProcessed = false;
while (rolePropItem->requiresMoreVariableMappingsComputation() && (!baseItemDep->isBatchProcessed() || baseItemDep->loadNextBatch())) {
while (rolePropItem->requiresMoreVariableMappingsComputation() && baseItemDep->getBatchCurrentBindingsCardinalityLinker(false)) {
mappingProcessed = true;
COptimizedComplexVariableIndividualBindingsCardinalityLinker* bindingLinker = baseItemDep->getBatchCurrentBindingsCardinalityLinker(true);
COptimizedComplexVariableIndividualBindings* varBinding = bindingLinker->getBindings();
CRealizationIndividualInstanceItemReference instItemRef = varBinding->getBinding(varIdx).reference;
//if (CIRIName::getRecentIRIName(instItemRef.getIndividual()->getIndividualNameLinker()) == "http://ontology.dumontierlab.com/eswc-example-graph-3#datapoint1") {
// bool debug = true;
//}
COptimizedComplexVariableRolePropagationProcessingRealizationIteratorData*& iterationData = (*instItemRolePropInstIterationDataHash)[instItemRef];
if (!iterationData) {
iterationData = new COptimizedComplexVariableRolePropagationProcessingRealizationIteratorData();
//iterationData->debugPropInstItemRef = instItemRef;
iterationData->setRealizationIterator(roleRealization->getRoleFillerInstancesIterator(instItemRef, roleInstancesItem, inversed, mRoleFillerRealizationSorting));
iterationData->getVariableMappingPropagationIteratorList()->append(bindingLinker);
iterationDataHandleFunc(iterationData);
} else if (!iterationData->getRealizationIterator()) {
COptimizedComplexVariableIndividualBindingsCardinality* cardinalites = bindingLinker->getInitialCardinalities();
QSet* rolePropInstItemSet = iterationData->getPropagationInstanceItemSet();
rolePropItem->incPropagatedInstanceItemCount();
rolePropItem->incFillerInstanceItemCount(rolePropInstItemSet->size());
rolePropItem->incRealizationFinishedFillerInstanceItemCount(rolePropInstItemSet->size());
for (const CRealizationIndividualInstanceItemReference& propInstItem : *rolePropInstItemSet) {
variableMappingCreationFunc(bindingLinker, cardinalites, propInstItem);
}
} else {
iterationData->addVariableMappingPropagationIterator(bindingLinker);
rolePropItem->incFillerInstanceItemCount(iterationData->getPropagationInstanceItemSet()->size());
iterationDataHandleFunc(iterationData);
}
}
while (rolePropItem->requiresMoreVariableMappingsComputation() && baseItemDep->getBatchCurrentUpdatedCardinalityLinker(false)) {
mappingProcessed = true;
COptimizedComplexVariableIndividualUpdateCardinalityLinker* updatedCardinalityLinker = baseItemDep->getBatchCurrentUpdatedCardinalityLinker(true);
COptimizedComplexVariableIndividualBindings* varBinding = updatedCardinalityLinker->getUpdatedBindingsCardinalityLinker()->getBindings();
CRealizationIndividualInstanceItemReference instItemRef = varBinding->getBinding(varIdx).reference;
COptimizedComplexVariableRolePropagationProcessingRealizationIteratorData*& iterationData = (*instItemRolePropInstIterationDataHash)[instItemRef];
iterationData->addCardinalityUpdatePropagationIterator(updatedCardinalityLinker);
iterationDataHandleFunc(iterationData);
}
}
variableMapping->incCurrentUpdateId();
return mappingProcessed;
}
}; // end namespace Composition
}; // end namespace Answerer
}; // end namespace Reasoner
}; // end namespace Konclude