메뉴 건너뛰기




Volumn , Issue , 2008, Pages 23-32

Compressed index for dictionary matching

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; MICROWAVE ANTENNAS; PATTERN MATCHING;

EID: 50249188924     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCC.2008.62     Document Type: Conference Paper
Times cited : (29)

References (19)
  • 1
    • 0016518897 scopus 로고
    • Efficient String Matching: An Aid to Bibliographic Search
    • A. Aho and M. Corasick. Efficient String Matching: An Aid to Bibliographic Search. Communications of the ACM, 18(6):333-340, 1975.
    • (1975) Communications of the ACM , vol.18 , Issue.6 , pp. 333-340
    • Aho, A.1    Corasick, M.2
  • 2
    • 0032313907 scopus 로고    scopus 로고
    • S. Alstrup, T. Husfeldt, and T. Rauhe. Marked Ancestor Problems. Technical Report RS-98-16, Basic Research in Computer Science (BRICS), 1998. Extended abstract appears in FOCS'98, pages 534-543.
    • S. Alstrup, T. Husfeldt, and T. Rauhe. Marked Ancestor Problems. Technical Report RS-98-16, Basic Research in Computer Science (BRICS), 1998. Extended abstract appears in FOCS'98, pages 534-543.
  • 6
    • 0006413893 scopus 로고    scopus 로고
    • Optimal On-Line Search and Sublinear Time Update in String Matching
    • P. Ferragina and R. Grossi. Optimal On-Line Search and Sublinear Time Update in String Matching. SIAM Journal on Computing, 27(3):713-736, 1998.
    • (1998) SIAM Journal on Computing , vol.27 , Issue.3 , pp. 713-736
    • Ferragina, P.1    Grossi, R.2
  • 7
    • 30544432152 scopus 로고    scopus 로고
    • Indexing Compressed Text
    • 552-581, A preliminary version appears in FOCS'00
    • P. Ferragina and G. Manzini. Indexing Compressed Text. Journal of the ACM, 52(4):552-581, 2005. A preliminary version appears in FOCS'00.
    • (2005) Journal of the ACM , vol.52 , Issue.4
    • Ferragina, P.1    Manzini, G.2
  • 11
    • 33645796213 scopus 로고    scopus 로고
    • Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
    • 378-407, A preliminary version appears in STOC'00
    • R. Grossi and J. S. Vitter. Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching. SIAM Journal on Computing, 35(2):378-407, 2005. A preliminary version appears in STOC'00.
    • (2005) SIAM Journal on Computing , vol.35 , Issue.2
    • Grossi, R.1    Vitter, J.S.2
  • 14
    • 0016942292 scopus 로고
    • A Space-economical Suffix Tree Construction Algorithm
    • E. M. McCreight. A Space-economical Suffix Tree Construction Algorithm. Journal of the ACM, 23(2):262-272, 1976.
    • (1976) Journal of the ACM , vol.23 , Issue.2 , pp. 262-272
    • McCreight, E.M.1
  • 16
    • 0041427690 scopus 로고    scopus 로고
    • New text indexing functionalities of the compressed suffix arrays
    • 294-313, A preliminary version appears in ISAAC
    • K. Sadakane. New text indexing functionalities of the compressed suffix arrays. Journal of Algorithms, 48(2):294-313, 2003. A preliminary version appears in ISAAC 2000.
    • (2000) Journal of Algorithms , vol.48 , Issue.2
    • Sadakane, K.1
  • 19
    • 0020802573 scopus 로고
    • Log-Logarithmic Worst-Case Range Queries are Possible in Space ⊖(N)
    • D. E. Willard. Log-Logarithmic Worst-Case Range Queries are Possible in Space ⊖(N). Information Processing Letters, 17(2):81-84, 1983.
    • (1983) Information Processing Letters , vol.17 , Issue.2 , pp. 81-84
    • Willard, D.E.1


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