Document (#28395)

Author
Christophides, V.
Plexousakis, D.
Scholl, M.
Tourtounis, S.
Title
On labeling schemes for the Semantic Web
Source
http://www2003.org/cdrom/papers/refereed/p361/p361-christophides/p361-christophides.html
Year
2003
Abstract
This paper focuses on the optimization of the navigation through voluminous subsumption hierarchies of topics employed by Portal Catalogs like Netscape Open Directory (ODP). We advocate for the use of labeling schemes for modeling these hierarchies in order to efficiently answer queries such as subsumption check, descendants, ancestors or nearest common ancestor, which usually require costly transitive closure computations. We first give a qualitative comparison of three main families of schemes, namely bit vector, prefix and interval based schemes. We then show that two labeling schemes are good candidates for an efficient implementation of label querying using standard relational DBMS, namely, the Dewey Prefix scheme [6] and an Interval scheme by Agrawal, Borgida and Jagadish [1]. We compare their storage and query evaluation performance for the 16 ODP hierarchies using the PostgreSQL engine.
Footnote
Beitrag für: WWW2003, May 20--24, 2003, Budapest, Hungary.
Theme
Semantic Web
Auszeichnungssprachen
Object
RDF
DDC

Similar documents (content)

  1. Tzitzikas, Y.; Spyratos, N.; Constantopoulos, P.; Analyti, A.: Extended faceted ontologies (2002) 0.08
    0.077520415 = sum of:
      0.077520415 = product of:
        0.48450258 = sum of:
          0.049746934 = weight(abstract_txt:scheme in 4281) [ClassicSimilarity], result of:
            0.049746934 = score(doc=4281,freq=1.0), product of:
              0.11617637 = queryWeight, product of:
                1.5598204 = boost
                5.4809837 = idf(docFreq=478, maxDocs=42306)
                0.013588911 = queryNorm
              0.42820185 = fieldWeight in 4281, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.4809837 = idf(docFreq=478, maxDocs=42306)
                0.078125 = fieldNorm(doc=4281)
          0.07902252 = weight(abstract_txt:namely in 4281) [ClassicSimilarity], result of:
            0.07902252 = score(doc=4281,freq=1.0), product of:
              0.15816393 = queryWeight, product of:
                1.8199918 = boost
                6.395189 = idf(docFreq=191, maxDocs=42306)
                0.013588911 = queryNorm
              0.49962413 = fieldWeight in 4281, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.395189 = idf(docFreq=191, maxDocs=42306)
                0.078125 = fieldNorm(doc=4281)
          0.22675546 = weight(abstract_txt:subsumption in 4281) [ClassicSimilarity], result of:
            0.22675546 = score(doc=4281,freq=1.0), product of:
              0.3193832 = queryWeight, product of:
                2.5862575 = boost
                9.087735 = idf(docFreq=12, maxDocs=42306)
                0.013588911 = queryNorm
              0.7099793 = fieldWeight in 4281, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                9.087735 = idf(docFreq=12, maxDocs=42306)
                0.078125 = fieldNorm(doc=4281)
          0.12897769 = weight(abstract_txt:schemes in 4281) [ClassicSimilarity], result of:
            0.12897769 = score(doc=4281,freq=1.0), product of:
              0.29757512 = queryWeight, product of:
                3.9471536 = boost
                5.547891 = idf(docFreq=447, maxDocs=42306)
                0.013588911 = queryNorm
              0.433429 = fieldWeight in 4281, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.547891 = idf(docFreq=447, maxDocs=42306)
                0.078125 = fieldNorm(doc=4281)
        0.16 = coord(4/25)
    
  2. SKOS Simple Knowledge Organization System Primer (2009) 0.05
    0.045243364 = sum of:
      0.045243364 = product of:
        0.37702805 = sum of:
          0.03979755 = weight(abstract_txt:scheme in 1796) [ClassicSimilarity], result of:
            0.03979755 = score(doc=1796,freq=1.0), product of:
              0.11617637 = queryWeight, product of:
                1.5598204 = boost
                5.4809837 = idf(docFreq=478, maxDocs=42306)
                0.013588911 = queryNorm
              0.34256148 = fieldWeight in 1796, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.4809837 = idf(docFreq=478, maxDocs=42306)
                0.0625 = fieldNorm(doc=1796)
          0.13086621 = weight(abstract_txt:hierarchies in 1796) [ClassicSimilarity], result of:
            0.13086621 = score(doc=1796,freq=1.0), product of:
              0.29407787 = queryWeight, product of:
                3.0394325 = boost
                7.120085 = idf(docFreq=92, maxDocs=42306)
                0.013588911 = queryNorm
              0.4450053 = fieldWeight in 1796, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.120085 = idf(docFreq=92, maxDocs=42306)
                0.0625 = fieldNorm(doc=1796)
          0.20636429 = weight(abstract_txt:schemes in 1796) [ClassicSimilarity], result of:
            0.20636429 = score(doc=1796,freq=4.0), product of:
              0.29757512 = queryWeight, product of:
                3.9471536 = boost
                5.547891 = idf(docFreq=447, maxDocs=42306)
                0.013588911 = queryNorm
              0.6934864 = fieldWeight in 1796, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                5.547891 = idf(docFreq=447, maxDocs=42306)
                0.0625 = fieldNorm(doc=1796)
        0.12 = coord(3/25)
    
  3. Van der Walt, M.: ¬The structure of classification schemes used in Internet search engines (1998) 0.04
    0.040800698 = sum of:
      0.040800698 = product of:
        0.34000582 = sum of:
          0.06321801 = weight(abstract_txt:namely in 1085) [ClassicSimilarity], result of:
            0.06321801 = score(doc=1085,freq=1.0), product of:
              0.15816393 = queryWeight, product of:
                1.8199918 = boost
                6.395189 = idf(docFreq=191, maxDocs=42306)
                0.013588911 = queryNorm
              0.3996993 = fieldWeight in 1085, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.395189 = idf(docFreq=191, maxDocs=42306)
                0.0625 = fieldNorm(doc=1085)
          0.13086621 = weight(abstract_txt:hierarchies in 1085) [ClassicSimilarity], result of:
            0.13086621 = score(doc=1085,freq=1.0), product of:
              0.29407787 = queryWeight, product of:
                3.0394325 = boost
                7.120085 = idf(docFreq=92, maxDocs=42306)
                0.013588911 = queryNorm
              0.4450053 = fieldWeight in 1085, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.120085 = idf(docFreq=92, maxDocs=42306)
                0.0625 = fieldNorm(doc=1085)
          0.14592159 = weight(abstract_txt:schemes in 1085) [ClassicSimilarity], result of:
            0.14592159 = score(doc=1085,freq=2.0), product of:
              0.29757512 = queryWeight, product of:
                3.9471536 = boost
                5.547891 = idf(docFreq=447, maxDocs=42306)
                0.013588911 = queryNorm
              0.49036893 = fieldWeight in 1085, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.547891 = idf(docFreq=447, maxDocs=42306)
                0.0625 = fieldNorm(doc=1085)
        0.12 = coord(3/25)
    
  4. Gnoli, C.; Santis, R. de; Pusterla, L.: Commerce, see also Rhetoric : cross-discipline relationships as authority data for enhanced retrieval (2015) 0.04
    0.039366294 = sum of:
      0.039366294 = product of:
        0.32805246 = sum of:
          0.03979755 = weight(abstract_txt:scheme in 4300) [ClassicSimilarity], result of:
            0.03979755 = score(doc=4300,freq=1.0), product of:
              0.11617637 = queryWeight, product of:
                1.5598204 = boost
                5.4809837 = idf(docFreq=478, maxDocs=42306)
                0.013588911 = queryNorm
              0.34256148 = fieldWeight in 4300, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.4809837 = idf(docFreq=478, maxDocs=42306)
                0.0625 = fieldNorm(doc=4300)
          0.18507278 = weight(abstract_txt:hierarchies in 4300) [ClassicSimilarity], result of:
            0.18507278 = score(doc=4300,freq=2.0), product of:
              0.29407787 = queryWeight, product of:
                3.0394325 = boost
                7.120085 = idf(docFreq=92, maxDocs=42306)
                0.013588911 = queryNorm
              0.62933254 = fieldWeight in 4300, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                7.120085 = idf(docFreq=92, maxDocs=42306)
                0.0625 = fieldNorm(doc=4300)
          0.103182144 = weight(abstract_txt:schemes in 4300) [ClassicSimilarity], result of:
            0.103182144 = score(doc=4300,freq=1.0), product of:
              0.29757512 = queryWeight, product of:
                3.9471536 = boost
                5.547891 = idf(docFreq=447, maxDocs=42306)
                0.013588911 = queryNorm
              0.3467432 = fieldWeight in 4300, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.547891 = idf(docFreq=447, maxDocs=42306)
                0.0625 = fieldNorm(doc=4300)
        0.12 = coord(3/25)
    
  5. Li, X.; Zhang, A.; Li, C.; Ouyang, J.; Cai, Y.: Exploring coherent topics by topic modeling with term weighting (2018) 0.04
    0.035786036 = sum of:
      0.035786036 = product of:
        0.29821697 = sum of:
          0.05628223 = weight(abstract_txt:scheme in 1964) [ClassicSimilarity], result of:
            0.05628223 = score(doc=1964,freq=2.0), product of:
              0.11617637 = queryWeight, product of:
                1.5598204 = boost
                5.4809837 = idf(docFreq=478, maxDocs=42306)
                0.013588911 = queryNorm
              0.48445508 = fieldWeight in 1964, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.4809837 = idf(docFreq=478, maxDocs=42306)
                0.0625 = fieldNorm(doc=1964)
          0.06321801 = weight(abstract_txt:namely in 1964) [ClassicSimilarity], result of:
            0.06321801 = score(doc=1964,freq=1.0), product of:
              0.15816393 = queryWeight, product of:
                1.8199918 = boost
                6.395189 = idf(docFreq=191, maxDocs=42306)
                0.013588911 = queryNorm
              0.3996993 = fieldWeight in 1964, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.395189 = idf(docFreq=191, maxDocs=42306)
                0.0625 = fieldNorm(doc=1964)
          0.17871672 = weight(abstract_txt:schemes in 1964) [ClassicSimilarity], result of:
            0.17871672 = score(doc=1964,freq=3.0), product of:
              0.29757512 = queryWeight, product of:
                3.9471536 = boost
                5.547891 = idf(docFreq=447, maxDocs=42306)
                0.013588911 = queryNorm
              0.6005768 = fieldWeight in 1964, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                5.547891 = idf(docFreq=447, maxDocs=42306)
                0.0625 = fieldNorm(doc=1964)
        0.12 = coord(3/25)