Query Processing in Blockchain Systems: Current State and Future Challenges

When, in 2008, Satoshi Nakamoto envisioned the first distributed database management system that relied on cryptographically secured chain of blocks to store data in an immutable and tamper-resistant manner, his primary use case was the introduction of a digital currency. Owing to this use case, the...

Full description

Bibliographic Details
Main Authors: Dennis Przytarski, Christoph Stach, Clémentine Gritti, Bernhard Mitschang
Format: Article
Language:English
Published: MDPI AG 2021-12-01
Series:Future Internet
Subjects:
Online Access:https://www.mdpi.com/1999-5903/14/1/1
_version_ 1811272803215736832
author Dennis Przytarski
Christoph Stach
Clémentine Gritti
Bernhard Mitschang
author_facet Dennis Przytarski
Christoph Stach
Clémentine Gritti
Bernhard Mitschang
author_sort Dennis Przytarski
collection DOAJ
description When, in 2008, Satoshi Nakamoto envisioned the first distributed database management system that relied on cryptographically secured chain of blocks to store data in an immutable and tamper-resistant manner, his primary use case was the introduction of a digital currency. Owing to this use case, the blockchain system was geared towards efficient storage of data, whereas the processing of complex queries, such as provenance analyses of data history, is out of focus. The increasing use of Internet of Things technologies and the resulting digitization in many domains, however, have led to a plethora of novel use cases for a secure digital ledger. For instance, in the healthcare sector, blockchain systems are used for the secure storage and sharing of electronic health records, while the food industry applies such systems to enable a reliable food-chain traceability, e.g., to prove compliance with cold chains. In these application domains, however, querying the current state is not sufficient—comprehensive history queries are required instead. Due to these altered usage modes involving more complex query types, it is questionable whether today’s blockchain systems are prepared for this type of usage and whether such queries can be processed efficiently by them. In our paper, we therefore investigate novel use cases for blockchain systems and elicit their requirements towards a data store in terms of query capabilities. We reflect the state of the art in terms of query support in blockchain systems and assess whether it is capable of meeting the requirements of such more sophisticated use cases. As a result, we identify future research challenges with regard to query processing in blockchain systems.
first_indexed 2024-04-12T22:46:52Z
format Article
id doaj.art-3f2ee3dcc3fb4395b5addaf078e524cf
institution Directory Open Access Journal
issn 1999-5903
language English
last_indexed 2024-04-12T22:46:52Z
publishDate 2021-12-01
publisher MDPI AG
record_format Article
series Future Internet
spelling doaj.art-3f2ee3dcc3fb4395b5addaf078e524cf2022-12-22T03:13:30ZengMDPI AGFuture Internet1999-59032021-12-01141110.3390/fi14010001Query Processing in Blockchain Systems: Current State and Future ChallengesDennis Przytarski0Christoph Stach1Clémentine Gritti2Bernhard Mitschang3Institute for Parallel and Distributed Systems, University of Stuttgart, Universitätsstraße 38, 70569 Stuttgart, GermanyInstitute for Parallel and Distributed Systems, University of Stuttgart, Universitätsstraße 38, 70569 Stuttgart, GermanyDepartment of Computer Science and Software Engineering, University of Canterbury, Christchurch 8041, New ZealandInstitute for Parallel and Distributed Systems, University of Stuttgart, Universitätsstraße 38, 70569 Stuttgart, GermanyWhen, in 2008, Satoshi Nakamoto envisioned the first distributed database management system that relied on cryptographically secured chain of blocks to store data in an immutable and tamper-resistant manner, his primary use case was the introduction of a digital currency. Owing to this use case, the blockchain system was geared towards efficient storage of data, whereas the processing of complex queries, such as provenance analyses of data history, is out of focus. The increasing use of Internet of Things technologies and the resulting digitization in many domains, however, have led to a plethora of novel use cases for a secure digital ledger. For instance, in the healthcare sector, blockchain systems are used for the secure storage and sharing of electronic health records, while the food industry applies such systems to enable a reliable food-chain traceability, e.g., to prove compliance with cold chains. In these application domains, however, querying the current state is not sufficient—comprehensive history queries are required instead. Due to these altered usage modes involving more complex query types, it is questionable whether today’s blockchain systems are prepared for this type of usage and whether such queries can be processed efficiently by them. In our paper, we therefore investigate novel use cases for blockchain systems and elicit their requirements towards a data store in terms of query capabilities. We reflect the state of the art in terms of query support in blockchain systems and assess whether it is capable of meeting the requirements of such more sophisticated use cases. As a result, we identify future research challenges with regard to query processing in blockchain systems.https://www.mdpi.com/1999-5903/14/1/1blockchain systemsquery processingdata modelsdata structuresblock structures
spellingShingle Dennis Przytarski
Christoph Stach
Clémentine Gritti
Bernhard Mitschang
Query Processing in Blockchain Systems: Current State and Future Challenges
Future Internet
blockchain systems
query processing
data models
data structures
block structures
title Query Processing in Blockchain Systems: Current State and Future Challenges
title_full Query Processing in Blockchain Systems: Current State and Future Challenges
title_fullStr Query Processing in Blockchain Systems: Current State and Future Challenges
title_full_unstemmed Query Processing in Blockchain Systems: Current State and Future Challenges
title_short Query Processing in Blockchain Systems: Current State and Future Challenges
title_sort query processing in blockchain systems current state and future challenges
topic blockchain systems
query processing
data models
data structures
block structures
url https://www.mdpi.com/1999-5903/14/1/1
work_keys_str_mv AT dennisprzytarski queryprocessinginblockchainsystemscurrentstateandfuturechallenges
AT christophstach queryprocessinginblockchainsystemscurrentstateandfuturechallenges
AT clementinegritti queryprocessinginblockchainsystemscurrentstateandfuturechallenges
AT bernhardmitschang queryprocessinginblockchainsystemscurrentstateandfuturechallenges