]> gerrit.simantics Code Review - simantics/platform.git/blob
5472ccfd61918ee6fb5932e75eaec6a349138bde
[simantics/platform.git] /
1 /*******************************************************************************
2  * Copyright (c) 2012, 2017 Association for Decentralized Information Management
3  * in Industry THTH ry.
4  * All rights reserved. This program and the accompanying materials
5  * are made available under the terms of the Eclipse Public License v1.0
6  * which accompanies this distribution, and is available at
7  * http://www.eclipse.org/legal/epl-v10.html
8  *
9  * Contributors:
10  *     VTT Technical Research Centre of Finland - initial API and implementation
11  *     Semantum Oy - e.g. #7016
12  *******************************************************************************/
13 package org.simantics.graph.db;
14
15 import java.io.DataInput;
16 import java.io.IOException;
17 import java.io.InputStream;
18 import java.util.ArrayList;
19 import java.util.Collections;
20 import java.util.HashMap;
21 import java.util.HashSet;
22 import java.util.Map;
23 import java.util.Set;
24 import java.util.TreeMap;
25
26 import org.simantics.databoard.Bindings;
27 import org.simantics.databoard.adapter.AdaptException;
28 import org.simantics.databoard.binding.Binding;
29 import org.simantics.databoard.binding.mutable.Variant;
30 import org.simantics.databoard.serialization.Serializer;
31 import org.simantics.databoard.type.Datatype;
32 import org.simantics.databoard.util.URIStringUtils;
33 import org.simantics.db.ReadGraph;
34 import org.simantics.db.Resource;
35 import org.simantics.db.Session;
36 import org.simantics.db.VirtualGraph;
37 import org.simantics.db.WriteOnlyGraph;
38 import org.simantics.db.common.WriteBindings;
39 import org.simantics.db.common.procedure.adapter.TransientCacheAsyncListener;
40 import org.simantics.db.common.request.PossibleIndexRoot;
41 import org.simantics.db.common.uri.UnescapedChildMapOfResource;
42 import org.simantics.db.common.utils.Logger;
43 import org.simantics.db.exception.DatabaseException;
44 import org.simantics.db.service.ClusterBuilder2;
45 import org.simantics.db.service.ClusterBuilderFactory;
46 import org.simantics.db.service.ClusteringSupport;
47 import org.simantics.db.service.SerialisationSupport;
48 import org.simantics.db.service.XSupport;
49 import org.simantics.graph.db.TransferableGraphSource.TransferableGraphSourceProcedure;
50 import org.simantics.graph.db.TransferableGraphSource.TransferableGraphSourceValueProcedure;
51 import org.simantics.graph.representation.Extensions;
52 import org.simantics.graph.representation.External;
53 import org.simantics.graph.representation.Identity;
54 import org.simantics.graph.representation.IdentityDefinition;
55 import org.simantics.graph.representation.Internal;
56 import org.simantics.graph.representation.Optional;
57 import org.simantics.graph.representation.Root;
58 import org.simantics.graph.representation.TransferableGraphUtils;
59 import org.simantics.graph.utils.TGResourceUtil;
60 import org.simantics.graph.utils.TGResourceUtil.LongAdapter;
61 import org.simantics.utils.datastructures.Pair;
62 import org.slf4j.LoggerFactory;
63
64 import gnu.trove.map.TIntObjectMap;
65 import gnu.trove.map.hash.TIntObjectHashMap;
66
67 public class StreamingTransferableGraphImportProcess implements TransferableGraphImporter {
68
69         private static final org.slf4j.Logger LOGGER = LoggerFactory.getLogger(StreamingTransferableGraphImportProcess.class);
70
71         Resource indexRoot;
72         TransferableGraphSource tg;
73         VirtualGraph vg;
74         IImportAdvisor2 advisor;
75         TGStatusMonitor monitor;
76         ClusterBuilder2 builder;
77         final TGResourceUtil resourceUtil = new TGResourceUtil();
78
79         int[] handles;
80
81         Map<String,Integer> allMissingExternals = new HashMap<>();
82         Set<String> missingExternals = new HashSet<>();
83         Map<String,Resource> resolvedParents = new HashMap<>();
84         TIntObjectHashMap<Resource> existingInternalMap = new TIntObjectHashMap<>();
85
86         int resourceCount;
87         Identity[] identities;
88         TreeMap<String, Variant> extensions;
89
90         // Builtins
91         Resource RootLibrary;
92         Resource String;
93         Resource ExternalEntity;
94         Resource Library;
95
96         Resource InstanceOf;
97         Resource ConsistsOf;
98         Resource PartOf;
99         Resource HasName;
100         Resource NameOf;        
101
102         public StreamingTransferableGraphImportProcess(Session session, VirtualGraph vg, TransferableGraphSource tg, IImportAdvisor2 advisor) {
103                 this(session, vg, tg, advisor, null);
104         }
105
106         public StreamingTransferableGraphImportProcess(Session session, VirtualGraph vg, TransferableGraphSource tg, IImportAdvisor2 advisor, TGStatusMonitor monitor) {
107                 this.tg = tg;
108                 this.vg = vg;
109                 this.advisor = advisor;
110                 this.monitor = monitor;
111         }
112
113         private int updatePercentage(int percentage, int done, int total) {
114                 if (monitor != null && (done & 63) == 0) {
115                         int current = 100*done / total;
116                         if (current > percentage) {
117                                 percentage = current;
118                                 monitor.status(percentage);
119                         }
120                 }
121                 return percentage;
122         }
123
124         public void readIdentities(ReadGraph g) throws Exception {
125                 extensions = tg.getExtensions();
126                 resourceCount = tg.getResourceCount();
127                 identities = new Identity[tg.getIdentityCount()];
128                 tg.forIdentities(g, new TransferableGraphSourceProcedure<Identity>() {
129                         
130                         int counter = 0;
131                         
132                         @Override
133                         public void execute(Identity value) throws Exception {
134                                 identities[counter++] = value;
135                         }
136                 });
137         }
138
139         public void findBuiltins(WriteOnlyGraph g) throws DatabaseException {
140                 RootLibrary = g.getBuiltin("http:/");
141                 String = g.getBuiltin(CoreInitialization.LAYER0 + "String");
142                 Library = g.getBuiltin(CoreInitialization.LAYER0 + "Library");
143                 InstanceOf = g.getBuiltin(CoreInitialization.LAYER0 + "InstanceOf");
144                 ConsistsOf = g.getBuiltin(CoreInitialization.LAYER0 + "ConsistsOf");
145                 PartOf = g.getBuiltin(CoreInitialization.LAYER0 + "PartOf");
146                 HasName = g.getBuiltin(CoreInitialization.LAYER0 + "HasName");
147                 NameOf = g.getBuiltin(CoreInitialization.LAYER0 + "NameOf");
148                 ExternalEntity = g.getBuiltin(CoreInitialization.LAYER0 + "ExternalEntity");
149         }
150
151         public void findBuiltins(ReadGraph g) throws DatabaseException {
152                 RootLibrary = g.getBuiltin("http:/");
153                 String = g.getBuiltin(CoreInitialization.LAYER0 + "String");
154                 Library = g.getBuiltin(CoreInitialization.LAYER0 + "Library");
155                 InstanceOf = g.getBuiltin(CoreInitialization.LAYER0 + "InstanceOf");
156                 ConsistsOf = g.getBuiltin(CoreInitialization.LAYER0 + "ConsistsOf");
157                 PartOf = g.getBuiltin(CoreInitialization.LAYER0 + "PartOf");
158                 HasName = g.getBuiltin(CoreInitialization.LAYER0 + "HasName");
159                 NameOf = g.getBuiltin(CoreInitialization.LAYER0 + "NameOf");
160                 ExternalEntity = g.getBuiltin(CoreInitialization.LAYER0 + "ExternalEntity");
161         }
162
163         void addMissing(int handleIndex, String external) {
164                 allMissingExternals.put(external, handleIndex);
165                 Set<String> removals = new HashSet<>();
166                 for(String ext : missingExternals) if(ext.startsWith(external + "/")) return;
167                 for(String ext : missingExternals) if(external.startsWith(ext + "/")) removals.add(ext);
168                 missingExternals.removeAll(removals);
169                 missingExternals.add(external);
170         }
171
172         void prepare(ReadGraph graph) throws Exception {
173
174                 Resource target = advisor.getTarget();
175                 if(target != null)
176                         indexRoot = graph.syncRequest(new PossibleIndexRoot(target));
177                 
178                 findBuiltins(graph);
179                 readIdentities(graph);
180                 
181 //              System.err.println("ext: " + extensions);
182 //              System.err.println("rc: " + resourceCount);
183 //              System.err.println("ic: " + identities.length);
184                 
185                 ClusterBuilderFactory factory = graph.getService(ClusterBuilderFactory.class);
186                 ClusterBuilder2 builder = factory.create(vg, false);
187                 
188                 this.handles = new int[resourceCount];
189                 TIntObjectMap<Identity> identityMap = TransferableGraphUtils.mapIdentities(identities);
190                 
191                 for(Identity identity : identities) {
192                         IdentityDefinition definition = identity.definition;
193                         if(definition instanceof External) {
194                                 External def = (External)definition;
195                                 if(def.parent == -1) {
196                                     handles[identity.resource] = builder.handle(RootLibrary);
197                                 } else {
198                                         if("@inverse".equals(def.name)) {
199                                                 int parent = handles[def.parent];
200                                                 int child = builder.handle(graph.getInverse(builder.resource(parent)));
201                                                 handles[identity.resource] = child;
202                                         } else {
203                                                 int handle = handles[def.parent];
204                                                 Resource parent = handle != 0 ? builder.resource(handle) : null;
205                                                 // TODO: escape should be removed when names become well-behaving
206                                                 if(parent != null) {
207                                                         resolvedParents.put(graph.getURI(parent), parent);
208                                                     Map<String,Resource> childMap = graph
209                                             .syncRequest(new UnescapedChildMapOfResource(parent),
210                                                     TransientCacheAsyncListener.instance()); 
211                                                         Resource child = childMap.get(def.name); 
212                                                         if(child == null) {
213                                                                 addMissing(identity.resource, graph.getURI(parent) + "/" + URIStringUtils.escape(def.name));
214                                                         } else {
215                                                                 handles[identity.resource] = builder.handle(child);
216                                                         }
217                                                 } else {
218                                                     addMissing(identity.resource, TransferableGraphUtils.getURI(resourceCount, identityMap, def.parent) + "/" + URIStringUtils.escape(def.name));
219                                                 }
220                                         }
221                                 }
222                         }
223                         else if(definition instanceof Internal) {
224                                 String uri = TransferableGraphUtils.getURI(resourceCount, identityMap, identity.resource);
225                                 Resource existing = graph.getPossibleResource(uri);
226                                 if(existing != null) {
227                                         existingInternalMap.put(identity.resource, existing);
228                                 }
229                         }
230                         else if(definition instanceof Root) {
231                                 Root root = (Root)definition;
232                                 if(root.name.equals(""))
233                                     handles[identity.resource] = builder.handle(RootLibrary);
234                                 else  {
235                                         Resource existing = advisor.analyzeRoot(graph, root);
236                                         if(existing != null)
237                                             handles[identity.resource] = builder.handle(existing);
238                                 }
239                         }
240                         else if(definition instanceof Optional) {
241                                 External def = (External)definition;
242                                 Resource parent = builder.resource(handles[def.parent]);
243                                 if(parent != null)
244                                         handles[identity.resource] = builder.handle(graph.syncRequest(new UnescapedChildMapOfResource(parent)).get(def.name));                          
245                         }
246                 }               
247                 
248                 //if(!missingExternals.isEmpty()) throw new MissingDependencyException(this);
249                 
250         }
251
252         @Override
253         public Resource createChild(WriteOnlyGraph graph, Resource parent, Resource child, String name) throws DatabaseException {
254             if(child == null) child = graph.newResource();
255                 Resource nameResource = graph.newResource();
256                 graph.claim(nameResource, InstanceOf, null, String);
257                 graph.claimValue(nameResource, name, WriteBindings.STRING);
258                 graph.claim(child, HasName, NameOf, nameResource);
259                 return child;
260         }
261
262         int[] getClustering() {
263                 Variant v = extensions.get(Extensions.CLUSTERING);
264                 if(v == null) return null;
265                 try {
266                         return (int[])v.getValue(Bindings.INT_ARRAY);
267                 } catch (AdaptException e) {
268                         Logger.defaultLogError(e);
269                         return null;
270                 }
271         }
272
273         int[] getClusterSets() {
274                 Variant v = extensions.get(Extensions.CLUSTER_SETS);
275                 if(v == null) return null;
276                 try {
277                         return (int[])v.getValue(Bindings.INT_ARRAY);
278                 } catch (AdaptException e) {
279                         Logger.defaultLogError(e);
280                         return null;
281                 }
282         }
283
284         boolean needTranslation(Datatype type) {
285             return resourceUtil.mayHaveResource(type);
286         }
287
288         void findClusterSet(WriteOnlyGraph graph, Resource rootLibrary, int[] clustering, int[] clusterSets, long[] clusters, int id) throws DatabaseException {
289                 ClusteringSupport support = graph.getService(ClusteringSupport.class);
290                 if(id == Extensions.ROOT_LIBRARY_CLUSTER_SET || id == Extensions.INDEX_ROOT_CLUSTER_SET) return;
291                 Resource indexRootClusterSetResource = rootLibrary;
292                 if(indexRoot != null && support.isClusterSet(indexRoot)) {
293                         indexRootClusterSetResource = indexRoot;
294                 } else {
295                         graph.setClusterSet4NewResource(rootLibrary);
296                         graph.flushCluster();                   
297                 }
298                 int indexRootCsHandle = builder.handle(indexRootClusterSetResource);
299                 for(int pos=0,index=0;index<clustering.length;index++) {
300                         pos += clustering[index];
301                         if(id < pos) {
302                                 int cs = clusterSets[index]; 
303                                 if(handles[id] == 0) {
304                                         int csHandle = 0;
305                                         if(cs == Extensions.ROOT_LIBRARY_CLUSTER_SET) csHandle = builder.handle(rootLibrary);
306                                         else if(cs == Extensions.INDEX_ROOT_CLUSTER_SET) {
307                                                 if(indexRoot == null) throw new DatabaseException("No index root was available in TG import.");
308                                                 csHandle = indexRootCsHandle;
309                                         }
310                                         else {
311                                                 findClusterSet(graph, rootLibrary, clustering, clusterSets, clusters, cs);
312                                                 csHandle = handles[cs];
313                                         }
314                                         
315                                         if(clusters[index] != 0)
316                                                 builder.selectCluster(clusters[index]);
317                                         else if(cs >= 0)
318                                                 builder.newCluster(csHandle);
319                                         
320                                         handles[id] = builder.newResource(csHandle);
321                                         clusters[index] = support.getCluster(builder.resource(handles[id]));
322                                                         
323                                         builder.createClusterSet(handles[id]);
324                                 }
325                                 return;
326                         }
327                 }
328         }
329
330         void createMissing(final WriteOnlyGraph graph) throws Exception {
331                 
332                 if(allMissingExternals.isEmpty()) return;
333                 
334                 XSupport xs = graph.getService(XSupport.class);
335                 Pair<Boolean,Boolean> serviceMode = xs.getServiceMode();
336                 xs.setServiceMode(true, false);
337                 try {
338                         ArrayList<String> missing = new ArrayList<>(allMissingExternals.keySet());
339                         Collections.sort(missing);
340                         for(String uri : missing) {
341                                 String[] parts = URIStringUtils.splitURI(uri);
342                                 // URIStringUtils.splitURI returns root URI in non-standard format, so fix it manually as a workaround
343                                 if (parts[0].equals("http://")) {
344                                         parts[0] = "http:/";
345                                 }
346
347                                 Resource parent = resolvedParents.get(parts[0]);
348                                 // TODO: proper exception message
349                                 if(parent == null) {
350                                         throw new IllegalStateException("Missing URI: " + uri);
351                                 }
352
353                                 Resource childResource = graph.newResource();
354                                 graph.claim(childResource, InstanceOf, null, ExternalEntity);
355
356                                 Resource nameResource = graph.newResource();
357                                 graph.claim(nameResource, InstanceOf, null, String);
358                                 graph.claimValue(nameResource, URIStringUtils.unescape(parts[1]), WriteBindings.STRING);
359                                 graph.claim(childResource, HasName, NameOf, nameResource);
360
361                                 graph.claim(parent, ConsistsOf, PartOf, childResource);
362
363                                 resolvedParents.put(uri, childResource);
364
365                                 handles[allMissingExternals.get(uri)] = builder.handle(childResource);
366                         }
367                 } finally {
368                         xs.setServiceMode(serviceMode.first, serviceMode.second);
369                 }
370         }
371
372         void write(final WriteOnlyGraph graph) throws Exception {
373         
374         final SerialisationSupport ss = graph.getService(SerialisationSupport.class);
375         
376         ClusterBuilderFactory factory = graph.getService(ClusterBuilderFactory.class);
377         if(advisor instanceof IImportAdvisor2) {
378             boolean allowImmutable = ((IImportAdvisor2)advisor).allowImmutableModifications();
379             builder = factory.create(vg, allowImmutable);
380         } else {
381             builder = factory.create(vg, false);
382         }
383         
384         createMissing(graph);
385         
386                 final int[] handles = this.handles; 
387                 
388                 int[] clustering = getClustering();
389                 if(clustering != null) {
390                         
391                         int[] clusterSets = getClusterSets();
392                         if(clusterSets != null) {
393
394                                 assert(clustering.length == clusterSets.length);
395
396                                 long[] clusters = new long[clustering.length];
397                                 
398                                 // Create clustering
399                                 for(int i=0;i<clusterSets.length;i++) {
400                                         findClusterSet(graph, graph.getRootLibrary(), clustering, clusterSets, clusters, clusterSets[i]);
401                                 }
402                                 
403                                 // Then create all resources
404                                 int i=0;
405                             for(int j=0;j<clustering.length;j++) {
406                                 int c = clustering[j];
407                                 int s = clusterSets[j];
408                                 int setHandle = 0;
409                                         if(s == Extensions.ROOT_LIBRARY_CLUSTER_SET)
410                                                 setHandle = builder.handle(graph.getRootLibrary());
411                                         else if(s == Extensions.INDEX_ROOT_CLUSTER_SET) {
412                                                 if(indexRoot == null) throw new DatabaseException("No index root was available in TG import.");
413                                                 setHandle = builder.handle(indexRoot);
414                                         }
415                                         else setHandle = handles[s];
416                                         // Preserve clustering only for internal resources
417                                         if(clusters[j] != 0)
418                                                 builder.selectCluster(clusters[j]);
419                                         else if(s >= 0)
420                                                 builder.newCluster(setHandle);
421                                         for(int r=0;r<c;r++, i++)
422                                                 if(handles[i] == 0) handles[i] = builder.newResource();
423                                 }
424
425                                 for(;i<handles.length;++i)
426                                         if(handles[i] == 0) handles[i] = builder.newResource();
427                                 
428                         } else {
429
430                         int i = 0;
431                                 for(int c : clustering) {
432                                         builder.newCluster();
433                                         for(int r=0;r<c;r++, i++)
434                                                 if(handles[i] == 0) handles[i] = builder.newResource();
435                                 }
436
437                                 for(;i<handles.length;++i)
438                                         if(handles[i] == 0) handles[i] = builder.newResource();
439                                 
440                         }
441                         
442                 } else {
443                 
444                         // Create blank resources
445                         for(int i=0;i<handles.length;++i)
446                                 if(handles[i] == 0) handles[i] = builder.newResource();
447
448                 }
449                 
450                 // Internal identities          
451                 for(Identity identity : identities) {
452                         IdentityDefinition definition = identity.definition;
453 //                      if(handles[identity.resource] != 0)
454 //                              continue;
455                         if(definition instanceof External) {
456                                 // Already done everything
457                         }
458                         else if(definition instanceof Internal) {
459                                 Internal def = (Internal)definition;
460                                 
461                                 Resource external = existingInternalMap.get(identity.resource);
462                                 if(external != null) {
463                                         handles[identity.resource] = builder.handle(external);
464                                 } else {
465                                         if(handles[identity.resource] != 0)
466                                                 handles[identity.resource] = builder.handle(advisor.createChild(graph, this, builder.resource(handles[def.parent]), builder.resource(handles[identity.resource]), def.name));
467                                         else
468                                                 handles[identity.resource] = builder.handle(advisor.createChild(graph, this, builder.resource(handles[def.parent]), null, def.name));
469                                 }
470                                 
471                         }
472                         else if(definition instanceof Root) {
473                                 
474                                 Root root = (Root)definition;
475                                 if(handles[identity.resource] != 0)
476                                         handles[identity.resource] = builder.handle(advisor.createRoot(graph, root, builder.resource(handles[identity.resource])));
477                                 else
478                                         handles[identity.resource] = builder.handle(advisor.createRoot(graph, root, null));
479                         }
480                         else if(definition instanceof Optional) {
481                                 Optional def = (Optional)definition;
482                                 if(handles[identity.resource] != 0) {
483                                         Resource child = advisor.createChild(graph, this, builder.resource(handles[def.parent]), builder.resource(handles[identity.resource]), def.name);
484                                         graph.claim(child, InstanceOf, null, Library); // ???
485                                         handles[identity.resource] = builder.handle(child);
486                                 } else {
487                                         Resource child = advisor.createChild(graph, this, builder.resource(handles[def.parent]), null, def.name);
488                                         graph.claim(child, InstanceOf, null, Library); // ???
489                                         handles[identity.resource] = builder.handle(child);
490                                 }
491                         }
492                 }               
493
494                 int[] done = { 0 };
495                 int[] percentage = { 0 };
496
497                 int statementCount = tg.getStatementCount();
498                 tg.forStatements(null, new TransferableGraphSourceProcedure<int[]>() {
499
500                         @Override
501                         public void execute(int[] value) throws Exception {
502                                 
503                                 int sub = value[0];
504                                 int pred = value[1];
505                                 int inv = value[2];
506                                 int obj = value[3];
507
508                                 int subject = handles[sub];
509                                 int predicate = handles[pred];
510                                 int object = handles[obj];
511
512                                 builder.addStatement(graph, subject, predicate, object);        
513                                 if(inv >= 0) {
514                                     int inverse = handles[inv];
515                                     builder.addStatement(graph, object, inverse, subject);    
516                                 }
517
518                                 // Count from 0% -> 50% => total = statementCount*2
519                                 percentage[0] = updatePercentage(percentage[0], done[0]++, statementCount*2);
520                 
521                         }
522                         
523                 }); 
524                 
525                 int valueCount = tg.getValueCount();
526                 done[0] = 0;
527
528                 class ValueProcedure extends InputStream implements TransferableGraphSourceValueProcedure {
529
530             private TGResourceUtil util = new TGResourceUtil();
531                     private DataInput source;
532
533             @Override
534             public void execute(int _resource, Datatype type, DataInput stream) throws Exception {
535
536                 source = stream;
537
538                 //int file = _resource & 0x80000000;
539                 int resource = _resource & 0x7FFFFFFF;
540
541                 Binding binding = Bindings.getBinding(type);
542                 Serializer s = Bindings.getSerializer(binding);
543
544                 builder.beginValue(handles[resource]);
545                 if(util.mayHaveResource(type)) {
546                     Object value = s.deserialize(stream);
547                     util.adaptValue( binding,  value, new LongAdapter() {
548                                 @Override
549                                 public long adapt(long in) {
550                                     try {
551                                         return ss.getRandomAccessId(handles[(int)in]);
552                                     } catch (DatabaseException e) {
553                                         throw new IllegalStateException(e);
554                                     }
555                                 }
556                             });
557                     byte[] bytes = s.serialize(value);
558                     for(byte b : bytes) {
559                         int val = b;
560                         if(val < 0) val += 256;
561                         builder.appendValue(val);
562                     }
563                 } else {
564                     s.skip(this);
565                 }
566                 builder.endValue();
567                 work();
568
569             }
570
571             @Override
572             public int read() throws IOException {
573                 int value = source.readUnsignedByte();
574                 try {
575                     builder.appendValue(value);
576                 } catch (DatabaseException e) {
577                     LOGGER.error("Failed to write value into database", e);
578                 }
579                 return value;
580             }
581
582             @Override
583             public void rawCopy(int resource, int length, DataInput input) throws Exception {
584                 builder.beginValue(handles[resource]);
585                 for (int i = 0; i < length; ++i)
586                     builder.appendValue(input.readUnsignedByte());
587                 builder.endValue();
588                 work();
589             }
590
591             private void work() {
592                 // Count from 50% -> 100% => [valueCount, valueCount*2)
593                 percentage[0] = updatePercentage(percentage[0], valueCount + done[0]++, valueCount*2);
594             }
595                 };
596                 
597                 tg.forValues2(null, new ValueProcedure());
598                 
599                 for(Resource r : existingInternalMap.valueCollection()) {
600                         graph.deny(r, InstanceOf, null, ExternalEntity, null);
601                 }
602                 
603         }
604
605         @Override
606         public long[] getResourceIds(SerialisationSupport serializer) throws DatabaseException {
607                 final int count = handles.length;
608                 long[] resourceIds = new long[count];
609                 for(int i=0;i<count;++i)
610                     resourceIds[i] = serializer.getRandomAccessId(handles[i]);
611                 return resourceIds;
612         }
613 }