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.39122736 = sum of:
     0.39122736 = product of:
       0.9780684 = sum of:
         0.016180843 = weight(abstract_txt:systems in 778) [ClassicSimilarity], result of:
           0.016180843 = score(doc=778,freq=1.0), product of:
             0.050597128 = queryWeight, product of:
               3.411175 = idf(docFreq=3984, maxDocs=44421)
               0.0148327565 = queryNorm
             0.31979766 = fieldWeight in 778, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.411175 = idf(docFreq=3984, maxDocs=44421)
               0.09375 = fieldNorm(doc=778)
         0.02422316 = weight(abstract_txt:retrieval in 778) [ClassicSimilarity], result of:
           0.02422316 = score(doc=778,freq=2.0), product of:
             0.05255358 = queryWeight, product of:
               1.0191503 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.0148327565 = queryNorm
             0.46092314 = fieldWeight in 778, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.09375 = fieldNorm(doc=778)
         0.017758634 = weight(abstract_txt:other in 778) [ClassicSimilarity], result of:
           0.017758634 = score(doc=778,freq=1.0), product of:
             0.053835012 = queryWeight, product of:
               1.0315006 = boost
               3.5186288 = idf(docFreq=3578, maxDocs=44421)
               0.0148327565 = queryNorm
             0.32987145 = fieldWeight in 778, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.5186288 = idf(docFreq=3578, maxDocs=44421)
               0.09375 = fieldNorm(doc=778)
         0.089873604 = weight(abstract_txt:performance in 778) [ClassicSimilarity], result of:
           0.089873604 = score(doc=778,freq=5.0), product of:
             0.09280183 = queryWeight, product of:
               1.3543015 = boost
               4.619759 = idf(docFreq=1189, maxDocs=44421)
               0.0148327565 = queryNorm
             0.96844643 = fieldWeight in 778, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               4.619759 = idf(docFreq=1189, maxDocs=44421)
               0.09375 = fieldNorm(doc=778)
         0.042255938 = weight(abstract_txt:given in 778) [ClassicSimilarity], result of:
           0.042255938 = score(doc=778,freq=1.0), product of:
             0.09595117 = queryWeight, product of:
               1.3770896 = boost
               4.6974936 = idf(docFreq=1100, maxDocs=44421)
               0.0148327565 = queryNorm
             0.44039002 = fieldWeight in 778, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.6974936 = idf(docFreq=1100, maxDocs=44421)
               0.09375 = fieldNorm(doc=778)
         0.04732199 = weight(abstract_txt:characteristics in 778) [ClassicSimilarity], result of:
           0.04732199 = score(doc=778,freq=1.0), product of:
             0.1034746 = queryWeight, product of:
               1.430059 = boost
               4.8781815 = idf(docFreq=918, maxDocs=44421)
               0.0148327565 = queryNorm
             0.4573295 = fieldWeight in 778, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.8781815 = idf(docFreq=918, maxDocs=44421)
               0.09375 = fieldNorm(doc=778)
         0.07654603 = weight(abstract_txt:queries in 778) [ClassicSimilarity], result of:
           0.07654603 = score(doc=778,freq=2.0), product of:
             0.113169715 = queryWeight, product of:
               1.4955542 = boost
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.0148327565 = queryNorm
             0.6763826 = fieldWeight in 778, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.09375 = fieldNorm(doc=778)
         0.09249954 = weight(abstract_txt:relative in 778) [ClassicSimilarity], result of:
           0.09249954 = score(doc=778,freq=1.0), product of:
             0.1617651 = queryWeight, product of:
               1.7880492 = boost
               6.099349 = idf(docFreq=270, maxDocs=44421)
               0.0148327565 = queryNorm
             0.57181394 = fieldWeight in 778, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.099349 = idf(docFreq=270, maxDocs=44421)
               0.09375 = fieldNorm(doc=778)
         0.14820334 = weight(abstract_txt:operators in 778) [ClassicSimilarity], result of:
           0.14820334 = score(doc=778,freq=1.0), product of:
             0.22149491 = queryWeight, product of:
               2.0922759 = boost
               7.1371193 = idf(docFreq=95, maxDocs=44421)
               0.0148327565 = queryNorm
             0.66910493 = fieldWeight in 778, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.1371193 = idf(docFreq=95, maxDocs=44421)
               0.09375 = fieldNorm(doc=778)
         0.42320532 = weight(abstract_txt:boolean in 778) [ClassicSimilarity], result of:
           0.42320532 = score(doc=778,freq=2.0), product of:
             0.5103361 = queryWeight, product of:
               5.5007997 = boost
               6.25473 = idf(docFreq=231, maxDocs=44421)
               0.0148327565 = queryNorm
             0.82926786 = fieldWeight in 778, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.25473 = idf(docFreq=231, maxDocs=44421)
               0.09375 = fieldNorm(doc=778)
       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.27686298 = sum of:
     0.27686298 = product of:
       0.76906383 = sum of:
         0.017128361 = weight(abstract_txt:retrieval in 2282) [ClassicSimilarity], result of:
           0.017128361 = score(doc=2282,freq=1.0), product of:
             0.05255358 = queryWeight, product of:
               1.0191503 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.0148327565 = queryNorm
             0.3259219 = fieldWeight in 2282, 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=2282)
         0.045804836 = weight(abstract_txt:presents in 2282) [ClassicSimilarity], result of:
           0.045804836 = score(doc=2282,freq=2.0), product of:
             0.080362976 = queryWeight, product of:
               1.2602743 = boost
               4.299016 = idf(docFreq=1639, maxDocs=44421)
               0.0148327565 = queryNorm
             0.56997436 = fieldWeight in 2282, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.299016 = idf(docFreq=1639, maxDocs=44421)
               0.09375 = fieldNorm(doc=2282)
         0.03839885 = weight(abstract_txt:concepts in 2282) [ClassicSimilarity], result of:
           0.03839885 = score(doc=2282,freq=1.0), product of:
             0.090019636 = queryWeight, product of:
               1.333846 = boost
               4.549982 = idf(docFreq=1275, maxDocs=44421)
               0.0148327565 = queryNorm
             0.42656082 = fieldWeight in 2282, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.549982 = idf(docFreq=1275, maxDocs=44421)
               0.09375 = fieldNorm(doc=2282)
         0.051435106 = weight(abstract_txt:means in 2282) [ClassicSimilarity], result of:
           0.051435106 = score(doc=2282,freq=1.0), product of:
             0.10938679 = queryWeight, product of:
               1.4703459 = boost
               5.015607 = idf(docFreq=800, maxDocs=44421)
               0.0148327565 = queryNorm
             0.47021315 = fieldWeight in 2282, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.015607 = idf(docFreq=800, maxDocs=44421)
               0.09375 = fieldNorm(doc=2282)
         0.054126218 = weight(abstract_txt:queries in 2282) [ClassicSimilarity], result of:
           0.054126218 = score(doc=2282,freq=1.0), product of:
             0.113169715 = queryWeight, product of:
               1.4955542 = boost
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.0148327565 = queryNorm
             0.47827476 = fieldWeight in 2282, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.09375 = fieldNorm(doc=2282)
         0.05673641 = weight(abstract_txt:sets in 2282) [ClassicSimilarity], result of:
           0.05673641 = score(doc=2282,freq=1.0), product of:
             0.116779424 = queryWeight, product of:
               1.5192184 = boost
               5.18232 = idf(docFreq=677, maxDocs=44421)
               0.0148327565 = queryNorm
             0.48584253 = fieldWeight in 2282, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.18232 = idf(docFreq=677, maxDocs=44421)
               0.09375 = fieldNorm(doc=2282)
         0.057979353 = weight(abstract_txt:implementation in 2282) [ClassicSimilarity], result of:
           0.057979353 = score(doc=2282,freq=1.0), product of:
             0.11847881 = queryWeight, product of:
               1.5302324 = boost
               5.2198906 = idf(docFreq=652, maxDocs=44421)
               0.0148327565 = queryNorm
             0.48936474 = fieldWeight in 2282, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.2198906 = idf(docFreq=652, maxDocs=44421)
               0.09375 = fieldNorm(doc=2282)
         0.14820334 = weight(abstract_txt:operators in 2282) [ClassicSimilarity], result of:
           0.14820334 = score(doc=2282,freq=1.0), product of:
             0.22149491 = queryWeight, product of:
               2.0922759 = boost
               7.1371193 = idf(docFreq=95, maxDocs=44421)
               0.0148327565 = queryNorm
             0.66910493 = fieldWeight in 2282, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.1371193 = idf(docFreq=95, maxDocs=44421)
               0.09375 = fieldNorm(doc=2282)
         0.29925138 = weight(abstract_txt:boolean in 2282) [ClassicSimilarity], result of:
           0.29925138 = score(doc=2282,freq=1.0), product of:
             0.5103361 = queryWeight, product of:
               5.5007997 = boost
               6.25473 = idf(docFreq=231, maxDocs=44421)
               0.0148327565 = queryNorm
             0.58638096 = fieldWeight in 2282, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.25473 = idf(docFreq=231, maxDocs=44421)
               0.09375 = fieldNorm(doc=2282)
       0.36 = coord(9/25)
   

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

   0.21564142 = sum of:
     0.21564142 = product of:
       1.0782071 = sum of:
         0.05182256 = weight(abstract_txt:uses in 1232) [ClassicSimilarity], result of:
           0.05182256 = score(doc=1232,freq=1.0), product of:
             0.10993543 = queryWeight, product of:
               1.4740286 = boost
               5.0281696 = idf(docFreq=790, maxDocs=44421)
               0.0148327565 = queryNorm
             0.4713909 = fieldWeight in 1232, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.0281696 = idf(docFreq=790, maxDocs=44421)
               0.09375 = fieldNorm(doc=1232)
         0.054126218 = weight(abstract_txt:queries in 1232) [ClassicSimilarity], result of:
           0.054126218 = score(doc=1232,freq=1.0), product of:
             0.113169715 = queryWeight, product of:
               1.4955542 = boost
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.0148327565 = queryNorm
             0.47827476 = fieldWeight in 1232, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.09375 = fieldNorm(doc=1232)
         0.075992234 = weight(abstract_txt:introduced in 1232) [ClassicSimilarity], result of:
           0.075992234 = score(doc=1232,freq=1.0), product of:
             0.14189635 = queryWeight, product of:
               1.6746447 = boost
               5.7125063 = idf(docFreq=398, maxDocs=44421)
               0.0148327565 = queryNorm
             0.5355475 = fieldWeight in 1232, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7125063 = idf(docFreq=398, maxDocs=44421)
               0.09375 = fieldNorm(doc=1232)
         0.22711974 = weight(abstract_txt:operations in 1232) [ClassicSimilarity], result of:
           0.22711974 = score(doc=1232,freq=1.0), product of:
             0.37094116 = queryWeight, product of:
               3.8291693 = boost
               6.5309834 = idf(docFreq=175, maxDocs=44421)
               0.0148327565 = queryNorm
             0.6122797 = fieldWeight in 1232, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.5309834 = idf(docFreq=175, maxDocs=44421)
               0.09375 = fieldNorm(doc=1232)
         0.6691464 = weight(abstract_txt:boolean in 1232) [ClassicSimilarity], result of:
           0.6691464 = score(doc=1232,freq=5.0), product of:
             0.5103361 = queryWeight, product of:
               5.5007997 = boost
               6.25473 = idf(docFreq=231, maxDocs=44421)
               0.0148327565 = queryNorm
             1.3111877 = fieldWeight in 1232, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               6.25473 = idf(docFreq=231, maxDocs=44421)
               0.09375 = fieldNorm(doc=1232)
       0.2 = coord(5/25)
   

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

   0.21170938 = sum of:
     0.21170938 = product of:
       1.0585469 = sum of:
         0.032297548 = weight(abstract_txt:retrieval in 4510) [ClassicSimilarity], result of:
           0.032297548 = score(doc=4510,freq=2.0), product of:
             0.05255358 = queryWeight, product of:
               1.0191503 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.0148327565 = queryNorm
             0.6145642 = fieldWeight in 4510, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.125 = fieldNorm(doc=4510)
         0.023678178 = weight(abstract_txt:other in 4510) [ClassicSimilarity], result of:
           0.023678178 = score(doc=4510,freq=1.0), product of:
             0.053835012 = queryWeight, product of:
               1.0315006 = boost
               3.5186288 = idf(docFreq=3578, maxDocs=44421)
               0.0148327565 = queryNorm
             0.4398286 = fieldWeight in 4510, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.5186288 = idf(docFreq=3578, maxDocs=44421)
               0.125 = fieldNorm(doc=4510)
         0.051198468 = weight(abstract_txt:concepts in 4510) [ClassicSimilarity], result of:
           0.051198468 = score(doc=4510,freq=1.0), product of:
             0.090019636 = queryWeight, product of:
               1.333846 = boost
               4.549982 = idf(docFreq=1275, maxDocs=44421)
               0.0148327565 = queryNorm
             0.56874776 = fieldWeight in 4510, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.549982 = idf(docFreq=1275, maxDocs=44421)
               0.125 = fieldNorm(doc=4510)
         0.0773058 = weight(abstract_txt:implementation in 4510) [ClassicSimilarity], result of:
           0.0773058 = score(doc=4510,freq=1.0), product of:
             0.11847881 = queryWeight, product of:
               1.5302324 = boost
               5.2198906 = idf(docFreq=652, maxDocs=44421)
               0.0148327565 = queryNorm
             0.6524863 = fieldWeight in 4510, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.2198906 = idf(docFreq=652, maxDocs=44421)
               0.125 = fieldNorm(doc=4510)
         0.8740669 = weight(abstract_txt:hashing in 4510) [ClassicSimilarity], result of:
           0.8740669 = score(doc=4510,freq=3.0), product of:
             0.41383 = queryWeight, product of:
               2.8598816 = boost
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.0148327565 = queryNorm
             2.11214 = fieldWeight in 4510, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               9.755557 = idf(docFreq=6, maxDocs=44421)
               0.125 = fieldNorm(doc=4510)
       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.16927557 = sum of:
     0.16927557 = product of:
       0.7053149 = sum of:
         0.016148774 = weight(abstract_txt:retrieval in 2051) [ClassicSimilarity], result of:
           0.016148774 = score(doc=2051,freq=2.0), product of:
             0.05255358 = queryWeight, product of:
               1.0191503 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.0148327565 = queryNorm
             0.3072821 = fieldWeight in 2051, 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=2051)
         0.021592608 = weight(abstract_txt:presents in 2051) [ClassicSimilarity], result of:
           0.021592608 = score(doc=2051,freq=1.0), product of:
             0.080362976 = queryWeight, product of:
               1.2602743 = boost
               4.299016 = idf(docFreq=1639, maxDocs=44421)
               0.0148327565 = queryNorm
             0.2686885 = fieldWeight in 2051, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.299016 = idf(docFreq=1639, maxDocs=44421)
               0.0625 = fieldNorm(doc=2051)
         0.04641053 = weight(abstract_txt:performance in 2051) [ClassicSimilarity], result of:
           0.04641053 = score(doc=2051,freq=3.0), product of:
             0.09280183 = queryWeight, product of:
               1.3543015 = boost
               4.619759 = idf(docFreq=1189, maxDocs=44421)
               0.0148327565 = queryNorm
             0.5001036 = fieldWeight in 2051, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.619759 = idf(docFreq=1189, maxDocs=44421)
               0.0625 = fieldNorm(doc=2051)
         0.051030684 = weight(abstract_txt:queries in 2051) [ClassicSimilarity], result of:
           0.051030684 = score(doc=2051,freq=2.0), product of:
             0.113169715 = queryWeight, product of:
               1.4955542 = boost
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.0148327565 = queryNorm
             0.45092174 = fieldWeight in 2051, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.0625 = fieldNorm(doc=2051)
         0.17113046 = weight(abstract_txt:operators in 2051) [ClassicSimilarity], result of:
           0.17113046 = score(doc=2051,freq=3.0), product of:
             0.22149491 = queryWeight, product of:
               2.0922759 = boost
               7.1371193 = idf(docFreq=95, maxDocs=44421)
               0.0148327565 = queryNorm
             0.7726158 = fieldWeight in 2051, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.1371193 = idf(docFreq=95, maxDocs=44421)
               0.0625 = fieldNorm(doc=2051)
         0.39900184 = weight(abstract_txt:boolean in 2051) [ClassicSimilarity], result of:
           0.39900184 = score(doc=2051,freq=4.0), product of:
             0.5103361 = queryWeight, product of:
               5.5007997 = boost
               6.25473 = idf(docFreq=231, maxDocs=44421)
               0.0148327565 = queryNorm
             0.7818413 = fieldWeight in 2051, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.25473 = idf(docFreq=231, maxDocs=44421)
               0.0625 = fieldNorm(doc=2051)
       0.24 = coord(6/25)