122nd Colloquium of Center for Computational Sciences

122nd Colloquium

Title: Graph Processing: The Integration of RDBMS and Graph System

Speaker: Professor Jeffrey Xu Yu
Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong

Date: August 3, 2018 (Fri)

Time: 13:30 – 14:30

Venue: Center for Computational Sciences, International Workshop Room

Language: English

To support analytics on massive graphs such as online social networks, RDF, Semantic Web, etc. many new graph algorithms are designed to query graphs for a specific problem, and many distributed graph processing systems are developed to support graph querying by programming. In this talk, first, we focus on RDBM, which has been well studied over decades to manage large datasets. We revisit the issue how RDBMS can support graph processing at the SQL level. Our work is motivated by the fact that there are many relations stored in RDBMS that are closely related to a graph in real applications and need to be used together to query the graph, and RDBMS is a system that can query and manage data while data may be updated over time. To support graph processing, we propose 4 new relational algebra operations. The 4 new relational algebra operations can be defined by the 6 basic relational algebra operations with group-by-&-aggregation. We revisit SQL recursive queries and show that the 4 operations with others are ensured to have a fixpoint, following the techniques studied in Datalog, and enhance the recursive WITH clause in SQL’99. Such enhanced recursive WITH Clause can be supported by major RDBMSs. Second, we discuss how to translate such newly introduced operations into a graph system to achieve efficiency.

Dr. Jeffrey Xu Yu is a Professor in the Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong. His current main research interests include graph mining, graph query processing, graph pattern matching, keywords search in databases, and online social networks. Dr. Yu served as an Information Director and a member in ACM SIGMOD executive committee (2007-2011), an associate editor of IEEE Transactions on Knowledge and Data Engineering (2004-2008), and an associate editor in VLDB Journal (2007-2013). Currently he serves as an associate editor of ACM Transactions on Database Systems (TODS), WWW Journal, Data Science and Engineering, the International Journal of Cooperative Information Systems, the Journal on Health Information Science and Systems (HISS), and Journal of Information Processing. Dr. Yu served/serves in many organization committees and program committees in international conferences/workshops including PC Co-chair of APWeb’04, WAIM’06, APWeb/WAIM’07, WISE’09, PAKDD’10, DASFAA’11, ICDM’12, NDBC’13, ADMA’14, CIKM’15 and Bigcomp17, and conference general Co-chair of APWeb’13 and ICDM’18.

Coordinator :Hiroyuki Kitagawa