NEUStore (Version 1.4): A Simple Java Package for the Construction of Disk-Based, Paginated, and Buffered Indices

This paper describes NEUStore, a Java package that aims to support the development of disk-based, paginated, and buffered index structures. It starts with an overview figure with 16 classes. Three core classes are discussed in-depth. As case studies the naive heap file and the heap file are presented. The discussions of the other classes are weaved into the places when they are needed. Some challenges, especially on how to make the implementations generic, are identified and addressed. It is believed the NEUStore package can help people understand the basics of developing disk-based index structures and can help save development time.