Information Technology: New Generations, Third International Conference on (2007)
Las Vegas, Nevada, USA
Apr. 2, 2007 to Apr. 4, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ITNG.2007.99
Mitchell Loeb , IBM Corporation
Alan L. Tharp , North Carolina State University
Hardware continues to evolve which implies that software and the data structures contained therein must also. Motes, RFIDs, and embedded systems are examples of hardware which require updated software and storage structures because of limited amounts of storage. Even though processor speeds have increased significantly recently, access times for external storage have lagged. This paper introduces Gray Code Chaining, a hashing scheme which provides the best retrieval performance to date when storage is limited. In fact, the performance approaches the theoretical limit but uses only 40% of the storage otherwise needed for the link fields. Unlike other methods, its retrieval performance actually improves as the file size increases. The method is also easier to implement than previous chaining methods.
M. Loeb and A. L. Tharp, "Gray Code Chaining: A High Performance Hashing Algorithm for Limited Storage Applications," 2007 4th International Conference on Information Technology New Generations(ITNG), Las Vegas, NV, 2007, pp. 1014.