PhD Student Seminar – SwarmGuide: Towards Multiple Query Optimization in Graph Databases

Presenter: Zahid Abul-Basher \ Mechanical and Industrial Engineering

When: Monday, March 14, 2016 \ 3:30 – 4:30 PM
Where: Room 728, Bissell Building, 140 St. George Street
*Join us afterwards for refreshments during the KMDI Coffee Club from 4:30- 5:30 PM

Abstract:
Many data in the enterprise world can be viewed as graphs, with data represented as vertices and relations among them as edges. Standard examples include social networks, web data, biological data and business networks. Due to the nature of graph data, algorithms that are applied to analyze such data exploit properties/relations that exist between them more than the data themselves. It is true that traditional relational databases can be used to store graph data, but using SQL expressions to traverse graph data is expensive and not efficient, especially when graph data have huge interconnections among themselves. As a result, the graph database model has regained interest for storing/managing data. However, there are many aspects that are not fully investigated in the context of managing and retrieving data from graph data model. In this talk, we explore the possibilities of sharing results among graph queries—a concept known as multiple query optimization (MQO) in relational databases—and discuss a relevant extension in the context of graph databases.

Bio:
Zahid is a PhD student in Mechanical and Industrial Engineering at the University of Toronto. He is affiliated with both Interactive Media Lab (University of Toronto) and Database Lab (York University), working under the supervision of Prof. Mark Chignell and Prof. Parke Godfrey. His research interests lie in the area of big data with a recent focus on big-graph data processing and analytics. Previously, he was a CAS research fellow at IBM Toronto Lab where he worked with database team. He holds a Master’s degree in Computer Science from York University.