Document (#21966)

Author

Bidoit, N.
Ykhlef, M.

Title

Fixpoint calculus for querying semistructured data

Source

The World Wide Web and Databases: International Workshop WebDB'98, Valencia, Spain, March 27-28, 1998, Selected papers. Eds.: P. Atzeni et al

Imprint

Berlin : Springer

Year

1999

Pages

S.78-97

Series

Lecture notes in computer science; vol.1590

Abstract

The paper proposes 2 query languages for semistructured data G-Fixpoint and G-While whose expressive power is comparable to Fixpoint and While respectively. These languages are multi-sorted like logic languages integrating fixpoint path expressions

Theme

Internet

Object

WWW

Similar documents (content)

1. Koubarakis, M.: Database models for infinite and indefinite temporal information (1994) 0.21

   0.20538676 = sum of:
     0.20538676 = product of:
       0.7530848 = sum of:
         0.014801614 = weight(abstract_txt:these in 8404) [ClassicSimilarity], result of:
           0.014801614 = score(doc=8404,freq=1.0), product of:
             0.042447787 = queryWeight, product of:
               3.1881294 = idf(docFreq=4957, maxDocs=44218)
               0.0133143235 = queryNorm
             0.34870166 = fieldWeight in 8404, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.1881294 = idf(docFreq=4957, maxDocs=44218)
               0.109375 = fieldNorm(doc=8404)
         0.049069796 = weight(abstract_txt:query in 8404) [ClassicSimilarity], result of:
           0.049069796 = score(doc=8404,freq=1.0), product of:
             0.094375335 = queryWeight, product of:
               1.4910827 = boost
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.0133143235 = queryNorm
             0.519943 = fieldWeight in 8404, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.109375 = fieldNorm(doc=8404)
         0.03392698 = weight(abstract_txt:data in 8404) [ClassicSimilarity], result of:
           0.03392698 = score(doc=8404,freq=1.0), product of:
             0.09297277 = queryWeight, product of:
               2.0929813 = boost
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.0133143235 = queryNorm
             0.36491305 = fieldWeight in 8404, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.109375 = fieldNorm(doc=8404)
         0.15766634 = weight(abstract_txt:querying in 8404) [ClassicSimilarity], result of:
           0.15766634 = score(doc=8404,freq=1.0), product of:
             0.20549834 = queryWeight, product of:
               2.2002733 = boost
               7.014756 = idf(docFreq=107, maxDocs=44218)
               0.0133143235 = queryNorm
             0.767239 = fieldWeight in 8404, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.014756 = idf(docFreq=107, maxDocs=44218)
               0.109375 = fieldNorm(doc=8404)
         0.3062597 = weight(abstract_txt:calculus in 8404) [ClassicSimilarity], result of:
           0.3062597 = score(doc=8404,freq=1.0), product of:
             0.31992063 = queryWeight, product of:
               2.745324 = boost
               8.752448 = idf(docFreq=18, maxDocs=44218)
               0.0133143235 = queryNorm
             0.957299 = fieldWeight in 8404, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.752448 = idf(docFreq=18, maxDocs=44218)
               0.109375 = fieldNorm(doc=8404)
         0.19136037 = weight(abstract_txt:languages in 8404) [ClassicSimilarity], result of:
           0.19136037 = score(doc=8404,freq=1.0), product of:
             0.33722836 = queryWeight, product of:
               4.8819704 = boost
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.0133143235 = queryNorm
             0.5674504 = fieldWeight in 8404, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.109375 = fieldNorm(doc=8404)
       0.27272728 = coord(6/22)
   

2. Goldman, R.; Widom, J.: Interactive query and search in semistructured databases (1999) 0.21

   0.20517205 = sum of:
     0.20517205 = product of:
       0.902757 = sum of:
         0.019041628 = weight(abstract_txt:paper in 3962) [ClassicSimilarity], result of:
           0.019041628 = score(doc=3962,freq=1.0), product of:
             0.050209403 = queryWeight, product of:
               1.0875895 = boost
               3.467376 = idf(docFreq=3749, maxDocs=44218)
               0.0133143235 = queryNorm
             0.37924424 = fieldWeight in 3962, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.467376 = idf(docFreq=3749, maxDocs=44218)
               0.109375 = fieldNorm(doc=3962)
         0.047979992 = weight(abstract_txt:data in 3962) [ClassicSimilarity], result of:
           0.047979992 = score(doc=3962,freq=2.0), product of:
             0.09297277 = queryWeight, product of:
               2.0929813 = boost
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.0133143235 = queryNorm
             0.516065 = fieldWeight in 3962, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.109375 = fieldNorm(doc=3962)
         0.22297387 = weight(abstract_txt:querying in 3962) [ClassicSimilarity], result of:
           0.22297387 = score(doc=3962,freq=2.0), product of:
             0.20549834 = queryWeight, product of:
               2.2002733 = boost
               7.014756 = idf(docFreq=107, maxDocs=44218)
               0.0133143235 = queryNorm
             1.0850397 = fieldWeight in 3962, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.014756 = idf(docFreq=107, maxDocs=44218)
               0.109375 = fieldNorm(doc=3962)
         0.42140114 = weight(abstract_txt:semistructured in 3962) [ClassicSimilarity], result of:
           0.42140114 = score(doc=3962,freq=1.0), product of:
             0.4986427 = queryWeight, product of:
               4.8471026 = boost
               7.7265954 = idf(docFreq=52, maxDocs=44218)
               0.0133143235 = queryNorm
             0.84509635 = fieldWeight in 3962, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.7265954 = idf(docFreq=52, maxDocs=44218)
               0.109375 = fieldNorm(doc=3962)
         0.19136037 = weight(abstract_txt:languages in 3962) [ClassicSimilarity], result of:
           0.19136037 = score(doc=3962,freq=1.0), product of:
             0.33722836 = queryWeight, product of:
               4.8819704 = boost
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.0133143235 = queryNorm
             0.5674504 = fieldWeight in 3962, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.109375 = fieldNorm(doc=3962)
       0.22727273 = coord(5/22)
   

3. Siau, K.: ¬A visual object-relationship query language for user-database interaction (1998) 0.19

   0.18867922 = sum of:
     0.18867922 = product of:
       0.5929918 = sum of:
         0.060708124 = weight(abstract_txt:query in 4732) [ClassicSimilarity], result of:
           0.060708124 = score(doc=4732,freq=3.0), product of:
             0.094375335 = queryWeight, product of:
               1.4910827 = boost
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.0133143235 = queryNorm
             0.6432626 = fieldWeight in 4732, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.078125 = fieldNorm(doc=4732)
         0.046200797 = weight(abstract_txt:like in 4732) [ClassicSimilarity], result of:
           0.046200797 = score(doc=4732,freq=1.0), product of:
             0.11345771 = queryWeight, product of:
               1.6348935 = boost
               5.212252 = idf(docFreq=654, maxDocs=44218)
               0.0133143235 = queryNorm
             0.4072072 = fieldWeight in 4732, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.212252 = idf(docFreq=654, maxDocs=44218)
               0.078125 = fieldNorm(doc=4732)
         0.048756626 = weight(abstract_txt:proposes in 4732) [ClassicSimilarity], result of:
           0.048756626 = score(doc=4732,freq=1.0), product of:
             0.11760437 = queryWeight, product of:
               1.6645015 = boost
               5.3066463 = idf(docFreq=595, maxDocs=44218)
               0.0133143235 = queryNorm
             0.41458175 = fieldWeight in 4732, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.3066463 = idf(docFreq=595, maxDocs=44218)
               0.078125 = fieldNorm(doc=4732)
         0.062158804 = weight(abstract_txt:power in 4732) [ClassicSimilarity], result of:
           0.062158804 = score(doc=4732,freq=1.0), product of:
             0.1382726 = queryWeight, product of:
               1.8048476 = boost
               5.754088 = idf(docFreq=380, maxDocs=44218)
               0.0133143235 = queryNorm
             0.4495381 = fieldWeight in 4732, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.754088 = idf(docFreq=380, maxDocs=44218)
               0.078125 = fieldNorm(doc=4732)
         0.024233555 = weight(abstract_txt:data in 4732) [ClassicSimilarity], result of:
           0.024233555 = score(doc=4732,freq=1.0), product of:
             0.09297277 = queryWeight, product of:
               2.0929813 = boost
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.0133143235 = queryNorm
             0.26065218 = fieldWeight in 4732, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.078125 = fieldNorm(doc=4732)
         0.15763076 = weight(abstract_txt:expressive in 4732) [ClassicSimilarity], result of:
           0.15763076 = score(doc=4732,freq=1.0), product of:
             0.25713527 = queryWeight, product of:
               2.4612362 = boost
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.0133143235 = queryNorm
             0.61302656 = fieldWeight in 4732, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.078125 = fieldNorm(doc=4732)
         0.19330315 = weight(abstract_txt:languages in 4732) [ClassicSimilarity], result of:
           0.19330315 = score(doc=4732,freq=2.0), product of:
             0.33722836 = queryWeight, product of:
               4.8819704 = boost
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.0133143235 = queryNorm
             0.57321143 = fieldWeight in 4732, 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=4732)
       0.3181818 = coord(7/22)
   

