fjoin: Simple and efficient computation of feature overlaps

Journal of Computational Biology

Volumn 13, Issue 8, 2006, Pages 1457-1464

  Richardson, Joel E ^a  

^a JACKSON LABORATORY   (United States)

Author keywords

Algorithm; Features; Implementation; Intervals; Overlap computation

Indexed keywords

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; BIOLOGY; COMPUTER PROGRAM; METHODOLOGY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; PATTERN RECOGNITION, AUTOMATED; SOFTWARE;

EID: 39049191299     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2006.13.1457     Document Type: Article

References (21)

1. Bentley, J.L. 1977. Algorithms for Klee's rectangle problem. [Unpublished paper]. Computer Sciences Department, Carnegie-Mellon University, Pittsburgh.
2. dbSNP. 2006. Online database resource. Available at: http://www.ncbi. nlm.nih.gov/SNP.
3. Edelsbrunner, H. 1980. Dynamic Rectangle Intersection Searching. Institute for Information Processing Report 47, Technical University of Graz, Graz, Austria.
4. Ensembl. 2006. Online database resource. Available at: http://www.ensembl.org.
5. Eppig, J.T., Bult, C.J., Kadin, J.A., et al. 2005. The Mouse Genome Database (MGD): from genes to mice - a community resource for mouse biology. Nucleic Acids Res. 33, D471-D475.
6. Florea, L., Hartzell, G., Zhang, Z., et al. 1998. A computer program for aligning a cDNA sequence with a genomic DNA sequence. Genome Res. 8, 967-974.
7. GBrowse. 2006. Open-source genome map browser. Available at: http://www.gmod.org/ggb/.
8. GFF3. 2004. Generic Feature Format Version 3. Online documentation. Available at: http://song.sourceforge.net/gff3-jan04.shtml.
9. Guttman, A. 1984. R-trees: a dynamic index structure for spatial searching. Proc. ACM SIGMOD Conf., 44-57.
10. Hill, D.P., Begley, D.A., Finger, J.H., et al. 2004. The mouse Gene Expression Database (GXD): updates and enhancements. Nucleic Acids Res. 32, D568-D571.
11. Kent, W.J. 2002. BLAT - the BLAST-Like Alignment Tool. Genome Res. 4, 656-664.
12. Korth, H., and Silberschatz, A. 1986. Database System Concepts. McGraw-Hill, New York.
13. Krupke, D.M., Näf, D., Vincent, M.J., et al. 2005. The Mouse Tumor Biology Database: integrated access to mouse cancer biology data. Exp. Lung Res. 31, 1-12.
14. Lapp, H., Mungall, C., Cain, S., et al. 2003. Optimizing genome interval overlap queries using an R-tree index. ISMB Abst.
15. MGI. 2006. Online database resource. Available at: http://www. informatics.jax.org.
16. Mouse Genome Sequencing Consortium (MGSC) and Mouse Genome Analysis Group. 2002. Initial sequencing and comparative analysis of the mouse genome. Nature 420, 520-562.
17. Pearson, W.R. 2000. Flexible sequence similarity searching with the FASTA3 program package. Methods Mol. Biol. 132, 185-219.
18. PSL. 2006. PSL alignment format. Online documentation. Available at: http://bioperl.org/wiki/PSL-alignment-format.
19. Python. 2006. Open-source, interpreted, object-oriented language. Available at: http://www.python.org.
20. Samet, H. 1990. The Design and Analysis of Spatial Data Structures. Addison-Wesley, New York.
21. UCSC. 2006. Online genome browser. Available at: http://genome.ucsc. edu/.