Marcelo Arenas
Evgeny Kharlamov
Dmitriy Zheleznyakov
ABSTRACT
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.
- D. Tunkelang. Faceted Search. Morgan & Claypool Publishers, 2009. Google Scholar
Digital Library
- T. Berners-Lee, J. Hollenbach, K. Lu, J. Presbrey, E. Prudhommeaux, and M. M. C. Schraefel. Tabulator Redux: Browsing and Writing Linked Data. In: LDOW. 2008.Google Scholar
- P. Fafalios and Y. Tzitzikas. X-ENS: Semantic Enrichment of Web Search Results at Real-Time. In: SIGIR. 2013. Google ScholarDigital Library
- R. Hahn, C. Bizer, C. Sahnwaldt, C. Herta, S. Robinson, M. Bürgle, et al. Faceted Wikipedia Search. In: BIS. 2010.Google Scholar
- m.c. schraefel, D. A. Smith, A. Owens, A. Russell, C. Harris, and M. L. Wilson. The Evolving mSpace Platform: Leveraging the Semantic Web on the Trail of the Memex. In: Hypertext. 2005. Google ScholarDigital Library
- P. Heim, J. Ziegler, and S. Lohmann. gFacet: A Browser for the Web of Data. In: IMC-SSW. 2008.Google Scholar
- M. Hildebrand, J. van Ossenbruggen, and L. Hardman. /facet: A Browser for Heterogeneous Semantic Web Repositories. In: ISWC. 2006. Google ScholarDigital Library
- D. Huynh, S. Mazzocchi, and D. R. Karger. Piggy Bank: Experience the Semantic Web Inside Your Web Browser. In: J. Web Sem. 5.1 (2007). Google ScholarDigital Library
- G. Kobilarov and I. Dickinson. Humboldt: Exploring Linked Data. In: LDOW. 2008.Google Scholar
- D. F. Huynh and D. R. Karger. Parallax and Companion: Set-based Browsing for the Data Web. 2013.Google Scholar
- E. Oren, R. Delbru, and S. Decker. Extending Faceted Navigation for RDF Data. In: ISWC. 2006. Google ScholarDigital Library
- S. Ferré and A. Hermann. Semantic Search: Reconciling Expressive Querying and Exploratory Search. In: ISWC. 2011. Google ScholarDigital Library
- A. Wagner, G. Ladwig, and T. Tran. Browsing-oriented Semantic Faceted Search. In: DEXA. 2011. Google ScholarDigital Library
- B. Motik, B. Cuenca Grau, I. Horrocks, Z. Wu, A. Fokoue, and C. Lutz. OWL 2 Web Ontology Language Profiles. In: W3C Recommendation (2009).Google Scholar
- W3C: SPARQL 1.1 Entailment Regimes. www.w3.org/TR/sparql11-entailment/.Google Scholar
- M. Yannakakis. Algorithms for Acyclic Database Schemes. In: VLDB. 1981. Google ScholarDigital Library
- G. Stefanoni, B. Motik, and I. Horrocks. Introducing Nominals to the Combined Query Answering Approaches for EL. In: AAAI. 2013.Google Scholar
- R. Kontchakov, C. Lutz, D. Toman, F. Wolter, and M. Zakharyaschev. The Combined Approach to Ontology-Based Data Access. In: IJCAI. 2011. Google ScholarDigital Library
- M. Bienvenu, M. Ortiz, M. Simkus, and G. Xiao. Tractable Queries for Lightweight Description Logics. In: IJCAI. 2013. Google ScholarDigital Library
- S. Kikot, R. Kontchakov, and M. Zakharyaschev. On (In)Tractability of OBDA with OWL 2 QL. In: DL. 2011.Google Scholar
- M. Arenas, B. Cuenca Grau, E. Kharlamov, S. Marciuska, D. Zheleznyakov, and E. Jiménez-Ruiz. SemFacet: Semantic Faceted Search over Yago. In: WWW. 2014. Google ScholarDigital Library
- E. Franconi, P. Guagliardo, M. Trevisan, and S. Tessaris. Quelo: an Ontology-Driven Query Interface. In: DL. 2011.Google Scholar
- D. Beneventano, S. Bergamaschi, F. Guerra, and M. Vincini. The SEWASIE Network of Mediator Agents for Semantic Search. In: J. UCS 13.12 (2007).Google Scholar
- iSPARQL QBE. http://dbpedia.org/isparql/.Google Scholar
- A. Fadhil and V. Haarslev. OntoVQL: A Graphical Query Language for OWL Ontologies. In: DL. 2007.Google Scholar
- D. Calvanese, C. M. Keet, W. Nutt, M. Rodriguez-Muro, and G. Stefanoni. Web-based Graphical Querying of Databases Through an Ontology: the Wonder System. In: SAC. 2010. Google ScholarDigital Library
- A. Soylu, M. Giese, E. Jiménez-Ruiz, E. Kharlamov, D. Zheleznyakov, and I. Horrocks. OptiqueVQS: Towards an Ontology-based Visual Query System for Big Data. In: MEDES. 2013. Google ScholarDigital Library
- N. Manolis and Y. Tzitzikas. Interactive Exploration of Fuzzy RDF Knowledge Bases. In: ESWC (1). 2011. Google ScholarDigital Library
- C. Veres, K. Johansen, and A. L. Opdahl. Browsing and Visualizing Semantically Enriched Information Resources. In: CISIS. 2010. Google ScholarDigital Library
- H. Bast, F. Bäurle, B. Buchhold, and E. Haußmann. Easy Access to the Freebase Dataset. In: WWW. 2014. Google ScholarDigital Library
- O. Suominen, K. Viljanen, and E. Hyvönen. User-Centric Faceted Search for Semantic Portals. In: ESWC. 2007. Google ScholarDigital Library
- P. Haase, D. M. Herzig, M. A. Musen, and T. Tran. Semantic Wiki Search. In: ESWC. 2009. Google ScholarDigital Library
- S. Buschbeck, A. Jameson, R. Troncy, H. Khrouf, O. Suominen, and A. Spirescu. A Demonstrator for Parallel Faceted Browsing. In: EKAW. 2012.Google Scholar
- H. Bast and B. Buchhold. An Index for Efficient Semantic Full-Text Search. In: CIKM. 2013. Google ScholarDigital Library
- P. Heim, T. Ertl, and J. Ziegler. Facet Graphs: Complex Semantic Querying Made Easy. In: ESWC. 2010. Google ScholarDigital Library
Index Terms
- Faceted Search over Ontology-Enhanced RDF Data
Recommendations
SemFacet: semantic faceted search over yago
WWW '14 Companion: Proceedings of the 23rd International Conference on World Wide WebIn this paper we demonstrate a system SemFacet, that is a proof of concept prototype for our semantic faceted search approach. SemFacet is implemented on top of the Yago knowledge base, powered by the OWL 2 RL triple store RDFox, and the full text ...
Towards semantic faceted search
WWW '14 Companion: Proceedings of the 23rd International Conference on World Wide WebIn this paper we present limitations of conventional faceted search in the way data, facets, and queries are modelled. We discuss how these limitations can be addressed with Semantic Web technologies such as RDF, OWL 2, and SPARQL 1.1. We also present a ...
Faceted search over RDF-based knowledge graphs
Knowledge graphs such as Yago and Freebase have become a powerful asset for enhancing search, and are being intensively used in both academia and industry. Many existing knowledge graphs are either available as Linked Open Data, or they can be exported ...
Comments