Multi-State Merkle Patricia Trie (MSMPT): High-Performance Data Structures for Multi-Query Processing Based on Lightweight Blockchain
Blockchain technology has emerged as a promising solution to secure and decentralized platforms. However, blockchain technology has high computational requirements, latency, and low throughput, particularly for single or multi-query processing. Lightweight blockchain has emerged as a solution to ove...
Gespeichert in:
| Veröffentlicht in: | IEEE access 2023-01, Vol.11, p.1-1 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1 |
|---|---|
| container_issue | |
| container_start_page | 1 |
| container_title | IEEE access |
| container_volume | 11 |
| creator | Mardiansyah, Viddi Muis, Abdul Sari, Riri Fitri |
| description | Blockchain technology has emerged as a promising solution to secure and decentralized platforms. However, blockchain technology has high computational requirements, latency, and low throughput, particularly for single or multi-query processing. Lightweight blockchain has emerged as a solution to overcome these problems. It addresses performance and efficiency issues and can provide convenience in the query process. This paper proposed a novel high-performance data structure for multi-query processing based on a lightweight blockchain, namely Multi-State Merkle Patricia Trie (MSMPT). MSMPT combines Merkle Patricia Trie (MPT) based indexing and linked-list storage to achieve high performance. MPT has been used on the Ethereum network with a Key-Value database approach. The key field in this proposal is used as crucial user data. The value field is changed to the head of the linked list, and the following data elements will store a summary of the data based on the specified category. In this paper, a blockchain simulator was built to discover the performance of the proposed systems. This simulator will simulate creating blocks in a blockchain network using existing and modified blockchain data structures. The blocks created will be compared using the query process from the conventional and proposed systems. The experimental findings demonstrate that MSMPT outperforms existing blockchain-based data structures by requiring only about one millisecond in query processing performance and less than 500 bytes of additional storage. The MSMPT provides a promising solution for efficient and scalable data management in lightweight blockchain, particularly for multi-query processing. |
| doi_str_mv | 10.1109/ACCESS.2023.3325748 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_doaj_</sourceid><recordid>TN_cdi_proquest_journals_2884895588</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>10287543</ieee_id><doaj_id>oai_doaj_org_article_9f82553d105c45be8dafe4a2c0bf626e</doaj_id><sourcerecordid>2884895588</sourcerecordid><originalsourceid>FETCH-LOGICAL-c359t-609c567ee874df7f310d1501115682215573d5548883ee982aa54047d028ce973</originalsourceid><addsrcrecordid>eNpNkc9u1DAQxi0EEtXSJ4CDJS5wyNb_JnG4tUuhlXbFoixny3UmW2_TuNiOUB-A9ybbVKhz8Iw--_t5pI-Q95wtOWf12flqddk0S8GEXEopoFL6FTkRvKwLCbJ8_WJ-S05TOrCp9CRBdUL-bsY--6LJNiPdYLzrkW5tjt55S3fRI_20aTbb3ecv9Mrvb4stxi7Eezs4pF9ttrTJcXR5jJjodEFn3M8R4yPdxuAwJT_s6YVN2NIw0PUEyX_weNKLPrg7d2v98I686Wyf8PS5L8ivb5e71VWx_vH9enW-LpyEOhclqx2UFaKuVNtVneSs5cA451BqIThAJVsApbWWiLUW1oJiqmqZ0A7rSi7I9cxtgz2Yh-jvbXw0wXrzJIS4NzZm73o0dacFgGw5A6fgBnVrO1RWOHbTlaLEifVxZj3E8HvElM0hjHGY1jdCa6VrgGmNBZHzKxdDShG7_79yZo7xmTk-c4zPPMc3uT7MLo-ILxxCV6Ck_AfOrpUz</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2884895588</pqid></control><display><type>article</type><title>Multi-State Merkle Patricia Trie (MSMPT): High-Performance Data Structures for Multi-Query Processing Based on Lightweight Blockchain</title><source>IEEE Open Access Journals</source><source>DOAJ Directory of Open Access Journals</source><source>EZB-FREE-00999 freely available EZB journals</source><creator>Mardiansyah, Viddi ; Muis, Abdul ; Sari, Riri Fitri</creator><creatorcontrib>Mardiansyah, Viddi ; Muis, Abdul ; Sari, Riri Fitri</creatorcontrib><description>Blockchain technology has emerged as a promising solution to secure and decentralized platforms. However, blockchain technology has high computational requirements, latency, and low throughput, particularly for single or multi-query processing. Lightweight blockchain has emerged as a solution to overcome these problems. It addresses performance and efficiency issues and can provide convenience in the query process. This paper proposed a novel high-performance data structure for multi-query processing based on a lightweight blockchain, namely Multi-State Merkle Patricia Trie (MSMPT). MSMPT combines Merkle Patricia Trie (MPT) based indexing and linked-list storage to achieve high performance. MPT has been used on the Ethereum network with a Key-Value database approach. The key field in this proposal is used as crucial user data. The value field is changed to the head of the linked list, and the following data elements will store a summary of the data based on the specified category. In this paper, a blockchain simulator was built to discover the performance of the proposed systems. This simulator will simulate creating blocks in a blockchain network using existing and modified blockchain data structures. The blocks created will be compared using the query process from the conventional and proposed systems. The experimental findings demonstrate that MSMPT outperforms existing blockchain-based data structures by requiring only about one millisecond in query processing performance and less than 500 bytes of additional storage. The MSMPT provides a promising solution for efficient and scalable data management in lightweight blockchain, particularly for multi-query processing.</description><identifier>ISSN: 2169-3536</identifier><identifier>EISSN: 2169-3536</identifier><identifier>DOI: 10.1109/ACCESS.2023.3325748</identifier><identifier>CODEN: IAECCG</identifier><language>eng</language><publisher>Piscataway: IEEE</publisher><subject>Bitcoin ; Blockchain ; Blockchain Data Structure ; Blockchains ; Cryptography ; Data management ; Data structures ; Lightweight ; Lightweight Blockchain ; Linked Lists ; Multi-State Merkle Patricia Trie ; Peer-to-peer computing ; Queries ; Query processing ; Servers ; Simulation</subject><ispartof>IEEE access, 2023-01, Vol.11, p.1-1</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c359t-609c567ee874df7f310d1501115682215573d5548883ee982aa54047d028ce973</cites><orcidid>0000-0002-8653-9087 ; 0000-0002-8841-8078</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/10287543$$EHTML$$P50$$Gieee$$Hfree_for_read</linktohtml><link.rule.ids>314,776,780,860,2095,27612,27903,27904,54911</link.rule.ids></links><search><creatorcontrib>Mardiansyah, Viddi</creatorcontrib><creatorcontrib>Muis, Abdul</creatorcontrib><creatorcontrib>Sari, Riri Fitri</creatorcontrib><title>Multi-State Merkle Patricia Trie (MSMPT): High-Performance Data Structures for Multi-Query Processing Based on Lightweight Blockchain</title><title>IEEE access</title><addtitle>Access</addtitle><description>Blockchain technology has emerged as a promising solution to secure and decentralized platforms. However, blockchain technology has high computational requirements, latency, and low throughput, particularly for single or multi-query processing. Lightweight blockchain has emerged as a solution to overcome these problems. It addresses performance and efficiency issues and can provide convenience in the query process. This paper proposed a novel high-performance data structure for multi-query processing based on a lightweight blockchain, namely Multi-State Merkle Patricia Trie (MSMPT). MSMPT combines Merkle Patricia Trie (MPT) based indexing and linked-list storage to achieve high performance. MPT has been used on the Ethereum network with a Key-Value database approach. The key field in this proposal is used as crucial user data. The value field is changed to the head of the linked list, and the following data elements will store a summary of the data based on the specified category. In this paper, a blockchain simulator was built to discover the performance of the proposed systems. This simulator will simulate creating blocks in a blockchain network using existing and modified blockchain data structures. The blocks created will be compared using the query process from the conventional and proposed systems. The experimental findings demonstrate that MSMPT outperforms existing blockchain-based data structures by requiring only about one millisecond in query processing performance and less than 500 bytes of additional storage. The MSMPT provides a promising solution for efficient and scalable data management in lightweight blockchain, particularly for multi-query processing.</description><subject>Bitcoin</subject><subject>Blockchain</subject><subject>Blockchain Data Structure</subject><subject>Blockchains</subject><subject>Cryptography</subject><subject>Data management</subject><subject>Data structures</subject><subject>Lightweight</subject><subject>Lightweight Blockchain</subject><subject>Linked Lists</subject><subject>Multi-State Merkle Patricia Trie</subject><subject>Peer-to-peer computing</subject><subject>Queries</subject><subject>Query processing</subject><subject>Servers</subject><subject>Simulation</subject><issn>2169-3536</issn><issn>2169-3536</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>ESBDL</sourceid><sourceid>RIE</sourceid><sourceid>DOA</sourceid><recordid>eNpNkc9u1DAQxi0EEtXSJ4CDJS5wyNb_JnG4tUuhlXbFoixny3UmW2_TuNiOUB-A9ybbVKhz8Iw--_t5pI-Q95wtOWf12flqddk0S8GEXEopoFL6FTkRvKwLCbJ8_WJ-S05TOrCp9CRBdUL-bsY--6LJNiPdYLzrkW5tjt55S3fRI_20aTbb3ecv9Mrvb4stxi7Eezs4pF9ttrTJcXR5jJjodEFn3M8R4yPdxuAwJT_s6YVN2NIw0PUEyX_weNKLPrg7d2v98I686Wyf8PS5L8ivb5e71VWx_vH9enW-LpyEOhclqx2UFaKuVNtVneSs5cA451BqIThAJVsApbWWiLUW1oJiqmqZ0A7rSi7I9cxtgz2Yh-jvbXw0wXrzJIS4NzZm73o0dacFgGw5A6fgBnVrO1RWOHbTlaLEifVxZj3E8HvElM0hjHGY1jdCa6VrgGmNBZHzKxdDShG7_79yZo7xmTk-c4zPPMc3uT7MLo-ILxxCV6Ck_AfOrpUz</recordid><startdate>20230101</startdate><enddate>20230101</enddate><creator>Mardiansyah, Viddi</creator><creator>Muis, Abdul</creator><creator>Sari, Riri Fitri</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>ESBDL</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7SR</scope><scope>8BQ</scope><scope>8FD</scope><scope>JG9</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>DOA</scope><orcidid>https://orcid.org/0000-0002-8653-9087</orcidid><orcidid>https://orcid.org/0000-0002-8841-8078</orcidid></search><sort><creationdate>20230101</creationdate><title>Multi-State Merkle Patricia Trie (MSMPT): High-Performance Data Structures for Multi-Query Processing Based on Lightweight Blockchain</title><author>Mardiansyah, Viddi ; Muis, Abdul ; Sari, Riri Fitri</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c359t-609c567ee874df7f310d1501115682215573d5548883ee982aa54047d028ce973</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Bitcoin</topic><topic>Blockchain</topic><topic>Blockchain Data Structure</topic><topic>Blockchains</topic><topic>Cryptography</topic><topic>Data management</topic><topic>Data structures</topic><topic>Lightweight</topic><topic>Lightweight Blockchain</topic><topic>Linked Lists</topic><topic>Multi-State Merkle Patricia Trie</topic><topic>Peer-to-peer computing</topic><topic>Queries</topic><topic>Query processing</topic><topic>Servers</topic><topic>Simulation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Mardiansyah, Viddi</creatorcontrib><creatorcontrib>Muis, Abdul</creatorcontrib><creatorcontrib>Sari, Riri Fitri</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE Open Access Journals</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Engineered Materials Abstracts</collection><collection>METADEX</collection><collection>Technology Research Database</collection><collection>Materials Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>IEEE access</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Mardiansyah, Viddi</au><au>Muis, Abdul</au><au>Sari, Riri Fitri</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Multi-State Merkle Patricia Trie (MSMPT): High-Performance Data Structures for Multi-Query Processing Based on Lightweight Blockchain</atitle><jtitle>IEEE access</jtitle><stitle>Access</stitle><date>2023-01-01</date><risdate>2023</risdate><volume>11</volume><spage>1</spage><epage>1</epage><pages>1-1</pages><issn>2169-3536</issn><eissn>2169-3536</eissn><coden>IAECCG</coden><abstract>Blockchain technology has emerged as a promising solution to secure and decentralized platforms. However, blockchain technology has high computational requirements, latency, and low throughput, particularly for single or multi-query processing. Lightweight blockchain has emerged as a solution to overcome these problems. It addresses performance and efficiency issues and can provide convenience in the query process. This paper proposed a novel high-performance data structure for multi-query processing based on a lightweight blockchain, namely Multi-State Merkle Patricia Trie (MSMPT). MSMPT combines Merkle Patricia Trie (MPT) based indexing and linked-list storage to achieve high performance. MPT has been used on the Ethereum network with a Key-Value database approach. The key field in this proposal is used as crucial user data. The value field is changed to the head of the linked list, and the following data elements will store a summary of the data based on the specified category. In this paper, a blockchain simulator was built to discover the performance of the proposed systems. This simulator will simulate creating blocks in a blockchain network using existing and modified blockchain data structures. The blocks created will be compared using the query process from the conventional and proposed systems. The experimental findings demonstrate that MSMPT outperforms existing blockchain-based data structures by requiring only about one millisecond in query processing performance and less than 500 bytes of additional storage. The MSMPT provides a promising solution for efficient and scalable data management in lightweight blockchain, particularly for multi-query processing.</abstract><cop>Piscataway</cop><pub>IEEE</pub><doi>10.1109/ACCESS.2023.3325748</doi><tpages>1</tpages><orcidid>https://orcid.org/0000-0002-8653-9087</orcidid><orcidid>https://orcid.org/0000-0002-8841-8078</orcidid><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 2169-3536 |
| ispartof | IEEE access, 2023-01, Vol.11, p.1-1 |
| issn | 2169-3536 2169-3536 |
| language | eng |
| recordid | cdi_proquest_journals_2884895588 |
| source | IEEE Open Access Journals; DOAJ Directory of Open Access Journals; EZB-FREE-00999 freely available EZB journals |
| subjects | Bitcoin Blockchain Blockchain Data Structure Blockchains Cryptography Data management Data structures Lightweight Lightweight Blockchain Linked Lists Multi-State Merkle Patricia Trie Peer-to-peer computing Queries Query processing Servers Simulation |
| title | Multi-State Merkle Patricia Trie (MSMPT): High-Performance Data Structures for Multi-Query Processing Based on Lightweight Blockchain |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-24T12%3A17%3A39IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_doaj_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Multi-State%20Merkle%20Patricia%20Trie%20(MSMPT):%20High-Performance%20Data%20Structures%20for%20Multi-Query%20Processing%20Based%20on%20Lightweight%20Blockchain&rft.jtitle=IEEE%20access&rft.au=Mardiansyah,%20Viddi&rft.date=2023-01-01&rft.volume=11&rft.spage=1&rft.epage=1&rft.pages=1-1&rft.issn=2169-3536&rft.eissn=2169-3536&rft.coden=IAECCG&rft_id=info:doi/10.1109/ACCESS.2023.3325748&rft_dat=%3Cproquest_doaj_%3E2884895588%3C/proquest_doaj_%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2884895588&rft_id=info:pmid/&rft_ieee_id=10287543&rft_doaj_id=oai_doaj_org_article_9f82553d105c45be8dafe4a2c0bf626e&rfr_iscdi=true |