Practical space-efficient index for structural pattern matching

DOI10.1007/978-3-031-06678-8_27MaRDI QIDQ2169971zbMATH OpenOpenAlexFDO

Authors Hwan-Gue Cho, SungHwan Kim

Publication date 30 August 2022

Full work available at URL https://doi.org/10.1007/978-3-031-06678-8_27

zbMATH Keywords

compact data structureFM-indexLF-mappingstring matchingsuffix array

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx) Algorithms in computer science (68Wxx)

Recommendations

• scientific article; zbMATH DE number 2011852
• Efficient indexes for the positional pattern matching problem and two related problems over small alphabets
• Index structures for fast similarity search for symbol strings
• Space-efficient dictionaries for parameterized and order-preserving pattern matching
• Space-efficient string indexing for wildcard pattern matching
• Index structures for fast similarity search for binary vectors
• Space Efficient Indexes for String Matching with Don’t Cares

Cites work

• Compressed representations of sequences and full-text indexes
• Efficient pattern matching for RNA secondary structures
• Fully functional static and dynamic succinct trees
• Fully-functional succinct trees
• Generalization of a suffix tree for RNA structural pattern matching
• scientific article; zbMATH DE number 1617275 (Why is no real title available?)
• scientific article; zbMATH DE number 2079421 (Why is no real title available?)
• scientific article; zbMATH DE number 7765393 (Why is no real title available?)
• On the Size of Succinct Indices
• Optimal succinctness for range minimum queries
• Structural Pattern Matching - Succinctly.
• Wavelet trees for all

Cited in

(3)

• spmindex
• A new efficient indexing algorithm for one-dimensional real scaled patterns
• Structural Pattern Matching - Succinctly.

Describes a project that uses

Uses Software

• GitHub

This page was built for publication: Practical space-efficient index for structural pattern matching

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