Skip to main content
Top

2021 | OriginalPaper | Chapter

An Optimization Method for Blockchain Electronic Transaction Queries Based on Indexing Technology

Author : Liyong Wan

Published in: Big Data Analytics for Cyber-Physical System in Smart City

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Due to the advantages of non-tampering, non-forgery and anonymity of blockchain, it is gradually being used in electronic trading systems. However, there is a problem of low efficiency of querying historical information in the traditional blockchain electronic transaction system, which cannot meet the user’s basic query needs. To better solve this problem, we propose an index-based blockchain electric transaction query scheme in this paper. We construct the index directory of the BKV (B-Key-Value) Tree storage structure by modifying the storage of the B-tree, and based on the BKV tree, we store the transaction order number and the corresponding block number in form of key-value pairs by combining the characteristics of the blockchain system. At the same time, we also design the blockchain structure and query algorithm based on the BKV index directory. Theory and experiments show that the index-based blockchain electrical transaction query scheme can reduce the electrical transaction query time, thus effectively improve the efficiency of the electrical transaction query and improve the user’ experience with the blockchain electronic trading system.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Muzammal, M., Qu, Q., Nasrulin, B.: A blockchain database application platform. Comput. Sci. 27(16), 164–168 (2018) Muzammal, M., Qu, Q., Nasrulin, B.: A blockchain database application platform. Comput. Sci. 27(16), 164–168 (2018)
3.
go back to reference Peng, J., Guo, F., Liang, K., et al.: Searchain: blockchain-based private keyword search in decentralized storage. Future Gener. Comput. Syst. 15(4), 34–38 (2017) Peng, J., Guo, F., Liang, K., et al.: Searchain: blockchain-based private keyword search in decentralized storage. Future Gener. Comput. Syst. 15(4), 34–38 (2017)
4.
go back to reference Xu, Y., Zhao, S., Kong, L., et al.: ECBC: a high performance educational certificate blockchain with efficient query. In: International Colloquium on Theoretical Aspects of Computing, vol. 16, no. 1, pp. 290–295 (2017) Xu, Y., Zhao, S., Kong, L., et al.: ECBC: a high performance educational certificate blockchain with efficient query. In: International Colloquium on Theoretical Aspects of Computing, vol. 16, no. 1, pp. 290–295 (2017)
5.
go back to reference Zhang, L., Qinwei, L., Qiu, L.: The application of blockchain in targeted poverty alleviation. J. Guizhou Univ. 26(6), 90–96 (2018). (in Chinese) Zhang, L., Qinwei, L., Qiu, L.: The application of blockchain in targeted poverty alleviation. J. Guizhou Univ. 26(6), 90–96 (2018). (in Chinese)
6.
go back to reference Cai, W.D., Lian, Y., Wang, R., et al.: Research on application development methodology based on blockchain. J. Softw. 28(6), 1474–1487 (2017). (in Chinese)MathSciNet Cai, W.D., Lian, Y., Wang, R., et al.: Research on application development methodology based on blockchain. J. Softw. 28(6), 1474–1487 (2017). (in Chinese)MathSciNet
7.
go back to reference Kraft, D.: Difficulty control for blockchain-based consensus systems. Peer Peer Netw. Appl. 9(2), 397–413 (2016)CrossRef Kraft, D.: Difficulty control for blockchain-based consensus systems. Peer Peer Netw. Appl. 9(2), 397–413 (2016)CrossRef
8.
go back to reference Swan, M.: Blockchain thinking: the brain as a decentralized autonomous corporation. IEEE Technol. Soc. Mag. 34(4), 41–52 (2015)CrossRef Swan, M.: Blockchain thinking: the brain as a decentralized autonomous corporation. IEEE Technol. Soc. Mag. 34(4), 41–52 (2015)CrossRef
9.
go back to reference Liu, H., Wei, X., Xiao, R., et al.: OPRCP: approximate nearest neighbor binary search algorithm for hybrid data over WMSN blockchain. EURASIP J. Wirel. Commun. Netw. 18(1), 208–209 (2018)CrossRef Liu, H., Wei, X., Xiao, R., et al.: OPRCP: approximate nearest neighbor binary search algorithm for hybrid data over WMSN blockchain. EURASIP J. Wirel. Commun. Netw. 18(1), 208–209 (2018)CrossRef
10.
go back to reference Morishima, S., Matsutani, H.: Accelerating blockchain search of full nodes using GPUs. In: Euromicro International Conference on Parallel Processing, vol. 22, no. 04, pp. 244–248 (2018) Morishima, S., Matsutani, H.: Accelerating blockchain search of full nodes using GPUs. In: Euromicro International Conference on Parallel Processing, vol. 22, no. 04, pp. 244–248 (2018)
11.
go back to reference Yuan, Y., Wang, F.Y.: Blockchain: the state of the art and future trends. Acta Automatica Sinica 16(15), 483–490 (2016) Yuan, Y., Wang, F.Y.: Blockchain: the state of the art and future trends. Acta Automatica Sinica 16(15), 483–490 (2016)
12.
go back to reference Robeers, H.: Pay-to-TagHash (P2TH): tagging blockchain transactions for efficient query ability. Comput. Sci. 31(06), 345–347 (2017) Robeers, H.: Pay-to-TagHash (P2TH): tagging blockchain transactions for efficient query ability. Comput. Sci. 31(06), 345–347 (2017)
Metadata
Title
An Optimization Method for Blockchain Electronic Transaction Queries Based on Indexing Technology
Author
Liyong Wan
Copyright Year
2021
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-33-4572-0_183

Premium Partner