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: 13904
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,632 | 26.11%
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.00077399244
100	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.00050033475
219	Deep Entity Matching with Pre-Trained Language Models	2021	VLDB	0.00033354456
263	OPTICS: Ordering Points To Identify the Clustering Structure	1999	SIGMOD	0.00029955858
293	Deep Learning for Entity Matching: A Design Space Exploration	2018	SIGMOD	0.00028661817
318	Evaluation of entity resolution approaches on real-world match problems	2010	VLDB	0.00027850417
740	Distributed Representations of Tuples for Entity Resolution	2018	VLDB	0.00017358024
1,194	Join Size Estimation Subject to Filter Conditions	2015	VLDB	0.00013411666
1,842	Crowdsourcing Algorithms for Entity Resolution	2014	VLDB	0.00010342022
2,254	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	9.1871115e-05
3,057	ZeroER: Entity Resolution using Zero Labeled Examples	2020	SIGMOD	7.6458287e-05
3,469	Deep Learning for Blocking in Entity Matching: A Design Space Exploration	2021	VLDB	7.0629476e-05
4,101	Online Entity Resolution Using an Oracle	2016	VLDB	6.4462498e-05
4,128	Advanced Join Strategies for Large-Scale Distributed Computation	2014	VLDB	6.4214449e-05
4,965	BEER: Blocking for Effective Entity Resolution	2021	SIGMOD	5.7951166e-05
8,503	Robust Entity Resolution using Random Graphs	2018	SIGMOD	4.4916115e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,338	Entity Matching: How Similar Is Similar	2011	VLDB	0.00012501156
1,530	Example-driven Design of Efficient Record Matching Queries	2007	VLDB	0.00011483613
11,192	Efficient and Effective Cardinality Estimation for Skyline Family	2023	SIGMOD	4.1905499e-05
3,535	Entity Resolution with Evolving Rules	2010	VLDB	6.996132e-05
5,983	Understanding Cardinality Estimation using Entropy Maximization	2010	PODS	5.240797e-05
9,854	Progressive Entity Matching: A Design Space Exploration	2025	SIGMOD	4.2652623e-05
37	Statistical Estimators for Relational Algebra Expressions	1988	PODS	0.00075597514
6,243	Approximate Distinct Counts for Billions of Datasets	2019	SIGMOD	5.1348218e-05
1,683	Cardinality Estimation: An Experimental Survey	2018	VLDB	0.0001091276
2,449	Comparative Analysis of Approximate Blocking Techniques for Entity Resolution	2016	VLDB	8.7909961e-05