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.20569652 = sum of:
     0.20569652 = product of:
       0.75422055 = sum of:
         0.014760664 = weight(abstract_txt:these in 18) [ClassicSimilarity], result of:
           0.014760664 = score(doc=18,freq=1.0), product of:
             0.042400226 = queryWeight, product of:
               3.1828754 = idf(docFreq=5006, maxDocs=44421)
               0.01332136 = queryNorm
             0.348127 = fieldWeight in 18, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.1828754 = idf(docFreq=5006, maxDocs=44421)
               0.109375 = fieldNorm(doc=18)
         0.049199335 = weight(abstract_txt:query in 18) [ClassicSimilarity], result of:
           0.049199335 = score(doc=18,freq=1.0), product of:
             0.09461001 = queryWeight, product of:
               1.4937725 = boost
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.01332136 = queryNorm
             0.5200225 = fieldWeight in 18, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.109375 = fieldNorm(doc=18)
         0.033814106 = weight(abstract_txt:data in 18) [ClassicSimilarity], result of:
           0.033814106 = score(doc=18,freq=1.0), product of:
             0.09283382 = queryWeight, product of:
               2.0925894 = boost
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.01332136 = queryNorm
             0.36424342 = fieldWeight in 18, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.109375 = fieldNorm(doc=18)
         0.15708141 = weight(abstract_txt:querying in 18) [ClassicSimilarity], result of:
           0.15708141 = score(doc=18,freq=1.0), product of:
             0.20513864 = queryWeight, product of:
               2.1995795 = boost
               7.000987 = idf(docFreq=109, maxDocs=44421)
               0.01332136 = queryNorm
             0.76573294 = fieldWeight in 18, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.000987 = idf(docFreq=109, maxDocs=44421)
               0.109375 = fieldNorm(doc=18)
         0.30740952 = weight(abstract_txt:calculus in 18) [ClassicSimilarity], result of:
           0.30740952 = score(doc=18,freq=1.0), product of:
             0.32095376 = queryWeight, product of:
               2.7512949 = boost
               8.757029 = idf(docFreq=18, maxDocs=44421)
               0.01332136 = queryNorm
             0.95780003 = fieldWeight in 18, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.757029 = idf(docFreq=18, maxDocs=44421)
               0.109375 = fieldNorm(doc=18)
         0.19195549 = weight(abstract_txt:languages in 18) [ClassicSimilarity], result of:
           0.19195549 = score(doc=18,freq=1.0), product of:
             0.33817255 = queryWeight, product of:
               4.891541 = boost
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.01332136 = queryNorm
             0.5676259 = fieldWeight in 18, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.109375 = fieldNorm(doc=18)
       0.27272728 = coord(6/22)
   

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

   0.20475473 = sum of:
     0.20475473 = product of:
       0.90092075 = sum of:
         0.0189881 = weight(abstract_txt:paper in 4962) [ClassicSimilarity], result of:
           0.0189881 = score(doc=4962,freq=1.0), product of:
             0.050151657 = queryWeight, product of:
               1.0875733 = boost
               3.4616103 = idf(docFreq=3788, maxDocs=44421)
               0.01332136 = queryNorm
             0.37861362 = fieldWeight in 4962, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4616103 = idf(docFreq=3788, maxDocs=44421)
               0.109375 = fieldNorm(doc=4962)
         0.04782037 = weight(abstract_txt:data in 4962) [ClassicSimilarity], result of:
           0.04782037 = score(doc=4962,freq=2.0), product of:
             0.09283382 = queryWeight, product of:
               2.0925894 = boost
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.01332136 = queryNorm
             0.515118 = fieldWeight in 4962, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.109375 = fieldNorm(doc=4962)
         0.22214665 = weight(abstract_txt:querying in 4962) [ClassicSimilarity], result of:
           0.22214665 = score(doc=4962,freq=2.0), product of:
             0.20513864 = queryWeight, product of:
               2.1995795 = boost
               7.000987 = idf(docFreq=109, maxDocs=44421)
               0.01332136 = queryNorm
             1.0829098 = fieldWeight in 4962, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.000987 = idf(docFreq=109, maxDocs=44421)
               0.109375 = fieldNorm(doc=4962)
         0.42001012 = weight(abstract_txt:semistructured in 4962) [ClassicSimilarity], result of:
           0.42001012 = score(doc=4962,freq=1.0), product of:
             0.4979061 = queryWeight, product of:
               4.8462367 = boost
               7.7124834 = idf(docFreq=53, maxDocs=44421)
               0.01332136 = queryNorm
             0.8435529 = fieldWeight in 4962, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.7124834 = idf(docFreq=53, maxDocs=44421)
               0.109375 = fieldNorm(doc=4962)
         0.19195549 = weight(abstract_txt:languages in 4962) [ClassicSimilarity], result of:
           0.19195549 = score(doc=4962,freq=1.0), product of:
             0.33817255 = queryWeight, product of:
               4.891541 = boost
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.01332136 = queryNorm
             0.5676259 = fieldWeight in 4962, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.109375 = fieldNorm(doc=4962)
       0.22727273 = coord(5/22)
   

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

   0.1885079 = sum of:
     0.1885079 = product of:
       0.5924534 = sum of:
         0.0608684 = weight(abstract_txt:query in 5732) [ClassicSimilarity], result of:
           0.0608684 = score(doc=5732,freq=3.0), product of:
             0.09461001 = queryWeight, product of:
               1.4937725 = boost
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.01332136 = queryNorm
             0.6433611 = fieldWeight in 5732, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.078125 = fieldNorm(doc=5732)
         0.04598049 = weight(abstract_txt:like in 5732) [ClassicSimilarity], result of:
           0.04598049 = score(doc=5732,freq=1.0), product of:
             0.11317887 = queryWeight, product of:
               1.6337988 = boost
               5.200178 = idf(docFreq=665, maxDocs=44421)
               0.01332136 = queryNorm
             0.40626392 = fieldWeight in 5732, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.200178 = idf(docFreq=665, maxDocs=44421)
               0.078125 = fieldNorm(doc=5732)
         0.048712898 = weight(abstract_txt:proposes in 5732) [ClassicSimilarity], result of:
           0.048712898 = score(doc=5732,freq=1.0), product of:
             0.117619395 = queryWeight, product of:
               1.6655412 = boost
               5.30121 = idf(docFreq=601, maxDocs=44421)
               0.01332136 = queryNorm
             0.41415703 = fieldWeight in 5732, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.30121 = idf(docFreq=601, maxDocs=44421)
               0.078125 = fieldNorm(doc=5732)
         0.06185283 = weight(abstract_txt:power in 5732) [ClassicSimilarity], result of:
           0.06185283 = score(doc=5732,freq=1.0), product of:
             0.13791855 = queryWeight, product of:
               1.8035461 = boost
               5.7404623 = idf(docFreq=387, maxDocs=44421)
               0.01332136 = queryNorm
             0.44847363 = fieldWeight in 5732, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7404623 = idf(docFreq=387, maxDocs=44421)
               0.078125 = fieldNorm(doc=5732)
         0.024152933 = weight(abstract_txt:data in 5732) [ClassicSimilarity], result of:
           0.024152933 = score(doc=5732,freq=1.0), product of:
             0.09283382 = queryWeight, product of:
               2.0925894 = boost
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.01332136 = queryNorm
             0.26017386 = fieldWeight in 5732, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.078125 = fieldNorm(doc=5732)
         0.15698154 = weight(abstract_txt:expressive in 5732) [ClassicSimilarity], result of:
           0.15698154 = score(doc=5732,freq=1.0), product of:
             0.25661498 = queryWeight, product of:
               2.4601235 = boost
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.01332136 = queryNorm
             0.6117396 = fieldWeight in 5732, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.078125 = fieldNorm(doc=5732)
         0.19390433 = weight(abstract_txt:languages in 5732) [ClassicSimilarity], result of:
           0.19390433 = score(doc=5732,freq=2.0), product of:
             0.33817255 = queryWeight, product of:
               4.891541 = boost
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.01332136 = queryNorm
             0.5733887 = fieldWeight in 5732, 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=5732)
       0.3181818 = coord(7/22)
   

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

   0.17435919 = sum of:
     0.17435919 = product of:
       0.639317 = sum of:
         0.014609268 = weight(abstract_txt:these in 1462) [ClassicSimilarity], result of:
           0.014609268 = score(doc=1462,freq=3.0), product of:
             0.042400226 = queryWeight, product of:
               3.1828754 = idf(docFreq=5006, maxDocs=44421)
               0.01332136 = queryNorm
             0.34455636 = fieldWeight in 1462, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.1828754 = idf(docFreq=5006, maxDocs=44421)
               0.0625 = fieldNorm(doc=1462)
         0.06886473 = weight(abstract_txt:query in 1462) [ClassicSimilarity], result of:
           0.06886473 = score(doc=1462,freq=6.0), product of:
             0.09461001 = queryWeight, product of:
               1.4937725 = boost
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.01332136 = queryNorm
             0.72787994 = fieldWeight in 1462, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.0625 = fieldNorm(doc=1462)
         0.04320608 = weight(abstract_txt:data in 1462) [ClassicSimilarity], result of:
           0.04320608 = score(doc=1462,freq=5.0), product of:
             0.09283382 = queryWeight, product of:
               2.0925894 = boost
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.01332136 = queryNorm
             0.46541315 = fieldWeight in 1462, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.0625 = fieldNorm(doc=1462)
         0.08976081 = weight(abstract_txt:querying in 1462) [ClassicSimilarity], result of:
           0.08976081 = score(doc=1462,freq=1.0), product of:
             0.20513864 = queryWeight, product of:
               2.1995795 = boost
               7.000987 = idf(docFreq=109, maxDocs=44421)
               0.01332136 = queryNorm
             0.4375617 = fieldWeight in 1462, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.000987 = idf(docFreq=109, maxDocs=44421)
               0.0625 = fieldNorm(doc=1462)
         0.17760433 = weight(abstract_txt:expressive in 1462) [ClassicSimilarity], result of:
           0.17760433 = score(doc=1462,freq=2.0), product of:
             0.25661498 = queryWeight, product of:
               2.4601235 = boost
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.01332136 = queryNorm
             0.6921043 = fieldWeight in 1462, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.0625 = fieldNorm(doc=1462)
         0.24527173 = weight(abstract_txt:languages in 1462) [ClassicSimilarity], result of:
           0.24527173 = score(doc=1462,freq=5.0), product of:
             0.33817255 = queryWeight, product of:
               4.891541 = boost
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.01332136 = queryNorm
             0.7252857 = fieldWeight in 1462, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.0625 = fieldNorm(doc=1462)
       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.15374565 = sum of:
     0.15374565 = product of:
       0.4832006 = sum of:
         0.056227818 = weight(abstract_txt:query in 2753) [ClassicSimilarity], result of:
           0.056227818 = score(doc=2753,freq=4.0), product of:
             0.09461001 = queryWeight, product of:
               1.4937725 = boost
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.01332136 = queryNorm
             0.5943115 = fieldWeight in 2753, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.0625 = fieldNorm(doc=2753)
         0.03678439 = weight(abstract_txt:like in 2753) [ClassicSimilarity], result of:
           0.03678439 = score(doc=2753,freq=1.0), product of:
             0.11317887 = queryWeight, product of:
               1.6337988 = boost
               5.200178 = idf(docFreq=665, maxDocs=44421)
               0.01332136 = queryNorm
             0.32501113 = fieldWeight in 2753, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.200178 = idf(docFreq=665, maxDocs=44421)
               0.0625 = fieldNorm(doc=2753)
         0.049482264 = weight(abstract_txt:power in 2753) [ClassicSimilarity], result of:
           0.049482264 = score(doc=2753,freq=1.0), product of:
             0.13791855 = queryWeight, product of:
               1.8035461 = boost
               5.7404623 = idf(docFreq=387, maxDocs=44421)
               0.01332136 = queryNorm
             0.3587789 = fieldWeight in 2753, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7404623 = idf(docFreq=387, maxDocs=44421)
               0.0625 = fieldNorm(doc=2753)
         0.062225983 = weight(abstract_txt:whose in 2753) [ClassicSimilarity], result of:
           0.062225983 = score(doc=2753,freq=1.0), product of:
             0.16068332 = queryWeight, product of:
               1.9467102 = boost
               6.196136 = idf(docFreq=245, maxDocs=44421)
               0.01332136 = queryNorm
             0.3872585 = fieldWeight in 2753, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.196136 = idf(docFreq=245, maxDocs=44421)
               0.0625 = fieldNorm(doc=2753)
         0.04320608 = weight(abstract_txt:data in 2753) [ClassicSimilarity], result of:
           0.04320608 = score(doc=2753,freq=5.0), product of:
             0.09283382 = queryWeight, product of:
               2.0925894 = boost
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.01332136 = queryNorm
             0.46541315 = fieldWeight in 2753, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.0625 = fieldNorm(doc=2753)
         0.12558523 = weight(abstract_txt:expressive in 2753) [ClassicSimilarity], result of:
           0.12558523 = score(doc=2753,freq=1.0), product of:
             0.25661498 = queryWeight, product of:
               2.4601235 = boost
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.01332136 = queryNorm
             0.48939165 = fieldWeight in 2753, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.0625 = fieldNorm(doc=2753)
         0.10968885 = weight(abstract_txt:languages in 2753) [ClassicSimilarity], result of:
           0.10968885 = score(doc=2753,freq=1.0), product of:
             0.33817255 = queryWeight, product of:
               4.891541 = boost
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.01332136 = queryNorm
             0.32435763 = fieldWeight in 2753, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.189722 = idf(docFreq=672, maxDocs=44421)
               0.0625 = fieldNorm(doc=2753)
       0.3181818 = coord(7/22)