Linking Graph Entities with Multiplicity and Provenance
Entity linking and resolution is a fundamental database problem with applications in data integration, data cleansing, information retrieval, knowledge fusion, and knowledge-base population. It is the task of accurately identifying multiple, differing, and possibly contradicting representations of the same real-world entity in data. In this work, we propose an entity linking and resolution system capable of linking entities across different databases and mentioned-entities extracted from text data. Our entity linking/resolution solution, called Certus, uses a graph model to represent the profiles of entities. The graph model is versatile, thus, it is capable of handling multiple values for an attribute or a relationship, as well as the provenance descriptions of the values. Provenance descriptions of a value provide the settings of the value, such as validity periods, sources, security requirements, etc. This paper presents the architecture for the entity linking system, the logical, physical, and indexing models used in the system, and the general linking process. Furthermore, we demonstrate the performance of update operations of the physical storage models when the system is implemented in two state-of-the-art database management systems, HBase and Postgres.
Code (0)
등록된 구현이 없습니다.
Tasks
AttributeData IntegrationEntity LinkingInformation RetrievalKnowledge Base PopulationManagementRetrievalSimilar Papers 제목 키워드 기반
An End-to-End Framework for Functionality-Embedded Provenance Graph Construction and Threat Interpretation
Provenance graphs model causal system-level interactions from logs, enabling anomaly detectors to learn normal behavior and detect deviations as attacks. However, existing approaches rely on brittle, manually engineered …
threaTrace: Detecting and Tracing Host-based Threats in Node Level Through Provenance Graph Learning
Host-based threats such as Program Attack, Malware Implantation, and Advanced Persistent Threats (APT), are commonly adopted by modern attackers. Recent studies propose leveraging the rich contextual information in data …
Graph LearningGraph Neural NetworkIntrusion DetectionProvenance Graph Kernel
Provenance is a record that describes how entities, activities, and agents have influenced a piece of data; it is commonly represented as graphs with relevant labels on both their nodes and edges. With the growing adopti…
JEL: A Novel Model Linking Knowledge Graph entities to News Mentions
We present JEL, a novel computationally efficient end-to-end multi-neural network based entity linking model, which beats current state-of-art model. Knowledge Graphs have emerged as a compelling abstraction for capturin…
Knowledge GraphsEntity LinkingDGCN Based Solution for Entity Linking on Visual Rich Document
Various works on entity extraction on visual rich document (VRD) have been done. However, few methods have been explored to handle entity linking problem. The difficulties come from the number of possible linking edges a…
Entity Linking