Back to papers
A Framework for Privacy Preserving Localized Graph Pattern Query Processing
Summary: First privacy-preserving framework for outsourced LGPQs (subgraph homomorphism, isomorphism, strong simulation) with ball-limited patterns. Prilo* uses a bloom filter for trees in the TEE, twiglet-based pruning, and secure ball retrieval to yield ~4x speedup while preserving query privacy.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6633
- Venue
- SIGMOD
- Year
- 2023
- Pagerank
- 5.4910673e-05
- Overall Rank
- 8,457 | 41.23%
- DOI
-
10.1145/3589274
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
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 |
| 175 |
Graph Indexing: A Frequent Structure-based Approach |
2004 |
SIGMOD |
0.00027377116 |
| 555 |
An Analytical Study of Large SPARQL Query Logs |
2018 |
VLDB |
0.00016655415 |
| 762 |
Distance-Join: Pattern Match Query In a Large Graph Database |
2009 |
VLDB |
0.00014288919 |
| 1,201 |
An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases |
2013 |
VLDB |
0.00011794097 |
| 2,312 |
Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching |
2021 |
SIGMOD |
8.8466711e-05 |
| 4,244 |
VeriDB: An SGX-based Verifiable Database |
2021 |
SIGMOD |
6.8721687e-05 |
| 4,276 |
SlimChain: Scaling Blockchain Transactions through Off-Chain Storage and Parallel Processing |
2021 |
VLDB |
6.8583395e-05 |
| 5,200 |
Taming Subgraph Isomorphism for RDF Query Processing |
2015 |
VLDB |
6.3897796e-05 |
| 5,326 |
Privacy Preserving Subgraph Matching on Large Graphs in Cloud |
2016 |
SIGMOD |
6.3336485e-05 |
| 6,302 |
Operon: An Encrypted Database for Ownership-Preserving Data Management |
2022 |
VLDB |
5.9812028e-05 |
| 6,620 |
BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks |
2018 |
SIGMOD |
5.8801038e-05 |
| 7,235 |
Extending Graph Patterns with Conditions |
2020 |
SIGMOD |
5.7195408e-05 |
| 9,097 |
Prism: Private Verifiable Set Computation over Multi-Owner Outsourced Databases |
2021 |
SIGMOD |
5.3837196e-05 |
| 12,118 |
Authenticating Location-based Services without Compromising Location Privacy |
2012 |
SIGMOD |
5.1725247e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,458 |
Neighborhood-Privacy Protected Shortest Distance Computing in Cloud |
2011 |
SIGMOD |
6.2802059e-05 |
| 10,209 |
Scalable Privacy-Preserving Shortest Path Distance Computation via 2-Hop Labeling in MPC |
2026 |
SIGMOD |
5.1725247e-05 |
| 10,324 |
A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries |
2026 |
VLDB |
5.1725247e-05 |
| 11,887 |
Design of Policy-Aware Differentially Private Algorithms |
2016 |
VLDB |
5.1725247e-05 |
| 8,940 |
Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data |
2022 |
VLDB |
5.4076395e-05 |
| 8,712 |
Authenticating Top-k Queries in Location-based Services with Confidentiality |
2014 |
VLDB |
5.4429067e-05 |
| 7,243 |
SPG: Structure-Private Graph Database via SqueezePIR |
2023 |
VLDB |
5.7185134e-05 |
| 5,037 |
Fast Range Query Processing with Strong Privacy Protection for Cloud Computing |
2014 |
VLDB |
6.4581476e-05 |
| 9,215 |
PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy |
2024 |
VLDB |
5.3643629e-05 |
| 5,326 |
Privacy Preserving Subgraph Matching on Large Graphs in Cloud |
2016 |
SIGMOD |
6.3336485e-05 |