Document (#21510)

Author

Wartik, S.

Title

Boolean operators

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.264-292

Abstract

Presents an overview of Boolean operations, which are one means of expressing queries in information retrieval systems. The concepts of Boolean operations are introduced, and 2 implementations based on sets are given. One implementation uses bit vectors; the other, hashing. The relative performance characteristics of the approaches are shown

Theme

Retrievalalgorithmen

Similar documents (content)

1. Losee, R.M.: Comparing Boolean and probabilistic information retrieval systems across queries and disciplines (1997) 0.39

   0.39123282 = sum of:
     0.39123282 = product of:
       0.97808206 = sum of:
         0.016189462 = weight(abstract_txt:systems in 7709) [ClassicSimilarity], result of:
           0.016189462 = score(doc=7709,freq=1.0), product of:
             0.05061364 = queryWeight, product of:
               3.4118783 = idf(docFreq=3963, maxDocs=44218)
               0.014834539 = queryNorm
             0.3198636 = fieldWeight in 7709, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4118783 = idf(docFreq=3963, maxDocs=44218)
               0.09375 = fieldNorm(doc=7709)
         0.024192652 = weight(abstract_txt:retrieval in 7709) [ClassicSimilarity], result of:
           0.024192652 = score(doc=7709,freq=2.0), product of:
             0.05250794 = queryWeight, product of:
               1.0185415 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.014834539 = queryNorm
             0.4607427 = fieldWeight in 7709, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.09375 = fieldNorm(doc=7709)
         0.017785385 = weight(abstract_txt:other in 7709) [ClassicSimilarity], result of:
           0.017785385 = score(doc=7709,freq=1.0), product of:
             0.053887516 = queryWeight, product of:
               1.0318351 = boost
               3.5204957 = idf(docFreq=3555, maxDocs=44218)
               0.014834539 = queryNorm
             0.33004647 = fieldWeight in 7709, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.5204957 = idf(docFreq=3555, maxDocs=44218)
               0.09375 = fieldNorm(doc=7709)
         0.09048946 = weight(abstract_txt:performance in 7709) [ClassicSimilarity], result of:
           0.09048946 = score(doc=7709,freq=5.0), product of:
             0.093222626 = queryWeight, product of:
               1.357147 = boost
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.014834539 = queryNorm
             0.9706813 = fieldWeight in 7709, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.09375 = fieldNorm(doc=7709)
         0.04235026 = weight(abstract_txt:given in 7709) [ClassicSimilarity], result of:
           0.04235026 = score(doc=7709,freq=1.0), product of:
             0.096091144 = queryWeight, product of:
               1.3778689 = boost
               4.701121 = idf(docFreq=1091, maxDocs=44218)
               0.014834539 = queryNorm
             0.4407301 = fieldWeight in 7709, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.701121 = idf(docFreq=1091, maxDocs=44218)
               0.09375 = fieldNorm(doc=7709)
         0.04737526 = weight(abstract_txt:characteristics in 7709) [ClassicSimilarity], result of:
           0.04737526 = score(doc=7709,freq=1.0), product of:
             0.10354928 = queryWeight, product of:
               1.4303415 = boost
               4.8801513 = idf(docFreq=912, maxDocs=44218)
               0.014834539 = queryNorm
             0.45751417 = fieldWeight in 7709, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.8801513 = idf(docFreq=912, maxDocs=44218)
               0.09375 = fieldNorm(doc=7709)
         0.0767642 = weight(abstract_txt:queries in 7709) [ClassicSimilarity], result of:
           0.0767642 = score(doc=7709,freq=2.0), product of:
             0.1133814 = queryWeight, product of:
               1.4967082 = boost
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.014834539 = queryNorm
             0.67704403 = fieldWeight in 7709, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.09375 = fieldNorm(doc=7709)
         0.09278995 = weight(abstract_txt:relative in 7709) [ClassicSimilarity], result of:
           0.09278995 = score(doc=7709,freq=1.0), product of:
             0.16209885 = queryWeight, product of:
               1.7896008 = boost
               6.1059003 = idf(docFreq=267, maxDocs=44218)
               0.014834539 = queryNorm
             0.57242817 = fieldWeight in 7709, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.1059003 = idf(docFreq=267, maxDocs=44218)
               0.09375 = fieldNorm(doc=7709)
         0.14790547 = weight(abstract_txt:operators in 7709) [ClassicSimilarity], result of:
           0.14790547 = score(doc=7709,freq=1.0), product of:
             0.22119167 = queryWeight, product of:
               2.090502 = boost
               7.132539 = idf(docFreq=95, maxDocs=44218)
               0.014834539 = queryNorm
             0.66867554 = fieldWeight in 7709, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.132539 = idf(docFreq=95, maxDocs=44218)
               0.09375 = fieldNorm(doc=7709)
         0.42223993 = weight(abstract_txt:boolean in 7709) [ClassicSimilarity], result of:
           0.42223993 = score(doc=7709,freq=2.0), product of:
             0.5095451 = queryWeight, product of:
               5.4956384 = boost
               6.2501497 = idf(docFreq=231, maxDocs=44218)
               0.014834539 = queryNorm
             0.8286606 = fieldWeight in 7709, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.2501497 = idf(docFreq=231, maxDocs=44218)
               0.09375 = fieldNorm(doc=7709)
       0.4 = coord(10/25)
   

2. Pfeifer, U.; Fuhr, N.; Huynh, T.: Searching structured documents with the enhanced retrieval functionality of freeWAIS-sf and SFgate (1995) 0.28

   0.2766038 = sum of:
     0.2766038 = product of:
       0.7683438 = sum of:
         0.017106788 = weight(abstract_txt:retrieval in 2214) [ClassicSimilarity], result of:
           0.017106788 = score(doc=2214,freq=1.0), product of:
             0.05250794 = queryWeight, product of:
               1.0185415 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.014834539 = queryNorm
             0.3257943 = fieldWeight in 2214, 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=2214)
         0.045850005 = weight(abstract_txt:presents in 2214) [ClassicSimilarity], result of:
           0.045850005 = score(doc=2214,freq=2.0), product of:
             0.08041349 = queryWeight, product of:
               1.2604645 = boost
               4.300552 = idf(docFreq=1629, maxDocs=44218)
               0.014834539 = queryNorm
             0.57017803 = fieldWeight in 2214, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.300552 = idf(docFreq=1629, maxDocs=44218)
               0.09375 = fieldNorm(doc=2214)
         0.03847883 = weight(abstract_txt:concepts in 2214) [ClassicSimilarity], result of:
           0.03847883 = score(doc=2214,freq=1.0), product of:
             0.090142004 = queryWeight, product of:
               1.3345345 = boost
               4.5532694 = idf(docFreq=1265, maxDocs=44218)
               0.014834539 = queryNorm
             0.426869 = fieldWeight in 2214, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.5532694 = idf(docFreq=1265, maxDocs=44218)
               0.09375 = fieldNorm(doc=2214)
         0.05140521 = weight(abstract_txt:means in 2214) [ClassicSimilarity], result of:
           0.05140521 = score(doc=2214,freq=1.0), product of:
             0.109341264 = queryWeight, product of:
               1.4698 = boost
               5.0147786 = idf(docFreq=797, maxDocs=44218)
               0.014834539 = queryNorm
             0.4701355 = fieldWeight in 2214, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0147786 = idf(docFreq=797, maxDocs=44218)
               0.09375 = fieldNorm(doc=2214)
         0.054280486 = weight(abstract_txt:queries in 2214) [ClassicSimilarity], result of:
           0.054280486 = score(doc=2214,freq=1.0), product of:
             0.1133814 = queryWeight, product of:
               1.4967082 = boost
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.014834539 = queryNorm
             0.47874242 = fieldWeight in 2214, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.09375 = fieldNorm(doc=2214)
         0.056824256 = weight(abstract_txt:sets in 2214) [ClassicSimilarity], result of:
           0.056824256 = score(doc=2214,freq=1.0), product of:
             0.116896585 = queryWeight, product of:
               1.5197324 = boost
               5.185142 = idf(docFreq=672, maxDocs=44218)
               0.014834539 = queryNorm
             0.48610705 = fieldWeight in 2214, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.185142 = idf(docFreq=672, maxDocs=44218)
               0.09375 = fieldNorm(doc=2214)
         0.057923965 = weight(abstract_txt:implementation in 2214) [ClassicSimilarity], result of:
           0.057923965 = score(doc=2214,freq=1.0), product of:
             0.11839995 = queryWeight, product of:
               1.5294735 = boost
               5.2183776 = idf(docFreq=650, maxDocs=44218)
               0.014834539 = queryNorm
             0.48922288 = fieldWeight in 2214, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.2183776 = idf(docFreq=650, maxDocs=44218)
               0.09375 = fieldNorm(doc=2214)
         0.14790547 = weight(abstract_txt:operators in 2214) [ClassicSimilarity], result of:
           0.14790547 = score(doc=2214,freq=1.0), product of:
             0.22119167 = queryWeight, product of:
               2.090502 = boost
               7.132539 = idf(docFreq=95, maxDocs=44218)
               0.014834539 = queryNorm
             0.66867554 = fieldWeight in 2214, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.132539 = idf(docFreq=95, maxDocs=44218)
               0.09375 = fieldNorm(doc=2214)
         0.29856876 = weight(abstract_txt:boolean in 2214) [ClassicSimilarity], result of:
           0.29856876 = score(doc=2214,freq=1.0), product of:
             0.5095451 = queryWeight, product of:
               5.4956384 = boost
               6.2501497 = idf(docFreq=231, maxDocs=44218)
               0.014834539 = queryNorm
             0.58595157 = fieldWeight in 2214, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.2501497 = idf(docFreq=231, maxDocs=44218)
               0.09375 = fieldNorm(doc=2214)
       0.36 = coord(9/25)
   

