메뉴 건너뛰기




Volumn 33, Issue 2, 2004, Pages 39-44

Piers: An efficient model for similarity search in DNA sequence databases

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATABASE SYSTEMS; DNA SEQUENCES; DYNAMIC PROGRAMMING; GENES; MATHEMATICAL MODELS;

EID: 4444248319     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/1024694.1024701     Document Type: Conference Paper
Times cited : (16)

References (17)
  • 4
    • 0038197320 scopus 로고    scopus 로고
    • Sst: An algorithm for searching sequence databases in time proportional to the logarithm of the database size
    • Japan
    • E. Giladi, M. Walker, J. Wang, and W. Volkmuth. Sst: An algorithm for searching sequence databases in time proportional to the logarithm of the database size. In Int. Conf. RECOMB, Japan, 2000.
    • (2000) Int. Conf. RECOMB
    • Giladi, E.1    Walker, M.2    Wang, J.3    Volkmuth, W.4
  • 6
    • 84944328392 scopus 로고    scopus 로고
    • A database index to large biological sequences
    • Roma, Italy, September
    • E. Hunt, M. P. Atkinson, and R. W. Irving. A database index to large biological sequences. In International Journal on VLDB, pages 139-148, Roma, Italy, September 2001.
    • (2001) International Journal on VLDB , pp. 139-148
    • Hunt, E.1    Atkinson, M.P.2    Irving, R.W.3
  • 7
    • 84944324113 scopus 로고    scopus 로고
    • An efficient index structure for string databases
    • Roma, Italy
    • T. Kahveci and A. Singh. An efficient index structure for string databases. In Int. Conf. VLDB, Roma, Italy, 2001.
    • (2001) Int. Conf. VLDB
    • Kahveci, T.1    Singh, A.2
  • 8
    • 0036202921 scopus 로고    scopus 로고
    • Patternhunter: Faster and more sensitive homology search
    • B. Ma, J. Tromp, and M. Li. Patternhunter: faster and more sensitive homology search. Bioinformatics, 18:440-445, 2002.
    • (2002) Bioinformatics , vol.18 , pp. 440-445
    • Ma, B.1    Tromp, J.2    Li, M.3
  • 9
    • 0027681165 scopus 로고
    • Suffix arrays: A new method for on-line string search
    • U. Manber and G. Myers. Suffix arrays: a new method for on-line string search. SIAM Journal on Computing, 22:935-948, 1993.
    • (1993) SIAM Journal on Computing , vol.22 , pp. 935-948
    • Manber, U.1    Myers, G.2
  • 10
    • 27144540187 scopus 로고    scopus 로고
    • Oasis: An online and accurate technique for local-alignment searches on biological sequences
    • Berlin, Germany, Sept.
    • C. Meek, J.M. Patel, and S. Kasetty. Oasis: An online and accurate technique for local-alignment searches on biological sequences. In Proc. 2003 Int. Conf. Very Large Data Bases (VLDB'03), pages 910-921, Berlin, Germany, Sept. 2003.
    • (2003) Proc. 2003 Int. Conf. Very Large Data Bases (VLDB'03) , pp. 910-921
    • Meek, C.1    Patel, J.M.2    Kasetty, S.3
  • 11
    • 0033705069 scopus 로고    scopus 로고
    • Approximate nearest neighbors and sequence comparison with block operation
    • Portland, Or
    • S. Muthukrishnan and S.C. Sahinalp. Approximate nearest neighbors and sequence comparison with block operation. In STOC,Portland, Or, 2000.
    • (2000) STOC
    • Muthukrishnan, S.1    Sahinalp, S.C.2
  • 14
    • 0019887799 scopus 로고
    • Identification of common molecular subsequences
    • T.F. Smith and M.S. Waterman. Identification of common molecular subsequences. Molecular Biology, 147:195-197, 1981.
    • (1981) Molecular Biology , vol.147 , pp. 195-197
    • Smith, T.F.1    Waterman, M.S.2


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