Document (#8565)

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.15690821 = sum of:
     0.15690821 = product of:
       0.5603865 = sum of:
         0.06927831 = weight(abstract_txt:sequential in 6047) [ClassicSimilarity], result of:
           0.06927831 = score(doc=6047,freq=1.0), product of:
             0.14048432 = queryWeight, product of:
               1.046726 = boost
               7.890225 = idf(docFreq=44, maxDocs=44218)
               0.017010044 = queryNorm
             0.49313906 = fieldWeight in 6047, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.890225 = idf(docFreq=44, maxDocs=44218)
               0.0625 = fieldNorm(doc=6047)
         0.017866828 = weight(abstract_txt:model in 6047) [ClassicSimilarity], result of:
           0.017866828 = score(doc=6047,freq=1.0), product of:
             0.07171412 = queryWeight, product of:
               1.0576365 = boost
               3.986234 = idf(docFreq=2231, maxDocs=44218)
               0.017010044 = queryNorm
             0.24913962 = fieldWeight in 6047, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.986234 = idf(docFreq=2231, maxDocs=44218)
               0.0625 = fieldNorm(doc=6047)
         0.045876887 = weight(abstract_txt:objects in 6047) [ClassicSimilarity], result of:
           0.045876887 = score(doc=6047,freq=1.0), product of:
             0.13447317 = queryWeight, product of:
               1.448278 = boost
               5.4585624 = idf(docFreq=511, maxDocs=44218)
               0.017010044 = queryNorm
             0.34116015 = fieldWeight in 6047, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4585624 = idf(docFreq=511, maxDocs=44218)
               0.0625 = fieldNorm(doc=6047)
         0.078617245 = weight(abstract_txt:operations in 6047) [ClassicSimilarity], result of:
           0.078617245 = score(doc=6047,freq=1.0), product of:
             0.19256835 = queryWeight, product of:
               1.7331116 = boost
               6.532101 = idf(docFreq=174, maxDocs=44218)
               0.017010044 = queryNorm
             0.40825632 = fieldWeight in 6047, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.532101 = idf(docFreq=174, maxDocs=44218)
               0.0625 = fieldNorm(doc=6047)
         0.081666455 = weight(abstract_txt:modelling in 6047) [ClassicSimilarity], result of:
           0.081666455 = score(doc=6047,freq=1.0), product of:
             0.19751593 = queryWeight, product of:
               1.7552346 = boost
               6.615483 = idf(docFreq=160, maxDocs=44218)
               0.017010044 = queryNorm
             0.41346768 = fieldWeight in 6047, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.615483 = idf(docFreq=160, maxDocs=44218)
               0.0625 = fieldNorm(doc=6047)
         0.09087787 = weight(abstract_txt:structured in 6047) [ClassicSimilarity], result of:
           0.09087787 = score(doc=6047,freq=1.0), product of:
             0.26723197 = queryWeight, product of:
               2.8873093 = boost
               5.4411373 = idf(docFreq=520, maxDocs=44218)
               0.017010044 = queryNorm
             0.34007108 = fieldWeight in 6047, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4411373 = idf(docFreq=520, maxDocs=44218)
               0.0625 = fieldNorm(doc=6047)
         0.17620291 = weight(abstract_txt:list in 6047) [ClassicSimilarity], result of:
           0.17620291 = score(doc=6047,freq=1.0), product of:
             0.52352214 = queryWeight, product of:
               5.7152023 = boost
               5.3851523 = idf(docFreq=550, maxDocs=44218)
               0.017010044 = queryNorm
             0.33657202 = fieldWeight in 6047, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.3851523 = idf(docFreq=550, maxDocs=44218)
               0.0625 = fieldNorm(doc=6047)
       0.28 = coord(7/25)
   

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

   0.1511987 = sum of:
     0.1511987 = product of:
       0.7559935 = sum of:
         0.027642183 = weight(abstract_txt:database in 173) [ClassicSimilarity], result of:
           0.027642183 = score(doc=173,freq=1.0), product of:
             0.082669996 = queryWeight, product of:
               1.1355547 = boost
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.017010044 = queryNorm
             0.33436778 = fieldWeight in 173, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.078125 = fieldNorm(doc=173)
         0.20071696 = weight(abstract_txt:ordering in 173) [ClassicSimilarity], result of:
           0.20071696 = score(doc=173,freq=3.0), product of:
             0.21493904 = queryWeight, product of:
               1.8310144 = boost
               6.901097 = idf(docFreq=120, maxDocs=44218)
               0.017010044 = queryNorm
             0.933832 = fieldWeight in 173, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.901097 = idf(docFreq=120, maxDocs=44218)
               0.078125 = fieldNorm(doc=173)
         0.08018603 = weight(abstract_txt:data in 173) [ClassicSimilarity], result of:
           0.08018603 = score(doc=173,freq=6.0), product of:
             0.12559193 = queryWeight, product of:
               2.2130182 = boost
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.017010044 = queryNorm
             0.6384648 = fieldWeight in 173, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.078125 = fieldNorm(doc=173)
         0.22719467 = weight(abstract_txt:structured in 173) [ClassicSimilarity], result of:
           0.22719467 = score(doc=173,freq=4.0), product of:
             0.26723197 = queryWeight, product of:
               2.8873093 = boost
               5.4411373 = idf(docFreq=520, maxDocs=44218)
               0.017010044 = queryNorm
             0.8501777 = fieldWeight in 173, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.4411373 = idf(docFreq=520, maxDocs=44218)
               0.078125 = fieldNorm(doc=173)
         0.22025363 = weight(abstract_txt:list in 173) [ClassicSimilarity], result of:
           0.22025363 = score(doc=173,freq=1.0), product of:
             0.52352214 = queryWeight, product of:
               5.7152023 = boost
               5.3851523 = idf(docFreq=550, maxDocs=44218)
               0.017010044 = queryNorm
             0.42071503 = fieldWeight in 173, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.3851523 = idf(docFreq=550, maxDocs=44218)
               0.078125 = fieldNorm(doc=173)
       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.14428262 = sum of:
     0.14428262 = product of:
       0.5152951 = sum of:
         0.031584386 = weight(abstract_txt:model in 3968) [ClassicSimilarity], result of:
           0.031584386 = score(doc=3968,freq=2.0), product of:
             0.07171412 = queryWeight, product of:
               1.0576365 = boost
               3.986234 = idf(docFreq=2231, maxDocs=44218)
               0.017010044 = queryNorm
             0.44042078 = fieldWeight in 3968, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.986234 = idf(docFreq=2231, maxDocs=44218)
               0.078125 = fieldNorm(doc=3968)
         0.047877666 = weight(abstract_txt:database in 3968) [ClassicSimilarity], result of:
           0.047877666 = score(doc=3968,freq=3.0), product of:
             0.082669996 = queryWeight, product of:
               1.1355547 = boost
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.017010044 = queryNorm
             0.579142 = fieldWeight in 3968, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.078125 = fieldNorm(doc=3968)
         0.09932637 = weight(abstract_txt:objects in 3968) [ClassicSimilarity], result of:
           0.09932637 = score(doc=3968,freq=3.0), product of:
             0.13447317 = queryWeight, product of:
               1.448278 = boost
               5.4585624 = idf(docFreq=511, maxDocs=44218)
               0.017010044 = queryNorm
             0.73863333 = fieldWeight in 3968, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.4585624 = idf(docFreq=511, maxDocs=44218)
               0.078125 = fieldNorm(doc=3968)
         0.059742834 = weight(abstract_txt:schemes in 3968) [ClassicSimilarity], result of:
           0.059742834 = score(doc=3968,freq=1.0), product of:
             0.13819432 = queryWeight, product of:
               1.4681797 = boost
               5.533572 = idf(docFreq=474, maxDocs=44218)
               0.017010044 = queryNorm
             0.43231034 = fieldWeight in 3968, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.533572 = idf(docFreq=474, maxDocs=44218)
               0.078125 = fieldNorm(doc=3968)
         0.113073856 = weight(abstract_txt:tree in 3968) [ClassicSimilarity], result of:
           0.113073856 = score(doc=3968,freq=1.0), product of:
             0.21145006 = queryWeight, product of:
               1.8160926 = boost
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.017010044 = queryNorm
             0.53475446 = fieldWeight in 3968, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.078125 = fieldNorm(doc=3968)
         0.032735813 = weight(abstract_txt:data in 3968) [ClassicSimilarity], result of:
           0.032735813 = score(doc=3968,freq=1.0), product of:
             0.12559193 = queryWeight, product of:
               2.2130182 = boost
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.017010044 = queryNorm
             0.26065218 = fieldWeight in 3968, 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=3968)
         0.13095413 = weight(abstract_txt:oriented in 3968) [ClassicSimilarity], result of:
           0.13095413 = score(doc=3968,freq=2.0), product of:
             0.21186842 = queryWeight, product of:
               2.2264495 = boost
               5.5943284 = idf(docFreq=446, maxDocs=44218)
               0.017010044 = queryNorm
             0.61809176 = fieldWeight in 3968, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.5943284 = idf(docFreq=446, maxDocs=44218)
               0.078125 = fieldNorm(doc=3968)
       0.28 = coord(7/25)
   

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

   0.120114386 = sum of:
     0.120114386 = product of:
       0.60057193 = sum of:
         0.038682815 = weight(abstract_txt:model in 764) [ClassicSimilarity], result of:
           0.038682815 = score(doc=764,freq=3.0), product of:
             0.07171412 = queryWeight, product of:
               1.0576365 = boost
               3.986234 = idf(docFreq=2231, maxDocs=44218)
               0.017010044 = queryNorm
             0.5394031 = fieldWeight in 764, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.986234 = idf(docFreq=2231, maxDocs=44218)
               0.078125 = fieldNorm(doc=764)
         0.09932637 = weight(abstract_txt:objects in 764) [ClassicSimilarity], result of:
           0.09932637 = score(doc=764,freq=3.0), product of:
             0.13447317 = queryWeight, product of:
               1.448278 = boost
               5.4585624 = idf(docFreq=511, maxDocs=44218)
               0.017010044 = queryNorm
             0.73863333 = fieldWeight in 764, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.4585624 = idf(docFreq=511, maxDocs=44218)
               0.078125 = fieldNorm(doc=764)
         0.20416614 = weight(abstract_txt:modelling in 764) [ClassicSimilarity], result of:
           0.20416614 = score(doc=764,freq=4.0), product of:
             0.19751593 = queryWeight, product of:
               1.7552346 = boost
               6.615483 = idf(docFreq=160, maxDocs=44218)
               0.017010044 = queryNorm
             1.0336692 = fieldWeight in 764, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.615483 = idf(docFreq=160, maxDocs=44218)
               0.078125 = fieldNorm(doc=764)
         0.073199496 = weight(abstract_txt:data in 764) [ClassicSimilarity], result of:
           0.073199496 = score(doc=764,freq=5.0), product of:
             0.12559193 = queryWeight, product of:
               2.2130182 = boost
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.017010044 = queryNorm
             0.582836 = fieldWeight in 764, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.078125 = fieldNorm(doc=764)
         0.18519711 = weight(abstract_txt:oriented in 764) [ClassicSimilarity], result of:
           0.18519711 = score(doc=764,freq=4.0), product of:
             0.21186842 = queryWeight, product of:
               2.2264495 = boost
               5.5943284 = idf(docFreq=446, maxDocs=44218)
               0.017010044 = queryNorm
             0.8741138 = fieldWeight in 764, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.5943284 = idf(docFreq=446, maxDocs=44218)
               0.078125 = fieldNorm(doc=764)
       0.2 = coord(5/25)
   

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

   0.11763152 = sum of:
     0.11763152 = product of:
       0.42011255 = sum of:
         0.022333534 = weight(abstract_txt:model in 4502) [ClassicSimilarity], result of:
           0.022333534 = score(doc=4502,freq=1.0), product of:
             0.07171412 = queryWeight, product of:
               1.0576365 = boost
               3.986234 = idf(docFreq=2231, maxDocs=44218)
               0.017010044 = queryNorm
             0.31142452 = fieldWeight in 4502, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.986234 = idf(docFreq=2231, maxDocs=44218)
               0.078125 = fieldNorm(doc=4502)
         0.027642183 = weight(abstract_txt:database in 4502) [ClassicSimilarity], result of:
           0.027642183 = score(doc=4502,freq=1.0), product of:
             0.082669996 = queryWeight, product of:
               1.1355547 = boost
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.017010044 = queryNorm
             0.33436778 = fieldWeight in 4502, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.2799077 = idf(docFreq=1663, maxDocs=44218)
               0.078125 = fieldNorm(doc=4502)
         0.037877575 = weight(abstract_txt:query in 4502) [ClassicSimilarity], result of:
           0.037877575 = score(doc=4502,freq=1.0), product of:
             0.10198926 = queryWeight, product of:
               1.2612795 = boost
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.017010044 = queryNorm
             0.37138787 = fieldWeight in 4502, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.078125 = fieldNorm(doc=4502)
         0.07976793 = weight(abstract_txt:applications in 4502) [ClassicSimilarity], result of:
           0.07976793 = score(doc=4502,freq=2.0), product of:
             0.15224357 = queryWeight, product of:
               1.8873359 = boost
               4.7422485 = idf(docFreq=1047, maxDocs=44218)
               0.017010044 = queryNorm
             0.5239494 = fieldWeight in 4502, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.7422485 = idf(docFreq=1047, maxDocs=44218)
               0.078125 = fieldNorm(doc=4502)
         0.046295427 = weight(abstract_txt:data in 4502) [ClassicSimilarity], result of:
           0.046295427 = score(doc=4502,freq=2.0), product of:
             0.12559193 = queryWeight, product of:
               2.2130182 = boost
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.017010044 = queryNorm
             0.36861783 = fieldWeight in 4502, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.3363478 = idf(docFreq=4274, maxDocs=44218)
               0.078125 = fieldNorm(doc=4502)
         0.09259856 = weight(abstract_txt:oriented in 4502) [ClassicSimilarity], result of:
           0.09259856 = score(doc=4502,freq=1.0), product of:
             0.21186842 = queryWeight, product of:
               2.2264495 = boost
               5.5943284 = idf(docFreq=446, maxDocs=44218)
               0.017010044 = queryNorm
             0.4370569 = fieldWeight in 4502, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5943284 = idf(docFreq=446, maxDocs=44218)
               0.078125 = fieldNorm(doc=4502)
         0.11359733 = weight(abstract_txt:structured in 4502) [ClassicSimilarity], result of:
           0.11359733 = score(doc=4502,freq=1.0), product of:
             0.26723197 = queryWeight, product of:
               2.8873093 = boost
               5.4411373 = idf(docFreq=520, maxDocs=44218)
               0.017010044 = queryNorm
             0.42508885 = fieldWeight in 4502, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4411373 = idf(docFreq=520, maxDocs=44218)
               0.078125 = fieldNorm(doc=4502)
       0.28 = coord(7/25)