메뉴 건너뛰기




Volumn , Issue , 2005, Pages 23-32

A categorization theorem on suffix arrays with applications to space efficient text indexes

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; DATA STRUCTURES; INDEXING (OF INFORMATION); INTEGER PROGRAMMING; PROBLEM SOLVING; QUERY LANGUAGES; TREES (MATHEMATICS); VECTORS;

EID: 20744449294     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (26)

References (21)
  • 3
    • 0003573193 scopus 로고
    • A block sorting lossless data compression algorithm
    • Digital Equipment Corporation
    • M. Burrows and D. Wheeler. A block sorting lossless data compression algorithm. Technical Report 124, Digital Equipment Corporation, 1994.
    • (1994) Technical Report , vol.124
    • Burrows, M.1    Wheeler, D.2
  • 7
    • 0042710415 scopus 로고    scopus 로고
    • On compressing and indexing data
    • University of Pisa
    • P. Ferragina and G. Manzini. On compressing and indexing data. Technical Report TR-02-01, University of Pisa, 2002.
    • (2002) Technical Report , vol.TR-02-01
    • Ferragina, P.1    Manzini, G.2
  • 8
    • 0002155190 scopus 로고
    • New indices for text: PAT trees and PAT arrays
    • W. B. Frakes and R. Baeza-Yates, editors, chapter 5, Prentice-Hall
    • G. H. Gonnet, R. A. Baeza-Yates, and T. Snider. New indices for text: PAT trees and PAT arrays. In W. B. Frakes and R. Baeza-Yates, editors, Information Retrieval: Data Structures & Algorithms, chapter 5, pages 66-82. Prentice-Hall, 1992.
    • (1992) Information Retrieval: Data Structures & Algorithms , pp. 66-82
    • Gonnet, G.H.1    Baeza-Yates, R.A.2    Snider, T.3
  • 17
    • 0027681165 scopus 로고
    • Suffix arrays: A new method for on-line string searches
    • U. Manber and G. Myers. Suffix arrays: a new method for on-line string searches. SIAM Journal on Computing, 22(5):935-948, 1993.
    • (1993) SIAM Journal on Computing , vol.22 , Issue.5 , pp. 935-948
    • Manber, U.1    Myers, G.2
  • 20
    • 84949755971 scopus 로고    scopus 로고
    • Compressed text databases with efficient query algorithms based on the compressed suffix arrays
    • Springer-Verlag LNCS 1969
    • K. Sadakane. Compressed text databases with efficient query algorithms based on the compressed suffix arrays. In Proceedings of the 11th International Symposium on Algorithms and Computation, pages 410-421. Springer-Verlag LNCS 1969, 2000.
    • (2000) Proceedings of the 11th International Symposium on Algorithms and Computation , pp. 410-421
    • Sadakane, K.1


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