3. Frické, M.: Boolean logic (2021) 0.22

   0.21542668 = sum of:
     0.21542668 = product of:
       1.0771334 = sum of:
         0.051911954 = weight(abstract_txt:uses in 231) [ClassicSimilarity], result of:
           0.051911954 = score(doc=231,freq=1.0), product of:
             0.110058665 = queryWeight, product of:
               1.4746139 = boost
               5.0312033 = idf(docFreq=784, maxDocs=44218)
               0.014834539 = queryNorm
             0.4716753 = fieldWeight in 231, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0312033 = idf(docFreq=784, maxDocs=44218)
               0.09375 = fieldNorm(doc=231)
         0.054280486 = weight(abstract_txt:queries in 231) [ClassicSimilarity], result of:
           0.054280486 = score(doc=231,freq=1.0), product of:
             0.1133814 = queryWeight, product of:
               1.4967082 = boost
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.014834539 = queryNorm
             0.47874242 = fieldWeight in 231, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.09375 = fieldNorm(doc=231)
         0.07610415 = weight(abstract_txt:introduced in 231) [ClassicSimilarity], result of:
           0.07610415 = score(doc=231,freq=1.0), product of:
             0.14203157 = queryWeight, product of:
               1.6751691 = boost
               5.715473 = idf(docFreq=395, maxDocs=44218)
               0.014834539 = queryNorm
             0.5358256 = fieldWeight in 231, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.715473 = idf(docFreq=395, maxDocs=44218)
               0.09375 = fieldNorm(doc=231)
         0.22721684 = weight(abstract_txt:operations in 231) [ClassicSimilarity], result of:
           0.22721684 = score(doc=231,freq=1.0), product of:
             0.37103623 = queryWeight, product of:
               3.8290353 = boost
               6.532101 = idf(docFreq=174, maxDocs=44218)
               0.014834539 = queryNorm
             0.6123845 = fieldWeight in 231, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.532101 = idf(docFreq=174, maxDocs=44218)
               0.09375 = fieldNorm(doc=231)
         0.66761994 = weight(abstract_txt:boolean in 231) [ClassicSimilarity], result of:
           0.66761994 = score(doc=231,freq=5.0), product of:
             0.5095451 = queryWeight, product of:
               5.4956384 = boost
               6.2501497 = idf(docFreq=231, maxDocs=44218)
               0.014834539 = queryNorm
             1.3102274 = fieldWeight in 231, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               6.2501497 = idf(docFreq=231, maxDocs=44218)
               0.09375 = fieldNorm(doc=231)
       0.2 = coord(5/25)
   

