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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
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
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
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
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
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
As databases have expanded in scope to storing string data (XML documents, product catalogs), it has become increasingly… (More)
Is this relevant?
1999
1999
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
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
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
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?