VeriDKG: A Verifiable SPARQL Query Engine for Decentralized Knowledge Graphs

Summary: VeriDKG: the first SPARQL engine for decentralized knowledge graphs providing data integrity and end-to-end query verifiability. Core: RGB‑Trie, a blockchain‑stored Merkle‑prefix trie variant plus a cryptographic accumulator to prove correctness of subqueries and aggregations; validated analytically and on largeRDFBench. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13764
Venue: VLDB
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 11,145 | 22.47%
DOI: 10.14778/3636218.3636242

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 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,755	Pistis: A Decentralized Knowledge Graph Platform Enabling Ownership-Preserving SPARQL Querying	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
62	Freebase: A Collaboratively Created Graph Database For Structuring Human Knowledge	2008	SIGMOD	0.0006429466
717	Towards Scaling Blockchain Systems via Sharding	2019	SIGMOD	0.00017639814
1,207	BlockchainDB - A Shared Database on Blockchains	2019	VLDB	0.00013277133
1,515	vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases	2019	SIGMOD	0.00011591553
1,593	PolarFS: An Ultra-low Latency and Failure Resilient Distributed File System for Shared Storage Cloud Database	2018	VLDB	0.00011224049
1,675	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010947606
1,975	Blockchain Meets Database: Design and Implementation of a Blockchain Relational Database	2019	VLDB	9.8844759e-05
3,500	FalconDB: Blockchain-based Collaborative Database	2020	SIGMOD	7.0373486e-05
5,064	G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture	2022	VLDB	5.7261007e-05
5,573	Spitz: A Verifiable Database System	2020	VLDB	5.4276252e-05
5,801	Hybrid Blockchain Database Systems: Design and Performance	2022	VLDB	5.3211417e-05
6,098	Blockchains vs. Distributed Databases: Dichotomy and Fusion	2021	SIGMOD	5.2112094e-05
6,857	When Private Blockchain Meets Deterministic Database	2023	SIGMOD	4.906043e-05
7,300	GlassDB: An Efficient Verifiable Ledger Database System Through Transparency	2023	VLDB	4.7698722e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,960	Computing How-Provenance for SPARQL Queries via Query Rewriting	2021	VLDB	4.4206222e-05
690	An Analytical Study of Large SPARQL Query Logs	2018	VLDB	0.00018099792
4,538	VeriDB: An SGX-based Verifiable Database	2021	SIGMOD	6.1040708e-05
1,675	A Distributed Graph Engine for Web Scale RDF Data	2013	VLDB	0.00010947606
4,423	Scalable Verification for Outsourced Dynamic Databases	2009	VLDB	6.1989913e-05
8,253	SPARTex: A Vertex-Centric Framework for RDF Data Analytics	2015	VLDB	4.5493149e-05
7,055	vChain: A Blockchain System Ensuring Query Integrity	2020	SIGMOD	4.8495009e-05
1,515	vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases	2019	SIGMOD	0.00011591553
8,676	VeriBench: Analyzing the Performance of Database Systems with Verifiability	2023	VLDB	4.4707331e-05
10,755	Pistis: A Decentralized Knowledge Graph Platform Enabling Ownership-Preserving SPARQL Querying	2025	VLDB	4.1945683e-05