Skip to main content

2021 | OriginalPaper | Buchkapitel

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

verfasst von : Liyong Wan

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

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
2.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
An Optimization Method for Blockchain Electronic Transaction Queries Based on Indexing Technology
verfasst von
Liyong Wan
Copyright-Jahr
2021
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-33-4572-0_183

Premium Partner