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.109828815 = sum of:
     0.109828815 = product of:
       0.6864301 = sum of:
         0.012761223 = weight(abstract_txt:retrieval in 2723) [ClassicSimilarity], result of:
           0.012761223 = score(doc=2723,freq=1.0), product of:
             0.05873136 = queryWeight, product of:
               1.0754791 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.015708178 = queryNorm
             0.21728125 = fieldWeight in 2723, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.0625 = fieldNorm(doc=2723)
         0.057252225 = weight(abstract_txt:faster in 2723) [ClassicSimilarity], result of:
           0.057252225 = score(doc=2723,freq=1.0), product of:
             0.12680219 = queryWeight, product of:
               1.1174172 = boost
               7.2241306 = idf(docFreq=87, maxDocs=44421)
               0.015708178 = queryNorm
             0.45150816 = fieldWeight in 2723, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.2241306 = idf(docFreq=87, maxDocs=44421)
               0.0625 = fieldNorm(doc=2723)
         0.014781917 = weight(abstract_txt:access in 2723) [ClassicSimilarity], result of:
           0.014781917 = score(doc=2723,freq=1.0), product of:
             0.06477822 = queryWeight, product of:
               1.1294876 = boost
               3.6510832 = idf(docFreq=3134, maxDocs=44421)
               0.015708178 = queryNorm
             0.2281927 = fieldWeight in 2723, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6510832 = idf(docFreq=3134, maxDocs=44421)
               0.0625 = fieldNorm(doc=2723)
         0.60163474 = weight(abstract_txt:vertical in 2723) [ClassicSimilarity], result of:
           0.60163474 = score(doc=2723,freq=3.0), product of:
             0.6695762 = queryWeight, product of:
               5.135491 = boost
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.015708178 = queryNorm
             0.8985306 = fieldWeight in 2723, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.0625 = fieldNorm(doc=2723)
       0.16 = coord(4/25)
   

2. Kronenfeld, M.: Theory and implementation of an automated vertical file (1994) 0.09

   0.08717448 = sum of:
     0.08717448 = product of:
       1.089681 = sum of:
         0.026130984 = weight(abstract_txt:access in 8206) [ClassicSimilarity], result of:
           0.026130984 = score(doc=8206,freq=2.0), product of:
             0.06477822 = queryWeight, product of:
               1.1294876 = boost
               3.6510832 = idf(docFreq=3134, maxDocs=44421)
               0.015708178 = queryNorm
             0.40339148 = fieldWeight in 8206, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6510832 = idf(docFreq=3134, maxDocs=44421)
               0.078125 = fieldNorm(doc=8206)
         1.06355 = weight(abstract_txt:vertical in 8206) [ClassicSimilarity], result of:
           1.06355 = score(doc=8206,freq=6.0), product of:
             0.6695762 = queryWeight, product of:
               5.135491 = boost
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.015708178 = queryNorm
             1.5883927 = fieldWeight in 8206, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.078125 = fieldNorm(doc=8206)
       0.08 = coord(2/25)
   

3. Galitsky, B.: Can many agents answer questions better than one? (2005) 0.08

   0.07816002 = sum of:
     0.07816002 = product of:
       0.48850012 = sum of:
         0.01595153 = weight(abstract_txt:retrieval in 4094) [ClassicSimilarity], result of:
           0.01595153 = score(doc=4094,freq=1.0), product of:
             0.05873136 = queryWeight, product of:
               1.0754791 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.015708178 = queryNorm
             0.27160156 = fieldWeight in 4094, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.078125 = fieldNorm(doc=4094)
         0.018477399 = weight(abstract_txt:access in 4094) [ClassicSimilarity], result of:
           0.018477399 = score(doc=4094,freq=1.0), product of:
             0.06477822 = queryWeight, product of:
               1.1294876 = boost
               3.6510832 = idf(docFreq=3134, maxDocs=44421)
               0.015708178 = queryNorm
             0.2852409 = fieldWeight in 4094, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6510832 = idf(docFreq=3134, maxDocs=44421)
               0.078125 = fieldNorm(doc=4094)
         0.019878738 = weight(abstract_txt:approach in 4094) [ClassicSimilarity], result of:
           0.019878738 = score(doc=4094,freq=1.0), product of:
             0.068013385 = queryWeight, product of:
               1.1573485 = boost
               3.741144 = idf(docFreq=2864, maxDocs=44421)
               0.015708178 = queryNorm
             0.29227686 = fieldWeight in 4094, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.741144 = idf(docFreq=2864, maxDocs=44421)
               0.078125 = fieldNorm(doc=4094)
         0.43419245 = weight(abstract_txt:vertical in 4094) [ClassicSimilarity], result of:
           0.43419245 = score(doc=4094,freq=1.0), product of:
             0.6695762 = queryWeight, product of:
               5.135491 = boost
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.015708178 = queryNorm
             0.6484586 = fieldWeight in 4094, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.078125 = fieldNorm(doc=4094)
       0.16 = coord(4/25)
   

