PGAS: Privacy-preserving graph encryption for accurate constrained shortest distance queries

• Main Authors: ZHANG, Can, ZHU, Liehuang, SHARIF, Kashif, ZHANG, Chuan, LIU, Ximeng
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2020
• Subjects: Cloud computing; Constrained shortest distance query; Graph encryption; Outsourced computing; Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/5908; https://ink.library.smu.edu.sg/context/sis_research/article/6911/viewcontent/PGAS_av.pdf
• Institution: Singapore Management University

The constrained shortest distance (CSD) query is used to determine the shortest distance between two vertices of a graph while ensuring that the total cost remains lower than a given threshold. The virtually unlimited storage and processing capabilities of cloud computing have enabled the graph owne...