Document (#8189)

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.98839 = sum of:
     7.98839 = sum of:
       3.7635267 = weight(author_txt:prasad in 5189) [ClassicSimilarity], result of:
         3.7635267 = score(doc=5189,freq=1.0), product of:
           0.67936194 = queryWeight, product of:
             8.863674 = idf(docFreq=16, maxDocs=44218)
             0.076645635 = queryNorm
           5.5397964 = fieldWeight in 5189, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.863674 = idf(docFreq=16, maxDocs=44218)
             0.625 = fieldNorm(doc=5189)
       4.2248635 = weight(author_txt:a.r.d in 5189) [ClassicSimilarity], result of:
         4.2248635 = score(doc=5189,freq=1.0), product of:
           0.7338033 = queryWeight, product of:
             1.0392959 = boost
             9.211981 = idf(docFreq=11, maxDocs=44218)
             0.076645635 = queryNorm
           5.7574883 = fieldWeight in 5189, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.211981 = idf(docFreq=11, maxDocs=44218)
             0.625 = fieldNorm(doc=5189)
   

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

   7.98839 = sum of:
     7.98839 = sum of:
       3.7635267 = weight(author_txt:prasad in 771) [ClassicSimilarity], result of:
         3.7635267 = score(doc=771,freq=1.0), product of:
           0.67936194 = queryWeight, product of:
             8.863674 = idf(docFreq=16, maxDocs=44218)
             0.076645635 = queryNorm
           5.5397964 = fieldWeight in 771, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.863674 = idf(docFreq=16, maxDocs=44218)
             0.625 = fieldNorm(doc=771)
       4.2248635 = weight(author_txt:a.r.d in 771) [ClassicSimilarity], result of:
         4.2248635 = score(doc=771,freq=1.0), product of:
           0.7338033 = queryWeight, product of:
             1.0392959 = boost
             9.211981 = idf(docFreq=11, maxDocs=44218)
             0.076645635 = queryNorm
           5.7574883 = fieldWeight in 771, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.211981 = idf(docFreq=11, maxDocs=44218)
             0.625 = fieldNorm(doc=771)
   

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

   6.3907123 = sum of:
     6.3907123 = sum of:
       3.0108213 = weight(author_txt:prasad in 3217) [ClassicSimilarity], result of:
         3.0108213 = score(doc=3217,freq=1.0), product of:
           0.67936194 = queryWeight, product of:
             8.863674 = idf(docFreq=16, maxDocs=44218)
             0.076645635 = queryNorm
           4.431837 = fieldWeight in 3217, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.863674 = idf(docFreq=16, maxDocs=44218)
             0.5 = fieldNorm(doc=3217)
       3.379891 = weight(author_txt:a.r.d in 3217) [ClassicSimilarity], result of:
         3.379891 = score(doc=3217,freq=1.0), product of:
           0.7338033 = queryWeight, product of:
             1.0392959 = boost
             9.211981 = idf(docFreq=11, maxDocs=44218)
             0.076645635 = queryNorm
           4.6059904 = fieldWeight in 3217, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.211981 = idf(docFreq=11, maxDocs=44218)
             0.5 = fieldNorm(doc=3217)
   

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.3907123 = sum of:
     6.3907123 = sum of:
       3.0108213 = weight(author_txt:prasad in 397) [ClassicSimilarity], result of:
         3.0108213 = score(doc=397,freq=1.0), product of:
           0.67936194 = queryWeight, product of:
             8.863674 = idf(docFreq=16, maxDocs=44218)
             0.076645635 = queryNorm
           4.431837 = fieldWeight in 397, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.863674 = idf(docFreq=16, maxDocs=44218)
             0.5 = fieldNorm(doc=397)
       3.379891 = weight(author_txt:a.r.d in 397) [ClassicSimilarity], result of:
         3.379891 = score(doc=397,freq=1.0), product of:
           0.7338033 = queryWeight, product of:
             1.0392959 = boost
             9.211981 = idf(docFreq=11, maxDocs=44218)
             0.076645635 = queryNorm
           4.6059904 = fieldWeight in 397, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.211981 = idf(docFreq=11, maxDocs=44218)
             0.5 = fieldNorm(doc=397)
   

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

   6.3907123 = sum of:
     6.3907123 = sum of:
       3.0108213 = weight(author_txt:prasad in 1905) [ClassicSimilarity], result of:
         3.0108213 = score(doc=1905,freq=1.0), product of:
           0.67936194 = queryWeight, product of:
             8.863674 = idf(docFreq=16, maxDocs=44218)
             0.076645635 = queryNorm
           4.431837 = fieldWeight in 1905, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.863674 = idf(docFreq=16, maxDocs=44218)
             0.5 = fieldNorm(doc=1905)
       3.379891 = weight(author_txt:a.r.d in 1905) [ClassicSimilarity], result of:
         3.379891 = score(doc=1905,freq=1.0), product of:
           0.7338033 = queryWeight, product of:
             1.0392959 = boost
             9.211981 = idf(docFreq=11, maxDocs=44218)
             0.076645635 = queryNorm
           4.6059904 = fieldWeight in 1905, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.211981 = idf(docFreq=11, maxDocs=44218)
             0.5 = fieldNorm(doc=1905)
   

Similar documents (content)

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

   0.16196038 = sum of:
     0.16196038 = product of:
       0.6748349 = sum of:
         0.046690032 = weight(abstract_txt:explains in 231) [ClassicSimilarity], result of:
           0.046690032 = score(doc=231,freq=1.0), product of:
             0.08789433 = queryWeight, product of:
               1.2772174 = boost
               5.666202 = idf(docFreq=415, maxDocs=44218)
               0.01214518 = queryNorm
             0.5312064 = fieldWeight in 231, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.666202 = idf(docFreq=415, maxDocs=44218)
               0.09375 = fieldNorm(doc=231)
         0.05086831 = weight(abstract_txt:briefly in 231) [ClassicSimilarity], result of:
           0.05086831 = score(doc=231,freq=1.0), product of:
             0.09306283 = queryWeight, product of:
               1.3142335 = boost
               5.830419 = idf(docFreq=352, maxDocs=44218)
               0.01214518 = queryNorm
             0.5466018 = fieldWeight in 231, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.830419 = idf(docFreq=352, maxDocs=44218)
               0.09375 = fieldNorm(doc=231)
         0.13925901 = weight(abstract_txt:logic in 231) [ClassicSimilarity], result of:
           0.13925901 = score(doc=231,freq=5.0), product of:
             0.10650506 = queryWeight, product of:
               1.4059489 = boost
               6.237302 = idf(docFreq=234, maxDocs=44218)
               0.01214518 = queryNorm
             1.3075342 = fieldWeight in 231, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               6.237302 = idf(docFreq=234, maxDocs=44218)
               0.09375 = fieldNorm(doc=231)
         0.28024265 = weight(abstract_txt:boolean in 231) [ClassicSimilarity], result of:
           0.28024265 = score(doc=231,freq=5.0), product of:
             0.21388856 = queryWeight, product of:
               2.81769 = boost
               6.2501497 = idf(docFreq=231, maxDocs=44218)
               0.01214518 = 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.050252512 = weight(abstract_txt:search in 231) [ClassicSimilarity], result of:
           0.050252512 = score(doc=231,freq=1.0), product of:
             0.14653338 = queryWeight, product of:
               3.2982433 = boost
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.01214518 = queryNorm
             0.34294242 = fieldWeight in 231, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.09375 = fieldNorm(doc=231)
         0.10752237 = weight(abstract_txt:languages in 231) [ClassicSimilarity], result of:
           0.10752237 = score(doc=231,freq=1.0), product of:
             0.22106384 = queryWeight, product of:
               3.5083578 = boost
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.01214518 = queryNorm
             0.48638606 = fieldWeight in 231, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.09375 = fieldNorm(doc=231)
       0.24 = coord(6/25)
   

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

   0.13517357 = sum of:
     0.13517357 = product of:
       0.84483486 = sum of:
         0.12427028 = weight(abstract_txt:prolog in 3773) [ClassicSimilarity], result of:
           0.12427028 = score(doc=3773,freq=1.0), product of:
             0.2211993 = queryWeight, product of:
               2.026172 = boost
               8.988837 = idf(docFreq=14, maxDocs=44218)
               0.01214518 = queryNorm
             0.5618023 = fieldWeight in 3773, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.988837 = idf(docFreq=14, maxDocs=44218)
               0.0625 = fieldNorm(doc=3773)
         0.23372173 = weight(abstract_txt:grammars in 3773) [ClassicSimilarity], result of:
           0.23372173 = score(doc=3773,freq=1.0), product of:
             0.4246342 = queryWeight, product of:
               3.9701495 = boost
               8.806516 = idf(docFreq=17, maxDocs=44218)
               0.01214518 = queryNorm
             0.55040723 = fieldWeight in 3773, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.806516 = idf(docFreq=17, maxDocs=44218)
               0.0625 = fieldNorm(doc=3773)
         0.23830223 = weight(abstract_txt:definite in 3773) [ClassicSimilarity], result of:
           0.23830223 = score(doc=3773,freq=1.0), product of:
             0.43016425 = queryWeight, product of:
               3.9959178 = boost
               8.863674 = idf(docFreq=16, maxDocs=44218)
               0.01214518 = queryNorm
             0.55397964 = fieldWeight in 3773, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.863674 = idf(docFreq=16, maxDocs=44218)
               0.0625 = fieldNorm(doc=3773)
         0.24854057 = weight(abstract_txt:clause in 3773) [ClassicSimilarity], result of:
           0.24854057 = score(doc=3773,freq=1.0), product of:
             0.4423986 = queryWeight, product of:
               4.052344 = boost
               8.988837 = idf(docFreq=14, maxDocs=44218)
               0.01214518 = queryNorm
             0.5618023 = fieldWeight in 3773, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.988837 = idf(docFreq=14, maxDocs=44218)
               0.0625 = fieldNorm(doc=3773)
       0.16 = coord(4/25)
   

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

   0.12456689 = sum of:
     0.12456689 = product of:
       0.62283444 = sum of:
         0.06225338 = weight(abstract_txt:explains in 7038) [ClassicSimilarity], result of:
           0.06225338 = score(doc=7038,freq=1.0), product of:
             0.08789433 = queryWeight, product of:
               1.2772174 = boost
               5.666202 = idf(docFreq=415, maxDocs=44218)
               0.01214518 = queryNorm
             0.70827526 = fieldWeight in 7038, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.666202 = idf(docFreq=415, maxDocs=44218)
               0.125 = fieldNorm(doc=7038)
         0.1174335 = weight(abstract_txt:logic in 7038) [ClassicSimilarity], result of:
           0.1174335 = score(doc=7038,freq=2.0), product of:
             0.10650506 = queryWeight, product of:
               1.4059489 = boost
               6.237302 = idf(docFreq=234, maxDocs=44218)
               0.01214518 = queryNorm
             1.1026096 = fieldWeight in 7038, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.237302 = idf(docFreq=234, maxDocs=44218)
               0.125 = fieldNorm(doc=7038)
         0.1120692 = weight(abstract_txt:partial in 7038) [ClassicSimilarity], result of:
           0.1120692 = score(doc=7038,freq=1.0), product of:
             0.13006978 = queryWeight, product of:
               1.5537195 = boost
               6.892866 = idf(docFreq=121, maxDocs=44218)
               0.01214518 = queryNorm
             0.86160827 = fieldWeight in 7038, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.892866 = idf(docFreq=121, maxDocs=44218)
               0.125 = fieldNorm(doc=7038)
         0.23632136 = weight(abstract_txt:boolean in 7038) [ClassicSimilarity], result of:
           0.23632136 = score(doc=7038,freq=2.0), product of:
             0.21388856 = queryWeight, product of:
               2.81769 = boost
               6.2501497 = idf(docFreq=231, maxDocs=44218)
               0.01214518 = queryNorm
             1.1048808 = fieldWeight in 7038, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.2501497 = idf(docFreq=231, maxDocs=44218)
               0.125 = fieldNorm(doc=7038)
         0.09475705 = weight(abstract_txt:search in 7038) [ClassicSimilarity], result of:
           0.09475705 = score(doc=7038,freq=2.0), product of:
             0.14653338 = queryWeight, product of:
               3.2982433 = boost
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.01214518 = queryNorm
             0.6466584 = fieldWeight in 7038, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.125 = fieldNorm(doc=7038)
       0.2 = coord(5/25)
   

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

   0.12008076 = sum of:
     0.12008076 = product of:
       0.7505048 = sum of:
         0.17214717 = weight(abstract_txt:parsing in 685) [ClassicSimilarity], result of:
           0.17214717 = score(doc=685,freq=3.0), product of:
             0.16424485 = queryWeight, product of:
               1.7459439 = boost
               7.7456436 = idf(docFreq=51, maxDocs=44218)
               0.01214518 = queryNorm
             1.0481131 = fieldWeight in 685, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.7456436 = idf(docFreq=51, maxDocs=44218)
               0.078125 = fieldNorm(doc=685)
         0.1221024 = weight(abstract_txt:parser in 685) [ClassicSimilarity], result of:
           0.1221024 = score(doc=685,freq=1.0), product of:
             0.18840034 = queryWeight, product of:
               1.8699296 = boost
               8.29569 = idf(docFreq=29, maxDocs=44218)
               0.01214518 = queryNorm
             0.64810073 = fieldWeight in 685, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.29569 = idf(docFreq=29, maxDocs=44218)
               0.078125 = fieldNorm(doc=685)
         0.32953888 = weight(abstract_txt:parsers in 685) [ClassicSimilarity], result of:
           0.32953888 = score(doc=685,freq=3.0), product of:
             0.25321898 = queryWeight, product of:
               2.1678665 = boost
               9.617446 = idf(docFreq=7, maxDocs=44218)
               0.01214518 = queryNorm
             1.3013989 = fieldWeight in 685, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               9.617446 = idf(docFreq=7, maxDocs=44218)
               0.078125 = fieldNorm(doc=685)
         0.12671632 = weight(abstract_txt:languages in 685) [ClassicSimilarity], result of:
           0.12671632 = score(doc=685,freq=2.0), product of:
             0.22106384 = queryWeight, product of:
               3.5083578 = boost
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.01214518 = queryNorm
             0.57321143 = fieldWeight in 685, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.078125 = fieldNorm(doc=685)
       0.16 = coord(4/25)
   

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

   0.109997906 = sum of:
     0.109997906 = product of:
       0.68748695 = sum of:
         0.09380979 = weight(abstract_txt:demonstrates in 3217) [ClassicSimilarity], result of:
           0.09380979 = score(doc=3217,freq=1.0), product of:
             0.099558346 = queryWeight, product of:
               1.3593248 = boost
               6.0304604 = idf(docFreq=288, maxDocs=44218)
               0.01214518 = queryNorm
             0.94225943 = fieldWeight in 3217, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.0304604 = idf(docFreq=288, maxDocs=44218)
               0.15625 = fieldNorm(doc=3217)
         0.103797525 = weight(abstract_txt:logic in 3217) [ClassicSimilarity], result of:
           0.103797525 = score(doc=3217,freq=1.0), product of:
             0.10650506 = queryWeight, product of:
               1.4059489 = boost
               6.237302 = idf(docFreq=234, maxDocs=44218)
               0.01214518 = queryNorm
             0.9745784 = fieldWeight in 3217, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.237302 = idf(docFreq=234, maxDocs=44218)
               0.15625 = fieldNorm(doc=3217)
         0.3106757 = weight(abstract_txt:prolog in 3217) [ClassicSimilarity], result of:
           0.3106757 = score(doc=3217,freq=1.0), product of:
             0.2211993 = queryWeight, product of:
               2.026172 = boost
               8.988837 = idf(docFreq=14, maxDocs=44218)
               0.01214518 = queryNorm
             1.4045058 = fieldWeight in 3217, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.988837 = idf(docFreq=14, maxDocs=44218)
               0.15625 = fieldNorm(doc=3217)
         0.17920394 = weight(abstract_txt:languages in 3217) [ClassicSimilarity], result of:
           0.17920394 = score(doc=3217,freq=1.0), product of:
             0.22106384 = queryWeight, product of:
               3.5083578 = boost
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.01214518 = queryNorm
             0.81064343 = fieldWeight in 3217, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.15625 = fieldNorm(doc=3217)
       0.16 = coord(4/25)