Invention Grant
- Patent Title: Method, device and storage medium for deduplicating entity nodes in graph database
-
Application No.: US17663044Application Date: 2022-05-12
-
Publication No.: US12007965B2Publication Date: 2024-06-11
- Inventor: Yifei Wang , Yang Wang , Yu Wang
- Applicant: BEIJING BAIDU NETCOM SCIENCE TECHNOLOGY CO., LTD.
- Applicant Address: CN Beijing
- Assignee: BEIJING BAIDU NETCOM SCIENCE TECHNOLOGY CO., LTD.
- Current Assignee: BEIJING BAIDU NETCOM SCIENCE TECHNOLOGY CO., LTD.
- Current Assignee Address: CN Beijing
- Agency: Osha Bergman Watanabe & Burton LLP
- Priority: CN 2111144175.6 2021.09.28
- Main IPC: G06F16/215
- IPC: G06F16/215 ; G06F16/901

Abstract:
The disclosure provides a method for deduplicating entity nodes in a graph database. The method includes: obtaining a set of entity nodes to be deduplicated from the knowledge graph, in which the set includes a plurality of entity nodes; selecting an untraversed entity node from the set as a target entity node; determining a range located by a node identifier corresponding to the target entity node; determining the target entity node that has appeared in traversed entity nodes according to a deduplicating mode corresponding to the range; and deleting the target entity node from the set.
Public/Granted literature
- US20220269659A1 METHOD, DEVICE AND STORAGE MEDIUM FOR DEDUPLICATING ENTITY NODES IN GRAPH DATABASE Public/Granted day:2022-08-25
Information query