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.9583426 = sum of:
     7.9583426 = sum of:
       3.748504 = weight(author_txt:prasad in 5258) [ClassicSimilarity], result of:
         3.748504 = score(doc=5258,freq=1.0), product of:
           0.6792554 = queryWeight, product of:
             8.829678 = idf(docFreq=16, maxDocs=42740)
             0.076928675 = queryNorm
           5.5185485 = fieldWeight in 5258, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.829678 = idf(docFreq=16, maxDocs=42740)
             0.625 = fieldNorm(doc=5258)
       4.2098384 = weight(author_txt:a.r.d in 5258) [ClassicSimilarity], result of:
         4.2098384 = score(doc=5258,freq=1.0), product of:
           0.733902 = queryWeight, product of:
             1.0394473 = boost
             9.177984 = idf(docFreq=11, maxDocs=42740)
             0.076928675 = queryNorm
           5.7362404 = fieldWeight in 5258, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.177984 = idf(docFreq=11, maxDocs=42740)
             0.625 = fieldNorm(doc=5258)
   

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

   7.9583426 = sum of:
     7.9583426 = sum of:
       3.748504 = weight(author_txt:prasad in 1772) [ClassicSimilarity], result of:
         3.748504 = score(doc=1772,freq=1.0), product of:
           0.6792554 = queryWeight, product of:
             8.829678 = idf(docFreq=16, maxDocs=42740)
             0.076928675 = queryNorm
           5.5185485 = fieldWeight in 1772, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.829678 = idf(docFreq=16, maxDocs=42740)
             0.625 = fieldNorm(doc=1772)
       4.2098384 = weight(author_txt:a.r.d in 1772) [ClassicSimilarity], result of:
         4.2098384 = score(doc=1772,freq=1.0), product of:
           0.733902 = queryWeight, product of:
             1.0394473 = boost
             9.177984 = idf(docFreq=11, maxDocs=42740)
             0.076928675 = queryNorm
           5.7362404 = fieldWeight in 1772, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.177984 = idf(docFreq=11, maxDocs=42740)
             0.625 = fieldNorm(doc=1772)
   

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

   6.3666735 = sum of:
     6.3666735 = sum of:
       2.9988031 = weight(author_txt:prasad in 3286) [ClassicSimilarity], result of:
         2.9988031 = score(doc=3286,freq=1.0), product of:
           0.6792554 = queryWeight, product of:
             8.829678 = idf(docFreq=16, maxDocs=42740)
             0.076928675 = queryNorm
           4.414839 = fieldWeight in 3286, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.829678 = idf(docFreq=16, maxDocs=42740)
             0.5 = fieldNorm(doc=3286)
       3.3678703 = weight(author_txt:a.r.d in 3286) [ClassicSimilarity], result of:
         3.3678703 = score(doc=3286,freq=1.0), product of:
           0.733902 = queryWeight, product of:
             1.0394473 = boost
             9.177984 = idf(docFreq=11, maxDocs=42740)
             0.076928675 = queryNorm
           4.588992 = fieldWeight in 3286, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.177984 = idf(docFreq=11, maxDocs=42740)
             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.37

   6.3666735 = sum of:
     6.3666735 = sum of:
       2.9988031 = weight(author_txt:prasad in 1398) [ClassicSimilarity], result of:
         2.9988031 = score(doc=1398,freq=1.0), product of:
           0.6792554 = queryWeight, product of:
             8.829678 = idf(docFreq=16, maxDocs=42740)
             0.076928675 = queryNorm
           4.414839 = fieldWeight in 1398, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.829678 = idf(docFreq=16, maxDocs=42740)
             0.5 = fieldNorm(doc=1398)
       3.3678703 = weight(author_txt:a.r.d in 1398) [ClassicSimilarity], result of:
         3.3678703 = score(doc=1398,freq=1.0), product of:
           0.733902 = queryWeight, product of:
             1.0394473 = boost
             9.177984 = idf(docFreq=11, maxDocs=42740)
             0.076928675 = queryNorm
           4.588992 = fieldWeight in 1398, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.177984 = idf(docFreq=11, maxDocs=42740)
             0.5 = fieldNorm(doc=1398)
   

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

   6.3666735 = sum of:
     6.3666735 = sum of:
       2.9988031 = weight(author_txt:prasad in 3906) [ClassicSimilarity], result of:
         2.9988031 = score(doc=3906,freq=1.0), product of:
           0.6792554 = queryWeight, product of:
             8.829678 = idf(docFreq=16, maxDocs=42740)
             0.076928675 = queryNorm
           4.414839 = fieldWeight in 3906, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             8.829678 = idf(docFreq=16, maxDocs=42740)
             0.5 = fieldNorm(doc=3906)
       3.3678703 = weight(author_txt:a.r.d in 3906) [ClassicSimilarity], result of:
         3.3678703 = score(doc=3906,freq=1.0), product of:
           0.733902 = queryWeight, product of:
             1.0394473 = boost
             9.177984 = idf(docFreq=11, maxDocs=42740)
             0.076928675 = queryNorm
           4.588992 = fieldWeight in 3906, product of:
             1.0 = tf(freq=1.0), with freq of:
               1.0 = termFreq=1.0
             9.177984 = idf(docFreq=11, maxDocs=42740)
             0.5 = fieldNorm(doc=3906)
   

