Yuxin Hong , Zhijun Xie , Chuhe Lin , Wei Zhang , Xiang Wang , Yuanmin Hu
{"title":"ESSL: Enhanced Sliding Skip List index with adaptive dynamic weights for blockchain data","authors":"Yuxin Hong , Zhijun Xie , Chuhe Lin , Wei Zhang , Xiang Wang , Yuanmin Hu","doi":"10.1016/j.comnet.2025.111651","DOIUrl":null,"url":null,"abstract":"<div><div>Blockchain provides trustworthy storage for the Industrial Internet of Things (IIoT), yet its inefficient data retrieval remains a critical bottleneck for real-world IIoT applications. Addressing the time-sensitive, uneven, and cyclical nature of IIoT data queries, this paper proposes an Enhanced Sliding Skip List (ESSL) index with adaptive dynamic weights for on-chain data retrieval. ESSL integrates time, frequency, and long-term trend weights into a unified dynamic framework and introduces a weight-driven reconstruction mechanism that replaces static randomness with normalized probabilistic promotion. This design achieves a balance between real-time responsiveness and long-term stability, making ESSL particularly well-suited for dynamic IIoT environments. Compared to the original Sliding Skip List (SSL), ESSL improves retrieval efficiency by 28%, enhances index stability by 30%, and reduces redundant layer adjustments by 55%. Extensive experiments across diverse query patterns — including random, range, hotspot, sequential, and hybrid queries — demonstrate that ESSL consistently outperforms SSL and other baseline methods. The proposed dynamic weight model effectively adapts to varying access patterns and ensures robust performance under fluctuating workloads, offering a promising solution for efficient and resilient data retrieval in blockchain-based IIoT systems.</div></div>","PeriodicalId":50637,"journal":{"name":"Computer Networks","volume":"272 ","pages":"Article 111651"},"PeriodicalIF":4.6000,"publicationDate":"2025-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1389128625006188","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0
Abstract
Blockchain provides trustworthy storage for the Industrial Internet of Things (IIoT), yet its inefficient data retrieval remains a critical bottleneck for real-world IIoT applications. Addressing the time-sensitive, uneven, and cyclical nature of IIoT data queries, this paper proposes an Enhanced Sliding Skip List (ESSL) index with adaptive dynamic weights for on-chain data retrieval. ESSL integrates time, frequency, and long-term trend weights into a unified dynamic framework and introduces a weight-driven reconstruction mechanism that replaces static randomness with normalized probabilistic promotion. This design achieves a balance between real-time responsiveness and long-term stability, making ESSL particularly well-suited for dynamic IIoT environments. Compared to the original Sliding Skip List (SSL), ESSL improves retrieval efficiency by 28%, enhances index stability by 30%, and reduces redundant layer adjustments by 55%. Extensive experiments across diverse query patterns — including random, range, hotspot, sequential, and hybrid queries — demonstrate that ESSL consistently outperforms SSL and other baseline methods. The proposed dynamic weight model effectively adapts to varying access patterns and ensures robust performance under fluctuating workloads, offering a promising solution for efficient and resilient data retrieval in blockchain-based IIoT systems.
期刊介绍:
Computer Networks is an international, archival journal providing a publication vehicle for complete coverage of all topics of interest to those involved in the computer communications networking area. The audience includes researchers, managers and operators of networks as well as designers and implementors. The Editorial Board will consider any material for publication that is of interest to those groups.