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 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,479 | Credible Intervals for Knowledge Graph Accuracy Estimation | 2025 | SIGMOD | 5.1708619e-05 |
| 10,765 | LLMs as Stratification Signals for KG Accuracy Evaluation | 2026 | VLDB | 4.9793485e-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,043 | Data Cleaning: Overview and Emerging Challenges | 2016 | SIGMOD | 0.00012335114 |
| 1,373 | High-Throughput Vector Similarity Search in Knowledge Graphs | 2023 | SIGMOD | 0.0001088854 |
| 1,720 | A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data | 2014 | SIGMOD | 9.7965659e-05 |
| 2,428 | Building, Maintaining, and Using Knowledge Bases: A Report from the Trenches | 2013 | SIGMOD | 8.4815756e-05 |
| 3,013 | Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale | 2022 | SIGMOD | 7.7541678e-05 |
| 4,903 | Growing and Serving Large Open-domain Knowledge Graphs | 2023 | SIGMOD | 6.3636028e-05 |
| 5,379 | Efficient Knowledge Graph Accuracy Evaluation | 2019 | VLDB | 6.1558829e-05 |
| 5,915 | In Search of an Entity Resolution OASIS: Optimal Asymptotic Sequential Importance Sampling | 2017 | VLDB | 5.948779e-05 |
| 6,650 | Knowledge Verification for Long-Tail Verticals | 2017 | VLDB | 5.7206473e-05 |
| 6,738 | Efficiently Answering Durability Prediction Queries | 2021 | SIGMOD | 5.6918011e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,552 | Knowledge-Based Trust: Estimating the Trustworthiness of Web Sources | 2015 | VLDB |
| 2 | 1,428 | Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems | 2014 | SIGMOD |
| 3 | 2,974 | Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs | 2022 | VLDB |
| 4 | 2,795 | Realistic Re-evaluation of Knowledge Graph Completion Methods: An Experimental Study | 2020 | SIGMOD |
| 5 | 4,148 | A Benchmarking Study of Embedding-based Entity Alignment for Knowledge Graphs | 2020 | VLDB |
| 6 | 6,469 | Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks | 2024 | SIGMOD |
| 7 | 5,754 | An In-Depth Comparison of s-t Reliability Algorithms over Uncertain Graphs | 2019 | VLDB |
| 8 | 10,765 | LLMs as Stratification Signals for KG Accuracy Evaluation | 2026 | VLDB |
| 9 | 5,379 | Efficient Knowledge Graph Accuracy Evaluation | 2019 | VLDB |
| 10 | 9,479 | Credible Intervals for Knowledge Graph Accuracy Estimation | 2025 | SIGMOD |