메뉴 건너뛰기




Volumn , Issue , 2008, Pages 169-173

Parallelization of FM-index

Author keywords

Block processing; FM index; Multi core; Parallel computing; Self index

Indexed keywords

HIGH PERFORMANCE LIQUID CHROMATOGRAPHY;

EID: 56349138762     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCC.2008.165     Document Type: Conference Paper
Times cited : (2)

References (17)
  • 1
    • 56349141217 scopus 로고    scopus 로고
    • Burrows, M., Wheeler, D.J.: A Block-sorting Lossless Data Compression Algorithm. Digital Systems Research Center Research Report 124 (1994)
    • Burrows, M., Wheeler, D.J.: A Block-sorting Lossless Data Compression Algorithm. Digital Systems Research Center Research Report 124 (1994)
  • 4
    • 56349151451 scopus 로고    scopus 로고
    • Ferragina, P., Manzini, G., Mäkinen, V., Navarro, G.: Compressed representation of sequences and full-text indexes. Technical Report 2004-05. Technische Fakultät, Universität Bielefeld, Germany (2004)
    • Ferragina, P., Manzini, G., Mäkinen, V., Navarro, G.: Compressed representation of sequences and full-text indexes. Technical Report 2004-05. Technische Fakultät, Universität Bielefeld, Germany (2004)
  • 5
    • 84871070794 scopus 로고    scopus 로고
    • An alphabet-friendly FM-index
    • Proc. the 11th International Symposium on String Processing and Information Retrieval
    • Ferragina, P., Manzini, G., Makinen, V., Navarro, G.: An alphabet-friendly FM-index. In Proc. the 11th International Symposium on String Processing and Information Retrieval. LNCS (2004) 150-160
    • (2004) LNCS , pp. 150-160
    • Ferragina, P.1    Manzini, G.2    Makinen, V.3    Navarro, G.4
  • 9
    • 33645796213 scopus 로고    scopus 로고
    • Compressed suffix arrays and suffix trees with applications to text indexing and string matching
    • Grossi, R., Vitter, J.: Compressed suffix arrays and suffix trees with applications to text indexing and string matching. SIAM Journal on Computing 35 (2005) 378-407
    • (2005) SIAM Journal on Computing , vol.35 , pp. 378-407
    • Grossi, R.1    Vitter, J.2
  • 11
    • 26444552722 scopus 로고    scopus 로고
    • New search algorithms and time/space tradeoffs for succinct suffix arrays
    • Technical Report C-2004-20. University of Helsinki, Finland
    • Mäkinen, V., Navarro, G.: New search algorithms and time/space tradeoffs for succinct suffix arrays. Technical Report C-2004-20. University of Helsinki, Finland (2004)
    • (2004)
    • Mäkinen, V.1    Navarro, G.2
  • 12
    • 26444528435 scopus 로고    scopus 로고
    • Mäkinen, V., Navarro, G.: Succinct suffix arrays based on run-length encoding. In Proc. 16th Annual Symposium on Combinatorial Pattern Matching (2005) 45-56
    • Mäkinen, V., Navarro, G.: Succinct suffix arrays based on run-length encoding. In Proc. 16th Annual Symposium on Combinatorial Pattern Matching (2005) 45-56
  • 15
    • 0041427690 scopus 로고    scopus 로고
    • New text indexing functionalities of the compressed suffix arrays
    • Sadakane, K.: New text indexing functionalities of the compressed suffix arrays. Journal of Algorithms 48 (2003) 294-313
    • (2003) Journal of Algorithms , vol.48 , pp. 294-313
    • Sadakane, K.1
  • 16
    • 56349143417 scopus 로고    scopus 로고
    • Stauffer, L.M., Hirschberg, D.S.: Parallel text compression. Technical Report 91-44, Revised. Info, and Comp. Sci. Department, University of California (1993)
    • Stauffer, L.M., Hirschberg, D.S.: Parallel text compression. Technical Report 91-44, Revised. Info, and Comp. Sci. Department, University of California (1993)


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