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.96

   7.9553595 = sum of:
     7.9553595 = sum of:
       3.7470129 = weight(author_txt:prasad in 5258) [ClassicSimilarity], result of:
         3.7470129 = score(doc=5258,freq=1.0), product of:
           0.6792449 = queryWeight, product of:
             8.826303 = idf(docFreq=16, maxDocs=42596)
             0.0769569 = queryNorm
           5.516439 = fieldWeight in 5258, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.826303 = idf(docFreq=16, maxDocs=42596)
             0.625 = fieldNorm(doc=5258)
       4.2083464 = weight(author_txt:a.r.d in 5258) [ClassicSimilarity], result of:
         4.2083464 = score(doc=5258,freq=1.0), product of:
           0.7339118 = queryWeight, product of:
             1.0394623 = boost
             9.174609 = idf(docFreq=11, maxDocs=42596)
             0.0769569 = queryNorm
           5.734131 = fieldWeight in 5258, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.174609 = idf(docFreq=11, maxDocs=42596)
             0.625 = fieldNorm(doc=5258)
   

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

   7.9553595 = sum of:
     7.9553595 = sum of:
       3.7470129 = weight(author_txt:prasad in 1772) [ClassicSimilarity], result of:
         3.7470129 = score(doc=1772,freq=1.0), product of:
           0.6792449 = queryWeight, product of:
             8.826303 = idf(docFreq=16, maxDocs=42596)
             0.0769569 = queryNorm
           5.516439 = fieldWeight in 1772, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.826303 = idf(docFreq=16, maxDocs=42596)
             0.625 = fieldNorm(doc=1772)
       4.2083464 = weight(author_txt:a.r.d in 1772) [ClassicSimilarity], result of:
         4.2083464 = score(doc=1772,freq=1.0), product of:
           0.7339118 = queryWeight, product of:
             1.0394623 = boost
             9.174609 = idf(docFreq=11, maxDocs=42596)
             0.0769569 = queryNorm
           5.734131 = fieldWeight in 1772, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.174609 = idf(docFreq=11, maxDocs=42596)
             0.625 = fieldNorm(doc=1772)
   

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

   6.3642874 = sum of:
     6.3642874 = sum of:
       2.9976103 = weight(author_txt:prasad in 3286) [ClassicSimilarity], result of:
         2.9976103 = score(doc=3286,freq=1.0), product of:
           0.6792449 = queryWeight, product of:
             8.826303 = idf(docFreq=16, maxDocs=42596)
             0.0769569 = queryNorm
           4.4131513 = fieldWeight in 3286, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.826303 = idf(docFreq=16, maxDocs=42596)
             0.5 = fieldNorm(doc=3286)
       3.366677 = weight(author_txt:a.r.d in 3286) [ClassicSimilarity], result of:
         3.366677 = score(doc=3286,freq=1.0), product of:
           0.7339118 = queryWeight, product of:
             1.0394623 = boost
             9.174609 = idf(docFreq=11, maxDocs=42596)
             0.0769569 = queryNorm
           4.5873046 = fieldWeight in 3286, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.174609 = idf(docFreq=11, maxDocs=42596)
             0.5 = fieldNorm(doc=3286)
   

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.36

   6.3642874 = sum of:
     6.3642874 = sum of:
       2.9976103 = weight(author_txt:prasad in 1398) [ClassicSimilarity], result of:
         2.9976103 = score(doc=1398,freq=1.0), product of:
           0.6792449 = queryWeight, product of:
             8.826303 = idf(docFreq=16, maxDocs=42596)
             0.0769569 = queryNorm
           4.4131513 = fieldWeight in 1398, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.826303 = idf(docFreq=16, maxDocs=42596)
             0.5 = fieldNorm(doc=1398)
       3.366677 = weight(author_txt:a.r.d in 1398) [ClassicSimilarity], result of:
         3.366677 = score(doc=1398,freq=1.0), product of:
           0.7339118 = queryWeight, product of:
             1.0394623 = boost
             9.174609 = idf(docFreq=11, maxDocs=42596)
             0.0769569 = queryNorm
           4.5873046 = fieldWeight in 1398, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.174609 = idf(docFreq=11, maxDocs=42596)
             0.5 = fieldNorm(doc=1398)
   

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

   6.3642874 = sum of:
     6.3642874 = sum of:
       2.9976103 = weight(author_txt:prasad in 3085) [ClassicSimilarity], result of:
         2.9976103 = score(doc=3085,freq=1.0), product of:
           0.6792449 = queryWeight, product of:
             8.826303 = idf(docFreq=16, maxDocs=42596)
             0.0769569 = queryNorm
           4.4131513 = fieldWeight in 3085, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.826303 = idf(docFreq=16, maxDocs=42596)
             0.5 = fieldNorm(doc=3085)
       3.366677 = weight(author_txt:a.r.d in 3085) [ClassicSimilarity], result of:
         3.366677 = score(doc=3085,freq=1.0), product of:
           0.7339118 = queryWeight, product of:
             1.0394623 = boost
             9.174609 = idf(docFreq=11, maxDocs=42596)
             0.0769569 = queryNorm
           4.5873046 = fieldWeight in 3085, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.174609 = idf(docFreq=11, maxDocs=42596)
             0.5 = fieldNorm(doc=3085)
   

