Relationship Search over Knowledge Graphs.

Gong Cheng
DOI: https://doi.org/10.1145/3409481.3409484
2020-01-01
Abstract:The recent explosive growth of knowledge graphs (KGs) has enhanced a wide range of Web applications. Among others, the established task of relationship search benefits from KGs since complex relationships that were hidden and distributed in multiple webpages are now explicitly available as subgraphs of an integrated KG. However, new challenges arose as to the efficiency of search over large KGs. In this article, we introduce our recent studies on relationship search, including search algorithms based on novel index structures, methods for relationship clustering to support result exploration, and query relaxation techniques to provide alternative results for failed searches. We also present emerging applications and discuss future research directions.
What problem does this paper attempt to address?