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)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Stefano Marchesin (University of Padua)
- 2. Gianmaria Silvello (University of Padua)
BibTeX Citation
@article{marchesin_vldb24,
title = {{Efficient and Reliable Estimation of Knowledge Graph Accuracy}},
author = {Marchesin, Stefano and Silvello, Gianmaria},
journal = {PVLDB},
series = {{VLDB} '24},
volume = {17},
number = {9},
pages = {2392--2404},
doi = {10.14778/3665844.3665865},
url = {https://doi.org/10.14778/3665844.3665865},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,755 | Credible Intervals for Knowledge Graph Accuracy Estimation | 2025 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
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,323 | Data Cleaning: Overview and Emerging Challenges | 2016 | SIGMOD | 0.00011152602 |
| 1,631 | High-Throughput Vector Similarity Search in Knowledge Graphs | 2023 | SIGMOD | 0.00010174628 |
| 1,736 | A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data | 2014 | SIGMOD | 9.8984415e-05 |
| 2,647 | Building, Maintaining, and Using Knowledge Bases: A Report from the Trenches | 2013 | SIGMOD | 8.2959636e-05 |
| 3,304 | Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale | 2022 | SIGMOD | 7.5404346e-05 |
| 5,652 | Growing and Serving Large Open-domain Knowledge Graphs | 2023 | SIGMOD | 6.1335866e-05 |
| 5,899 | In Search of an Entity Resolution OASIS: Optimal Asymptotic Sequential Importance Sampling | 2017 | VLDB | 6.0469241e-05 |
| 6,522 | Knowledge Verification for Long-Tail Verticals | 2017 | VLDB | 5.8518748e-05 |
| 6,581 | Efficient Knowledge Graph Accuracy Evaluation | 2019 | VLDB | 5.8364579e-05 |
| 6,761 | Efficiently Answering Durability Prediction Queries | 2021 | SIGMOD | 5.7822533e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,878 | Evaluating Methods for Efficient Entity Count Estimation | 2025 | VLDB |
| 2 | 3,495 | Knowledge-Based Trust: Estimating the Trustworthiness of Web Sources | 2015 | VLDB |
| 3 | 1,401 | Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems | 2014 | SIGMOD |
| 4 | 3,070 | Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs | 2022 | VLDB |
| 5 | 2,781 | Realistic Re-evaluation of Knowledge Graph Completion Methods: An Experimental Study | 2020 | SIGMOD |
| 6 | 4,056 | A Benchmarking Study of Embedding-based Entity Alignment for Knowledge Graphs | 2020 | VLDB |
| 7 | 6,341 | Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks | 2024 | SIGMOD |
| 8 | 5,890 | An In-Depth Comparison of s-t Reliability Algorithms over Uncertain Graphs | 2019 | VLDB |
| 9 | 6,581 | Efficient Knowledge Graph Accuracy Evaluation | 2019 | VLDB |
| 10 | 10,755 | Credible Intervals for Knowledge Graph Accuracy Estimation | 2025 | SIGMOD |