Database Paper Browser

Back to papers

SPG: Structure-Private Graph Database via SqueezePIR

Summary: SPG provides a structure-private graph database for GNN workloads by hiding access-pattern leakage (which node/neighbor is accessed) via PIR. Introduces SqueezePIR, a compression-optimized PIR yielding ~11.85× speedup vs FastPIR with <2% accuracy loss. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
13022
Venue
VLDB
Year
2023
Pagerank
4.7554541e-05
Overall Rank
7,347 | 48.89%
DOI
10.14778/3587136.3587138

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank Cited Paper Year Venue Pagerank
278 AliGraph: A Comprehensive Graph Neural Network Platform 2019 VLDB 0.00029230623
4,940 Privacy Preserving Subgraph Matching on Large Graphs in Cloud 2016 SIGMOD 5.8180285e-05
Previous Page 1 / 1 Next

Semantically Similar Papers