English
Related papers

Related papers: BlockingPy: approximate nearest neighbours for blo…

200 papers

De-duplication---identification of distinct records referring to the same real-world entity---is a well-known challenge in data integration. Since very large datasets prohibit the comparison of every pair of records, {\em blocking} has been…

Databases · Computer Science 2011-11-17 Anish Das Sarma , Ankur Jain , Ashwin Machanavajjhala , Philip Bohannon

Collective entity disambiguation aims to jointly resolve multiple mentions by linking them to their associated entities in a knowledge base. Previous works are primarily based on the underlying assumption that entities within the same…

Information Retrieval · Computer Science 2018-07-17 Minh C. Phan , Aixin Sun , Yi Tay , Jialong Han , Chenliang Li

Entity resolution seeks to merge databases as to remove duplicate entries where unique identifiers are typically unknown. We review modern blocking approaches for entity resolution, focusing on those based upon locality sensitive hashing…

Databases · Computer Science 2018-10-15 Rebecca C. Steorts , Anshumali Shrivastava

Entity resolution (ER) is the problem of identifying and linking database records that refer to the same real-world entity. Traditional ER methods use batch processing, which becomes impractical with growing data volumes due to high…

Databases · Computer Science 2025-10-09 Shujing Wang , Sibo Zhao , Shiqi Miao , Selasi Kwashie , Michael Bewong , Junwei Hu , Vincent M. Nofong , Zaiwen Feng

One significant challenge to scaling entity resolution algorithms to massive datasets is understanding how performance changes after moving beyond the realm of small, manually labeled reference datasets. Unlike traditional machine learning…

Machine Learning · Statistics 2015-09-15 Matt Barnes , Kyle Miller , Artur Dubrawski

Record linkage concerns identifying semantically equivalent records in databases. Blocking methods are employed to avoid the cost of full pairwise similarity comparisons on $n$ records. In a seminal work, Hernandez and Stolfo proposed the…

Computational Complexity · Computer Science 2015-01-09 Mayank Kejriwal , Daniel P. Miranker

The same real-world entity (e.g., a movie, a restaurant, a person) may be described in various ways on different datasets. Entity Resolution (ER) aims to find such different descriptions of the same entity, this way improving data quality…

Databases · Computer Science 2025-03-18 Konstantinos Nikoletos , Vasilis Efthymiou , George Papadakis , Kostas Stefanidis

Record linkage (de-duplication or entity resolution) is the process of merging noisy databases to remove duplicate entities. While record linkage removes duplicate entities from such databases, the downstream task is any inferential,…

Methodology · Statistics 2018-10-12 Rebecca C. Steorts , Andrea Tancredi , Brunero Liseo

Dirty entity resolution (ER), which identifies records referring to the same real-world entity from a single, messy dataset, is a fundamental task in data management and mining. However, the dominant blocking-matching-clustering paradigm…

Computation and Language · Computer Science 2026-05-26 Hongtao Wang , Renchi Yang , Haoran Zheng , Xiangyu Ke

Entity Resolution (ER) is a critical data cleaning task for identifying records that refer to the same real-world entity. In the era of Big Data, traditional batch ER is often infeasible due to volume and velocity constraints, necessitating…

Databases · Computer Science 2026-01-05 Dimitrios Karapiperis , George Papadakis , Vassilios Verykios

Record linkage is the process of identifying records that refer to the same entities from several databases. This process is challenging because commonly no unique entity identifiers are available. Linkage therefore has to rely on partially…

Databases · Computer Science 2016-12-14 Peter Christen

Entity linking is the task of mapping potentially ambiguous terms in text to their constituent entities in a knowledge base like Wikipedia. This is useful for organizing content, extracting structured data from textual documents, and in…

Information Retrieval · Computer Science 2018-07-18 Michael Conover , Matthew Hayes , Scott Blackburn , Pete Skomoroch , Sam Shah

Entity matching (EM) is the most critical step for entity resolution (ER). While current deep learningbased methods achieve very impressive performance on standard EM benchmarks, their realworld application performance is much frustrating.…

Computation and Language · Computer Science 2022-05-13 Tianshu Wang , Hongyu Lin , Cheng Fu , Xianpei Han , Le Sun , Feiyu Xiong , Hui Chen , Minlong Lu , Xiuwen Zhu

Entity-linking is a natural-language-processing task that consists in identifying the entities mentioned in a piece of text, linking each to an appropriate item in some knowledge base; when the knowledge base is Wikipedia, the problem comes…

Data Structures and Algorithms · Computer Science 2014-07-31 Roi Blanco , Paolo Boldi , Andrea Marino

Entity resolution (ER) is a key data integration problem. Despite the efforts in 70+ years in all aspects of ER, there is still a high demand for democratizing ER - humans are heavily involved in labeling data, performing feature…

Databases · Computer Science 2019-11-20 Muhammad Ebraheem , Saravanan Thirumuruganathan , Shafiq Joty , Mourad Ouzzani , Nan Tang

Probabilistic record linkage, the task of merging two or more databases in the absence of a unique identifier, is a perennial and challenging problem. It is closely related to the problem of deduplicating a single database, which can be…

Methodology · Statistics 2016-03-28 Jared S. Murray

This paper introduces PyMatching, a fast open-source Python package for decoding quantum error-correcting codes with the minimum-weight perfect matching (MWPM) algorithm. PyMatching includes the standard MWPM decoder as well as a variant,…

Quantum Physics · Physics 2021-07-14 Oscar Higgott

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…

Databases · Computer Science 2019-11-26 Jixue Liu , Selasi Kwashie , Jiuyong Li , Lin Liu , Michael Bewong

To address a looming crisis of unreproducible evaluation for named entity recognition, we propose guidelines and introduce SeqScore, a software package to improve reproducibility. The guidelines we propose are extremely simple and center…

Computation and Language · Computer Science 2021-11-08 Chester Palen-Michel , Nolan Holley , Constantine Lignos

Entity resolution is the process of identifying groups of records within or across data sets where each group represents a real-world entity. Novel techniques that consider temporal features to improve the quality of entity resolution have…

Databases · Computer Science 2018-06-21 Yichen Hu , Qing Wang , Peter Christen