Document (#22587)

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.11042358 = sum of:
      0.11042358 = product of:
        0.6901474 = sum of:
          0.01269921 = weight(abstract_txt:retrieval in 1723) [ClassicSimilarity], result of:
            0.01269921 = score(doc=1723,freq=1.0), product of:
              0.058468837 = queryWeight, product of:
                1.0758203 = boost
                3.4751394 = idf(docFreq=3720, maxDocs=44218)
                0.015639126 = queryNorm
              0.21719621 = fieldWeight in 1723, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.4751394 = idf(docFreq=3720, maxDocs=44218)
                0.0625 = fieldNorm(doc=1723)
          0.056932535 = weight(abstract_txt:faster in 1723) [ClassicSimilarity], result of:
            0.056932535 = score(doc=1723,freq=1.0), product of:
              0.12617414 = queryWeight, product of:
                1.1175004 = boost
                7.2195506 = idf(docFreq=87, maxDocs=44218)
                0.015639126 = queryNorm
              0.4512219 = fieldWeight in 1723, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.2195506 = idf(docFreq=87, maxDocs=44218)
                0.0625 = fieldNorm(doc=1723)
          0.014726104 = weight(abstract_txt:access in 1723) [ClassicSimilarity], result of:
            0.014726104 = score(doc=1723,freq=1.0), product of:
              0.06453548 = queryWeight, product of:
                1.1302559 = boost
                3.6509786 = idf(docFreq=3120, maxDocs=44218)
                0.015639126 = queryNorm
              0.22818616 = fieldWeight in 1723, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.6509786 = idf(docFreq=3120, maxDocs=44218)
                0.0625 = fieldNorm(doc=1723)
          0.60578954 = weight(abstract_txt:vertical in 1723) [ClassicSimilarity], result of:
            0.60578954 = score(doc=1723,freq=3.0), product of:
              0.67182696 = queryWeight, product of:
                5.157286 = boost
                8.329592 = idf(docFreq=28, maxDocs=44218)
                0.015639126 = queryNorm
              0.9017047 = fieldWeight in 1723, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                8.329592 = idf(docFreq=28, maxDocs=44218)
                0.0625 = fieldNorm(doc=1723)
        0.16 = coord(4/25)
    
  2. Kronenfeld, M.: Theory and implementation of an automated vertical file (1994) 0.09
    0.08775417 = sum of:
      0.08775417 = product of:
        1.0969272 = sum of:
          0.02603232 = weight(abstract_txt:access in 8207) [ClassicSimilarity], result of:
            0.02603232 = score(doc=8207,freq=2.0), product of:
              0.06453548 = queryWeight, product of:
                1.1302559 = boost
                3.6509786 = idf(docFreq=3120, maxDocs=44218)
                0.015639126 = queryNorm
              0.40337995 = fieldWeight in 8207, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                3.6509786 = idf(docFreq=3120, maxDocs=44218)
                0.078125 = fieldNorm(doc=8207)
          1.0708948 = weight(abstract_txt:vertical in 8207) [ClassicSimilarity], result of:
            1.0708948 = score(doc=8207,freq=6.0), product of:
              0.67182696 = queryWeight, product of:
                5.157286 = boost
                8.329592 = idf(docFreq=28, maxDocs=44218)
                0.015639126 = queryNorm
              1.5940039 = fieldWeight in 8207, product of:
                2.4494898 = tf(freq=6.0), with freq of:
                  6.0 = termFreq=6.0
                8.329592 = idf(docFreq=28, maxDocs=44218)
                0.078125 = fieldNorm(doc=8207)
        0.08 = coord(2/25)
    
  3. Galitsky, B.: Can many agents answer questions better than one? (2005) 0.08
    0.07861512 = sum of:
      0.07861512 = product of:
        0.4913445 = sum of:
          0.015874011 = weight(abstract_txt:retrieval in 3094) [ClassicSimilarity], result of:
            0.015874011 = score(doc=3094,freq=1.0), product of:
              0.058468837 = queryWeight, product of:
                1.0758203 = boost
                3.4751394 = idf(docFreq=3720, maxDocs=44218)
                0.015639126 = queryNorm
              0.27149525 = fieldWeight in 3094, 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=3094)
          0.01840763 = weight(abstract_txt:access in 3094) [ClassicSimilarity], result of:
            0.01840763 = score(doc=3094,freq=1.0), product of:
              0.06453548 = queryWeight, product of:
                1.1302559 = boost
                3.6509786 = idf(docFreq=3120, maxDocs=44218)
                0.015639126 = queryNorm
              0.2852327 = fieldWeight in 3094, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.6509786 = idf(docFreq=3120, maxDocs=44218)
                0.078125 = fieldNorm(doc=3094)
          0.01987191 = weight(abstract_txt:approach in 3094) [ClassicSimilarity], result of:
            0.01987191 = score(doc=3094,freq=1.0), product of:
              0.06791407 = queryWeight, product of:
                1.1594644 = boost
                3.745328 = idf(docFreq=2839, maxDocs=44218)
                0.015639126 = queryNorm
              0.29260373 = fieldWeight in 3094, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.745328 = idf(docFreq=2839, maxDocs=44218)
                0.078125 = fieldNorm(doc=3094)
          0.43719095 = weight(abstract_txt:vertical in 3094) [ClassicSimilarity], result of:
            0.43719095 = score(doc=3094,freq=1.0), product of:
              0.67182696 = queryWeight, product of:
                5.157286 = boost
                8.329592 = idf(docFreq=28, maxDocs=44218)
                0.015639126 = queryNorm
              0.6507493 = fieldWeight in 3094, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.329592 = idf(docFreq=28, maxDocs=44218)
                0.078125 = fieldNorm(doc=3094)
        0.16 = coord(4/25)
    
  4. Falk, H.: Computer-based vertical files (1996) 0.07
    0.074218646 = sum of:
      0.074218646 = product of:
        0.9277331 = sum of:
          0.019048814 = weight(abstract_txt:retrieval in 5733) [ClassicSimilarity], result of:
            0.019048814 = score(doc=5733,freq=1.0), product of:
              0.058468837 = queryWeight, product of:
                1.0758203 = boost
                3.4751394 = idf(docFreq=3720, maxDocs=44218)
                0.015639126 = queryNorm
              0.3257943 = fieldWeight in 5733, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.4751394 = idf(docFreq=3720, maxDocs=44218)
                0.09375 = fieldNorm(doc=5733)
          0.9086843 = weight(abstract_txt:vertical in 5733) [ClassicSimilarity], result of:
            0.9086843 = score(doc=5733,freq=3.0), product of:
              0.67182696 = queryWeight, product of:
                5.157286 = boost
                8.329592 = idf(docFreq=28, maxDocs=44218)
                0.015639126 = queryNorm
              1.3525571 = fieldWeight in 5733, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                8.329592 = idf(docFreq=28, maxDocs=44218)
                0.09375 = fieldNorm(doc=5733)
        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.07331712 = sum of:
      0.07331712 = product of:
        0.305488 = sum of:
          0.017959394 = weight(abstract_txt:retrieval in 3221) [ClassicSimilarity], result of:
            0.017959394 = score(doc=3221,freq=2.0), product of:
              0.058468837 = queryWeight, product of:
                1.0758203 = boost
                3.4751394 = idf(docFreq=3720, maxDocs=44218)
                0.015639126 = queryNorm
              0.3071618 = fieldWeight in 3221, 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=3221)
          0.014325643 = weight(abstract_txt:been in 3221) [ClassicSimilarity], result of:
            0.014325643 = score(doc=3221,freq=1.0), product of:
              0.06336013 = queryWeight, product of:
                1.1199163 = boost
                3.617579 = idf(docFreq=3226, maxDocs=44218)
                0.015639126 = queryNorm
              0.22609869 = fieldWeight in 3221, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.617579 = idf(docFreq=3226, maxDocs=44218)
                0.0625 = fieldNorm(doc=3221)
          0.01589753 = weight(abstract_txt:approach in 3221) [ClassicSimilarity], result of:
            0.01589753 = score(doc=3221,freq=1.0), product of:
              0.06791407 = queryWeight, product of:
                1.1594644 = boost
                3.745328 = idf(docFreq=2839, maxDocs=44218)
                0.015639126 = queryNorm
              0.234083 = fieldWeight in 3221, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.745328 = idf(docFreq=2839, maxDocs=44218)
                0.0625 = fieldNorm(doc=3221)
          0.045062214 = weight(abstract_txt:performance in 3221) [ClassicSimilarity], result of:
            0.045062214 = score(doc=3221,freq=1.0), product of:
              0.15570842 = queryWeight, product of:
                2.1502016 = boost
                4.63042 = idf(docFreq=1171, maxDocs=44218)
                0.015639126 = queryNorm
              0.28940126 = fieldWeight in 3221, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.63042 = idf(docFreq=1171, maxDocs=44218)
                0.0625 = fieldNorm(doc=3221)
          0.13296479 = weight(abstract_txt:counting in 3221) [ClassicSimilarity], result of:
            0.13296479 = score(doc=3221,freq=1.0), product of:
              0.27983224 = queryWeight, product of:
                2.3535662 = boost
                7.602543 = idf(docFreq=59, maxDocs=44218)
                0.015639126 = queryNorm
              0.47515893 = fieldWeight in 3221, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.602543 = idf(docFreq=59, maxDocs=44218)
                0.0625 = fieldNorm(doc=3221)
          0.07927843 = weight(abstract_txt:technique in 3221) [ClassicSimilarity], result of:
            0.07927843 = score(doc=3221,freq=1.0), product of:
              0.22692053 = queryWeight, product of:
                2.5957332 = boost
                5.5898643 = idf(docFreq=448, maxDocs=44218)
                0.015639126 = queryNorm
              0.34936652 = fieldWeight in 3221, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.5898643 = idf(docFreq=448, maxDocs=44218)
                0.0625 = fieldNorm(doc=3221)
        0.24 = coord(6/25)