Class information for:
Level 2: STRING MATCHING//DATA STRUCTURES//SUCCINCT DATA STRUCTURES

Basic class information
ID Publications Average number
of references		 Avg. shr. active
ref. in WoS
1118 9220 21.4 33%


Bar chart of Publication_year

Last years might be incomplete

Classes in level above (level 3)


ID, lev.
above		 Publications Label for level above
145 60201 DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//JOURNAL OF COMBINATORIAL THEORY SERIES B

Classes in level below (level 1)


ID, lev. below Publications Label for level below
4810 1650 RECONFIGURABLE MESH//PARALLEL ALGORITHMS//LIST RANKING
5675 1523 SUCCINCT DATA STRUCTURES//STRING SEARCHING//APPROXIMATE STRING MATCHING
8548 1173 MOBILE INFORMATION SYSTEMS//SKYLINE QUERY//SKYLINE
9473 1084 SPLAY TREES//HEAPSORT//DATA STRUCTURES
10268 1013 PACKET CLASSIFICATION//CONTENT ADDRESSABLE MEMORY CAM//TERNARY CONTENT ADDRESSABLE MEMORY TCAM
13600 761 SIMILARITY SEARCH//METRIC ACCESS METHODS//SPATIAL JOIN
17604 527 EXTENDIBLE HASHING//BOUNDED DISORDER//DICTIONARY MACHINE
21171 370 SUPERIMPOSED CODING//SIGNATURE FILE//SIGNATURE FILES
21277 366 LONGEST COMMON SUBSEQUENCE//CONSTRAINED LONGEST COMMON SUBSEQUENCE//SHORTEST COMMON SUPERSTRING
23077 303 CUCKOO HASHING//WORST CASE SEARCH TIME//MINIMAL PERFECT HASHING
28181 173 INFORMAT SCI INTELLIGENT SYST//NATURAL LANGUAGE DICTIONARIES//TRIE STRUCTURE
29255 155 MATRIX CHAIN PRODUCT//OPTERON//SUBLINEAR TIME
31473 122 K MAXIMUM SUMS PROBLEM//MAXIMUM SUM PROBLEM//MAXIMUM SUM SEGMENT

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 STRING MATCHING Author keyword 67 37% 2% 144
2 DATA STRUCTURES Author keyword 57 25% 2% 202
3 SUCCINCT DATA STRUCTURES Author keyword 55 82% 0% 32
4 PARALLEL ALGORITHMS Author keyword 50 15% 3% 300
5 LONGEST COMMON SUBSEQUENCE Author keyword 49 47% 1% 78
6 PACKET CLASSIFICATION Author keyword 46 40% 1% 92
7 STRING SEARCHING Author keyword 39 73% 0% 30
8 SPATIAL DATABASES Author keyword 38 36% 1% 86
9 APPROXIMATE STRING MATCHING Author keyword 35 44% 1% 61
10 MOBILE INFORMATION SYSTEMS Journal 34 37% 1% 73

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 STRING MATCHING 67 37% 2% 144 Search STRING+MATCHING Search STRING+MATCHING
2 DATA STRUCTURES 57 25% 2% 202 Search DATA+STRUCTURES Search DATA+STRUCTURES
3 SUCCINCT DATA STRUCTURES 55 82% 0% 32 Search SUCCINCT+DATA+STRUCTURES Search SUCCINCT+DATA+STRUCTURES
4 PARALLEL ALGORITHMS 50 15% 3% 300 Search PARALLEL+ALGORITHMS Search PARALLEL+ALGORITHMS
5 LONGEST COMMON SUBSEQUENCE 49 47% 1% 78 Search LONGEST+COMMON+SUBSEQUENCE Search LONGEST+COMMON+SUBSEQUENCE
6 PACKET CLASSIFICATION 46 40% 1% 92 Search PACKET+CLASSIFICATION Search PACKET+CLASSIFICATION
7 STRING SEARCHING 39 73% 0% 30 Search STRING+SEARCHING Search STRING+SEARCHING
8 SPATIAL DATABASES 38 36% 1% 86 Search SPATIAL+DATABASES Search SPATIAL+DATABASES
9 APPROXIMATE STRING MATCHING 35 44% 1% 61 Search APPROXIMATE+STRING+MATCHING Search APPROXIMATE+STRING+MATCHING
10 SUFFIX TREE 33 39% 1% 68 Search SUFFIX+TREE Search SUFFIX+TREE

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 FINDING MAXIMUM 69 96% 0% 22
2 LIST RANKING 55 77% 0% 37
3 CARTESIAN PRODUCT FILES 35 86% 0% 18
4 NEAREST NEIGHBOR QUERIES 26 56% 0% 31
5 SUFFIX ARRAYS 26 44% 0% 44
6 TCAM 25 70% 0% 21
7 LONGEST COMMON SUBSEQUENCE 25 65% 0% 24
8 COMMON ANCESTORS 24 39% 1% 49
9 SPARSE TABLE 23 72% 0% 18
10 DISK ALLOCATION 21 69% 0% 18

