GraphSE2: an encrypted graph database for privacy-preserving social search

Shangqi Lai, Xingliang Yuan, Shi-Feng Sun, Joseph K. Liu, Yuhong Liu, Dongxi Liu

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

7 Citations (Scopus)


for online social network services to address massive data breaches. GraphSE2 preserves the functionality of social search, a key enabler for quality social network services, where social search queries are conducted on a large-scale social graph and meanwhile perform set and computational operations on user-generated contents. To enable efficient privacy-preserving social search, GraphSE2 provides an encrypted structural data model to facilitate parallel and encrypted graph data access. It is also designed to decompose complex social search queries into atomic operations and realise them via interchangeable protocols in a fast and scalable manner. We build GraphSE2 with various queries supported in the Facebook graph search engine and implement a full-fledged prototype. Extensive evaluations on Azure Cloud demonstrate that GraphSE2 is practical for querying a social graph with a million of users.

Original languageEnglish
Title of host publicationProceedings of the 2019 ACM Asia Conference on Computer and Communications Security
EditorsDieter Gollmann, Engin Kirda, Zhenkai Liang
Place of PublicationNew York NY USA
PublisherAssociation for Computing Machinery (ACM)
Number of pages14
ISBN (Electronic)9781450367523
Publication statusPublished - 2019
EventACM Symposium on Information, Computer and Communications Security 2019 - Auckland, New Zealand
Duration: 7 Jul 201912 Jul 2019
Conference number: 14th


ConferenceACM Symposium on Information, Computer and Communications Security 2019
Abbreviated titleAsiaCCS 2019
Country/TerritoryNew Zealand
Internet address


  • Encrypted Query Processing
  • Graph Database
  • Social Search

Cite this