research-article

EtherH: A Hybrid Index to Support Blockchain Data Query

Authors:

Pengting Du,

Yingjian Liu,

Yue Li,

Haoyu Yin,

Limin ZhangAuthors Info & Claims

ACM TURC '21: Proceedings of the ACM Turing Award Celebration Conference - China

Pages 72 - 76

https://doi.org/10.1145/3472634.3472653

Published: 02 October 2021 Publication History

Get Access

Abstract

As the underlying technology of cryptocurrency, blockchain is characterized by decentralization and immutability. It is considered as a new generation of disruptive technology. However, the underlying storage of blockchain only provides limited support for data query. This limits the utility of blockchain technology. To improve the efficiency of access to blockchain data, we design EtherH based on Ethereum, the most representative open blockchain system. EtherH is a hybrid index that can provide Single-V query and Range query on Ethereum blockchain. To make the index build more specific, EtherH supports elastic data building. A portion of the blockchain data is selected for index building. We connect the client to the Rinkeby network to obtain block data and conduct extensive experiments. Experimental results prove that EtherH performs well in both data insertion and data query.

References

[1]

[1] Yang Li, Kai Zheng, Ying Yan, Qi Liu, and Xiaofang Zhou. 2017. EtherQL: A Query Layer for Blockchain System. In Database Systems for Advanced Ap-plications, Selçuk Candan, Lei Chen, Torben Bach Pedersen, Lijun Chang and Wen Hua (eds.). Springer International Publishing, Cham, 556–567.

Crossref

Google Scholar

[2]

[2] Fariz Azmi Pratama and Kusprasapta Mutijarsa. 2018. Query Support for Data Processing and Analysis on Ethereum Blockchain. In 2018 International Symposium on Electronics and Smart Devices (ISESD), IEEE, Bandung, 1–5.

Crossref

Google Scholar

[3]

[3] Zhe Peng, Haotian Wu, Bin Xiao, and Songtao Guo. 2019. VQL: Providing Query Efficiency and Data Authenticity in Blockchain Systems. In 2019 IEEE 35th International Conference on Data Engineering Workshops (ICDEW), IEEE, Macao, Macao, 1–6.

Crossref

Google Scholar

[4]

[4] Massimo Bartoletti, Andrea Bracciali, Stefano Lande, and Livio Pompianu. 2017. A general framework for blockchain analytics. arXiv:1707.01021 [cs] (November 2017). Retrieved May 8, 2021 from http://arxiv.org/abs/1707.01021

Google Scholar

[5]

[5] Harry Kalodner, Steven Goldfeder, Alishah Chator, Malte Möser, and Arvind Narayanan. 2017. BlockSci: Design and applications of a blockchain analysis platform. arXiv:1709.02489 [cs] (September 2017). Retrieved May 8, 2021 from http://arxiv.org/abs/1709.02489

Google Scholar

[6]

[6] Shengshan Hu, Chengjun Cai, Qian Wang, Cong Wang, Xiangyang Luo, and Kui Ren. 2018. Searching an Encrypted Cloud Meets Blockchain: A Decentralized, Reliable and Fair Realization. In IEEE INFOCOM 2018 - IEEE Conference on Computer Communications, IEEE, Honolulu, HI, 792–800.

Digital Library

Google Scholar

[7]

[7] Sven Helmer, Matteo Roggia, Nabil El Ioini, and Claus Pahl. 2018. EthernityDB – Integrating Database Functionality into a Blockchain. In New Trends in Databases and Information Systems, András Benczúr, Bernhard Thalheim, Tomáš Horváth, Silvia Chiusano, Tania Cerquitelli, Csaba Sidló and Peter Z. Revesz (eds.). Springer International Publishing, Cham, 37–44.

Crossref

Google Scholar

[8]

[8] Cheng Xu, Ce Zhang, and Jianliang Xu. 2019. vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases. In Proceedings of the 2019 International Conference on Management of Data, ACM, Amsterdam Netherlands, 141–158.

Digital Library

Google Scholar

[9]

[9] Ce Zhang, Cheng Xu, Jianliang Xu, Yuzhe Tang, and Byron Choi. 2019. GEM2-Tree: A Gas-Efficient Structure for Authenticated Range Queries in Blockchain. In 2019 IEEE 35th International Conference on Data Engineering (ICDE), IEEE, Macao, Macao, 842–853.

Crossref

Google Scholar

[10]

[10] Qifeng Shao, Shuaifeng Pang, Zhao Zhang, and Cheqing Jing. 2020. Authenticated Range Query Using SGX for Blockchain Light Clients. In Database Systems for Advanced Applications, Yunmook Nah, Bin Cui, Sang-Won Lee, Jeffrey Xu Yu, Yang-Sae Moon and Steven Euijong Whang (eds.). Springer International Publishing, Cham, 306–321.

Digital Library

Google Scholar

[11]

[11] Huang XiaoJu, Gong XueQing, Huang ZhiGang, Zhao LiMei, and Gao Kun. 2020. EBTree: A B-plus Tree Based Index for Ethereum Blockchain Data. In Proceedings of the 2020 Asia Service Sciences and Software Engineering Conference, ACM, Nagoya Japan, 83–90.