Journals


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 MOBILE INFORMATION SYSTEMS 34 37% 1% 73
2 VLDB JOURNAL 26 21% 1% 112
3 JOURNAL OF ALGORITHMS 25 16% 2% 145
4 ALGORITHMICA 24 10% 2% 219
5 ACM TRANSACTIONS ON DATABASE SYSTEMS 21 16% 1% 119
6 GEOINFORMATICA 10 18% 1% 53
7 BIT 9 11% 1% 80
8 INTERNATIONAL JOURNAL OF WEB AND GRID SERVICES 8 22% 0% 33
9 INTERNATIONAL JOURNAL OF DATA WAREHOUSING AND MINING 6 22% 0% 23

Reviews


Title Publ. year Cit. Active
references		 % act. ref.
to same field
Multidimensional access methods 1998 536 31 77%
A guided tour to approximate string matching 2001 492 55 80%
Compressed full-text indexes 2007 79 45 96%
Searching in high-dimensional spaces - Index structures for improving the performance of multimedia Databases 2001 263 10 50%
The Exact Online String Matching Problem: A Review of the Most Recent Results 2013 4 29 100%
DXR: Towards a Billion Routing Lookups per Second in Software 2012 4 4 100%
DYNAMIC ALGORITHMS IN COMPUTATIONAL GEOMETRY 1992 41 69 64%
Spatial join techniques 2007 7 36 69%
Time constraint route search over multi-locations 2014 0 14 100%
Optimizing N relations join queries by genetic algorithm 2010 0 1 100%

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 INFORMAT SCI INTELLIGENT SYST 30 40% 0.7% 60
2 ABISS 26 80% 0.2% 16
3 ALGORITHM DESIGN GRP 19 68% 0.2% 17
4 CLAYTON INFORMAT TECHNOL 11 23% 0.4% 41
5 ALGORITHMS GRP 8 34% 0.2% 20
6 WEB 7 28% 0.2% 20
7 FASTAR GRP 6 80% 0.0% 4
8 MADALGO 6 44% 0.1% 11
9 ALEDA GRP 5 63% 0.1% 5
10 GASPARD MONGE 5 12% 0.4% 37

Related classes at same level (level 2)


Rank Relatedness score Related classes
1 0.0000018083 COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//COMPUTATIONAL GEOMETRY//APPROXIMATION ALGORITHMS
2 0.0000012892 LEARNING AUTOMATA//DATA BROADCAST//WIRELESS DATA BROADCASTING
3 0.0000008634 ACM TRANSACTIONS ON DATABASE SYSTEMS//INFORMATION SYSTEMS//DATA & KNOWLEDGE ENGINEERING
4 0.0000008089 CONTENT BASED IMAGE RETRIEVAL//RELEVANCE FEEDBACK//IMAGE RETRIEVAL
5 0.0000007901 PARTIAL ORDER RANKING//EDGE RANKING//HASSE DIAGRAM TECHNIQUE
6 0.0000007464 CONTINUUM RANDOM TREE//GEOMETRIC RANDOM VARIABLES//RESTRICTED PERMUTATION
7 0.0000007386 RESTRICTED EDGE CONNECTIVITY//INTERCONNECTION NETWORKS//HYPERCUBE
8 0.0000007013 PARALLEL COMPUTING//JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING//INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING
9 0.0000006857 MULTIPLE VALUED LOGIC//LOGIC SYNTHESIS//REED MULLER EXPANSIONS
10 0.0000006520 ASSOCIATION RULES//SEQUENTIAL PATTERNS//UTILITY MINING