Lecture on "Recent Progress on Privacy Issues in Outsourced Graph Databases"
Home  |  Sitemap  |  Contact Us  |  中文

Home >  Bulletin

Lecture on "Recent Progress on Privacy Issues in Outsourced Graph Databases"
DateandTime: 2016-10-19 21:19:47

Speaker: Byron Choi, Professor, Department of Computer Science, Hong Kong Baptist University (HKBU)

Date:October 19,2016

Time:10:00 am

Location:Conference Room 202, Administration Building, Central Campus

Sponsor: the School of Computer Science and Technology 




Graphs have given rise to many emerging applications including biological and chemical databases, social networks, co-purchase networks, and information networks. Due to the cost of hosting the explosive volume of graph data and performing large-scale computations,the owners of graph databases may not always have the necessary IT infrastructure and expertise to provide the best usage of their data. A recent attempt has been to outsource costly computation to a query service provider(SP), who is often equipped with powerful clusters, to provide query as a service (QAAS). However, the SP may be untrusted and/or compromised by attacks.In this talk, we shall introduce the well-received system models of graph database outsourcing, assumptions, and their variations. In this talk, we shall summarize current techniques for privacies of graph queries. In a nutshell,clients' queries are protected from the SP and/or the data at the SP is protected from the clients, whereas private queries can still be processed at the SP side. This talk will use our recent research on private reach ability query service on massive networks as an illustrative example. The talk will end with an overview of our related on-going research projects.

This is a joint work with Jiaxin Jiang(HKBU), Peipei Yi (HKBU),Dr. Sourav S Bhowmick (Nanyang Tech.), Prof. Jianliang Xu (HKBU), Zhiwei Zhang (HKBU) and Zhe Fan (Huawei).





Dr. Byron Choi obtained his Ph.D and MSE degrees in Computer and Information Science from the University of Pennsylvania in 2006 and 2002, respectively. He received his Bachelor of Engineering degree in Computer Engineering from the Hong Kong University of Science and Technology (HKUST).Dr. Byron Choi is an Associate Professor at the Department of Computer Science,Hong Kong Baptist University (HKBU).

Before joining Hong Kong Baptist University, he was an Assistant Professor with School of Computer Engineering at Nanyang Technological University (NTU) from 2005 to 2008. He was a research associate at the University of Edinburgh in 2005 and a summer student intern for the Galax project at AT&T Labs Florham Park. He visited HKUST theoretical computer science group in 2003. He is a member of ACM and IEEE. His research interests include graph-structured databases, incremental maintenance algorithms and view update sand database security. His publications appear in TKDE, VLDBJ, SIGMOD,VLDB, and ICDE, etc, before. Dr. Choi has recently served as a reviewer of TKDE, VLDBJ, VLDB, and ICDE, etc. Dr. Choi is the principle investigator of 2 on-going and 2 completed research projects funded by HKRGC's General Research Grant(GRF). Dr. Choi serves as the director of a Croucher Foundation Advanced Study Institute (ASI), titled "Frontiers in Big Data Graph Research" 2015.Dr. Choi received the HKBU president's award for the outstanding young researcher in 2016, and the best teaching award and the best research award from the Department of Computer Science in 2015 and 2014, respectively.


For more information, please visit:



Edited by:

Liu Huan


 Copyright 2011 © All rights reserved, Network Center, Shandong University    |    englishweb@sdu.edu.cn