Document (#38346)

Author

Iorio, A.D.
Peroni, S.
Poggi, F.
Vitali, F.

Title

Dealing with structural patterns of XML documents

Source

Journal of the Association for Information Science and Technology. 65(2014) no.9, S.1884-1900

Year

2014

Abstract

Evaluating collections of XML documents without paying attention to the schema they were written in may give interesting insights into the expected characteristics of a markup language, as well as any regularity that may span vocabularies and languages, and that are more fundamental and frequent than plain content models. In this paper we explore the idea of structural patterns in XML vocabularies, by examining the characteristics of elements as they are used, rather than as they are defined. We introduce from the ground up a formal theory of 8 plus 3 structural patterns for XML elements, and verify their identifiability in a number of different XML vocabularies. The results allowed the creation of visualization and content extraction tools that are completely independent of the schema and without any previous knowledge of the semantics and organization of the XML vocabulary of the documents.

Object

XML

Similar documents (content)

1. Zhu, B.; Chen, H.: Information visualization (2004) 0.14

   0.14230165 = sum of:
     0.14230165 = product of:
       0.44469267 = sum of:
         0.13127434 = weight(abstract_txt:visualization in 5276) [ClassicSimilarity], result of:
           0.13127434 = score(doc=5276,freq=18.0), product of:
             0.12724593 = queryWeight, product of:
               1.004659 = boost
               6.225004 = idf(docFreq=238, maxDocs=44421)
               0.020346306 = queryNorm
             1.0316584 = fieldWeight in 5276, product of:
               4.2426405 = tf(freq=18.0), with freq of:
                 18.0 = termFreq=18.0
               6.225004 = idf(docFreq=238, maxDocs=44421)
               0.0390625 = fieldNorm(doc=5276)
         0.008815851 = weight(abstract_txt:that in 5276) [ClassicSimilarity], result of:
           0.008815851 = score(doc=5276,freq=3.0), product of:
             0.055096548 = queryWeight, product of:
               1.1450372 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.020346306 = queryNorm
             0.16000733 = fieldWeight in 5276, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.0390625 = fieldNorm(doc=5276)
         0.015132835 = weight(abstract_txt:than in 5276) [ClassicSimilarity], result of:
           0.015132835 = score(doc=5276,freq=1.0), product of:
             0.09951878 = queryWeight, product of:
               1.2565051 = boost
               3.8927383 = idf(docFreq=2461, maxDocs=44421)
               0.020346306 = queryNorm
             0.15206009 = fieldWeight in 5276, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.8927383 = idf(docFreq=2461, maxDocs=44421)
               0.0390625 = fieldNorm(doc=5276)
         0.072909966 = weight(abstract_txt:without in 5276) [ClassicSimilarity], result of:
           0.072909966 = score(doc=5276,freq=4.0), product of:
             0.17883922 = queryWeight, product of:
               1.6843919 = boost
               5.2183604 = idf(docFreq=653, maxDocs=44421)
               0.020346306 = queryNorm
             0.40768442 = fieldWeight in 5276, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.2183604 = idf(docFreq=653, maxDocs=44421)
               0.0390625 = fieldNorm(doc=5276)
         0.03727794 = weight(abstract_txt:elements in 5276) [ClassicSimilarity], result of:
           0.03727794 = score(doc=5276,freq=1.0), product of:
             0.18152069 = queryWeight, product of:
               1.6969725 = boost
               5.257336 = idf(docFreq=628, maxDocs=44421)
               0.020346306 = queryNorm
             0.20536469 = fieldWeight in 5276, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.257336 = idf(docFreq=628, maxDocs=44421)
               0.0390625 = fieldNorm(doc=5276)
         0.035086088 = weight(abstract_txt:they in 5276) [ClassicSimilarity], result of:
           0.035086088 = score(doc=5276,freq=3.0), product of:
             0.1383688 = queryWeight, product of:
               1.8145814 = boost
               3.7477977 = idf(docFreq=2845, maxDocs=44421)
               0.020346306 = queryNorm
             0.25356936 = fieldWeight in 5276, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.7477977 = idf(docFreq=2845, maxDocs=44421)
               0.0390625 = fieldNorm(doc=5276)
         0.04672489 = weight(abstract_txt:documents in 5276) [ClassicSimilarity], result of:
           0.04672489 = score(doc=5276,freq=3.0), product of:
             0.16748673 = queryWeight, product of:
               1.9964001 = boost
               4.123322 = idf(docFreq=1954, maxDocs=44421)
               0.020346306 = queryNorm
             0.27897668 = fieldWeight in 5276, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.123322 = idf(docFreq=1954, maxDocs=44421)
               0.0390625 = fieldNorm(doc=5276)
         0.09747075 = weight(abstract_txt:patterns in 5276) [ClassicSimilarity], result of:
           0.09747075 = score(doc=5276,freq=3.0), product of:
             0.27344146 = queryWeight, product of:
               2.550877 = boost
               5.2685275 = idf(docFreq=621, maxDocs=44421)
               0.020346306 = queryNorm
             0.3564593 = fieldWeight in 5276, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.2685275 = idf(docFreq=621, maxDocs=44421)
               0.0390625 = fieldNorm(doc=5276)
       0.32 = coord(8/25)
   

2. Fairthorne, R.A.: Temporal structure in bibliographic classification (1985) 0.11

   0.110470824 = sum of:
     0.110470824 = product of:
       0.34522134 = sum of:
         0.043509632 = weight(abstract_txt:ground in 4651) [ClassicSimilarity], result of:
           0.043509632 = score(doc=4651,freq=1.0), product of:
             0.15971233 = queryWeight, product of:
               1.125553 = boost
               6.9740796 = idf(docFreq=112, maxDocs=44421)
               0.020346306 = queryNorm
             0.272425 = fieldWeight in 4651, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.9740796 = idf(docFreq=112, maxDocs=44421)
               0.0390625 = fieldNorm(doc=4651)
         0.012467498 = weight(abstract_txt:that in 4651) [ClassicSimilarity], result of:
           0.012467498 = score(doc=4651,freq=6.0), product of:
             0.055096548 = queryWeight, product of:
               1.1450372 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.020346306 = queryNorm
             0.22628456 = fieldWeight in 4651, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.0390625 = fieldNorm(doc=4651)
         0.02140106 = weight(abstract_txt:than in 4651) [ClassicSimilarity], result of:
           0.02140106 = score(doc=4651,freq=2.0), product of:
             0.09951878 = queryWeight, product of:
               1.2565051 = boost
               3.8927383 = idf(docFreq=2461, maxDocs=44421)
               0.020346306 = queryNorm
             0.21504544 = fieldWeight in 4651, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.8927383 = idf(docFreq=2461, maxDocs=44421)
               0.0390625 = fieldNorm(doc=4651)
         0.029780263 = weight(abstract_txt:characteristics in 4651) [ClassicSimilarity], result of:
           0.029780263 = score(doc=4651,freq=1.0), product of:
             0.15628257 = queryWeight, product of:
               1.5745883 = boost
               4.8781815 = idf(docFreq=918, maxDocs=44421)
               0.020346306 = queryNorm
             0.19055396 = fieldWeight in 4651, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.8781815 = idf(docFreq=918, maxDocs=44421)
               0.0390625 = fieldNorm(doc=4651)
         0.036454983 = weight(abstract_txt:without in 4651) [ClassicSimilarity], result of:
           0.036454983 = score(doc=4651,freq=1.0), product of:
             0.17883922 = queryWeight, product of:
               1.6843919 = boost
               5.2183604 = idf(docFreq=653, maxDocs=44421)
               0.020346306 = queryNorm
             0.20384221 = fieldWeight in 4651, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.2183604 = idf(docFreq=653, maxDocs=44421)
               0.0390625 = fieldNorm(doc=4651)
         0.028647672 = weight(abstract_txt:they in 4651) [ClassicSimilarity], result of:
           0.028647672 = score(doc=4651,freq=2.0), product of:
             0.1383688 = queryWeight, product of:
               1.8145814 = boost
               3.7477977 = idf(docFreq=2845, maxDocs=44421)
               0.020346306 = queryNorm
             0.20703852 = fieldWeight in 4651, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.7477977 = idf(docFreq=2845, maxDocs=44421)
               0.0390625 = fieldNorm(doc=4651)
         0.104480036 = weight(abstract_txt:documents in 4651) [ClassicSimilarity], result of:
           0.104480036 = score(doc=4651,freq=15.0), product of:
             0.16748673 = queryWeight, product of:
               1.9964001 = boost
               4.123322 = idf(docFreq=1954, maxDocs=44421)
               0.020346306 = queryNorm
             0.6238108 = fieldWeight in 4651, product of:
               3.8729835 = tf(freq=15.0), with freq of:
                 15.0 = termFreq=15.0
               4.123322 = idf(docFreq=1954, maxDocs=44421)
               0.0390625 = fieldNorm(doc=4651)
         0.06848018 = weight(abstract_txt:schema in 4651) [ClassicSimilarity], result of:
           0.06848018 = score(doc=4651,freq=1.0), product of:
             0.27227104 = queryWeight, product of:
               2.0783203 = boost
               6.4387774 = idf(docFreq=192, maxDocs=44421)
               0.020346306 = queryNorm
             0.25151473 = fieldWeight in 4651, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.4387774 = idf(docFreq=192, maxDocs=44421)
               0.0390625 = fieldNorm(doc=4651)
       0.32 = coord(8/25)
   

3. Jia, J.: From data to knowledge : the relationships between vocabularies, linked data and knowledge graphs (2021) 0.11

   0.109787904 = sum of:
     0.109787904 = product of:
       0.5489395 = sum of:
         0.0685789 = weight(abstract_txt:frequent in 1107) [ClassicSimilarity], result of:
           0.0685789 = score(doc=1107,freq=1.0), product of:
             0.15812306 = queryWeight, product of:
               1.119939 = boost
               6.939294 = idf(docFreq=116, maxDocs=44421)
               0.020346306 = queryNorm
             0.43370587 = fieldWeight in 1107, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.939294 = idf(docFreq=116, maxDocs=44421)
               0.0625 = fieldNorm(doc=1107)
         0.008143735 = weight(abstract_txt:that in 1107) [ClassicSimilarity], result of:
           0.008143735 = score(doc=1107,freq=1.0), product of:
             0.055096548 = queryWeight, product of:
               1.1450372 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.020346306 = queryNorm
             0.14780845 = fieldWeight in 1107, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.0625 = fieldNorm(doc=1107)
         0.032411143 = weight(abstract_txt:they in 1107) [ClassicSimilarity], result of:
           0.032411143 = score(doc=1107,freq=1.0), product of:
             0.1383688 = queryWeight, product of:
               1.8145814 = boost
               3.7477977 = idf(docFreq=2845, maxDocs=44421)
               0.020346306 = queryNorm
             0.23423736 = fieldWeight in 1107, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.7477977 = idf(docFreq=2845, maxDocs=44421)
               0.0625 = fieldNorm(doc=1107)
         0.15495296 = weight(abstract_txt:schema in 1107) [ClassicSimilarity], result of:
           0.15495296 = score(doc=1107,freq=2.0), product of:
             0.27227104 = queryWeight, product of:
               2.0783203 = boost
               6.4387774 = idf(docFreq=192, maxDocs=44421)
               0.020346306 = queryNorm
             0.5691129 = fieldWeight in 1107, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.4387774 = idf(docFreq=192, maxDocs=44421)
               0.0625 = fieldNorm(doc=1107)
         0.2848528 = weight(abstract_txt:vocabularies in 1107) [ClassicSimilarity], result of:
           0.2848528 = score(doc=1107,freq=5.0), product of:
             0.3446135 = queryWeight, product of:
               2.8636737 = boost
               5.9145703 = idf(docFreq=325, maxDocs=44421)
               0.020346306 = queryNorm
             0.82658637 = fieldWeight in 1107, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.9145703 = idf(docFreq=325, maxDocs=44421)
               0.0625 = fieldNorm(doc=1107)
       0.2 = coord(5/25)
   

4. Wusteman, J.: Document Type Definition (DTD) (2009) 0.11

   0.10978716 = sum of:
     0.10978716 = product of:
       0.5489358 = sum of:
         0.1423551 = weight(abstract_txt:markup in 753) [ClassicSimilarity], result of:
           0.1423551 = score(doc=753,freq=2.0), product of:
             0.15585212 = queryWeight, product of:
               1.1118677 = boost
               6.889283 = idf(docFreq=122, maxDocs=44421)
               0.020346306 = queryNorm
             0.91339856 = fieldWeight in 753, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.889283 = idf(docFreq=122, maxDocs=44421)
               0.09375 = fieldNorm(doc=753)
         0.012215603 = weight(abstract_txt:that in 753) [ClassicSimilarity], result of:
           0.012215603 = score(doc=753,freq=1.0), product of:
             0.055096548 = queryWeight, product of:
               1.1450372 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.020346306 = queryNorm
             0.22171268 = fieldWeight in 753, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.09375 = fieldNorm(doc=753)
         0.04495445 = weight(abstract_txt:content in 753) [ClassicSimilarity], result of:
           0.04495445 = score(doc=753,freq=1.0), product of:
             0.11472705 = queryWeight, product of:
               1.3491015 = boost
               4.1796083 = idf(docFreq=1847, maxDocs=44421)
               0.020346306 = queryNorm
             0.39183828 = fieldWeight in 753, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.1796083 = idf(docFreq=1847, maxDocs=44421)
               0.09375 = fieldNorm(doc=753)
         0.06474391 = weight(abstract_txt:documents in 753) [ClassicSimilarity], result of:
           0.06474391 = score(doc=753,freq=1.0), product of:
             0.16748673 = queryWeight, product of:
               1.9964001 = boost
               4.123322 = idf(docFreq=1954, maxDocs=44421)
               0.020346306 = queryNorm
             0.38656145 = fieldWeight in 753, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.123322 = idf(docFreq=1954, maxDocs=44421)
               0.09375 = fieldNorm(doc=753)
         0.28466675 = weight(abstract_txt:schema in 753) [ClassicSimilarity], result of:
           0.28466675 = score(doc=753,freq=3.0), product of:
             0.27227104 = queryWeight, product of:
               2.0783203 = boost
               6.4387774 = idf(docFreq=192, maxDocs=44421)
               0.020346306 = queryNorm
             1.0455271 = fieldWeight in 753, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.4387774 = idf(docFreq=192, maxDocs=44421)
               0.09375 = fieldNorm(doc=753)
       0.2 = coord(5/25)
   

5. Graus, D.; Odijk, D.; Rijke, M. de: ¬The birth of collective memories : analyzing emerging entities in text streams (2018) 0.11

   0.1087057 = sum of:
     0.1087057 = product of:
       0.45294043 = sum of:
         0.019947998 = weight(abstract_txt:that in 252) [ClassicSimilarity], result of:
           0.019947998 = score(doc=252,freq=6.0), product of:
             0.055096548 = queryWeight, product of:
               1.1450372 = boost
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.020346306 = queryNorm
             0.3620553 = fieldWeight in 252, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               2.3649352 = idf(docFreq=11344, maxDocs=44421)
               0.0625 = fieldNorm(doc=252)
         0.13934432 = weight(abstract_txt:span in 252) [ClassicSimilarity], result of:
           0.13934432 = score(doc=252,freq=2.0), product of:
             0.20133428 = queryWeight, product of:
               1.2637337 = boost
               7.8302665 = idf(docFreq=47, maxDocs=44421)
               0.020346306 = queryNorm
             0.6921043 = fieldWeight in 252, 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=252)
         0.05832797 = weight(abstract_txt:without in 252) [ClassicSimilarity], result of:
           0.05832797 = score(doc=252,freq=1.0), product of:
             0.17883922 = queryWeight, product of:
               1.6843919 = boost
               5.2183604 = idf(docFreq=653, maxDocs=44421)
               0.020346306 = queryNorm
             0.32614753 = fieldWeight in 252, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.2183604 = idf(docFreq=653, maxDocs=44421)
               0.0625 = fieldNorm(doc=252)
         0.06482229 = weight(abstract_txt:they in 252) [ClassicSimilarity], result of:
           0.06482229 = score(doc=252,freq=4.0), product of:
             0.1383688 = queryWeight, product of:
               1.8145814 = boost
               3.7477977 = idf(docFreq=2845, maxDocs=44421)
               0.020346306 = queryNorm
             0.46847472 = fieldWeight in 252, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               3.7477977 = idf(docFreq=2845, maxDocs=44421)
               0.0625 = fieldNorm(doc=252)
         0.043162607 = weight(abstract_txt:documents in 252) [ClassicSimilarity], result of:
           0.043162607 = score(doc=252,freq=1.0), product of:
             0.16748673 = queryWeight, product of:
               1.9964001 = boost
               4.123322 = idf(docFreq=1954, maxDocs=44421)
               0.020346306 = queryNorm
             0.25770763 = fieldWeight in 252, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.123322 = idf(docFreq=1954, maxDocs=44421)
               0.0625 = fieldNorm(doc=252)
         0.12733525 = weight(abstract_txt:patterns in 252) [ClassicSimilarity], result of:
           0.12733525 = score(doc=252,freq=2.0), product of:
             0.27344146 = queryWeight, product of:
               2.550877 = boost
               5.2685275 = idf(docFreq=621, maxDocs=44421)
               0.020346306 = queryNorm
             0.46567643 = fieldWeight in 252, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.2685275 = idf(docFreq=621, maxDocs=44421)
               0.0625 = fieldNorm(doc=252)
       0.24 = coord(6/25)