An indexing scheme for fast and accurate chemical fingerprint database searching

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6187 LNCS, Issue , 2010, Pages 288-305

  Aung, Zeyar ^a   Ng, See Kiong ^a  

^a INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

BIT VECTOR; CHEMICAL DATABASE; CHEMICAL FINGERPRINT; DATABASE SCANS; DISK-BASED; DRUG CANDIDATES; DRUG DISCOVERY; DRUG DISCOVERY APPLICATIONS; EXISTING METHOD; FINGERPRINT DATABASE; INDEXING SCHEME; LOSS OF ACCURACY; MEMORY-BASED RETRIEVAL; NEW INDICES; QUERY FINGERPRINT; RANGE SEARCH; SCORING SCHEMES; SEARCH METHOD; TERMINATION STRATEGY;

CHEMICAL COMPOUNDS; HIGHWAY ACCIDENTS; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; MANAGEMENT INFORMATION SYSTEMS; SEARCH ENGINES;

DATABASE SYSTEMS;

EID: 77955027757     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13818-8_22     Document Type: Conference Paper

References (24)

1. Alvarez, J., Shoichet, B. (eds.): Virtual Screening in Drug Discovery. CRC Press, Boca Raton (2005)
2. The PubChem Project, http://pubchem.ncbi.nlm.nih.gov/
3. ChemDB.com Chemistry Databases, http://cdb.ics.uci.edu/
4. Daylight Chemical Information Systems Inc., http://www.daylight.com/
5. Swamidass, S.J., Baldi, P.: Bounds and algorithms for fast exact searches of chemical fingerprints in linear and sub-linear time. J. Chem. Info. Model. 47, 302-317 (2007)
6. Willett, P.: Similarity-based virtual screening using 2D fingerprints. Drug Discov. Today 11, 1046-1053 (2006)
7. Daylight User Manual, http://www.daylight.com/dayhtml/doc/theory/index. html
8. Baldi, P., Benz, R.W., Hirschberg, D.S., Swamidass, S.J.: Lossless compression of chemical fingerprints using integer entropy codes improves storage and retrieval. J. Chem. Info. Model. 47, 2098-2109 (2007)
9. Lim, C., Chua, S.L., Bong, X.F., Lim, C.G., Lau, S.Y.H., Wang, E.P., Chung, K.Y., Wong, V.P.Y., Aung, Z.: Rapid chemical database search: a filter-and-refine approach. In: Poster Proceedings of the 18th International Conference on Genome Informatics, pp. 90-91 (2007)
10. Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)
11. Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Publishers, San Francisco (2006)
12. Xiao, C., Wang, W., Lin, X., Yu, J.X.: Efficient similarity joins for near duplicate detection. In: Proceedings of the 17th International World Wide Web Conference, pp. 131-140 (2008)
13. Bayardo, R.J., Ma, Y., Srikant, R.: Scaling up all pairs similarity search. In: Proceedings of the 16th InternationalWorldWideWeb Conference, pp. 131-140 (2007)
14. Cyganek, B.: Comparison of nonparametric transformations and bit vector matching for stereo correlation. In: Klette, R., Žunič, J. (eds.) IWCIA 2004. LNCS, vol.3322, pp. 534-547. Springer, Heidelberg (2004)
15. Ren, W., Singh, S.: Video sequence matching with spatio-temporal constraints. In: Proceedings of the 17th International Conference on Pattern Recognition, pp. 834-837 (2004)
16. Zoeteweij, P., Abreu, R., Golsteijn, R., van Gemund, A.J.C.: Diagnosis of embedded software using program spectra. In: Proceedings of the 14th Annual IEEE International Conference & Workshops on Engineering of Computer-Based Systems, pp. 213-220 (2007)
17. Altschul, S.F., Gish, W., Miller, W., Meyers, E.W., Lipman, D.J.: Basic local alignment search tool. J. Mol. Biol. 215, 403-410 (1990)
18. Hunt, E., Atkinson, M.P., Irving, R.W.: Database indexing for large DNA and protein sequence collections. The VLDB J. 11, 256-271 (2002)
19. Fast Bit Counting Routines, http://gurmeetsingh.wordpress.com/2008/08/05/ fast-bit-counting-routines/
20. PubChem Structure Search, http://pubchem.ncbi.nlm.nih.gov/search/search. cgi
21. JkDefrag Harddisk Defragger and Optimizer, http://www.kessels.com/ jkdefrag/
22. Büttcher, S., Clarke, C.L.A.: Index compression is good, especially for random access. In: Proceedings of the 16th ACM Conference on Information and Knowledge Management, pp. 761-770 (2007)
23. Zhang, X., Berry, M.W., Raghavan, P.: Level search schemes for information filtering and retrieval. Info. Proc. & Mgt. 37, 313-334 (2001)
24. Baldi, P.: Chemoinformatics, drug design, and systems biology. Genome Info. 16, 281-285 (2005)