JAL-1479 added basic support for SIFTs mapping - more work to follow
[jalview.git] / src / jalview / ws / DBRefFetcher.java
1 /*
2  * Jalview - A Sequence Alignment Editor and Viewer ($$Version-Rel$$)
3  * Copyright (C) $$Year-Rel$$ The Jalview Authors
4  * 
5  * This file is part of Jalview.
6  * 
7  * Jalview is free software: you can redistribute it and/or
8  * modify it under the terms of the GNU General Public License 
9  * as published by the Free Software Foundation, either version 3
10  * of the License, or (at your option) any later version.
11  *  
12  * Jalview is distributed in the hope that it will be useful, but 
13  * WITHOUT ANY WARRANTY; without even the implied warranty 
14  * of MERCHANTABILITY or FITNESS FOR A PARTICULAR 
15  * PURPOSE.  See the GNU General Public License for more details.
16  * 
17  * You should have received a copy of the GNU General Public License
18  * along with Jalview.  If not, see <http://www.gnu.org/licenses/>.
19  * The Jalview Authors are detailed in the 'AUTHORS' file.
20  */
21 package jalview.ws;
22
23 import jalview.analysis.AlignSeq;
24 import jalview.bin.Cache;
25 import jalview.datamodel.AlignmentI;
26 import jalview.datamodel.DBRefEntry;
27 import jalview.datamodel.DBRefSource;
28 import jalview.datamodel.Mapping;
29 import jalview.datamodel.SequenceFeature;
30 import jalview.datamodel.SequenceI;
31 import jalview.gui.CutAndPasteTransfer;
32 import jalview.gui.Desktop;
33 import jalview.gui.FeatureSettings;
34 import jalview.gui.IProgressIndicator;
35 import jalview.gui.OOMWarning;
36 import jalview.util.MessageManager;
37 import jalview.ws.dbsources.das.api.jalviewSourceI;
38 import jalview.ws.seqfetcher.DbSourceProxy;
39
40 import java.util.ArrayList;
41 import java.util.Enumeration;
42 import java.util.Hashtable;
43 import java.util.List;
44 import java.util.StringTokenizer;
45 import java.util.Vector;
46
47 import uk.ac.ebi.picr.model.UPEntry;
48
49 /**
50  * Implements a runnable for validating a sequence against external databases
51  * and then propagating references and features onto the sequence(s)
52  * 
53  * @author $author$
54  * @version $Revision$
55  */
56 public class DBRefFetcher implements Runnable
57 {
58   SequenceI[] dataset;
59
60   IProgressIndicator progressWindow;
61
62   CutAndPasteTransfer output = new CutAndPasteTransfer();
63
64   StringBuffer sbuffer = new StringBuffer();
65
66   boolean running = false;
67
68   /**
69    * picr client instance
70    */
71   uk.ac.ebi.www.picr.AccessionMappingService.AccessionMapperInterface picrClient = null;
72
73   // /This will be a collection of Vectors of sequenceI refs.
74   // The key will be the seq name or accession id of the seq
75   Hashtable seqRefs;
76
77   DbSourceProxy[] dbSources;
78
79   SequenceFetcher sfetcher;
80
81   private SequenceI[] alseqs;
82
83   /**
84    * when true - retrieved sequences will be trimmed to cover longest derived
85    * alignment sequence
86    */
87   private boolean trimDsSeqs = true;
88
89   public DBRefFetcher()
90   {
91   }
92
93   /**
94    * Creates a new DBRefFetcher object and fetches from the currently selected
95    * set of databases, if this is null then it fetches based on feature settings
96    * 
97    * @param seqs
98    *          fetch references for these SequenceI array
99    * @param progressIndicatorFrame
100    *          the frame for progress bar monitoring
101    * @param sources
102    *          array of DbSourceProxy to query references form
103    * @param featureSettings
104    *          FeatureSettings to get alternative DbSourceProxy from
105    * @param isNucleotide
106    *          indicates if the array of SequenceI are Nucleotides or not
107    */
108   public DBRefFetcher(SequenceI[] seqs,
109           IProgressIndicator progressIndicatorFrame,
110           DbSourceProxy[] sources, FeatureSettings featureSettings, boolean isNucleotide)
111   {
112     this.progressWindow = progressIndicatorFrame;
113     alseqs = new SequenceI[seqs.length];
114     SequenceI[] ds = new SequenceI[seqs.length];
115     for (int i = 0; i < seqs.length; i++)
116     {
117       alseqs[i] = seqs[i];
118       if (seqs[i].getDatasetSequence() != null)
119       {
120         ds[i] = seqs[i].getDatasetSequence();
121       }
122       else
123       {
124         ds[i] = seqs[i];
125       }
126     }
127     this.dataset = ds;
128     // TODO Jalview 2.5 lots of this code should be in the gui package!
129     sfetcher = jalview.gui.SequenceFetcher
130             .getSequenceFetcherSingleton(progressIndicatorFrame);
131     // set default behaviour for transferring excess sequence data to the
132     // dataset
133     trimDsSeqs = Cache.getDefault("TRIM_FETCHED_DATASET_SEQS", true);
134     if (sources == null)
135     {
136       // af.featureSettings_actionPerformed(null);
137       String[] defdb = null, otherdb = sfetcher
138               .getDbInstances(jalview.ws.dbsources.das.datamodel.DasSequenceSource.class);
139       List<DbSourceProxy> selsources = new ArrayList<DbSourceProxy>();
140       Vector dasselsrc = (featureSettings != null) ? featureSettings
141               .getSelectedSources() : new jalview.gui.DasSourceBrowser()
142               .getSelectedSources();
143       Enumeration<jalviewSourceI> en = dasselsrc.elements();
144       while (en.hasMoreElements())
145       {
146         jalviewSourceI src = en.nextElement();
147         List<DbSourceProxy> sp = src.getSequenceSourceProxies();
148         if (sp != null)
149         {
150           selsources.addAll(sp);
151           if (sp.size() > 1)
152           {
153             Cache.log.debug("Added many Db Sources for :" + src.getTitle());
154           }
155         }
156       }
157       // select appropriate databases based on alignFrame context.
158       if (isNucleotide)
159       {
160         defdb = DBRefSource.DNACODINGDBS;
161       }
162       else
163       {
164         defdb = DBRefSource.PROTEINDBS;
165       }
166       List<DbSourceProxy> srces = new ArrayList<DbSourceProxy>();
167       for (String ddb : defdb)
168       {
169         List<DbSourceProxy> srcesfordb = sfetcher.getSourceProxy(ddb);
170         if (srcesfordb != null)
171         {
172           srces.addAll(srcesfordb);
173         }
174       }
175
176       // append the selected sequence sources to the default dbs
177       srces.addAll(selsources);
178       dbSources = srces.toArray(new DbSourceProxy[0]);
179     }
180     else
181     {
182       // we assume the caller knows what they're doing and ensured that all the
183       // db source names are valid
184       dbSources = sources;
185     }
186   }
187
188   /**
189    * retrieve all the das sequence sources and add them to the list of db
190    * sources to retrieve from
191    */
192   public void appendAllDasSources()
193   {
194     if (dbSources == null)
195     {
196       dbSources = new DbSourceProxy[0];
197     }
198     // append additional sources
199     DbSourceProxy[] otherdb = sfetcher
200             .getDbSourceProxyInstances(jalview.ws.dbsources.das.datamodel.DasSequenceSource.class);
201     if (otherdb != null && otherdb.length > 0)
202     {
203       DbSourceProxy[] newsrc = new DbSourceProxy[dbSources.length
204               + otherdb.length];
205       System.arraycopy(dbSources, 0, newsrc, 0, dbSources.length);
206       System.arraycopy(otherdb, 0, newsrc, dbSources.length, otherdb.length);
207       dbSources = newsrc;
208     }
209   }
210
211   /**
212    * start the fetcher thread
213    * 
214    * @param waitTillFinished
215    *          true to block until the fetcher has finished
216    */
217   public void fetchDBRefs(boolean waitTillFinished)
218   {
219     Thread thread = new Thread(this);
220     thread.start();
221     running = true;
222
223     if (waitTillFinished)
224     {
225       while (running)
226       {
227         try
228         {
229           Thread.sleep(500);
230         } catch (Exception ex)
231         {
232         }
233       }
234     }
235   }
236
237   /**
238    * The sequence will be added to a vector of sequences belonging to key which
239    * could be either seq name or dbref id
240    * 
241    * @param seq
242    *          SequenceI
243    * @param key
244    *          String
245    */
246   void addSeqId(SequenceI seq, String key)
247   {
248     key = key.toUpperCase();
249
250     Vector seqs;
251     if (seqRefs.containsKey(key))
252     {
253       seqs = (Vector) seqRefs.get(key);
254
255       if (seqs != null && !seqs.contains(seq))
256       {
257         seqs.addElement(seq);
258       }
259       else if (seqs == null)
260       {
261         seqs = new Vector();
262         seqs.addElement(seq);
263       }
264
265     }
266     else
267     {
268       seqs = new Vector();
269       seqs.addElement(seq);
270     }
271
272     seqRefs.put(key, seqs);
273   }
274
275   /**
276    * DOCUMENT ME!
277    */
278   @Override
279   public void run()
280   {
281     if (dbSources == null)
282     {
283       throw new Error(
284               MessageManager
285                       .getString("error.implementation_error_must_init_dbsources"));
286     }
287     running = true;
288     long startTime = System.currentTimeMillis();
289     if (progressWindow != null)
290     {
291       progressWindow.setProgressBar(
292               MessageManager.getString("status.fetching_db_refs"),
293             startTime);
294     }
295     try
296     {
297       if (Cache.getDefault("DBREFFETCH_USEPICR", false))
298       {
299         picrClient = new uk.ac.ebi.www.picr.AccessionMappingService.AccessionMapperServiceLocator()
300                 .getAccessionMapperPort();
301       }
302     } catch (Exception e)
303     {
304       System.err.println("Couldn't locate PICR service instance.\n");
305       e.printStackTrace();
306     }
307     int db = 0;
308     Vector sdataset = new Vector();
309     for (int s = 0; s < dataset.length; s++)
310     {
311       sdataset.addElement(dataset[s]);
312     }
313     while (sdataset.size() > 0 && db < dbSources.length)
314     {
315       int maxqlen = 1; // default number of queries made to at one time
316       System.err.println("Verifying against " + dbSources[db].getDbName());
317       boolean dn = false;
318
319       // iterate through db for each remaining un-verified sequence
320       SequenceI[] currSeqs = new SequenceI[sdataset.size()];
321       sdataset.copyInto(currSeqs);// seqs that are to be validated against
322       // dbSources[db]
323       Vector queries = new Vector(); // generated queries curSeq
324       seqRefs = new Hashtable();
325
326       int seqIndex = 0;
327
328       jalview.ws.seqfetcher.DbSourceProxy dbsource = dbSources[db];
329       {
330         // for moment, we dumbly iterate over all retrieval sources for a
331         // particular database
332         // TODO: introduce multithread multisource queries and logic to remove a
333         // query from other sources if any source for a database returns a
334         // record
335         if (dbsource.getDbSourceProperties().containsKey(
336                 DBRefSource.MULTIACC))
337         {
338           maxqlen = ((Integer) dbsource.getDbSourceProperties().get(
339                   DBRefSource.MULTIACC)).intValue();
340         }
341         else
342         {
343           maxqlen = 1;
344         }
345         while (queries.size() > 0 || seqIndex < currSeqs.length)
346         {
347           if (queries.size() > 0)
348           {
349             // Still queries to make for current seqIndex
350             StringBuffer queryString = new StringBuffer("");
351             int numq = 0, nqSize = (maxqlen > queries.size()) ? queries
352                     .size() : maxqlen;
353
354             while (queries.size() > 0 && numq < nqSize)
355             {
356               String query = (String) queries.elementAt(0);
357               if (dbsource.isValidReference(query))
358               {
359                 queryString.append((numq == 0) ? "" : dbsource
360                         .getAccessionSeparator());
361                 queryString.append(query);
362                 numq++;
363               }
364               // remove the extracted query string
365               queries.removeElementAt(0);
366             }
367             // make the queries and process the response
368             AlignmentI retrieved = null;
369             try
370             {
371               if (jalview.bin.Cache.log.isDebugEnabled())
372               {
373                 jalview.bin.Cache.log.debug("Querying "
374                         + dbsource.getDbName() + " with : '"
375                         + queryString.toString() + "'");
376               }
377               retrieved = dbsource.getSequenceRecords(queryString
378                       .toString());
379             } catch (Exception ex)
380             {
381               ex.printStackTrace();
382             } catch (OutOfMemoryError err)
383             {
384               new OOMWarning("retrieving database references ("
385                       + queryString.toString() + ")", err);
386             }
387             if (retrieved != null)
388             {
389               transferReferences(sdataset, dbsource.getDbSource(),
390                       retrieved, trimDsSeqs);
391             }
392           }
393           else
394           {
395             // make some more strings for use as queries
396             for (int i = 0; (seqIndex < dataset.length) && (i < 50); seqIndex++, i++)
397             {
398               SequenceI sequence = dataset[seqIndex];
399               DBRefEntry[] uprefs = jalview.util.DBRefUtils.selectRefs(
400                       sequence.getDBRefs(),
401                       new String[] { dbsource.getDbSource() }); // jalview.datamodel.DBRefSource.UNIPROT
402               // });
403               // check for existing dbrefs to use
404               if (uprefs != null && uprefs.length > 0)
405               {
406                 for (int j = 0; j < uprefs.length; j++)
407                 {
408                   addSeqId(sequence, uprefs[j].getAccessionId());
409                   queries.addElement(uprefs[j].getAccessionId()
410                           .toUpperCase());
411                 }
412               }
413               else
414               {
415                 // generate queries from sequence ID string
416                 StringTokenizer st = new StringTokenizer(
417                         sequence.getName(), "|");
418                 while (st.hasMoreTokens())
419                 {
420                   String token = st.nextToken();
421                   UPEntry[] presp = null;
422                   if (picrClient != null)
423                   {
424                     // resolve the string against PICR to recover valid IDs
425                     try
426                     {
427                       presp = picrClient.getUPIForAccession(token, null,
428                               picrClient.getMappedDatabaseNames(), null,
429                               true);
430                     } catch (Exception e)
431                     {
432                       System.err.println("Exception with Picr for '"
433                               + token + "'\n");
434                       e.printStackTrace();
435                     }
436                   }
437                   if (presp != null && presp.length > 0)
438                   {
439                     for (int id = 0; id < presp.length; id++)
440                     {
441                       // construct sequences from response if sequences are
442                       // present, and do a transferReferences
443                       // otherwise transfer non sequence x-references directly.
444                     }
445                     System.out
446                             .println("Validated ID against PICR... (for what its worth):"
447                                     + token);
448                     addSeqId(sequence, token);
449                     queries.addElement(token.toUpperCase());
450                   }
451                   else
452                   {
453                     // if ()
454                     // System.out.println("Not querying source with token="+token+"\n");
455                     addSeqId(sequence, token);
456                     queries.addElement(token.toUpperCase());
457                   }
458                 }
459               }
460             }
461           }
462         }
463       }
464       // advance to next database
465       db++;
466     } // all databases have been queries.
467     if (sbuffer.length() > 0)
468     {
469       output.setText(MessageManager
470               .getString("label.your_sequences_have_been_verified")
471               + sbuffer.toString());
472       Desktop.addInternalFrame(output,
473               MessageManager.getString("label.sequence_names_updated"),
474               600, 300);
475       // The above is the dataset, we must now find out the index
476       // of the viewed sequence
477
478     }
479     if (progressWindow != null)
480     {
481       progressWindow.setProgressBar(
482               MessageManager.getString("label.dbref_search_completed"),
483               startTime);
484       // promptBeforeBlast();
485
486     }
487
488     running = false;
489
490   }
491
492   /**
493    * Verify local sequences in seqRefs against the retrieved sequence database
494    * records.
495    * 
496    * @param trimDatasetSeqs
497    * 
498    */
499   void transferReferences(Vector sdataset, String dbSource,
500           AlignmentI retrievedAl, boolean trimDatasetSeqs) // File
501   // file)
502   {
503     System.out.println("trimming ? " + trimDatasetSeqs);
504     if (retrievedAl == null || retrievedAl.getHeight() == 0)
505     {
506       return;
507     }
508     SequenceI[] retrieved = recoverDbSequences(retrievedAl
509             .getSequencesArray());
510     SequenceI sequence = null;
511     boolean transferred = false;
512     StringBuffer messages = new StringBuffer();
513
514     // Vector entries = new Uniprot().getUniprotEntries(file);
515
516     int i, iSize = retrieved.length; // entries == null ? 0 : entries.size();
517     // UniprotEntry entry;
518     for (i = 0; i < iSize; i++)
519     {
520       SequenceI entry = retrieved[i]; // (UniprotEntry) entries.elementAt(i);
521
522       // Work out which sequences this sequence matches,
523       // taking into account all accessionIds and names in the file
524       Vector sequenceMatches = new Vector();
525       // look for corresponding accession ids
526       DBRefEntry[] entryRefs = jalview.util.DBRefUtils.selectRefs(
527               entry.getDBRefs(), new String[] { dbSource });
528       if (entryRefs == null)
529       {
530         System.err
531                 .println("Dud dbSource string ? no entryrefs selected for "
532                         + dbSource + " on " + entry.getName());
533         continue;
534       }
535       for (int j = 0; j < entryRefs.length; j++)
536       {
537         String accessionId = entryRefs[j].getAccessionId(); // .getAccession().elementAt(j).toString();
538         // match up on accessionId
539         if (seqRefs.containsKey(accessionId.toUpperCase()))
540         {
541           Vector seqs = (Vector) seqRefs.get(accessionId);
542           for (int jj = 0; jj < seqs.size(); jj++)
543           {
544             sequence = (SequenceI) seqs.elementAt(jj);
545             if (!sequenceMatches.contains(sequence))
546             {
547               sequenceMatches.addElement(sequence);
548             }
549           }
550         }
551       }
552       if (sequenceMatches.size() == 0)
553       {
554         // failed to match directly on accessionId==query so just compare all
555         // sequences to entry
556         Enumeration e = seqRefs.keys();
557         while (e.hasMoreElements())
558         {
559           Vector sqs = (Vector) seqRefs.get(e.nextElement());
560           if (sqs != null && sqs.size() > 0)
561           {
562             Enumeration sqe = sqs.elements();
563             while (sqe.hasMoreElements())
564             {
565               sequenceMatches.addElement(sqe.nextElement());
566             }
567           }
568         }
569       }
570       // look for corresponding names
571       // this is uniprot specific ?
572       // could be useful to extend this so we try to find any 'significant'
573       // information in common between two sequence objects.
574       /*
575        * DBRefEntry[] entryRefs =
576        * jalview.util.DBRefUtils.selectRefs(entry.getDBRef(), new String[] {
577        * dbSource }); for (int j = 0; j < entry.getName().size(); j++) { String
578        * name = entry.getName().elementAt(j).toString(); if
579        * (seqRefs.containsKey(name)) { Vector seqs = (Vector) seqRefs.get(name);
580        * for (int jj = 0; jj < seqs.size(); jj++) { sequence = (SequenceI)
581        * seqs.elementAt(jj); if (!sequenceMatches.contains(sequence)) {
582        * sequenceMatches.addElement(sequence); } } } }
583        */
584       // sequenceMatches now contains the set of all sequences associated with
585       // the returned db record
586       String entrySeq = entry.getSequenceAsString().toUpperCase();
587       for (int m = 0; m < sequenceMatches.size(); m++)
588       {
589         sequence = (SequenceI) sequenceMatches.elementAt(m);
590         // only update start and end positions and shift features if there are
591         // no existing references
592         // TODO: test for legacy where uniprot or EMBL refs exist but no
593         // mappings are made (but content matches retrieved set)
594         boolean updateRefFrame = sequence.getDBRefs() == null
595                 || sequence.getDBRefs().length == 0;
596         // TODO:
597         // verify sequence against the entry sequence
598
599         String nonGapped = AlignSeq.extractGaps("-. ",
600                 sequence.getSequenceAsString()).toUpperCase();
601
602         int absStart = entrySeq.indexOf(nonGapped);
603         Mapping mp;
604
605         final int sequenceStart = sequence.getStart();
606         if (absStart == -1)
607         {
608           // Is local sequence contained in dataset sequence?
609           absStart = nonGapped.indexOf(entrySeq);
610           if (absStart == -1)
611           { // verification failed.
612             messages.append(sequence.getName()
613                     + " SEQUENCE NOT %100 MATCH \n");
614             continue;
615           }
616           transferred = true;
617           sbuffer.append(sequence.getName() + " HAS " + absStart
618                   + " PREFIXED RESIDUES COMPARED TO " + dbSource + "\n");
619           //
620           // + " - ANY SEQUENCE FEATURES"
621           // + " HAVE BEEN ADJUSTED ACCORDINGLY \n");
622           // absStart = 0;
623           // create valid mapping between matching region of local sequence and
624           // the mapped sequence
625           mp = new Mapping(null, new int[] { sequenceStart + absStart,
626               sequenceStart + absStart + entrySeq.length() - 1 }, new int[]
627           { entry.getStart(), entry.getStart() + entrySeq.length() - 1 },
628                   1, 1);
629           updateRefFrame = false; // mapping is based on current start/end so
630           // don't modify start and end
631         }
632         else
633         {
634           transferred = true;
635           // update start and end of local sequence to place it in entry's
636           // reference frame.
637           // apply identity map map from whole of local sequence to matching
638           // region of database
639           // sequence
640           mp = null; // Mapping.getIdentityMap();
641           // new Mapping(null,
642           // new int[] { absStart+sequence.getStart(),
643           // absStart+sequence.getStart()+entrySeq.length()-1},
644           // new int[] { entry.getStart(), entry.getEnd() }, 1, 1);
645           // relocate local features for updated start
646           if (updateRefFrame)
647           {
648             if (sequence.getSequenceFeatures() != null)
649             {
650               SequenceFeature[] sf = sequence.getSequenceFeatures();
651               int start = sequenceStart;
652               int end = sequence.getEnd();
653               int startShift = 1 - absStart - start; // how much the features
654                                                      // are
655               // to be shifted by
656               for (int sfi = 0; sfi < sf.length; sfi++)
657               {
658                 if (sf[sfi].getBegin() >= start && sf[sfi].getEnd() <= end)
659                 {
660                   // shift feature along by absstart
661                   sf[sfi].setBegin(sf[sfi].getBegin() + startShift);
662                   sf[sfi].setEnd(sf[sfi].getEnd() + startShift);
663                 }
664               }
665             }
666           }
667         }
668
669         System.out.println("Adding dbrefs to " + sequence.getName()
670                 + " from " + dbSource + " sequence : " + entry.getName());
671         sequence.transferAnnotation(entry, mp);
672         // unknownSequences.remove(sequence);
673         absStart += entry.getStart();
674         int absEnd = absStart + nonGapped.length() - 1;
675         if (!trimDatasetSeqs)
676         {
677           // insert full length sequence from record
678           sequence.setSequence(entry.getSequenceAsString());
679           sequence.setStart(entry.getStart());
680         }
681         if (updateRefFrame)
682         {
683           // finally, update local sequence reference frame if we're allowed
684           if (trimDatasetSeqs)
685           {
686             // just fix start/end
687             sequence.setStart(absStart);
688             sequence.setEnd(absEnd);
689           }
690           // search for alignment sequences to update coordinate frame for
691           for (int alsq = 0; alsq < alseqs.length; alsq++)
692           {
693             if (alseqs[alsq].getDatasetSequence() == sequence)
694             {
695               String ngAlsq = AlignSeq.extractGaps("-. ",
696                       alseqs[alsq].getSequenceAsString()).toUpperCase();
697               int oldstrt = alseqs[alsq].getStart();
698               alseqs[alsq].setStart(sequence.getSequenceAsString()
699                       .toUpperCase().indexOf(ngAlsq)
700                       + sequence.getStart());
701               if (oldstrt != alseqs[alsq].getStart())
702               {
703                 alseqs[alsq].setEnd(ngAlsq.length()
704                         + alseqs[alsq].getStart() - 1);
705               }
706             }
707           }
708           // TODO: search for all other references to this dataset sequence, and
709           // update start/end
710           // TODO: update all AlCodonMappings which involve this alignment
711           // sequence (e.g. Q30167 cdna translation from exon2 product (vamsas
712           // demo)
713         }
714         // and remove it from the rest
715         // TODO: decide if we should remove annotated sequence from set
716         sdataset.remove(sequence);
717         // TODO: should we make a note of sequences that have received new DB
718         // ids, so we can query all enabled DAS servers for them ?
719       }
720     }
721     if (!transferred)
722     {
723       // report the ID/sequence mismatches
724       sbuffer.append(messages);
725     }
726   }
727
728   /**
729    * loop thru and collect additional sequences in Map.
730    * 
731    * @param sequencesArray
732    * @return
733    */
734   private SequenceI[] recoverDbSequences(SequenceI[] sequencesArray)
735   {
736     Vector nseq = new Vector();
737     for (int i = 0; sequencesArray != null && i < sequencesArray.length; i++)
738     {
739       nseq.addElement(sequencesArray[i]);
740       DBRefEntry dbr[] = sequencesArray[i].getDBRefs();
741       jalview.datamodel.Mapping map = null;
742       for (int r = 0; (dbr != null) && r < dbr.length; r++)
743       {
744         if ((map = dbr[r].getMap()) != null)
745         {
746           if (map.getTo() != null && !nseq.contains(map.getTo()))
747           {
748             nseq.addElement(map.getTo());
749           }
750         }
751       }
752     }
753     if (nseq.size() > 0)
754     {
755       sequencesArray = new SequenceI[nseq.size()];
756       nseq.toArray(sequencesArray);
757     }
758     return sequencesArray;
759   }
760 }