EPDQ: Efficient and Privacy-Preserving Exact Distance Query on Encrypted Graphs
Xuemei Fu

TL;DR
This paper introduces a tensor-based, privacy-preserving shortest distance query method for encrypted graphs, combining an efficient index with reduced computational complexity to enhance scalability and privacy in large-scale graph data analysis.
Contribution
It proposes a novel tensorized representation and an integrated indexing framework that significantly improves efficiency and privacy preservation for encrypted graph distance queries.
Findings
Achieves lower computational costs compared to existing methods.
Demonstrates superior scalability on large-scale graph datasets.
Provides strong privacy guarantees in encrypted graph querying.
Abstract
With the explosive growth of graph-structured data, graph databases have become a critical infrastructure for supporting large-scale and complex data analysis. Among various graph operations, shortest distance queries play a fundamental role in numerous applications, such as path planning, recommendation systems, and knowledge graphs. However, existing encrypted graph query methods still suffer from limitations in computational efficiency and system scalability, making it challenging to support efficient query processing over large-scale encrypted graph data. To address these challenges, this paper proposes a tensor-based shortest distance query scheme for encrypted graph databases. The proposed method integrates an encrypted 2-hop cover indexing framework with the Pruned Landmark Labeling (PLL) technique, thereby constructing an efficient and privacy-preserving indexing mechanism.…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
