Document (#21516)

Author

Stanfill, C.

Title

Parallel information retrieval algorithms

Source

Information retrieval: data structures and algorithms. Ed.: W.B. Frakes u. R. Baeza-Yates

Imprint

Englewood Cliffs, NJ : Prentice Hall

Year

1992

Pages

S.459-496

Abstract

Data Parallel computers, such as the connection Machine CM-2, can provide interactive access to text databases containign tens, hundreds or even thousands of Gigabytes of data. Starts by presenting a brief overview of data parallel computing, a performance model of the CM-2, and a model of the workload involved in searching text databases. Discusses various algorithms used in information retrieval and gives performance estimates based on the data and procssing models presented

Theme

Retrievalalgorithmen

Similar documents (content)

1. Couvreur, T.R.; Benzel, R.N.; Miller, S.F.; Zeitler, D.N.; Lee, D.L.; Singhal, M.; Shivaratri, N.; Wong, W.Y.P.: ¬An analysis of performance and cost factors in searching large text databases using parallel search systems (1994) 0.26

   0.26396286 = sum of:
     0.26396286 = product of:
       1.0998453 = sum of:
         0.06840664 = weight(abstract_txt:text in 7657) [ClassicSimilarity], result of:
           0.06840664 = score(doc=7657,freq=2.0), product of:
             0.12758957 = queryWeight, product of:
               1.5859104 = boost
               4.0438666 = idf(docFreq=2106, maxDocs=44218)
               0.019894805 = queryNorm
             0.53614604 = fieldWeight in 7657, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.0438666 = idf(docFreq=2106, maxDocs=44218)
               0.09375 = fieldNorm(doc=7657)
         0.4173055 = weight(abstract_txt:workload in 7657) [ClassicSimilarity], result of:
           0.4173055 = score(doc=7657,freq=3.0), product of:
             0.29535568 = queryWeight, product of:
               1.7061952 = boost
               8.701155 = idf(docFreq=19, maxDocs=44218)
               0.019894805 = queryNorm
             1.4128914 = fieldWeight in 7657, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               8.701155 = idf(docFreq=19, maxDocs=44218)
               0.09375 = fieldNorm(doc=7657)
         0.06285236 = weight(abstract_txt:databases in 7657) [ClassicSimilarity], result of:
           0.06285236 = score(doc=7657,freq=1.0), product of:
             0.151929 = queryWeight, product of:
               1.7305789 = boost
               4.4127526 = idf(docFreq=1456, maxDocs=44218)
               0.019894805 = queryNorm
             0.41369557 = fieldWeight in 7657, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4127526 = idf(docFreq=1456, maxDocs=44218)
               0.09375 = fieldNorm(doc=7657)
         0.12578088 = weight(abstract_txt:performance in 7657) [ClassicSimilarity], result of:
           0.12578088 = score(doc=7657,freq=3.0), product of:
             0.16728705 = queryWeight, product of:
               1.8159431 = boost
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.019894805 = queryNorm
             0.7518865 = fieldWeight in 7657, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.09375 = fieldNorm(doc=7657)
         0.13602783 = weight(abstract_txt:algorithms in 7657) [ClassicSimilarity], result of:
           0.13602783 = score(doc=7657,freq=1.0), product of:
             0.25420153 = queryWeight, product of:
               2.2385159 = boost
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.019894805 = queryNorm
             0.53511804 = fieldWeight in 7657, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.707926 = idf(docFreq=398, maxDocs=44218)
               0.09375 = fieldNorm(doc=7657)
         0.28947207 = weight(abstract_txt:parallel in 7657) [ClassicSimilarity], result of:
           0.28947207 = score(doc=7657,freq=1.0), product of:
             0.48142412 = queryWeight, product of:
               3.7729464 = boost
               6.4136834 = idf(docFreq=196, maxDocs=44218)
               0.019894805 = queryNorm
             0.60128284 = fieldWeight in 7657, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.4136834 = idf(docFreq=196, maxDocs=44218)
               0.09375 = fieldNorm(doc=7657)
       0.24 = coord(6/25)
   

2. MacFarlane, A.; Robertson, S.E.; McCann, J.A.: Parallel computing in information retrieval : an updated review (1997) 0.24

   0.24467953 = sum of:
     0.24467953 = product of:
       1.2233976 = sum of:
         0.074505575 = weight(abstract_txt:gives in 7450) [ClassicSimilarity], result of:
           0.074505575 = score(doc=7450,freq=1.0), product of:
             0.111493535 = queryWeight, product of:
               1.0482887 = boost
               5.3460016 = idf(docFreq=572, maxDocs=44218)
               0.019894805 = queryNorm
             0.6682502 = fieldWeight in 7450, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.3460016 = idf(docFreq=572, maxDocs=44218)
               0.125 = fieldNorm(doc=7450)
         0.1504648 = weight(abstract_txt:computing in 7450) [ClassicSimilarity], result of:
           0.1504648 = score(doc=7450,freq=2.0), product of:
             0.14138515 = queryWeight, product of:
               1.1804782 = boost
               6.0201335 = idf(docFreq=291, maxDocs=44218)
               0.019894805 = queryNorm
             1.0642192 = fieldWeight in 7450, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.0201335 = idf(docFreq=291, maxDocs=44218)
               0.125 = fieldNorm(doc=7450)
         0.0708939 = weight(abstract_txt:retrieval in 7450) [ClassicSimilarity], result of:
           0.0708939 = score(doc=7450,freq=3.0), product of:
             0.09422497 = queryWeight, product of:
               1.3628689 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.019894805 = queryNorm
             0.7523897 = fieldWeight in 7450, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.125 = fieldNorm(doc=7450)
         0.0644944 = weight(abstract_txt:text in 7450) [ClassicSimilarity], result of:
           0.0644944 = score(doc=7450,freq=1.0), product of:
             0.12758957 = queryWeight, product of:
               1.5859104 = boost
               4.0438666 = idf(docFreq=2106, maxDocs=44218)
               0.019894805 = queryNorm
             0.5054833 = fieldWeight in 7450, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.0438666 = idf(docFreq=2106, maxDocs=44218)
               0.125 = fieldNorm(doc=7450)
         0.86303896 = weight(abstract_txt:parallel in 7450) [ClassicSimilarity], result of:
           0.86303896 = score(doc=7450,freq=5.0), product of:
             0.48142412 = queryWeight, product of:
               3.7729464 = boost
               6.4136834 = idf(docFreq=196, maxDocs=44218)
               0.019894805 = queryNorm
             1.7926791 = fieldWeight in 7450, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               6.4136834 = idf(docFreq=196, maxDocs=44218)
               0.125 = fieldNorm(doc=7450)
       0.2 = coord(5/25)
   

3. Xu, J.; Weischedel, R.: Empirical studies on the impact of lexical resources on CLIR performance (2005) 0.21

   0.21012636 = sum of:
     0.21012636 = product of:
       0.8755265 = sum of:
         0.044824827 = weight(abstract_txt:machine in 1020) [ClassicSimilarity], result of:
           0.044824827 = score(doc=1020,freq=1.0), product of:
             0.10869667 = queryWeight, product of:
               1.0350568 = boost
               5.2785225 = idf(docFreq=612, maxDocs=44218)
               0.019894805 = queryNorm
             0.41238457 = fieldWeight in 1020, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.2785225 = idf(docFreq=612, maxDocs=44218)
               0.078125 = fieldNorm(doc=1020)
         0.025581632 = weight(abstract_txt:retrieval in 1020) [ClassicSimilarity], result of:
           0.025581632 = score(doc=1020,freq=1.0), product of:
             0.09422497 = queryWeight, product of:
               1.3628689 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.019894805 = queryNorm
             0.27149525 = fieldWeight in 1020, 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=1020)
         0.038610008 = weight(abstract_txt:model in 1020) [ClassicSimilarity], result of:
           0.038610008 = score(doc=1020,freq=1.0), product of:
             0.123978704 = queryWeight, product of:
               1.5633082 = boost
               3.986234 = idf(docFreq=2231, maxDocs=44218)
               0.019894805 = queryNorm
             0.31142452 = fieldWeight in 1020, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.986234 = idf(docFreq=2231, maxDocs=44218)
               0.078125 = fieldNorm(doc=1020)
         0.040309 = weight(abstract_txt:text in 1020) [ClassicSimilarity], result of:
           0.040309 = score(doc=1020,freq=1.0), product of:
             0.12758957 = queryWeight, product of:
               1.5859104 = boost
               4.0438666 = idf(docFreq=2106, maxDocs=44218)
               0.019894805 = queryNorm
             0.3159271 = fieldWeight in 1020, 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=1020)
         0.13531868 = weight(abstract_txt:performance in 1020) [ClassicSimilarity], result of:
           0.13531868 = score(doc=1020,freq=5.0), product of:
             0.16728705 = queryWeight, product of:
               1.8159431 = boost
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.019894805 = queryNorm
             0.80890113 = fieldWeight in 1020, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.078125 = fieldNorm(doc=1020)
         0.59088236 = weight(abstract_txt:parallel in 1020) [ClassicSimilarity], result of:
           0.59088236 = score(doc=1020,freq=6.0), product of:
             0.48142412 = queryWeight, product of:
               3.7729464 = boost
               6.4136834 = idf(docFreq=196, maxDocs=44218)
               0.019894805 = queryNorm
             1.2273635 = fieldWeight in 1020, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               6.4136834 = idf(docFreq=196, maxDocs=44218)
               0.078125 = fieldNorm(doc=1020)
       0.24 = coord(6/25)
   