Similar documents (content)

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

   0.1350634 = sum of:
     0.1350634 = product of:
       0.8441462 = sum of:
         0.12267519 = weight(abstract_txt:prolog in 3842) [ClassicSimilarity], result of:
           0.12267519 = score(doc=3842,freq=1.0), product of:
             0.21927169 = queryWeight, product of:
               2.003085 = boost
               8.951466 = idf(docFreq=14, maxDocs=42596)
               0.012228947 = queryNorm
             0.5594666 = fieldWeight in 3842, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.951466 = idf(docFreq=14, maxDocs=42596)
               0.0625 = fieldNorm(doc=3842)
         0.23520185 = weight(abstract_txt:definite in 3842) [ClassicSimilarity], result of:
           0.23520185 = score(doc=3842,freq=1.0), product of:
             0.42636535 = queryWeight, product of:
               3.950154 = boost
               8.826303 = idf(docFreq=16, maxDocs=42596)
               0.012228947 = queryNorm
             0.5516439 = fieldWeight in 3842, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.826303 = idf(docFreq=16, maxDocs=42596)
               0.0625 = fieldNorm(doc=3842)
         0.23520185 = weight(abstract_txt:grammars in 3842) [ClassicSimilarity], result of:
           0.23520185 = score(doc=3842,freq=1.0), product of:
             0.42636535 = queryWeight, product of:
               3.950154 = boost
               8.826303 = idf(docFreq=16, maxDocs=42596)
               0.012228947 = queryNorm
             0.5516439 = fieldWeight in 3842, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.826303 = idf(docFreq=16, maxDocs=42596)
               0.0625 = fieldNorm(doc=3842)
         0.25106728 = weight(abstract_txt:clause in 3842) [ClassicSimilarity], result of:
           0.25106728 = score(doc=3842,freq=1.0), product of:
             0.44532952 = queryWeight, product of:
               4.0370474 = boost
               9.020458 = idf(docFreq=13, maxDocs=42596)
               0.012228947 = queryNorm
             0.56377864 = fieldWeight in 3842, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.020458 = idf(docFreq=13, maxDocs=42596)
               0.0625 = fieldNorm(doc=3842)
       0.16 = coord(4/25)
   

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

   0.12439553 = sum of:
     0.12439553 = product of:
       0.6219776 = sum of:
         0.06204216 = weight(abstract_txt:explains in 7038) [ClassicSimilarity], result of:
           0.06204216 = score(doc=7038,freq=1.0), product of:
             0.08768313 = queryWeight, product of:
               1.2666776 = boost
               5.660579 = idf(docFreq=402, maxDocs=42596)
               0.012228947 = queryNorm
             0.7075724 = fieldWeight in 7038, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.660579 = idf(docFreq=402, maxDocs=42596)
               0.125 = fieldNorm(doc=7038)
         0.11874733 = weight(abstract_txt:logic in 7038) [ClassicSimilarity], result of:
           0.11874733 = score(doc=7038,freq=2.0), product of:
             0.107282944 = queryWeight, product of:
               1.4011139 = boost
               6.261353 = idf(docFreq=220, maxDocs=42596)
               0.012228947 = queryNorm
             1.1068612 = fieldWeight in 7038, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.261353 = idf(docFreq=220, maxDocs=42596)
               0.125 = fieldNorm(doc=7038)
         0.113947295 = weight(abstract_txt:partial in 7038) [ClassicSimilarity], result of:
           0.113947295 = score(doc=7038,freq=1.0), product of:
             0.13150051 = queryWeight, product of:
               1.5512143 = boost
               6.932128 = idf(docFreq=112, maxDocs=42596)
               0.012228947 = queryNorm
             0.866516 = fieldWeight in 7038, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.932128 = idf(docFreq=112, maxDocs=42596)
               0.125 = fieldNorm(doc=7038)
         0.23298143 = weight(abstract_txt:boolean in 7038) [ClassicSimilarity], result of:
           0.23298143 = score(doc=7038,freq=2.0), product of:
             0.21183886 = queryWeight, product of:
               2.7843633 = boost
               6.2214365 = idf(docFreq=229, maxDocs=42596)
               0.012228947 = queryNorm
             1.099805 = fieldWeight in 7038, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.2214365 = idf(docFreq=229, maxDocs=42596)
               0.125 = fieldNorm(doc=7038)
         0.09425939 = weight(abstract_txt:search in 7038) [ClassicSimilarity], result of:
           0.09425939 = score(doc=7038,freq=2.0), product of:
             0.14599943 = queryWeight, product of:
               3.2689905 = boost
               3.6521485 = idf(docFreq=3002, maxDocs=42596)
               0.012228947 = queryNorm
             0.64561474 = fieldWeight in 7038, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6521485 = idf(docFreq=3002, maxDocs=42596)
               0.125 = fieldNorm(doc=7038)
       0.2 = coord(5/25)
   

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

   0.119434796 = sum of:
     0.119434796 = product of:
       0.7464675 = sum of:
         0.17354876 = weight(abstract_txt:parsing in 1686) [ClassicSimilarity], result of:
           0.17354876 = score(doc=1686,freq=3.0), product of:
             0.16511202 = queryWeight, product of:
               1.7381907 = boost
               7.7676954 = idf(docFreq=48, maxDocs=42596)
               0.012228947 = queryNorm
             1.051097 = fieldWeight in 1686, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.7676954 = idf(docFreq=48, maxDocs=42596)
               0.078125 = fieldNorm(doc=1686)
         0.12040904 = weight(abstract_txt:parser in 1686) [ClassicSimilarity], result of:
           0.12040904 = score(doc=1686,freq=1.0), product of:
             0.1866283 = queryWeight, product of:
               1.8479781 = boost
               8.258318 = idf(docFreq=29, maxDocs=42596)
               0.012228947 = queryNorm
             0.64518106 = fieldWeight in 1686, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.258318 = idf(docFreq=29, maxDocs=42596)
               0.078125 = fieldNorm(doc=1686)
         0.32557544 = weight(abstract_txt:parsers in 1686) [ClassicSimilarity], result of:
           0.32557544 = score(doc=1686,freq=3.0), product of:
             0.25114936 = queryWeight, product of:
               2.14375 = boost
               9.580074 = idf(docFreq=7, maxDocs=42596)
               0.012228947 = queryNorm
             1.2963419 = fieldWeight in 1686, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               9.580074 = idf(docFreq=7, maxDocs=42596)
               0.078125 = fieldNorm(doc=1686)
         0.12693422 = weight(abstract_txt:languages in 1686) [ClassicSimilarity], result of:
           0.12693422 = score(doc=1686,freq=2.0), product of:
             0.22128618 = queryWeight, product of:
               3.4853456 = boost
               5.191817 = idf(docFreq=643, maxDocs=42596)
               0.012228947 = queryNorm
             0.57362014 = fieldWeight in 1686, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.191817 = idf(docFreq=643, maxDocs=42596)
               0.078125 = fieldNorm(doc=1686)
       0.16 = coord(4/25)
   

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

   0.10979063 = sum of:
     0.10979063 = product of:
       0.68619144 = sum of:
         0.09503256 = weight(abstract_txt:demonstrates in 3286) [ClassicSimilarity], result of:
           0.09503256 = score(doc=3286,freq=1.0), product of:
             0.10040755 = queryWeight, product of:
               1.3554742 = boost
               6.057397 = idf(docFreq=270, maxDocs=42596)
               0.012228947 = queryNorm
             0.94646823 = fieldWeight in 3286, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.057397 = idf(docFreq=270, maxDocs=42596)
               0.15625 = fieldNorm(doc=3286)
         0.10495881 = weight(abstract_txt:logic in 3286) [ClassicSimilarity], result of:
           0.10495881 = score(doc=3286,freq=1.0), product of:
             0.107282944 = queryWeight, product of:
               1.4011139 = boost
               6.261353 = idf(docFreq=220, maxDocs=42596)
               0.012228947 = queryNorm
             0.9783364 = fieldWeight in 3286, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.261353 = idf(docFreq=220, maxDocs=42596)
               0.15625 = fieldNorm(doc=3286)
         0.30668798 = weight(abstract_txt:prolog in 3286) [ClassicSimilarity], result of:
           0.30668798 = score(doc=3286,freq=1.0), product of:
             0.21927169 = queryWeight, product of:
               2.003085 = boost
               8.951466 = idf(docFreq=14, maxDocs=42596)
               0.012228947 = queryNorm
             1.3986665 = fieldWeight in 3286, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.951466 = idf(docFreq=14, maxDocs=42596)
               0.15625 = fieldNorm(doc=3286)
         0.17951207 = weight(abstract_txt:languages in 3286) [ClassicSimilarity], result of:
           0.17951207 = score(doc=3286,freq=1.0), product of:
             0.22128618 = queryWeight, product of:
               3.4853456 = boost
               5.191817 = idf(docFreq=643, maxDocs=42596)
               0.012228947 = queryNorm
             0.81122136 = fieldWeight in 3286, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.191817 = idf(docFreq=643, maxDocs=42596)
               0.15625 = fieldNorm(doc=3286)
       0.16 = coord(4/25)
   

