A pagination-based index structure on a native XML database

How to retrieve and query large XML documents efficiently has become a challenge in the database field for several years. A few efforts have been made in the past to address this issue. In this paper, we present a novel approach using pagination technique and index structure in a native XML database system named CanStoreX. The system is able to handle very large XML documents efficiently using only a small amount of memory space. The experimental results have shown that the index structure proposed in this paper could dramatically improve the performance of the XQuery engine on a pagination based native XML storage.