Document (#32980)

Author

Cheng, C.-S.
Chung, C.-P.
Shann, J.J.-J.

Title

Fast query evaluation through document identifier assignment for inverted file-based information retrieval systems

Source

Information processing and management. 42(2006) no.3, S.729-750

Year

2006

Abstract

Compressing an inverted file can greatly improve query performance of an information retrieval system (IRS) by reducing disk I/Os. We observe that a good document identifier assignment (DIA) can make the document identifiers in the posting lists more clustered, and result in better compression as well as shorter query processing time. In this paper, we tackle the NP-complete problem of finding an optimal DIA to minimize the average query processing time in an IRS when the probability distribution of query terms is given. We indicate that the greedy nearest neighbor (Greedy-NN) algorithm can provide excellent performance for this problem. However, the Greedy-NN algorithm is inappropriate if used in large-scale IRSs, due to its high complexity O(N2 × n), where N denotes the number of documents and n denotes the number of distinct terms. In real-world IRSs, the distribution of query terms is skewed. Based on this fact, we propose a fast O(N × n) heuristic, called partition-based document identifier assignment (PBDIA) algorithm, which can efficiently assign consecutive document identifiers to those documents containing frequently used query terms, and improve compression efficiency of the posting lists for those terms. This can result in reduced query processing time. The experimental results show that the PBDIA algorithm can yield a competitive performance versus the Greedy-NN for the DIA problem, and that this optimization problem has significant advantages for both long queries and parallel information retrieval (IR).

Theme

Retrievalalgorithmen

Similar documents (author)

1. Cheng, L.R.L.: Beyond bilingualism : a quest for communicative competence (1996) 1.88

   1.8757329 = sum of:
     1.8757329 = product of:
       3.7514658 = sum of:
         3.7514658 = weight(author_txt:cheng in 5223) [ClassicSimilarity], result of:
           3.7514658 = score(doc=5223,freq=1.0), product of:
             0.720605 = queryWeight, product of:
               1.0194682 = boost
               8.329592 = idf(docFreq=28, maxDocs=44218)
               0.084859386 = queryNorm
             5.2059946 = fieldWeight in 5223, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.329592 = idf(docFreq=28, maxDocs=44218)
               0.625 = fieldNorm(doc=5223)
       0.5 = coord(1/2)
   

2. Chung, T.M.: ¬A corpus comparison approach for terminology extraction (2003) 1.77

   1.7703125 = sum of:
     1.7703125 = product of:
       3.540625 = sum of:
         3.540625 = weight(author_txt:chung in 4072) [ClassicSimilarity], result of:
           3.540625 = score(doc=4072,freq=1.0), product of:
             0.69334584 = queryWeight, product of:
               8.1705265 = idf(docFreq=33, maxDocs=44218)
               0.084859386 = queryNorm
             5.106579 = fieldWeight in 4072, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.1705265 = idf(docFreq=33, maxDocs=44218)
               0.625 = fieldNorm(doc=4072)
       0.5 = coord(1/2)
   

3. Chung, H.H.: User friendly audiovisual material cataloging at Westchester County Public Library System (2001) 1.77

   1.7703125 = sum of:
     1.7703125 = product of:
       3.540625 = sum of:
         3.540625 = weight(author_txt:chung in 5415) [ClassicSimilarity], result of:
           3.540625 = score(doc=5415,freq=1.0), product of:
             0.69334584 = queryWeight, product of:
               8.1705265 = idf(docFreq=33, maxDocs=44218)
               0.084859386 = queryNorm
             5.106579 = fieldWeight in 5415, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.1705265 = idf(docFreq=33, maxDocs=44218)
               0.625 = fieldNorm(doc=5415)
       0.5 = coord(1/2)
   

4. Cheng, P.T.K.; Wu, A.K.W.: ACS: an automatic classification system (1995) 1.50

   1.5005864 = sum of:
     1.5005864 = product of:
       3.0011728 = sum of:
         3.0011728 = weight(author_txt:cheng in 2188) [ClassicSimilarity], result of:
           3.0011728 = score(doc=2188,freq=1.0), product of:
             0.720605 = queryWeight, product of:
               1.0194682 = boost
               8.329592 = idf(docFreq=28, maxDocs=44218)
               0.084859386 = queryNorm
             4.164796 = fieldWeight in 2188, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.329592 = idf(docFreq=28, maxDocs=44218)
               0.5 = fieldNorm(doc=2188)
       0.5 = coord(1/2)
   

5. Cheng, K.-H.: Automatic identification for topics of electronic documents (1997) 1.50

   1.5005864 = sum of:
     1.5005864 = product of:
       3.0011728 = sum of:
         3.0011728 = weight(author_txt:cheng in 1811) [ClassicSimilarity], result of:
           3.0011728 = score(doc=1811,freq=1.0), product of:
             0.720605 = queryWeight, product of:
               1.0194682 = boost
               8.329592 = idf(docFreq=28, maxDocs=44218)
               0.084859386 = queryNorm
             4.164796 = fieldWeight in 1811, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.329592 = idf(docFreq=28, maxDocs=44218)
               0.5 = fieldNorm(doc=1811)
       0.5 = coord(1/2)
   

Similar documents (content)

1. MacFarlane, A.; McCann, J.A.; Robertson, S.E.: Parallel methods for the update of partitioned inverted files (2007) 0.29

   0.2862586 = sum of:
     0.2862586 = product of:
       0.79516274 = sum of:
         0.017192584 = weight(abstract_txt:retrieval in 819) [ClassicSimilarity], result of:
           0.017192584 = score(doc=819,freq=2.0), product of:
             0.0559724 = queryWeight, product of:
               1.0509663 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.015325439 = queryNorm
             0.3071618 = fieldWeight in 819, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.0625 = fieldNorm(doc=819)
         0.033530366 = weight(abstract_txt:file in 819) [ClassicSimilarity], result of:
           0.033530366 = score(doc=819,freq=1.0), product of:
             0.09616527 = queryWeight, product of:
               1.1247741 = boost
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.015325439 = queryNorm
             0.3486744 = fieldWeight in 819, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.0625 = fieldNorm(doc=819)
         0.037356347 = weight(abstract_txt:fast in 819) [ClassicSimilarity], result of:
           0.037356347 = score(doc=819,freq=1.0), product of:
             0.10334806 = queryWeight, product of:
               1.1660236 = boost
               5.7833843 = idf(docFreq=369, maxDocs=44218)
               0.015325439 = queryNorm
             0.36146152 = fieldWeight in 819, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7833843 = idf(docFreq=369, maxDocs=44218)
               0.0625 = fieldNorm(doc=819)
         0.009593004 = weight(abstract_txt:this in 819) [ClassicSimilarity], result of:
           0.009593004 = score(doc=819,freq=2.0), product of:
             0.0449779 = queryWeight, product of:
               1.2162582 = boost
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.015325439 = queryNorm
             0.21328263 = fieldWeight in 819, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.0625 = fieldNorm(doc=819)
         0.049142078 = weight(abstract_txt:processing in 819) [ClassicSimilarity], result of:
           0.049142078 = score(doc=819,freq=2.0), product of:
             0.11273242 = queryWeight, product of:
               1.4915102 = boost
               4.931848 = idf(docFreq=866, maxDocs=44218)
               0.015325439 = queryNorm
             0.43591788 = fieldWeight in 819, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.931848 = idf(docFreq=866, maxDocs=44218)
               0.0625 = fieldNorm(doc=819)
         0.21357027 = weight(abstract_txt:inverted in 819) [ClassicSimilarity], result of:
           0.21357027 = score(doc=819,freq=6.0), product of:
             0.18184562 = queryWeight, product of:
               1.5467054 = boost
               7.6715355 = idf(docFreq=55, maxDocs=44218)
               0.015325439 = queryNorm
             1.1744592 = fieldWeight in 819, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               7.6715355 = idf(docFreq=55, maxDocs=44218)
               0.0625 = fieldNorm(doc=819)
         0.05400538 = weight(abstract_txt:document in 819) [ClassicSimilarity], result of:
           0.05400538 = score(doc=819,freq=2.0), product of:
             0.14233796 = queryWeight, product of:
               2.1636477 = boost
               4.2926083 = idf(docFreq=1642, maxDocs=44218)
               0.015325439 = queryNorm
             0.37941656 = fieldWeight in 819, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.2926083 = idf(docFreq=1642, maxDocs=44218)
               0.0625 = fieldNorm(doc=819)
         0.2634165 = weight(abstract_txt:identifier in 819) [ClassicSimilarity], result of:
           0.2634165 = score(doc=819,freq=4.0), product of:
             0.27405125 = queryWeight, product of:
               2.3255074 = boost
               7.689554 = idf(docFreq=54, maxDocs=44218)
               0.015325439 = queryNorm
             0.9611943 = fieldWeight in 819, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.689554 = idf(docFreq=54, maxDocs=44218)
               0.0625 = fieldNorm(doc=819)
         0.11735626 = weight(abstract_txt:query in 819) [ClassicSimilarity], result of:
           0.11735626 = score(doc=819,freq=2.0), product of:
             0.2793017 = queryWeight, product of:
               3.8337426 = boost
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.015325439 = queryNorm
             0.4201774 = fieldWeight in 819, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.0625 = fieldNorm(doc=819)
       0.36 = coord(9/25)
   

2. Moffat, A.; Zobel, J.: Self-indexing inverted files for fast text retrieval (1996) 0.26

   0.2595411 = sum of:
     0.2595411 = product of:
       0.6488527 = sum of:
         0.02105653 = weight(abstract_txt:retrieval in 9) [ClassicSimilarity], result of:
           0.02105653 = score(doc=9,freq=3.0), product of:
             0.0559724 = queryWeight, product of:
               1.0509663 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.015325439 = queryNorm
             0.37619486 = fieldWeight in 9, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.0625 = fieldNorm(doc=9)
         0.03264716 = weight(abstract_txt:lists in 9) [ClassicSimilarity], result of:
           0.03264716 = score(doc=9,freq=1.0), product of:
             0.09446907 = queryWeight, product of:
               1.1148103 = boost
               5.529371 = idf(docFreq=476, maxDocs=44218)
               0.015325439 = queryNorm
             0.34558567 = fieldWeight in 9, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.529371 = idf(docFreq=476, maxDocs=44218)
               0.0625 = fieldNorm(doc=9)
         0.033530366 = weight(abstract_txt:file in 9) [ClassicSimilarity], result of:
           0.033530366 = score(doc=9,freq=1.0), product of:
             0.09616527 = queryWeight, product of:
               1.1247741 = boost
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.015325439 = queryNorm
             0.3486744 = fieldWeight in 9, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.57879 = idf(docFreq=453, maxDocs=44218)
               0.0625 = fieldNorm(doc=9)
         0.009593004 = weight(abstract_txt:this in 9) [ClassicSimilarity], result of:
           0.009593004 = score(doc=9,freq=2.0), product of:
             0.0449779 = queryWeight, product of:
               1.2162582 = boost
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.015325439 = queryNorm
             0.21328263 = fieldWeight in 9, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.0625 = fieldNorm(doc=9)
         0.04623967 = weight(abstract_txt:time in 9) [ClassicSimilarity], result of:
           0.04623967 = score(doc=9,freq=5.0), product of:
             0.079758376 = queryWeight, product of:
               1.2545558 = boost
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.015325439 = queryNorm
             0.5797469 = fieldWeight in 9, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.0625 = fieldNorm(doc=9)
         0.049142078 = weight(abstract_txt:processing in 9) [ClassicSimilarity], result of:
           0.049142078 = score(doc=9,freq=2.0), product of:
             0.11273242 = queryWeight, product of:
               1.4915102 = boost
               4.931848 = idf(docFreq=866, maxDocs=44218)
               0.015325439 = queryNorm
             0.43591788 = fieldWeight in 9, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.931848 = idf(docFreq=866, maxDocs=44218)
               0.0625 = fieldNorm(doc=9)
         0.08323509 = weight(abstract_txt:compression in 9) [ClassicSimilarity], result of:
           0.08323509 = score(doc=9,freq=1.0), product of:
             0.17630462 = queryWeight, product of:
               1.5229584 = boost
               7.5537524 = idf(docFreq=62, maxDocs=44218)
               0.015325439 = queryNorm
             0.47210953 = fieldWeight in 9, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.5537524 = idf(docFreq=62, maxDocs=44218)
               0.0625 = fieldNorm(doc=9)
         0.1743794 = weight(abstract_txt:inverted in 9) [ClassicSimilarity], result of:
           0.1743794 = score(doc=9,freq=4.0), product of:
             0.18184562 = queryWeight, product of:
               1.5467054 = boost
               7.6715355 = idf(docFreq=55, maxDocs=44218)
               0.015325439 = queryNorm
             0.95894194 = fieldWeight in 9, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.6715355 = idf(docFreq=55, maxDocs=44218)
               0.0625 = fieldNorm(doc=9)
         0.055297982 = weight(abstract_txt:terms in 9) [ClassicSimilarity], result of:
           0.055297982 = score(doc=9,freq=3.0), product of:
             0.12631992 = queryWeight, product of:
               2.038272 = boost
               4.0438666 = idf(docFreq=2106, maxDocs=44218)
               0.015325439 = queryNorm
             0.4377614 = fieldWeight in 9, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.0438666 = idf(docFreq=2106, maxDocs=44218)
               0.0625 = fieldNorm(doc=9)
         0.14373147 = weight(abstract_txt:query in 9) [ClassicSimilarity], result of:
           0.14373147 = score(doc=9,freq=3.0), product of:
             0.2793017 = queryWeight, product of:
               3.8337426 = boost
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.015325439 = queryNorm
             0.5146101 = fieldWeight in 9, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.0625 = fieldNorm(doc=9)
       0.4 = coord(10/25)
   

3. Bian, G.-W.; Chen, H.-H.: Cross-language information access to multilingual collections on the Internet (2000) 0.21

   0.2076211 = sum of:
     0.2076211 = product of:
       0.51905274 = sum of:
         0.032067906 = weight(abstract_txt:result in 4436) [ClassicSimilarity], result of:
           0.032067906 = score(doc=4436,freq=1.0), product of:
             0.08044513 = queryWeight, product of:
               1.028741 = boost
               5.1024737 = idf(docFreq=730, maxDocs=44218)
               0.015325439 = queryNorm
             0.39863077 = fieldWeight in 4436, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1024737 = idf(docFreq=730, maxDocs=44218)
               0.078125 = fieldNorm(doc=4436)
         0.015196241 = weight(abstract_txt:retrieval in 4436) [ClassicSimilarity], result of:
           0.015196241 = score(doc=4436,freq=1.0), product of:
             0.0559724 = queryWeight, product of:
               1.0509663 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.015325439 = queryNorm
             0.27149525 = fieldWeight in 4436, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.078125 = fieldNorm(doc=4436)
         0.008479098 = weight(abstract_txt:this in 4436) [ClassicSimilarity], result of:
           0.008479098 = score(doc=4436,freq=1.0), product of:
             0.0449779 = queryWeight, product of:
               1.2162582 = boost
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.015325439 = queryNorm
             0.18851699 = fieldWeight in 4436, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.078125 = fieldNorm(doc=4436)
         0.025848761 = weight(abstract_txt:time in 4436) [ClassicSimilarity], result of:
           0.025848761 = score(doc=4436,freq=1.0), product of:
             0.079758376 = queryWeight, product of:
               1.2545558 = boost
               4.148331 = idf(docFreq=1897, maxDocs=44218)
               0.015325439 = queryNorm
             0.32408836 = fieldWeight in 4436, 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=4436)
         0.050838843 = weight(abstract_txt:performance in 4436) [ClassicSimilarity], result of:
           0.050838843 = score(doc=4436,freq=2.0), product of:
             0.09937343 = queryWeight, product of:
               1.4003512 = boost
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.015325439 = queryNorm
             0.51159394 = fieldWeight in 4436, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.078125 = fieldNorm(doc=4436)
         0.042847246 = weight(abstract_txt:problem in 4436) [ClassicSimilarity], result of:
           0.042847246 = score(doc=4436,freq=1.0), product of:
             0.12295456 = queryWeight, product of:
               1.7986369 = boost
               4.460548 = idf(docFreq=1388, maxDocs=44218)
               0.015325439 = queryNorm
             0.3484803 = fieldWeight in 4436, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.460548 = idf(docFreq=1388, maxDocs=44218)
               0.078125 = fieldNorm(doc=4436)
         0.039907884 = weight(abstract_txt:terms in 4436) [ClassicSimilarity], result of:
           0.039907884 = score(doc=4436,freq=1.0), product of:
             0.12631992 = queryWeight, product of:
               2.038272 = boost
               4.0438666 = idf(docFreq=2106, maxDocs=44218)
               0.015325439 = queryNorm
             0.3159271 = fieldWeight in 4436, 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=4436)
         0.06750672 = weight(abstract_txt:document in 4436) [ClassicSimilarity], result of:
           0.06750672 = score(doc=4436,freq=2.0), product of:
             0.14233796 = queryWeight, product of:
               2.1636477 = boost
               4.2926083 = idf(docFreq=1642, maxDocs=44218)
               0.015325439 = queryNorm
             0.4742707 = fieldWeight in 4436, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.2926083 = idf(docFreq=1642, maxDocs=44218)
               0.078125 = fieldNorm(doc=4436)
         0.08966474 = weight(abstract_txt:algorithm in 4436) [ClassicSimilarity], result of:
           0.08966474 = score(doc=4436,freq=1.0), product of:
             0.20116103 = queryWeight, product of:
               2.3006105 = boost
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.015325439 = queryNorm
             0.44573617 = fieldWeight in 4436, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.078125 = fieldNorm(doc=4436)
         0.14669533 = weight(abstract_txt:query in 4436) [ClassicSimilarity], result of:
           0.14669533 = score(doc=4436,freq=2.0), product of:
             0.2793017 = queryWeight, product of:
               3.8337426 = boost
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.015325439 = queryNorm
             0.52522177 = fieldWeight in 4436, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.078125 = fieldNorm(doc=4436)
       0.4 = coord(10/25)
   

