Faster index for property matching

DOI10.1016/J.IPL.2007.09.004MaRDI QIDQ2380078zbMATH OpenOpenAlexFDO

Authors Costas S. Iliopoulos, M. Sohel Rahman

Publication date 24 March 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2007.09.004

zbMATH Keywords

algorithmscombinatorial problemsdata structurespattern matching

Mathematics Subject Classification ID

Combinatorics in computer science (68R05)

Recommendations

• Compressed property suffix trees
• Errata for ``Faster index for property matching
• The property suffix tree with dynamic properties
• The Property Suffix Tree with Dynamic Properties
• Property matching and weighted matching

Cites work

• A Space-Economical Suffix Tree Construction Algorithm
• Constructing suffix arrays in linear time
• scientific article; zbMATH DE number 3913711 (Why is no real title available?)
• scientific article; zbMATH DE number 1512678 (Why is no real title available?)
• Linear work suffix array construction
• On-line construction of suffix trees
• Property Matching and Weighted Matching
• Space efficient linear time construction of suffix arrays
• Succinct data structures for flexible text retrieval systems
• Suffix Arrays: A New Method for On-Line String Searches

Cited in

(11)

• Pattern matching and consensus problems on weighted sequences and profiles
• Indexing weighted sequences: neat and efficient
• Orthogonal range searching for text indexing
• The property suffix tree with dynamic properties
• Substring Range Reporting
• Compressed property suffix trees
• Sufficient conditions for efficient indexing under different matchings
• Substring range reporting
• Property Suffix Array with Applications in Indexing Weighted Sequences
• Optimal prefix and suffix queries on texts
• Errata for ``Faster index for property matching

This page was built for publication: Faster index for property matching

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