Succinct Non-overlapping Indexing

DOI10.1007/978-3-319-19929-0_16MaRDI QIDQ2942256zbMATH OpenOpenAlexFDO

Authors Arnab Ganguly, Rahul Shah, Sharma V. Thankachan

Publication date 20 August 2015

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

Full work available at URL https://doi.org/10.1007/978-3-319-19929-0_16

Mathematics Subject Classification ID

Data structures (68P05) Database theory (68P15) Algorithms on strings (68W32)

Recommendations

• Succinct non-overlapping indexing
• Non-overlapping indexing -- cache obliviously
• I/O-efficient data structures for non-overlapping indexing
• On the Size of Succinct Indices
• Range non-overlapping indexing
• Succinct indexes for strings, binary relations and multilabeled trees
• Succinct data structures for flexible text retrieval systems
• Sufficient conditions for efficient indexing under different matchings
• Range Non-overlapping Indexing and Successive List Indexing

Cites work

• A fast string searching algorithm
• Algorithms on Strings, Trees and Sequences
• Alphabet-independent compressed text indexing
• Compressed representations of sequences and full-text indexes
• Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract)
• Efficient randomized pattern-matching algorithms
• Fast Pattern Matching in Strings
• scientific article; zbMATH DE number 6146456 (Why is no real title available?)
• Indexing compressed text
• On position restricted substring searching in succinct space
• On-line construction of suffix trees
• Optimal static range reporting in one dimension
• Position-Restricted Substring Searching
• Range non-overlapping indexing
• Range Non-overlapping Indexing and Successive List Indexing
• Replacing suffix trees with enhanced suffix arrays
• Sorted range reporting
• Suffix Arrays: A New Method for On-Line String Searches

Cited in

(10)

• Position-restricted substring searching over small alphabets
• I/O-efficient data structures for non-overlapping indexing
• Succinct non-overlapping indexing
• Range Non-overlapping Indexing and Successive List Indexing
• Range non-overlapping indexing
• Spanning with indexes
• Non-overlapping indexing -- cache obliviously
• Non-overlapping indexing in BWT-runs bounded space
• Non-overlapping indexing in BWT-runs bounded space
• Alternative indexing algorithm for supplementary keys

This page was built for publication: Succinct Non-overlapping Indexing

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