4. Wartik, S.; Fox, E.; Heath, L.; Chen, Q.-F.: Hashing algorithms (1992) 0.21

   0.21145387 = sum of:
     0.21145387 = product of:
       1.0572693 = sum of:
         0.032256868 = weight(abstract_txt:retrieval in 3510) [ClassicSimilarity], result of:
           0.032256868 = score(doc=3510,freq=2.0), product of:
             0.05250794 = queryWeight, product of:
               1.0185415 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.014834539 = queryNorm
             0.6143236 = fieldWeight in 3510, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.125 = fieldNorm(doc=3510)
         0.023713846 = weight(abstract_txt:other in 3510) [ClassicSimilarity], result of:
           0.023713846 = score(doc=3510,freq=1.0), product of:
             0.053887516 = queryWeight, product of:
               1.0318351 = boost
               3.5204957 = idf(docFreq=3555, maxDocs=44218)
               0.014834539 = queryNorm
             0.44006196 = fieldWeight in 3510, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.5204957 = idf(docFreq=3555, maxDocs=44218)
               0.125 = fieldNorm(doc=3510)
         0.051305104 = weight(abstract_txt:concepts in 3510) [ClassicSimilarity], result of:
           0.051305104 = score(doc=3510,freq=1.0), product of:
             0.090142004 = queryWeight, product of:
               1.3345345 = boost
               4.5532694 = idf(docFreq=1265, maxDocs=44218)
               0.014834539 = queryNorm
             0.5691587 = fieldWeight in 3510, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.5532694 = idf(docFreq=1265, maxDocs=44218)
               0.125 = fieldNorm(doc=3510)
         0.07723195 = weight(abstract_txt:implementation in 3510) [ClassicSimilarity], result of:
           0.07723195 = score(doc=3510,freq=1.0), product of:
             0.11839995 = queryWeight, product of:
               1.5294735 = boost
               5.2183776 = idf(docFreq=650, maxDocs=44218)
               0.014834539 = queryNorm
             0.6522972 = fieldWeight in 3510, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.2183776 = idf(docFreq=650, maxDocs=44218)
               0.125 = fieldNorm(doc=3510)
         0.8727616 = weight(abstract_txt:hashing in 3510) [ClassicSimilarity], result of:
           0.8727616 = score(doc=3510,freq=3.0), product of:
             0.41340604 = queryWeight, product of:
               2.85795 = boost
               9.7509775 = idf(docFreq=6, maxDocs=44218)
               0.014834539 = queryNorm
             2.1111486 = fieldWeight in 3510, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               9.7509775 = idf(docFreq=6, maxDocs=44218)
               0.125 = fieldNorm(doc=3510)
       0.2 = coord(5/25)
   

