Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Waterloo

$55,000.00

Advanced Topics in Graph Data Management and Processing

EF 2024-25

Résumé
Graphs are important models in application domains where it is important to explicitly represent relationships among entities. For example, social networks such as Facebook and X use graphs to represent their data: users and posts are vertices in the graph and relationships among users or relationship among users and their postings are represented as edges. Increasing number of private and public enterprises make use of knowledge graphs to encode information in their domains of interest. Graph data have become ubiquitous and have grown in importance in many domains. As the data generated/used by these applications have grown, the size and complexity of graph data have increased, raising significant data management and data analysis challenges. My research focuses on these challenges. My broad research agenda is to study advanced techniques to address graph data management and processing issues, with a focus on streaming graphs. I note that my focus is different than graph theory as studied in theoretical computer science - I focus on the management, storage, querying and analysis of very large-scale graph data. Streaming graphs are those where the edges arrive at the processing system incrementally and the graph "emerges" over time. They incorporate the difficulties of graph processing and of streaming data - the data is unbounded, and therefore processing queries and analytical workloads over them is highly challenging since algorithms will never see the entire graph but only periodic snapshots. The high velocity with which the graph edges arrive add to the difficulty. For example, Alibaba has reported that in their web commerce system, they record arrivals at 320k edges/sec at peak. The existing research and commercial systems are not able to handle these graphs and workloads. They require special care and treatment. I am proposing to address several advanced topics that will make graph data management systems more performant and richer in functionality. Specifically, my research will have three complementary objectives: (a) querying streaming graphs, (b) scaling out graph processing in a disaggregated and heterogeneous parallel architecture, and (c) the use of Large Language Models (LLMs) in addressing graph data management problems. Ten graduate students and post-doctoral fellows will be trained in conducting this research.
Programme
Discovery Grants Program - Individual
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2024-03993
Name nom
Ozsu, M. Tamer
Department département
Computer Science, David R. Cheriton School of - Computer Science, David R. Cheriton School of
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2024
Award amount
55000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Field of research list names en
Not available
Field of research list names fr
Non disponible
Socioeconomic objective list names en
Not available
Socioeconomic objective list names fr
Non disponible
Application title
Advanced Topics in Graph Data Management and Processing
Keywords
graph data management; graph processing; graph analytics; streaming graphs; disaggregated and heterogeneous platform; scaling graph processing
Application summary
Graphs are important models in application domains where it is important to explicitly represent relationships among entities. For example, social networks such as Facebook and X use graphs to represent their data: users and posts are vertices in the graph and relationships among users or relationship among users and their postings are represented as edges. Increasing number of private and public enterprises make use of knowledge graphs to encode information in their domains of interest. Graph data have become ubiquitous and have grown in importance in many domains. As the data generated/used by these applications have grown, the size and complexity of graph data have increased, raising significant data management and data analysis challenges. My research focuses on these challenges. My broad research agenda is to study advanced techniques to address graph data management and processing issues, with a focus on streaming graphs. I note that my focus is different than graph theory as studied in theoretical computer science - I focus on the management, storage, querying and analysis of very large-scale graph data. Streaming graphs are those where the edges arrive at the processing system incrementally and the graph "emerges" over time. They incorporate the difficulties of graph processing and of streaming data - the data is unbounded, and therefore processing queries and analytical workloads over them is highly challenging since algorithms will never see the entire graph but only periodic snapshots. The high velocity with which the graph edges arrive add to the difficulty. For example, Alibaba has reported that in their web commerce system, they record arrivals at 320k edges/sec at peak. The existing research and commercial systems are not able to handle these graphs and workloads. They require special care and treatment. I am proposing to address several advanced topics that will make graph data management systems more performant and richer in functionality. Specifically, my research will have three complementary objectives: (a) querying streaming graphs, (b) scaling out graph processing in a disaggregated and heterogeneous parallel architecture, and (c) the use of Large Language Models (LLMs) in addressing graph data management problems. Ten graduate students and post-doctoral fellows will be trained in conducting this research.