Document (#39208)

Author
Arenas, M.
Cuenca Grau, B.
Kharlamov, E.
Marciuska, S.
Zheleznyakov, D.
Title
Faceted search over ontology-enhanced RDF data
Source
https://www.cs.ox.ac.uk%2Ffiles%2F7357%2Fmain.pdf
Year
2014
Abstract
An increasing number of applications rely on RDF, OWL2, and SPARQL for storing and querying data. SPARQL, however, is not targeted towards end-users, and suitable query interfaces are needed. Faceted search is a prominent approach for end-user data access, and several RDF-based faceted search systems have been developed. There is, however, a lack of rigorous theoretical underpinning for faceted search in the context of RDF and OWL2. In this paper, we provide such solid foundations. We formalise faceted interfaces for this context, identify a fragment of first-order logic capturing the underlying queries, and study the complexity of answering such queries for RDF and OWL2 profiles. We then study interface generation and update, and devise efficiently implementable algorithms. Finally, we have implemented and tested our faceted search algorithms for scalability, with encouraging results.
Theme
Wissensrepräsentation
Semantisches Umfeld in Indexierung u. Retrieval
Object
RDF
OWL2

Similar documents (author)

  1. Grau, O.: Infos lokal gewoben : die WWW-Sprache HTML und die passende Software (1994) 6.01
    6.010904 = sum of:
      6.010904 = weight(author_txt:grau in 7566) [ClassicSimilarity], result of:
        6.010904 = fieldWeight in 7566, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.617446 = idf(docFreq=7, maxDocs=44218)
          0.625 = fieldNorm(doc=7566)
    
  2. Grau, O.: Alles integriert : Informationssurfen im World Wide Web (1994) 6.01
    6.010904 = sum of:
      6.010904 = weight(author_txt:grau in 7613) [ClassicSimilarity], result of:
        6.010904 = fieldWeight in 7613, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.617446 = idf(docFreq=7, maxDocs=44218)
          0.625 = fieldNorm(doc=7613)
    
  3. Grau, B.: Finding answers to questions, in text collections or Web, in open domain or specialty domains (2012) 6.01
    6.010904 = sum of:
      6.010904 = weight(author_txt:grau in 107) [ClassicSimilarity], result of:
        6.010904 = fieldWeight in 107, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.617446 = idf(docFreq=7, maxDocs=44218)
          0.625 = fieldNorm(doc=107)
    
  4. Grau, J.E.; Mehrotra, R.: Similar shape retrieval using a structural feature index (1993) 4.81
    4.808723 = sum of:
      4.808723 = weight(author_txt:grau in 7332) [ClassicSimilarity], result of:
        4.808723 = fieldWeight in 7332, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.617446 = idf(docFreq=7, maxDocs=44218)
          0.5 = fieldNorm(doc=7332)
    
  5. Ferret, O.; Grau, B.; Masson, N.: Utilisation d'un réseau de cooccurences lexikales pour a méliorer une analyse thématique fondée sur la distribution des mots (1999) 3.61
    3.606542 = sum of:
      3.606542 = weight(author_txt:grau in 6295) [ClassicSimilarity], result of:
        3.606542 = fieldWeight in 6295, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.617446 = idf(docFreq=7, maxDocs=44218)
          0.375 = fieldNorm(doc=6295)
    

Similar documents (content)

  1. Materska, K.: Faceted navigation in search and discovery tools (2014) 0.27
    0.27178976 = sum of:
      0.27178976 = product of:
        0.97067773 = sum of:
          0.014098067 = weight(abstract_txt:such in 1435) [ClassicSimilarity], result of:
            0.014098067 = score(doc=1435,freq=2.0), product of:
              0.06208224 = queryWeight, product of:
                3.4255946 = idf(docFreq=3909, maxDocs=44218)
                0.018123055 = queryNorm
              0.22708696 = fieldWeight in 1435, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                3.4255946 = idf(docFreq=3909, maxDocs=44218)
                0.046875 = fieldNorm(doc=1435)
          0.042800073 = weight(abstract_txt:querying in 1435) [ClassicSimilarity], result of:
            0.042800073 = score(doc=1435,freq=1.0), product of:
              0.13016392 = queryWeight, product of:
                1.0238743 = boost
                7.014756 = idf(docFreq=107, maxDocs=44218)
                0.018123055 = queryNorm
              0.3288167 = fieldWeight in 1435, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.014756 = idf(docFreq=107, maxDocs=44218)
                0.046875 = fieldNorm(doc=1435)
          0.043317784 = weight(abstract_txt:prominent in 1435) [ClassicSimilarity], result of:
            0.043317784 = score(doc=1435,freq=1.0), product of:
              0.13121146 = queryWeight, product of:
                1.027986 = boost
                7.042927 = idf(docFreq=104, maxDocs=44218)
                0.018123055 = queryNorm
              0.3301372 = fieldWeight in 1435, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.042927 = idf(docFreq=104, maxDocs=44218)
                0.046875 = fieldNorm(doc=1435)
          0.033023924 = weight(abstract_txt:queries in 1435) [ClassicSimilarity], result of:
            0.033023924 = score(doc=1435,freq=1.0), product of:
              0.13796113 = queryWeight, product of:
                1.4907153 = boost
                5.106586 = idf(docFreq=727, maxDocs=44218)
                0.018123055 = queryNorm
              0.23937121 = fieldWeight in 1435, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.106586 = idf(docFreq=727, maxDocs=44218)
                0.046875 = fieldNorm(doc=1435)
          0.06986058 = weight(abstract_txt:interfaces in 1435) [ClassicSimilarity], result of:
            0.06986058 = score(doc=1435,freq=3.0), product of:
              0.15763476 = queryWeight, product of:
                1.5934643 = boost
                5.4585624 = idf(docFreq=511, maxDocs=44218)
                0.018123055 = queryNorm
              0.44318002 = fieldWeight in 1435, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                5.4585624 = idf(docFreq=511, maxDocs=44218)
                0.046875 = fieldNorm(doc=1435)
          0.13228278 = weight(abstract_txt:search in 1435) [ClassicSimilarity], result of:
            0.13228278 = score(doc=1435,freq=19.0), product of:
              0.17698453 = queryWeight, product of:
                2.669648 = boost
                3.6580524 = idf(docFreq=3098, maxDocs=44218)
                0.018123055 = queryNorm
              0.7474257 = fieldWeight in 1435, product of:
                4.358899 = tf(freq=19.0), with freq of:
                  19.0 = termFreq=19.0
                3.6580524 = idf(docFreq=3098, maxDocs=44218)
                0.046875 = fieldNorm(doc=1435)
          0.63529456 = weight(abstract_txt:faceted in 1435) [ClassicSimilarity], result of:
            0.63529456 = score(doc=1435,freq=16.0), product of:
              0.5669196 = queryWeight, product of:
                5.234048 = boost
                5.9765754 = idf(docFreq=304, maxDocs=44218)
                0.018123055 = queryNorm
              1.1206079 = fieldWeight in 1435, product of:
                4.0 = tf(freq=16.0), with freq of:
                  16.0 = termFreq=16.0
                5.9765754 = idf(docFreq=304, maxDocs=44218)
                0.046875 = fieldNorm(doc=1435)
        0.28 = coord(7/25)
    
  2. Wang, H.; Liu, Q.; Penin, T.; Fu, L.; Zhang, L.; Tran, T.; Yu, Y.; Pan, Y.: Semplore: a scalable IR approach to search the Web of Data (2009) 0.19
    0.18543214 = sum of:
      0.18543214 = product of:
        0.6622576 = sum of:
          0.067679174 = weight(abstract_txt:update in 1638) [ClassicSimilarity], result of:
            0.067679174 = score(doc=1638,freq=1.0), product of:
              0.1256797 = queryWeight, product of:
                1.0060831 = boost
                6.892866 = idf(docFreq=121, maxDocs=44218)
                0.018123055 = queryNorm
              0.5385052 = fieldWeight in 1638, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.892866 = idf(docFreq=121, maxDocs=44218)
                0.078125 = fieldNorm(doc=1638)
          0.0998443 = weight(abstract_txt:scalability in 1638) [ClassicSimilarity], result of:
            0.0998443 = score(doc=1638,freq=1.0), product of:
              0.16287108 = queryWeight, product of:
                1.1453106 = boost
                7.84674 = idf(docFreq=46, maxDocs=44218)
                0.018123055 = queryNorm
              0.61302656 = fieldWeight in 1638, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.84674 = idf(docFreq=46, maxDocs=44218)
                0.078125 = fieldNorm(doc=1638)
          0.0309834 = weight(abstract_txt:however in 1638) [ClassicSimilarity], result of:
            0.0309834 = score(doc=1638,freq=1.0), product of:
              0.09405701 = queryWeight, product of:
                1.2308692 = boost
                4.216459 = idf(docFreq=1772, maxDocs=44218)
                0.018123055 = queryNorm
              0.32941085 = fieldWeight in 1638, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.216459 = idf(docFreq=1772, maxDocs=44218)
                0.078125 = fieldNorm(doc=1638)
          0.056398343 = weight(abstract_txt:data in 1638) [ClassicSimilarity], result of:
            0.056398343 = score(doc=1638,freq=6.0), product of:
              0.0883343 = queryWeight, product of:
                1.4609207 = boost
                3.3363478 = idf(docFreq=4274, maxDocs=44218)
                0.018123055 = queryNorm
              0.6384648 = fieldWeight in 1638, 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=1638)
          0.055039875 = weight(abstract_txt:queries in 1638) [ClassicSimilarity], result of:
            0.055039875 = score(doc=1638,freq=1.0), product of:
              0.13796113 = queryWeight, product of:
                1.4907153 = boost
                5.106586 = idf(docFreq=727, maxDocs=44218)
                0.018123055 = queryNorm
              0.39895204 = fieldWeight in 1638, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.106586 = idf(docFreq=727, maxDocs=44218)
                0.078125 = fieldNorm(doc=1638)
          0.087606415 = weight(abstract_txt:search in 1638) [ClassicSimilarity], result of:
            0.087606415 = score(doc=1638,freq=3.0), product of:
              0.17698453 = queryWeight, product of:
                2.669648 = boost
                3.6580524 = idf(docFreq=3098, maxDocs=44218)
                0.018123055 = queryNorm
              0.49499476 = fieldWeight in 1638, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                3.6580524 = idf(docFreq=3098, maxDocs=44218)
                0.078125 = fieldNorm(doc=1638)
          0.26470608 = weight(abstract_txt:faceted in 1638) [ClassicSimilarity], result of:
            0.26470608 = score(doc=1638,freq=1.0), product of:
              0.5669196 = queryWeight, product of:
                5.234048 = boost
                5.9765754 = idf(docFreq=304, maxDocs=44218)
                0.018123055 = queryNorm
              0.46691996 = fieldWeight in 1638, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.9765754 = idf(docFreq=304, maxDocs=44218)
                0.078125 = fieldNorm(doc=1638)
        0.28 = coord(7/25)
    
  3. Ruotsalo, T.; Jacucci, G.; Kaski, S.: Interactive faceted query suggestion for exploratory search : whole-session effectiveness and interaction engagement (2020) 0.14
    0.14252368 = sum of:
      0.14252368 = product of:
        0.71261835 = sum of:
          0.067928106 = weight(abstract_txt:targeted in 5915) [ClassicSimilarity], result of:
            0.067928106 = score(doc=5915,freq=1.0), product of:
              0.14619577 = queryWeight, product of:
                1.0850974 = boost
                7.4342074 = idf(docFreq=70, maxDocs=44218)
                0.018123055 = queryNorm
              0.46463796 = fieldWeight in 5915, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.4342074 = idf(docFreq=70, maxDocs=44218)
                0.0625 = fieldNorm(doc=5915)
          0.018419622 = weight(abstract_txt:data in 5915) [ClassicSimilarity], result of:
            0.018419622 = score(doc=5915,freq=1.0), product of:
              0.0883343 = queryWeight, product of:
                1.4609207 = boost
                3.3363478 = idf(docFreq=4274, maxDocs=44218)
                0.018123055 = queryNorm
              0.20852174 = fieldWeight in 5915, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.3363478 = idf(docFreq=4274, maxDocs=44218)
                0.0625 = fieldNorm(doc=5915)
          0.06227051 = weight(abstract_txt:queries in 5915) [ClassicSimilarity], result of:
            0.06227051 = score(doc=5915,freq=2.0), product of:
              0.13796113 = queryWeight, product of:
                1.4907153 = boost
                5.106586 = idf(docFreq=727, maxDocs=44218)
                0.018123055 = queryNorm
              0.4513627 = fieldWeight in 5915, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.106586 = idf(docFreq=727, maxDocs=44218)
                0.0625 = fieldNorm(doc=5915)
          0.090479515 = weight(abstract_txt:search in 5915) [ClassicSimilarity], result of:
            0.090479515 = score(doc=5915,freq=5.0), product of:
              0.17698453 = queryWeight, product of:
                2.669648 = boost
                3.6580524 = idf(docFreq=3098, maxDocs=44218)
                0.018123055 = queryNorm
              0.5112284 = fieldWeight in 5915, product of:
                2.236068 = tf(freq=5.0), with freq of:
                  5.0 = termFreq=5.0
                3.6580524 = idf(docFreq=3098, maxDocs=44218)
                0.0625 = fieldNorm(doc=5915)
          0.47352064 = weight(abstract_txt:faceted in 5915) [ClassicSimilarity], result of:
            0.47352064 = score(doc=5915,freq=5.0), product of:
              0.5669196 = queryWeight, product of:
                5.234048 = boost
                5.9765754 = idf(docFreq=304, maxDocs=44218)
                0.018123055 = queryNorm
              0.8352518 = fieldWeight in 5915, product of:
                2.236068 = tf(freq=5.0), with freq of:
                  5.0 = termFreq=5.0
                5.9765754 = idf(docFreq=304, maxDocs=44218)
                0.0625 = fieldNorm(doc=5915)
        0.2 = coord(5/25)
    
  4. Binding, C.; Gnoli, C.; Tudhope, D.: Migrating a complex classification scheme to the semantic web : expressing the Integrative Levels Classification using SKOS RDF (2021) 0.14
    0.1417462 = sum of:
      0.1417462 = product of:
        0.70873094 = sum of:
          0.013291786 = weight(abstract_txt:such in 600) [ClassicSimilarity], result of:
            0.013291786 = score(doc=600,freq=1.0), product of:
              0.06208224 = queryWeight, product of:
                3.4255946 = idf(docFreq=3909, maxDocs=44218)
                0.018123055 = queryNorm
              0.21409966 = fieldWeight in 600, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.4255946 = idf(docFreq=3909, maxDocs=44218)
                0.0625 = fieldNorm(doc=600)
          0.027029337 = weight(abstract_txt:context in 600) [ClassicSimilarity], result of:
            0.027029337 = score(doc=600,freq=1.0), product of:
              0.099648036 = queryWeight, product of:
                1.2669244 = boost
                4.339969 = idf(docFreq=1566, maxDocs=44218)
                0.018123055 = queryNorm
              0.27124807 = fieldWeight in 600, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.339969 = idf(docFreq=1566, maxDocs=44218)
                0.0625 = fieldNorm(doc=600)
          0.20441642 = weight(abstract_txt:sparql in 600) [ClassicSimilarity], result of:
            0.20441642 = score(doc=600,freq=1.0), product of:
              0.3839332 = queryWeight, product of:
                2.4868188 = boost
                8.518833 = idf(docFreq=23, maxDocs=44218)
                0.018123055 = queryNorm
              0.5324271 = fieldWeight in 600, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.518833 = idf(docFreq=23, maxDocs=44218)
                0.0625 = fieldNorm(doc=600)
          0.040463667 = weight(abstract_txt:search in 600) [ClassicSimilarity], result of:
            0.040463667 = score(doc=600,freq=1.0), product of:
              0.17698453 = queryWeight, product of:
                2.669648 = boost
                3.6580524 = idf(docFreq=3098, maxDocs=44218)
                0.018123055 = queryNorm
              0.22862828 = fieldWeight in 600, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.6580524 = idf(docFreq=3098, maxDocs=44218)
                0.0625 = fieldNorm(doc=600)
          0.42352974 = weight(abstract_txt:faceted in 600) [ClassicSimilarity], result of:
            0.42352974 = score(doc=600,freq=4.0), product of:
              0.5669196 = queryWeight, product of:
                5.234048 = boost
                5.9765754 = idf(docFreq=304, maxDocs=44218)
                0.018123055 = queryNorm
              0.7470719 = fieldWeight in 600, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                5.9765754 = idf(docFreq=304, maxDocs=44218)
                0.0625 = fieldNorm(doc=600)
        0.2 = coord(5/25)
    
  5. Devadason, F.J.; Intaraksa, N.; Patamawongjariya, P.; Desai, K.: Faceted indexing application for organizing and accessing internet resources (2003) 0.14
    0.1355292 = sum of:
      0.1355292 = product of:
        0.564705 = sum of:
          0.00996884 = weight(abstract_txt:such in 3966) [ClassicSimilarity], result of:
            0.00996884 = score(doc=3966,freq=1.0), product of:
              0.06208224 = queryWeight, product of:
                3.4255946 = idf(docFreq=3909, maxDocs=44218)
                0.018123055 = queryNorm
              0.16057475 = fieldWeight in 3966, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.4255946 = idf(docFreq=3909, maxDocs=44218)
                0.046875 = fieldNorm(doc=3966)
          0.049559746 = weight(abstract_txt:rigorous in 3966) [ClassicSimilarity], result of:
            0.049559746 = score(doc=3966,freq=1.0), product of:
              0.14353143 = queryWeight, product of:
                1.0751643 = boost
                7.3661537 = idf(docFreq=75, maxDocs=44218)
                0.018123055 = queryNorm
              0.34528846 = fieldWeight in 3966, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.3661537 = idf(docFreq=75, maxDocs=44218)
                0.046875 = fieldNorm(doc=3966)
          0.018590039 = weight(abstract_txt:however in 3966) [ClassicSimilarity], result of:
            0.018590039 = score(doc=3966,freq=1.0), product of:
              0.09405701 = queryWeight, product of:
                1.2308692 = boost
                4.216459 = idf(docFreq=1772, maxDocs=44218)
                0.018123055 = queryNorm
              0.1976465 = fieldWeight in 3966, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.216459 = idf(docFreq=1772, maxDocs=44218)
                0.046875 = fieldNorm(doc=3966)
          0.013814717 = weight(abstract_txt:data in 3966) [ClassicSimilarity], result of:
            0.013814717 = score(doc=3966,freq=1.0), product of:
              0.0883343 = queryWeight, product of:
                1.4609207 = boost
                3.3363478 = idf(docFreq=4274, maxDocs=44218)
                0.018123055 = queryNorm
              0.15639131 = fieldWeight in 3966, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.3363478 = idf(docFreq=4274, maxDocs=44218)
                0.046875 = fieldNorm(doc=3966)
          0.052563846 = weight(abstract_txt:search in 3966) [ClassicSimilarity], result of:
            0.052563846 = score(doc=3966,freq=3.0), product of:
              0.17698453 = queryWeight, product of:
                2.669648 = boost
                3.6580524 = idf(docFreq=3098, maxDocs=44218)
                0.018123055 = queryNorm
              0.29699683 = fieldWeight in 3966, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                3.6580524 = idf(docFreq=3098, maxDocs=44218)
                0.046875 = fieldNorm(doc=3966)
          0.42020786 = weight(abstract_txt:faceted in 3966) [ClassicSimilarity], result of:
            0.42020786 = score(doc=3966,freq=7.0), product of:
              0.5669196 = queryWeight, product of:
                5.234048 = boost
                5.9765754 = idf(docFreq=304, maxDocs=44218)
                0.018123055 = queryNorm
              0.7412124 = fieldWeight in 3966, product of:
                2.6457512 = tf(freq=7.0), with freq of:
                  7.0 = termFreq=7.0
                5.9765754 = idf(docFreq=304, maxDocs=44218)
                0.046875 = fieldNorm(doc=3966)
        0.24 = coord(6/25)