메뉴 건너뛰기




Volumn , Issue , 2009, Pages 827-840

Serial and parallel methods for I/O efficient suffix tree construction

Author keywords

Disk based; Externalmemory; Genome indexing; Parallel; Sequence indexing; Suffix tree

Indexed keywords

ALGORITHM DESIGN; BIOLOGICAL SEQUENCE DATA; COLLECTIVE COMMUNICATIONS; DATA COLLECTION; DISK I/O; DISK-BASED; EMERGING APPLICATIONS; HUMAN GENOMES; INPUT STRING; LOCALITY OF REFERENCE; MAIN MEMORY; MASSIVELY PARALLEL SYSTEMS; MEMORY FOOTPRINT; ORDERS OF MAGNITUDE; PARALLEL METHOD; PARALLEL SCALABILITY; PARALLELIZATIONS; PHYSICAL MEMORY; PROCESSOR SYSTEMS; STORAGE TECHNOLOGY; STRING PROCESSING; SUFFIX-TREES; WORKING SET;

EID: 70849103704     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1559845.1559931     Document Type: Conference Paper
Times cited : (21)

References (29)
  • 7
    • 0028516811 scopus 로고
    • Sublinear approximate string matching and biological applications
    • W. Chang and E. Lawler. Sublinear approximate string matching and biological applications. Algorithmica, 12(4/5), 1994.
    • (1994) Algorithmica , vol.12 , Issue.4-5
    • Chang, W.1    Lawler, E.2
  • 14
    • 6344252888 scopus 로고    scopus 로고
    • Linear time algorithms for finding and representing all the tandem repeats in a string
    • D. Gusfield and J. Stoye. Linear time algorithms for finding and representing all the tandem repeats in a string. Journal of Computer and System Sciences, 69(4), 2004.
    • (2004) Journal of Computer and System Sciences , vol.69 , Issue.4
    • Gusfield, D.1    Stoye, J.2
  • 19
    • 0016942292 scopus 로고
    • A space-economical suffix tree construction algorithm
    • E. McCreight. A space-economical suffix tree construction algorithm. Journal of the ACM, 23(2), 1976.
    • (1976) Journal of the ACM , vol.23 , Issue.2
    • McCreight, E.1
  • 21
    • 70849113472 scopus 로고    scopus 로고
    • NCBI. Public collections of dna and rna sequence reach 100 gigabases
    • NCBI. Public collections of dna and rna sequence reach 100 gigabases. http://www.nlm.nih.gov/news/press-releases/dna-rna-100-gig.html.
  • 25
    • 25844465842 scopus 로고    scopus 로고
    • Practical methods for constructing suffix trees
    • Y. Tian, S. Tata, R. Hankins, and J. Patel. Practical methods for constructing suffix trees. VLDB Journal, 14(3), 2005.
    • (2005) VLDB Journal , vol.14 , Issue.3
    • Tian, Y.1    Tata, S.2    Hankins, R.3    Patel, J.4


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