Document (#8564)

Author

Colby, L.S.
Saxton, L.V.
Gucht, D.V.

Title

Concepts for modelling and querying list-structured data

Source

Information processing and management. 30(1994) no.5, S.687-709

Year

1994

Abstract

Traditionally, data models and query languages have provided mechanisms for dealing with sets of objects. Many database applications, however, are list oriented (i.e. deal with collections or aggregates of objects in which ordering is important). Presents the list structured data model which has ordering as a fundamental feature. The model is based on atomic, aggregate, and list constructors and thus provides support for tree-structured and sequential representations of data. These constructors can be intermixed and allow the modelling of variable and recursive schemes. Such schemes occur naturally in list oriented data like tagged text and list processing applications is generalized to deal with the tree-structured representation and then incorporated in operations for searching, marking, updating, and restructuring list-structure instances. The operations form the core of a query language wherein users can succintly and naturally formulate complex problems typically encountered in list-oriented database applications

Similar documents (content)

1. Bador, P.; Rey, J.: Description of a professional activity : Modelling of the activity with the completion of a pharmacy thesis related to its terminology environment (2000) 0.16

   0.15695055 = sum of:
     0.15695055 = product of:
       0.5605377 = sum of:
         0.06940624 = weight(abstract_txt:sequential in 47) [ClassicSimilarity], result of:
           0.06940624 = score(doc=47,freq=1.0), product of:
             0.1406621 = queryWeight, product of:
               1.0488535 = boost
               7.894805 = idf(docFreq=44, maxDocs=44421)
               0.016987164 = queryNorm
             0.4934253 = fieldWeight in 47, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.894805 = idf(docFreq=44, maxDocs=44421)
               0.0625 = fieldNorm(doc=47)
         0.017822308 = weight(abstract_txt:model in 47) [ClassicSimilarity], result of:
           0.017822308 = score(doc=47,freq=1.0), product of:
             0.07159742 = queryWeight, product of:
               1.0582541 = boost
               3.9827821 = idf(docFreq=2249, maxDocs=44421)
               0.016987164 = queryNorm
             0.24892388 = fieldWeight in 47, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.9827821 = idf(docFreq=2249, maxDocs=44421)
               0.0625 = fieldNorm(doc=47)
         0.045947995 = weight(abstract_txt:objects in 47) [ClassicSimilarity], result of:
           0.045947995 = score(doc=47,freq=1.0), product of:
             0.13461676 = queryWeight, product of:
               1.4510783 = boost
               5.4611917 = idf(docFreq=512, maxDocs=44421)
               0.016987164 = queryNorm
             0.34132448 = fieldWeight in 47, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4611917 = idf(docFreq=512, maxDocs=44421)
               0.0625 = fieldNorm(doc=47)
         0.07858508 = weight(abstract_txt:operations in 47) [ClassicSimilarity], result of:
           0.07858508 = score(doc=47,freq=1.0), product of:
             0.1925225 = queryWeight, product of:
               1.7353297 = boost
               6.5309834 = idf(docFreq=175, maxDocs=44421)
               0.016987164 = queryNorm
             0.40818647 = fieldWeight in 47, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.5309834 = idf(docFreq=175, maxDocs=44421)
               0.0625 = fieldNorm(doc=47)
         0.08184473 = weight(abstract_txt:modelling in 47) [ClassicSimilarity], result of:
           0.08184473 = score(doc=47,freq=1.0), product of:
             0.19781014 = queryWeight, product of:
               1.7589989 = boost
               6.6200633 = idf(docFreq=160, maxDocs=44421)
               0.016987164 = queryNorm
             0.41375396 = fieldWeight in 47, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.6200633 = idf(docFreq=160, maxDocs=44421)
               0.0625 = fieldNorm(doc=47)
         0.09026006 = weight(abstract_txt:structured in 47) [ClassicSimilarity], result of:
           0.09026006 = score(doc=47,freq=1.0), product of:
             0.2660287 = queryWeight, product of:
               2.8848321 = boost
               5.428591 = idf(docFreq=529, maxDocs=44421)
               0.016987164 = queryNorm
             0.33928692 = fieldWeight in 47, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.428591 = idf(docFreq=529, maxDocs=44421)
               0.0625 = fieldNorm(doc=47)
         0.17667133 = weight(abstract_txt:list in 47) [ClassicSimilarity], result of:
           0.17667133 = score(doc=47,freq=1.0), product of:
             0.52446777 = queryWeight, product of:
               5.728365 = boost
               5.389733 = idf(docFreq=550, maxDocs=44421)
               0.016987164 = queryNorm
             0.3368583 = fieldWeight in 47, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.389733 = idf(docFreq=550, maxDocs=44421)
               0.0625 = fieldNorm(doc=47)
       0.28 = coord(7/25)
   

2. Losee, R.M.: Browsing mixed structured and unstructured data (2006) 0.15

   0.15086764 = sum of:
     0.15086764 = product of:
       0.7543382 = sum of:
         0.027675685 = weight(abstract_txt:database in 1173) [ClassicSimilarity], result of:
           0.027675685 = score(doc=1173,freq=1.0), product of:
             0.08273965 = queryWeight, product of:
               1.1376224 = boost
               4.2814875 = idf(docFreq=1668, maxDocs=44421)
               0.016987164 = queryNorm
             0.3344912 = fieldWeight in 1173, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.2814875 = idf(docFreq=1668, maxDocs=44421)
               0.078125 = fieldNorm(doc=1173)
         0.2004195 = weight(abstract_txt:ordering in 1173) [ClassicSimilarity], result of:
           0.2004195 = score(doc=1173,freq=3.0), product of:
             0.21473408 = queryWeight, product of:
               1.8327017 = boost
               6.8974466 = idf(docFreq=121, maxDocs=44421)
               0.016987164 = queryNorm
             0.9333381 = fieldWeight in 1173, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.8974466 = idf(docFreq=121, maxDocs=44421)
               0.078125 = fieldNorm(doc=1173)
         0.079753704 = weight(abstract_txt:data in 1173) [ClassicSimilarity], result of:
           0.079753704 = score(doc=1173,freq=6.0), product of:
             0.12514444 = queryWeight, product of:
               2.2121627 = boost
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.016987164 = queryNorm
             0.6372932 = fieldWeight in 1173, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.078125 = fieldNorm(doc=1173)
         0.22565015 = weight(abstract_txt:structured in 1173) [ClassicSimilarity], result of:
           0.22565015 = score(doc=1173,freq=4.0), product of:
             0.2660287 = queryWeight, product of:
               2.8848321 = boost
               5.428591 = idf(docFreq=529, maxDocs=44421)
               0.016987164 = queryNorm
             0.8482173 = fieldWeight in 1173, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.428591 = idf(docFreq=529, maxDocs=44421)
               0.078125 = fieldNorm(doc=1173)
         0.22083914 = weight(abstract_txt:list in 1173) [ClassicSimilarity], result of:
           0.22083914 = score(doc=1173,freq=1.0), product of:
             0.52446777 = queryWeight, product of:
               5.728365 = boost
               5.389733 = idf(docFreq=550, maxDocs=44421)
               0.016987164 = queryNorm
             0.42107287 = fieldWeight in 1173, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.389733 = idf(docFreq=550, maxDocs=44421)
               0.078125 = fieldNorm(doc=1173)
       0.2 = coord(5/25)
   

3. Falquet, G.; Guyot, J.; Nerima, L.: Languages and tools to specify hypertext views on databases (1999) 0.14

   0.14413133 = sum of:
     0.14413133 = product of:
       0.5147548 = sum of:
         0.031505685 = weight(abstract_txt:model in 4968) [ClassicSimilarity], result of:
           0.031505685 = score(doc=4968,freq=2.0), product of:
             0.07159742 = queryWeight, product of:
               1.0582541 = boost
               3.9827821 = idf(docFreq=2249, maxDocs=44421)
               0.016987164 = queryNorm
             0.4400394 = fieldWeight in 4968, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.9827821 = idf(docFreq=2249, maxDocs=44421)
               0.078125 = fieldNorm(doc=4968)
         0.047935694 = weight(abstract_txt:database in 4968) [ClassicSimilarity], result of:
           0.047935694 = score(doc=4968,freq=3.0), product of:
             0.08273965 = queryWeight, product of:
               1.1376224 = boost
               4.2814875 = idf(docFreq=1668, maxDocs=44421)
               0.016987164 = queryNorm
             0.5793558 = fieldWeight in 4968, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.2814875 = idf(docFreq=1668, maxDocs=44421)
               0.078125 = fieldNorm(doc=4968)
         0.09948033 = weight(abstract_txt:objects in 4968) [ClassicSimilarity], result of:
           0.09948033 = score(doc=4968,freq=3.0), product of:
             0.13461676 = queryWeight, product of:
               1.4510783 = boost
               5.4611917 = idf(docFreq=512, maxDocs=44421)
               0.016987164 = queryNorm
             0.7389892 = fieldWeight in 4968, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.4611917 = idf(docFreq=512, maxDocs=44421)
               0.078125 = fieldNorm(doc=4968)
         0.059761338 = weight(abstract_txt:schemes in 4968) [ClassicSimilarity], result of:
           0.059761338 = score(doc=4968,freq=1.0), product of:
             0.13822766 = queryWeight, product of:
               1.4704111 = boost
               5.5339513 = idf(docFreq=476, maxDocs=44421)
               0.016987164 = queryNorm
             0.43233994 = fieldWeight in 4968, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5339513 = idf(docFreq=476, maxDocs=44421)
               0.078125 = fieldNorm(doc=4968)
         0.1133128 = weight(abstract_txt:tree in 4968) [ClassicSimilarity], result of:
           0.1133128 = score(doc=4968,freq=1.0), product of:
             0.2117552 = queryWeight, product of:
               1.8199452 = boost
               6.849437 = idf(docFreq=127, maxDocs=44421)
               0.016987164 = queryNorm
             0.53511226 = fieldWeight in 4968, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.849437 = idf(docFreq=127, maxDocs=44421)
               0.078125 = fieldNorm(doc=4968)
         0.03255931 = weight(abstract_txt:data in 4968) [ClassicSimilarity], result of:
           0.03255931 = score(doc=4968,freq=1.0), product of:
             0.12514444 = queryWeight, product of:
               2.2121627 = boost
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.016987164 = queryNorm
             0.26017386 = fieldWeight in 4968, 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=4968)
         0.13019964 = weight(abstract_txt:oriented in 4968) [ClassicSimilarity], result of:
           0.13019964 = score(doc=4968,freq=2.0), product of:
             0.21106118 = queryWeight, product of:
               2.225313 = boost
               5.58337 = idf(docFreq=453, maxDocs=44421)
               0.016987164 = queryNorm
             0.6168811 = fieldWeight in 4968, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.58337 = idf(docFreq=453, maxDocs=44421)
               0.078125 = fieldNorm(doc=4968)
       0.28 = coord(7/25)
   

