Grant: Collaborative Research and Development Grants
University of Waterloo
$90,200.00
Continuous Graph Querying and Graph OLAP Using Differential Computation_x000d_
FY 2020-21
Summary
Differential computation (DC) is a recent approach for maintaining computations that can be
expressed as a dataflow of operators under input changes. In this project, we propose to investigate
two applications of DC to graph processing:
1. Continuous queries: To continuously evaluate several graph queries, such as single-source
shortest paths, single- pair shortest path, variable-length path, and arbitrary-length cycle
queries, over dynamic graphs.
2. Graph OLAP queries: To evaluate queries over multiple snapshots or graph views of a
static graph, where the views defined as a multidimensional cube of attributes.
These queries can support several important applications in financial fraud, transportation, cyber
security and others but are currently not supported by existing graph processing software. We plan
to explore the feasibility of developing a software infrastructure using DC to support these queries.
Program
Collaborative Research and Development Grants
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
531863-2018
Name nom
Salihoglu, Semih
Department département
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
2020
Competition year année de concours
2018
Award amount
90200
Program id
CRDPJ
Program name en
Collaborative Research and Development Grants
Program name fr
Subventions de recherche et développement coopérative
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
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
2711
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Database management
Research subject fr
Gestion de bases de données
Installment
inst:2 - 2
Partie
1
Nb partie
2
Application title
Continuous Graph Querying and Graph OLAP Using Differential Computation_x000d_
Keyword
NSERC
Application summary
Differential computation (DC) is a recent approach for maintaining computations that can be
expressed as a dataflow of operators under input changes. In this project, we propose to investigate
two applications of DC to graph processing:
1. Continuous queries: To continuously evaluate several graph queries, such as single-source
shortest paths, single- pair shortest path, variable-length path, and arbitrary-length cycle
queries, over dynamic graphs.
2. Graph OLAP queries: To evaluate queries over multiple snapshots or graph views of a
static graph, where the views defined as a multidimensional cube of attributes.
These queries can support several important applications in financial fraud, transportation, cyber
security and others but are currently not supported by existing graph processing software. We plan
to explore the feasibility of developing a software infrastructure using DC to support these queries.
