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)
Incoming Non-self Citations Over Time
Authors
- 1. Lyu Xu (Hong Kong Baptist University)
- 2. Byron Choi (Hong Kong Baptist University)
- 3. Yun Peng (Guangdong University of Technology; Hong Kong Baptist University)
- 4. Jianliang Xu (Hong Kong Baptist University)
- 5. Sourav S Bhowmick (Nanyang Technological University)
BibTeX Citation
@inproceedings{xu_sigmod23,
title = {{A Framework for Privacy Preserving Localized Graph Pattern Query Processing}},
author = {Xu, Lyu and Choi, Byron and Peng, Yun and Xu, Jianliang and Bhowmick, Sourav S},
series = {{SIGMOD} '23},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3589274},
url = {https://dl.acm.org/doi/10.1145/3589274},
year = {2023}
}Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,909 | LLMLog: Advanced Log Template Generation via LLM-driven Multi-Round Annotation | 2025 | VLDB | 5.093636e-05 |
| 10,936 | GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs | 2025 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,507 | Neighborhood-Privacy Protected Shortest Distance Computing in Cloud | 2011 | SIGMOD |
| 2 | 10,498 | Scalable Privacy-Preserving Shortest Path Distance Computation via 2-Hop Labeling in MPC | 2026 | SIGMOD |
| 3 | 10,610 | A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries | 2026 | VLDB |
| 4 | 12,079 | Design of Policy-Aware Differentially Private Algorithms | 2016 | VLDB |
| 5 | 9,068 | Efficient Secure and Verifiable Location-Based Skyline Queries over Encrypted Data | 2022 | VLDB |
| 6 | 8,835 | Authenticating Top-k Queries in Location-based Services with Confidentiality | 2014 | VLDB |
| 7 | 7,371 | SPG: Structure-Private Graph Database via SqueezePIR | 2023 | VLDB |
| 8 | 5,102 | Fast Range Query Processing with Strong Privacy Protection for Cloud Computing | 2014 | VLDB |
| 9 | 9,300 | PriPL-Tree: Accurate Range Query for Arbitrary Distribution under Local Differential Privacy | 2024 | VLDB |
| 10 | 5,384 | Privacy Preserving Subgraph Matching on Large Graphs in Cloud | 2016 | SIGMOD |