Efficient and Reliable Estimation of Knowledge Graph Accuracy

Summary: Replaces Wald-based confidence intervals for KG accuracy estimation with Wilson-based intervals adapted to complex sampling designs, eliminating zero-width and overshooting issues. Delivers up to 2× reliability improvement while preserving or improving sampling efficiency across KG sizes/topologies. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13466
Venue: VLDB
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 11,029 | 23.28%
DOI: 10.14778/3665844.3665865

Incoming Non-self Citations Over Time

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

Authors

1. Stefano Marchesin
2. Gianmaria Silvello

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,476	Credible Intervals for Knowledge Graph Accuracy Estimation	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,627	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD	0.00011086905
2,184	A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data	2014	SIGMOD	9.3429789e-05
2,320	High-Throughput Vector Similarity Search in Knowledge Graphs	2023	SIGMOD	9.0366225e-05
2,847	Building, Maintaining, and Using Knowledge Bases: A Report from the Trenches	2013	SIGMOD	8.0224023e-05
3,711	Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale	2022	SIGMOD	6.823609e-05
5,538	Growing and Serving Large Open-domain Knowledge Graphs	2023	SIGMOD	5.4509524e-05
5,896	In Search of an Entity Resolution OASIS: Optimal Asymptotic Sequential Importance Sampling	2017	VLDB	5.2847867e-05
6,557	Knowledge Verification for Long-Tail Verticals	2017	VLDB	5.0124455e-05
6,689	Efficient Knowledge Graph Accuracy Evaluation	2019	VLDB	4.9623586e-05
6,960	Efficiently Answering Durability Prediction Queries	2021	SIGMOD	4.8849367e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,624	Evaluating Methods for Efficient Entity Count Estimation	2025	VLDB	4.1945683e-05
3,495	Knowledge-Based Trust: Estimating the Trustworthiness of Web Sources	2015	VLDB	7.0400666e-05
1,874	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010244443
3,511	Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs	2022	VLDB	7.0254052e-05
1,966	Realistic Re-evaluation of Knowledge Graph Completion Methods: An Experimental Study	2020	SIGMOD	9.9175408e-05
3,915	A Benchmarking Study of Embedding-based Entity Alignment for Knowledge Graphs	2020	VLDB	6.6332294e-05
6,714	Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks	2024	SIGMOD	4.9512171e-05
6,172	An In-Depth Comparison of s-t Reliability Algorithms over Uncertain Graphs	2019	VLDB	5.170101e-05
6,689	Efficient Knowledge Graph Accuracy Evaluation	2019	VLDB	4.9623586e-05
10,476	Credible Intervals for Knowledge Graph Accuracy Estimation	2025	SIGMOD	4.1945683e-05