Abstract
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 language | English |
|---|---|
| Title of host publication | Proceedings of the 2019 ACM Asia Conference on Computer and Communications Security |
| Editors | Dieter Gollmann, Engin Kirda, Zhenkai Liang |
| Place of Publication | New York NY USA |
| Publisher | Association for Computing Machinery (ACM) |
| Pages | 41-54 |
| Number of pages | 14 |
| ISBN (Electronic) | 9781450367523 |
| DOIs | |
| Publication status | Published - 2019 |
| Event | ACM Symposium on Information, Computer and Communications Security 2019 - Auckland, New Zealand Duration: 7 Jul 2019 → 12 Jul 2019 Conference number: 14th https://asiaccs2019.blogs.auckland.ac.nz/ |
Conference
| Conference | ACM Symposium on Information, Computer and Communications Security 2019 |
|---|---|
| Abbreviated title | AsiaCCS 2019 |
| Country | New Zealand |
| City | Auckland |
| Period | 7/07/19 → 12/07/19 |
| Internet address |
Keywords
- Encrypted Query Processing
- Graph Database
- Social Search
Cite this
}
GraphSE2 : an encrypted graph database for privacy-preserving social search. / Lai, Shangqi; Yuan, Xingliang; Sun, Shi-Feng; Liu, Joseph K.; Liu, Yuhong; Liu, Dongxi.
Proceedings of the 2019 ACM Asia Conference on Computer and Communications Security. ed. / Dieter Gollmann; Engin Kirda; Zhenkai Liang. New York NY USA : Association for Computing Machinery (ACM), 2019. p. 41-54.Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review
TY - GEN
T1 - GraphSE2
T2 - an encrypted graph database for privacy-preserving social search
AU - Lai, Shangqi
AU - Yuan, Xingliang
AU - Sun, Shi-Feng
AU - Liu, Joseph K.
AU - Liu, Yuhong
AU - Liu, Dongxi
PY - 2019
Y1 - 2019
N2 - 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.
AB - 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.
KW - Encrypted Query Processing
KW - Graph Database
KW - Social Search
UR - http://www.scopus.com/inward/record.url?scp=85069957018&partnerID=8YFLogxK
U2 - 10.1145/3321705.3329803
DO - 10.1145/3321705.3329803
M3 - Conference Paper
SP - 41
EP - 54
BT - Proceedings of the 2019 ACM Asia Conference on Computer and Communications Security
A2 - Gollmann, Dieter
A2 - Kirda, Engin
A2 - Liang, Zhenkai
PB - Association for Computing Machinery (ACM)
CY - New York NY USA
ER -