Relation-oriented faceted search method for knowledge bases
Pages 192 - 199
Abstract
We propose a relation-oriented faceted search method for knowledge bases (KBs) that allows users to explore relations between entities. KBs store a wide range of knowledge about real-world entities in a structured form as (subject, predicate, object). Although it is possible to query entities and relations among entities by specifying appropriate query expressions of SPARQL or keyword queries, the structure and the vocabulary are complicated and it is hard for non-expert users to get the desired information. For this reason, many researchers have proposed faceted search interfaces for KBs. Nevertheless, existing ones are designed for finding entities and are insufficient for finding relations. To this problem, we propose a novel "relation facet" to find relations between entities. To generate it, we apply clustering over predicates based on the Jaccard similarity. We experimentally show the proposed scheme performs better than existing ones in the task of searching relations.
References
[1]
Marcelo Arenas, Bernardo Cuenca Grau, Evgeny Kharlamov, Sarunas Marciuska, and Dmitriy Zheleznyakov. 2014. Faceted search over ontology-enhanced RDF data. In Proceedings of the 23rd ACM international conference on conference on information and knowledge management. 939--948.
[2]
Marcelo Arenas, Bernardo Cuenca Grau, Evgeny Kharlamov, Sarunas Marciuska, Dmitriy Zheleznyakov, and Ernesto Jimenez-Ruiz. 2014. SemFacet: Semantic Faceted Search over Yago. In Proceedings of the 23rd International Conference on World Wide Web (WWW '14 Companion). Association for Computing Machinery, New York, NY, USA, 123--126. https://doi.org/10.1145/2567948.2577011
[3]
Hannah Bast, Florian Bäurle, Björn Buchhold, and Elmar Haußmann. 2014. Easy Access to the Freebase Dataset. In Proceedings of the 23rd International Conference on World Wide Web (WWW '14 Companion). ACM, New York, NY, USA, 95--98. http://doi.acm.org/10.1145/2567948.2577016
[4]
Sören Brunk and Philipp Heim. 2011. tFacet: Hierarchical Faceted Exploration of Semantic Data Using Well-Known Interaction Concepts. In DCI@INTERACT.
[5]
DBpedia [n.d.]. DBpedia. https://wiki.dbpedia.org/ (accessed May 22, 2020).
[6]
DBpedia 201610 [n.d.]. DBpedia 201610. https://wiki.dbpedia.org/downloads-2016-10 (accessed May 22, 2020).
[7]
Inderjit S Dhillon, Subramanyam Mallela, and Dharmendra S Modha. 2003. Information-theoretic co-clustering. In Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining. 89--98.
[8]
Michael Färber, Basil Ell, Carsten Menne, and Achim Rettinger. 2015. A comparative survey of dbpedia, freebase, opencyc, wikidata, and yago. Semantic Web Journal 1, 1 (2015), 1--5.
[9]
Sébastien Ferré. 2014. Expressive and scalable query-based faceted search over SPARQL endpoints. In International semantic web conference. Springer, 438--453.
[10]
Thomas Franz, Antje Schultz, Sergej Sizov, and Steffen Staab. 2009. TripleRank: Ranking Semantic Web Data by Tensor Decomposition. In The Semantic Web - ISWC 2009, Abraham Bernstein, David R. Karger, Tom Heath, Lee Feigenbaum, Diana Maynard, Enrico Motta, and Krishnaprasad Thirunarayan (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 213--228.
[11]
GraFa [n.d.]. GraFa. http://grafa.dcc.uchile.cl/?lang=en (accessed May 22, 2020).
[12]
Rasmus Hahn, Christian Bizer, Christopher Sahnwaldt, Christian Herta, Scott Robinson, Michaela Bürgle, Holger Düwiger, and Ulrich Scheel. 2010. Faceted wikipedia search. In International Conference on Business Information Systems. Springer, 1--11.
[13]
José Moreno-Vega and Aidan Hogan. 2018. GraFa: Scalable Faceted Browsing for RDF Graphs. In The Semantic Web - ISWC 2018, Denny Vrandečić, Kalina Bontcheva, Mari Carmen Suárez-Figueroa, Valentina Presutti, Irene Celino, Marta Sabou, Lucie-Aimée Kaffee, and Elena Simperl (Eds.). Springer International Publishing, Cham, 301--317.
[14]
Ontology Design Patterns.org [n.d.]. Ontology Design Patterns.org. http://www.ontologydesignpatterns.org/ont/dul/DUL.owl (accessed May 22, 2020).
[15]
Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. 1999. The PageRank Citation Ranking: Bringing Order to the Web. Technical Report 1999--66. Stanford InfoLab. http://ilpubs.stanford.edu:8090/422/ Previous number = SIDL-WP-1999-0120.
[16]
Panagiotis Papadakos and Yannis Tzitzikas.2014. Hippalus: Preference-enriched Faceted Exploration. In EDBT/ICDT Workshops.
[17]
Precision Search & Find [n.d.]. Precision Search & Find. http://live.dbpedia.org/fct/ (accessed May 22, 2020).
[18]
RDF schema [n.d.]. RDF schema. https://www.w3.org/TR/rdf-schema/ (accessed May 22, 2020).
[19]
SciPy [n.d.]. SciPy. https://docs.scipy.org/doc/scipy/reference/cluster.hierarchy.html (accessed May 22, 2020).
[20]
Evgeny Sherkhonov, Bernardo Cuenca Grau, Evgeny Kharlamov, and Egor V Kostylev. 2017. Semantic faceted search with aggregation and recursion. In International Semantic Web Conference. Springer, 594--610.
[21]
SPARQL [n.d.]. SPARQL. https://www.w3.org/TR/sparql11-overview/ (accessed May 22, 2020).
[22]
Yannis Tzitzikas, Nikos Manolis, and Panagiotis Papadakos. 2017. Faceted Exploration of RDF/S Datasets: A Survey. J. Intell. Inf. Syst. 48, 2 (April 2017), 329--364. https://doi.org/10.1007/s10844-016-0413-8
[23]
Wikidata [n.d.]. Wikidata. https://www.wikidata.org/wiki/Wikidata:Main_Page (accessed May 22, 2020).
[24]
YAGO [n.d.]. YAGO. https://yago-knowledge.org/ (accessed May 22, 2020).
[25]
Liang Zheng, Jiang Xu, Jidong Jiang, Yuzhong Qu, and Gong Cheng. 2016. Iterative entity navigation via co-clustering semantic links and entity classes. In European Semantic Web Conference. Springer, 168--181.
Index Terms
- Relation-oriented faceted search method for knowledge bases
Recommendations
Demonstration of Faceted Search on Scholarly Knowledge Graphs
WWW '21: Companion Proceedings of the Web Conference 2021Scientists always look for the most accurate and relevant answer to their queries on the scholarly literature. Traditional scholarly search systems list documents instead of providing direct answers to the search queries. As data in knowledge graphs ...
Dynamic Personalized Ranking of Facets for Exploratory Search
SIGIR '17: Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information RetrievalFaceted Search Systems (FSS) have gained prominence in research as one of the exploratory search approaches that support complex search tasks. They provide facets to educate users about the information space and allow them to refine their search query ...
A survey of faceted search
Faceted Search is an exploratory search mechanism, which provides an iterative way to refine search results by a faceted taxonomy. With the benefit of search results diversification, no need for a priori knowledge, and never leading to zero result, it ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2020
492 pages
ISBN:9781450389228
DOI:10.1145/3428757
Copyright © 2020 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
- Johannes Kepler University, Linz, Austria
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 27 January 2021
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
iiWAS '20
iiWAS '20: The 22nd International Conference on Information Integration and Web-based Applications & Services
November 30 - December 2, 2020
Chiang Mai, Thailand
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 47Total Downloads
- Downloads (Last 12 months)5
- Downloads (Last 6 weeks)0
Reflects downloads up to 19 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in