报告题目:Recent Progress on Privacy Issues in Outsourced Graph Databases
报告人:Byron Choi, Professor, Hong Kong Baptist University, Hong Kong
报告时间:2016年12月9日上午10:30-11:30
报告地点:生命B 502
邀 请 人:杨晓春 教授
报告摘要: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.
*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 inComputer 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 2on-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.