/* * 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