4. Maurer, H.: Object-oriented modelling of hyperstructure : overcoming the static link deficiency (1994) 0.12

   0.1199227 = sum of:
     0.1199227 = product of:
       0.5996135 = sum of:
         0.038586427 = weight(abstract_txt:model in 832) [ClassicSimilarity], result of:
           0.038586427 = score(doc=832,freq=3.0), product of:
             0.07159742 = queryWeight, product of:
               1.0582541 = boost
               3.9827821 = idf(docFreq=2249, maxDocs=44421)
               0.016987164 = queryNorm
             0.538936 = fieldWeight in 832, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.9827821 = idf(docFreq=2249, maxDocs=44421)
               0.078125 = fieldNorm(doc=832)
         0.09948033 = weight(abstract_txt:objects in 832) [ClassicSimilarity], result of:
           0.09948033 = score(doc=832,freq=3.0), product of:
             0.13461676 = queryWeight, product of:
               1.4510783 = boost
               5.4611917 = idf(docFreq=512, maxDocs=44421)
               0.016987164 = queryNorm
             0.7389892 = fieldWeight in 832, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.4611917 = idf(docFreq=512, maxDocs=44421)
               0.078125 = fieldNorm(doc=832)
         0.20461181 = weight(abstract_txt:modelling in 832) [ClassicSimilarity], result of:
           0.20461181 = score(doc=832,freq=4.0), product of:
             0.19781014 = queryWeight, product of:
               1.7589989 = boost
               6.6200633 = idf(docFreq=160, maxDocs=44421)
               0.016987164 = queryNorm
             1.0343848 = fieldWeight in 832, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.6200633 = idf(docFreq=160, maxDocs=44421)
               0.078125 = fieldNorm(doc=832)
         0.07280483 = weight(abstract_txt:data in 832) [ClassicSimilarity], result of:
           0.07280483 = score(doc=832,freq=5.0), product of:
             0.12514444 = queryWeight, product of:
               2.2121627 = boost
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.016987164 = queryNorm
             0.5817664 = fieldWeight in 832, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.078125 = fieldNorm(doc=832)
         0.1841301 = weight(abstract_txt:oriented in 832) [ClassicSimilarity], result of:
           0.1841301 = score(doc=832,freq=4.0), product of:
             0.21106118 = queryWeight, product of:
               2.225313 = boost
               5.58337 = idf(docFreq=453, maxDocs=44421)
               0.016987164 = queryNorm
             0.8724016 = fieldWeight in 832, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.58337 = idf(docFreq=453, maxDocs=44421)
               0.078125 = fieldNorm(doc=832)
       0.2 = coord(5/25)
   

