Document (#8188)

Author

Prasad, A.R.D.
Kar, B.B.

Title

Parsing Boolean search expression using definite clause grammars

Source

Library science with a slant to documentation. 31(1994) no.1, S.24-26

Year

1994

Abstract

Briefly discusses the role of search languages in information retrieval and broadly groups the search languages into 4 categories. Explains the idea of definite clause grammars and demonstrates how parsers for Boolean logic-based search languages can easily be developed. Presents a partial Prolog code of the parser that was used in an object-oriented bibliographic database management system

Theme

Computerlinguistik

Similar documents (author)

1. Prasad, A.R.D.: PROMETHEUS: an automatic indexing system (1996) 7.99

   7.9924393 = sum of:
     7.9924393 = sum of:
       3.765551 = weight(author_txt:prasad in 5257) [ClassicSimilarity], result of:
         3.765551 = score(doc=5257,freq=1.0), product of:
           0.67937624 = queryWeight, product of:
             8.868255 = idf(docFreq=16, maxDocs=44421)
             0.07660766 = queryNorm
           5.5426593 = fieldWeight in 5257, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.868255 = idf(docFreq=16, maxDocs=44421)
             0.625 = fieldNorm(doc=5257)
       4.226888 = weight(author_txt:a.r.d in 5257) [ClassicSimilarity], result of:
         4.226888 = score(doc=5257,freq=1.0), product of:
           0.7337901 = queryWeight, product of:
             1.0392756 = boost
             9.216561 = idf(docFreq=11, maxDocs=44421)
             0.07660766 = queryNorm
           5.7603507 = fieldWeight in 5257, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.216561 = idf(docFreq=11, maxDocs=44421)
             0.625 = fieldNorm(doc=5257)
   

2. Prasad, A.R.D.: Application of OCR in building bibliographic databases (1997) 7.99

   7.9924393 = sum of:
     7.9924393 = sum of:
       3.765551 = weight(author_txt:prasad in 1771) [ClassicSimilarity], result of:
         3.765551 = score(doc=1771,freq=1.0), product of:
           0.67937624 = queryWeight, product of:
             8.868255 = idf(docFreq=16, maxDocs=44421)
             0.07660766 = queryNorm
           5.5426593 = fieldWeight in 1771, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.868255 = idf(docFreq=16, maxDocs=44421)
             0.625 = fieldNorm(doc=1771)
       4.226888 = weight(author_txt:a.r.d in 1771) [ClassicSimilarity], result of:
         4.226888 = score(doc=1771,freq=1.0), product of:
           0.7337901 = queryWeight, product of:
             1.0392756 = boost
             9.216561 = idf(docFreq=11, maxDocs=44421)
             0.07660766 = queryNorm
           5.7603507 = fieldWeight in 1771, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.216561 = idf(docFreq=11, maxDocs=44421)
             0.625 = fieldNorm(doc=1771)
   

3. Karisiddappa, C.R.; Prasad, A.R.D.: Declarative programming and thesaurus construction (1993) 6.39

   6.3939514 = sum of:
     6.3939514 = sum of:
       3.0124407 = weight(author_txt:prasad in 3285) [ClassicSimilarity], result of:
         3.0124407 = score(doc=3285,freq=1.0), product of:
           0.67937624 = queryWeight, product of:
             8.868255 = idf(docFreq=16, maxDocs=44421)
             0.07660766 = queryNorm
           4.4341273 = fieldWeight in 3285, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.868255 = idf(docFreq=16, maxDocs=44421)
             0.5 = fieldNorm(doc=3285)
       3.3815107 = weight(author_txt:a.r.d in 3285) [ClassicSimilarity], result of:
         3.3815107 = score(doc=3285,freq=1.0), product of:
           0.7337901 = queryWeight, product of:
             1.0392756 = boost
             9.216561 = idf(docFreq=11, maxDocs=44421)
             0.07660766 = queryNorm
           4.6082807 = fieldWeight in 3285, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.216561 = idf(docFreq=11, maxDocs=44421)
             0.5 = fieldNorm(doc=3285)
   

4. Mundgod, M.B.; Prasad, A.R.D.: Automatic identification of bibliographic data elements from the title pages of documents : a heuristic approach (1996) 6.39

   6.3939514 = sum of:
     6.3939514 = sum of:
       3.0124407 = weight(author_txt:prasad in 1397) [ClassicSimilarity], result of:
         3.0124407 = score(doc=1397,freq=1.0), product of:
           0.67937624 = queryWeight, product of:
             8.868255 = idf(docFreq=16, maxDocs=44421)
             0.07660766 = queryNorm
           4.4341273 = fieldWeight in 1397, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.868255 = idf(docFreq=16, maxDocs=44421)
             0.5 = fieldNorm(doc=1397)
       3.3815107 = weight(author_txt:a.r.d in 1397) [ClassicSimilarity], result of:
         3.3815107 = score(doc=1397,freq=1.0), product of:
           0.7337901 = queryWeight, product of:
             1.0392756 = boost
             9.216561 = idf(docFreq=11, maxDocs=44421)
             0.07660766 = queryNorm
           4.6082807 = fieldWeight in 1397, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.216561 = idf(docFreq=11, maxDocs=44421)
             0.5 = fieldNorm(doc=1397)
   

5. Prasad, A.R.D.; Madalli, D.P.: Faceted infrastructure for semantic digital libraries (2008) 6.39

   6.3939514 = sum of:
     6.3939514 = sum of:
       3.0124407 = weight(author_txt:prasad in 2905) [ClassicSimilarity], result of:
         3.0124407 = score(doc=2905,freq=1.0), product of:
           0.67937624 = queryWeight, product of:
             8.868255 = idf(docFreq=16, maxDocs=44421)
             0.07660766 = queryNorm
           4.4341273 = fieldWeight in 2905, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.868255 = idf(docFreq=16, maxDocs=44421)
             0.5 = fieldNorm(doc=2905)
       3.3815107 = weight(author_txt:a.r.d in 2905) [ClassicSimilarity], result of:
         3.3815107 = score(doc=2905,freq=1.0), product of:
           0.7337901 = queryWeight, product of:
             1.0392756 = boost
             9.216561 = idf(docFreq=11, maxDocs=44421)
             0.07660766 = queryNorm
           4.6082807 = fieldWeight in 2905, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.216561 = idf(docFreq=11, maxDocs=44421)
             0.5 = fieldNorm(doc=2905)
   

Similar documents (content)

1. Frické, M.: Boolean logic (2021) 0.16

   0.16200873 = sum of:
     0.16200873 = product of:
       0.67503643 = sum of:
         0.046539802 = weight(abstract_txt:explains in 1232) [ClassicSimilarity], result of:
           0.046539802 = score(doc=1232,freq=1.0), product of:
             0.08768873 = queryWeight, product of:
               1.2773925 = boost
               5.661213 = idf(docFreq=419, maxDocs=44421)
               0.012125787 = queryNorm
             0.5307387 = fieldWeight in 1232, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.661213 = idf(docFreq=419, maxDocs=44421)
               0.09375 = fieldNorm(doc=1232)
         0.05095873 = weight(abstract_txt:briefly in 1232) [ClassicSimilarity], result of:
           0.05095873 = score(doc=1232,freq=1.0), product of:
             0.09315506 = queryWeight, product of:
               1.3166056 = boost
               5.8349996 = idf(docFreq=352, maxDocs=44421)
               0.012125787 = queryNorm
             0.5470312 = fieldWeight in 1232, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8349996 = idf(docFreq=352, maxDocs=44421)
               0.09375 = fieldNorm(doc=1232)
         0.1392006 = weight(abstract_txt:logic in 1232) [ClassicSimilarity], result of:
           0.1392006 = score(doc=1232,freq=5.0), product of:
             0.10645469 = queryWeight, product of:
               1.4074562 = boost
               6.2376356 = idf(docFreq=235, maxDocs=44421)
               0.012125787 = queryNorm
             1.3076042 = fieldWeight in 1232, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               6.2376356 = idf(docFreq=235, maxDocs=44421)
               0.09375 = fieldNorm(doc=1232)
         0.2806964 = weight(abstract_txt:boolean in 1232) [ClassicSimilarity], result of:
           0.2806964 = score(doc=1232,freq=5.0), product of:
             0.21407796 = queryWeight, product of:
               2.8226266 = boost
               6.25473 = idf(docFreq=231, maxDocs=44421)
               0.012125787 = 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.05008122 = weight(abstract_txt:search in 1232) [ClassicSimilarity], result of:
           0.05008122 = score(doc=1232,freq=1.0), product of:
             0.14617194 = queryWeight, product of:
               3.2984846 = boost
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.012125787 = queryNorm
             0.34261855 = fieldWeight in 1232, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.09375 = fieldNorm(doc=1232)
         0.10755972 = weight(abstract_txt:languages in 1232) [ClassicSimilarity], result of:
           0.10755972 = score(doc=1232,freq=1.0), product of:
             0.22107227 = queryWeight, product of:
               3.5130167 = boost
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.012125787 = queryNorm
             0.48653644 = fieldWeight in 1232, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.09375 = fieldNorm(doc=1232)
       0.24 = coord(6/25)
   

2. Mengshoel, O.J.: ¬A reformulation technique and tool for knowledge interchange during knowledge acquisition (1995) 0.14

   0.13530383 = sum of:
     0.13530383 = product of:
       0.8456489 = sum of:
         0.12438818 = weight(abstract_txt:prolog in 3841) [ClassicSimilarity], result of:
           0.12438818 = score(doc=3841,freq=1.0), product of:
             0.22129638 = queryWeight, product of:
               2.029269 = boost
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.012125787 = queryNorm
             0.5620886 = fieldWeight in 3841, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.0625 = fieldNorm(doc=3841)
         0.23395085 = weight(abstract_txt:grammars in 3841) [ClassicSimilarity], result of:
           0.23395085 = score(doc=3841,freq=1.0), product of:
             0.4248295 = queryWeight, product of:
               3.9762602 = boost
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.012125787 = queryNorm
             0.5506935 = fieldWeight in 3841, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.0625 = fieldNorm(doc=3841)
         0.23853347 = weight(abstract_txt:definite in 3841) [ClassicSimilarity], result of:
           0.23853347 = score(doc=3841,freq=1.0), product of:
             0.43035924 = queryWeight, product of:
               4.0020547 = boost
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.012125787 = queryNorm
             0.5542659 = fieldWeight in 3841, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.868255 = idf(docFreq=16, maxDocs=44421)
               0.0625 = fieldNorm(doc=3841)
         0.24877636 = weight(abstract_txt:clause in 3841) [ClassicSimilarity], result of:
           0.24877636 = score(doc=3841,freq=1.0), product of:
             0.44259277 = queryWeight, product of:
               4.058538 = boost
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.012125787 = queryNorm
             0.5620886 = fieldWeight in 3841, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.0625 = fieldNorm(doc=3841)
       0.16 = coord(4/25)
   

3. Tenopir, C.: Online databases : natural language searching with WIN (1993) 0.12

   0.124481 = sum of:
     0.124481 = product of:
       0.622405 = sum of:
         0.06205307 = weight(abstract_txt:explains in 7037) [ClassicSimilarity], result of:
           0.06205307 = score(doc=7037,freq=1.0), product of:
             0.08768873 = queryWeight, product of:
               1.2773925 = boost
               5.661213 = idf(docFreq=419, maxDocs=44421)
               0.012125787 = queryNorm
             0.7076516 = fieldWeight in 7037, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.661213 = idf(docFreq=419, maxDocs=44421)
               0.125 = fieldNorm(doc=7037)
         0.117384255 = weight(abstract_txt:logic in 7037) [ClassicSimilarity], result of:
           0.117384255 = score(doc=7037,freq=2.0), product of:
             0.10645469 = queryWeight, product of:
               1.4074562 = boost
               6.2376356 = idf(docFreq=235, maxDocs=44421)
               0.012125787 = queryNorm
             1.1026686 = fieldWeight in 7037, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.2376356 = idf(docFreq=235, maxDocs=44421)
               0.125 = fieldNorm(doc=7037)
         0.111829646 = weight(abstract_txt:partial in 7037) [ClassicSimilarity], result of:
           0.111829646 = score(doc=7037,freq=1.0), product of:
             0.12985925 = queryWeight, product of:
               1.5544934 = boost
               6.889283 = idf(docFreq=122, maxDocs=44421)
               0.012125787 = queryNorm
             0.8611604 = fieldWeight in 7037, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.889283 = idf(docFreq=122, maxDocs=44421)
               0.125 = fieldNorm(doc=7037)
         0.23670396 = weight(abstract_txt:boolean in 7037) [ClassicSimilarity], result of:
           0.23670396 = score(doc=7037,freq=2.0), product of:
             0.21407796 = queryWeight, product of:
               2.8226266 = boost
               6.25473 = idf(docFreq=231, maxDocs=44421)
               0.012125787 = queryNorm
             1.1056905 = fieldWeight in 7037, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.25473 = idf(docFreq=231, maxDocs=44421)
               0.125 = fieldNorm(doc=7037)
         0.09443406 = weight(abstract_txt:search in 7037) [ClassicSimilarity], result of:
           0.09443406 = score(doc=7037,freq=2.0), product of:
             0.14617194 = queryWeight, product of:
               3.2984846 = boost
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.012125787 = queryNorm
             0.6460478 = fieldWeight in 7037, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.125 = fieldNorm(doc=7037)
       0.2 = coord(5/25)
   

4. Sikkel, K.: Parsing schemata : a framework for specification and analysis of parsing algorithms (1996) 0.12

   0.12018648 = sum of:
     0.12018648 = product of:
       0.7511655 = sum of:
         0.17235273 = weight(abstract_txt:parsing in 1685) [ClassicSimilarity], result of:
           0.17235273 = score(doc=1685,freq=3.0), product of:
             0.16434379 = queryWeight, product of:
               1.7487556 = boost
               7.750224 = idf(docFreq=51, maxDocs=44421)
               0.012125787 = queryNorm
             1.0487329 = fieldWeight in 1685, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.750224 = idf(docFreq=51, maxDocs=44421)
               0.078125 = fieldNorm(doc=1685)
         0.12223386 = weight(abstract_txt:parser in 1685) [ClassicSimilarity], result of:
           0.12223386 = score(doc=1685,freq=1.0), product of:
             0.1884991 = queryWeight, product of:
               1.8728676 = boost
               8.30027 = idf(docFreq=29, maxDocs=44421)
               0.012125787 = queryNorm
             0.6484586 = fieldWeight in 1685, 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=1685)
         0.32981858 = weight(abstract_txt:parsers in 1685) [ClassicSimilarity], result of:
           0.32981858 = score(doc=1685,freq=3.0), product of:
             0.25331324 = queryWeight, product of:
               2.1711078 = boost
               9.622026 = idf(docFreq=7, maxDocs=44421)
               0.012125787 = queryNorm
             1.3020186 = fieldWeight in 1685, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               9.622026 = idf(docFreq=7, maxDocs=44421)
               0.078125 = fieldNorm(doc=1685)
         0.12676035 = weight(abstract_txt:languages in 1685) [ClassicSimilarity], result of:
           0.12676035 = score(doc=1685,freq=2.0), product of:
             0.22107227 = queryWeight, product of:
               3.5130167 = boost
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.012125787 = queryNorm
             0.5733887 = fieldWeight in 1685, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.078125 = fieldNorm(doc=1685)
       0.16 = coord(4/25)
   

