Fuzzy path query is widely used to find the deep association of entities in many real-world applications such as knowledge graph answering and social network analysis. However, existing engines fail to support fuzzy path queries on large property graphs due to the imprecise string matching and indefinite search space. In this paper, we propose an extremely fast graph query engine KBQA, which can perform semantic matching in both entities and properties, and search arbitrarily long paths efficiently. Facing the performance problem, KBQA designs two-phase filtering strategy to accelerate candidate selection. Also, bitwise operations are adopted for fast graph exploration. Furthermore, KBQA adaptively prunes unpromising search paths based on path similarity. Extensive experiments show that KBQA outperforms all state-of-the-art graph databases by 2 × ∼ 10 × and searches all 6-hop paths within ten seconds. Our system has been applied in the ICT field and has achieved remarkable results.
CITATION STYLE
Zeng, L., You, Q., Lu, J., Liu, S., Sun, W., Zhao, R., & Chen, X. (2023). KBQA: Accelerate Fuzzy Path Query on Knowledge Graph. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 14146 LNCS, pp. 462–477). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-031-39847-6_37
Mendeley helps you to discover research relevant for your work.