ENHANCING SKIP LIST AUTHENTICATION FOR RELATIONAL QUERY OPTIMIZATION

Abstract

This paper proposes several enhancements to improve the performance of Skip list authentication in relational query optimization, addressing the limitations of existing methods such as high computational costs and poor scalability when applied to large databases. The proposed approach optimizes the Improved Authenticated Skip List structure by introducing incremental authentication and employing a novel Enhanced Improved Authenticated Skip List structure. These enhancements significantly reduce authentication time for projection-selection queries while improving overall query processing efficiency. The experimental results, conducted on real-world datasets, demonstrated that the proposed method increases authentication speed by more than five times, compared to earlier methods, particularly for queries involving a small number of attributes. Even for queries with a larger number of attributes, the enhanced method continues to deliver comparable performance while maintaining computational efficiency. This research not only enhances the efficiency and reliability of Skip list authentication but also paves the way for new solutions in relational query optimization within database systems.