4. Zhao, L.; Wu, L.; Huang, X.: Using query expansion in graph-based approach for query-focused multi-document summarization (2009) 0.19

   0.1944905 = sum of:
     0.1944905 = product of:
       0.60778284 = sum of:
         0.041655023 = weight(abstract_txt:improve in 2449) [ClassicSimilarity], result of:
           0.041655023 = score(doc=2449,freq=2.0), product of:
             0.07601296 = queryWeight, product of:
               4.9599204 = idf(docFreq=842, maxDocs=44218)
               0.015325439 = queryNorm
             0.54799896 = fieldWeight in 2449, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.9599204 = idf(docFreq=842, maxDocs=44218)
               0.078125 = fieldNorm(doc=2449)
         0.032067906 = weight(abstract_txt:result in 2449) [ClassicSimilarity], result of:
           0.032067906 = score(doc=2449,freq=1.0), product of:
             0.08044513 = queryWeight, product of:
               1.028741 = boost
               5.1024737 = idf(docFreq=730, maxDocs=44218)
               0.015325439 = queryNorm
             0.39863077 = fieldWeight in 2449, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1024737 = idf(docFreq=730, maxDocs=44218)
               0.078125 = fieldNorm(doc=2449)
         0.008479098 = weight(abstract_txt:this in 2449) [ClassicSimilarity], result of:
           0.008479098 = score(doc=2449,freq=1.0), product of:
             0.0449779 = queryWeight, product of:
               1.2162582 = boost
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.015325439 = queryNorm
             0.18851699 = fieldWeight in 2449, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.078125 = fieldNorm(doc=2449)
         0.035948496 = weight(abstract_txt:performance in 2449) [ClassicSimilarity], result of:
           0.035948496 = score(doc=2449,freq=1.0), product of:
             0.09937343 = queryWeight, product of:
               1.4003512 = boost
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.015325439 = queryNorm
             0.3617516 = fieldWeight in 2449, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.078125 = fieldNorm(doc=2449)
         0.042847246 = weight(abstract_txt:problem in 2449) [ClassicSimilarity], result of:
           0.042847246 = score(doc=2449,freq=1.0), product of:
             0.12295456 = queryWeight, product of:
               1.7986369 = boost
               4.460548 = idf(docFreq=1388, maxDocs=44218)
               0.015325439 = queryNorm
             0.3484803 = fieldWeight in 2449, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.460548 = idf(docFreq=1388, maxDocs=44218)
               0.078125 = fieldNorm(doc=2449)
         0.08267852 = weight(abstract_txt:document in 2449) [ClassicSimilarity], result of:
           0.08267852 = score(doc=2449,freq=3.0), product of:
             0.14233796 = queryWeight, product of:
               2.1636477 = boost
               4.2926083 = idf(docFreq=1642, maxDocs=44218)
               0.015325439 = queryNorm
             0.5808606 = fieldWeight in 2449, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.2926083 = idf(docFreq=1642, maxDocs=44218)
               0.078125 = fieldNorm(doc=2449)
         0.08966474 = weight(abstract_txt:algorithm in 2449) [ClassicSimilarity], result of:
           0.08966474 = score(doc=2449,freq=1.0), product of:
             0.20116103 = queryWeight, product of:
               2.3006105 = boost
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.015325439 = queryNorm
             0.44573617 = fieldWeight in 2449, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.078125 = fieldNorm(doc=2449)
         0.27444184 = weight(abstract_txt:query in 2449) [ClassicSimilarity], result of:
           0.27444184 = score(doc=2449,freq=7.0), product of:
             0.2793017 = queryWeight, product of:
               3.8337426 = boost
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.015325439 = queryNorm
             0.9825999 = fieldWeight in 2449, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.078125 = fieldNorm(doc=2449)
       0.32 = coord(8/25)
   

