Your location now is: Home > Lectures > Content

(October 18)Recent Progress on Privacy Issues in Outsourced Graph Databases
Oct 9, 2016


Recent  Progress on Privacy Issues in Outsourced Graph Databases


Dr. Byron Choi


10:00, October 18,  2016


609, New Science & Technology Building, North Campus

Lecturer  Profile

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 / 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 updates and 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 receives 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.

Lecture  Abstract

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 reachability  query service on massive networks as an illustrative example. The talk will end  with an overview of our related on-going research projects.

Previous:(October 12)Modeling the Transmission Dynamics of Zika Virus
Next:(October 15)A Reverberation-Time-Aware DNN Approach to Speech Dereverberation

South Campus
Add: 266 Xinglong Section of Xifeng Road, Xi’an, Shaanxi 710126
Tel: 86-29-81891818
North Campus
Add: No. 2 South Taibai Road, Xi’an, Shaanxi 710071
Tel: 86-29-88202212