Answers are grounded in this paper and cite their sources.
This work defines the entity count problem and explores statistical and data management approaches, highlighting efficiencies.
The problem of estimating the size of a query result has a long history in data management. When the query performs entity resolution (aka record linkage or deduplication), the problem is that of estimating the number of distinct entities, referred to as the entity count. This problem has received attention from the statistics community but it has been largely overlooked in the data management literature. In this work, we formally define the entity count problem from a data management perspective and decompose it into a framework of fundamental steps. We explore approaches from both statistics and data management, systematically identifying a design space for different pipelines that address this problem. Finally, we provide extensive experiments to highlight the strengths and weaknesses of these approaches on real-world benchmarks.
No takes yet. Share an insight, caveat, or question.
Mathew et al. (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: