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.71
    6.7129517 = sum of:
      6.7129517 = sum of:
        2.1596797 = weight(author_txt:navarro in 1454) [ClassicSimilarity], result of:
          2.1596797 = score(doc=1454,freq=1.0), product of:
            0.56370836 = queryWeight, product of:
              8.757029 = idf(docFreq=18, maxDocs=44421)
              0.06437211 = queryNorm
            3.8312001 = fieldWeight in 1454, product of:
              1.0 = tf(freq=1.0), with freq of:
                1.0 = termFreq=1.0
              8.757029 = idf(docFreq=18, maxDocs=44421)
              0.4375 = fieldNorm(doc=1454)
        2.1596797 = weight(author_txt:yates in 1454) [ClassicSimilarity], result of:
          2.1596797 = score(doc=1454,freq=1.0), product of:
            0.56370836 = queryWeight, product of:
              8.757029 = idf(docFreq=18, maxDocs=44421)
              0.06437211 = queryNorm
            3.8312001 = fieldWeight in 1454, product of:
              1.0 = tf(freq=1.0), with freq of:
                1.0 = termFreq=1.0
              8.757029 = idf(docFreq=18, maxDocs=44421)
              0.4375 = fieldNorm(doc=1454)
        2.3935924 = weight(author_txt:baeza in 1454) [ClassicSimilarity], result of:
          2.3935924 = score(doc=1454,freq=1.0), product of:
            0.60371006 = queryWeight, product of:
              1.0348728 = boost
              9.06241 = idf(docFreq=13, maxDocs=44421)
              0.06437211 = queryNorm
            3.9648046 = fieldWeight in 1454, product of:
              1.0 = tf(freq=1.0), with freq of:
                1.0 = termFreq=1.0
              9.06241 = idf(docFreq=13, maxDocs=44421)
              0.4375 = fieldNorm(doc=1454)
    
  2. Navarro, G.; Baeza-Yates, R.; Azevedo Arcoverde, J.M.: Matchsimile : a flexible approximate matching tool for searching proper names (2003) 4.79
    4.7949653 = sum of:
      4.7949653 = sum of:
        1.5426282 = weight(author_txt:navarro in 2420) [ClassicSimilarity], result of:
          1.5426282 = score(doc=2420,freq=1.0), product of:
            0.56370836 = queryWeight, product of:
              8.757029 = idf(docFreq=18, maxDocs=44421)
              0.06437211 = queryNorm
            2.7365713 = fieldWeight in 2420, product of:
              1.0 = tf(freq=1.0), with freq of:
                1.0 = termFreq=1.0
              8.757029 = idf(docFreq=18, maxDocs=44421)
              0.3125 = fieldNorm(doc=2420)
        1.5426282 = weight(author_txt:yates in 2420) [ClassicSimilarity], result of:
          1.5426282 = score(doc=2420,freq=1.0), product of:
            0.56370836 = queryWeight, product of:
              8.757029 = idf(docFreq=18, maxDocs=44421)
              0.06437211 = queryNorm
            2.7365713 = fieldWeight in 2420, product of:
              1.0 = tf(freq=1.0), with freq of:
                1.0 = termFreq=1.0
              8.757029 = idf(docFreq=18, maxDocs=44421)
              0.3125 = fieldNorm(doc=2420)
        1.7097088 = weight(author_txt:baeza in 2420) [ClassicSimilarity], result of:
          1.7097088 = score(doc=2420,freq=1.0), product of:
            0.60371006 = queryWeight, product of:
              1.0348728 = boost
              9.06241 = idf(docFreq=13, maxDocs=44421)
              0.06437211 = queryNorm
            2.832003 = fieldWeight in 2420, product of:
              1.0 = tf(freq=1.0), with freq of:
                1.0 = termFreq=1.0
              9.06241 = idf(docFreq=13, maxDocs=44421)
              0.3125 = fieldNorm(doc=2420)
    
  3. Baeza-Yates, R.A.: Introduction to data structures and algorithms related to information retrieval (1992) 3.47
    3.4691596 = sum of:
      3.4691596 = product of:
        5.203739 = sum of:
          2.4682052 = weight(author_txt:yates in 4082) [ClassicSimilarity], result of:
            2.4682052 = score(doc=4082,freq=1.0), product of:
              0.56370836 = queryWeight, product of:
                8.757029 = idf(docFreq=18, maxDocs=44421)
                0.06437211 = queryNorm
              4.3785143 = fieldWeight in 4082, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.757029 = idf(docFreq=18, maxDocs=44421)
                0.5 = fieldNorm(doc=4082)
          2.7355342 = weight(author_txt:baeza in 4082) [ClassicSimilarity], result of:
            2.7355342 = score(doc=4082,freq=1.0), product of:
              0.60371006 = queryWeight, product of:
                1.0348728 = boost
                9.06241 = idf(docFreq=13, maxDocs=44421)
                0.06437211 = queryNorm
              4.531205 = fieldWeight in 4082, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.06241 = idf(docFreq=13, maxDocs=44421)
                0.5 = fieldNorm(doc=4082)
        0.6666667 = coord(2/3)
    
  4. Baeza-Yates, R.A.: String searching algorithms (1992) 3.47
    3.4691596 = sum of:
      3.4691596 = product of:
        5.203739 = sum of:
          2.4682052 = weight(author_txt:yates in 4505) [ClassicSimilarity], result of:
            2.4682052 = score(doc=4505,freq=1.0), product of:
              0.56370836 = queryWeight, product of:
                8.757029 = idf(docFreq=18, maxDocs=44421)
                0.06437211 = queryNorm
              4.3785143 = fieldWeight in 4505, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.757029 = idf(docFreq=18, maxDocs=44421)
                0.5 = fieldNorm(doc=4505)
          2.7355342 = weight(author_txt:baeza in 4505) [ClassicSimilarity], result of:
            2.7355342 = score(doc=4505,freq=1.0), product of:
              0.60371006 = queryWeight, product of:
                1.0348728 = boost
                9.06241 = idf(docFreq=13, maxDocs=44421)
                0.06437211 = queryNorm
              4.531205 = fieldWeight in 4505, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.06241 = idf(docFreq=13, maxDocs=44421)
                0.5 = fieldNorm(doc=4505)
        0.6666667 = coord(2/3)
    
  5. Castillo, C.; Baeza-Yates, R.: Web retrieval and mining (2009) 3.04
    3.0355148 = sum of:
      3.0355148 = product of:
        4.5532722 = sum of:
          2.1596797 = weight(author_txt:yates in 891) [ClassicSimilarity], result of:
            2.1596797 = score(doc=891,freq=1.0), product of:
              0.56370836 = queryWeight, product of:
                8.757029 = idf(docFreq=18, maxDocs=44421)
                0.06437211 = queryNorm
              3.8312001 = fieldWeight in 891, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.757029 = idf(docFreq=18, maxDocs=44421)
                0.4375 = fieldNorm(doc=891)
          2.3935924 = weight(author_txt:baeza in 891) [ClassicSimilarity], result of:
            2.3935924 = score(doc=891,freq=1.0), product of:
              0.60371006 = queryWeight, product of:
                1.0348728 = boost
                9.06241 = idf(docFreq=13, maxDocs=44421)
                0.06437211 = queryNorm
              3.9648046 = fieldWeight in 891, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.06241 = idf(docFreq=13, maxDocs=44421)
                0.4375 = fieldNorm(doc=891)
        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.14330982 = sum of:
      0.14330982 = product of:
        0.5971242 = sum of:
          0.007026976 = weight(abstract_txt:with in 2010) [ClassicSimilarity], result of:
            0.007026976 = score(doc=2010,freq=1.0), product of:
              0.036033757 = queryWeight, product of:
                2.4961398 = idf(docFreq=9949, maxDocs=44421)
                0.014435793 = queryNorm
              0.19501092 = fieldWeight in 2010, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                2.4961398 = idf(docFreq=9949, maxDocs=44421)
                0.078125 = fieldNorm(doc=2010)
          0.15231763 = weight(abstract_txt:inverted in 2010) [ClassicSimilarity], result of:
            0.15231763 = score(doc=2010,freq=5.0), product of:
              0.11358829 = queryWeight, product of:
                1.025065 = boost
                7.676116 = idf(docFreq=55, maxDocs=44421)
                0.014435793 = queryNorm
              1.3409624 = fieldWeight in 2010, product of:
                2.236068 = tf(freq=5.0), with freq of:
                  5.0 = termFreq=5.0
                7.676116 = idf(docFreq=55, maxDocs=44421)
                0.078125 = fieldNorm(doc=2010)
          0.021467693 = weight(abstract_txt:when in 2010) [ClassicSimilarity], result of:
            0.021467693 = score(doc=2010,freq=1.0), product of:
              0.06627612 = queryWeight, product of:
                1.1073327 = boost
                4.1460857 = idf(docFreq=1910, maxDocs=44421)
                0.014435793 = queryNorm
              0.32391295 = fieldWeight in 2010, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.1460857 = idf(docFreq=1910, maxDocs=44421)
                0.078125 = fieldNorm(doc=2010)
          0.097708985 = weight(abstract_txt:offs in 2010) [ClassicSimilarity], result of:
            0.097708985 = score(doc=2010,freq=1.0), product of:
              0.1444707 = queryWeight, product of:
                1.1560444 = boost
                8.656945 = idf(docFreq=20, maxDocs=44421)
                0.014435793 = queryNorm
              0.67632383 = fieldWeight in 2010, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.656945 = idf(docFreq=20, maxDocs=44421)
                0.078125 = fieldNorm(doc=2010)
          0.03507082 = weight(abstract_txt:indexing in 2010) [ClassicSimilarity], result of:
            0.03507082 = score(doc=2010,freq=2.0), product of:
              0.07296604 = queryWeight, product of:
                1.1618766 = boost
                4.3503094 = idf(docFreq=1557, maxDocs=44421)
                0.014435793 = queryNorm
              0.48064584 = fieldWeight in 2010, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                4.3503094 = idf(docFreq=1557, maxDocs=44421)
                0.078125 = fieldNorm(doc=2010)
          0.28353208 = weight(abstract_txt:space in 2010) [ClassicSimilarity], result of:
            0.28353208 = score(doc=2010,freq=9.0), product of:
              0.22430077 = queryWeight, product of:
                2.8809118 = boost
                5.393369 = idf(docFreq=548, maxDocs=44421)
                0.014435793 = queryNorm
              1.2640709 = fieldWeight in 2010, product of:
                3.0 = tf(freq=9.0), with freq of:
                  9.0 = termFreq=9.0
                5.393369 = idf(docFreq=548, maxDocs=44421)
                0.078125 = fieldNorm(doc=2010)
        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.12
    0.12497722 = sum of:
      0.12497722 = product of:
        0.44634724 = sum of:
          0.007026976 = weight(abstract_txt:with in 2638) [ClassicSimilarity], result of:
            0.007026976 = score(doc=2638,freq=1.0), product of:
              0.036033757 = queryWeight, product of:
                2.4961398 = idf(docFreq=9949, maxDocs=44421)
                0.014435793 = queryNorm
              0.19501092 = fieldWeight in 2638, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                2.4961398 = idf(docFreq=9949, maxDocs=44421)
                0.078125 = fieldNorm(doc=2638)
          0.068118505 = weight(abstract_txt:inverted in 2638) [ClassicSimilarity], result of:
            0.068118505 = score(doc=2638,freq=1.0), product of:
              0.11358829 = queryWeight, product of:
                1.025065 = boost
                7.676116 = idf(docFreq=55, maxDocs=44421)
                0.014435793 = queryNorm
              0.5996966 = fieldWeight in 2638, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.676116 = idf(docFreq=55, maxDocs=44421)
                0.078125 = fieldNorm(doc=2638)
          0.021467693 = weight(abstract_txt:when in 2638) [ClassicSimilarity], result of:
            0.021467693 = score(doc=2638,freq=1.0), product of:
              0.06627612 = queryWeight, product of:
                1.1073327 = boost
                4.1460857 = idf(docFreq=1910, maxDocs=44421)
                0.014435793 = queryNorm
              0.32391295 = fieldWeight in 2638, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.1460857 = idf(docFreq=1910, maxDocs=44421)
                0.078125 = fieldNorm(doc=2638)
          0.0355801 = weight(abstract_txt:searching in 2638) [ClassicSimilarity], result of:
            0.0355801 = score(doc=2638,freq=1.0), product of:
              0.10625156 = queryWeight, product of:
                1.7171683 = boost
                4.2862926 = idf(docFreq=1660, maxDocs=44421)
                0.014435793 = queryNorm
              0.3348666 = fieldWeight in 2638, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.2862926 = idf(docFreq=1660, maxDocs=44421)
                0.078125 = fieldNorm(doc=2638)
          0.09245706 = weight(abstract_txt:addressing in 2638) [ClassicSimilarity], result of:
            0.09245706 = score(doc=2638,freq=1.0), product of:
              0.1754393 = queryWeight, product of:
                1.8016193 = boost
                6.7456408 = idf(docFreq=141, maxDocs=44421)
                0.014435793 = queryNorm
              0.52700317 = fieldWeight in 2638, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.7456408 = idf(docFreq=141, maxDocs=44421)
                0.078125 = fieldNorm(doc=2638)
          0.15213573 = weight(abstract_txt:block in 2638) [ClassicSimilarity], result of:
            0.15213573 = score(doc=2638,freq=1.0), product of:
              0.2445237 = queryWeight, product of:
                2.1269636 = boost
                7.963798 = idf(docFreq=41, maxDocs=44421)
                0.014435793 = queryNorm
              0.6221717 = fieldWeight in 2638, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.963798 = idf(docFreq=41, maxDocs=44421)
                0.078125 = fieldNorm(doc=2638)
          0.0695612 = weight(abstract_txt:text in 2638) [ClassicSimilarity], result of:
            0.0695612 = score(doc=2638,freq=1.0), product of:
              0.22034381 = queryWeight, product of:
                3.7773223 = boost
                4.040882 = idf(docFreq=2122, maxDocs=44421)
                0.014435793 = queryNorm
              0.3156939 = fieldWeight in 2638, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.040882 = idf(docFreq=2122, maxDocs=44421)
                0.078125 = fieldNorm(doc=2638)
        0.28 = coord(7/25)
    
  3. Poynder, R.: Web research engines? (1996) 0.10
    0.101379566 = sum of:
      0.101379566 = product of:
        0.31681114 = sum of:
          0.009937645 = weight(abstract_txt:with in 6698) [ClassicSimilarity], result of:
            0.009937645 = score(doc=6698,freq=2.0), product of:
              0.036033757 = queryWeight, product of:
                2.4961398 = idf(docFreq=9949, maxDocs=44421)
                0.014435793 = queryNorm
              0.2757871 = fieldWeight in 6698, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                2.4961398 = idf(docFreq=9949, maxDocs=44421)
                0.078125 = fieldNorm(doc=6698)
          0.068118505 = weight(abstract_txt:inverted in 6698) [ClassicSimilarity], result of:
            0.068118505 = score(doc=6698,freq=1.0), product of:
              0.11358829 = queryWeight, product of:
                1.025065 = boost
                7.676116 = idf(docFreq=55, maxDocs=44421)
                0.014435793 = queryNorm
              0.5996966 = fieldWeight in 6698, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.676116 = idf(docFreq=55, maxDocs=44421)
                0.078125 = fieldNorm(doc=6698)
          0.021467693 = weight(abstract_txt:when in 6698) [ClassicSimilarity], result of:
            0.021467693 = score(doc=6698,freq=1.0), product of:
              0.06627612 = queryWeight, product of:
                1.1073327 = boost
                4.1460857 = idf(docFreq=1910, maxDocs=44421)
                0.014435793 = queryNorm
              0.32391295 = fieldWeight in 6698, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.1460857 = idf(docFreq=1910, maxDocs=44421)
                0.078125 = fieldNorm(doc=6698)
          0.024798816 = weight(abstract_txt:indexing in 6698) [ClassicSimilarity], result of:
            0.024798816 = score(doc=6698,freq=1.0), product of:
              0.07296604 = queryWeight, product of:
                1.1618766 = boost
                4.3503094 = idf(docFreq=1557, maxDocs=44421)
                0.014435793 = queryNorm
              0.33986792 = fieldWeight in 6698, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.3503094 = idf(docFreq=1557, maxDocs=44421)
                0.078125 = fieldNorm(doc=6698)
          0.025902404 = weight(abstract_txt:databases in 6698) [ClassicSimilarity], result of:
            0.025902404 = score(doc=6698,freq=1.0), product of:
              0.07511503 = queryWeight, product of:
                1.1788621 = boost
                4.413907 = idf(docFreq=1461, maxDocs=44421)
                0.014435793 = queryNorm
              0.34483647 = fieldWeight in 6698, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.413907 = idf(docFreq=1461, maxDocs=44421)
                0.078125 = fieldNorm(doc=6698)
          0.061626542 = weight(abstract_txt:searching in 6698) [ClassicSimilarity], result of:
            0.061626542 = score(doc=6698,freq=3.0), product of:
              0.10625156 = queryWeight, product of:
                1.7171683 = boost
                4.2862926 = idf(docFreq=1660, maxDocs=44421)
                0.014435793 = queryNorm
              0.580006 = fieldWeight in 6698, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                4.2862926 = idf(docFreq=1660, maxDocs=44421)
                0.078125 = fieldNorm(doc=6698)
          0.03539837 = weight(abstract_txt:more in 6698) [ClassicSimilarity], result of:
            0.03539837 = score(doc=6698,freq=1.0), product of:
              0.13341236 = queryWeight, product of:
                2.7211862 = boost
                3.3962307 = idf(docFreq=4044, maxDocs=44421)
                0.014435793 = queryNorm
              0.26533052 = fieldWeight in 6698, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.3962307 = idf(docFreq=4044, maxDocs=44421)
                0.078125 = fieldNorm(doc=6698)
          0.0695612 = weight(abstract_txt:text in 6698) [ClassicSimilarity], result of:
            0.0695612 = score(doc=6698,freq=1.0), product of:
              0.22034381 = queryWeight, product of:
                3.7773223 = boost
                4.040882 = idf(docFreq=2122, maxDocs=44421)
                0.014435793 = queryNorm
              0.3156939 = fieldWeight in 6698, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.040882 = idf(docFreq=2122, maxDocs=44421)
                0.078125 = fieldNorm(doc=6698)
        0.32 = coord(8/25)
    
  4. Lu, W.; MacFarlane, A.; Venuti, F.: Okapi-based XML indexing (2009) 0.10
    0.09972919 = sum of:
      0.09972919 = product of:
        0.49864593 = sum of:
          0.004918883 = weight(abstract_txt:with in 616) [ClassicSimilarity], result of:
            0.004918883 = score(doc=616,freq=1.0), product of:
              0.036033757 = queryWeight, product of:
                2.4961398 = idf(docFreq=9949, maxDocs=44421)
                0.014435793 = queryNorm
              0.13650765 = fieldWeight in 616, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                2.4961398 = idf(docFreq=9949, maxDocs=44421)
                0.0546875 = fieldNorm(doc=616)
          0.047682952 = weight(abstract_txt:inverted in 616) [ClassicSimilarity], result of:
            0.047682952 = score(doc=616,freq=1.0), product of:
              0.11358829 = queryWeight, product of:
                1.025065 = boost
                7.676116 = idf(docFreq=55, maxDocs=44421)
                0.014435793 = queryNorm
              0.4197876 = fieldWeight in 616, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.676116 = idf(docFreq=55, maxDocs=44421)
                0.0546875 = fieldNorm(doc=616)
          0.04592805 = weight(abstract_txt:indexing in 616) [ClassicSimilarity], result of:
            0.04592805 = score(doc=616,freq=7.0), product of:
              0.07296604 = queryWeight, product of:
                1.1618766 = boost
                4.3503094 = idf(docFreq=1557, maxDocs=44421)
                0.014435793 = queryNorm
              0.6294442 = fieldWeight in 616, product of:
                2.6457512 = tf(freq=7.0), with freq of:
                  7.0 = termFreq=7.0
                4.3503094 = idf(docFreq=1557, maxDocs=44421)
                0.0546875 = fieldNorm(doc=616)
          0.11458812 = weight(abstract_txt:space in 616) [ClassicSimilarity], result of:
            0.11458812 = score(doc=616,freq=3.0), product of:
              0.22430077 = queryWeight, product of:
                2.8809118 = boost
                5.393369 = idf(docFreq=548, maxDocs=44421)
                0.014435793 = queryNorm
              0.51086813 = fieldWeight in 616, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                5.393369 = idf(docFreq=548, maxDocs=44421)
                0.0546875 = fieldNorm(doc=616)
          0.2855279 = weight(abstract_txt:overhead in 616) [ClassicSimilarity], result of:
            0.2855279 = score(doc=616,freq=2.0), product of:
              0.42876658 = queryWeight, product of:
                3.4494963 = boost
                8.610425 = idf(docFreq=21, maxDocs=44421)
                0.014435793 = queryNorm
              0.6659286 = fieldWeight in 616, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                8.610425 = idf(docFreq=21, maxDocs=44421)
                0.0546875 = fieldNorm(doc=616)
        0.2 = coord(5/25)
    
  5. Longshu, L.; Xia, Z.: On an aproximate fuzzy information retrieval agent (1998) 0.10
    0.09882597 = sum of:
      0.09882597 = product of:
        1.2353246 = sum of:
          0.049597632 = weight(abstract_txt:indexing in 4294) [ClassicSimilarity], result of:
            0.049597632 = score(doc=4294,freq=1.0), product of:
              0.07296604 = queryWeight, product of:
                1.1618766 = boost
                4.3503094 = idf(docFreq=1557, maxDocs=44421)
                0.014435793 = queryNorm
              0.67973584 = fieldWeight in 4294, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.3503094 = idf(docFreq=1557, maxDocs=44421)
                0.15625 = fieldNorm(doc=4294)
          1.185727 = weight(abstract_txt:approximate in 4294) [ClassicSimilarity], result of:
            1.185727 = score(doc=4294,freq=4.0), product of:
              0.48061052 = queryWeight, product of:
                4.217074 = boost
                7.894805 = idf(docFreq=44, maxDocs=44421)
                0.014435793 = queryNorm
              2.4671266 = fieldWeight in 4294, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                7.894805 = idf(docFreq=44, maxDocs=44421)
                0.15625 = fieldNorm(doc=4294)
        0.08 = coord(2/25)