4. Chinenyanga, T.T.; Kushmerick, N.: ¬An expressive and efficient language for XML information retrieval (2002) 0.17

   0.17444418 = sum of:
     0.17444418 = product of:
       0.63962865 = sum of:
         0.014649798 = weight(abstract_txt:these in 462) [ClassicSimilarity], result of:
           0.014649798 = score(doc=462,freq=3.0), product of:
             0.042447787 = queryWeight, product of:
               3.1881294 = idf(docFreq=4957, maxDocs=44218)
               0.0133143235 = queryNorm
             0.34512514 = fieldWeight in 462, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.1881294 = idf(docFreq=4957, maxDocs=44218)
               0.0625 = fieldNorm(doc=462)
         0.06868341 = weight(abstract_txt:query in 462) [ClassicSimilarity], result of:
           0.06868341 = score(doc=462,freq=6.0), product of:
             0.094375335 = queryWeight, product of:
               1.4910827 = boost
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.0133143235 = queryNorm
             0.72776866 = fieldWeight in 462, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.0625 = fieldNorm(doc=462)
         0.0433503 = weight(abstract_txt:data in 462) [ClassicSimilarity], result of:
           0.0433503 = score(doc=462,freq=5.0), product of:
             0.09297277 = queryWeight, product of:
               2.0929813 = boost
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.0133143235 = queryNorm
             0.46626878 = fieldWeight in 462, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.0625 = fieldNorm(doc=462)
         0.09009504 = weight(abstract_txt:querying in 462) [ClassicSimilarity], result of:
           0.09009504 = score(doc=462,freq=1.0), product of:
             0.20549834 = queryWeight, product of:
               2.2002733 = boost
               7.014756 = idf(docFreq=107, maxDocs=44218)
               0.0133143235 = queryNorm
             0.43842226 = fieldWeight in 462, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.014756 = idf(docFreq=107, maxDocs=44218)
               0.0625 = fieldNorm(doc=462)
         0.17833883 = weight(abstract_txt:expressive in 462) [ClassicSimilarity], result of:
           0.17833883 = score(doc=462,freq=2.0), product of:
             0.25713527 = queryWeight, product of:
               2.4612362 = boost
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.0133143235 = queryNorm
             0.69356036 = fieldWeight in 462, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.0625 = fieldNorm(doc=462)
         0.2445113 = weight(abstract_txt:languages in 462) [ClassicSimilarity], result of:
           0.2445113 = score(doc=462,freq=5.0), product of:
             0.33722836 = queryWeight, product of:
               4.8819704 = boost
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.0133143235 = queryNorm
             0.72506154 = fieldWeight in 462, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.0625 = fieldNorm(doc=462)
       0.27272728 = coord(6/22)
   