Similar documents (content)

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

   0.13514484 = sum of:
     0.13514484 = product of:
       0.8446553 = sum of:
         0.1227484 = weight(abstract_txt:prolog in 3842) [ClassicSimilarity], result of:
           0.1227484 = score(doc=3842,freq=1.0), product of:
             0.21931985 = queryWeight, product of:
               2.0046864 = boost
               8.954841 = idf(docFreq=14, maxDocs=42740)
               0.012217255 = queryNorm
             0.55967754 = fieldWeight in 3842, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.954841 = idf(docFreq=14, maxDocs=42740)
               0.0625 = fieldNorm(doc=3842)
         0.23534597 = weight(abstract_txt:definite in 3842) [ClassicSimilarity], result of:
           0.23534597 = score(doc=3842,freq=1.0), product of:
             0.42646354 = queryWeight, product of:
               3.9533334 = boost
               8.829678 = idf(docFreq=16, maxDocs=42740)
               0.012217255 = queryNorm
             0.55185485 = fieldWeight in 3842, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.829678 = idf(docFreq=16, maxDocs=42740)
               0.0625 = fieldNorm(doc=3842)
         0.23534597 = weight(abstract_txt:grammars in 3842) [ClassicSimilarity], result of:
           0.23534597 = score(doc=3842,freq=1.0), product of:
             0.42646354 = queryWeight, product of:
               3.9533334 = boost
               8.829678 = idf(docFreq=16, maxDocs=42740)
               0.012217255 = queryNorm
             0.55185485 = fieldWeight in 3842, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.829678 = idf(docFreq=16, maxDocs=42740)
               0.0625 = fieldNorm(doc=3842)
         0.25121492 = weight(abstract_txt:clause in 3842) [ClassicSimilarity], result of:
           0.25121492 = score(doc=3842,freq=1.0), product of:
             0.44542477 = queryWeight, product of:
               4.040263 = boost
               9.023833 = idf(docFreq=13, maxDocs=42740)
               0.012217255 = queryNorm
             0.5639896 = fieldWeight in 3842, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.023833 = idf(docFreq=13, maxDocs=42740)
               0.0625 = fieldNorm(doc=3842)
       0.16 = coord(4/25)
   

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

   0.12425363 = sum of:
     0.12425363 = product of:
       0.62126815 = sum of:
         0.062119987 = weight(abstract_txt:explains in 7038) [ClassicSimilarity], result of:
           0.062119987 = score(doc=7038,freq=1.0), product of:
             0.08774081 = queryWeight, product of:
               1.2679679 = boost
               5.663954 = idf(docFreq=402, maxDocs=42740)
               0.012217255 = queryNorm
             0.7079942 = fieldWeight in 7038, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.663954 = idf(docFreq=402, maxDocs=42740)
               0.125 = fieldNorm(doc=7038)
         0.1186191 = weight(abstract_txt:logic in 7038) [ClassicSimilarity], result of:
           0.1186191 = score(doc=7038,freq=2.0), product of:
             0.1071866 = queryWeight, product of:
               1.4014504 = boost
               6.2602134 = idf(docFreq=221, maxDocs=42740)
               0.012217255 = queryNorm
             1.1066598 = fieldWeight in 7038, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.2602134 = idf(docFreq=221, maxDocs=42740)
               0.125 = fieldNorm(doc=7038)
         0.11361872 = weight(abstract_txt:partial in 7038) [ClassicSimilarity], result of:
           0.11361872 = score(doc=7038,freq=1.0), product of:
             0.13122422 = queryWeight, product of:
               1.5506524 = boost
               6.926692 = idf(docFreq=113, maxDocs=42740)
               0.012217255 = queryNorm
             0.8658365 = fieldWeight in 7038, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.926692 = idf(docFreq=113, maxDocs=42740)
               0.125 = fieldNorm(doc=7038)
         0.23274879 = weight(abstract_txt:boolean in 7038) [ClassicSimilarity], result of:
           0.23274879 = score(doc=7038,freq=2.0), product of:
             0.21166012 = queryWeight, product of:
               2.7851076 = boost
               6.220473 = idf(docFreq=230, maxDocs=42740)
               0.012217255 = queryNorm
             1.0996346 = fieldWeight in 7038, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.220473 = idf(docFreq=230, maxDocs=42740)
               0.125 = fieldNorm(doc=7038)
         0.09416159 = weight(abstract_txt:search in 7038) [ClassicSimilarity], result of:
           0.09416159 = score(doc=7038,freq=2.0), product of:
             0.14587244 = queryWeight, product of:
               3.269822 = boost
               3.6515355 = idf(docFreq=3014, maxDocs=42740)
               0.012217255 = queryNorm
             0.6455064 = fieldWeight in 7038, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6515355 = idf(docFreq=3014, maxDocs=42740)
               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.119489044 = sum of:
     0.119489044 = product of:
       0.74680656 = sum of:
         0.17368221 = weight(abstract_txt:parsing in 1686) [ClassicSimilarity], result of:
           0.17368221 = score(doc=1686,freq=3.0), product of:
             0.16516723 = queryWeight, product of:
               1.7396802 = boost
               7.77107 = idf(docFreq=48, maxDocs=42740)
               0.012217255 = queryNorm
             1.0515537 = fieldWeight in 1686, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               7.77107 = idf(docFreq=48, maxDocs=42740)
               0.078125 = fieldNorm(doc=1686)
         0.12049234 = weight(abstract_txt:parser in 1686) [ClassicSimilarity], result of:
           0.12049234 = score(doc=1686,freq=1.0), product of:
             0.1866811 = queryWeight, product of:
               1.8495141 = boost
               8.261693 = idf(docFreq=29, maxDocs=42740)
               0.012217255 = queryNorm
             0.64544475 = fieldWeight in 1686, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.261693 = idf(docFreq=29, maxDocs=42740)
               0.078125 = fieldNorm(doc=1686)
         0.32574552 = weight(abstract_txt:parsers in 1686) [ClassicSimilarity], result of:
           0.32574552 = score(doc=1686,freq=3.0), product of:
             0.2511921 = queryWeight, product of:
               2.1454108 = boost
               9.583449 = idf(docFreq=7, maxDocs=42740)
               0.012217255 = queryNorm
             1.2967985 = fieldWeight in 1686, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               9.583449 = idf(docFreq=7, maxDocs=42740)
               0.078125 = fieldNorm(doc=1686)
         0.1268865 = weight(abstract_txt:languages in 1686) [ClassicSimilarity], result of:
           0.1268865 = score(doc=1686,freq=2.0), product of:
             0.22119133 = queryWeight, product of:
               3.4870017 = boost
               5.192091 = idf(docFreq=645, maxDocs=42740)
               0.012217255 = queryNorm
             0.5736504 = fieldWeight in 1686, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.192091 = idf(docFreq=645, maxDocs=42740)
               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.109780535 = sum of:
     0.109780535 = product of:
       0.6861284 = sum of:
         0.09496728 = weight(abstract_txt:demonstrates in 3286) [ClassicSimilarity], result of:
           0.09496728 = score(doc=3286,freq=1.0), product of:
             0.10034369 = queryWeight, product of:
               1.3559775 = boost
               6.0570884 = idf(docFreq=271, maxDocs=42740)
               0.012217255 = queryNorm
             0.9464201 = fieldWeight in 3286, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.0570884 = idf(docFreq=271, maxDocs=42740)
               0.15625 = fieldNorm(doc=3286)
         0.10484547 = weight(abstract_txt:logic in 3286) [ClassicSimilarity], result of:
           0.10484547 = score(doc=3286,freq=1.0), product of:
             0.1071866 = queryWeight, product of:
               1.4014504 = boost
               6.2602134 = idf(docFreq=221, maxDocs=42740)
               0.012217255 = queryNorm
             0.97815835 = fieldWeight in 3286, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.2602134 = idf(docFreq=221, maxDocs=42740)
               0.15625 = fieldNorm(doc=3286)
         0.306871 = weight(abstract_txt:prolog in 3286) [ClassicSimilarity], result of:
           0.306871 = score(doc=3286,freq=1.0), product of:
             0.21931985 = queryWeight, product of:
               2.0046864 = boost
               8.954841 = idf(docFreq=14, maxDocs=42740)
               0.012217255 = queryNorm
             1.3991939 = fieldWeight in 3286, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.954841 = idf(docFreq=14, maxDocs=42740)
               0.15625 = fieldNorm(doc=3286)
         0.17944461 = weight(abstract_txt:languages in 3286) [ClassicSimilarity], result of:
           0.17944461 = score(doc=3286,freq=1.0), product of:
             0.22119133 = queryWeight, product of:
               3.4870017 = boost
               5.192091 = idf(docFreq=645, maxDocs=42740)
               0.012217255 = queryNorm
             0.8112642 = fieldWeight in 3286, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.192091 = idf(docFreq=645, maxDocs=42740)
               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.0913964 = sum of:
     0.0913964 = product of:
       0.5712275 = sum of:
         0.08387637 = weight(abstract_txt:logic in 5091) [ClassicSimilarity], result of:
           0.08387637 = score(doc=5091,freq=1.0), product of:
             0.1071866 = queryWeight, product of:
               1.4014504 = boost
               6.2602134 = idf(docFreq=221, maxDocs=42740)
               0.012217255 = queryNorm
             0.7825267 = fieldWeight in 5091, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.2602134 = idf(docFreq=221, maxDocs=42740)
               0.125 = fieldNorm(doc=5091)
         0.16044076 = weight(abstract_txt:parsing in 5091) [ClassicSimilarity], result of:
           0.16044076 = score(doc=5091,freq=1.0), product of:
             0.16516723 = queryWeight, product of:
               1.7396802 = boost
               7.77107 = idf(docFreq=48, maxDocs=42740)
               0.012217255 = queryNorm
             0.97138375 = fieldWeight in 5091, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.77107 = idf(docFreq=48, maxDocs=42740)
               0.125 = fieldNorm(doc=5091)
         0.23274879 = weight(abstract_txt:boolean in 5091) [ClassicSimilarity], result of:
           0.23274879 = score(doc=5091,freq=2.0), product of:
             0.21166012 = queryWeight, product of:
               2.7851076 = boost
               6.220473 = idf(docFreq=230, maxDocs=42740)
               0.012217255 = queryNorm
             1.0996346 = fieldWeight in 5091, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.220473 = idf(docFreq=230, maxDocs=42740)
               0.125 = fieldNorm(doc=5091)
         0.09416159 = weight(abstract_txt:search in 5091) [ClassicSimilarity], result of:
           0.09416159 = score(doc=5091,freq=2.0), product of:
             0.14587244 = queryWeight, product of:
               3.269822 = boost
               3.6515355 = idf(docFreq=3014, maxDocs=42740)
               0.012217255 = queryNorm
             0.6455064 = fieldWeight in 5091, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6515355 = idf(docFreq=3014, maxDocs=42740)
               0.125 = fieldNorm(doc=5091)
       0.16 = coord(4/25)