Document (#22588)

Author
El-Qawasmeh, E.
Hmeidi, I.
Title
Performance investigation of Hamming distance bit vertical counter applied to access methods in information retrieval
Source
Journal of the American Society for Information Science. 51(2000) no.5, S.427-431
Year
2000
Abstract
A speedup improvement to an Associative Access (ASSA) method, which is an information retrieval algorithm, has been suggested by Berkovich and others. The improvement is achieved through a novel technique of vertical counting. The vertical counting approach calculates the number of 'ones' in characteristic vectors without performing the shift operation repeatedly. Using this technique, the determination of qualifying records in a database can be several times faster than other implementations. Unfortunately, the performance of the suggested technique has not been studied. This paper focuses on the performance of the vertical approach, and analyzes its behavior

Similar documents (content)

  1. Williams, P.; Hennig, C.: Effect of web page menu orientation on retrieving information by people with learning disabilities (2015) 0.11
    0.11002225 = sum of:
      0.11002225 = product of:
        0.68763906 = sum of:
          0.012542786 = weight(abstract_txt:retrieval in 3724) [ClassicSimilarity], result of:
            0.012542786 = score(doc=3724,freq=1.0), product of:
              0.057920948 = queryWeight, product of:
                1.0692005 = boost
                3.4648013 = idf(docFreq=3633, maxDocs=42740)
                0.01563501 = queryNorm
              0.21655008 = fieldWeight in 3724, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.4648013 = idf(docFreq=3633, maxDocs=42740)
                0.0625 = fieldNorm(doc=3724)
          0.056476995 = weight(abstract_txt:faster in 3724) [ClassicSimilarity], result of:
            0.056476995 = score(doc=3724,freq=1.0), product of:
              0.12535569 = queryWeight, product of:
                1.1122396 = boost
                7.2085433 = idf(docFreq=85, maxDocs=42740)
                0.01563501 = queryNorm
              0.45053396 = fieldWeight in 3724, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.2085433 = idf(docFreq=85, maxDocs=42740)
                0.0625 = fieldNorm(doc=3724)
          0.014682012 = weight(abstract_txt:access in 3724) [ClassicSimilarity], result of:
            0.014682012 = score(doc=3724,freq=1.0), product of:
              0.06433244 = queryWeight, product of:
                1.1268246 = boost
                3.6515355 = idf(docFreq=3014, maxDocs=42740)
                0.01563501 = queryNorm
              0.22822097 = fieldWeight in 3724, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.6515355 = idf(docFreq=3014, maxDocs=42740)
                0.0625 = fieldNorm(doc=3724)
          0.60393727 = weight(abstract_txt:vertical in 3724) [ClassicSimilarity], result of:
            0.60393727 = score(doc=3724,freq=3.0), product of:
              0.6696848 = queryWeight, product of:
                5.1415205 = boost
                8.330686 = idf(docFreq=27, maxDocs=42740)
                0.01563501 = queryNorm
              0.90182316 = fieldWeight in 3724, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                8.330686 = idf(docFreq=27, maxDocs=42740)
                0.0625 = fieldNorm(doc=3724)
        0.16 = coord(4/25)
    
  2. Kronenfeld, M.: Theory and implementation of an automated vertical file (1994) 0.09
    0.08748598 = sum of:
      0.08748598 = product of:
        1.0935748 = sum of:
          0.025954375 = weight(abstract_txt:access in 207) [ClassicSimilarity], result of:
            0.025954375 = score(doc=207,freq=2.0), product of:
              0.06433244 = queryWeight, product of:
                1.1268246 = boost
                3.6515355 = idf(docFreq=3014, maxDocs=42740)
                0.01563501 = queryNorm
              0.4034415 = fieldWeight in 207, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                3.6515355 = idf(docFreq=3014, maxDocs=42740)
                0.078125 = fieldNorm(doc=207)
          1.0676204 = weight(abstract_txt:vertical in 207) [ClassicSimilarity], result of:
            1.0676204 = score(doc=207,freq=6.0), product of:
              0.6696848 = queryWeight, product of:
                5.1415205 = boost
                8.330686 = idf(docFreq=27, maxDocs=42740)
                0.01563501 = queryNorm
              1.5942132 = fieldWeight in 207, product of:
                2.4494898 = tf(freq=6.0), with freq of:
                  6.0 = termFreq=6.0
                8.330686 = idf(docFreq=27, maxDocs=42740)
                0.078125 = fieldNorm(doc=207)
        0.08 = coord(2/25)
    
  3. Galitsky, B.: Can many agents answer questions better than one? (2005) 0.08
    0.078419134 = sum of:
      0.078419134 = product of:
        0.4901196 = sum of:
          0.015678482 = weight(abstract_txt:retrieval in 4095) [ClassicSimilarity], result of:
            0.015678482 = score(doc=4095,freq=1.0), product of:
              0.057920948 = queryWeight, product of:
                1.0692005 = boost
                3.4648013 = idf(docFreq=3633, maxDocs=42740)
                0.01563501 = queryNorm
              0.2706876 = fieldWeight in 4095, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.4648013 = idf(docFreq=3633, maxDocs=42740)
                0.078125 = fieldNorm(doc=4095)
          0.018352514 = weight(abstract_txt:access in 4095) [ClassicSimilarity], result of:
            0.018352514 = score(doc=4095,freq=1.0), product of:
              0.06433244 = queryWeight, product of:
                1.1268246 = boost
                3.6515355 = idf(docFreq=3014, maxDocs=42740)
                0.01563501 = queryNorm
              0.2852762 = fieldWeight in 4095, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.6515355 = idf(docFreq=3014, maxDocs=42740)
                0.078125 = fieldNorm(doc=4095)
          0.020234408 = weight(abstract_txt:approach in 4095) [ClassicSimilarity], result of:
            0.020234408 = score(doc=4095,freq=1.0), product of:
              0.068658344 = queryWeight, product of:
                1.1640939 = boost
                3.772308 = idf(docFreq=2671, maxDocs=42740)
                0.01563501 = queryNorm
              0.29471156 = fieldWeight in 4095, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.772308 = idf(docFreq=2671, maxDocs=42740)
                0.078125 = fieldNorm(doc=4095)
          0.4358542 = weight(abstract_txt:vertical in 4095) [ClassicSimilarity], result of:
            0.4358542 = score(doc=4095,freq=1.0), product of:
              0.6696848 = queryWeight, product of:
                5.1415205 = boost
                8.330686 = idf(docFreq=27, maxDocs=42740)
                0.01563501 = queryNorm
              0.6508348 = fieldWeight in 4095, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.330686 = idf(docFreq=27, maxDocs=42740)
                0.078125 = fieldNorm(doc=4095)
        0.16 = coord(4/25)
    
  4. Falk, H.: Computer-based vertical files (1996) 0.07
    0.07397761 = sum of:
      0.07397761 = product of:
        0.92472017 = sum of:
          0.018814178 = weight(abstract_txt:retrieval in 5802) [ClassicSimilarity], result of:
            0.018814178 = score(doc=5802,freq=1.0), product of:
              0.057920948 = queryWeight, product of:
                1.0692005 = boost
                3.4648013 = idf(docFreq=3633, maxDocs=42740)
                0.01563501 = queryNorm
              0.3248251 = fieldWeight in 5802, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.4648013 = idf(docFreq=3633, maxDocs=42740)
                0.09375 = fieldNorm(doc=5802)
          0.90590596 = weight(abstract_txt:vertical in 5802) [ClassicSimilarity], result of:
            0.90590596 = score(doc=5802,freq=3.0), product of:
              0.6696848 = queryWeight, product of:
                5.1415205 = boost
                8.330686 = idf(docFreq=27, maxDocs=42740)
                0.01563501 = queryNorm
              1.3527348 = fieldWeight in 5802, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                8.330686 = idf(docFreq=27, maxDocs=42740)
                0.09375 = fieldNorm(doc=5802)
        0.08 = coord(2/25)
    
  5. Lhadj, L.S.; Boughanem, M.; Amrouche, K.: Enhancing information retrieval through concept-based language modeling and semantic smoothing (2016) 0.07
    0.073490195 = sum of:
      0.073490195 = product of:
        0.30620915 = sum of:
          0.017738178 = weight(abstract_txt:retrieval in 5222) [ClassicSimilarity], result of:
            0.017738178 = score(doc=5222,freq=2.0), product of:
              0.057920948 = queryWeight, product of:
                1.0692005 = boost
                3.4648013 = idf(docFreq=3633, maxDocs=42740)
                0.01563501 = queryNorm
              0.30624807 = fieldWeight in 5222, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                3.4648013 = idf(docFreq=3633, maxDocs=42740)
                0.0625 = fieldNorm(doc=5222)
          0.014504032 = weight(abstract_txt:been in 5222) [ClassicSimilarity], result of:
            0.014504032 = score(doc=5222,freq=1.0), product of:
              0.06381148 = queryWeight, product of:
                1.122253 = boost
                3.6367204 = idf(docFreq=3059, maxDocs=42740)
                0.01563501 = queryNorm
              0.22729503 = fieldWeight in 5222, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.6367204 = idf(docFreq=3059, maxDocs=42740)
                0.0625 = fieldNorm(doc=5222)
          0.016187526 = weight(abstract_txt:approach in 5222) [ClassicSimilarity], result of:
            0.016187526 = score(doc=5222,freq=1.0), product of:
              0.068658344 = queryWeight, product of:
                1.1640939 = boost
                3.772308 = idf(docFreq=2671, maxDocs=42740)
                0.01563501 = queryNorm
              0.23576926 = fieldWeight in 5222, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.772308 = idf(docFreq=2671, maxDocs=42740)
                0.0625 = fieldNorm(doc=5222)
          0.04526495 = weight(abstract_txt:performance in 5222) [ClassicSimilarity], result of:
            0.04526495 = score(doc=5222,freq=1.0), product of:
              0.15599526 = queryWeight, product of:
                2.149031 = boost
                4.6426997 = idf(docFreq=1118, maxDocs=42740)
                0.01563501 = queryNorm
              0.29016873 = fieldWeight in 5222, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.6426997 = idf(docFreq=1118, maxDocs=42740)
                0.0625 = fieldNorm(doc=5222)
          0.13341248 = weight(abstract_txt:counting in 5222) [ClassicSimilarity], result of:
            0.13341248 = score(doc=5222,freq=1.0), product of:
              0.2801371 = queryWeight, product of:
                2.3514006 = boost
                7.619839 = idf(docFreq=56, maxDocs=42740)
                0.01563501 = queryNorm
              0.47623995 = fieldWeight in 5222, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.619839 = idf(docFreq=56, maxDocs=42740)
                0.0625 = fieldNorm(doc=5222)
          0.07910198 = weight(abstract_txt:technique in 5222) [ClassicSimilarity], result of:
            0.07910198 = score(doc=5222,freq=1.0), product of:
              0.2263228 = queryWeight, product of:
                2.5885177 = boost
                5.5921526 = idf(docFreq=432, maxDocs=42740)
                0.01563501 = queryNorm
              0.34950954 = fieldWeight in 5222, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.5921526 = idf(docFreq=432, maxDocs=42740)
                0.0625 = fieldNorm(doc=5222)
        0.24 = coord(6/25)