5. Amann, B.; Scholl, M.: Schema-based authoring and querying of large hypertexts (1995) 0.12

   0.11711538 = sum of:
     0.11711538 = product of:
       0.41826922 = sum of:
         0.022277884 = weight(abstract_txt:model in 4570) [ClassicSimilarity], result of:
           0.022277884 = score(doc=4570,freq=1.0), product of:
             0.07159742 = queryWeight, product of:
               1.0582541 = boost
               3.9827821 = idf(docFreq=2249, maxDocs=44421)
               0.016987164 = queryNorm
             0.31115484 = fieldWeight in 4570, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.9827821 = idf(docFreq=2249, maxDocs=44421)
               0.078125 = fieldNorm(doc=4570)
         0.027675685 = weight(abstract_txt:database in 4570) [ClassicSimilarity], result of:
           0.027675685 = score(doc=4570,freq=1.0), product of:
             0.08273965 = queryWeight, product of:
               1.1376224 = boost
               4.2814875 = idf(docFreq=1668, maxDocs=44421)
               0.016987164 = queryNorm
             0.3344912 = fieldWeight in 4570, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.2814875 = idf(docFreq=1668, maxDocs=44421)
               0.078125 = fieldNorm(doc=4570)
         0.0378989 = weight(abstract_txt:query in 4570) [ClassicSimilarity], result of:
           0.0378989 = score(doc=4570,freq=1.0), product of:
             0.10203108 = queryWeight, product of:
               1.263303 = boost
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.016987164 = queryNorm
             0.37144467 = fieldWeight in 4570, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.078125 = fieldNorm(doc=4570)
         0.079480805 = weight(abstract_txt:applications in 4570) [ClassicSimilarity], result of:
           0.079480805 = score(doc=4570,freq=2.0), product of:
             0.15188329 = queryWeight, product of:
               1.8877388 = boost
               4.7363873 = idf(docFreq=1058, maxDocs=44421)
               0.016987164 = queryNorm
             0.52330184 = fieldWeight in 4570, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.7363873 = idf(docFreq=1058, maxDocs=44421)
               0.078125 = fieldNorm(doc=4570)
         0.04604582 = weight(abstract_txt:data in 4570) [ClassicSimilarity], result of:
           0.04604582 = score(doc=4570,freq=2.0), product of:
             0.12514444 = queryWeight, product of:
               2.2121627 = boost
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.016987164 = queryNorm
             0.3679414 = fieldWeight in 4570, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.3302255 = idf(docFreq=4320, maxDocs=44421)
               0.078125 = fieldNorm(doc=4570)
         0.09206505 = weight(abstract_txt:oriented in 4570) [ClassicSimilarity], result of:
           0.09206505 = score(doc=4570,freq=1.0), product of:
             0.21106118 = queryWeight, product of:
               2.225313 = boost
               5.58337 = idf(docFreq=453, maxDocs=44421)
               0.016987164 = queryNorm
             0.4362008 = fieldWeight in 4570, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.58337 = idf(docFreq=453, maxDocs=44421)
               0.078125 = fieldNorm(doc=4570)
         0.11282507 = weight(abstract_txt:structured in 4570) [ClassicSimilarity], result of:
           0.11282507 = score(doc=4570,freq=1.0), product of:
             0.2660287 = queryWeight, product of:
               2.8848321 = boost
               5.428591 = idf(docFreq=529, maxDocs=44421)
               0.016987164 = queryNorm
             0.42410865 = fieldWeight in 4570, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.428591 = idf(docFreq=529, maxDocs=44421)
               0.078125 = fieldNorm(doc=4570)
       0.28 = coord(7/25)