Skip to search formSkip to main contentSkip to account menu

Substring index

In computer science, a substring index is a data structure which gives substring search in a text or text collection in sublinear time. If you have a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

10 relations
Compressed suffix arrayComputer scienceData structureDocument retrieval

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
A Framework for Designing Micro-browser for Mobile Information Device Profile (MIDP) Applications Using String Manipulation Mechanisms
Implementations of mobile applications have become prevalent industrial technology due to the ubiquitous nature of mobile devices… 
2013
2013
Applications of Succinct Dynamic Compact Tries to Some String Problems
The dynamic compact trie is a fundamental data structure for a wide range of string processing problems. In this paper, we report… 
2011
2011
Construction of Substring Indices Using Sequence BDDs
In sequence data mining, it is a fundamental task to compactly represent large sequence data and process efficiently on computer… 
2006
2006
Entwurf und Implementierung eines generischen Substring-Index
Mit der Sequenzierung kompletter Genome in den letzten Jahren wurden erhebliche Datenmengen veröffentlicht, die nun weiter… 
2006
2006
Entwurf und Implementierung eines generischen Substring-Index Diplomarbeit
1977
1977
Document Retrieval Using a Substring Index
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)