-
Baeza-Yates, R.A.: Introduction to data structures and algorithms related to information retrieval (1992)
0.01
0.009039519 = product of:
0.022598797 = sum of:
0.0068111527 = weight(_text_:a in 3082) [ClassicSimilarity], result of:
0.0068111527 = score(doc=3082,freq=2.0), product of:
0.053464882 = queryWeight, product of:
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.046368346 = queryNorm
0.12739488 = fieldWeight in 3082, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.078125 = fieldNorm(doc=3082)
0.015787644 = product of:
0.03157529 = sum of:
0.03157529 = weight(_text_:information in 3082) [ClassicSimilarity], result of:
0.03157529 = score(doc=3082,freq=8.0), product of:
0.08139861 = queryWeight, product of:
1.7554779 = idf(docFreq=20772, maxDocs=44218)
0.046368346 = queryNorm
0.38790947 = fieldWeight in 3082, product of:
2.828427 = tf(freq=8.0), with freq of:
8.0 = termFreq=8.0
1.7554779 = idf(docFreq=20772, maxDocs=44218)
0.078125 = fieldNorm(doc=3082)
0.5 = coord(1/2)
0.4 = coord(2/5)
- Abstract
- In this chapter we review the main concepts and data structures used in information retrieval, and we classify information retrieval related algorithms
- Source
- Information retrieval: data structures and algorithms. Ed.: W.B. Frakes u. R. Baeza-Yates
- Type
- a
-
Gonnet, G.H.; Snider, T.; Baeza-Yates, R.A.: New indices for text : PAT trees and PAT arrays (1992)
0.01
0.0063011474 = product of:
0.015752869 = sum of:
0.009437811 = weight(_text_:a in 3500) [ClassicSimilarity], result of:
0.009437811 = score(doc=3500,freq=6.0), product of:
0.053464882 = queryWeight, product of:
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.046368346 = queryNorm
0.17652355 = fieldWeight in 3500, product of:
2.4494898 = tf(freq=6.0), with freq of:
6.0 = termFreq=6.0
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.0625 = fieldNorm(doc=3500)
0.006315058 = product of:
0.012630116 = sum of:
0.012630116 = weight(_text_:information in 3500) [ClassicSimilarity], result of:
0.012630116 = score(doc=3500,freq=2.0), product of:
0.08139861 = queryWeight, product of:
1.7554779 = idf(docFreq=20772, maxDocs=44218)
0.046368346 = queryNorm
0.1551638 = fieldWeight in 3500, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
1.7554779 = idf(docFreq=20772, maxDocs=44218)
0.0625 = fieldNorm(doc=3500)
0.5 = coord(1/2)
0.4 = coord(2/5)
- Abstract
- We survey new indices for text, with emphasis on PAT arrays (also called suffic arrays). A PAT array is an index based on a new model of text that does not use the concept of word and does not need to know the structure of text
- Source
- Information retrieval: data structures and algorithms. Ed.: W.B. Frakes u. R. Baeza-Yates
- Type
- a
-
Baeza-Yates, R.A.: String searching algorithms (1992)
0.01
0.0063011474 = product of:
0.015752869 = sum of:
0.009437811 = weight(_text_:a in 3505) [ClassicSimilarity], result of:
0.009437811 = score(doc=3505,freq=6.0), product of:
0.053464882 = queryWeight, product of:
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.046368346 = queryNorm
0.17652355 = fieldWeight in 3505, product of:
2.4494898 = tf(freq=6.0), with freq of:
6.0 = termFreq=6.0
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.0625 = fieldNorm(doc=3505)
0.006315058 = product of:
0.012630116 = sum of:
0.012630116 = weight(_text_:information in 3505) [ClassicSimilarity], result of:
0.012630116 = score(doc=3505,freq=2.0), product of:
0.08139861 = queryWeight, product of:
1.7554779 = idf(docFreq=20772, maxDocs=44218)
0.046368346 = queryNorm
0.1551638 = fieldWeight in 3505, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
1.7554779 = idf(docFreq=20772, maxDocs=44218)
0.0625 = fieldNorm(doc=3505)
0.5 = coord(1/2)
0.4 = coord(2/5)
- Abstract
- Survey of several algorithms for searching a string in a text. Includes are theoretical and empirical results, as well as the actual code of each algorithm. An extensive bibliography is included
- Source
- Information retrieval: data structures and algorithms. Ed.: W.B. Frakes u. R. Baeza-Yates
- Type
- a