Document (#11718)

Author
Moffat, A.
Bell, T.A.H.
Title
In situ generation of compressed inverted files
Source
Journal of the American Society for Information Science. 46(1995) no.7, S.537-550
Year
1995
Abstract
An inverted index stores, for each term that appears in a collection of documents, a list of document numbers containing that term. Such an index is indispensible when Boolean or informal ranked queries are to be answered. Construction of the index ist, however, a non trivial task. Simple methods using in.memory data structures cannot be used for large collections because they require too much random access storage, and traditional disc based methods require large amounts of temporary file space. Describes a new indexing algorithm designed to create large compressed inverted indexes in situ. It makes use of simple compression codes for the positive integers and an in place external multi way merge sort. The new techniques has been used to invert a 2-gigabyte text collection in under 4 hours, using less than 40 megabytes of temporary disc space, and less than 20 megabytes of main memory
Theme
Retrievalalgorithmen

Similar documents (author)

  1. Witten, I.H.; Moffat, A.; Bell, T.C.: Managing gigabytes : compressing and indexing documents and images (1994) 4.65
    4.645282 = sum of:
      4.645282 = sum of:
        1.5879222 = weight(author_txt:bell in 4084) [ClassicSimilarity], result of:
          1.5879222 = score(doc=4084,freq=1.0), product of:
            0.5427029 = queryWeight, product of:
              7.8025365 = idf(docFreq=46, maxDocs=42306)
              0.06955468 = queryNorm
            2.9259512 = fieldWeight in 4084, product of:
              1.0 = tf(freq=1.0), with freq of:
                1.0 = termFreq=1.0
              7.8025365 = idf(docFreq=46, maxDocs=42306)
              0.375 = fieldNorm(doc=4084)
        3.0573597 = weight(author_txt:moffat in 4084) [ClassicSimilarity], result of:
          3.0573597 = score(doc=4084,freq=1.0), product of:
            0.8399247 = queryWeight, product of:
              1.2440536 = boost
              9.706774 = idf(docFreq=6, maxDocs=42306)
              0.06955468 = queryNorm
            3.6400402 = fieldWeight in 4084, product of:
              1.0 = tf(freq=1.0), with freq of:
                1.0 = termFreq=1.0
              9.706774 = idf(docFreq=6, maxDocs=42306)
              0.375 = fieldNorm(doc=4084)
    
  2. Bell, T.C.; Moffat, A.; Nevill-Manning, C.G.; Witten, I.H.; Zobel, J.: Data compression in full-text retrieval system (1993) 3.10
    3.0968547 = sum of:
      3.0968547 = sum of:
        1.0586149 = weight(author_txt:bell in 5643) [ClassicSimilarity], result of:
          1.0586149 = score(doc=5643,freq=1.0), product of:
            0.5427029 = queryWeight, product of:
              7.8025365 = idf(docFreq=46, maxDocs=42306)
              0.06955468 = queryNorm
            1.9506341 = fieldWeight in 5643, product of:
              1.0 = tf(freq=1.0), with freq of:
                1.0 = termFreq=1.0
              7.8025365 = idf(docFreq=46, maxDocs=42306)
              0.25 = fieldNorm(doc=5643)
        2.0382397 = weight(author_txt:moffat in 5643) [ClassicSimilarity], result of:
          2.0382397 = score(doc=5643,freq=1.0), product of:
            0.8399247 = queryWeight, product of:
              1.2440536 = boost
              9.706774 = idf(docFreq=6, maxDocs=42306)
              0.06955468 = queryNorm
            2.4266934 = fieldWeight in 5643, product of:
              1.0 = tf(freq=1.0), with freq of:
                1.0 = termFreq=1.0
              9.706774 = idf(docFreq=6, maxDocs=42306)
              0.25 = fieldNorm(doc=5643)
    
  3. Moffat, A.; Zobel, J.: Self-indexing inverted files for fast text retrieval (1996) 2.04
    2.0382397 = sum of:
      2.0382397 = product of:
        4.0764794 = sum of:
          4.0764794 = weight(author_txt:moffat in 2010) [ClassicSimilarity], result of:
            4.0764794 = score(doc=2010,freq=1.0), product of:
              0.8399247 = queryWeight, product of:
                1.2440536 = boost
                9.706774 = idf(docFreq=6, maxDocs=42306)
                0.06955468 = queryNorm
              4.853387 = fieldWeight in 2010, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.706774 = idf(docFreq=6, maxDocs=42306)
                0.5 = fieldNorm(doc=2010)
        0.5 = coord(1/2)
    
  4. Wan, R.; Moffat, A.: Block merging for off-line compression (2007) 2.04
    2.0382397 = sum of:
      2.0382397 = product of:
        4.0764794 = sum of:
          4.0764794 = weight(author_txt:moffat in 2082) [ClassicSimilarity], result of:
            4.0764794 = score(doc=2082,freq=1.0), product of:
              0.8399247 = queryWeight, product of:
                1.2440536 = boost
                9.706774 = idf(docFreq=6, maxDocs=42306)
                0.06955468 = queryNorm
              4.853387 = fieldWeight in 2082, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.706774 = idf(docFreq=6, maxDocs=42306)
                0.5 = fieldNorm(doc=2082)
        0.5 = coord(1/2)
    
  5. Moffat, A.; Isal, R.Y.K.: Word-based text compression using the Burrows-Wheeler transform (2005) 2.04
    2.0382397 = sum of:
      2.0382397 = product of:
        4.0764794 = sum of:
          4.0764794 = weight(author_txt:moffat in 3045) [ClassicSimilarity], result of:
            4.0764794 = score(doc=3045,freq=1.0), product of:
              0.8399247 = queryWeight, product of:
                1.2440536 = boost
                9.706774 = idf(docFreq=6, maxDocs=42306)
                0.06955468 = queryNorm
              4.853387 = fieldWeight in 3045, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.706774 = idf(docFreq=6, maxDocs=42306)
                0.5 = fieldNorm(doc=3045)
        0.5 = coord(1/2)
    

Similar documents (content)

  1. Moffat, A.; Zobel, J.: Self-indexing inverted files for fast text retrieval (1996) 0.37
    0.36891645 = sum of:
      0.36891645 = product of:
        1.0247679 = sum of:
          0.06461673 = weight(abstract_txt:compression in 2010) [ClassicSimilarity], result of:
            0.06461673 = score(doc=2010,freq=1.0), product of:
              0.13767374 = queryWeight, product of:
                1.0768689 = boost
                7.5095496 = idf(docFreq=62, maxDocs=42306)
                0.0170245 = queryNorm
              0.46934685 = fieldWeight in 2010, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.5095496 = idf(docFreq=62, maxDocs=42306)
                0.0625 = fieldNorm(doc=2010)
          0.025958724 = weight(abstract_txt:than in 2010) [ClassicSimilarity], result of:
            0.025958724 = score(doc=2010,freq=2.0), product of:
              0.07495662 = queryWeight, product of:
                1.1237178 = boost
                3.9181254 = idf(docFreq=2285, maxDocs=42306)
                0.0170245 = queryNorm
              0.34631664 = fieldWeight in 2010, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                3.9181254 = idf(docFreq=2285, maxDocs=42306)
                0.0625 = fieldNorm(doc=2010)
          0.030984357 = weight(abstract_txt:collection in 2010) [ClassicSimilarity], result of:
            0.030984357 = score(doc=2010,freq=1.0), product of:
              0.10626561 = queryWeight, product of:
                1.337977 = boost
                4.665194 = idf(docFreq=1082, maxDocs=42306)
                0.0170245 = queryNorm
              0.29157463 = fieldWeight in 2010, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.665194 = idf(docFreq=1082, maxDocs=42306)
                0.0625 = fieldNorm(doc=2010)
          0.03451265 = weight(abstract_txt:term in 2010) [ClassicSimilarity], result of:
            0.03451265 = score(doc=2010,freq=1.0), product of:
              0.11418699 = queryWeight, product of:
                1.3869493 = boost
                4.8359485 = idf(docFreq=912, maxDocs=42306)
                0.0170245 = queryNorm
              0.30224678 = fieldWeight in 2010, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.8359485 = idf(docFreq=912, maxDocs=42306)
                0.0625 = fieldNorm(doc=2010)
          0.06489371 = weight(abstract_txt:less in 2010) [ClassicSimilarity], result of:
            0.06489371 = score(doc=2010,freq=2.0), product of:
              0.13806687 = queryWeight, product of:
                1.5250955 = boost
                5.31763 = idf(docFreq=563, maxDocs=42306)
                0.0170245 = queryNorm
              0.4700165 = fieldWeight in 2010, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.31763 = idf(docFreq=563, maxDocs=42306)
                0.0625 = fieldNorm(doc=2010)
          0.040934272 = weight(abstract_txt:large in 2010) [ClassicSimilarity], result of:
            0.040934272 = score(doc=2010,freq=1.0), product of:
              0.14646018 = queryWeight, product of:
                1.9237901 = boost
                4.471853 = idf(docFreq=1313, maxDocs=42306)
                0.0170245 = queryNorm
              0.2794908 = fieldWeight in 2010, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.471853 = idf(docFreq=1313, maxDocs=42306)
                0.0625 = fieldNorm(doc=2010)
          0.048593555 = weight(abstract_txt:index in 2010) [ClassicSimilarity], result of:
            0.048593555 = score(doc=2010,freq=1.0), product of:
              0.16420282 = queryWeight, product of:
                2.0369868 = boost
                4.7349787 = idf(docFreq=1009, maxDocs=42306)
                0.0170245 = queryNorm
              0.29593617 = fieldWeight in 2010, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.7349787 = idf(docFreq=1009, maxDocs=42306)
                0.0625 = fieldNorm(doc=2010)
          0.30220473 = weight(abstract_txt:compressed in 2010) [ClassicSimilarity], result of:
            0.30220473 = score(doc=2010,freq=2.0), product of:
              0.3850247 = queryWeight, product of:
                2.5468102 = boost
                8.8800955 = idf(docFreq=15, maxDocs=42306)
                0.0170245 = queryNorm
              0.78489697 = fieldWeight in 2010, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                8.8800955 = idf(docFreq=15, maxDocs=42306)
                0.0625 = fieldNorm(doc=2010)
          0.4120691 = weight(abstract_txt:inverted in 2010) [ClassicSimilarity], result of:
            0.4120691 = score(doc=2010,freq=4.0), product of:
              0.4301516 = queryWeight, product of:
                3.2969222 = boost
                7.6637 = idf(docFreq=53, maxDocs=42306)
                0.0170245 = queryNorm
              0.9579625 = fieldWeight in 2010, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                7.6637 = idf(docFreq=53, maxDocs=42306)
                0.0625 = fieldNorm(doc=2010)
        0.36 = coord(9/25)
    
  2. Carterette, B.; Can, F.: Comparing inverted files and signature files for searching a large lexicon (2005) 0.33
    0.3327615 = sum of:
      0.3327615 = product of:
        1.0398797 = sum of:
          0.016169868 = weight(abstract_txt:using in 3030) [ClassicSimilarity], result of:
            0.016169868 = score(doc=3030,freq=1.0), product of:
              0.05936021 = queryWeight, product of:
                3.486752 = idf(docFreq=3518, maxDocs=42306)
                0.0170245 = queryNorm
              0.2724025 = fieldWeight in 3030, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.486752 = idf(docFreq=3518, maxDocs=42306)
                0.078125 = fieldNorm(doc=3030)
          0.032448404 = weight(abstract_txt:than in 3030) [ClassicSimilarity], result of:
            0.032448404 = score(doc=3030,freq=2.0), product of:
              0.07495662 = queryWeight, product of:
                1.1237178 = boost
                3.9181254 = idf(docFreq=2285, maxDocs=42306)
                0.0170245 = queryNorm
              0.43289578 = fieldWeight in 3030, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                3.9181254 = idf(docFreq=2285, maxDocs=42306)
                0.078125 = fieldNorm(doc=3030)
          0.043140814 = weight(abstract_txt:term in 3030) [ClassicSimilarity], result of:
            0.043140814 = score(doc=3030,freq=1.0), product of:
              0.11418699 = queryWeight, product of:
                1.3869493 = boost
                4.8359485 = idf(docFreq=912, maxDocs=42306)
                0.0170245 = queryNorm
              0.37780848 = fieldWeight in 3030, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.8359485 = idf(docFreq=912, maxDocs=42306)
                0.078125 = fieldNorm(doc=3030)
          0.05735848 = weight(abstract_txt:less in 3030) [ClassicSimilarity], result of:
            0.05735848 = score(doc=3030,freq=1.0), product of:
              0.13806687 = queryWeight, product of:
                1.5250955 = boost
                5.31763 = idf(docFreq=563, maxDocs=42306)
                0.0170245 = queryNorm
              0.41543984 = fieldWeight in 3030, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.31763 = idf(docFreq=563, maxDocs=42306)
                0.078125 = fieldNorm(doc=3030)
          0.07236225 = weight(abstract_txt:large in 3030) [ClassicSimilarity], result of:
            0.07236225 = score(doc=3030,freq=2.0), product of:
              0.14646018 = queryWeight, product of:
                1.9237901 = boost
                4.471853 = idf(docFreq=1313, maxDocs=42306)
                0.0170245 = queryNorm
              0.49407458 = fieldWeight in 3030, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                4.471853 = idf(docFreq=1313, maxDocs=42306)
                0.078125 = fieldNorm(doc=3030)
          0.105208136 = weight(abstract_txt:index in 3030) [ClassicSimilarity], result of:
            0.105208136 = score(doc=3030,freq=3.0), product of:
              0.16420282 = queryWeight, product of:
                2.0369868 = boost
                4.7349787 = idf(docFreq=1009, maxDocs=42306)
                0.0170245 = queryNorm
              0.6407206 = fieldWeight in 3030, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                4.7349787 = idf(docFreq=1009, maxDocs=42306)
                0.078125 = fieldNorm(doc=3030)
          0.26711378 = weight(abstract_txt:compressed in 3030) [ClassicSimilarity], result of:
            0.26711378 = score(doc=3030,freq=1.0), product of:
              0.3850247 = queryWeight, product of:
                2.5468102 = boost
                8.8800955 = idf(docFreq=15, maxDocs=42306)
                0.0170245 = queryNorm
              0.6937575 = fieldWeight in 3030, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.8800955 = idf(docFreq=15, maxDocs=42306)
                0.078125 = fieldNorm(doc=3030)
          0.4460779 = weight(abstract_txt:inverted in 3030) [ClassicSimilarity], result of:
            0.4460779 = score(doc=3030,freq=3.0), product of:
              0.4301516 = queryWeight, product of:
                3.2969222 = boost
                7.6637 = idf(docFreq=53, maxDocs=42306)
                0.0170245 = queryNorm
              1.0370249 = fieldWeight in 3030, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                7.6637 = idf(docFreq=53, maxDocs=42306)
                0.078125 = fieldNorm(doc=3030)
        0.32 = coord(8/25)
    
  3. Persin, M.; Zobel, J.; Sacks-Davis, R.: Filtered document retrieval with frequency-sorted indexes (1996) 0.21
    0.21212637 = sum of:
      0.21212637 = product of:
        1.0606319 = sum of:
          0.027533384 = weight(abstract_txt:than in 6827) [ClassicSimilarity], result of:
            0.027533384 = score(doc=6827,freq=1.0), product of:
              0.07495662 = queryWeight, product of:
                1.1237178 = boost
                3.9181254 = idf(docFreq=2285, maxDocs=42306)
                0.0170245 = queryNorm
              0.36732426 = fieldWeight in 6827, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.9181254 = idf(docFreq=2285, maxDocs=42306)
                0.09375 = fieldNorm(doc=6827)
          0.1030825 = weight(abstract_txt:index in 6827) [ClassicSimilarity], result of:
            0.1030825 = score(doc=6827,freq=2.0), product of:
              0.16420282 = queryWeight, product of:
                2.0369868 = boost
                4.7349787 = idf(docFreq=1009, maxDocs=42306)
                0.0170245 = queryNorm
              0.62777543 = fieldWeight in 6827, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                4.7349787 = idf(docFreq=1009, maxDocs=42306)
                0.09375 = fieldNorm(doc=6827)
          0.17241426 = weight(abstract_txt:disc in 6827) [ClassicSimilarity], result of:
            0.17241426 = score(doc=6827,freq=1.0), product of:
              0.2546551 = queryWeight, product of:
                2.0712306 = boost
                7.2218676 = idf(docFreq=83, maxDocs=42306)
                0.0170245 = queryNorm
              0.6770501 = fieldWeight in 6827, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.2218676 = idf(docFreq=83, maxDocs=42306)
                0.09375 = fieldNorm(doc=6827)
          0.3205365 = weight(abstract_txt:compressed in 6827) [ClassicSimilarity], result of:
            0.3205365 = score(doc=6827,freq=1.0), product of:
              0.3850247 = queryWeight, product of:
                2.5468102 = boost
                8.8800955 = idf(docFreq=15, maxDocs=42306)
                0.0170245 = queryNorm
              0.8325089 = fieldWeight in 6827, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.8800955 = idf(docFreq=15, maxDocs=42306)
                0.09375 = fieldNorm(doc=6827)
          0.43706527 = weight(abstract_txt:inverted in 6827) [ClassicSimilarity], result of:
            0.43706527 = score(doc=6827,freq=2.0), product of:
              0.4301516 = queryWeight, product of:
                3.2969222 = boost
                7.6637 = idf(docFreq=53, maxDocs=42306)
                0.0170245 = queryNorm
              1.0160726 = fieldWeight in 6827, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                7.6637 = idf(docFreq=53, maxDocs=42306)
                0.09375 = fieldNorm(doc=6827)
        0.2 = coord(5/25)
    
  4. MacFarlane, A.; McCann, J.A.; Robertson, S.E.: Parallel methods for the generation of partitioned inverted files (2005) 0.20
    0.2019951 = sum of:
      0.2019951 = product of:
        0.7214111 = sum of:
          0.06969782 = weight(abstract_txt:hours in 1777) [ClassicSimilarity], result of:
            0.06969782 = score(doc=1777,freq=1.0), product of:
              0.14479955 = queryWeight, product of:
                1.104386 = boost
                7.7014403 = idf(docFreq=51, maxDocs=42306)
                0.0170245 = queryNorm
              0.48134002 = fieldWeight in 1777, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.7014403 = idf(docFreq=51, maxDocs=42306)
                0.0625 = fieldNorm(doc=1777)
          0.02230868 = weight(abstract_txt:methods in 1777) [ClassicSimilarity], result of:
            0.02230868 = score(doc=1777,freq=1.0), product of:
              0.085365094 = queryWeight, product of:
                1.1992023 = boost
                4.181321 = idf(docFreq=1756, maxDocs=42306)
                0.0170245 = queryNorm
              0.26133257 = fieldWeight in 1777, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.181321 = idf(docFreq=1756, maxDocs=42306)
                0.0625 = fieldNorm(doc=1777)
          0.11756975 = weight(abstract_txt:gigabyte in 1777) [ClassicSimilarity], result of:
            0.11756975 = score(doc=1777,freq=1.0), product of:
              0.20518778 = queryWeight, product of:
                1.3146588 = boost
                9.167778 = idf(docFreq=11, maxDocs=42306)
                0.0170245 = queryNorm
              0.5729861 = fieldWeight in 1777, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.167778 = idf(docFreq=11, maxDocs=42306)
                0.0625 = fieldNorm(doc=1777)
          0.048489194 = weight(abstract_txt:space in 1777) [ClassicSimilarity], result of:
            0.048489194 = score(doc=1777,freq=1.0), product of:
              0.14323893 = queryWeight, product of:
                1.5533983 = boost
                5.4163146 = idf(docFreq=510, maxDocs=42306)
                0.0170245 = queryNorm
              0.33851966 = fieldWeight in 1777, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.4163146 = idf(docFreq=510, maxDocs=42306)
                0.0625 = fieldNorm(doc=1777)
          0.0578898 = weight(abstract_txt:large in 1777) [ClassicSimilarity], result of:
            0.0578898 = score(doc=1777,freq=2.0), product of:
              0.14646018 = queryWeight, product of:
                1.9237901 = boost
                4.471853 = idf(docFreq=1313, maxDocs=42306)
                0.0170245 = queryNorm
              0.39525968 = fieldWeight in 1777, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                4.471853 = idf(docFreq=1313, maxDocs=42306)
                0.0625 = fieldNorm(doc=1777)
          0.048593555 = weight(abstract_txt:index in 1777) [ClassicSimilarity], result of:
            0.048593555 = score(doc=1777,freq=1.0), product of:
              0.16420282 = queryWeight, product of:
                2.0369868 = boost
                4.7349787 = idf(docFreq=1009, maxDocs=42306)
                0.0170245 = queryNorm
              0.29593617 = fieldWeight in 1777, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.7349787 = idf(docFreq=1009, maxDocs=42306)
                0.0625 = fieldNorm(doc=1777)
          0.35686234 = weight(abstract_txt:inverted in 1777) [ClassicSimilarity], result of:
            0.35686234 = score(doc=1777,freq=3.0), product of:
              0.4301516 = queryWeight, product of:
                3.2969222 = boost
                7.6637 = idf(docFreq=53, maxDocs=42306)
                0.0170245 = queryNorm
              0.8296199 = fieldWeight in 1777, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                7.6637 = idf(docFreq=53, maxDocs=42306)
                0.0625 = fieldNorm(doc=1777)
        0.28 = coord(7/25)
    
  5. MacFarlane, A.; McCann, J.A.; Robertson, S.E.: Parallel methods for the update of partitioned inverted files (2007) 0.16
    0.16406842 = sum of:
      0.16406842 = product of:
        0.6836184 = sum of:
          0.01829412 = weight(abstract_txt:using in 2820) [ClassicSimilarity], result of:
            0.01829412 = score(doc=2820,freq=2.0), product of:
              0.05936021 = queryWeight, product of:
                3.486752 = idf(docFreq=3518, maxDocs=42306)
                0.0170245 = queryNorm
              0.30818826 = fieldWeight in 2820, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                3.486752 = idf(docFreq=3518, maxDocs=42306)
                0.0625 = fieldNorm(doc=2820)
          0.02230868 = weight(abstract_txt:methods in 2820) [ClassicSimilarity], result of:
            0.02230868 = score(doc=2820,freq=1.0), product of:
              0.085365094 = queryWeight, product of:
                1.1992023 = boost
                4.181321 = idf(docFreq=1756, maxDocs=42306)
                0.0170245 = queryNorm
              0.26133257 = fieldWeight in 2820, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.181321 = idf(docFreq=1756, maxDocs=42306)
                0.0625 = fieldNorm(doc=2820)
          0.048808254 = weight(abstract_txt:term in 2820) [ClassicSimilarity], result of:
            0.048808254 = score(doc=2820,freq=2.0), product of:
              0.11418699 = queryWeight, product of:
                1.3869493 = boost
                4.8359485 = idf(docFreq=912, maxDocs=42306)
                0.0170245 = queryNorm
              0.42744148 = fieldWeight in 2820, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                4.8359485 = idf(docFreq=912, maxDocs=42306)
                0.0625 = fieldNorm(doc=2820)
          0.040934272 = weight(abstract_txt:large in 2820) [ClassicSimilarity], result of:
            0.040934272 = score(doc=2820,freq=1.0), product of:
              0.14646018 = queryWeight, product of:
                1.9237901 = boost
                4.471853 = idf(docFreq=1313, maxDocs=42306)
                0.0170245 = queryNorm
              0.2794908 = fieldWeight in 2820, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.471853 = idf(docFreq=1313, maxDocs=42306)
                0.0625 = fieldNorm(doc=2820)
          0.048593555 = weight(abstract_txt:index in 2820) [ClassicSimilarity], result of:
            0.048593555 = score(doc=2820,freq=1.0), product of:
              0.16420282 = queryWeight, product of:
                2.0369868 = boost
                4.7349787 = idf(docFreq=1009, maxDocs=42306)
                0.0170245 = queryNorm
              0.29593617 = fieldWeight in 2820, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.7349787 = idf(docFreq=1009, maxDocs=42306)
                0.0625 = fieldNorm(doc=2820)
          0.50467956 = weight(abstract_txt:inverted in 2820) [ClassicSimilarity], result of:
            0.50467956 = score(doc=2820,freq=6.0), product of:
              0.4301516 = queryWeight, product of:
                3.2969222 = boost
                7.6637 = idf(docFreq=53, maxDocs=42306)
                0.0170245 = queryNorm
              1.1732597 = fieldWeight in 2820, product of:
                2.4494898 = tf(freq=6.0), with freq of:
                  6.0 = termFreq=6.0
                7.6637 = idf(docFreq=53, maxDocs=42306)
                0.0625 = fieldNorm(doc=2820)
        0.24 = coord(6/25)