-
Baeza-Yates, R.A.: Introduction to data structures and algorithms related to information retrieval (1992)
0.03
0.025838278 = product of:
0.07105526 = sum of:
0.0039050733 = weight(_text_:a in 3082) [ClassicSimilarity], result of:
0.0039050733 = score(doc=3082,freq=2.0), product of:
0.030653298 = queryWeight, product of:
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.026584605 = 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.03218541 = weight(_text_:r in 3082) [ClassicSimilarity], result of:
0.03218541 = score(doc=3082,freq=2.0), product of:
0.088001914 = queryWeight, product of:
3.3102584 = idf(docFreq=4387, maxDocs=44218)
0.026584605 = queryNorm
0.36573532 = fieldWeight in 3082, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.3102584 = idf(docFreq=4387, maxDocs=44218)
0.078125 = fieldNorm(doc=3082)
0.0034720355 = weight(_text_:s in 3082) [ClassicSimilarity], result of:
0.0034720355 = score(doc=3082,freq=2.0), product of:
0.028903782 = queryWeight, product of:
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.026584605 = queryNorm
0.120123915 = fieldWeight in 3082, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.078125 = fieldNorm(doc=3082)
0.031492744 = weight(_text_:u in 3082) [ClassicSimilarity], result of:
0.031492744 = score(doc=3082,freq=2.0), product of:
0.08704981 = queryWeight, product of:
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.026584605 = queryNorm
0.3617784 = fieldWeight in 3082, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.078125 = fieldNorm(doc=3082)
0.36363637 = coord(4/11)
- Pages
- S.13-27
- 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.02
0.021502247 = product of:
0.05913118 = sum of:
0.005411029 = weight(_text_:a in 3500) [ClassicSimilarity], result of:
0.005411029 = score(doc=3500,freq=6.0), product of:
0.030653298 = queryWeight, product of:
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.026584605 = 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.025748327 = weight(_text_:r in 3500) [ClassicSimilarity], result of:
0.025748327 = score(doc=3500,freq=2.0), product of:
0.088001914 = queryWeight, product of:
3.3102584 = idf(docFreq=4387, maxDocs=44218)
0.026584605 = queryNorm
0.29258826 = fieldWeight in 3500, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.3102584 = idf(docFreq=4387, maxDocs=44218)
0.0625 = fieldNorm(doc=3500)
0.0027776284 = weight(_text_:s in 3500) [ClassicSimilarity], result of:
0.0027776284 = score(doc=3500,freq=2.0), product of:
0.028903782 = queryWeight, product of:
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.026584605 = queryNorm
0.09609913 = fieldWeight in 3500, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.0625 = fieldNorm(doc=3500)
0.025194194 = weight(_text_:u in 3500) [ClassicSimilarity], result of:
0.025194194 = score(doc=3500,freq=2.0), product of:
0.08704981 = queryWeight, product of:
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.026584605 = queryNorm
0.28942272 = fieldWeight in 3500, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.0625 = fieldNorm(doc=3500)
0.36363637 = coord(4/11)
- 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
- Pages
- S.66-82
- 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.02
0.021502247 = product of:
0.05913118 = sum of:
0.005411029 = weight(_text_:a in 3505) [ClassicSimilarity], result of:
0.005411029 = score(doc=3505,freq=6.0), product of:
0.030653298 = queryWeight, product of:
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.026584605 = 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.025748327 = weight(_text_:r in 3505) [ClassicSimilarity], result of:
0.025748327 = score(doc=3505,freq=2.0), product of:
0.088001914 = queryWeight, product of:
3.3102584 = idf(docFreq=4387, maxDocs=44218)
0.026584605 = queryNorm
0.29258826 = fieldWeight in 3505, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.3102584 = idf(docFreq=4387, maxDocs=44218)
0.0625 = fieldNorm(doc=3505)
0.0027776284 = weight(_text_:s in 3505) [ClassicSimilarity], result of:
0.0027776284 = score(doc=3505,freq=2.0), product of:
0.028903782 = queryWeight, product of:
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.026584605 = queryNorm
0.09609913 = fieldWeight in 3505, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
1.0872376 = idf(docFreq=40523, maxDocs=44218)
0.0625 = fieldNorm(doc=3505)
0.025194194 = weight(_text_:u in 3505) [ClassicSimilarity], result of:
0.025194194 = score(doc=3505,freq=2.0), product of:
0.08704981 = queryWeight, product of:
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.026584605 = queryNorm
0.28942272 = fieldWeight in 3505, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.0625 = fieldNorm(doc=3505)
0.36363637 = coord(4/11)
- 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
- Pages
- S.219-240
- Source
- Information retrieval: data structures and algorithms. Ed.: W.B. Frakes u. R. Baeza-Yates
- Type
- a