5. Topi, H.; Lucas, W.: Mix and match : combining terms and operators for successful Web searches (2005) 0.17

   0.16908602 = sum of:
     0.16908602 = product of:
       0.7045251 = sum of:
         0.016128434 = weight(abstract_txt:retrieval in 1051) [ClassicSimilarity], result of:
           0.016128434 = score(doc=1051,freq=2.0), product of:
             0.05250794 = queryWeight, product of:
               1.0185415 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.014834539 = queryNorm
             0.3071618 = fieldWeight in 1051, 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=1051)
         0.0216139 = weight(abstract_txt:presents in 1051) [ClassicSimilarity], result of:
           0.0216139 = score(doc=1051,freq=1.0), product of:
             0.08041349 = queryWeight, product of:
               1.2604645 = boost
               4.300552 = idf(docFreq=1629, maxDocs=44218)
               0.014834539 = queryNorm
             0.2687845 = fieldWeight in 1051, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.300552 = idf(docFreq=1629, maxDocs=44218)
               0.0625 = fieldNorm(doc=1051)
         0.046728555 = weight(abstract_txt:performance in 1051) [ClassicSimilarity], result of:
           0.046728555 = score(doc=1051,freq=3.0), product of:
             0.093222626 = queryWeight, product of:
               1.357147 = boost
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.014834539 = queryNorm
             0.50125766 = fieldWeight in 1051, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.63042 = idf(docFreq=1171, maxDocs=44218)
               0.0625 = fieldNorm(doc=1051)
         0.051176134 = weight(abstract_txt:queries in 1051) [ClassicSimilarity], result of:
           0.051176134 = score(doc=1051,freq=2.0), product of:
             0.1133814 = queryWeight, product of:
               1.4967082 = boost
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.014834539 = queryNorm
             0.4513627 = fieldWeight in 1051, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.0625 = fieldNorm(doc=1051)
         0.1707865 = weight(abstract_txt:operators in 1051) [ClassicSimilarity], result of:
           0.1707865 = score(doc=1051,freq=3.0), product of:
             0.22119167 = queryWeight, product of:
               2.090502 = boost
               7.132539 = idf(docFreq=95, maxDocs=44218)
               0.014834539 = queryNorm
             0.77211994 = fieldWeight in 1051, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.132539 = idf(docFreq=95, maxDocs=44218)
               0.0625 = fieldNorm(doc=1051)
         0.39809164 = weight(abstract_txt:boolean in 1051) [ClassicSimilarity], result of:
           0.39809164 = score(doc=1051,freq=4.0), product of:
             0.5095451 = queryWeight, product of:
               5.4956384 = boost
               6.2501497 = idf(docFreq=231, maxDocs=44218)
               0.014834539 = queryNorm
             0.7812687 = fieldWeight in 1051, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.2501497 = idf(docFreq=231, maxDocs=44218)
               0.0625 = fieldNorm(doc=1051)
       0.24 = coord(6/25)