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.3287802 = sum of:
     0.3287802 = product of:
       1.0274382 = sum of:
         0.005947201 = weight(abstract_txt:with in 3831) [ClassicSimilarity], result of:
           0.005947201 = score(doc=3831,freq=1.0), product of:
             0.038120948 = queryWeight, product of:
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.01527196 = queryNorm
             0.15600874 = fieldWeight in 3831, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.0625 = fieldNorm(doc=3831)
         0.023211678 = weight(abstract_txt:method in 3831) [ClassicSimilarity], result of:
           0.023211678 = score(doc=3831,freq=1.0), product of:
             0.08255231 = queryWeight, product of:
               1.201537 = boost
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.01527196 = queryNorm
             0.2811754 = fieldWeight in 3831, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.0625 = fieldNorm(doc=3831)
         0.09087754 = weight(abstract_txt:facet in 3831) [ClassicSimilarity], result of:
           0.09087754 = score(doc=3831,freq=2.0), product of:
             0.16276184 = queryWeight, product of:
               1.687131 = boost
               6.3169727 = idf(docFreq=217, maxDocs=44421)
               0.01527196 = queryNorm
             0.55834675 = fieldWeight in 3831, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.3169727 = idf(docFreq=217, maxDocs=44421)
               0.0625 = fieldNorm(doc=3831)
         0.1378056 = weight(abstract_txt:constraint in 3831) [ClassicSimilarity], result of:
           0.1378056 = score(doc=3831,freq=1.0), product of:
             0.2706675 = queryWeight, product of:
               2.1756577 = boost
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.01527196 = queryNorm
             0.50913244 = fieldWeight in 3831, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.0625 = fieldNorm(doc=3831)
         0.10041493 = weight(abstract_txt:ontologies in 3831) [ClassicSimilarity], result of:
           0.10041493 = score(doc=3831,freq=1.0), product of:
             0.2761428 = queryWeight, product of:
               3.1078095 = boost
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.01527196 = queryNorm
             0.36363408 = fieldWeight in 3831, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.0625 = fieldNorm(doc=3831)
         0.10154403 = weight(abstract_txt:queries in 3831) [ClassicSimilarity], result of:
           0.10154403 = score(doc=3831,freq=1.0), product of:
             0.31846976 = queryWeight, product of:
               4.0875893 = boost
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.01527196 = queryNorm
             0.31884983 = fieldWeight in 3831, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.0625 = fieldNorm(doc=3831)
         0.23142286 = weight(abstract_txt:faceted in 3831) [ClassicSimilarity], result of:
           0.23142286 = score(doc=3831,freq=2.0), product of:
             0.43774998 = queryWeight, product of:
               4.7923245 = boost
               5.981156 = idf(docFreq=304, maxDocs=44421)
               0.01527196 = queryNorm
             0.52866447 = fieldWeight in 3831, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.981156 = idf(docFreq=304, maxDocs=44421)
               0.0625 = fieldNorm(doc=3831)
         0.33621436 = weight(abstract_txt:ontology in 3831) [ClassicSimilarity], result of:
           0.33621436 = score(doc=3831,freq=5.0), product of:
             0.435547 = queryWeight, product of:
               5.163261 = boost
               5.5235233 = idf(docFreq=481, maxDocs=44421)
               0.01527196 = queryNorm
             0.7719359 = fieldWeight in 3831, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               5.5235233 = idf(docFreq=481, maxDocs=44421)
               0.0625 = fieldNorm(doc=3831)
       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.2920411 = sum of:
     0.2920411 = product of:
       0.9126284 = sum of:
         0.011894402 = weight(abstract_txt:with in 731) [ClassicSimilarity], result of:
           0.011894402 = score(doc=731,freq=4.0), product of:
             0.038120948 = queryWeight, product of:
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.01527196 = queryNorm
             0.31201747 = fieldWeight in 731, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.0625 = fieldNorm(doc=731)
         0.023211678 = weight(abstract_txt:method in 731) [ClassicSimilarity], result of:
           0.023211678 = score(doc=731,freq=1.0), product of:
             0.08255231 = queryWeight, product of:
               1.201537 = boost
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.01527196 = queryNorm
             0.2811754 = fieldWeight in 731, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.4988065 = idf(docFreq=1342, maxDocs=44421)
               0.0625 = fieldNorm(doc=731)
         0.0346556 = weight(abstract_txt:propose in 731) [ClassicSimilarity], result of:
           0.0346556 = score(doc=731,freq=1.0), product of:
             0.1078385 = queryWeight, product of:
               1.3732811 = boost
               5.1418524 = idf(docFreq=705, maxDocs=44421)
               0.01527196 = queryNorm
             0.32136577 = fieldWeight in 731, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1418524 = idf(docFreq=705, maxDocs=44421)
               0.0625 = fieldNorm(doc=731)
         0.03794301 = weight(abstract_txt:called in 731) [ClassicSimilarity], result of:
           0.03794301 = score(doc=731,freq=1.0), product of:
             0.11455464 = queryWeight, product of:
               1.415399 = boost
               5.2995505 = idf(docFreq=602, maxDocs=44421)
               0.01527196 = queryNorm
             0.3312219 = fieldWeight in 731, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.2995505 = idf(docFreq=602, maxDocs=44421)
               0.0625 = fieldNorm(doc=731)
         0.06426013 = weight(abstract_txt:facet in 731) [ClassicSimilarity], result of:
           0.06426013 = score(doc=731,freq=1.0), product of:
             0.16276184 = queryWeight, product of:
               1.687131 = boost
               6.3169727 = idf(docFreq=217, maxDocs=44421)
               0.01527196 = queryNorm
             0.3948108 = fieldWeight in 731, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.3169727 = idf(docFreq=217, maxDocs=44421)
               0.0625 = fieldNorm(doc=731)
         0.10154403 = weight(abstract_txt:queries in 731) [ClassicSimilarity], result of:
           0.10154403 = score(doc=731,freq=1.0), product of:
             0.31846976 = queryWeight, product of:
               4.0875893 = boost
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.01527196 = queryNorm
             0.31884983 = fieldWeight in 731, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.0625 = fieldNorm(doc=731)
         0.16364068 = weight(abstract_txt:faceted in 731) [ClassicSimilarity], result of:
           0.16364068 = score(doc=731,freq=1.0), product of:
             0.43774998 = queryWeight, product of:
               4.7923245 = boost
               5.981156 = idf(docFreq=304, maxDocs=44421)
               0.01527196 = queryNorm
             0.37382224 = fieldWeight in 731, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.981156 = idf(docFreq=304, maxDocs=44421)
               0.0625 = fieldNorm(doc=731)
         0.4754789 = weight(abstract_txt:ontology in 731) [ClassicSimilarity], result of:
           0.4754789 = score(doc=731,freq=10.0), product of:
             0.435547 = queryWeight, product of:
               5.163261 = boost
               5.5235233 = idf(docFreq=481, maxDocs=44421)
               0.01527196 = queryNorm
             1.0916822 = fieldWeight in 731, product of:
               3.1622777 = tf(freq=10.0), with freq of:
                 10.0 = termFreq=10.0
               5.5235233 = idf(docFreq=481, maxDocs=44421)
               0.0625 = fieldNorm(doc=731)
       0.32 = coord(8/25)
   

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

   0.268399 = sum of:
     0.268399 = product of:
       0.95856786 = sum of:
         0.009013248 = weight(abstract_txt:with in 2100) [ClassicSimilarity], result of:
           0.009013248 = score(doc=2100,freq=3.0), product of:
             0.038120948 = queryWeight, product of:
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.01527196 = queryNorm
             0.23643818 = fieldWeight in 2100, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.0546875 = fieldNorm(doc=2100)
         0.056227617 = weight(abstract_txt:facet in 2100) [ClassicSimilarity], result of:
           0.056227617 = score(doc=2100,freq=1.0), product of:
             0.16276184 = queryWeight, product of:
               1.687131 = boost
               6.3169727 = idf(docFreq=217, maxDocs=44421)
               0.01527196 = queryNorm
             0.34545946 = fieldWeight in 2100, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.3169727 = idf(docFreq=217, maxDocs=44421)
               0.0546875 = fieldNorm(doc=2100)
         0.120579906 = weight(abstract_txt:constraint in 2100) [ClassicSimilarity], result of:
           0.120579906 = score(doc=2100,freq=1.0), product of:
             0.2706675 = queryWeight, product of:
               2.1756577 = boost
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.01527196 = queryNorm
             0.4454909 = fieldWeight in 2100, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.0546875 = fieldNorm(doc=2100)
         0.087863065 = weight(abstract_txt:ontologies in 2100) [ClassicSimilarity], result of:
           0.087863065 = score(doc=2100,freq=1.0), product of:
             0.2761428 = queryWeight, product of:
               3.1078095 = boost
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.01527196 = queryNorm
             0.31817982 = fieldWeight in 2100, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.0546875 = fieldNorm(doc=2100)
         0.12565432 = weight(abstract_txt:queries in 2100) [ClassicSimilarity], result of:
           0.12565432 = score(doc=2100,freq=2.0), product of:
             0.31846976 = queryWeight, product of:
               4.0875893 = boost
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.01527196 = queryNorm
             0.39455652 = fieldWeight in 2100, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.1015973 = idf(docFreq=734, maxDocs=44421)
               0.0546875 = fieldNorm(doc=2100)
         0.1431856 = weight(abstract_txt:faceted in 2100) [ClassicSimilarity], result of:
           0.1431856 = score(doc=2100,freq=1.0), product of:
             0.43774998 = queryWeight, product of:
               4.7923245 = boost
               5.981156 = idf(docFreq=304, maxDocs=44421)
               0.01527196 = queryNorm
             0.32709447 = fieldWeight in 2100, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.981156 = idf(docFreq=304, maxDocs=44421)
               0.0546875 = fieldNorm(doc=2100)
         0.41604403 = weight(abstract_txt:ontology in 2100) [ClassicSimilarity], result of:
           0.41604403 = score(doc=2100,freq=10.0), product of:
             0.435547 = queryWeight, product of:
               5.163261 = boost
               5.5235233 = idf(docFreq=481, maxDocs=44421)
               0.01527196 = queryNorm
             0.9552219 = fieldWeight in 2100, product of:
               3.1622777 = tf(freq=10.0), with freq of:
                 10.0 = termFreq=10.0
               5.5235233 = idf(docFreq=481, maxDocs=44421)
               0.0546875 = fieldNorm(doc=2100)
       0.28 = coord(7/25)
   

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

   0.24494271 = sum of:
     0.24494271 = product of:
       0.8747954 = sum of:
         0.008410612 = weight(abstract_txt:with in 267) [ClassicSimilarity], result of:
           0.008410612 = score(doc=267,freq=2.0), product of:
             0.038120948 = queryWeight, product of:
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.01527196 = queryNorm
             0.22062966 = fieldWeight in 267, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.0625 = fieldNorm(doc=267)
         0.029241351 = weight(abstract_txt:interface in 267) [ClassicSimilarity], result of:
           0.029241351 = score(doc=267,freq=1.0), product of:
             0.096291915 = queryWeight, product of:
               1.2976795 = boost
               4.858784 = idf(docFreq=936, maxDocs=44421)
               0.01527196 = queryNorm
             0.303674 = fieldWeight in 267, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.858784 = idf(docFreq=936, maxDocs=44421)
               0.0625 = fieldNorm(doc=267)
         0.06426013 = weight(abstract_txt:facet in 267) [ClassicSimilarity], result of:
           0.06426013 = score(doc=267,freq=1.0), product of:
             0.16276184 = queryWeight, product of:
               1.687131 = boost
               6.3169727 = idf(docFreq=217, maxDocs=44421)
               0.01527196 = queryNorm
             0.3948108 = fieldWeight in 267, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.3169727 = idf(docFreq=217, maxDocs=44421)
               0.0625 = fieldNorm(doc=267)
         0.07274111 = weight(abstract_txt:ontological in 267) [ClassicSimilarity], result of:
           0.07274111 = score(doc=267,freq=1.0), product of:
             0.17678475 = queryWeight, product of:
               1.7583079 = boost
               6.5834737 = idf(docFreq=166, maxDocs=44421)
               0.01527196 = queryNorm
             0.4114671 = fieldWeight in 267, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.5834737 = idf(docFreq=166, maxDocs=44421)
               0.0625 = fieldNorm(doc=267)
         0.10041493 = weight(abstract_txt:ontologies in 267) [ClassicSimilarity], result of:
           0.10041493 = score(doc=267,freq=1.0), product of:
             0.2761428 = queryWeight, product of:
               3.1078095 = boost
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.01527196 = queryNorm
             0.36363408 = fieldWeight in 267, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.0625 = fieldNorm(doc=267)
         0.23142286 = weight(abstract_txt:faceted in 267) [ClassicSimilarity], result of:
           0.23142286 = score(doc=267,freq=2.0), product of:
             0.43774998 = queryWeight, product of:
               4.7923245 = boost
               5.981156 = idf(docFreq=304, maxDocs=44421)
               0.01527196 = queryNorm
             0.52866447 = fieldWeight in 267, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.981156 = idf(docFreq=304, maxDocs=44421)
               0.0625 = fieldNorm(doc=267)
         0.36830437 = weight(abstract_txt:ontology in 267) [ClassicSimilarity], result of:
           0.36830437 = score(doc=267,freq=6.0), product of:
             0.435547 = queryWeight, product of:
               5.163261 = boost
               5.5235233 = idf(docFreq=481, maxDocs=44421)
               0.01527196 = queryNorm
             0.84561336 = fieldWeight in 267, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               5.5235233 = idf(docFreq=481, maxDocs=44421)
               0.0625 = fieldNorm(doc=267)
       0.28 = coord(7/25)
   

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

   0.23276286 = sum of:
     0.23276286 = product of:
       0.9698453 = sum of:
         0.0346556 = weight(abstract_txt:propose in 997) [ClassicSimilarity], result of:
           0.0346556 = score(doc=997,freq=1.0), product of:
             0.1078385 = queryWeight, product of:
               1.3732811 = boost
               5.1418524 = idf(docFreq=705, maxDocs=44421)
               0.01527196 = queryNorm
             0.32136577 = fieldWeight in 997, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.1418524 = idf(docFreq=705, maxDocs=44421)
               0.0625 = fieldNorm(doc=997)
         0.06426013 = weight(abstract_txt:facet in 997) [ClassicSimilarity], result of:
           0.06426013 = score(doc=997,freq=1.0), product of:
             0.16276184 = queryWeight, product of:
               1.687131 = boost
               6.3169727 = idf(docFreq=217, maxDocs=44421)
               0.01527196 = queryNorm
             0.3948108 = fieldWeight in 997, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.3169727 = idf(docFreq=217, maxDocs=44421)
               0.0625 = fieldNorm(doc=997)
         0.054968175 = weight(abstract_txt:rules in 997) [ClassicSimilarity], result of:
           0.054968175 = score(doc=997,freq=1.0), product of:
             0.1678918 = queryWeight, product of:
               2.0986156 = boost
               5.238438 = idf(docFreq=640, maxDocs=44421)
               0.01527196 = queryNorm
             0.32740238 = fieldWeight in 997, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.238438 = idf(docFreq=640, maxDocs=44421)
               0.0625 = fieldNorm(doc=997)
         0.2840163 = weight(abstract_txt:ontologies in 997) [ClassicSimilarity], result of:
           0.2840163 = score(doc=997,freq=8.0), product of:
             0.2761428 = queryWeight, product of:
               3.1078095 = boost
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.01527196 = queryNorm
             1.0285125 = fieldWeight in 997, product of:
               2.828427 = tf(freq=8.0), with freq of:
                 8.0 = termFreq=8.0
               5.8181453 = idf(docFreq=358, maxDocs=44421)
               0.0625 = fieldNorm(doc=997)
         0.16364068 = weight(abstract_txt:faceted in 997) [ClassicSimilarity], result of:
           0.16364068 = score(doc=997,freq=1.0), product of:
             0.43774998 = queryWeight, product of:
               4.7923245 = boost
               5.981156 = idf(docFreq=304, maxDocs=44421)
               0.01527196 = queryNorm
             0.37382224 = fieldWeight in 997, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.981156 = idf(docFreq=304, maxDocs=44421)
               0.0625 = fieldNorm(doc=997)
         0.36830437 = weight(abstract_txt:ontology in 997) [ClassicSimilarity], result of:
           0.36830437 = score(doc=997,freq=6.0), product of:
             0.435547 = queryWeight, product of:
               5.163261 = boost
               5.5235233 = idf(docFreq=481, maxDocs=44421)
               0.01527196 = queryNorm
             0.84561336 = fieldWeight in 997, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               5.5235233 = idf(docFreq=481, maxDocs=44421)
               0.0625 = fieldNorm(doc=997)
       0.24 = coord(6/25)