Evaluating Methods for Efficient Entity Count Estimation

Summary: Formalizes entity-count estimation for queries involving entity resolution, decomposing the task into a modular pipeline and unifying statistical and DB perspectives. Systematically maps the design space and evaluates representative pipelines on real benchmarks, exposing method-specific trade-offs. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13903
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,624 | 26.10%
DOI: 10.14778/3742728.3742750

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
33	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00077324389
99	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.00050022914
221	Deep Entity Matching with Pre-Trained Language Models	2021	VLDB	0.00033121824
270	OPTICS: Ordering Points To Identify the Clustering Structure	1999	SIGMOD	0.00029505642
300	Deep Learning for Entity Matching: A Design Space Exploration	2018	SIGMOD	0.00028441466
319	Evaluation of entity resolution approaches on real-world match problems	2010	VLDB	0.00027781866
754	Distributed Representations of Tuples for Entity Resolution	2018	VLDB	0.00017117211
1,193	Join Size Estimation Subject to Filter Conditions	2015	VLDB	0.00013414989
1,841	Crowdsourcing Algorithms for Entity Resolution	2014	VLDB	0.00010348858
2,254	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	9.1897043e-05
3,140	ZeroER: Entity Resolution using Zero Labeled Examples	2020	SIGMOD	7.4841763e-05
3,640	Deep Learning for Blocking in Entity Matching: A Design Space Exploration	2021	VLDB	6.8891671e-05
4,104	Online Entity Resolution Using an Oracle	2016	VLDB	6.4493809e-05
4,132	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB	6.4241067e-05
4,989	BEER: Blocking for Effective Entity Resolution	2021	SIGMOD	5.7827362e-05
8,585	Robust Entity Resolution using Random Graphs	2018	SIGMOD	4.4905755e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,345	Entity Matching: How Similar Is Similar	2011	VLDB	0.00012468408
1,533	Example-driven Design of Efficient Record Matching Queries	2007	VLDB	0.00011471971
11,190	Efficient and Effective Cardinality Estimation for Skyline Family	2023	SIGMOD	4.1945683e-05
3,532	Entity Resolution with Evolving Rules	2010	VLDB	7.0020216e-05
5,977	Understanding Cardinality Estimation using Entropy Maximization	2010	PODS	5.2455909e-05
39	Statistical Estimators for Relational Algebra Expressions	1988	PODS	0.00074745564
9,855	Progressive Entity Matching: A Design Space Exploration	2025	SIGMOD	4.269353e-05
6,244	Approximate Distinct Counts for Billions of Datasets	2019	SIGMOD	5.139669e-05
1,683	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.00010922679
2,514	Comparative Analysis of Approximate Blocking Techniques for Entity Resolution	2016	VLDB	8.6139012e-05