Class information for:
Level 1: SUCCINCT DATA STRUCTURES//STRING SEARCHING//APPROXIMATE STRING MATCHING

Basic class information
ID Publications Average number
of references		 Avg. shr. active
ref. in WoS
5675 1523 21.3 40%


Bar chart of Publication_year

Last years might be incomplete

Classes in level above (level 2)


ID, lev.
above		 Publications Label for level above
1118 9220 STRING MATCHING//DATA STRUCTURES//SUCCINCT DATA STRUCTURES

Terms with highest relevance score


Rank Term Type of term Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class
1 SUCCINCT DATA STRUCTURES Author keyword 55 82% 2% 32
2 STRING SEARCHING Author keyword 36 71% 2% 29
3 APPROXIMATE STRING MATCHING Author keyword 33 42% 4% 59
4 SUFFIX ARRAY Author keyword 32 51% 3% 44
5 SUFFIX TREE Author keyword 30 37% 4% 65
6 STRING MATCHING Author keyword 29 26% 7% 99
7 ABISS Address 26 80% 1% 16
8 STRING ALGORITHMS Author keyword 25 55% 2% 31
9 SUFFIX TREES Author keyword 20 44% 2% 34
10 APPROXIMATE PATTERN MATCHING Author keyword 19 61% 1% 20

Web of Science journal categories

Author Key Words


Rank Web of Science journal category Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class		 LCSH search Wikipedia search
1 SUCCINCT DATA STRUCTURES 55 82% 2% 32 Search SUCCINCT+DATA+STRUCTURES Search SUCCINCT+DATA+STRUCTURES
2 STRING SEARCHING 36 71% 2% 29 Search STRING+SEARCHING Search STRING+SEARCHING
3 APPROXIMATE STRING MATCHING 33 42% 4% 59 Search APPROXIMATE+STRING+MATCHING Search APPROXIMATE+STRING+MATCHING
4 SUFFIX ARRAY 32 51% 3% 44 Search SUFFIX+ARRAY Search SUFFIX+ARRAY
5 SUFFIX TREE 30 37% 4% 65 Search SUFFIX+TREE Search SUFFIX+TREE
6 STRING MATCHING 29 26% 7% 99 Search STRING+MATCHING Search STRING+MATCHING
7 STRING ALGORITHMS 25 55% 2% 31 Search STRING+ALGORITHMS Search STRING+ALGORITHMS
8 SUFFIX TREES 20 44% 2% 34 Search SUFFIX+TREES Search SUFFIX+TREES
9 APPROXIMATE PATTERN MATCHING 19 61% 1% 20 Search APPROXIMATE+PATTERN+MATCHING Search APPROXIMATE+PATTERN+MATCHING
10 SUFFIX ARRAYS 18 59% 1% 20 Search SUFFIX+ARRAYS Search SUFFIX+ARRAYS

Key Words Plus


Rank Web of Science journal category Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class
1 SUFFIX ARRAYS 24 43% 3% 43
2 LINEAR TIME CONSTRUCTION 18 65% 1% 17
3 COMMON ANCESTORS 16 32% 3% 41
4 REPETITIONS 16 22% 4% 62
5 SQUARE MATRICES 15 77% 1% 10
6 SUFFIX TREE CONSTRUCTION 14 51% 1% 20
7 TREE CONSTRUCTION 14 53% 1% 19
8 K MISMATCHES 13 55% 1% 16
9 SUFFIX ARRAY CONSTRUCTION 12 63% 1% 12
10 EXACT COMPLEXITY 12 86% 0% 6

Journals

Reviews


Title Publ. year Cit. Active
references		 % act. ref.
to same field
A guided tour to approximate string matching 2001 492 55 73%
Compressed full-text indexes 2007 79 45 93%
The Exact Online String Matching Problem: A Review of the Most Recent Results 2013 4 29 100%
Using the Sadakane Compressed Suffix Tree to Solve the All-Pairs Suffix-Prefix Problem 2014 0 10 60%

Address terms


Rank Address term Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class
1 ABISS 26 80% 1.1% 16
2 ALGORITHM DESIGN GRP 11 56% 0.9% 14
3 ALGORITHMS GRP 8 34% 1.3% 20
4 ALEDA GRP 5 63% 0.3% 5
5 GASPARD MONGE 5 12% 2.4% 36
6 COMPUTAT LOG ALGORITHMS GRP 3 60% 0.2% 3
7 FASTAR GRP 3 60% 0.2% 3
8 O CIENCIAS COMP 2 67% 0.1% 2
9 STRINGOL PLICAT 2 67% 0.1% 2
10 SYST ENGN IND ENGN 2 67% 0.1% 2

Related classes at same level (level 1)


Rank Relatedness score Related classes
1 0.0000265868 LONGEST COMMON SUBSEQUENCE//CONSTRAINED LONGEST COMMON SUBSEQUENCE//SHORTEST COMMON SUPERSTRING
2 0.0000155756 INFORMAT SCI INTELLIGENT SYST//NATURAL LANGUAGE DICTIONARIES//TRIE STRUCTURE
3 0.0000143820 TEXT COMPRESSION//ARITHMETIC CODING//HUFFMAN CODES
4 0.0000140628 CUCKOO HASHING//WORST CASE SEARCH TIME//MINIMAL PERFECT HASHING
5 0.0000131914 SPLAY TREES//HEAPSORT//DATA STRUCTURES
6 0.0000104896 K MAXIMUM SUMS PROBLEM//MAXIMUM SUM PROBLEM//MAXIMUM SUM SEGMENT
7 0.0000101901 ALGORITHMS DATA STRUCT GRP//SPELLING ERROR CORRECTION//NOISY SYNTACTIC RECOGNITION USING TRIES
8 0.0000085498 COMBINATORICS ON WORDS//STURMIAN WORDS//THUE MORSE WORD
9 0.0000079642 SUPERIMPOSED CODING//SIGNATURE FILE//SIGNATURE FILES
10 0.0000078665 TREE EDIT DISTANCE//LARGEST COMMON SUBTREE//UNORDERED TREES