A new efficient indexing algorithm for one-dimensional real scaled patterns

DOI10.1016/J.JCSS.2011.05.001MaRDI QIDQ414881zbMATH OpenOpenAlexFDO

Authors Yung-Hsing Peng, Chang-Biau Yang, Chiou-Ting Tseng, Chiou-Yi Hor

Publication date 11 May 2012

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2011.05.001

zbMATH Keywords

string matchingpreprocessingpreprocessing algorithmreal-scale

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• Efficient indexing algorithms for one-dimensional discretely-scaled strings
• Efficient algorithms for the scaled indexing problem
• Efficient one-dimensional real scaled matching
• String Processing and Information Retrieval
• The indexing for one-dimensional proportionally-scaled strings
• scientific article; zbMATH DE number 6449348
• Practical space-efficient index for structural pattern matching
• Efficient indexes for the positional pattern matching problem and two related problems over small alphabets
• An index data structure for matrices, with applications to fast two-dimensional pattern matching
• Index structures for fast similarity search for real vectors. II

Cites work

• scientific article; zbMATH DE number 1512678 (Why is no real title available?)
• scientific article; zbMATH DE number 2119724 (Why is no real title available?)
• A Space-Economical Suffix Tree Construction Algorithm
• A fast string searching algorithm
• Alphabet-Independent and Scaled Dictionary Matching
• Constructing suffix arrays in linear time
• Efficient algorithms for the scaled indexing problem
• Efficient one-dimensional real scaled matching
• Efficient pattern matching with scaling
• Fast Pattern Matching in Strings
• Faster algorithms for string matching with k mismatches
• On the sorting-complexity of suffix tree construction
• On-line construction of suffix trees
• Real scaled matching
• Real two dimensional scaled matching
• Simple deterministic wildcard matching
• Space efficient linear time construction of suffix arrays
• Suffix Arrays: A New Method for On-Line String Searches

Cited in

(4)

• Efficient algorithms for the scaled indexing problem
• scientific article; zbMATH DE number 6449348 (Why is no real title available?)
• Efficient indexing algorithms for one-dimensional discretely-scaled strings
• The indexing for one-dimensional proportionally-scaled strings

This page was built for publication: A new efficient indexing algorithm for one-dimensional real scaled patterns

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