Improved approximate string matching using compressed suffix data structures

Algorithmica (New York)

Volumn 51, Issue 3, 2008, Pages 298-314

  Lam, Tak Wah ^a   Sung, Wing Kin ^b   Wong, Swee Seong ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE STRING MATCHING; QUERY TIME;

DATA STRUCTURES; INDEXING (OF INFORMATION); PROBLEM SOLVING; QUERY PROCESSING; RESPONSE TIME (COMPUTER SYSTEMS); TEXT PROCESSING;

PATTERN MATCHING;

EID: 43949112336     PISSN: 01784617     EISSN: 14320541     Source Type: Journal    
DOI: 10.1007/s00453-007-9104-8     Document Type: Conference Paper

References (27)