Faceted search over ontology-enhanced RDF data
An increasing number of applications rely on RDF, OWL 2, 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 syste...
| Päätekijät: | , , , , |
|---|---|
| Aineistotyyppi: | Conference item |
| Kieli: | English |
| Julkaistu: |
Association for Computing Machinery
2014
|
| Aiheet: |
| _version_ | 1826317690805944320 |
|---|---|
| author | Arenas, M Grau, BC Kharlamov, E Marciuska, S Zheleznyakov, D |
| author_facet | Arenas, M Grau, BC Kharlamov, E Marciuska, S Zheleznyakov, D |
| author_sort | Arenas, M |
| collection | OXFORD |
| description | An increasing number of applications rely on RDF, OWL 2, 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 OWL 2. 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 OWL 2 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. |
| first_indexed | 2024-03-06T20:56:00Z |
| format | Conference item |
| id | oxford-uuid:39476895-6d05-4899-9bad-0899dac2ab57 |
| institution | University of Oxford |
| language | English |
| last_indexed | 2025-03-11T16:57:55Z |
| publishDate | 2014 |
| publisher | Association for Computing Machinery |
| record_format | dspace |
| spelling | oxford-uuid:39476895-6d05-4899-9bad-0899dac2ab572025-03-05T10:20:34ZFaceted search over ontology-enhanced RDF dataConference itemhttp://purl.org/coar/resource_type/c_5794uuid:39476895-6d05-4899-9bad-0899dac2ab57Applications and algorithmsComputingEnglishOxford University Research Archive - ValetAssociation for Computing Machinery2014Arenas, MGrau, BCKharlamov, EMarciuska, SZheleznyakov, DAn increasing number of applications rely on RDF, OWL 2, 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 OWL 2. 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 OWL 2 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. |
| spellingShingle | Applications and algorithms Computing Arenas, M Grau, BC Kharlamov, E Marciuska, S Zheleznyakov, D Faceted search over ontology-enhanced RDF data |
| title | Faceted search over ontology-enhanced RDF data |
| title_full | Faceted search over ontology-enhanced RDF data |
| title_fullStr | Faceted search over ontology-enhanced RDF data |
| title_full_unstemmed | Faceted search over ontology-enhanced RDF data |
| title_short | Faceted search over ontology-enhanced RDF data |
| title_sort | faceted search over ontology enhanced rdf data |
| topic | Applications and algorithms Computing |
| work_keys_str_mv | AT arenasm facetedsearchoverontologyenhancedrdfdata AT graubc facetedsearchoverontologyenhancedrdfdata AT kharlamove facetedsearchoverontologyenhancedrdfdata AT marciuskas facetedsearchoverontologyenhancedrdfdata AT zheleznyakovd facetedsearchoverontologyenhancedrdfdata |