4. Falk, H.: Computer-based vertical files (1996) 0.07

   0.07372752 = sum of:
     0.07372752 = product of:
       0.92159396 = sum of:
         0.019141836 = weight(abstract_txt:retrieval in 5801) [ClassicSimilarity], result of:
           0.019141836 = score(doc=5801,freq=1.0), product of:
             0.05873136 = queryWeight, product of:
               1.0754791 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.015708178 = queryNorm
             0.3259219 = fieldWeight in 5801, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.09375 = fieldNorm(doc=5801)
         0.9024521 = weight(abstract_txt:vertical in 5801) [ClassicSimilarity], result of:
           0.9024521 = score(doc=5801,freq=3.0), product of:
             0.6695762 = queryWeight, product of:
               5.135491 = boost
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.015708178 = queryNorm
             1.347796 = fieldWeight in 5801, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.09375 = fieldNorm(doc=5801)
       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.073602065 = sum of:
     0.073602065 = product of:
       0.3066753 = sum of:
         0.018047094 = weight(abstract_txt:retrieval in 4221) [ClassicSimilarity], result of:
           0.018047094 = score(doc=4221,freq=2.0), product of:
             0.05873136 = queryWeight, product of:
               1.0754791 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.015708178 = queryNorm
             0.3072821 = fieldWeight in 4221, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.0625 = fieldNorm(doc=4221)
         0.01434133 = weight(abstract_txt:been in 4221) [ClassicSimilarity], result of:
           0.01434133 = score(doc=4221,freq=1.0), product of:
             0.063484564 = queryWeight, product of:
               1.1181525 = boost
               3.614442 = idf(docFreq=3251, maxDocs=44421)
               0.015708178 = queryNorm
             0.22590263 = fieldWeight in 4221, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.614442 = idf(docFreq=3251, maxDocs=44421)
               0.0625 = fieldNorm(doc=4221)
         0.015902992 = weight(abstract_txt:approach in 4221) [ClassicSimilarity], result of:
           0.015902992 = score(doc=4221,freq=1.0), product of:
             0.068013385 = queryWeight, product of:
               1.1573485 = boost
               3.741144 = idf(docFreq=2864, maxDocs=44421)
               0.015708178 = queryNorm
             0.2338215 = fieldWeight in 4221, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.741144 = idf(docFreq=2864, maxDocs=44421)
               0.0625 = fieldNorm(doc=4221)
         0.044917423 = weight(abstract_txt:performance in 4221) [ClassicSimilarity], result of:
           0.044917423 = score(doc=4221,freq=1.0), product of:
             0.15556629 = queryWeight, product of:
               2.1437314 = boost
               4.619759 = idf(docFreq=1189, maxDocs=44421)
               0.015708178 = queryNorm
             0.28873494 = fieldWeight in 4221, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.619759 = idf(docFreq=1189, maxDocs=44421)
               0.0625 = fieldNorm(doc=4221)
         0.1336986 = weight(abstract_txt:counting in 4221) [ClassicSimilarity], result of:
           0.1336986 = score(doc=4221,freq=1.0), product of:
             0.28120717 = queryWeight, product of:
               2.3533156 = boost
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.015708178 = queryNorm
             0.47544518 = fieldWeight in 4221, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.0625 = fieldNorm(doc=4221)
         0.079767846 = weight(abstract_txt:technique in 4221) [ClassicSimilarity], result of:
           0.079767846 = score(doc=4221,freq=1.0), product of:
             0.22813444 = queryWeight, product of:
               2.59602 = boost
               5.5944448 = idf(docFreq=448, maxDocs=44421)
               0.015708178 = queryNorm
             0.3496528 = fieldWeight in 4221, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5944448 = idf(docFreq=448, maxDocs=44421)
               0.0625 = fieldNorm(doc=4221)
       0.24 = coord(6/25)