Canada Spends Logo

Explorez notre analyse du budget 2026

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

EF 2024-25

Résumé
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.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

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.