4. Efron, M.: Eigenvalue-based model selection during Latent Semantic Indexing (2005) 0.19

   0.19008133 = sum of:
     0.19008133 = product of:
       0.79200554 = sum of:
         0.025581632 = weight(abstract_txt:retrieval in 3685) [ClassicSimilarity], result of:
           0.025581632 = score(doc=3685,freq=1.0), product of:
             0.09422497 = queryWeight, product of:
               1.3628689 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.019894805 = queryNorm
             0.27149525 = fieldWeight in 3685, 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=3685)
         0.13956945 = weight(abstract_txt:estimates in 3685) [ClassicSimilarity], result of:
           0.13956945 = score(doc=3685,freq=1.0), product of:
             0.23177366 = queryWeight, product of:
               1.5114303 = boost
               7.7079034 = idf(docFreq=53, maxDocs=44218)
               0.019894805 = queryNorm
             0.60217994 = fieldWeight in 3685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.7079034 = idf(docFreq=53, maxDocs=44218)
               0.078125 = fieldNorm(doc=3685)
         0.038610008 = weight(abstract_txt:model in 3685) [ClassicSimilarity], result of:
           0.038610008 = score(doc=3685,freq=1.0), product of:
             0.123978704 = queryWeight, product of:
               1.5633082 = boost
               3.986234 = idf(docFreq=2231, maxDocs=44218)
               0.019894805 = queryNorm
             0.31142452 = fieldWeight in 3685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.986234 = idf(docFreq=2231, maxDocs=44218)
               0.078125 = fieldNorm(doc=3685)
         0.060516357 = weight(abstract_txt:performance in 3685) [ClassicSimilarity], result of:
           0.060516357 = score(doc=3685,freq=1.0), product of:
             0.16728705 = queryWeight, product of:
               1.8159431 = boost
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.019894805 = queryNorm
             0.3617516 = fieldWeight in 3685, 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=3685)
         0.045274694 = weight(abstract_txt:data in 3685) [ClassicSimilarity], result of:
           0.045274694 = score(doc=3685,freq=1.0), product of:
             0.17369774 = queryWeight, product of:
               2.6168761 = boost
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.019894805 = queryNorm
             0.26065218 = fieldWeight in 3685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.078125 = fieldNorm(doc=3685)
         0.4824534 = weight(abstract_txt:parallel in 3685) [ClassicSimilarity], result of:
           0.4824534 = score(doc=3685,freq=4.0), product of:
             0.48142412 = queryWeight, product of:
               3.7729464 = boost
               6.4136834 = idf(docFreq=196, maxDocs=44218)
               0.019894805 = queryNorm
             1.002138 = fieldWeight in 3685, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.4136834 = idf(docFreq=196, maxDocs=44218)
               0.078125 = fieldNorm(doc=3685)
       0.24 = coord(6/25)
   

