메뉴 건너뛰기




Volumn 7024 LNCS, Issue , 2011, Pages 185-196

Space efficient wavelet tree construction

Author keywords

[No Author keywords available]

Indexed keywords

BUILDING BLOCKES; CONSTRUCTION ALGORITHMS; MASSIVE DATA SETS; SPACE EFFICIENT; WAVELET TREE;

EID: 80053950278     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-24583-1_19     Document Type: Conference Paper
Times cited : (20)

References (25)
  • 1
    • 79955112618 scopus 로고    scopus 로고
    • Space-efficient construction of lempel-ziv compressed text indexes
    • Arroyuelo, D., Navarro, G.: Space-efficient construction of lempel-ziv compressed text indexes. Information and Computation 209(7), 1070-1102 (2011)
    • (2011) Information and Computation , vol.209 , Issue.7 , pp. 1070-1102
    • Arroyuelo, D.1    Navarro, G.2
  • 3
    • 84880226495 scopus 로고    scopus 로고
    • Compressed representations of permutations, and applications
    • Barbay, J., Navarro, G.: Compressed representations of permutations, and applications. In: Proc. STACS, pp. 111-122 (2009)
    • (2009) Proc. STACS , pp. 111-122
    • Barbay, J.1    Navarro, G.2
  • 4
    • 77953512898 scopus 로고    scopus 로고
    • Compact rich-functional binary relation representations
    • López-Ortiz, A. (ed.) LATIN 2010. Springer, Heidelberg
    • Barbay, J., Claude, F., Navarro, G.: Compact rich-functional binary relation representations. In: López-Ortiz, A. (ed.) LATIN 2010. LNCS, vol. 6034, pp. 170-183. Springer, Heidelberg (2010)
    • (2010) LNCS , vol.6034 , pp. 170-183
    • Barbay, J.1    Claude, F.2    Navarro, G.3
  • 5
    • 69949184936 scopus 로고    scopus 로고
    • Succinct orthogonal range search structures on a grid with applications to text indexing
    • Dehne, F., Gavrilova, M., Sack, J.-R., Tóth, C.D. (eds.) WADS 2009. Springer, Heidelberg
    • Bose, P., He, M., Maheshwari, A., Morin, P.: Succinct orthogonal range search structures on a grid with applications to text indexing. In: Dehne, F., Gavrilova, M., Sack, J.-R., Tóth, C.D. (eds.) WADS 2009. LNCS, vol. 5664, pp. 98-109. Springer, Heidelberg (2009)
    • (2009) LNCS , vol.5664 , pp. 98-109
    • Bose, P.1    He, M.2    Maheshwari, A.3    Morin, P.4
  • 6
    • 0004090301 scopus 로고    scopus 로고
    • Ph.D. thesis, University of Waterloo
    • Clark, D.: Compact Pat Trees. Ph.D. thesis, University of Waterloo (1996)
    • (1996) Compact Pat Trees
    • Clark, D.1
  • 7
    • 85031086563 scopus 로고    scopus 로고
    • Efficient suffix trees on secondary storage
    • Clark, D.R., Munro, J.I.: Efficient suffix trees on secondary storage. In: Proc. SODA, pp. 383-391 (1996)
    • (1996) Proc. SODA , pp. 383-391
    • Clark, D.R.1    Munro, J.I.2
  • 8
    • 85041120916 scopus 로고    scopus 로고
    • Practical rank/select queries over arbitrary sequences
    • Amir, A., Turpin, A., Moffat, A. (eds.) SPIRE 2008. Springer, Heidelberg
    • Claude, F., Navarro, G.: Practical rank/select queries over arbitrary sequences. In: Amir, A., Turpin, A., Moffat, A. (eds.) SPIRE 2008. LNCS, vol. 5280, pp. 176-187. Springer, Heidelberg (2008)
    • (2008) LNCS , vol.5280 , pp. 176-187
    • Claude, F.1    Navarro, G.2
  • 9
    • 70349311543 scopus 로고    scopus 로고
    • Self-indexed text compression using straight-line programs
    • Královič, R., Niwiński, D. (eds.) MFCS 2009. Springer, Heidelberg
    • Claude, F., Navarro, G.: Self-indexed text compression using straight-line programs. In: Královič, R., Niwiński, D. (eds.) MFCS 2009. LNCS, vol. 5734, pp. 235-246. Springer, Heidelberg (2009)
    • (2009) LNCS , vol.5734 , pp. 235-246
    • Claude, F.1    Navarro, G.2
  • 10
    • 77956153823 scopus 로고    scopus 로고
    • Compressed q-gram indexing for highly repetitive biological sequences
    • Claude, F., Fariña, A., Martínez-Prieto, M., Navarro, G.: Compressed q-gram indexing for highly repetitive biological sequences. In: Proc. BIBE, pp. 86-91 (2010)
    • (2010) Proc. BIBE , pp. 86-91
    • Claude, F.1    Fariña, A.2    Martínez-Prieto, M.3    Navarro, G.4
  • 11
    • 78650864406 scopus 로고    scopus 로고
    • Entropy-bounded representation of point grids
    • Cheong, O., Chwa, K.-Y., Park, K. (eds.) ISAAC 2010, Part II. Springer, Heidelberg
    • Farzan, A., Gagie, T., Navarro, G.: Entropy-bounded representation of point grids. In: Cheong, O., Chwa, K.-Y., Park, K. (eds.) ISAAC 2010, Part II. LNCS, vol. 6507, pp. 327-338. Springer, Heidelberg (2010)
    • (2010) LNCS , vol.6507 , pp. 327-338
    • Farzan, A.1    Gagie, T.2    Navarro, G.3
  • 14
    • 34250171723 scopus 로고    scopus 로고
    • Compressed representations of sequences and full-text indexes
    • article 20
    • Ferragina, P., Manzini, G., Mäkinen, V., Navarro, G.: Compressed representations of sequences and full-text indexes. ACM Trans. on Alg. 3(2), article 20(2007)
    • (2007) ACM Trans. on Alg. , vol.3 , Issue.2
    • Ferragina, P.1    Manzini, G.2    Mäkinen, V.3    Navarro, G.4
  • 16
    • 33244456092 scopus 로고    scopus 로고
    • Rank/select operations on large alphabets: A tool for text indexing
    • Golynski, A., Munro, J.I., Rao, S.S.: Rank/select operations on large alphabets: a tool for text indexing. In: Proc. SODA, pp. 368-373 (2006)
    • (2006) Proc. SODA , pp. 368-373
    • Golynski, A.1    Munro, J.I.2    Rao, S.S.3
  • 17
    • 0037739870 scopus 로고    scopus 로고
    • High-order entropy-compressed text indexes
    • Grossi, R., Gupta, A., Vitter, J.S.: High-order entropy-compressed text indexes. In: Proc. SODA, pp. 841-850 (2003)
    • (2003) Proc. SODA , pp. 841-850
    • Grossi, R.1    Gupta, A.2    Vitter, J.S.3
  • 18
    • 0024770899 scopus 로고
    • Space-efficient static trees and graphs
    • Jacobson, G.: Space-efficient static trees and graphs. In: Proc. FOCS, pp. 549-554 (1989)
    • (1989) Proc. FOCS , pp. 549-554
    • Jacobson, G.1
  • 19
    • 0037074658 scopus 로고    scopus 로고
    • A heuristic to accelerate in-situ permutation algorithms
    • Keller, J.: A heuristic to accelerate in-situ permutation algorithms. Inf. Proc. Lett. 81(3), 119-125 (2002)
    • (2002) Inf. Proc. Lett. , vol.81 , Issue.3 , pp. 119-125
    • Keller, J.1
  • 20
    • 79960106566 scopus 로고    scopus 로고
    • Self-indexing based on LZ77
    • Giancarlo, R., Manzini, G. (eds.) CPM 2011. Springer, Heidelberg
    • Kreft, S., Navarro, G.: Self-indexing based on LZ77. In: Giancarlo, R., Manzini, G. (eds.) CPM 2011. LNCS, vol. 6661, pp. 41-54. Springer, Heidelberg (2011)
    • (2011) LNCS , vol.6661 , pp. 41-54
    • Kreft, S.1    Navarro, G.2
  • 21
    • 35548988801 scopus 로고    scopus 로고
    • Rank and select revisited and extended
    • Mäkinen, V., Navarro, G.: Rank and select revisited and extended. Theo. Comp. Sci. 387, 332-347 (2007)
    • (2007) Theo. Comp. Sci. , vol.387 , pp. 332-347
    • Mäkinen, V.1    Navarro, G.2
  • 23
    • 84947935857 scopus 로고    scopus 로고
    • Tables
    • Chandru, V., Vinay, V. (eds.) FSTTCS 1996. Springer, Heidelberg
    • Munro, J.I.: Tables. In: Chandru, V., Vinay, V. (eds.) FSTTCS 1996. LNCS, vol. 1180, pp. 37-42. Springer, Heidelberg (1996)
    • (1996) LNCS , vol.1180 , pp. 37-42
    • Munro, J.I.1
  • 24
    • 34147186297 scopus 로고    scopus 로고
    • Compressed full-text indexes
    • article 2
    • Navarro, G., Mäkinen, V.: Compressed full-text indexes. ACM Comp. Surv. 39(1), article 2 (2007)
    • (2007) ACM Comp. Surv. , vol.39 , Issue.1
    • Navarro, G.1    Mäkinen, V.2
  • 25
    • 1842488082 scopus 로고    scopus 로고
    • Succinct indexable dictionaries with applications to encoding k-ary trees and multisets
    • Raman, R., Raman, V., Rao, S.S.: Succinct indexable dictionaries with applications to encoding k-ary trees and multisets. In: Proc. SODA, pp. 233-242 (2002)
    • (2002) Proc. SODA , pp. 233-242
    • Raman, R.1    Raman, V.2    Rao, S.S.3


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