5. Samstag-Schnock, U.; Meadow, C.T.: PBS: an ecomical natural language query interpreter (1993) 0.09

   0.09144405 = sum of:
     0.09144405 = product of:
       0.57152534 = sum of:
         0.083967045 = weight(abstract_txt:logic in 5091) [ClassicSimilarity], result of:
           0.083967045 = score(doc=5091,freq=1.0), product of:
             0.107282944 = queryWeight, product of:
               1.4011139 = boost
               6.261353 = idf(docFreq=220, maxDocs=42596)
               0.012228947 = queryNorm
             0.7826691 = fieldWeight in 5091, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.261353 = idf(docFreq=220, maxDocs=42596)
               0.125 = fieldNorm(doc=5091)
         0.16031748 = weight(abstract_txt:parsing in 5091) [ClassicSimilarity], result of:
           0.16031748 = score(doc=5091,freq=1.0), product of:
             0.16511202 = queryWeight, product of:
               1.7381907 = boost
               7.7676954 = idf(docFreq=48, maxDocs=42596)
               0.012228947 = queryNorm
             0.9709619 = fieldWeight in 5091, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.7676954 = idf(docFreq=48, maxDocs=42596)
               0.125 = fieldNorm(doc=5091)
         0.23298143 = weight(abstract_txt:boolean in 5091) [ClassicSimilarity], result of:
           0.23298143 = score(doc=5091,freq=2.0), product of:
             0.21183886 = queryWeight, product of:
               2.7843633 = boost
               6.2214365 = idf(docFreq=229, maxDocs=42596)
               0.012228947 = queryNorm
             1.099805 = fieldWeight in 5091, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.2214365 = idf(docFreq=229, maxDocs=42596)
               0.125 = fieldNorm(doc=5091)
         0.09425939 = weight(abstract_txt:search in 5091) [ClassicSimilarity], result of:
           0.09425939 = score(doc=5091,freq=2.0), product of:
             0.14599943 = queryWeight, product of:
               3.2689905 = boost
               3.6521485 = idf(docFreq=3002, maxDocs=42596)
               0.012228947 = queryNorm
             0.64561474 = fieldWeight in 5091, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6521485 = idf(docFreq=3002, maxDocs=42596)
               0.125 = fieldNorm(doc=5091)
       0.16 = coord(4/25)