5. MacFarlane, A.; McCann, J.A.; Robertson, S.E.: Parallel methods for the generation of partitioned inverted files (2005) 0.17

   0.17406191 = sum of:
     0.17406191 = product of:
       0.6216497 = sum of:
         0.032338213 = weight(abstract_txt:even in 651) [ClassicSimilarity], result of:
           0.032338213 = score(doc=651,freq=1.0), product of:
             0.10145836 = queryWeight, product of:
               5.0997415 = idf(docFreq=732, maxDocs=44218)
               0.019894805 = queryNorm
             0.31873384 = fieldWeight in 651, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0997415 = idf(docFreq=732, maxDocs=44218)
               0.0625 = fieldNorm(doc=651)
         0.092140496 = weight(abstract_txt:computing in 651) [ClassicSimilarity], result of:
           0.092140496 = score(doc=651,freq=3.0), product of:
             0.14138515 = queryWeight, product of:
               1.1804782 = boost
               6.0201335 = idf(docFreq=291, maxDocs=44218)
               0.019894805 = queryNorm
             0.6516985 = fieldWeight in 651, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.0201335 = idf(docFreq=291, maxDocs=44218)
               0.0625 = fieldNorm(doc=651)
         0.028942311 = weight(abstract_txt:retrieval in 651) [ClassicSimilarity], result of:
           0.028942311 = score(doc=651,freq=2.0), product of:
             0.09422497 = queryWeight, product of:
               1.3628689 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.019894805 = queryNorm
             0.3071618 = fieldWeight in 651, 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=651)
         0.055853788 = weight(abstract_txt:text in 651) [ClassicSimilarity], result of:
           0.055853788 = score(doc=651,freq=3.0), product of:
             0.12758957 = queryWeight, product of:
               1.5859104 = boost
               4.0438666 = idf(docFreq=2106, maxDocs=44218)
               0.019894805 = queryNorm
             0.4377614 = fieldWeight in 651, 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=651)
         0.04190157 = weight(abstract_txt:databases in 651) [ClassicSimilarity], result of:
           0.04190157 = score(doc=651,freq=1.0), product of:
             0.151929 = queryWeight, product of:
               1.7305789 = boost
               4.4127526 = idf(docFreq=1456, maxDocs=44218)
               0.019894805 = queryNorm
             0.27579704 = fieldWeight in 651, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4127526 = idf(docFreq=1456, maxDocs=44218)
               0.0625 = fieldNorm(doc=651)
         0.036219753 = weight(abstract_txt:data in 651) [ClassicSimilarity], result of:
           0.036219753 = score(doc=651,freq=1.0), product of:
             0.17369774 = queryWeight, product of:
               2.6168761 = boost
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.019894805 = queryNorm
             0.20852174 = fieldWeight in 651, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.0625 = fieldNorm(doc=651)
         0.33425355 = weight(abstract_txt:parallel in 651) [ClassicSimilarity], result of:
           0.33425355 = score(doc=651,freq=3.0), product of:
             0.48142412 = queryWeight, product of:
               3.7729464 = boost
               6.4136834 = idf(docFreq=196, maxDocs=44218)
               0.019894805 = queryNorm
             0.6943016 = fieldWeight in 651, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.4136834 = idf(docFreq=196, maxDocs=44218)
               0.0625 = fieldNorm(doc=651)
       0.28 = coord(7/25)