Document (#43668)

Author

Pankowski, T.

Title

Ontological databases with faceted queries

Source

¬The VLDB Journal. March 2022 [DOI: 10.1007/s00778-022-00735-3]

Year

2022

Abstract

The success of the use of ontology-based systems depends on efficient and user-friendly methods of formulating queries against the ontology. We propose a method to query a class of ontologies, called facet ontologies ( fac-ontologies ), using a faceted human-oriented approach. A fac-ontology has two important features: (a) a hierarchical view of it can be defined as a nested facet over this ontology and the view can be used as a faceted interface to create queries and to explore the ontology; (b) the ontology can be converted into an ontological database , the ABox of which is stored in a database, and the faceted queries are evaluated against this database. We show that the proposed faceted interface makes it possible to formulate queries that are semantically equivalent to $${\mathcal {SROIQ}}^{Fac}$$ SROIQ Fac , a limited version of the $${\mathcal {SROIQ}}$$ SROIQ description logic. The TBox of a fac-ontology is divided into a set of rules defining intensional predicates and a set of constraint rules to be satisfied by the database. We identify a class of so-called reflexive weak cycles in a set of constraint rules and propose a method to deal with them in the chase procedure. The considerations are illustrated with solutions implemented in the DAFO system ( data access based on faceted queries over ontologies ).

Content

Vgl.: https://www.researchgate.net/publication/359247356_Ontological_databases_with_faceted_queries.

Theme

Wissensrepräsentation

Similar documents (content)

1. Das, S.; Roy, S.: Faceted ontological model for brain tumour study (2016) 0.33

   0.32913807 = sum of:
     0.32913807 = product of:
       1.0285565 = sum of:
         0.005970184 = weight(abstract_txt:with in 2831) [ClassicSimilarity], result of:
           0.005970184 = score(doc=2831,freq=1.0), product of:
             0.038213253 = queryWeight, product of:
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.015286932 = queryNorm
             0.15623334 = fieldWeight in 2831, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.0625 = fieldNorm(doc=2831)
         0.02323421 = weight(abstract_txt:method in 2831) [ClassicSimilarity], result of:
           0.02323421 = score(doc=2831,freq=1.0), product of:
             0.08259309 = queryWeight, product of:
               1.2003813 = boost
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.015286932 = queryNorm
             0.28130937 = fieldWeight in 2831, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.0625 = fieldNorm(doc=2831)
         0.09103603 = weight(abstract_txt:facet in 2831) [ClassicSimilarity], result of:
           0.09103603 = score(doc=2831,freq=2.0), product of:
             0.1629261 = queryWeight, product of:
               1.6859422 = boost
               6.321609 = idf(docFreq=215, maxDocs=44218)
               0.015286932 = queryNorm
             0.5587566 = fieldWeight in 2831, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.321609 = idf(docFreq=215, maxDocs=44218)
               0.0625 = fieldNorm(doc=2831)
         0.13751023 = weight(abstract_txt:constraint in 2831) [ClassicSimilarity], result of:
           0.13751023 = score(doc=2831,freq=1.0), product of:
             0.27023926 = queryWeight, product of:
               2.1713088 = boost
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.015286932 = queryNorm
             0.5088462 = fieldWeight in 2831, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.0625 = fieldNorm(doc=2831)
         0.10071208 = weight(abstract_txt:ontologies in 2831) [ClassicSimilarity], result of:
           0.10071208 = score(doc=2831,freq=1.0), product of:
             0.276645 = queryWeight, product of:
               3.106875 = boost
               5.8247695 = idf(docFreq=354, maxDocs=44218)
               0.015286932 = queryNorm
             0.3640481 = fieldWeight in 2831, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8247695 = idf(docFreq=354, maxDocs=44218)
               0.0625 = fieldNorm(doc=2831)
         0.101795495 = weight(abstract_txt:queries in 2831) [ClassicSimilarity], result of:
           0.101795495 = score(doc=2831,freq=1.0), product of:
             0.31894654 = queryWeight, product of:
               4.0857043 = boost
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.015286932 = queryNorm
             0.31916162 = fieldWeight in 2831, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.0625 = fieldNorm(doc=2831)
         0.23078567 = weight(abstract_txt:faceted in 2831) [ClassicSimilarity], result of:
           0.23078567 = score(doc=2831,freq=2.0), product of:
             0.43687925 = queryWeight, product of:
               4.78177 = boost
               5.9765754 = idf(docFreq=304, maxDocs=44218)
               0.015286932 = queryNorm
             0.52825963 = fieldWeight in 2831, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.9765754 = idf(docFreq=304, maxDocs=44218)
               0.0625 = fieldNorm(doc=2831)
         0.3375126 = weight(abstract_txt:ontology in 2831) [ClassicSimilarity], result of:
           0.3375126 = score(doc=2831,freq=5.0), product of:
             0.43660071 = queryWeight, product of:
               5.163255 = boost
               5.5314693 = idf(docFreq=475, maxDocs=44218)
               0.015286932 = queryNorm
             0.7730464 = fieldWeight in 2831, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.5314693 = idf(docFreq=475, maxDocs=44218)
               0.0625 = fieldNorm(doc=2831)
       0.32 = coord(8/25)
   

2. Ghosh, S.S.; Das, S.; Chatterjee, S.K.: Human-centric faceted approach for ontology construction (2020) 0.29

   0.29267043 = sum of:
     0.29267043 = product of:
       0.91459507 = sum of:
         0.011940368 = weight(abstract_txt:with in 5731) [ClassicSimilarity], result of:
           0.011940368 = score(doc=5731,freq=4.0), product of:
             0.038213253 = queryWeight, product of:
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.015286932 = queryNorm
             0.31246668 = fieldWeight in 5731, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.0625 = fieldNorm(doc=5731)
         0.02323421 = weight(abstract_txt:method in 5731) [ClassicSimilarity], result of:
           0.02323421 = score(doc=5731,freq=1.0), product of:
             0.08259309 = queryWeight, product of:
               1.2003813 = boost
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.015286932 = queryNorm
             0.28130937 = fieldWeight in 5731, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.50095 = idf(docFreq=1333, maxDocs=44218)
               0.0625 = fieldNorm(doc=5731)
         0.03477764 = weight(abstract_txt:propose in 5731) [ClassicSimilarity], result of:
           0.03477764 = score(doc=5731,freq=1.0), product of:
             0.108074985 = queryWeight, product of:
               1.3731246 = boost
               5.1486683 = idf(docFreq=697, maxDocs=44218)
               0.015286932 = queryNorm
             0.32179177 = fieldWeight in 5731, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1486683 = idf(docFreq=697, maxDocs=44218)
               0.0625 = fieldNorm(doc=5731)
         0.037970174 = weight(abstract_txt:called in 5731) [ClassicSimilarity], result of:
           0.037970174 = score(doc=5731,freq=1.0), product of:
             0.11459179 = queryWeight, product of:
               1.4139177 = boost
               5.3016257 = idf(docFreq=598, maxDocs=44218)
               0.015286932 = queryNorm
             0.3313516 = fieldWeight in 5731, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.3016257 = idf(docFreq=598, maxDocs=44218)
               0.0625 = fieldNorm(doc=5731)
         0.06437219 = weight(abstract_txt:facet in 5731) [ClassicSimilarity], result of:
           0.06437219 = score(doc=5731,freq=1.0), product of:
             0.1629261 = queryWeight, product of:
               1.6859422 = boost
               6.321609 = idf(docFreq=215, maxDocs=44218)
               0.015286932 = queryNorm
             0.39510056 = fieldWeight in 5731, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.321609 = idf(docFreq=215, maxDocs=44218)
               0.0625 = fieldNorm(doc=5731)
         0.101795495 = weight(abstract_txt:queries in 5731) [ClassicSimilarity], result of:
           0.101795495 = score(doc=5731,freq=1.0), product of:
             0.31894654 = queryWeight, product of:
               4.0857043 = boost
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.015286932 = queryNorm
             0.31916162 = fieldWeight in 5731, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.0625 = fieldNorm(doc=5731)
         0.16319011 = weight(abstract_txt:faceted in 5731) [ClassicSimilarity], result of:
           0.16319011 = score(doc=5731,freq=1.0), product of:
             0.43687925 = queryWeight, product of:
               4.78177 = boost
               5.9765754 = idf(docFreq=304, maxDocs=44218)
               0.015286932 = queryNorm
             0.37353596 = fieldWeight in 5731, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.9765754 = idf(docFreq=304, maxDocs=44218)
               0.0625 = fieldNorm(doc=5731)
         0.4773149 = weight(abstract_txt:ontology in 5731) [ClassicSimilarity], result of:
           0.4773149 = score(doc=5731,freq=10.0), product of:
             0.43660071 = queryWeight, product of:
               5.163255 = boost
               5.5314693 = idf(docFreq=475, maxDocs=44218)
               0.015286932 = queryNorm
             1.0932527 = fieldWeight in 5731, product of:
               3.1622777 = tf(freq=10.0), with freq of:
                 10.0 = termFreq=10.0
               5.5314693 = idf(docFreq=475, maxDocs=44218)
               0.0625 = fieldNorm(doc=5731)
       0.32 = coord(8/25)
   

3. Das, S.; Naskar, D.; Roy, S.: Reorganizing educational institutional domain using faceted ontological principles (2022) 0.27

   0.26886317 = sum of:
     0.26886317 = product of:
       0.96022564 = sum of:
         0.009048079 = weight(abstract_txt:with in 1098) [ClassicSimilarity], result of:
           0.009048079 = score(doc=1098,freq=3.0), product of:
             0.038213253 = queryWeight, product of:
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.015286932 = queryNorm
             0.23677856 = fieldWeight in 1098, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.0546875 = fieldNorm(doc=1098)
         0.056325667 = weight(abstract_txt:facet in 1098) [ClassicSimilarity], result of:
           0.056325667 = score(doc=1098,freq=1.0), product of:
             0.1629261 = queryWeight, product of:
               1.6859422 = boost
               6.321609 = idf(docFreq=215, maxDocs=44218)
               0.015286932 = queryNorm
             0.345713 = fieldWeight in 1098, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.321609 = idf(docFreq=215, maxDocs=44218)
               0.0546875 = fieldNorm(doc=1098)
         0.120321445 = weight(abstract_txt:constraint in 1098) [ClassicSimilarity], result of:
           0.120321445 = score(doc=1098,freq=1.0), product of:
             0.27023926 = queryWeight, product of:
               2.1713088 = boost
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.015286932 = queryNorm
             0.44524044 = fieldWeight in 1098, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.0546875 = fieldNorm(doc=1098)
         0.088123076 = weight(abstract_txt:ontologies in 1098) [ClassicSimilarity], result of:
           0.088123076 = score(doc=1098,freq=1.0), product of:
             0.276645 = queryWeight, product of:
               3.106875 = boost
               5.8247695 = idf(docFreq=354, maxDocs=44218)
               0.015286932 = queryNorm
             0.3185421 = fieldWeight in 1098, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8247695 = idf(docFreq=354, maxDocs=44218)
               0.0546875 = fieldNorm(doc=1098)
         0.1259655 = weight(abstract_txt:queries in 1098) [ClassicSimilarity], result of:
           0.1259655 = score(doc=1098,freq=2.0), product of:
             0.31894654 = queryWeight, product of:
               4.0857043 = boost
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.015286932 = queryNorm
             0.39494237 = fieldWeight in 1098, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.106586 = idf(docFreq=727, maxDocs=44218)
               0.0546875 = fieldNorm(doc=1098)
         0.14279135 = weight(abstract_txt:faceted in 1098) [ClassicSimilarity], result of:
           0.14279135 = score(doc=1098,freq=1.0), product of:
             0.43687925 = queryWeight, product of:
               4.78177 = boost
               5.9765754 = idf(docFreq=304, maxDocs=44218)
               0.015286932 = queryNorm
             0.32684398 = fieldWeight in 1098, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.9765754 = idf(docFreq=304, maxDocs=44218)
               0.0546875 = fieldNorm(doc=1098)
         0.41765052 = weight(abstract_txt:ontology in 1098) [ClassicSimilarity], result of:
           0.41765052 = score(doc=1098,freq=10.0), product of:
             0.43660071 = queryWeight, product of:
               5.163255 = boost
               5.5314693 = idf(docFreq=475, maxDocs=44218)
               0.015286932 = queryNorm
             0.9565961 = fieldWeight in 1098, product of:
               3.1622777 = tf(freq=10.0), with freq of:
                 10.0 = termFreq=10.0
               5.5314693 = idf(docFreq=475, maxDocs=44218)
               0.0546875 = fieldNorm(doc=1098)
       0.28 = coord(7/25)
   

4. Naskar, D.; Das, S.: HNS ontology using faceted approach (2019) 0.25

   0.24529563 = sum of:
     0.24529563 = product of:
       0.87605584 = sum of:
         0.008443115 = weight(abstract_txt:with in 5267) [ClassicSimilarity], result of:
           0.008443115 = score(doc=5267,freq=2.0), product of:
             0.038213253 = queryWeight, product of:
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.015286932 = queryNorm
             0.22094731 = fieldWeight in 5267, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.0625 = fieldNorm(doc=5267)
         0.02926123 = weight(abstract_txt:interface in 5267) [ClassicSimilarity], result of:
           0.02926123 = score(doc=5267,freq=1.0), product of:
             0.096320815 = queryWeight, product of:
               1.2963057 = boost
               4.860628 = idf(docFreq=930, maxDocs=44218)
               0.015286932 = queryNorm
             0.30378926 = fieldWeight in 5267, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.860628 = idf(docFreq=930, maxDocs=44218)
               0.0625 = fieldNorm(doc=5267)
         0.06437219 = weight(abstract_txt:facet in 5267) [ClassicSimilarity], result of:
           0.06437219 = score(doc=5267,freq=1.0), product of:
             0.1629261 = queryWeight, product of:
               1.6859422 = boost
               6.321609 = idf(docFreq=215, maxDocs=44218)
               0.015286932 = queryNorm
             0.39510056 = fieldWeight in 5267, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.321609 = idf(docFreq=215, maxDocs=44218)
               0.0625 = fieldNorm(doc=5267)
         0.072754994 = weight(abstract_txt:ontological in 5267) [ClassicSimilarity], result of:
           0.072754994 = score(doc=5267,freq=1.0), product of:
             0.17678021 = queryWeight, product of:
               1.7561604 = boost
               6.5848994 = idf(docFreq=165, maxDocs=44218)
               0.015286932 = queryNorm
             0.4115562 = fieldWeight in 5267, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.5848994 = idf(docFreq=165, maxDocs=44218)
               0.0625 = fieldNorm(doc=5267)
         0.10071208 = weight(abstract_txt:ontologies in 5267) [ClassicSimilarity], result of:
           0.10071208 = score(doc=5267,freq=1.0), product of:
             0.276645 = queryWeight, product of:
               3.106875 = boost
               5.8247695 = idf(docFreq=354, maxDocs=44218)
               0.015286932 = queryNorm
             0.3640481 = fieldWeight in 5267, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8247695 = idf(docFreq=354, maxDocs=44218)
               0.0625 = fieldNorm(doc=5267)
         0.23078567 = weight(abstract_txt:faceted in 5267) [ClassicSimilarity], result of:
           0.23078567 = score(doc=5267,freq=2.0), product of:
             0.43687925 = queryWeight, product of:
               4.78177 = boost
               5.9765754 = idf(docFreq=304, maxDocs=44218)
               0.015286932 = queryNorm
             0.52825963 = fieldWeight in 5267, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.9765754 = idf(docFreq=304, maxDocs=44218)
               0.0625 = fieldNorm(doc=5267)
         0.36972654 = weight(abstract_txt:ontology in 5267) [ClassicSimilarity], result of:
           0.36972654 = score(doc=5267,freq=6.0), product of:
             0.43660071 = queryWeight, product of:
               5.163255 = boost
               5.5314693 = idf(docFreq=475, maxDocs=44218)
               0.015286932 = queryNorm
             0.8468299 = fieldWeight in 5267, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               5.5314693 = idf(docFreq=475, maxDocs=44218)
               0.0625 = fieldNorm(doc=5267)
       0.28 = coord(7/25)
   

5. Farazi, M.: Faceted lightweight ontologies : a formalization and some experiments (2010) 0.23

   0.23323691 = sum of:
     0.23323691 = product of:
       0.9718205 = sum of:
         0.03477764 = weight(abstract_txt:propose in 4997) [ClassicSimilarity], result of:
           0.03477764 = score(doc=4997,freq=1.0), product of:
             0.108074985 = queryWeight, product of:
               1.3731246 = boost
               5.1486683 = idf(docFreq=697, maxDocs=44218)
               0.015286932 = queryNorm
             0.32179177 = fieldWeight in 4997, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1486683 = idf(docFreq=697, maxDocs=44218)
               0.0625 = fieldNorm(doc=4997)
         0.06437219 = weight(abstract_txt:facet in 4997) [ClassicSimilarity], result of:
           0.06437219 = score(doc=4997,freq=1.0), product of:
             0.1629261 = queryWeight, product of:
               1.6859422 = boost
               6.321609 = idf(docFreq=215, maxDocs=44218)
               0.015286932 = queryNorm
             0.39510056 = fieldWeight in 4997, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.321609 = idf(docFreq=215, maxDocs=44218)
               0.0625 = fieldNorm(doc=4997)
         0.054897185 = weight(abstract_txt:rules in 4997) [ClassicSimilarity], result of:
           0.054897185 = score(doc=4997,freq=1.0), product of:
             0.16772157 = queryWeight, product of:
               2.0950165 = boost
               5.236983 = idf(docFreq=638, maxDocs=44218)
               0.015286932 = queryNorm
             0.32731143 = fieldWeight in 4997, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.236983 = idf(docFreq=638, maxDocs=44218)
               0.0625 = fieldNorm(doc=4997)
         0.2848568 = weight(abstract_txt:ontologies in 4997) [ClassicSimilarity], result of:
           0.2848568 = score(doc=4997,freq=8.0), product of:
             0.276645 = queryWeight, product of:
               3.106875 = boost
               5.8247695 = idf(docFreq=354, maxDocs=44218)
               0.015286932 = queryNorm
             1.0296835 = fieldWeight in 4997, product of:
               2.828427 = tf(freq=8.0), with freq of:
                 8.0 = termFreq=8.0
               5.8247695 = idf(docFreq=354, maxDocs=44218)
               0.0625 = fieldNorm(doc=4997)
         0.16319011 = weight(abstract_txt:faceted in 4997) [ClassicSimilarity], result of:
           0.16319011 = score(doc=4997,freq=1.0), product of:
             0.43687925 = queryWeight, product of:
               4.78177 = boost
               5.9765754 = idf(docFreq=304, maxDocs=44218)
               0.015286932 = queryNorm
             0.37353596 = fieldWeight in 4997, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.9765754 = idf(docFreq=304, maxDocs=44218)
               0.0625 = fieldNorm(doc=4997)
         0.36972654 = weight(abstract_txt:ontology in 4997) [ClassicSimilarity], result of:
           0.36972654 = score(doc=4997,freq=6.0), product of:
             0.43660071 = queryWeight, product of:
               5.163255 = boost
               5.5314693 = idf(docFreq=475, maxDocs=44218)
               0.015286932 = queryNorm
             0.8468299 = fieldWeight in 4997, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               5.5314693 = idf(docFreq=475, maxDocs=44218)
               0.0625 = fieldNorm(doc=4997)
       0.24 = coord(6/25)