5. Abdi, A.; Shamsuddin, S.M.; Aliguliyev, R.M.: QMOS: Query-based multi-documents opinion-oriented summarization (2018) 0.17

   0.17484546 = sum of:
     0.17484546 = product of:
       0.62444806 = sum of:
         0.029158518 = weight(abstract_txt:improve in 5089) [ClassicSimilarity], result of:
           0.029158518 = score(doc=5089,freq=2.0), product of:
             0.07601296 = queryWeight, product of:
               4.9599204 = idf(docFreq=842, maxDocs=44218)
               0.015325439 = queryNorm
             0.38359928 = fieldWeight in 5089, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.9599204 = idf(docFreq=842, maxDocs=44218)
               0.0546875 = fieldNorm(doc=5089)
         0.008393879 = weight(abstract_txt:this in 5089) [ClassicSimilarity], result of:
           0.008393879 = score(doc=5089,freq=2.0), product of:
             0.0449779 = queryWeight, product of:
               1.2162582 = boost
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.015325439 = queryNorm
             0.1866223 = fieldWeight in 5089, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4130175 = idf(docFreq=10762, maxDocs=44218)
               0.0546875 = fieldNorm(doc=5089)
         0.035587195 = weight(abstract_txt:performance in 5089) [ClassicSimilarity], result of:
           0.035587195 = score(doc=5089,freq=2.0), product of:
             0.09937343 = queryWeight, product of:
               1.4003512 = boost
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.015325439 = queryNorm
             0.3581158 = fieldWeight in 5089, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.0546875 = fieldNorm(doc=5089)
         0.02999307 = weight(abstract_txt:problem in 5089) [ClassicSimilarity], result of:
           0.02999307 = score(doc=5089,freq=1.0), product of:
             0.12295456 = queryWeight, product of:
               1.7986369 = boost
               4.460548 = idf(docFreq=1388, maxDocs=44218)
               0.015325439 = queryNorm
             0.24393621 = fieldWeight in 5089, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.460548 = idf(docFreq=1388, maxDocs=44218)
               0.0546875 = fieldNorm(doc=5089)
         0.06276532 = weight(abstract_txt:algorithm in 5089) [ClassicSimilarity], result of:
           0.06276532 = score(doc=5089,freq=1.0), product of:
             0.20116103 = queryWeight, product of:
               2.3006105 = boost
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.015325439 = queryNorm
             0.31201532 = fieldWeight in 5089, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.0546875 = fieldNorm(doc=5089)
         0.14522097 = weight(abstract_txt:query in 5089) [ClassicSimilarity], result of:
           0.14522097 = score(doc=5089,freq=4.0), product of:
             0.2793017 = queryWeight, product of:
               3.8337426 = boost
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.015325439 = queryNorm
             0.519943 = fieldWeight in 5089, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.0546875 = fieldNorm(doc=5089)
         0.3133291 = weight(abstract_txt:greedy in 5089) [ClassicSimilarity], result of:
           0.3133291 = score(doc=5089,freq=1.0), product of:
             0.5875766 = queryWeight, product of:
               3.9319088 = boost
               9.7509775 = idf(docFreq=6, maxDocs=44218)
               0.015325439 = queryNorm
             0.5332566 = fieldWeight in 5089, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.7509775 = idf(docFreq=6, maxDocs=44218)
               0.0546875 = fieldNorm(doc=5089)
       0.28 = coord(7/25)