Student research opportunities
Querying over Graph Databases
Project Code: CECS_885
This project is available at the following levels:
Honours, Summer Scholar, Masters, PhD
Keywords:
graphs, databases, queries
Supervisor:
Dr Qing WangOutline:
Graph databases provide a natural way of representing complex data. Data structures are modeled as graphs with nodes representing entities and edges representing the interconnection between them. In fact, graph databases are becoming increasingly important for solving many real-life computing problems. For example, Facebook Graph Search gives users power and tools to quickly search on their complex social network. Pancake, Mozilla’s next-generation browser project, also uses a graph database to store browsing history in view that the web is one big graph.
Goals of this project
The project aims to investigate:
(1) how to efficiently manage the integrity of graph-structured data, and
(2) how to support complex querying over graph-structured data.
Background Literature
(1) Survey of Graph Database Models, R Angles, C Gutierrez, ACM Computing Surveys, 2008.
(2) Constructions from dots and lines, MA Rodriguez, P Neubauer Bulletin of the American Society, 2010.
(3) Facebook Announces Its Third Pillar "Graph Search" That Gives You Answers, Not Links Like Google. TechCrunch. 15 January 2013. Retrieved 16 January 2013.
(4) Graph Databases: The New Way to Access Super Fast Social Data, Emil Eifrem, 2012.
