Cache-Oblivious Index for Approximate String Matching

DOI10.1007/978-3-540-73437-6_7MaRDI QIDQ3506907zbMATH OpenOpenAlexFDO

Authors Wing-Kai Hon, Rahul Shah, Siu-Lung Tam, Tak-Wah Lam, Jeffrey Scott Vitter

Publication date 17 June 2008

Published in Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10722/140789

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Searching and sorting (68P10)

Recommendations

• Cache-oblivious index for approximate string matching
• scientific article; zbMATH DE number 2011852
• Fast index for approximate string matching
• scientific article; zbMATH DE number 2185640
• Approximate string matching using a bidirectional index
• Approximate String Matching Using a Bidirectional Index
• Compressed Indexes for Approximate String Matching
• Compressed indexes for approximate string matching
• Approximate string matching with compressed indexes
• A metric index for approximate string matching

Cited in

(3)

• Approximate String Matching Using a Bidirectional Index
• Cache-oblivious index for approximate string matching
• Indexing methods for approximate dictionary searching, comparative analysis

This page was built for publication: Cache-Oblivious Index for Approximate String Matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3506907)