Enhanced Sliding Skip List Index for Efficient Data Retrieval in Blockchain-Based IIoT Systems

Researchers at Ningbo University have proposed a new index, Enhanced Sliding Skip List (ESSL), that addresses the critical bottleneck of inefficient data retrieval in blockchain-based Industrial Internet of Things (IIoT) applications. ESSL integrates time, frequency, and long-term trend weights into a unified dynamic framework, achieving a balance between real-time responsiveness and long-term stability. This design enables efficient data retrieval, improving retrieval efficiency by 28%, enhancing index stability by 30%, and reducing redundant layer adjustments by 55%.

Key Takeaways:

  • The Enhanced Sliding Skip List (ESSL) index is designed to address the critical bottleneck of inefficient data retrieval in blockchain-based IIoT applications.
  • ESSL integrates time, frequency, and long-term trend weights into a unified dynamic framework, achieving a balance between real-time responsiveness and long-term stability.
  • ESSL improves retrieval efficiency by 28%, enhances index stability by 30%, and reduces redundant layer adjustments by 55% compared to the original Sliding Skip List (SSL).
  • Extensive experiments demonstrate that ESSL consistently outperforms SSL and other baseline methods across diverse query patterns, including random, range, hotspot, sequential, and hybrid queries.
  • The proposed dynamic weight model effectively adapts to varying access patterns and ensures robust performance under fluctuating workloads.
  • The research has been peer-reviewed and published in the Computer Networks journal by Elsevier.
  • The study was funded by the international cooperation project of Ningbo.
  • Zhijun Xie, Ningbo University's Faculty of Electrical Engineering & Computer Science, led the research team, along with additional authors Yuxin Hong, Chuhe Lin, Wei Zhang, Xiang Wang, and Yuanmin Hu.

Statistics:

  • Retrieval efficiency improvement: 28%
  • Index stability enhancement: 30%
  • Redundant layer adjustments reduction: 55%
  • Years of experience in academic research: 5 (by Zhijun Xie)
  • Number of authors: 6 (Zhijun Xie, Yuxin Hong, Chuhe Lin, Wei Zhang, Xiang Wang, Yuanmin Hu)
  • Funding source: International cooperation project of Ningbo

Sources:

  • Essl: Enhanced Sliding Skip List Index With Adaptive Dynamic Weights for Blockchain Data. Computer Networks, 2025;272. Elsevier, Radarweg 29, 1043 Nx Amsterdam, Netherlands.
  • Ningbo University, Faculty of Electrical Engineering & Computer Science, Ningbo 315000, People's Republic of China.
  • The international cooperation project of Ningbo.