5. Niemi, T.; Hirvonen, L.; Järvelin, K.: Multidimensional data model and query language for informetrics (2003) 0.15

   0.15388753 = sum of:
     0.15388753 = product of:
       0.4836465 = sum of:
         0.056079768 = weight(abstract_txt:query in 1753) [ClassicSimilarity], result of:
           0.056079768 = score(doc=1753,freq=4.0), product of:
             0.094375335 = queryWeight, product of:
               1.4910827 = boost
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.0133143235 = queryNorm
             0.5942206 = fieldWeight in 1753, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.0625 = fieldNorm(doc=1753)
         0.036960635 = weight(abstract_txt:like in 1753) [ClassicSimilarity], result of:
           0.036960635 = score(doc=1753,freq=1.0), product of:
             0.11345771 = queryWeight, product of:
               1.6348935 = boost
               5.212252 = idf(docFreq=654, maxDocs=44218)
               0.0133143235 = queryNorm
             0.32576576 = fieldWeight in 1753, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.212252 = idf(docFreq=654, maxDocs=44218)
               0.0625 = fieldNorm(doc=1753)
         0.04972704 = weight(abstract_txt:power in 1753) [ClassicSimilarity], result of:
           0.04972704 = score(doc=1753,freq=1.0), product of:
             0.1382726 = queryWeight, product of:
               1.8048476 = boost
               5.754088 = idf(docFreq=380, maxDocs=44218)
               0.0133143235 = queryNorm
             0.3596305 = fieldWeight in 1753, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.754088 = idf(docFreq=380, maxDocs=44218)
               0.0625 = fieldNorm(doc=1753)
         0.062075384 = weight(abstract_txt:whose in 1753) [ClassicSimilarity], result of:
           0.062075384 = score(doc=1753,freq=1.0), product of:
             0.16030756 = queryWeight, product of:
               1.943343 = boost
               6.195629 = idf(docFreq=244, maxDocs=44218)
               0.0133143235 = queryNorm
             0.38722682 = fieldWeight in 1753, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.195629 = idf(docFreq=244, maxDocs=44218)
               0.0625 = fieldNorm(doc=1753)
         0.0433503 = weight(abstract_txt:data in 1753) [ClassicSimilarity], result of:
           0.0433503 = score(doc=1753,freq=5.0), product of:
             0.09297277 = queryWeight, product of:
               2.0929813 = boost
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.0133143235 = queryNorm
             0.46626878 = fieldWeight in 1753, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.0625 = fieldNorm(doc=1753)
         0.1261046 = weight(abstract_txt:expressive in 1753) [ClassicSimilarity], result of:
           0.1261046 = score(doc=1753,freq=1.0), product of:
             0.25713527 = queryWeight, product of:
               2.4612362 = boost
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.0133143235 = queryNorm
             0.49042124 = fieldWeight in 1753, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.84674 = idf(docFreq=46, maxDocs=44218)
               0.0625 = fieldNorm(doc=1753)
         0.10934878 = weight(abstract_txt:languages in 1753) [ClassicSimilarity], result of:
           0.10934878 = score(doc=1753,freq=1.0), product of:
             0.33722836 = queryWeight, product of:
               4.8819704 = boost
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.0133143235 = queryNorm
             0.32425737 = fieldWeight in 1753, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.188118 = idf(docFreq=670, maxDocs=44218)
               0.0625 = fieldNorm(doc=1753)
       0.3181818 = coord(7/22)