Grant: Discovery Grants Program - Individual
University of Toronto
$48,000.00
Declarative Graph Query Language support for Web and Blockchain Decentralized Applications, Analytics, and Compliance
FY 2024-25
Summary
Blockchain enabled smart contracts and decentralized applications (dApps) provide a level of trust without intermediation and have the
potential to benefit industries, government, and society. Blockchains, or Distributed Ledger Technologies
(DLTs), consists of participants in a network that store ledger replicas and come to consensus on the
validity of a sequence of blocks (of cryptographically signed transactions) chained by hash pointers. As
DLTs domains diversify, more complex dApps transacting across multiple blockchains (public and private)
are emerging.
The objectives of our research are to develop graph-based query languages
techniques and tools to address the data management challenges emerging from increasingly complex
decentralized applications over public and private blockchains, and across diverse domains.
We address three complementary research themes.
Theme 1) We will investigate how graph query languages extended with blockchain specific
constructs can bring benefits to blockchain dApps. Our previous experience defining and implementing graph traversal
languages suggests that query languages with carefully designed expressiveness can be efficiently
implemented, supporting optimization and scalability techniques. The richness of the information present
within and around blockchains fits well with graph models (e.g., the participants form a network, and the
transactions inputs, outputs, and other execution properties define complex information graphs).
Theme 2) In addition to improving the support for transactional queries in scripts, our research will look at
the opportunities for supporting analytics in the context of DLTs. Supporting a variety of analytic,
visualization, and machine learning techniques in DLTs will require pipelines extracting, validating, and transforming
data from multiple blockchains and data stores.
Theme 3) We plan to build upon our recent work in query-based compliance over privacy logs to develop
new techniques to address privacy, compliance, accountability, and enforcement issues in DLTs.
Our approach will formalize these new problems and develop new language proposals, attempting to
characterize the theoretical properties that are relevant in practical applications. We will implement
prototypes and contribute to open source development efforts. We will validate our proposals
experimentally, developing novel benchmarks when needed. Our experiments will use real data (public
blockchains are a rich source).
Our research will provide graph-based query solutions to address key blockchain
data challenges, aiming to facilitate the development and analysis of scalable, data rich dApps. We expect that our
research results and our open source contributions will have a significant impact on blockchain technology providers and adopters.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2020-06983
Name nom
Consens, Mariano
Department département
MIE
Organization id
31
Institution établissement
University of Toronto
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2024
Competition year année de concours
2020
Award amount
48000
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
802
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
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
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
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
Declarative Graph Query Language support for Web and Blockchain Decentralized Applications, Analytics, and Compliance
Keywords
graph query languages for decentralized web applications; graph analytics for decentralized web applications; query language support for compliance and accountability; blockchain data management
Application summary
Blockchain enabled smart contracts and decentralized applications (dApps) provide a level of trust without intermediation and have the
potential to benefit industries, government, and society. Blockchains, or Distributed Ledger Technologies
(DLTs), consists of participants in a network that store ledger replicas and come to consensus on the
validity of a sequence of blocks (of cryptographically signed transactions) chained by hash pointers. As
DLTs domains diversify, more complex dApps transacting across multiple blockchains (public and private)
are emerging.
The objectives of our research are to develop graph-based query languages
techniques and tools to address the data management challenges emerging from increasingly complex
decentralized applications over public and private blockchains, and across diverse domains.
We address three complementary research themes.
Theme 1) We will investigate how graph query languages extended with blockchain specific
constructs can bring benefits to blockchain dApps. Our previous experience defining and implementing graph traversal
languages suggests that query languages with carefully designed expressiveness can be efficiently
implemented, supporting optimization and scalability techniques. The richness of the information present
within and around blockchains fits well with graph models (e.g., the participants form a network, and the
transactions inputs, outputs, and other execution properties define complex information graphs).
Theme 2) In addition to improving the support for transactional queries in scripts, our research will look at
the opportunities for supporting analytics in the context of DLTs. Supporting a variety of analytic,
visualization, and machine learning techniques in DLTs will require pipelines extracting, validating, and transforming
data from multiple blockchains and data stores.
Theme 3) We plan to build upon our recent work in query-based compliance over privacy logs to develop
new techniques to address privacy, compliance, accountability, and enforcement issues in DLTs.
Our approach will formalize these new problems and develop new language proposals, attempting to
characterize the theoretical properties that are relevant in practical applications. We will implement
prototypes and contribute to open source development efforts. We will validate our proposals
experimentally, developing novel benchmarks when needed. Our experiments will use real data (public
blockchains are a rich source).
Our research will provide graph-based query solutions to address key blockchain
data challenges, aiming to facilitate the development and analysis of scalable, data rich dApps. We expect that our
research results and our open source contributions will have a significant impact on blockchain technology providers and adopters.