Digital Library

Google Scholar

[12]

[12] Dr Gavin Wood. ETHEREUM: A SECURE DECENTRALISED G-ENERALISED TRANSACTION LEDGER. 39.

Google Scholar

Cited By

View all

Kasyapa MVanmathi C(2024)Blockchain integration in healthcare: a comprehensive investigation of use cases, performance issues, and mitigation strategiesFrontiers in Digital Health10.3389/fdgth.2024.13598586Online publication date: 26-Apr-2024
https://doi.org/10.3389/fdgth.2024.1359858
Wang PLi HFu HSun ZChen JDu X(2024)A Blockchain System for QoS Monitoring in Decentralized Edge ComputingIEEE Transactions on Services Computing10.1109/TSC.2023.334563417:1(263-276)Online publication date: Jan-2024
https://doi.org/10.1109/TSC.2023.3345634
Jiang RChen XYang WChen T(2023)Paper Indexing Method and System Based on Blockchain2023 IEEE International Conferences on Internet of Things (iThings) and IEEE Green Computing & Communications (GreenCom) and IEEE Cyber, Physical & Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics (Cybermatics)10.1109/iThings-GreenCom-CPSCom-SmartData-Cybermatics60724.2023.00140(803-809)Online publication date: 17-Dec-2023
https://doi.org/10.1109/iThings-GreenCom-CPSCom-SmartData-Cybermatics60724.2023.00140
Show More Cited By

Index Terms

EtherH: A Hybrid Index to Support Blockchain Data Query
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Parallel and distributed DBMSs
  2. Information retrieval
    1. Search engine architectures and scalability

Index terms have been assigned to the content through auto-classification.

Recommendations

A Blockchain Query Optimization Method Based on Hybrid Indexes
Web Information Systems and Applications
Abstract
Blockchain technology possesses the characteristics of decentralization and immutability, making it widely applicable in various fields. However, existing blockchain systems display weak performance in terms of data management, typically only ...
An Analysis of Data Modelling for Blockchain
Information Integration and Web Intelligence
Abstract
The popularity of blockchains has been steadily rising since the end of the 2001–2010 decade. Its original focus was the creation of a distributed trustless system for a digital currency. Bitcoin was the first widely used blockchain. However, many ...
Blockchain Ethereum Clients Performance Analysis Considering E-Voting Application
Abstract
Blockchain technology is evolving and revolutionizing the IT industry with better security, efficiency, and resilience. Blockchain technology is being used in many applications majorly in cryptocurrencies and bitcoin applications. Verified ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM TURC '21: Proceedings of the ACM Turing Award Celebration Conference - China

July 2021

284 pages

ISBN:9781450385671

DOI:10.1145/3472634

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 October 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

Key R&D Program of Shandong Province, China
National Natural Science Foundation of China

Conference

ACM TURC 2021

ACM TURC 2021: ACM Turing Award Celebration Conference - China ( ACM TURC 2021)

July 30 - August 1, 2021

Hefei, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
257
Total Downloads

Downloads (Last 12 months)61
Downloads (Last 6 weeks)8

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kasyapa MVanmathi C(2024)Blockchain integration in healthcare: a comprehensive investigation of use cases, performance issues, and mitigation strategiesFrontiers in Digital Health10.3389/fdgth.2024.13598586Online publication date: 26-Apr-2024
https://doi.org/10.3389/fdgth.2024.1359858
Wang PLi HFu HSun ZChen JDu X(2024)A Blockchain System for QoS Monitoring in Decentralized Edge ComputingIEEE Transactions on Services Computing10.1109/TSC.2023.334563417:1(263-276)Online publication date: Jan-2024
https://doi.org/10.1109/TSC.2023.3345634
Jiang RChen XYang WChen T(2023)Paper Indexing Method and System Based on Blockchain2023 IEEE International Conferences on Internet of Things (iThings) and IEEE Green Computing & Communications (GreenCom) and IEEE Cyber, Physical & Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics (Cybermatics)10.1109/iThings-GreenCom-CPSCom-SmartData-Cybermatics60724.2023.00140(803-809)Online publication date: 17-Dec-2023
https://doi.org/10.1109/iThings-GreenCom-CPSCom-SmartData-Cybermatics60724.2023.00140
Zhang QHe YLai RHou ZZhao G(2023)A survey on the efficiency, reliability, and security of data query in blockchain systemsFuture Generation Computer Systems10.1016/j.future.2023.03.044145:C(303-320)Online publication date: 1-Aug-2023
https://dl.acm.org/doi/10.1016/j.future.2023.03.044
Singh BYe QHu HXiao B(2023)Efficient and lightweight indexing approach for multi-dimensional historical data in blockchainFuture Generation Computer Systems10.1016/j.future.2022.09.002139:C(210-223)Online publication date: 1-Feb-2023
https://dl.acm.org/doi/10.1016/j.future.2022.09.002

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Abstract

References

Cited By

Index Terms

Recommendations

A Blockchain Query Optimization Method Based on Hybrid Indexes

An Analysis of Data Modelling for Blockchain

Blockchain Ethereum Clients Performance Analysis Considering E-Voting Application

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

HTML Format

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations