Document (#22296)

Author

Baeza-Yates, R.
Navarro, G.

Title

Block addressing indices for approximate text retrieval

Source

Journal of the American Society for Information Science. 51(2000) no.1, S.69-82

Year

2000

Abstract

The issue of reducing the space overhead when indexing large text databases is becoming more and more important, as the text collection grow in size. Another subject, which is gaining importance as text databases grow and get more heterogeneous and error prone, is that of flexible string matching. One of the best tools to make the search more flexible is to allow a limited number of differences between the words found and those sought. This is called 'approximate text searching'. which is becoming more and more popular. In recent years some indexing schemes with very low space overhead have appeared, some of them dealing with approximate searching. These low overhead indices (whose most notorious exponent is Glimpse) are modified inverted files, where space is saved by making the lists of occurences point to text blocks instead of exact word positions. Despite their existence, little is known about the expected behaviour of these 'block addressing' indices, and even less is known when it comes to cope with approximate search. Our main contribution is an analytical study of the space-time trade-offs for indexed text searching

Theme

Retrievalalgorithmen

Similar documents (author)

1. Baeza-Yates, R.; Navarro, G.: XQL and proximal nodes (2002) 6.72

   6.7231426 = sum of:
     6.7231426 = sum of:
       2.1500196 = weight(author_txt:navarro in 454) [ClassicSimilarity], result of:
         2.1500196 = score(doc=454,freq=1.0), product of:
           0.5614807 = queryWeight, product of:
             8.752448 = idf(docFreq=18, maxDocs=44218)
             0.06415127 = queryNorm
           3.829196 = fieldWeight in 454, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.752448 = idf(docFreq=18, maxDocs=44218)
             0.4375 = fieldNorm(doc=454)
       2.1901112 = weight(author_txt:yates in 454) [ClassicSimilarity], result of:
         2.1901112 = score(doc=454,freq=1.0), product of:
           0.5684391 = queryWeight, product of:
             1.0061774 = boost
             8.806516 = idf(docFreq=17, maxDocs=44218)
             0.06415127 = queryNorm
           3.8528507 = fieldWeight in 454, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.806516 = idf(docFreq=17, maxDocs=44218)
             0.4375 = fieldNorm(doc=454)
       2.383012 = weight(author_txt:baeza in 454) [ClassicSimilarity], result of:
         2.383012 = score(doc=454,freq=1.0), product of:
           0.6013455 = queryWeight, product of:
             1.034891 = boost
             9.05783 = idf(docFreq=13, maxDocs=44218)
             0.06415127 = queryNorm
           3.9628005 = fieldWeight in 454, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.05783 = idf(docFreq=13, maxDocs=44218)
             0.4375 = fieldNorm(doc=454)
   

2. Navarro, G.; Baeza-Yates, R.; Azevedo Arcoverde, J.M.: Matchsimile : a flexible approximate matching tool for searching proper names (2003) 4.80

   4.802245 = sum of:
     4.802245 = sum of:
       1.5357283 = weight(author_txt:navarro in 1420) [ClassicSimilarity], result of:
         1.5357283 = score(doc=1420,freq=1.0), product of:
           0.5614807 = queryWeight, product of:
             8.752448 = idf(docFreq=18, maxDocs=44218)
             0.06415127 = queryNorm
           2.73514 = fieldWeight in 1420, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.752448 = idf(docFreq=18, maxDocs=44218)
             0.3125 = fieldNorm(doc=1420)
       1.564365 = weight(author_txt:yates in 1420) [ClassicSimilarity], result of:
         1.564365 = score(doc=1420,freq=1.0), product of:
           0.5684391 = queryWeight, product of:
             1.0061774 = boost
             8.806516 = idf(docFreq=17, maxDocs=44218)
             0.06415127 = queryNorm
           2.752036 = fieldWeight in 1420, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.806516 = idf(docFreq=17, maxDocs=44218)
             0.3125 = fieldNorm(doc=1420)
       1.7021517 = weight(author_txt:baeza in 1420) [ClassicSimilarity], result of:
         1.7021517 = score(doc=1420,freq=1.0), product of:
           0.6013455 = queryWeight, product of:
             1.034891 = boost
             9.05783 = idf(docFreq=13, maxDocs=44218)
             0.06415127 = queryNorm
           2.830572 = fieldWeight in 1420, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.05783 = idf(docFreq=13, maxDocs=44218)
             0.3125 = fieldNorm(doc=1420)
   

3. Baeza-Yates, R.A.: Introduction to data structures and algorithms related to information retrieval (1992) 3.48

   3.4842844 = sum of:
     3.4842844 = product of:
       5.2264266 = sum of:
         2.502984 = weight(author_txt:yates in 3082) [ClassicSimilarity], result of:
           2.502984 = score(doc=3082,freq=1.0), product of:
             0.5684391 = queryWeight, product of:
               1.0061774 = boost
               8.806516 = idf(docFreq=17, maxDocs=44218)
               0.06415127 = queryNorm
             4.403258 = fieldWeight in 3082, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.806516 = idf(docFreq=17, maxDocs=44218)
               0.5 = fieldNorm(doc=3082)
         2.7234426 = weight(author_txt:baeza in 3082) [ClassicSimilarity], result of:
           2.7234426 = score(doc=3082,freq=1.0), product of:
             0.6013455 = queryWeight, product of:
               1.034891 = boost
               9.05783 = idf(docFreq=13, maxDocs=44218)
               0.06415127 = queryNorm
             4.528915 = fieldWeight in 3082, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.05783 = idf(docFreq=13, maxDocs=44218)
               0.5 = fieldNorm(doc=3082)
       0.6666667 = coord(2/3)
   

4. Baeza-Yates, R.A.: String searching algorithms (1992) 3.48

   3.4842844 = sum of:
     3.4842844 = product of:
       5.2264266 = sum of:
         2.502984 = weight(author_txt:yates in 3505) [ClassicSimilarity], result of:
           2.502984 = score(doc=3505,freq=1.0), product of:
             0.5684391 = queryWeight, product of:
               1.0061774 = boost
               8.806516 = idf(docFreq=17, maxDocs=44218)
               0.06415127 = queryNorm
             4.403258 = fieldWeight in 3505, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.806516 = idf(docFreq=17, maxDocs=44218)
               0.5 = fieldNorm(doc=3505)
         2.7234426 = weight(author_txt:baeza in 3505) [ClassicSimilarity], result of:
           2.7234426 = score(doc=3505,freq=1.0), product of:
             0.6013455 = queryWeight, product of:
               1.034891 = boost
               9.05783 = idf(docFreq=13, maxDocs=44218)
               0.06415127 = queryNorm
             4.528915 = fieldWeight in 3505, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.05783 = idf(docFreq=13, maxDocs=44218)
               0.5 = fieldNorm(doc=3505)
       0.6666667 = coord(2/3)
   

5. Castillo, C.; Baeza-Yates, R.: Web retrieval and mining (2009) 3.05

   3.0487487 = sum of:
     3.0487487 = product of:
       4.573123 = sum of:
         2.1901112 = weight(author_txt:yates in 3904) [ClassicSimilarity], result of:
           2.1901112 = score(doc=3904,freq=1.0), product of:
             0.5684391 = queryWeight, product of:
               1.0061774 = boost
               8.806516 = idf(docFreq=17, maxDocs=44218)
               0.06415127 = queryNorm
             3.8528507 = fieldWeight in 3904, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.806516 = idf(docFreq=17, maxDocs=44218)
               0.4375 = fieldNorm(doc=3904)
         2.383012 = weight(author_txt:baeza in 3904) [ClassicSimilarity], result of:
           2.383012 = score(doc=3904,freq=1.0), product of:
             0.6013455 = queryWeight, product of:
               1.034891 = boost
               9.05783 = idf(docFreq=13, maxDocs=44218)
               0.06415127 = queryNorm
             3.9628005 = fieldWeight in 3904, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.05783 = idf(docFreq=13, maxDocs=44218)
               0.4375 = fieldNorm(doc=3904)
       0.6666667 = coord(2/3)
   

Similar documents (content)

1. Shieh, W.-Y.; Chung, C.-P.: ¬A statistics-based approach to incrementally update inverted files (2005) 0.14

   0.14315443 = sum of:
     0.14315443 = product of:
       0.5964768 = sum of:
         0.0070559387 = weight(abstract_txt:with in 1010) [ClassicSimilarity], result of:
           0.0070559387 = score(doc=1010,freq=1.0), product of:
             0.03613026 = queryWeight, product of:
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.014453645 = queryNorm
             0.19529167 = fieldWeight in 1010, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.078125 = fieldNorm(doc=1010)
         0.15201427 = weight(abstract_txt:inverted in 1010) [ClassicSimilarity], result of:
           0.15201427 = score(doc=1010,freq=5.0), product of:
             0.11342976 = queryWeight, product of:
               1.0229805 = boost
               7.6715355 = idf(docFreq=55, maxDocs=44218)
               0.014453645 = queryNorm
             1.3401622 = fieldWeight in 1010, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               7.6715355 = idf(docFreq=55, maxDocs=44218)
               0.078125 = fieldNorm(doc=1010)
         0.021498227 = weight(abstract_txt:when in 1010) [ClassicSimilarity], result of:
           0.021498227 = score(doc=1010,freq=1.0), product of:
             0.06633446 = queryWeight, product of:
               1.1063396 = boost
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.014453645 = queryNorm
             0.32408836 = fieldWeight in 1010, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.078125 = fieldNorm(doc=1010)
         0.0975342 = weight(abstract_txt:offs in 1010) [ClassicSimilarity], result of:
           0.0975342 = score(doc=1010,freq=1.0), product of:
             0.14428861 = queryWeight, product of:
               1.1537716 = boost
               8.652365 = idf(docFreq=20, maxDocs=44218)
               0.014453645 = queryNorm
             0.675966 = fieldWeight in 1010, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.652365 = idf(docFreq=20, maxDocs=44218)
               0.078125 = fieldNorm(doc=1010)
         0.035046257 = weight(abstract_txt:indexing in 1010) [ClassicSimilarity], result of:
           0.035046257 = score(doc=1010,freq=2.0), product of:
             0.072927035 = queryWeight, product of:
               1.1600137 = boost
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.014453645 = queryNorm
             0.48056605 = fieldWeight in 1010, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.078125 = fieldNorm(doc=1010)
         0.28332788 = weight(abstract_txt:space in 1010) [ClassicSimilarity], result of:
           0.28332788 = score(doc=1010,freq=9.0), product of:
             0.22417791 = queryWeight, product of:
               2.8762739 = boost
               5.3924384 = idf(docFreq=546, maxDocs=44218)
               0.014453645 = queryNorm
             1.2638527 = fieldWeight in 1010, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               5.3924384 = idf(docFreq=546, maxDocs=44218)
               0.078125 = fieldNorm(doc=1010)
       0.24 = coord(6/25)
   

2. Wang, H.; Liu, Q.; Penin, T.; Fu, L.; Zhang, L.; Tran, T.; Yu, Y.; Pan, Y.: Semplore: a scalable IR approach to search the Web of Data (2009) 0.13

   0.12542768 = sum of:
     0.12542768 = product of:
       0.44795597 = sum of:
         0.0070559387 = weight(abstract_txt:with in 1638) [ClassicSimilarity], result of:
           0.0070559387 = score(doc=1638,freq=1.0), product of:
             0.03613026 = queryWeight, product of:
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.014453645 = queryNorm
             0.19529167 = fieldWeight in 1638, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.078125 = fieldNorm(doc=1638)
         0.067982845 = weight(abstract_txt:inverted in 1638) [ClassicSimilarity], result of:
           0.067982845 = score(doc=1638,freq=1.0), product of:
             0.11342976 = queryWeight, product of:
               1.0229805 = boost
               7.6715355 = idf(docFreq=55, maxDocs=44218)
               0.014453645 = queryNorm
             0.5993387 = fieldWeight in 1638, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.6715355 = idf(docFreq=55, maxDocs=44218)
               0.078125 = fieldNorm(doc=1638)
         0.021498227 = weight(abstract_txt:when in 1638) [ClassicSimilarity], result of:
           0.021498227 = score(doc=1638,freq=1.0), product of:
             0.06633446 = queryWeight, product of:
               1.1063396 = boost
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.014453645 = queryNorm
             0.32408836 = fieldWeight in 1638, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.078125 = fieldNorm(doc=1638)
         0.035533927 = weight(abstract_txt:searching in 1638) [ClassicSimilarity], result of:
           0.035533927 = score(doc=1638,freq=1.0), product of:
             0.106152445 = queryWeight, product of:
               1.7140735 = boost
               4.284727 = idf(docFreq=1655, maxDocs=44218)
               0.014453645 = queryNorm
             0.3347443 = fieldWeight in 1638, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.284727 = idf(docFreq=1655, maxDocs=44218)
               0.078125 = fieldNorm(doc=1638)
         0.094341144 = weight(abstract_txt:addressing in 1638) [ClassicSimilarity], result of:
           0.094341144 = score(doc=1638,freq=1.0), product of:
             0.17780265 = queryWeight, product of:
               1.8112898 = boost
               6.7916126 = idf(docFreq=134, maxDocs=44218)
               0.014453645 = queryNorm
             0.5305947 = fieldWeight in 1638, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.7916126 = idf(docFreq=134, maxDocs=44218)
               0.078125 = fieldNorm(doc=1638)
         0.15184258 = weight(abstract_txt:block in 1638) [ClassicSimilarity], result of:
           0.15184258 = score(doc=1638,freq=1.0), product of:
             0.24419296 = queryWeight, product of:
               2.1226842 = boost
               7.9592175 = idf(docFreq=41, maxDocs=44218)
               0.014453645 = queryNorm
             0.6218139 = fieldWeight in 1638, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.9592175 = idf(docFreq=41, maxDocs=44218)
               0.078125 = fieldNorm(doc=1638)
         0.06970132 = weight(abstract_txt:text in 1638) [ClassicSimilarity], result of:
           0.06970132 = score(doc=1638,freq=1.0), product of:
             0.2206247 = queryWeight, product of:
               3.774678 = boost
               4.0438666 = idf(docFreq=2106, maxDocs=44218)
               0.014453645 = queryNorm
             0.3159271 = fieldWeight in 1638, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.0438666 = idf(docFreq=2106, maxDocs=44218)
               0.078125 = fieldNorm(doc=1638)
       0.28 = coord(7/25)
   

3. Poynder, R.: Web research engines? (1996) 0.10

   0.10142095 = sum of:
     0.10142095 = product of:
       0.31694046 = sum of:
         0.009978605 = weight(abstract_txt:with in 5698) [ClassicSimilarity], result of:
           0.009978605 = score(doc=5698,freq=2.0), product of:
             0.03613026 = queryWeight, product of:
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.014453645 = queryNorm
             0.27618414 = fieldWeight in 5698, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.078125 = fieldNorm(doc=5698)
         0.067982845 = weight(abstract_txt:inverted in 5698) [ClassicSimilarity], result of:
           0.067982845 = score(doc=5698,freq=1.0), product of:
             0.11342976 = queryWeight, product of:
               1.0229805 = boost
               7.6715355 = idf(docFreq=55, maxDocs=44218)
               0.014453645 = queryNorm
             0.5993387 = fieldWeight in 5698, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.6715355 = idf(docFreq=55, maxDocs=44218)
               0.078125 = fieldNorm(doc=5698)
         0.021498227 = weight(abstract_txt:when in 5698) [ClassicSimilarity], result of:
           0.021498227 = score(doc=5698,freq=1.0), product of:
             0.06633446 = queryWeight, product of:
               1.1063396 = boost
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.014453645 = queryNorm
             0.32408836 = fieldWeight in 5698, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.078125 = fieldNorm(doc=5698)
         0.024781445 = weight(abstract_txt:indexing in 5698) [ClassicSimilarity], result of:
           0.024781445 = score(doc=5698,freq=1.0), product of:
             0.072927035 = queryWeight, product of:
               1.1600137 = boost
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.014453645 = queryNorm
             0.3398115 = fieldWeight in 5698, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.078125 = fieldNorm(doc=5698)
         0.025876835 = weight(abstract_txt:databases in 5698) [ClassicSimilarity], result of:
           0.025876835 = score(doc=5698,freq=1.0), product of:
             0.07506052 = queryWeight, product of:
               1.1768595 = boost
               4.4127526 = idf(docFreq=1456, maxDocs=44218)
               0.014453645 = queryNorm
             0.3447463 = fieldWeight in 5698, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4127526 = idf(docFreq=1456, maxDocs=44218)
               0.078125 = fieldNorm(doc=5698)
         0.061546564 = weight(abstract_txt:searching in 5698) [ClassicSimilarity], result of:
           0.061546564 = score(doc=5698,freq=3.0), product of:
             0.106152445 = queryWeight, product of:
               1.7140735 = boost
               4.284727 = idf(docFreq=1655, maxDocs=44218)
               0.014453645 = queryNorm
             0.5797941 = fieldWeight in 5698, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.284727 = idf(docFreq=1655, maxDocs=44218)
               0.078125 = fieldNorm(doc=5698)
         0.035574622 = weight(abstract_txt:more in 5698) [ClassicSimilarity], result of:
           0.035574622 = score(doc=5698,freq=1.0), product of:
             0.1338458 = queryWeight, product of:
               2.7219605 = boost
               3.402088 = idf(docFreq=4002, maxDocs=44218)
               0.014453645 = queryNorm
             0.2657881 = fieldWeight in 5698, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.402088 = idf(docFreq=4002, maxDocs=44218)
               0.078125 = fieldNorm(doc=5698)
         0.06970132 = weight(abstract_txt:text in 5698) [ClassicSimilarity], result of:
           0.06970132 = score(doc=5698,freq=1.0), product of:
             0.2206247 = queryWeight, product of:
               3.774678 = boost
               4.0438666 = idf(docFreq=2106, maxDocs=44218)
               0.014453645 = queryNorm
             0.3159271 = fieldWeight in 5698, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.0438666 = idf(docFreq=2106, maxDocs=44218)
               0.078125 = fieldNorm(doc=5698)
       0.32 = coord(8/25)
   

4. Lu, W.; MacFarlane, A.; Venuti, F.: Okapi-based XML indexing (2009) 0.10

   0.09958866 = sum of:
     0.09958866 = product of:
       0.4979433 = sum of:
         0.0049391575 = weight(abstract_txt:with in 3629) [ClassicSimilarity], result of:
           0.0049391575 = score(doc=3629,freq=1.0), product of:
             0.03613026 = queryWeight, product of:
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.014453645 = queryNorm
             0.13670418 = fieldWeight in 3629, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.0546875 = fieldNorm(doc=3629)
         0.047587994 = weight(abstract_txt:inverted in 3629) [ClassicSimilarity], result of:
           0.047587994 = score(doc=3629,freq=1.0), product of:
             0.11342976 = queryWeight, product of:
               1.0229805 = boost
               7.6715355 = idf(docFreq=55, maxDocs=44218)
               0.014453645 = queryNorm
             0.4195371 = fieldWeight in 3629, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.6715355 = idf(docFreq=55, maxDocs=44218)
               0.0546875 = fieldNorm(doc=3629)
         0.04589588 = weight(abstract_txt:indexing in 3629) [ClassicSimilarity], result of:
           0.04589588 = score(doc=3629,freq=7.0), product of:
             0.072927035 = queryWeight, product of:
               1.1600137 = boost
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.014453645 = queryNorm
             0.6293397 = fieldWeight in 3629, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.0546875 = fieldNorm(doc=3629)
         0.11450559 = weight(abstract_txt:space in 3629) [ClassicSimilarity], result of:
           0.11450559 = score(doc=3629,freq=3.0), product of:
             0.22417791 = queryWeight, product of:
               2.8762739 = boost
               5.3924384 = idf(docFreq=546, maxDocs=44218)
               0.014453645 = queryNorm
             0.51078 = fieldWeight in 3629, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.3924384 = idf(docFreq=546, maxDocs=44218)
               0.0546875 = fieldNorm(doc=3629)
         0.2850147 = weight(abstract_txt:overhead in 3629) [ClassicSimilarity], result of:
           0.2850147 = score(doc=3629,freq=2.0), product of:
             0.42822367 = queryWeight, product of:
               3.442705 = boost
               8.6058445 = idf(docFreq=21, maxDocs=44218)
               0.014453645 = queryNorm
             0.6655743 = fieldWeight in 3629, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.6058445 = idf(docFreq=21, maxDocs=44218)
               0.0546875 = fieldNorm(doc=3629)
       0.2 = coord(5/25)
   

5. Longshu, L.; Xia, Z.: On an aproximate fuzzy information retrieval agent (1998) 0.10

   0.098639 = sum of:
     0.098639 = product of:
       1.2329875 = sum of:
         0.04956289 = weight(abstract_txt:indexing in 3294) [ClassicSimilarity], result of:
           0.04956289 = score(doc=3294,freq=1.0), product of:
             0.072927035 = queryWeight, product of:
               1.1600137 = boost
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.014453645 = queryNorm
             0.679623 = fieldWeight in 3294, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3495874 = idf(docFreq=1551, maxDocs=44218)
               0.15625 = fieldNorm(doc=3294)
         1.1834246 = weight(abstract_txt:approximate in 3294) [ClassicSimilarity], result of:
           1.1834246 = score(doc=3294,freq=4.0), product of:
             0.47995573 = queryWeight, product of:
               4.2085686 = boost
               7.890225 = idf(docFreq=44, maxDocs=44218)
               0.014453645 = queryNorm
             2.4656954 = fieldWeight in 3294, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.890225 = idf(docFreq=44, maxDocs=44218)
               0.15625 = fieldNorm(doc=3294)
       0.08 = coord(2/25)