Using inverted indices for accelerating LINGO calculations

Journal of Chemical Information and Modeling

Volumn 51, Issue 3, 2011, Pages 597-600

  Kristensen, Thomas G ^a   Nielsen, Jesper ^a   Pedersen, Christian N S ^a  

^a AARHUS UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

CHEMICAL ENGINEERING; CHEMISTRY;

CHEMICAL DATABASE; INVERTED INDICES; MULTI-SETS; NOVEL METHODS; SIMILARITY MATRIX; SPECIALIZED HARDWARE; TANIMOTO COEFFICIENT;

MOLECULES;

ALGORITHM; ARTICLE; BIOLOGY; CHEMICAL DATABASE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, CHEMICAL;

EID: 79953166860     PISSN: 15499596     EISSN: 1549960X     Source Type: Journal    
DOI: 10.1021/ci100437e     Document Type: Article

References (18)

1. Irwin, J. J.; Shoichet, B. K. ZINC: A free database of commercially available compounds for virtual screening J. Chem. Inf. Model. 2005, 45, 177-182 (Pubitemid 40736970)
2. Blum, L. C.; Reymond, J.-L. 970 million druglike small molecules for virtual screening in the chemical universe database GDB-13 J. Am. Chem. Soc. 2009, 131, 8732-8733
3. von Korff, M.; Freyss, J.; Sander, T. Comparison of ligand- and structure-based virtual screening on the DUD data set J. Chem. Inf. Model. 2009, 49, 209-231
4. McGaughey, G. B.; Sheridan, R. P.; Bayly, C. I.; Culberson, J. C.; Kreatsoulas, C.; Lindsley, S.; Maiorov, V.; Truchon, J.-F.; Cornell, W. D. Comparison of topological, shape, and docking methods in virtual screening J. Chem. Inf. Model. 2007, 47, 1504-1519 (Pubitemid 47210053)
5. Swamidass, S. J.; Baldi, P. Bounds and algorithms for fast exact searches of chemical fingerprints in linear and sublinear time J. Chem. Inf. Model. 2007, 47, 302-317 (Pubitemid 46615935)
6. Baldi, P.; Hirschberg, D. S.; Nasr, R. J. Speeding up chemical database searches using a proximity filter based on the logical exclusive OR J. Chem. Inf. Model. 2010, 48, 1367-1378
7. Smellie, A. Compressed binary bit trees: A New data structure for accelerating database searching J. Chem. Inf. Model. 2009, 49, 257-262
8. Kristensen, T. G.; Nielsen, J.; Pedersen, C. N. S. A tree-based method for the rapid screening of chemical fingerprints Algorithms Mol. Biol. 2010, 5, 9:1-10
9. Kristensen, T. G. Transforming Tanimoto queries on real valued vectors to range queries in Euclidian space J. Math. Chem. 2010, 48, 287-289
10. Vidal, D.; Thormann, M.; Pons, M. LINGO: An efficient holographic text-based method to calculate biophysical properties and intermolecular similarities J. Chem. Inf. Model. 2005, 45, 386-393 (Pubitemid 40635347)
11. Weininger, D. SMILES: A chemical language and information system. 1. Introduction to methodology and encoding rules J. Chem. Inf. Comput. Sci. 1988, 28, 31-36 (Pubitemid 18574254)
12. Grant, J. A.; Haigh, J. A.; Pickup, B. T.; Nicholls, A.; Sayle, R. A. Lingos, finite state machines, and fast similarity searching J. Chem. Inf. Model. 2006, 46, 1912-1918 (Pubitemid 44625962)
13. Aho, A. V.; Corasick, M. J. Efficient string matching: An aid to bibliographic search Commun. ACM 1975, 18, 333-340
14. Haque, I. S.; Pande, V. S.; Walters, W. P. SIML: A fast SIMD algorithm for calculating LINGO chemical similarities on GPUs and CPUs J. Chem. Inf. Model. 2010, 50, 560-564
15. Sarawagi, S.; Kirpal, A. Efficient Set Joins on Similarity Predicates, ACM SIGMOD Conference, Paris, June 13-18, 2004.
16. Li, C.; Lu, J.; Lu, Y. Efficient Merging and Filtering Algorithms for Approximate String Searches, Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, Cancún, Mexico, April 7-12, 2008.
17. Steinbeck, C.; Han, Y.; Kuhn, S.; Horlacher, O.; Luttmann, E.; Willighagen, E. The Chemistry Development Kit (CDK): An open-source java library for chemo- and bioinformatics J. Chem. Inf. Comput. Sci. 2003, 43, 493-500
18. OEChemTK - C++, version 1.7.4; OpenEye Scientific Software: Santa Fe, NM, 2010.