메뉴 건너뛰기




Volumn , Issue , 2011, Pages 445-456

WHAM: A high-throughput sequence alignment method

Author keywords

approximate string matching; bit parallelism; sequence alignment

Indexed keywords

DATA HANDLING;

EID: 79959927754     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989323.1989370     Document Type: Conference Paper
Times cited : (31)

References (23)
  • 1
    • 79959952187 scopus 로고    scopus 로고
    • White House Press Release. Retrieved 2006-07-22
    • White House Press Release. Retrieved 2006-07-22. http://www.ornl.gov/sci/ techresources/Human-Genome/project/clinton1.shtml.
  • 2
    • 33745621089 scopus 로고    scopus 로고
    • n-gram/2l: A space and time efficient two-level n-gram inverted index structure
    • 0002
    • M.-S. K. 0002, K.-Y. Whang, J.-G. Lee, and M.-J. Lee. n-gram/2l: A space and time efficient two-level n-gram inverted index structure. In VLDB, pages 325-336, 2005.
    • (2005) VLDB , pp. 325-336
    • K, M.-S.1    Whang, K.-Y.2    Lee, J.-G.3    Lee, M.-J.4
  • 4
    • 85104914015 scopus 로고    scopus 로고
    • Efficient exact set-similarity joins
    • A. Arasu, V. Ganti, and R. Kaushik. Efficient exact set-similarity joins. In VLDB, pages 918-929, 2006.
    • (2006) VLDB , pp. 918-929
    • Arasu, A.1    Ganti, V.2    Kaushik, R.3
  • 5
    • 84976680267 scopus 로고
    • A new approach to text searching
    • R. A. Baeza-Yates and G. H. Gonnet. A new approach to text searching. Commun. ACM, 35(10):74-82, 1992.
    • (1992) Commun. ACM , vol.35 , Issue.10 , pp. 74-82
    • Baeza-Yates, R.A.1    Gonnet, G.H.2
  • 6
    • 62349130698 scopus 로고    scopus 로고
    • Ultrafast and memory-efficient alignment of short dna sequences to the human genome
    • L. Ben, T. Cole, P. Mihai, and S. Steven. Ultrafast and memory-efficient alignment of short dna sequences to the human genome. Genome Biology, 10(3):R25, 2009.
    • (2009) Genome Biology , vol.10 , Issue.3
    • Ben, L.1    Cole, T.2    Mihai, P.3    Steven, S.4
  • 8
    • 37249057768 scopus 로고    scopus 로고
    • Efficient Subsequence Matching Using the Longest Common Subsequence with a Dual Match Index
    • T. Han, S. Ko, and J. Kang. Efficient Subsequence Matching Using the Longest Common Subsequence with a Dual Match Index. Machine Learning and Data Mining in Pattern Recognition, pages 585-600, 2007.
    • (2007) Machine Learning and Data Mining in Pattern Recognition , pp. 585-600
    • Han, T.1    Ko, S.2    Kang, J.3
  • 10
    • 79959996224 scopus 로고    scopus 로고
    • Combinatorial Algorithms
    • Addison-Wesley Professional, Jan.
    • D. E. Knuth. The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1. Addison-Wesley Professional, Jan. 2011.
    • (2011) The Art of Computer Programming , vol.4 A , Issue.PART 1
    • Knuth, D.E.1
  • 11
    • 85011032600 scopus 로고    scopus 로고
    • Vgram: Improving performance of approximate queries on string collections using variable-length grams
    • C. Li, B. Wang, and X. Yang. Vgram: Improving performance of approximate queries on string collections using variable-length grams. In VLDB, pages 303-314, 2007.
    • (2007) VLDB , pp. 303-314
    • Li, C.1    Wang, B.2    Yang, X.3
  • 12
    • 55549097836 scopus 로고
    • Mapping short DNA sequencing reads and calling variants using mapping quality scores
    • H. Li, J. Ruan, and R. Durbin. Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome research, 18(11):1851, 2008.
    • (1851) Genome Research , vol.18 , Issue.11 , pp. 2008
    • Li, H.1    Ruan, J.2    Durbin, R.3
  • 13
    • 40049104732 scopus 로고    scopus 로고
    • SOAP: Short oligonucleotide alignment program
    • R. Li, Y. Li, K. Kristiansen, and J. Wang. SOAP: short oligonucleotide alignment program. Bioinformatics, 24(5):713, 2008.
    • (2008) Bioinformatics , vol.24 , Issue.5 , pp. 713
    • Li, R.1    Li, Y.2    Kristiansen, K.3    Wang, J.4
  • 14
    • 85011115146 scopus 로고    scopus 로고
    • Fast ngram-based string search over data encoded using algebraic signatures
    • W. Litwin, R. Mokadem, P. Rigaux, and T. J. E. Schwarz. Fast ngram-based string search over data encoded using algebraic signatures. In VLDB, pages 207-218, 2007.
    • (2007) VLDB , pp. 207-218
    • Litwin, W.1    Mokadem, R.2    Rigaux, P.3    Schwarz, T.J.E.4
  • 15
    • 70449698364 scopus 로고    scopus 로고
    • Next-generation gap
    • October
    • J. D. McPherson. Next-generation gap. Nature Methods, 6(11s):S2-S5, October 2009.
    • (2009) Nature Methods , vol.6 , Issue.11 S
    • McPherson, J.D.1
  • 16
    • 0014757386 scopus 로고
    • A general method applicable to the search for similarities in the amino acid sequence of two proteins
    • S. B. Needleman and C. D. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48:443-453, 1970.
    • (1970) Journal of Molecular Biology , vol.48 , pp. 443-453
    • Needleman, S.B.1    Wunsch, C.D.2
  • 17
    • 79959936774 scopus 로고    scopus 로고
    • Reference-based alignment in large sequence databases
    • P. Papapetrou, V. Athitsos, G. Kollios, and D. Gunopulos. Reference-based alignment in large sequence databases. PVLDB, 2(1):205-216, 2009.
    • (2009) PVLDB , vol.2 , Issue.1 , pp. 205-216
    • Papapetrou, P.1    Athitsos, V.2    Kollios, G.3    Gunopulos, D.4
  • 18
    • 0003163854 scopus 로고    scopus 로고
    • Cache conscious indexing for decision-support in main memory
    • J. Rao and K. A. Ross. Cache conscious indexing for decision-support in main memory. In VLDB, pages 78-89, 1999.
    • (1999) VLDB , pp. 78-89
    • Rao, J.1    Ross, K.A.2
  • 19
    • 0003135570 scopus 로고
    • Partial-match retrieval algorithms
    • R. L. Rivest. Partial-match retrieval algorithms. SIAM J. Comput., 5(1):19-50, 1976.
    • (1976) SIAM J. Comput. , vol.5 , Issue.1 , pp. 19-50
    • Rivest, R.L.1
  • 20
    • 0019887799 scopus 로고
    • Identification of common molecular subsequences
    • T. F. Smith and M. S. Waterman. Identification of common molecular subsequences. Journal of Molecular Biology, 147:195-197, 1981.
    • (1981) Journal of Molecular Biology , vol.147 , pp. 195-197
    • Smith, T.F.1    Waterman, M.S.2
  • 21
    • 0035895505 scopus 로고    scopus 로고
    • The Sequence of the Human Genome
    • Venter, et al. The Sequence of the Human Genome. Science, 291(5507):1304-1351, 2001.
    • (2001) Science , vol.291 , Issue.5507 , pp. 1304-1351
    • Venter1
  • 22
    • 84976654685 scopus 로고
    • Fast text searching allowing errors
    • S. Wu and U. Manber. Fast text searching allowing errors. Commun. ACM, 35(10):83-91, 1992.
    • (1992) Commun. ACM , vol.35 , Issue.10 , pp. 83-91
    • Wu, S.1    Manber, U.2
  • 23
    • 57149130672 scopus 로고    scopus 로고
    • Cost-based variable-length-gram selection for string collections to support approximate queries efficiently
    • X. Yang, B. Wang, and C. Li. Cost-based variable-length-gram selection for string collections to support approximate queries efficiently. In SIGMOD Conference, pages 353-364, 2008.
    • (2008) SIGMOD Conference , pp. 353-364
    • Yang, X.1    Wang, B.2    Li, C.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.