/*
* 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 .
*
*/
#ifndef KONCLUDE_REASONER_ANSWERER_COPTIMIZEDCOMPLEXEXPRESSIONANSWERINGHANDLER_H
#define KONCLUDE_REASONER_ANSWERER_COPTIMIZEDCOMPLEXEXPRESSIONANSWERINGHANDLER_H
// Libraries includes
#include
// Namespace includes
#include "AnswererSettings.h"
#include "CAnsweringHandler.h"
#include "CComplexQueryExpressionProcessingData.h"
#include "COptimizedComplexExpressionOntologyAnsweringItem.h"
#include "CAnsweringMessageDataCalculationCompletedSatisfiable.h"
#include "CAnswererContext.h"
#include "CAnsweringCalculationHandler.h"
#include "CAnsweringMessageDataCalculationAdapter.h"
#include "CAnsweringMessageDataCalculationClassSubsumers.h"
#include "CAnsweringMessageDataCalculationPossibleClassSubsumers.h"
#include "CAnsweringMessageDataCalculationCompletedSubsumptionSuperClass.h"
#include "CAnsweringMessageDataCalculationCompletedClassSubsumption.h"
#include "CAnsweringMessageDataCalculationCompletedSubsumptionSubClass.h"
#include "CAnsweringMessageDataCalculationCompletedInstanceIndividual.h"
#include "CAnsweringMessageDataCalculationCompletedInstanceItem.h"
#include "COptimizedComplexConceptItemVisitor.h"
#include "CAnsweringMessageDataRequirementCompleted.h"
#include "CAnsweringMessageDataRequirementCompletedRealization.h"
#include "CAnsweringMessageDataRequirementCompletedSubClassRealization.h"
#include "CEntailmentQueryProcessingData.h"
#include "CAnsweringMessageDataRequirementCompletedConceptAssertionEntailment.h"
#include "CAnsweringMessageDataRequirementCompletedRoleAssertionEntailment.h"
#include "CAnsweringMessageDataCalculationCompletedInstanceEntailment.h"
#include "COptimizedComplexVariableConceptBaseItem.h"
#include "COptimizedComplexVariableRolePropagationItem.h"
#include "COptimizedComplexVariableRolePropagationJoiningItem.h"
#include "COptimizedComplexVariableRolePropagationReplacementItem.h"
#include "COptimizedComplexVariablePreAbsorptionBasedQueryPartHandler.h"
#include "COptimizedComplexVariableReductionItem.h"
#include "COptimizedComplexVariableJoiningItem.h"
#include "COptimizedComplexBuildingIndividualVariableCompositionsItem.h"
#include "COptimizedComplexVariableJoiningBindingPositionMapping.h"
#include "COptimizedComplexVariableJoiningHash.h"
#include "CEntailmentVariableBuildingItemData.h"
#include "CAnsweringMessageDataRequirementCompletedRoleTargetsRealization.h"
#include "COptimizedComplexVariableDataLiteralExtensionItem.h"
#include "COptimizedComplexVariableDataLiteralBaseItem.h"
#include "COptimizedComplexVariableAbsorptionBasedHandlingQueryPartData.h"
#include "COptimizedComplexVariableBindingAbsorptionBasedQueryPartHandler.h"
#include "COptimizedComplexVariableAbsorptionBasedHandlingExtensionItem.h"
#include "CAnsweringMessageDataCalculationCompletedVariableBindingPropagations.h"
#include "CAnsweringPropagationSteeringAbsorptionExtensionItemController.h"
#include "CAnsweringPropagationSteeringAbsorptionExtensionItemEntailmentController.h"
#include "CAnsweringMessageDataVariableBindingPropagations.h"
#include "CAnsweringMessageDataCalculationCompletedVariableBindingConfirmation.h"
#include "CAnsweringPropagationSteeringAbsorptionExtensionItemBindingController.h"
#include "CAnsweringMessageDataCalculationCompletedVariableBindingEntailment.h"
#include "CAnsweringPropagationSteeringAbsorptionEntailmentController.h"
#include "CAnsweringMessageDataCalculationCompletedInstanceCandidatePropagationItem.h"
#include "CAnsweringMessageDataInstancePropagationsData.h"
#include "CAnsweringMessageDataInstancePossiblePropagationsData.h"
#include "CAnsweringMessageDataCalculationMaterializedConcepts.h"
#include "CAnsweringMessageDataInstanceCertainPropagationsData.h"
#include "CAnsweringProgress.h"
#include "COptimizedComplexVariableIndividualBindingsCardinality.h"
#include "COptimizedComplexVariableIndividualBindingsCardinalityLinker.h"
#include "CAnsweringMessageDataCalculationCompletedQueryMaterialization.h"
#include "COptimizedComplexVariableIndividualMappingsHash.h"
#include "COptimizedComplexVariableIndividualMappingsMultiHash.h"
#include "COptimizedComplexVariableExtractionItem.h"
#include "CAnsweringPropagationSteeringAbsorptionPropagationController.h"
#include "COptimizedComplexBuildingClassVariableCompositionsItem.h"
#include "COptimizedComplexVariableConceptSubSuperItem.h"
#include "COptimizedComplexVariableSubSuperClassesPropagationItem.h"
#include "COptimizedComplexBuildingObjectPropertyVariableCompositionsItem.h"
#include "COptimizedComplexVariableRoleSubSuperItem.h"
#include "COptimizedComplexVariableSubSuperPropertiesPropagationItem.h"
#include "COptimizedComplexBuildingIndividualMixedVariableCompositionsItem.h"
#include "COptimizedComplexVariableIndividualTypeExtensionItem.h"
#include "COptimizedComplexVariableIndividualNeighboringPropertyExtensionItem.h"
// Other includes
#include "Reasoner/Answerer/Composition/CAbstractVariableMappingsCompositionJoinComputator.h"
#include "Reasoner/Answerer/Composition/CSequentialVariableMappingsCompositionJoinComputator.h"
#include "Reasoner/Answerer/Composition/CQtConcurrentVariableMappingsCompositionJoinComputator.h"
#include "Reasoner/Answerer/Composition/CAbstractVariableMappingsCompositionPropagationComputator.h"
#include "Reasoner/Answerer/Composition/CSequentialVariableMappingsCompositionPropagationComputator.h"
#include "Reasoner/Answerer/Composition/CAbstractVariableMappingsCompositionPropagationComputator.h"
#include "Reasoner/Answerer/Composition/CQtConcurrentVariableMappingsCompositionPropagationComputator.h"
#include "Reasoner/Answerer/Conclusion/CAbstractComplexQueryFinishingHandler.h"
#include "Reasoner/Answerer/Conclusion/CSequentialStreamingComplexQueryFinishingHandler.h"
#include "Reasoner/Answerer/Conclusion/CQtConcurrentStreamingComplexQueryFinishingHandler.h"
#include "Context/CContextBase.h"
#include "Reasoner/Revision/COntologyRevision.h"
#include "Reasoner/Ontology/CConceptProcessData.h"
#include "Reasoner/Ontology/CConceptSaturationReferenceLinkingData.h"
#include "Reasoner/Ontology/COntologyProcessingConceptRealizationRequirement.h"
#include "Reasoner/Ontology/COntologyProcessingRoleRealizationRequirement.h"
#include "Reasoner/Ontology/COntologyProcessingIteratorRealizationRequirement.h"
#include "Reasoner/Ontology/COntologyProcessingInitializedRealizationRequirement.h"
#include "Reasoner/Ontology/COntologyTextFormater.h"
#include "Reasoner/Query/CBooleanQueryResult.h"
#include "Reasoner/Query/CClassSynsetsResult.h"
#include "Reasoner/Query/CClassSetResult.h"
#include "Reasoner/Query/CIndividualsResult.h"
#include "Reasoner/Query/CIndividualSynsetsResult.h"
#include "Reasoner/Query/CIndividualsResultVisitorGenerator.h"
#include "Reasoner/Query/CIndividualSynsetsResultVisitorGenerator.h"
#include "Reasoner/Query/CIndividualSynsetResultVisitorGenerator.h"
#include "Reasoner/Query/CComplexConceptAnsweringQuery.h"
#include "Reasoner/Query/CComplexAssertionsIndividualVariablesAnsweringQuery.h"
#include "Reasoner/Query/CVariableBindingsAnswersListResult.h"
#include "Reasoner/Query/CVariableBindingsListAnswerResult.h"
#include "Reasoner/Query/CVariableBindingStringResult.h"
#include "Reasoner/Query/CVariableBindingsAnswersSetResult.h"
#include "Reasoner/Query/CVariableBindingStringDataResult.h"
#include "Reasoner/Query/CVariableBindingsAnswerResultMapOrdering.h"
#include "Reasoner/Query/CVariableBindingsAnswersOrderedMapResult.h"
#include "Reasoner/Query/CVariableBindingFilteringLiteralComparison.h"
#include "Reasoner/Query/CQueryUnknownEntityReferenceError.h"
#include "Reasoner/Query/CVariableBindingsAnswersStreamingResult.h"
#include "Reasoner/Query/CQueryUnspecifiedStringError.h"
#include "Reasoner/Query/CComplexAssertionsIndividualVariablesAnsweringExtendibleQuery.h"
#include "Reasoner/Query/CComplexAxiomsClassVariablesAnsweringQuery.h"
#include "Reasoner/Query/CComplexAxiomsObjectPropertyVariablesAnsweringQuery.h"
#include "Reasoner/Query/CComplexAxiomsDataPropertyVariablesAnsweringQuery.h"
#include "Reasoner/Query/CComplexAxiomsIndividualMixedVariablesAnsweringQuery.h"
#include "Reasoner/Preprocess/CPreProcessContextBase.h"
#include "Reasoner/Preprocess/CRoleChainAutomataTransformationPreProcess.h"
#include "Reasoner/Preprocess/CDataLiteralNormalizerPreProcess.h"
#include "Reasoner/Generator/CSatisfiableCalculationJobGenerator.h"
#include "Reasoner/Generator/CConcreteOntologyRebuildingPreparationBuilder.h"
#include "Reasoner/Kernel/Task/CSatisfiableCalculationTask.h"
#include "Reasoner/Kernel/Task/CConsistenceTaskData.h"
#include "Reasoner/Kernel/Task/CSatisfiableTaskAnswererBindingPropagationAdapter.h"
#include "Reasoner/Kernel/Task/CSatisfiableTaskAnswererQueryingMaterializationAdapter.h"
#include "Reasoner/Realizer/COptimizedKPSetIndividualItem.h"
#include "Reasoner/Realizer/COptimizedRepresentativeKPSetUnsortedIndividualRoleFillerItemIterator.h"
#include "Reasoner/Realizer/COptimizedRepresentativeKPSetIntersectionCombinationIterator.h"
#include "Reasoner/Realization/CConceptRealizationInstantiatedToHierarchyNodeVisitor.h"
#include "Reasoner/Realization/CRoleRealizationInstantiatedToHierarchyNodeVisitor.h"
#include "Utilities/Memory/CTempMemoryPoolContainerAllocationManager.h"
#include "Utilities/CVariantTrible.hpp"
#include "Utilities/CVariantQuad.hpp"
#include "Config/CConfigDataReader.h"
#include "KoncludeSettings.h"
// Logger includes
#include "Logger/CLogger.h"
#include "Logger/CLogIdentifier.h"
#include
using namespace std;
namespace Konclude {
using namespace Config;
using namespace Context;
using namespace Utilities;
using namespace Utilities::Memory;
namespace Reasoner {
using namespace Revision;
using namespace Ontology;
using namespace Generator;
using namespace Preprocess;
using namespace Query;
using namespace Realization;
using namespace Realizer;
using namespace Kernel;
using namespace Task;
namespace Answerer {
using namespace Composition;
using namespace Conclusion;
typedef QPair*> TConceptItemPredecessorSet;
typedef QPair TRoleIndividualPair;
typedef QPair TRemainingVariableMappingCountSortingItem;
typedef QPair TRemainingVariableCompositionItemObjectPropertySortingItem;
typedef QPair TDepthTermPair;
typedef QPair, QPair> TDepthHierarchyNodeConceptClassTermExpressionTuple;
/*!
*
* \class COptimizedComplexConceptAnsweringHandler
* \author Andreas Steigmiller
* \version 0.1
* \brief TODO
*
*/
class COptimizedComplexExpressionAnsweringHandler : public CAbstractVariableMappingsCompositionItemRequirementProcessor, public CAnsweringHandler, public CLogDomain {
// public methods
public:
//! Constructor
COptimizedComplexExpressionAnsweringHandler(COptimizedComplexExpressionOntologyAnsweringItem* ontoAnsweringItem);
//! Destructor
virtual ~COptimizedComplexExpressionAnsweringHandler();
virtual bool addAnsweringComplexQuery(CComplexAnsweringQuery* complexAnsweringQuery, CCallbackData* callback = nullptr);
virtual bool canAnsweringComplexQuery(CComplexAnsweringQuery* complexAnsweringQuery);
virtual bool canAnsweringComplexQuery(bool compositionQuery);
virtual bool initializeProcessing(CAnswererContext* answererContext);
virtual bool prepareProcessing(CAnswererContext* answererContext);
virtual bool continueCalculationCreation(CAnswererContext* answererContext);
virtual bool processCalculationMessage(CAnsweringMessageData* message, CAnswererContext* answererContext);
virtual bool processRequirementMessage(CAnsweringMessageData* message, CAnswererContext* answererContext);
virtual bool isAnsweringFinished(CAnswererContext* answererContext);
virtual CAnsweringProgress* getAnsweringProgress();
virtual CAnsweringHandler* addAnsweringStatistics(CAnsweringStatistics* stats, bool lastStoredDiff);
virtual CAnsweringHandler* storeAnsweringStatistics();
// protected methods
protected:
class CEntailmentSubConceptAxiomHasher : public CVariantQuad {
public:
CEntailmentSubConceptAxiomHasher(CConcept* subConcept, bool subNegation, CConcept* superConcept, bool superNegation) : CVariantQuad(subConcept, subNegation, superConcept, superNegation) {
}
CConcept* getSubConcept() {
return getFirst();
}
bool getSubConceptNegation() {
return getSecond();
}
CConcept* getSuperConcept() {
return getThird();
}
bool getSuperConceptNegation() {
return getFourth();
}
};
class CEntailmentConceptAssertionHasher : public CVariantTrible {
public:
CEntailmentConceptAssertionHasher(CConcept* concept, bool negation, CIndividual* individual) : CVariantTrible(individual,concept,negation ) {
}
CConcept* getConcept() {
return getSecond();
}
bool getNegation() {
return getThird();
}
CIndividual* getIndividual() {
return getFirst();
}
};
class CEntailmentRoleAssertionHasher : public CVariantTrible {
public:
CEntailmentRoleAssertionHasher(CRole* role, CIndividual* individualSource, CIndividual* individualDest) : CVariantTrible(role, individualSource, individualDest) {
}
CRole* getRole() {
return getFirst();
}
CIndividual* getIndividualSource() {
return getSecond();
}
CIndividual* getIndividualDestination() {
return getThird();
}
};
class CRoleTargetsRealizationHasher : public CVariantTrible {
public:
CRoleTargetsRealizationHasher(CRole* role, const CIndividualReference& individualSource, bool inversed) : CVariantTrible(role, individualSource, inversed) {
}
CRole* getRole() {
return getFirst();
}
CIndividualReference getIndividualSourceReference() {
return getSecond();
}
bool getInversed() {
return getThird();
}
};
bool getWorkerCountConcurrentActivation(CCalculationConfigurationExtension* calcConfig, const QString& configName);
bool createComplexConceptItemCalculation(bool processing, COptimizedComplexConceptStepAnsweringItem* conSatProcStepItem, CAnswererContext* answererContext, COptimizedComplexConceptStepAnsweringItem* conSuperProcStepItem, COptimizedComplexConceptStepAnsweringItem* conSubProcStepItem, COptimizedComplexConceptStepAnsweringItem* conSubRealStepItem, COptimizedComplexConceptStepAnsweringItem* conEqProcStepItem, COptimizedComplexConceptStepAnsweringItem* instancesProcStepItem);
bool createIndividualMixedVariableCompositionItemsComputation(COptimizedComplexBuildingIndividualMixedVariableCompositionsItem* buildingVarItem, bool processing, bool& continueProcessingBuildingVarItem, QList* compositionVarItemList, CAnswererContext* answererContext);
bool createIndividualTypeExtension(COptimizedComplexBuildingIndividualMixedVariableCompositionsItem* buildingVarItem, CClassVariableExpression* typeExtVar, COptimizedComplexVariableCompositionItemVariableIndexMapping* lastIndiVarCompItemIndexMapping, CIndividualVariableExpression* varExp, COptimizedComplexVariableCompositionItem* lastIndiVarCompItem, bool processing, CExpressionVariable* lastIndiVarExp, QHash *>* varExpVarComItemHash);
bool createIndividualPropertyExtension(COptimizedComplexBuildingIndividualMixedVariableCompositionsItem* buildingVarItem, CPropertyVariableExpression* typeExtVar, COptimizedComplexVariableCompositionItemVariableIndexMapping* lastIndiVarCompItemIndexMapping, CIndividualVariableExpression* varExp, COptimizedComplexVariableCompositionItem* lastIndiVarCompItem, bool processing, CExpressionVariable* lastIndiVarExp, QHash *>* varExpVarComItemHash);
bool createPropertyVariableCompositionItemsComputation(COptimizedComplexBuildingPropertyVariableCompositionsItem* buildingVarItem, bool processing, bool& continueProcessingBuildingVarItem, QList* compositionVarItemList, CAnswererContext* answererContext);
bool createClassVariableCompositionItemsComputation(COptimizedComplexBuildingClassVariableCompositionsItem* buildingVarItem, bool processing, bool& continueProcessingBuildingVarItem, QList* compositionVarItemList, CAnswererContext* answererContext);
bool createIndividualVariableCompositionItemsComputation(COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, bool processing, bool& continueProcessingBuildingVarItem, QList* compositionVarItemList, CAnswererContext* answererContext);
bool generateOrdinaryVariableBuiltItemEvaluationFromAbsorptionBasedPart(CComplexQueryExpressionProcessingData* queryProcessingData, CAnswererContext* answererContext, QList* absorbingQueryPartsList, COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, bool processing);
bool processCompositionItemRequirements(const QList& reqList, COptimizedComplexVariableCompositionItem* compVarItem, COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, CAnswererContext* answererContext);
COptimizedComplexVariableIndividualBindings* createBindingsForVariableCompositionItems(cint64 bindingSize, COptimizedComplexVariableCompositionItem* compVarItem, COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem);
COptimizedComplexVariableIndividualBindingsCardinality* createBindingsCardinalitesForVariableCompositionItems(COptimizedComplexVariableCompositionItem* compVarItem, COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem);
COptimizedComplexVariableIndividualBindingsCardinalityLinker* createBindingsLinkerForVariableCompositionItems(COptimizedComplexVariableIndividualBindings* bindings, COptimizedComplexVariableIndividualBindingsCardinality* cardinality, COptimizedComplexVariableCompositionItem* compVarItem, COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem);
void computeVariableCompositionItemDataLiteralExtension(COptimizedComplexVariableCompositionItem* compVarItem, CAnswererContext* answererContext, COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem);
void configureDependentComputationIncreaseFactor(bool dependentItemRescheduled, bool mappingProcessed, COptimizedComplexVariableCompositionItem* compVarItem);
void computeVariableCompositionItemAbsorptionBasedExtension(COptimizedComplexVariableCompositionItem* compVarItem, bool &processing, COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, CAnswererContext* answererContext, bool &continueProcessingBuildingVarItem);
void computeVariableCompositionItemFromDataLiteralBase(COptimizedComplexVariableCompositionItem* compVarItem, CAnswererContext* answererContext, COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem);
void computeVariableCompositionItemFromConceptItemBase(COptimizedComplexVariableCompositionItem* compVarItem, COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, bool& processing);
void computeVariableCompositionItemReduction(COptimizedComplexVariableCompositionItem* compVarItem, COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem);
void computeVariableCompositionItemExtraction(COptimizedComplexVariableCompositionItem* compVarItem, COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem);
void computeVariableCompositionItemFromConceptItemSubSuperCLasses(COptimizedComplexVariableCompositionItem* compVarItem, COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem);
void computeVariableCompositionItemFromRoleSubSuperProperties(COptimizedComplexVariableCompositionItem* compVarItem, COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem);
void computeVariableCompositionItemSubSuperClassesPropagation(COptimizedComplexVariableCompositionItem* compVarItem, COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem);
void computeVariableCompositionItemSubSuperPropertiesPropagation(COptimizedComplexVariableCompositionItem* compVarItem, COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem);
void computeVariableCompositionItemIndividualTypeExtension(COptimizedComplexVariableCompositionItem* compVarItem, COptimizedComplexBuildingIndividualMixedVariableCompositionsItem* buildingVarItem, bool& processing, bool& subBuildItemProcessing);
void computeVariableCompositionItemIndividualPropertyExtension(COptimizedComplexVariableCompositionItem* compVarItem, COptimizedComplexBuildingIndividualMixedVariableCompositionsItem* buildingVarItem, bool& processing, bool& subBuildItemProcessing);
bool expectedUpdatedReschedulingDependentItemComputation(COptimizedComplexVariableCompositionItemDependence* baseItemDep, COptimizedComplexVariableIndividualMappings* reducedVarMapping, COptimizedComplexVariableCompositionItem* reductionItem, COptimizedComplexVariableCompositionItem* baseItem, COptimizedComplexVariableCompositionItem* compVarItem, COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, COptimizedComplexBuildingVariableCompositionsItem* rescheduleBuildingVarItem = nullptr);
COptimizedComplexExpressionAnsweringHandler* computeVariableCompositionItemPropagation(COptimizedComplexVariableCompositionItem* compVarItem, COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, CAnswererContext* answererContext, bool& processing);
COptimizedComplexExpressionAnsweringHandler* computeVariableCompositionItemJoin(COptimizedComplexVariableCompositionItem* compVarItem, COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, bool& processing);
QList eliminateRedundantQueryTerms(const QList& assExps, CComplexQueryExpressionProcessingData* queryProcessingData, CAnswererContext* answererContext);
QList getRedundantlyEmbeddedVariables(QHash& varExpAxiomExpHash, const QSet& anonymousIndiVariableSet, const QSet& answerIndiVariableSet, CComplexQueryExpressionProcessingData* queryProcessingData, CAnswererContext* answererContext);
bool tryEmbedVariableRestrictions(CExpressionVariable* varTesting, CExpressionVariable* varEmbedding, QHash& varExpEmbeddingHash, const QHash& varExpAxiomExpHash, const QSet& anonymousIndiVariableSet, const QSet& answerIndiVariableSet, CAnswererContext* answererContext);
bool tryEmbedVariablesObjectPropertyAssertionList(CExpressionVariable* varTesting, CExpressionVariable* varEmbedding, const QList& remainingEmbedObjPropList, const QHash& embeddingHierNodeObjectPropAssHash, const QHash& embeddingHierNodeInversObjectPropAssHash, QHash& varExpEmbeddingHash, const QHash& varExpAxiomExpHash, const QSet& anonymousIndiVariableSet, const QSet& answerIndiVariableSet, CAnswererContext* answererContext);
COptimizedComplexExpressionAnsweringHandler* readConfig();
COptimizedComplexExpressionAnsweringHandler* initializeQueryProcessing(CComplexQueryExpressionProcessingData* queryProcessingData, CAnswererContext* answererContext);
CObjectPropertyTermExpression* getInverseResolvedObjectPropertyTermExpression(CObjectPropertyTermExpression* exp, bool& inversed);
CRole* getInverseResolvedObjectPropertyRole(CObjectPropertyTermExpression* exp);
CRole* getResolvedDataPropertyRole(CDataPropertyTermExpression* exp);
COptimizedComplexBuildingObjectPropertyVariableCompositionsItem* initComplexAxiomsObjectPropertyVariablesQuery(CComplexAxiomsObjectPropertyVariablesAnsweringQuery* compAxPropVarQuery, CAnswererContext* answererContext, CComplexQueryExpressionProcessingData* queryProcessingData, bool &queryCompleted, CConcreteOntology* testingOnto, bool &queryProcessing);
void initComplexAxiomsDataPropertyVariablesQuery(CComplexAxiomsDataPropertyVariablesAnsweringQuery* compAxPropVarQuery, CAnswererContext* answererContext, CComplexQueryExpressionProcessingData* queryProcessingData, bool &queryCompleted, CConcreteOntology* testingOnto, bool &queryProcessing);
COptimizedComplexBuildingClassVariableCompositionsItem* initComplexAxiomsClassVariablesQuery(CComplexAxiomsClassVariablesAnsweringQuery* compAxClassVarQuery, CAnswererContext* answererContext, CComplexQueryExpressionProcessingData* queryProcessingData, bool &queryCompleted, CConcreteOntology* testingOnto, bool &queryProcessing);
COptimizedComplexBuildingIndividualVariableCompositionsItem* initComplexAssertionsIndividualVariablesQuery(CComplexAssertionsIndividualVariablesAnsweringQuery* compAssIndVarQuery, CAnswererContext* answererContext, CComplexQueryExpressionProcessingData* queryProcessingData, bool &queryCompleted, CConcreteOntology* testingOnto, bool &queryProcessing, bool forceBuildingItem = false);
COptimizedComplexBuildingIndividualMixedVariableCompositionsItem* initComplexAxiomsIndividualMixedVariablesQuery(CComplexAxiomsIndividualMixedVariablesAnsweringQuery* compAxIndMixedVarQuery, CAnswererContext* answererContext, CComplexQueryExpressionProcessingData* queryProcessingData, bool &queryCompleted, CConcreteOntology* testingOnto, bool &queryProcessing);
void createIndividualMixedVariableConnectedSplitSubQueries(QSet extensionClassVarExpSet, QList subQueryClassAxExps, QSet &disVarSet, QSet &extensionIndiVarExpSet, function nextSubQueryClassAxExps, QList subQueryDisClassVarList, QSet handledVarExpSet)> classSubQueryHandlerFunc);
QSet* getRoleDomainRangeImpliedConceptSet(CRole* role, bool domain, CAnswererContext* answererContext);
bool isConceptRoleDomainRangeImplied(CConcept* concept, bool negation, CRole* role, bool domain, CAnswererContext* answererContext);
bool areConceptItemConceptsImpliedByPropertyDomains(CIndividualVariableExpression* varExp, COptimizedComplexConceptItem* conItem, const QList& propAssList, COptimizedComplexBuildingIndividualVariableCompositionsItem* varBuildItem, CAnswererContext* answererContext);
bool checkExistentiallyOccuringRoles(CAnswererContext* answererContext);
bool tryAnonymousToIndividualVariablesConversion(QSet &anonymousIndiVariableSet, QSet &varExpSet, bool distinct, CAnswererContext* answererContext, QHash &varExpAxiomExpHash, bool& allAnonymousVariables, QSet& convertedVariableSet);
bool finishConceptAndAbsorptionItemsGeneration(const QSet& varExpSet, const QSet& rolledVarExpSet, const QSet& anonymousIndiVariableSet, const QHash& rebuiltVarClassTermExp, const QHash& varExpAxiomExpHash,
bool allAnonymousVariables, const QSet& initialAnonymousIndiVariableSet, const QList& bothVarDataPropAssPropagationList, const QList& bothVarPropAssPropagationList, const QList& onlyDataVarDataPropAssList, COptimizedComplexBuildingIndividualVariableCompositionsItem* varBuildItem, CAnswererContext* answererContext);
bool schedulingConceptItemsProcessingForBuildItem(const QList> &varConNegInstTestExpList, CComplexAssertionsIndividualVariablesAnsweringQuery* compAssIndVarQuery, COptimizedComplexBuildingIndividualVariableCompositionsItem* varBuildItem);
QList> upgradeExistTopToIndividualTriggers(QList> varClassInstTestExpList, QHash individualTriggerUpdatableHash, CAnswererContext* answererContext);
bool identifyNonInstantiation(const QList& assExps, const QSet &answerIndiVariableSet, CAnswererContext* answererContext);
bool checkNonTrivialAbsorptionPropagationExpression(CBuildExpression* expression);
QList generateAbsorptionBasedQueryParts(const QSet &anonymousIndiVariableSet, bool allAnonymousVariables, QSet &reductionForbiddenVarSet, const QSet &rolledVarExpSet,
const QSet& initialAnonymousIndiVariableSet, const QSet& varExpSet, const QSet& prepareIndiVarSet, const QHash &varRolledUpClassExpHash, const QHash &varExpAxiomExpHash);
QHash rebuildVariablesClassTermExpressions(const QSet& varExpSet, const QSet &rolledVarExpSet, QHash &varExpAxiomExpHash, QHash &varRolledUpClassExpHash);
QList> generateConceptItemExpressions(const QSet& varExpSet, const QSet &rolledVarExpSet, const QSet &anonymousIndiVariableSet, const QHash &varRolledUpClassExpHash,
const QHash &varExpAxiomExpHash, QHash &individualTriggerUpdatableHash, QSet &prepareIndiVarSet, CComplexQueryExpressionProcessingData* queryProcessingData);
void expressionsRollingUp(QSet &anonymousIndiVariableSet, QSet &rolledVarExpSet, QHash &varExpAxiomExpHash, CConcreteOntology* testingOnto, QHash &varRolledUpClassExpHash);
void absorbExistentialQueryPart(COptimizedComplexVariableAbsorptionBasedHandlingQueryPartData* data, CAnswererContext* answererContext);
CConcept* getAbsorbExistentialQueryPartRestrictedTopPropagationConcept(COptimizedComplexVariableAbsorptionBasedHandlingQueryPartData* data, CAnswererContext* answererContext);
bool checkUsesQueryOnlyKnownEntities(CConcreteOntology* expressionOntology);
bool initializeComplexConceptQueryProcessing(CComplexQueryExpressionProcessingData* queryProcessingData, COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, CConcept* testingConcept, bool conceptNegation, bool satisfiableComputationRequired, bool superClassNodesComputationRequired, bool subClassNodesComputationRequired, bool equivalentClassNodesComputationRequired, bool subClassRealizationRequired, cint64 instanceComputationRequiredCount, COptimizedComplexConceptItem** assocConceptItem);
bool initializeComplexConceptQueryProcessing(CComplexQueryExpressionProcessingData* queryProcessingData, COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, CClassTermExpression* classTermExpOfInt, bool satisfiableComputationRequired, bool superClassNodesComputationRequired, bool subClassNodesComputationRequired, bool equivalentClassNodesComputationRequired, bool subClassRealizationRequired, cint64 instanceComputationRequiredCount, COptimizedComplexConceptItem** assocConceptItem);
bool checkHasNewTopRolePropagation(CConcept* testingConcept, bool testingNegation);
bool initializeQueryProcessingStep(CComplexConceptStepComputationProcess* compStep, COptimizedComplexConceptItem* conceptItem, CComplexQueryExpressionProcessingData* queryProcessingData = nullptr, COptimizedComplexBuildingVariableCompositionsItem* buildVarItem = nullptr);
bool queueConceptItemProcessing(COptimizedComplexConceptItem* conceptItem, CComplexConceptStepComputationProcess* compStep);
bool requeueConceptItemNextProcessing(COptimizedComplexConceptItem* conceptItem, CComplexConceptStepComputationProcess* compStep);
bool finishQueryProcessingAsUnsatisfaible(CComplexQueryExpressionProcessingData* queryProcessingData);
bool finishQueryProcessing(CComplexQueryExpressionProcessingData* queryProcessingData);
bool failQueryProcessing(CComplexQueryExpressionProcessingData* queryProcessingData, CQueryError* queryError);
bool createSatisfiabilityTest(COptimizedComplexConceptItem* conceptItem, CAnswererContext* answererContext);
bool createSuperClassSubsumptionTest(COptimizedComplexConceptItem* conceptItem, CHierarchyNode* testingNode, CAnswererContext* answererContext);
bool createSubClassSubsumptionTest(COptimizedComplexConceptItem* conceptItem, CHierarchyNode* testingNode, CAnswererContext* answererContext);
bool createInvidiualInstanceTest(COptimizedComplexConceptItem* conceptItem, const CIndividualReference& testingIndiRef, CAnswererContext* answererContext);
bool createInvidiualItemInstanceTest(COptimizedComplexConceptItem* conceptItem, const CRealizationIndividualInstanceItemReference& testingItemRef, CAnswererContext* answererContext);
bool createCandidatePropagationInstanceTest(COptimizedComplexConceptItem* conceptItem, CConceptOfInterestActivationTriggeringData activationTriggeringData, CAnswererContext* answererContext);
bool canSplitActivationIndividualPropagation(COptimizedComplexConceptItem* conceptItem, CConceptOfInterestActivationTriggeringData activationTriggeringData, CAnswererContext* answererContext);
CConcept* getSplitActivationIndividualPropagationConcept(COptimizedComplexConceptItem* conceptItem, CConceptOfInterestActivationTriggeringData activationTriggeringData, CVariable*& propVar, double& splitCompSize, CAnswererContext* answererContext);
double getNextRoleActivationPropagationMultiplicationEstimation(double currentExpectedCount, const QSet& currentSample, CConcept* currentPropConcept, QSet& nextSample, CConcept*& nextPropagationConcept, CAnswererContext* answererContext);
CConcreteOntology* createQueryMaterializationData(QSet varExpSet, QSet rolledVarExpSet, QSet anonymousIndiVariableSet, QHash rebuiltVarClassTermExp, QHash varExpAxiomExpHash,
bool allAnonymousVariables, QSet initialAnonymousIndiVariableSet, QList bothVarDataPropAssPropagationList, QList bothVarPropAssPropagationList, QList onlyDataVarDataPropAssList, COptimizedComplexBuildingIndividualVariableCompositionsItem* varBuildItem, CAnswererContext* answererContext);
bool createQueryMaterializationTest(COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, CAnswererContext* answererContext);
bool visitAllIndividuals(function visitFunc);
bool continueCalculationJobFromNondeterministicCachedGraph(CSatisfiableCalculationJob* satCalcJob, CAnswererContext* answererContext);
bool createVariableBindingPropagationTest(COptimizedComplexVariableAbsorptionBasedHandlingExtensionItem* absorptionPropagationExtension, COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, CAnswererContext* answererContext, bool &continueProcessingBuildingVarItem);
CAnsweringSplitPropagationTestControllingItem* createSplitPropagationTestControllingItem(COptimizedComplexVariableAbsorptionBasedHandlingExtensionItem* absorptionPropagationExtension, COptimizedComplexVariableAbsorptionBasedHandlingQueryPartData* absorptionHanldingQueryPart, QSet* splitIndiSet, bool initializeBindingSets = true);
bool createVariableBindingConfirmationTest(COptimizedComplexVariableAbsorptionBasedHandlingExtensionItem* absorptionPropagationExtension, COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, COptimizedComplexVariableIndividualBindingsCardinalityLinker* testingVarIndiBindingCardLinker, CSameRealization* sameRealization, CAnswererContext* answererContext);
bool createAbsorbedQueryPartEntailmentTest(COptimizedComplexVariableAbsorptionBasedHandlingQueryPartData* absorptionHanldingQueryPart, CComplexQueryExpressionProcessingData* procData, CAnswererContext* answererContext);
bool createAbsorbedQueryPartEntailmentTest(COptimizedComplexVariableAbsorptionBasedHandlingExtensionItem* absorptionPropagationExtension, COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, CAnswererContext* answererContext, bool &continueProcessingBuildingVarItem);
bool processCalculationJob(CAnswererContext* answererContext, CSatisfiableCalculationJob* satCalcJob, CAnsweringMessageDataCalculationCompleted* completedMessage);
bool processRequirements(CAnswererContext* answererContext, CConcreteOntology* ontology, const QList& reqList, CAnsweringMessageDataRequirementCompleted* completedMessage);
QList getSortedRemainingVariableExpressionList(COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, QSet* remainVarExpSet);
QList getVariableRemainingSortedObjectPropertyList(COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, CIndividualVariableExpression* varExp, COptimizedComplexVariableCompositionItem* varCompItem, const QList& propAssList);
void getVariableCompositionItemPropertyAssertionHandlingScores(COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, CIndividualVariableExpression* remainVarExp, COptimizedComplexVariableCompositionItem* minJoiningVarItem, CObjectPropertyAssertionExpression* propAssExp, double minExpectedBindingSize, double &propInOutModificationFactor, double &propTotalScore);
double getVariableCompositionItemRoleSampledInOutRatio(COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, CExpressionVariable* varExp, CExpressionVariable* otherVarExp, COptimizedComplexVariableCompositionItem* varItem, CRole* outRole, CRole* inRole, CAnswererContext* answererContext);
cint64 getVariableCompositionItemVariablePosition(COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, CExpressionVariable* varExp, COptimizedComplexVariableCompositionItem* varItem);
double getVariableCompositionItemRoleAverageSampledOutCount(COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, CExpressionVariable* varExp, COptimizedComplexVariableCompositionItem* varItem, CRole* role, CAnswererContext* answererContext);
bool processVariableBindingsPropagationItemCalculationCompleted(CAnsweringMessageDataCalculationCompletedVariableBindingPropagations* message, bool computationError, CAnswererContext* answererContext);
bool processVariableBindingsConfirmationCalculationCompleted(CAnsweringMessageDataCalculationCompletedVariableBindingConfirmation* message, CAnswererContext* answererContext);
bool processVariableBindingsEntailmentCalculationCompleted(CAnsweringMessageDataCalculationCompletedVariableBindingEntailment* message, CAnswererContext* answererContext);
bool processSatisfiableCalculationCompleted(CAnsweringMessageDataCalculationCompletedSatisfiable* message, CAnswererContext* answererContext);
bool processSuperClassSubsumptionCalculationCompleted(CAnsweringMessageDataCalculationCompletedSubsumptionSuperClass* message, CAnswererContext* answererContext);
bool processSubClassSubsumptionCalculationCompleted(CAnsweringMessageDataCalculationCompletedSubsumptionSubClass* message, CAnswererContext* answererContext);
bool processIndividualInstanceCalculationCompleted(CAnsweringMessageDataCalculationCompletedInstanceIndividual* message, CAnswererContext* answererContext);
bool processInstanceEntailmentCalculationCompleted(CAnsweringMessageDataCalculationCompletedInstanceEntailment* message, CAnswererContext* answererContext);
bool processClassSumsumptionEntailmentCalculationCompleted(CAnsweringMessageDataCalculationCompletedClassSubsumption* message, CAnswererContext* answererContext);
bool processIndividualItemCalculationCompleted(CAnsweringMessageDataCalculationCompletedInstanceItem* message, CAnswererContext* answererContext);
bool processIndividualCandidatePropagationCalculationCompleted(CAnsweringMessageDataCalculationCompletedInstanceCandidatePropagationItem* message, CAnswererContext* answererContext);
bool processQueryMaterializationCalculationCompleted(CAnsweringMessageDataCalculationCompletedQueryMaterialization* message, CAnswererContext* answererContext);
bool processExtractedClassSubsumers(CAnsweringMessageDataCalculationClassSubsumers* message, CAnswererContext* answererContext);
bool processExtractedPossibleClassSubsumers(CAnsweringMessageDataCalculationPossibleClassSubsumers* message, CAnswererContext* answererContext);
bool processExtractedVariableBindingPropagations(CAnsweringMessageDataVariableBindingPropagations* variableBindingsPropagationMessage, CAnswererContext* answererContext);
bool processExtractedInstanceCertainPropagations(CAnsweringMessageDataInstanceCertainPropagationsData* instanceCandidatePropagationMessage, CAnswererContext* answererContext);
bool processExtractedInstanceCandidatePossiblePropagations(CAnsweringMessageDataInstancePossiblePropagationsData* instanceCandidatePropagationMessage, CAnswererContext* answererContext);
bool processExtractedMaterializationConcept(CAnsweringMessageDataCalculationMaterializedConcepts* matConceptsMessage, CAnswererContext* answererContext);
CSatisfiableCalculationJob* extendProcessingByTopPropagation(CSatisfiableCalculationJobGenerator& satCalcJobGen, CSatisfiableCalculationJob* satCalcJob, bool hasTopObjectPropertyPropagation, CAnswererContext* answererContext);
QSet* getDirectReducedSuperNodeSet(const QSet& superClassesSet);
bool finishCalculationStepProcessing(COptimizedComplexConceptItem* conceptItem, CComplexConceptStepComputationProcess* compStep, CAnswererContext* answererContext);
bool notifyWaitingItemData(CComputedItemDataNotificationLinker* notLinker, CComplexConceptStepComputationProcess* compStep, CAnswererContext* answererContext);
bool updateComputedInstancesCount(COptimizedComplexConceptItem* conceptItem, CComplexConceptStepInstanceComputationProcess* compStep, CAnswererContext* answererContext);
bool queueComputedInstancesCacheMemoryConsumptionUpdate(COptimizedComplexConceptItem* conceptItem);
bool extractAtomicSubsumerExpressions(COptimizedComplexConceptItem* conceptItem);
bool reorderConceptItemParentAddition(COptimizedComplexConceptItem* conceptItem, COptimizedComplexConceptItem* newParentConceptItem);
bool reorderConceptClassItems();
bool searchTrivialSuperSubConceptItems(COptimizedComplexConceptItem* conceptItem);
bool isTriviallySubsumedConceptItem(COptimizedComplexConceptItem* subsumedConceptItem, COptimizedComplexConceptItem* subsumerConceptItem);
bool visitSuperSubConceptItems(COptimizedComplexConceptItem* startConceptItem, bool visitSubItems, bool visitSuperItems, COptimizedComplexConceptItemVisitor* visitor);
bool searchSuperSubSatisfiabilityResult(COptimizedComplexConceptItem* startConceptItem, CAnswererContext* answererContext);
bool searchSuperSubSuperClassesResult(COptimizedComplexConceptItem* startConceptItem, CAnswererContext* answererContext);
bool searchSuperSubSubClassesResult(COptimizedComplexConceptItem* startConceptItem, CAnswererContext* answererContext);
bool finishSubClassCalculationStepProcessing(COptimizedComplexConceptItem* conceptItem, CComplexConceptStepComputationProcess* compStep, CAnswererContext* answererContext);
QSet* collectComplexConceptItemPredecessors(COptimizedComplexConceptItem* conceptItem, QSet* predItemSet = nullptr);
QSet* collectComplexConceptItemSucessors(COptimizedComplexConceptItem* conceptItem, QSet* succItemSet = nullptr);
bool searchKnownPossibleInstances(COptimizedComplexConceptItem* conceptItem, CAnswererContext* answererContext);
bool neighboursPrunePossibleInstances(COptimizedComplexConceptItem* conceptItem, CAnswererContext* answererContext);
bool initializeRealization(COptimizedComplexConceptItem* conceptItem, CAnswererContext* answererContext);
bool initializeRealizationInstancesIterators(COptimizedComplexConceptItem* conceptItem, cint64 requiredInstancesCount, CAnswererContext* answererContext);
bool initializeKnownPossibleInstances(COptimizedComplexConceptItem* conceptItem, cint64 requiredInstancesCount, CAnswererContext* answererContext);
bool schedulePossibleInstancesNeighourRealization(COptimizedComplexConceptItem* conceptItem, CAnswererContext* answererContext);
bool checkConceptInstancesCompletelyResolveable(COptimizedComplexConceptItem* conceptItem, QSet* remainingConNegPair);
bool checkPossibleInstancesCompletelyHandled(COptimizedComplexConceptItem* conceptItem, CAnswererContext* answererContext);
TConceptNegPair upgradeExistTopToIndividualTrigger(CClassTermExpression* classTermExp, CExpressionVariable* varTermExp, QHash* individualTriggerUpdatableHash, CAnswererContext* answererContext);
bool checkEntailmentConceptAssertion(CConcept* concept, bool negation, CIndividual* individual, CComplexQueryExpressionProcessingData* procData, CAnswererContext* answererContext);
bool checkEntailmentRoleAssertion(CRole* role, CIndividual* individualSource, CIndividual* individualDest, CComplexQueryExpressionProcessingData* procData, CAnswererContext* answererContext);
bool checkEntailmentConceptSubClassAxiom(CConcept* subConcept, bool subConNegation, CConcept* superConcept, bool superConNegation, CComplexQueryExpressionProcessingData* procData, CAnswererContext* answererContext);
bool checkEntailmentRoleSubObjectPropertyAxiom(CRole* subRole, CRole* superRole, CComplexQueryExpressionProcessingData* procData, CAnswererContext* answererContext);
bool checkEntailmentRoleSubDataPropertyAxiom(CRole* subRole, CRole* superRole, CComplexQueryExpressionProcessingData* procData, CAnswererContext* answererContext);
QList> reuseJoinedVariableCompositionItems(COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, CExpressionVariable* varExp);
bool finishVariableCompositionItemComputation(COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, COptimizedComplexVariableCompositionItem* varCompItem, bool allMappingsComputed);
bool rescheduleVariableCompositionItemComputation(COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, COptimizedComplexVariableCompositionItem* varCompItem, COptimizedComplexVariableCompositionItem* depSchedulingCompItem, cint64 additionalRequiredMappingCount, COptimizedComplexBuildingVariableCompositionsItem* rescheduleBuildingVarItem = nullptr);
QHash getPropagationReducableVariables(COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, CExpressionVariable* propVarExp, COptimizedComplexVariableCompositionItem* varCompItem, COptimizedComplexVariableCompositionItemVariableIndexMapping* itemIndexMapping, CObjectPropertyAssertionExpression* propAss);
QHash getReducableVariables(COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, CExpressionVariable* propVarExp, COptimizedComplexVariableCompositionItem* varCompItem, COptimizedComplexVariableCompositionItemVariableIndexMapping* itemIndexMapping);
QSet getJoinReducableVariables(COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, CExpressionVariable* destVarExp, COptimizedComplexVariableCompositionItem* minLeftItem, COptimizedComplexVariableCompositionItemVariableIndexMapping* minLeftItemIndexMapping, COptimizedComplexVariableCompositionItem* maxRightItem, COptimizedComplexVariableCompositionItemVariableIndexMapping* maxRightItemIndexMapping, bool itemSameVarReduction);
QPair buildAbsorbedPartHandlingItem(COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, COptimizedComplexVariableAbsorptionBasedHandlingQueryPartData* absorptionHanldingQueryPart, QHash *>* varExpVarComItemHash, bool* processing);
QPair buildVariableReductionItem(COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, CExpressionVariable* varExp, bool allopReductionForVar, COptimizedComplexVariableCompositionItem* varCompItem, COptimizedComplexVariableCompositionItemVariableIndexMapping* itemIndexMapping, QHash& reductionVarExpIndHash, bool* processing = nullptr);
QPair buildQueryTransferringVariableExtractionItem(COptimizedComplexBuildingVariableCompositionsItem* extractionBuildingVarItem, CExpressionVariable* extractionVarExp, COptimizedComplexVariableCompositionItem* extractionVarCompItem, COptimizedComplexVariableCompositionItemVariableIndexMapping* extractionItemIndexMapping, COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, CExpressionVariable* varExp, bool* processing = nullptr);
QPair buildJoinedVariableJoiningItems(COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, CExpressionVariable* varExp, bool* processing, bool lastComputationItem = false);
QPair buildVariableJoiningItem(COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, CExpressionVariable* varExp, bool itemSameVarReduction, COptimizedComplexVariableCompositionItem* joiningItem1, COptimizedComplexVariableCompositionItem* joiningItem2, COptimizedComplexVariableCompositionItemVariableIndexMapping* itemIndexMapping1 = nullptr, COptimizedComplexVariableCompositionItemVariableIndexMapping* itemIndexMapping2 = nullptr, bool* processing = nullptr, bool lastComputationItem = false);
QPair buildVariableJoiningItem(COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, CExpressionVariable* destVarExp, bool itemSameVarReduction, CExpressionVariable* varExp1, COptimizedComplexVariableCompositionItem* joiningItem1, CExpressionVariable* varExp2, COptimizedComplexVariableCompositionItem* joiningItem2, COptimizedComplexVariableCompositionItemVariableIndexMapping* itemIndexMapping1 = nullptr, COptimizedComplexVariableCompositionItemVariableIndexMapping* itemIndexMapping2 = nullptr, bool* processing = nullptr, bool lastComputationItem = false);
cint64 fillJoiningBindingPositionMapping(COptimizedComplexVariableCompositionItemVariableIndexMapping* minLeftItemIndexMapping, COptimizedComplexVariableJoiningBindingPositionMapping &joiningBindingPositionMapping, COptimizedComplexVariableCompositionItemVariableIndexMapping* maxRightItemIndexMapping, bool itemSameVarReduction, QSet &reductionVarExpSet);
QPair buildVariableSubSuperPropagationItem(COptimizedComplexBuildingPropertyVariableCompositionsItem* buildingVarItem, CPropertyVariableExpression* varExp, COptimizedComplexVariableCompositionItem* varCompItem, COptimizedComplexVariableCompositionItemVariableIndexMapping* itemIndexMapping, CPropertyVariableExpression* otherVariable, bool superPropagation, bool* processing, CAnswererContext* answererContext);
QPair buildVariableSubSuperPropagationItem(COptimizedComplexBuildingClassVariableCompositionsItem* buildingVarItem, CClassVariableExpression* varExp, COptimizedComplexVariableCompositionItem* varCompItem, COptimizedComplexVariableCompositionItemVariableIndexMapping* itemIndexMapping, CClassVariableExpression* otherVariable, bool superPropagation, bool* processing, CAnswererContext* answererContext);
QPair buildVariableRolePropagationItem(COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, CIndividualVariableExpression* varExp, COptimizedComplexVariableCompositionItem* varCompItem, COptimizedComplexVariableCompositionItemVariableIndexMapping* itemIndexMapping, QHash& reductionVarExpIndHash, CObjectPropertyAssertionExpression* propAss = nullptr, bool* processing = nullptr, CAnswererContext* answererContext = nullptr);
QPair buildVariableRolePropagationItem(COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, CIndividualVariableExpression* varExp, COptimizedComplexVariableCompositionItem* varCompItem, COptimizedComplexVariableCompositionItemVariableIndexMapping* itemIndexMapping, CDataLiteralVariableExpression* dataVariable, CDataPropertyTermExpression* dataPropTerm = nullptr, bool* processing = nullptr, CAnswererContext* answererContext = nullptr);
bool tryReuseVariableRolePropagationItem(COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, CIndividualVariableExpression* varExp, COptimizedComplexVariableCompositionItem* varCompItem, COptimizedComplexVariableCompositionItemVariableIndexMapping* itemIndexMapping, CObjectPropertyAssertionExpression* propAss = nullptr);
bool hasVariableJoiningItem(COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, CExpressionVariable* varExp, bool itemSameVarReduction, COptimizedComplexVariableCompositionItem* joiningItem1, COptimizedComplexVariableCompositionItem* joiningItem2, COptimizedComplexVariableCompositionItemVariableIndexMapping* itemIndexMapping1, COptimizedComplexVariableCompositionItemVariableIndexMapping* itemIndexMapping2);
bool queueVariableItemComputation(COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, COptimizedComplexVariableCompositionItem* varCompItem);
bool ensureRoleTargetsRealization(CRole* role, bool inversed, const QSet& individualSourceSet, COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, CAnswererContext* answererContext);
bool canRetrieveInstantiatingDataValueIndividuals(CRole* dataRole, CDataLiteral* dataLiteral);
QMap* getInstantiatingDataValueIndividualIdMap(CRole* dataRole, CDataLiteral* dataLiteral, QMap* instantiatingDataValueIndividualIdMap, CAnswererContext* answererContext);
QSet* getInstantiatedDataLiterals(const CIndividualReference& indiRef, CRole* dataRole, QSet* dataLiteralSet, CAnswererContext* answererContext);
CIndividualProcessNode* getNominalIndividualProcessNode(const CIndividualReference& indiRef, CIndividualProcessNodeVector* indiProcVector, bool* nondeterministicNodeFlag, CAnswererContext* answererContext);
CIndividualProcessNode* getMergeCorrectedIndividualProcessNode(CIndividualProcessNode* indiProcNode, CIndividualProcessNodeVector* indiProcVector, bool* nonDeterministicallyMergedFlag, CAnswererContext* answererContext);
QStringList debugGetItemVariableNames(COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, CExpressionVariable* varExp, COptimizedComplexVariableCompositionItem* varCompItem);
bool debugCheckVariableMappingContainsSolution(COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, CExpressionVariable* varExp, COptimizedComplexVariableCompositionItem* varCompItem);
bool debugCheckVariableMappingContainsSolution(COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, COptimizedComplexVariableCompositionItem* varCompItem);
bool debugWriteVariableMappingToFile(COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, COptimizedComplexVariableCompositionItem* varCompItem);
QSet debugGetVariableMappingStringSet(COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, COptimizedComplexVariableCompositionItem* varCompItem, cint64** sortArray = nullptr);
bool debugCheckVariableMappingFromFile(COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, COptimizedComplexVariableCompositionItem* varCompItem);
QString debugGetVariableMappingsHeaderString(COptimizedComplexBuildingIndividualVariableCompositionsItem* buildingVarItem, COptimizedComplexVariableCompositionItem* varCompItem, cint64** sortArray = nullptr);
bool debugWriteVariableMappingToFileWithHeader(COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, COptimizedComplexVariableCompositionItem* varCompItem, const QString& suffix = QString());
bool installQueryExtendible(CComplexQueryExtendibleData* extendibleData, CComplexQueryExpressionProcessingData* queryProcessingData);
bool updateAnswersCacheConsumptionForItem(COptimizedComplexConceptItem* varCompItem);
bool updateAnswersCacheConsumptionForItem(COptimizedComplexVariableCompositionItem* varCompItem);
bool cleanUpAnswersCache(bool queryProcessingFinished);
bool cleanUpAnswersCacheItem(COptimizedComplexVariableCompositionItem* varCompItem, cint64& clearedVarCompItemCount);
bool cleanUpAnswersCacheItem(COptimizedComplexConceptItem* comConItem, cint64& clearedVarCompItemCount);
bool addUsedVariableCompositionItem(COptimizedComplexBuildingVariableCompositionsItem* buildingVarItem, COptimizedComplexVariableCompositionItem* varCompItem);
bool queueAnswersCacheItemUpdate(COptimizedComplexVariableCompositionItem* varCompItem);
bool updateQueuedAnswersCacheItems();
bool increaseUsageWeight();
bool startMeasuringVariableCompositionItemComputationCost(COptimizedComplexVariableCompositionItem* varCompItem);
bool endMeasuringVariableCompositionItemComputationCost(COptimizedComplexVariableCompositionItem* varCompItem);
bool startMeasuringComplexConceptItemComputationCost(COptimizedComplexConceptItem* compConItem);
bool endMeasuringComplexConceptItemComputationCost(COptimizedComplexConceptItem* compConItem);
QString getCacheSizeString(cint64 bytes);
// protected variables
protected:
QList mPendingQueryProcessingList;
COptimizedComplexExpressionOntologyAnsweringItem* mOntoAnsweringItem;
QHash mSubConEntProcDataHash;
QHash mConAssEntProcDataHash;
QHash mRoleAssEntProcDataHash;
QHash mRoleTargetsProcDataHash;
#ifdef OPTIMIZED_ANSWERER_DEBUG_STRINGS
QStringList debugCreationStringList;
QString debugCreationString;
#endif
cint64 nextBindingsFileId = 0;
class CInstanceBindingIndividualCollectionVisitor : public CSameRealizationIndividualVisitor {
public:
QList* mIndividualReferenceList;
CInstanceBindingIndividualCollectionVisitor(QList* individualReferenceList) {
mIndividualReferenceList = individualReferenceList;
}
bool visitIndividual(const CIndividualReference& indiRef, CSameRealization* sameRealization) {
mIndividualReferenceList->append(indiRef);
return true;
}
};
class CInstanceBindingIndividualCountingVisitor : public CSameRealizationIndividualVisitor {
public:
cint64 individualCount = 0;
bool visitIndividual(const CIndividualReference& indiRef, CSameRealization* sameRealization) {
individualCount++;;
return true;
}
};
bool mConfConcurrentAnswerGeneration;
bool mConfAutomaticConcurrentComputationActivation;
bool mConfConcurrentJoining;
cint64 mConcurrentJoinComputationTaskCount = 50;
CAbstractVariableMappingsCompositionJoinComputator* mJoinComputer;
bool mConfConcurrentPropagation;
cint64 mConcurrentPropagationComputationTaskCount = 50;
CAbstractVariableMappingsCompositionPropagationComputator* mPropagationComputer;
bool mConfInterpretQueriesAsDistinct;
bool mConfInterpretNonAnswerIndividualVariablesAsAnonymousVariables;
QString mConfNonAnswerIndividualVariablesAsAnonymousVariablesInterpretingPrefixString;
bool mConfDebugTestingOntologyWriting;
bool mConfFailOnUnknownEntity;
bool mConfDirectPossibleRealizationRequesting;
bool mConfVariablePreAbsorption;
bool mConfVariableAbsorptionOverFullQuery;
bool mConfUnsatisfiableNonInstanceStatisticsChecking;
bool mConfAnonymousToDistinguishedVariablesConversion;
bool mConfAnonymousToDistinguishedVariablesOnlyFullConversion;
bool mConfOccurrenceStatisticsCollection;
bool mConfRedundantTermReduction;
bool mConfRedundantlyRestrictedVariablesElimination;
bool mConfPropagationJoining;
bool mConfPropagationReplacement;
bool mConfDebugWriteVariableCompositionItems;
bool mConfBindingReducingForNonDistinctAnswerQueries;
bool mConfDetailedMissingEntityReporting;
bool mConfDistinctUnecessaryVariablesReduction;
bool mConfAlwaysUnecessaryVariablesReduction;
cint64 mConfMaximumBatchMappingsComputationSize;
double mConfBatchMappingsComputationSizeIncreasingFactor;
cint64 mConfFirstBatchMappingsComputationSize;
cint64 mConfMinimalMappingsComputationSize;
double mConfMappingsRepeatedlyInsufficientDependencyComputationIncreasingFactor;
cint64 mConfMappingsComputationUnlimitedInterpretationSize;
bool mConfContinueMappingsCompuationWhenResultsNotWriteable;
bool mConfAllowBindingReduction;
cint64 mConfMappingSizeBindingReduction;
bool mConfAllowJoiningBindingReduction;
cint64 mConfConceptItemExpectedCountSamplingSize;
double mConfConceptItemExpectedCountSamplingRetrievedPercentageLimit;
cint64 mConfSamplingBasedJoinMappingSize;
cint64 mConfMaxVariableBindingPropagationsInitializationIndividualCount;
cint64 mConfMaxCandidateInstancePropagationsInitializationIndividualCount;
cint64 mConfQueryEntailmentTestRestrictedTopPropertyPropagationSplitting;
bool mConfLazyExistentialPartAbsorption;
bool mConfBooleanQueryExistentialPartOrdinaryEvaluation;
bool mConfExtendedLogging;
double mConfConceptItemInstanceCandiateRetrievingSizeIncreaseFactor;
double mConfConceptItemInstanceCandiateRetrievingMaxSize;
double mConfSplitVariableMappingPropagationTestMaxIntegrationLimit;
double mConfSplitVariableMappingPropagationTestInitialVariableIntegrationLimit;
double mConfSplitVariableMappingPropagationTestInitialTotalIntegrationLimit;
double mConfSplitVariableMappingPropagationTestIntegrationLimitIncreaseFactor;
double mConfNextVariablePropagationHandlingReducibleFactor = 0.8;
bool mConfNextVariablePropagationHandlingReducibleFactorIntegration = true;
bool mConfNextVariablePropagationHandlingPropertyScoresIntegration = true;
double mConfNextVariablePropagationHandlingPropertyTotalScoreIntegrationPercent = 5;
double mConfNextVariablePropagationHandlingPropertyInOutFactorIntegrationPercent = 50;
bool mConfNextVariablePropagationHandlingPropertyPriorization = true;
bool mConfVariableCompositionItemRoleSampling = true;
bool mConfForceAlwaysVariableCompositionItemRoleSampling = false;
cint64 mConfVariableCompositionItemRoleSamplingCount = 20;
cint64 mConfVariableCompositionItemRoleSamplingMappingsIncreaseSize = 10000;
bool mConfFullQueryMaterialization;
bool mConfNonDeterministicSatisfiableCalculationContinuation;
bool mConfAllowLastStepSplitComputation;
cint64 mConfLastStepSplitComputationMappingsRequirement;
cint64 mConfAnswersCacheMaximumSizeBytes;
cint64 mConfAnswersCacheMaximumCount;
double mConfAnswersCacheUsageWeightIncrease;
double mConfAnswersCacheCostBaseValue = 100;
bool mConfSkipConceptItemsIntegrationForPropagationOverVariables = true;
bool mConfAbsorbedIndividualActivationInstanceCandidatePropagationSplitting = true;
cint64 mConfAbsorbedIndividualActivationInstanceCandidatePropagationDirectSplittingSize = 100;
cint64 mConfAbsorbedIndividualActivationInstanceCandidatePropagationMinimumSplittingSize = 20;
cint64 mConfAbsorbedIndividualActivationInstanceCandidatePropagationMaximumSplittingCount = 10000;
COntologyQueryExtendedConfigDependedPreProcesser* mTestingOntologyPreprocessor;
CConcreteOntologyRebuildingPreparationBuilder* mTestingOntologyBuilder;
cint64 mTotalPossibleInstancesCount = 0;
cint64 mTestedPossibleInstancesCount = 0;
CAnsweringProgress mAnsweringProgress;
QTime mAnsweringStartTime;
CRealizationIndividualSorting mDefaultRealizationSorting;
CRealizationIndividualSorting mRoleFillerRealizationSorting;
CAnswererContext* mAnswererContext;
QString mDebugOneExistTypeOccurRoleNamesString;
// private methods
private:
// private variables
private:
};
}; // end namespace Answerer
}; // end namespace Reasoner
}; // end namespace Konclude
#endif // KONCLUDE_REASONER_ANSWERER_COPTIMIZEDCOMPLEXEXPRESSIONANSWERINGHANDLER_H