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.