5. Karisiddappa, C.R.; Prasad, A.R.D.: Declarative programming and thesaurus construction (1993) 0.11

   0.10999652 = sum of:
     0.10999652 = product of:
       0.68747824 = sum of:
         0.09348762 = weight(abstract_txt:demonstrates in 3285) [ClassicSimilarity], result of:
           0.09348762 = score(doc=3285,freq=1.0), product of:
             0.09931107 = queryWeight, product of:
               1.3594126 = boost
               6.024714 = idf(docFreq=291, maxDocs=44421)
               0.012125787 = queryNorm
             0.94136155 = fieldWeight in 3285, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.024714 = idf(docFreq=291, maxDocs=44421)
               0.15625 = fieldNorm(doc=3285)
         0.103754 = weight(abstract_txt:logic in 3285) [ClassicSimilarity], result of:
           0.103754 = score(doc=3285,freq=1.0), product of:
             0.10645469 = queryWeight, product of:
               1.4074562 = boost
               6.2376356 = idf(docFreq=235, maxDocs=44421)
               0.012125787 = queryNorm
             0.9746306 = fieldWeight in 3285, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.2376356 = idf(docFreq=235, maxDocs=44421)
               0.15625 = fieldNorm(doc=3285)
         0.31097043 = weight(abstract_txt:prolog in 3285) [ClassicSimilarity], result of:
           0.31097043 = score(doc=3285,freq=1.0), product of:
             0.22129638 = queryWeight, product of:
               2.029269 = boost
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.012125787 = queryNorm
             1.4052215 = fieldWeight in 3285, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.993418 = idf(docFreq=14, maxDocs=44421)
               0.15625 = fieldNorm(doc=3285)
         0.1792662 = weight(abstract_txt:languages in 3285) [ClassicSimilarity], result of:
           0.1792662 = score(doc=3285,freq=1.0), product of:
             0.22107227 = queryWeight, product of:
               3.5130167 = boost
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.012125787 = queryNorm
             0.8108941 = fieldWeight in 3285, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.15625 = fieldNorm(doc=3285)
       0.16 = coord(4/25)