Substring

Known as: Prefix (formal languages), Suffix (formal languages), Prefix (disambiguation) 
A substring of a string is another string that occurs "in" . For example, "the best of" is a substring of "It was the best of times". This is not to… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1959-2018
010020019592018

Related topics

Related topics

35 relations
Approximate string matchingBoyer–Moore string search algorithmBoyer–Moore–Horspool algorithmBrace notation
(More)

Broader (1)

String (computer science)

Related mentions per year

Related mentions per year

1937-2018
19401960198020002020
Substring
Data structure
Rewriting
Hash function
String (computer science)
String searching algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Substring-Searchable Symmetric Encryption
In this paper, we consider a setting where a client wants to outsource storage of a large amount of private data and then perform… (More)
  • figure 1
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Substring-Based Transliteration
Transliteration is the task of converting a word from one alphabetic script to another. We present a novel, substring-based… (More)
  • table 1
  • figure 1
  • table 2
  • table 3
  • table 5
Is this relevant?
Highly Cited
2006
Highly Cited
2006
The Average Common Substring Approach to Phylogenomic Reconstruction
We describe a novel method for efficient reconstruction of phylogenetic trees, based on sequences of whole genomes or proteomes… (More)
  • table 1
  • figure 1
  • table 2
  • figure 2
  • figure 3
Is this relevant?
2006
2006
Position-Restricted Substring Searching
A full-text index is a data structure built over a text string T [1, n]. The most basic functionality provided is (a) counting… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2002
Highly Cited
2002
On The Closest String and Substring Problems
The problem of finding a center string that is "close" to everygiven string arises in computational molecular biology and… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2001
2001
Two-dimensional Substring Indexing
As databases have expanded in scope to storing string data (XML documents, product catalogs), it has become increasingly… (More)
Is this relevant?
1999
1999
Substring Selectivity Estimation
With the explosion of the Internet, LDAP directories and XML, there is an ever greater need to evaluate queries involving (sub… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Using Suffix Arrays to Compute Term Frequency and Document Frequency for All Substrings in a Corpus
Bigrams and trigrams are commonly used in statistical natural language processing; this paper will describe techniques for… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1994
Highly Cited
1994
Substring Matching for Clone Detection and Change Tracking
Legacy systems pose problems to maintainers that can be solved partially with effective tools. A prototype tool for determining… (More)
  • table 4.1
  • table 4.2
  • table 4.3
Is this relevant?
Highly Cited
1990
Highly Cited
1990
A Very Fast Substring Search Algorithm
This article describes a substring search algorithm that is faster than the Boyer-Moore algorithm. This algorithm does not depend… (More)
  • table 1
  • table 16
  • table 1
Is this relevant?