메뉴 건너뛰기




Volumn 7391 LNCS, Issue PART 1, 2012, Pages 510-521

CRAM: Compressed Random Access Memory

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY POSITIONS; COMPRESSED FILES; INSERTIONS AND DELETIONS; RANDOM ACCESS MEMORY; SUB-STRINGS; TIME SPENT;

EID: 84880299053     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-31594-7_43     Document Type: Conference Paper
Times cited : (22)

References (19)
  • 2
    • 30544432152 scopus 로고    scopus 로고
    • Indexing compressed text
    • Ferragina, P., Manzini, G.: Indexing compressed text. Journal of the ACM 52(4), 552-581 (2005)
    • (2005) Journal of the ACM , vol.52 , Issue.4 , pp. 552-581
    • Ferragina, P.1    Manzini, G.2
  • 4
    • 33846895874 scopus 로고    scopus 로고
    • A simple storage scheme for strings achieving entropy bounds
    • Ferragina, P., Venturini, R.: A simple storage scheme for strings achieving entropy bounds. Theoretical Computer Science 372(1), 115-121 (2007)
    • (2007) Theoretical Computer Science , vol.372 , Issue.1 , pp. 115-121
    • Ferragina, P.1    Venturini, R.2
  • 5
    • 0024860011 scopus 로고
    • The cell probe complexity of dynamic data structures
    • Fredman, M.L., Saks, M.E.: The cell probe complexity of dynamic data structures. In: Proceedings of ACM STOC, pp. 345-354 (1989)
    • (1989) Proceedings of ACM STOC , pp. 345-354
    • Fredman, M.L.1    Saks, M.E.2
  • 7
    • 69849112571 scopus 로고    scopus 로고
    • Rank/select on dynamic compressed sequences and applications
    • González, R., Navarro, G.: Rank/select on dynamic compressed sequences and applications. Theoretical Computer Science 410(43), 4414-4422 (2009)
    • (2009) Theoretical Computer Science , vol.410 , Issue.43 , pp. 4414-4422
    • González, R.1    Navarro, G.2
  • 10
    • 33845186102 scopus 로고    scopus 로고
    • An Efficient Quasidictionary
    • Penttonen, M., Schmidt, E.M. (eds.) SWAT 2002. Springer, Heidelberg
    • Hagerup, T., Raman, R.: An Efficient Quasidictionary. In: Penttonen, M., Schmidt, E.M. (eds.) SWAT 2002. LNCS, vol. 2368, pp. 1-18. Springer, Heidelberg (2002)
    • (2002) LNCS , vol.2368 , pp. 1-18
    • Hagerup, T.1    Raman, R.2
  • 11
    • 78449287585 scopus 로고    scopus 로고
    • Succinct Representations of Dynamic Strings
    • Chavez, E., Lonardi, S. (eds.) SPIRE 2010. Springer, Heidelberg
    • He, M., Munro, J.I.: Succinct Representations of Dynamic Strings. In: Chavez, E., Lonardi, S. (eds.) SPIRE 2010. LNCS, vol. 6393, pp. 334-346. Springer, Heidelberg (2010)
    • (2010) LNCS , vol.6393 , pp. 334-346
    • He, M.1    Munro, J.I.2
  • 12
    • 0033294876 scopus 로고    scopus 로고
    • Compression of low entropy strings with Lempel-Ziv algorithms
    • Kosaraju, S.R., Manzini, G.: Compression of low entropy strings with Lempel-Ziv algorithms. SIAM Journal on Computing 29(3), 893-911 (1999)
    • (1999) SIAM Journal on Computing , vol.29 , Issue.3 , pp. 893-911
    • Kosaraju, S.R.1    Manzini, G.2
  • 13
    • 47249098580 scopus 로고    scopus 로고
    • Dynamic entropy-compressed sequences and full-text indexes
    • Mäkinen, V., Navarro, G.: Dynamic entropy-compressed sequences and full-text indexes. ACM Transactions on Algorithms 4(3), article No. 32 (2008)
    • (2008) ACM Transactions on Algorithms , vol.4 , Issue.3 , pp. 32
    • Mäkinen, V.1    Navarro, G.2
  • 14
    • 0037967496 scopus 로고    scopus 로고
    • An analysis of the Burrows-Wheeler transform
    • Manzini, G.: An analysis of the Burrows-Wheeler transform. Journal of the ACM 48(3), 407-430 (2001)
    • (2001) Journal of the ACM , vol.48 , Issue.3 , pp. 407-430
    • Manzini, G.1
  • 16
    • 84883763206 scopus 로고    scopus 로고
    • A preliminary version appeared
    • A preliminary version appeared in Proc. ACM-SIAM SODA, pp. 134-149 (2010)
    • (2010) Proc. ACM-SIAM SODA , pp. 134-149
  • 17
    • 84958037743 scopus 로고    scopus 로고
    • Succinct Dynamic Data Structures
    • Dehne, F., Sack, J.-R., Tamassia, R. (eds.) WADS 2001. Springer, Heidelberg
    • Raman, R., Raman, V., Rao, S.S.: Succinct Dynamic Data Structures. In: Dehne, F., Sack, J.-R., Tamassia, R. (eds.) WADS 2001. LNCS, vol. 2125, pp. 426-437. Springer, Heidelberg (2001)
    • (2001) LNCS , vol.2125 , pp. 426-437
    • Raman, R.1    Raman, V.2    Rao, S.S.3
  • 18
    • 33244455924 scopus 로고    scopus 로고
    • Squeezing succinct data structures into entropy bounds
    • Sadakane, K., Grossi, R.: Squeezing succinct data structures into entropy bounds. In: Proceedings of ACM-SIAM SODA, pp. 1230-1239 (2006)
    • (2006) Proceedings of ACM-SIAM SODA , pp. 1230-1239
    • Sadakane, K.1    Grossi, R.2
  • 19
    • 66449136667 scopus 로고    scopus 로고
    • ABySS: A parallel assembler for short read sequence data
    • Simpson, J.T., Wong, K., Jackman, S.D., Schein, J.E., Jones, S.J.M., Birol, İ.: ABySS: A parallel assembler for short read sequence data. Genome Research 19(6), 1117-1123 (2009), http://dx.doi.org/10.1101/gr.089532.108
    • (2009) Genome Research , vol.19 , Issue.6 , pp. 1117-1123
    • Simpson, J.T.1    Wong, K.2    Jackman, S.D.3    Schein, J.E.4    Jones, S.J.M.5    Birol, I.6


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