Grant: Collaborative Research and Development Grants
University of Waterloo
$90,200.00
Continuous Graph Querying and Graph OLAP Using Differential Computation
EF 2019-20
Résumé
Differential computation (DC) is a recent approach for maintaining computations that can beexpressed as a dataflow of operators under input changes. In this project, we propose to investigatetwo applications of DC to graph processing:1. Continuous queries: To continuously evaluate several graph queries, such as single-sourceshortest paths, single- pair shortest path, variable-length path, and arbitrary-length cyclequeries, over dynamic graphs.2. Graph OLAP queries: To evaluate queries over multiple snapshots or graph views of astatic graph, where the views defined as a multidimensional cube of attributes.These queries can support several important applications in financial fraud, transportation, cybersecurity and others but are currently not supported by existing graph processing software. We planto explore the feasibility of developing a software infrastructure using DC to support these queries.
Programme
Collaborative Research and Development Grants
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
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
2019
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
Group fr
PARTENARIATS DE RECHERCHE
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:1 - 1
Partie
1
Nb partie
1
Application title
Continuous Graph Querying and Graph OLAP Using Differential Computation
Keyword
NSERC
Application summary
Differential computation (DC) is a recent approach for maintaining computations that can beexpressed as a dataflow of operators under input changes. In this project, we propose to investigatetwo applications of DC to graph processing:1. Continuous queries: To continuously evaluate several graph queries, such as single-sourceshortest paths, single- pair shortest path, variable-length path, and arbitrary-length cyclequeries, over dynamic graphs.2. Graph OLAP queries: To evaluate queries over multiple snapshots or graph views of astatic graph, where the views defined as a multidimensional cube of attributes.These queries can support several important applications in financial fraud, transportation, cybersecurity and others but are currently not supported by existing graph processing software. We planto explore the feasibility of developing a software infrastructure using DC to support these queries.
