Debian Codegraph @

Source/Reasoner/Generator/CConcreteOntologyInverseRoleBuilder.cpp

raw
1 /*
2 * Copyright (C) 2013-2015, 2019 by the Konclude Developer Team.
3 *
4 * This file is part of the reasoning system Konclude.
5 * For details and support, see <http://konclude.com/>.
6 *
7 * Konclude is free software: you can redistribute it and/or modify
8 * it under the terms of version 3 of the GNU Lesser General Public
9 * License (LGPLv3) as published by the Free Software Foundation.
10 *
11 * Konclude is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU (Lesser) General Public License for more details.
15 *
16 * You should have received a copy of the GNU (Lesser) General Public
17 * License along with Konclude. If not, see <http://www.gnu.org/licenses/>.
18 *
19 */
20
21 #include "CConcreteOntologyInverseRoleBuilder.h"
22
23
24 namespace Konclude {
25
26 namespace Reasoner {
27
28 namespace Generator {
29
30
31 CConcreteOntologyInverseRoleBuilder::CConcreteOntologyInverseRoleBuilder() {
32 }
33
34
35 CConcreteOntologyInverseRoleBuilder::~CConcreteOntologyInverseRoleBuilder() {
36 }
37
38
39 CRole* CConcreteOntologyInverseRoleBuilder::createInverseRoleDelayed(CRole* role, QHash<CRole*,CRole*>* roleInverseRoleCreateHash, CConcreteOntology* onto) {
40 CRoleVector* roleVec = onto->getRBox()->getRoleVector(true);
41 cint64 roleCount = roleVec->getItemCount();
42
43 role = getLocalizedRole(role,onto);
44 CRole*& inverseRole = (*roleInverseRoleCreateHash)[role];
45
46 if (!inverseRole) {
47 CMemoryAllocationManager* memMan = onto->getDataBoxes()->getBoxContext()->getMemoryAllocationManager();
48 inverseRole = CObjectAllocator< CRole >::allocateAndConstruct(memMan);
49
50 inverseRole->initRole();
51 inverseRole->setInverseRole(role);
52 cint64 inverseRoleTag = roleVec->getItemCount();
53 inverseRole->setRoleTag(inverseRoleTag);
54 inverseRole->setRoleComplexity(role->getRoleComplexity());
55 roleVec->setData(inverseRole->getRoleTag(),inverseRole);
56 }
57
58 return inverseRole;
59 }
60
61
62
63 bool CConcreteOntologyInverseRoleBuilder::createDelayedInverseRoles(QHash<CRole*,CRole*>* roleInverseRoleCreateHash, CConcreteOntology* onto) {
64 bool rolesCreated = false;
65
66 if (!roleInverseRoleCreateHash->isEmpty()) {
67
68 CRoleVector* roleVec = onto->getRBox()->getRoleVector(true);
69 cint64 roleCount = roleVec->getItemCount();
70
71 CMemoryAllocationManager* memMan = onto->getDataBoxes()->getBoxContext()->getMemoryAllocationManager();
72
73 CBUILDHASH<CRole*,CObjectPropertyTermExpression*>* roleObjPropTermHash = onto->getDataBoxes()->getExpressionDataBoxMapping()->getRoleObjectPropertyTermMappingHash();
74 CBUILDHASH<CObjectPropertyTermExpression*,CRole*>* objPropTermRoleHash = onto->getDataBoxes()->getExpressionDataBoxMapping()->getObjectPropertyTermRoleMappingHash();
75 CBUILDLIST<CBuildExpression*>* expressionBuildContainerList = onto->getDataBoxes()->getExpressionDataBoxMapping()->getExpressionBuildListContainer();
76 CBUILDHASH<CExpressionHasher,CBuildExpression*>* expressionBuildHash = onto->getDataBoxes()->getExpressionDataBoxMapping()->getStructuralExpressionBuildHash();
77
78 // collect direct and indirect sub roles
79 QHash<qint64, QPair<cint64,bool> > roleTagIndirectSubRoleTagNegationHash;
80 QHash<qint64, QPair<cint64,bool> > roleTagSubRoleTagNegationHash;
81 for (qint64 i = 0; i < roleCount; ++i) {
82 CRole *role = roleVec->getData(i);
83 if (role) {
84 cint64 roleTag = role->getRoleTag();
85 CSortedNegLinker<CRole*>* inSuperRoleLinkerIt = role->getIndirectSuperRoleList();
86 while (inSuperRoleLinkerIt) {
87 CRole* superRole = inSuperRoleLinkerIt->getData();
88 cint64 superRoleTag = superRole->getRoleTag();
89 bool superRoleNeg = inSuperRoleLinkerIt->isNegated();
90 roleTagIndirectSubRoleTagNegationHash.insertMulti(superRoleTag,QPair<cint64,bool>(roleTag,superRoleNeg));
91 inSuperRoleLinkerIt = inSuperRoleLinkerIt->getNext();
92 }
93 CSortedNegLinker<CRole*>* superRoleLinkerIt = role->getSuperRoleList();
94 while (superRoleLinkerIt) {
95 CRole* superRole = superRoleLinkerIt->getData();
96 cint64 superRoleTag = superRole->getRoleTag();
97 bool superRoleNeg = superRoleLinkerIt->isNegated();
98 roleTagSubRoleTagNegationHash.insertMulti(superRoleTag,QPair<cint64,bool>(roleTag,superRoleNeg));
99 superRoleLinkerIt = superRoleLinkerIt->getNext();
100 }
101 }
102 }
103
104
105 for (QHash<CRole*,CRole*>::const_iterator crRoIt = roleInverseRoleCreateHash->constBegin(), crRoItEnd = roleInverseRoleCreateHash->constEnd(); crRoIt != crRoItEnd; ++crRoIt) {
106
107 CRole* role = crRoIt.key();
108 CRole* inverseRole = crRoIt.value();
109
110 cint64 inverseRoleTag = inverseRole->getRoleTag();
111
112 CSortedNegLinker<CRole*>* invRoleLinker1 = CObjectAllocator< CSortedNegLinker<CRole*> >::allocateAndConstruct(memMan);
113 invRoleLinker1->init(role,true);
114 inverseRole->addSuperRoleLinker(invRoleLinker1);
115 CSortedNegLinker<CRole*>* invRoleLinker2 = CObjectAllocator< CSortedNegLinker<CRole*> >::allocateAndConstruct(memMan);
116 invRoleLinker2->init(inverseRole,true);
117 role->addSuperRoleLinker(invRoleLinker2);
118 role->setInverseRole(inverseRole);
119
120
121 CSortedNegLinker<CRole*>* invEqRoleLinker1 = CObjectAllocator< CSortedNegLinker<CRole*> >::allocateAndConstruct(memMan);
122 invEqRoleLinker1->init(role,true);
123 inverseRole->addEquivalentRoleLinker(invEqRoleLinker1);
124 CSortedNegLinker<CRole*>* invEqRoleLinker2 = CObjectAllocator< CSortedNegLinker<CRole*> >::allocateAndConstruct(memMan);
125 invEqRoleLinker2->init(inverseRole,true);
126 role->addEquivalentRoleLinker(invEqRoleLinker2);
127
128
129
130 CObjectPropertyTermExpression* buildExpression = roleObjPropTermHash->value(role);
131 CInverseObjectPropertyOfExpression* expression = nullptr;
132 expression = new CInverseObjectPropertyOfExpression(buildExpression);
133 expressionBuildHash->insert(CExpressionHasher(expression),expression);
134 expressionBuildContainerList->append(expression);
135 roleObjPropTermHash->insert(role,expression);
136 objPropTermRoleHash->insert(expression,role);
137
138
139 QList< QPair<cint64,bool> > subRoleTagList(roleTagSubRoleTagNegationHash.values(role->getRoleTag()));
140 for (QList< QPair<cint64,bool> >::const_iterator it = subRoleTagList.constBegin(), itEnd = subRoleTagList.constEnd(); it != itEnd; ++it) {
141 cint64 subRoleTag = it->first;
142 CRole* subRole = getLocalizedRole(subRoleTag,onto);
143 // add new inverse super role
144 CSortedNegLinker<CRole*>* superRoleLinker = CObjectAllocator< CSortedNegLinker<CRole*> >::allocateAndConstruct(memMan);
145 superRoleLinker->init(inverseRole,!it->second);
146 subRole->addSuperRoleLinker(superRoleLinker);
147 }
148
149 QList< QPair<cint64,bool> > indSubRoleTagList(roleTagIndirectSubRoleTagNegationHash.values(role->getRoleTag()));
150 for (QList< QPair<cint64,bool> >::const_iterator it = indSubRoleTagList.constBegin(), itEnd = indSubRoleTagList.constEnd(); it != itEnd; ++it) {
151 cint64 subRoleTag = it->first;
152 CRole* subRole = getLocalizedRole(subRoleTag,onto);
153 // add new inverse super role
154 CSortedNegLinker<CRole*>* superRoleLinker = CObjectAllocator< CSortedNegLinker<CRole*> >::allocateAndConstruct(memMan);
155 superRoleLinker->init(inverseRole,!it->second);
156 subRole->addIndirectSuperRoleLinker(superRoleLinker);
157 }
158
159 // copy indirect super role linker to new inverse role
160 CSortedNegLinker<CRole*>* inSuperRoleLinkerIt = role->getIndirectSuperRoleList();
161 while (inSuperRoleLinkerIt) {
162 CRole* superRole = inSuperRoleLinkerIt->getData();
163 cint64 superRoleTag = superRole->getRoleTag();
164 bool superRoleNeg = inSuperRoleLinkerIt->isNegated();
165
166 CSortedNegLinker<CRole*>* invSuperRoleLinker = CObjectAllocator< CSortedNegLinker<CRole*> >::allocateAndConstruct(memMan);
167 invSuperRoleLinker->init(superRole,!superRoleNeg);
168 inverseRole->addIndirectSuperRoleLinker(invSuperRoleLinker);
169
170 roleTagIndirectSubRoleTagNegationHash.insertMulti(superRoleTag,QPair<cint64,bool>(inverseRoleTag,!superRoleNeg));
171 inSuperRoleLinkerIt = inSuperRoleLinkerIt->getNext();
172 }
173 // copy super role linker to new inverse role
174 CSortedNegLinker<CRole*>* superRoleLinkerIt = role->getSuperRoleList();
175 while (superRoleLinkerIt) {
176 CRole* superRole = superRoleLinkerIt->getData();
177 cint64 superRoleTag = superRole->getRoleTag();
178 bool superRoleNeg = superRoleLinkerIt->isNegated();
179
180 CSortedNegLinker<CRole*>* invSuperRoleLinker = CObjectAllocator< CSortedNegLinker<CRole*> >::allocateAndConstruct(memMan);
181 invSuperRoleLinker->init(superRole,!superRoleNeg);
182 inverseRole->addSuperRoleLinker(invSuperRoleLinker);
183
184 roleTagSubRoleTagNegationHash.insertMulti(superRoleTag,QPair<cint64,bool>(inverseRoleTag,!superRoleNeg));
185 superRoleLinkerIt = superRoleLinkerIt->getNext();
186 }
187 rolesCreated = true;
188 }
189 }
190 return rolesCreated;
191 }
192
193
194
195 CRole* CConcreteOntologyInverseRoleBuilder::createInverseRole(CRole* role, CConcreteOntology* onto) {
196
197 CRoleVector* roleVec = onto->getRBox()->getRoleVector(true);
198 cint64 roleCount = roleVec->getItemCount();
199
200 CMemoryAllocationManager* memMan = onto->getDataBoxes()->getBoxContext()->getMemoryAllocationManager();
201
202 CBUILDHASH<CRole*,CObjectPropertyTermExpression*>* roleObjPropTermHash = onto->getDataBoxes()->getExpressionDataBoxMapping()->getRoleObjectPropertyTermMappingHash();
203 CBUILDHASH<CObjectPropertyTermExpression*,CRole*>* objPropTermRoleHash = onto->getDataBoxes()->getExpressionDataBoxMapping()->getObjectPropertyTermRoleMappingHash();
204 CBUILDLIST<CBuildExpression*>* expressionBuildContainerList = onto->getDataBoxes()->getExpressionDataBoxMapping()->getExpressionBuildListContainer();
205 CBUILDHASH<CExpressionHasher,CBuildExpression*>* expressionBuildHash = onto->getDataBoxes()->getExpressionDataBoxMapping()->getStructuralExpressionBuildHash();
206
207 // collect direct and indirect sub roles
208 QHash<qint64, QPair<cint64,bool> > roleTagIndirectSubRoleTagNegationHash;
209 QHash<qint64, QPair<cint64,bool> > roleTagSubRoleTagNegationHash;
210 for (qint64 i = 0; i < roleCount; ++i) {
211 CRole *role = roleVec->getData(i);
212 if (role) {
213 cint64 roleTag = role->getRoleTag();
214 CSortedNegLinker<CRole*>* inSuperRoleLinkerIt = role->getIndirectSuperRoleList();
215 while (inSuperRoleLinkerIt) {
216 CRole* superRole = inSuperRoleLinkerIt->getData();
217 cint64 superRoleTag = superRole->getRoleTag();
218 bool superRoleNeg = inSuperRoleLinkerIt->isNegated();
219 roleTagIndirectSubRoleTagNegationHash.insertMulti(superRoleTag,QPair<cint64,bool>(roleTag,superRoleNeg));
220 inSuperRoleLinkerIt = inSuperRoleLinkerIt->getNext();
221 }
222 CSortedNegLinker<CRole*>* superRoleLinkerIt = role->getSuperRoleList();
223 while (superRoleLinkerIt) {
224 CRole* superRole = superRoleLinkerIt->getData();
225 cint64 superRoleTag = superRole->getRoleTag();
226 bool superRoleNeg = superRoleLinkerIt->isNegated();
227 roleTagSubRoleTagNegationHash.insertMulti(superRoleTag,QPair<cint64,bool>(roleTag,superRoleNeg));
228 superRoleLinkerIt = superRoleLinkerIt->getNext();
229 }
230 }
231 }
232
233 // build additional inverse role
234 role = getLocalizedRole(role,onto);
235
236 CRole* inverseRole = CObjectAllocator< CRole >::allocateAndConstruct(memMan);
237 inverseRole->initRole();
238 inverseRole->setInverseRole(role);
239 cint64 inverseRoleTag = roleVec->getItemCount();
240 inverseRole->setRoleTag(inverseRoleTag);
241 inverseRole->setRoleComplexity(role->getRoleComplexity());
242 roleVec->setData(inverseRole->getRoleTag(),inverseRole);
243
244 CSortedNegLinker<CRole*>* invRoleLinker1 = CObjectAllocator< CSortedNegLinker<CRole*> >::allocateAndConstruct(memMan);
245 invRoleLinker1->init(role,true);
246 inverseRole->addSuperRoleLinker(invRoleLinker1);
247 CSortedNegLinker<CRole*>* invRoleLinker2 = CObjectAllocator< CSortedNegLinker<CRole*> >::allocateAndConstruct(memMan);
248 invRoleLinker2->init(inverseRole,true);
249 role->addSuperRoleLinker(invRoleLinker2);
250 role->setInverseRole(inverseRole);
251
252
253
254
255 CObjectPropertyTermExpression* buildExpression = roleObjPropTermHash->value(role);
256 CInverseObjectPropertyOfExpression* expression = nullptr;
257 expression = new CInverseObjectPropertyOfExpression(buildExpression);
258 expressionBuildHash->insert(CExpressionHasher(expression),expression);
259 expressionBuildContainerList->append(expression);
260 roleObjPropTermHash->insert(role,expression);
261 objPropTermRoleHash->insert(expression,role);
262
263
264 QList< QPair<cint64,bool> > subRoleTagList(roleTagSubRoleTagNegationHash.values(role->getRoleTag()));
265 for (QList< QPair<cint64,bool> >::const_iterator it = subRoleTagList.constBegin(), itEnd = subRoleTagList.constEnd(); it != itEnd; ++it) {
266 cint64 subRoleTag = it->first;
267 CRole* subRole = getLocalizedRole(subRoleTag,onto);
268 // add new inverse super role
269 CSortedNegLinker<CRole*>* superRoleLinker = CObjectAllocator< CSortedNegLinker<CRole*> >::allocateAndConstruct(memMan);
270 superRoleLinker->init(inverseRole,!it->second);
271 subRole->addSuperRoleLinker(superRoleLinker);
272 }
273
274 QList< QPair<cint64,bool> > indSubRoleTagList(roleTagIndirectSubRoleTagNegationHash.values(role->getRoleTag()));
275 for (QList< QPair<cint64,bool> >::const_iterator it = indSubRoleTagList.constBegin(), itEnd = indSubRoleTagList.constEnd(); it != itEnd; ++it) {
276 cint64 subRoleTag = it->first;
277 CRole* subRole = getLocalizedRole(subRoleTag,onto);
278 // add new inverse super role
279 CSortedNegLinker<CRole*>* superRoleLinker = CObjectAllocator< CSortedNegLinker<CRole*> >::allocateAndConstruct(memMan);
280 superRoleLinker->init(inverseRole,!it->second);
281 subRole->addIndirectSuperRoleLinker(superRoleLinker);
282 }
283
284 // copy indirect super role linker to new inverse role
285 CSortedNegLinker<CRole*>* inSuperRoleLinkerIt = role->getIndirectSuperRoleList();
286 while (inSuperRoleLinkerIt) {
287 CRole* superRole = inSuperRoleLinkerIt->getData();
288 cint64 superRoleTag = superRole->getRoleTag();
289 bool superRoleNeg = inSuperRoleLinkerIt->isNegated();
290
291 CSortedNegLinker<CRole*>* invSuperRoleLinker = CObjectAllocator< CSortedNegLinker<CRole*> >::allocateAndConstruct(memMan);
292 invSuperRoleLinker->init(superRole,!superRoleNeg);
293 inverseRole->addIndirectSuperRoleLinker(invSuperRoleLinker);
294
295 roleTagIndirectSubRoleTagNegationHash.insertMulti(superRoleTag,QPair<cint64,bool>(inverseRoleTag,!superRoleNeg));
296 inSuperRoleLinkerIt = inSuperRoleLinkerIt->getNext();
297 }
298 // copy super role linker to new inverse role
299 CSortedNegLinker<CRole*>* superRoleLinkerIt = role->getSuperRoleList();
300 while (superRoleLinkerIt) {
301 CRole* superRole = superRoleLinkerIt->getData();
302 cint64 superRoleTag = superRole->getRoleTag();
303 bool superRoleNeg = superRoleLinkerIt->isNegated();
304
305 CSortedNegLinker<CRole*>* invSuperRoleLinker = CObjectAllocator< CSortedNegLinker<CRole*> >::allocateAndConstruct(memMan);
306 invSuperRoleLinker->init(superRole,!superRoleNeg);
307 inverseRole->addSuperRoleLinker(invSuperRoleLinker);
308
309 roleTagSubRoleTagNegationHash.insertMulti(superRoleTag,QPair<cint64,bool>(inverseRoleTag,!superRoleNeg));
310 superRoleLinkerIt = superRoleLinkerIt->getNext();
311 }
312 return inverseRole;
313 }
314
315
316
317 bool CConcreteOntologyInverseRoleBuilder::hasInverseRole(CRole* role, bool searchInverseEquivalent) {
318 return getInverseRole(role,searchInverseEquivalent) != nullptr;
319 }
320
321
322 CRole* CConcreteOntologyInverseRoleBuilder::getInverseRole(CRole* role, bool searchInverseEquivalent) {
323 CSortedNegLinker< CRole* >* suberRoleLinkerIt = role->getSuperRoleList();
324 while (suberRoleLinkerIt) {
325 CRole* superRole = suberRoleLinkerIt->getData();
326 bool superRoleNeg = suberRoleLinkerIt->isNegated();
327 if (superRoleNeg) {
328 if (!searchInverseEquivalent) {
329 return superRole;
330 } else {
331 CSortedNegLinker< CRole* >* invSuberRoleLinkerIt = superRole->getSuperRoleList();
332 while (invSuberRoleLinkerIt) {
333 if (invSuberRoleLinkerIt->getData()->getRoleTag() == role->getRoleTag()) {
334 return superRole;
335 }
336 invSuberRoleLinkerIt = invSuberRoleLinkerIt->getNext();
337 }
338 }
339 }
340 suberRoleLinkerIt = suberRoleLinkerIt->getNext();
341 }
342 return nullptr;
343 }
344
345
346
347
348
349 CRole* CConcreteOntologyInverseRoleBuilder::getLocalizedRole(CRole* role, CConcreteOntology* onto) {
350 return getLocalizedRole(role->getRoleTag(),onto);
351 }
352
353
354 CRole* CConcreteOntologyInverseRoleBuilder::getLocalizedRole(cint64 roleTag, CConcreteOntology* onto) {
355 CRoleVector* roleVec = onto->getRBox()->getRoleVector(true);
356 CRole* role = roleVec->getData(roleTag);
357 if (!roleVec->hasLocalData(roleTag)) {
358 role = CConceptRoleIndividualLocator::getLocatedRole(role,onto);
359 }
360 return role;
361 }
362
363
364 }; // end namespace Generator
365
366 }; // end namespace Reasoner
367
368 }; // end namespace Konclude