/**
* Exactly the same as verifierISO
*
* @param newGraph
* @param candidateFetcher
* @param order
* @param TimeComponent
* @return
*/
public List<IGraphResult> verify(
Graph query, IGraphFetcherPrefix candidateFetcher, boolean order, long[] TimeComponent) {
if (candidateFetcher == null || candidateFetcher.size() == 0)
return new ArrayList<IGraphResult>();
else {
List<IGraphResult> answerSet = new ArrayList<IGraphResult>();
List<IGraphResultPref> candidates = candidateFetcher.getGraphs(TimeComponent);
long start = System.currentTimeMillis();
while (candidates != null) {
for (int i = 0; i < candidates.size(); i++) {
Graph g = candidates.get(i).getG();
if (g == null) continue;
if (order && fastSu.isIsomorphic(query, g)) answerSet.add(candidates.get(i));
else if (!order && fastSu.isIsomorphic(g, query)) answerSet.add(candidates.get(i));
}
TimeComponent[3] += System.currentTimeMillis() - start;
candidates = candidateFetcher.getGraphs(TimeComponent);
start = System.currentTimeMillis();
}
return answerSet;
}
}
/**
* For Supergraph Search Use Only The Mapping from the "indexing features" to the query graph will
* be fetched This mapping will be extended to mappings from the "candidate graph" to the query
*
* @param candidateFetcher
* @param TimeComponent
* @return
*/
public List<IGraphResult> verify(
IGraphFetcherPrefix candidateFetcher, Graph query, long[] TimeComponent) {
if (candidateFetcher == null || candidateFetcher.size() == 0)
return new ArrayList<IGraphResult>();
else {
if (this.storeEmbedding) this.storedEmbeddings.clear();
List<IGraphResult> answerSet = new ArrayList<IGraphResult>();
List<IGraphResultPref> candidates = candidateFetcher.getGraphs(TimeComponent);
long start = System.currentTimeMillis();
while (candidates != null) {
for (int i = 0; i < candidates.size(); i++) {
IGraphResultPref oneCandidate = candidates.get(i);
if (oneCandidate.getPrefixFeatureID() != -1) {
int[][] suffix = oneCandidate.getSuffix();
if (suffix != null) {
FastSUCompleteEmbedding prefixEmbedding =
this.prefSearcher.getEmbedding(oneCandidate.getPrefixFeatureID(), query);
if (prefixEmbedding == null) continue; // this is not an answer
if (this.storeEmbedding) {
FastSUCompleteEmbedding newEmbedding =
new FastSUCompleteEmbedding(prefixEmbedding, suffix);
if (newEmbedding.issubIsomorphic()) {
answerSet.add(oneCandidate);
this.storedEmbeddings.put(oneCandidate, newEmbedding);
}
} else {
FastSU su = new FastSU();
boolean iso = su.isIsomorphic(prefixEmbedding, suffix);
if (iso) answerSet.add(oneCandidate);
}
} else // the database graph is the same as the prefix
// feature
{
answerSet.add(candidates.get(i));
if (this.storeEmbedding)
this.storedEmbeddings.put(
oneCandidate,
this.prefSearcher.getEmbedding(oneCandidate.getPrefixFeatureID(), query));
}
} else {
// PrefixFeatureID = -1;
if (this.storeEmbedding) {
Graph g = oneCandidate.getG();
if (g == null)
System.out.println("Exception in VerifierISOPrefix: null g with not prefix");
FastSUCompleteEmbedding newEmbedding = new FastSUCompleteEmbedding(g, query);
if (newEmbedding.issubIsomorphic()) {
answerSet.add(oneCandidate);
this.storedEmbeddings.put(oneCandidate, newEmbedding);
}
} else {
FastSU su = new FastSU();
boolean iso = su.isIsomorphic(oneCandidate.getG(), query);
if (iso) answerSet.add(candidates.get(i));
}
}
}
TimeComponent[3] += System.currentTimeMillis() - start;
candidates = candidateFetcher.getGraphs(TimeComponent);
start = System.currentTimeMillis();
}
return answerSet;
}
}