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
- 6632
- Venue
- SIGMOD
- Year
- 2023
- Pagerank
- 4.499438e-05
- Overall Rank
- 8,490 | 40.94%
- 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 |
| 203 |
Graph Indexing: A Frequent Structure-based Approach |
2004 |
SIGMOD |
0.00034889335 |
| 690 |
An Analytical Study of Large SPARQL Query Logs |
2018 |
VLDB |
0.00018099792 |
| 919 |
Distance-Join: Pattern Match Query In a Large Graph Database |
2009 |
VLDB |
0.00015343179 |
| 1,635 |
An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases |
2013 |
VLDB |
0.0001105793 |
| 3,187 |
Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching |
2021 |
SIGMOD |
7.4136521e-05 |
| 4,538 |
VeriDB: An SGX-based Verifiable Database |
2021 |
SIGMOD |
6.1040708e-05 |
| 4,634 |
SlimChain: Scaling Blockchain Transactions through Off-Chain Storage and Parallel Processing |
2021 |
VLDB |
6.0339819e-05 |
| 4,940 |
Privacy Preserving Subgraph Matching on Large Graphs in Cloud |
2016 |
SIGMOD |
5.8180285e-05 |
| 5,877 |
Taming Subgraph Isomorphism for RDF Query Processing |
2015 |
VLDB |
5.2916612e-05 |
| 6,718 |
Operon: An Encrypted Database for Ownership-Preserving Data Management |
2022 |
VLDB |
4.9505599e-05 |
| 6,971 |
BOOMER: Blending Visual Formulation and Processing of P-Homomorphic Queries on Large Networks |
2018 |
SIGMOD |
4.8792893e-05 |
| 7,641 |
Extending Graph Patterns with Conditions |
2020 |
SIGMOD |
4.6902655e-05 |
| 9,090 |
Prism: Private Verifiable Set Computation over Multi-Owner Outsourced Databases |
2021 |
SIGMOD |
4.3987305e-05 |
| 12,110 |
Authenticating Location-based Services without Compromising Location Privacy |
2012 |
SIGMOD |
4.1945683e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,485 |
Neighborhood-Privacy Protected Shortest Distance Computing in Cloud |
2011 |
SIGMOD |
5.4813218e-05 |
| 10,209 |
Scalable Privacy-Preserving Shortest Path Distance Computation via 2-Hop Labeling in MPC |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,312 |
A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries |
2026 |
VLDB |
4.1945683e-05 |
| 11,879 |
Design of Policy-Aware Differentially Private Algorithms |
2016 |
VLDB |
4.1945683e-05 |
| 8,914 |
Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data |
2022 |
VLDB |
4.427232e-05 |
| 8,674 |
Authenticating Top-k Queries in Location-based Services with Confidentiality |
2014 |
VLDB |
4.4707969e-05 |
| 7,347 |
SPG: Structure-Private Graph Database via SqueezePIR |
2023 |
VLDB |
4.7554541e-05 |
| 5,367 |
Fast Range Query Processing with Strong Privacy Protection for Cloud Computing |
2014 |
VLDB |
5.5457837e-05 |
| 9,285 |
PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy |
2024 |
VLDB |
4.3623546e-05 |
| 4,940 |
Privacy Preserving Subgraph Matching on Large Graphs in Cloud |
2016 |
SIGMOD |
5.8180285e-05 |