The Community for Technology Leaders
29th Annual International Computer Software and Applications Conference (COMPSAC'05) (2005)
Edinburgh
July 26, 2005 to July 28, 2005
ISSN: 0730-3157
ISBN: 0-7695-2413-3
pp: 381-387
Mitchell Loeb , IBM Corporation
Alan L. Tharp , North Carolina State University
ABSTRACT
Hardware innovations such as motes, RFIDs, embedded microprocessors, and wireless sensors, have provided the foundation for a plethora of new applications for business, government, industry, and individuals. These applications include connected cities, smart homes and appliances, improved security and surveillance, smart vehicles, business integration, and e-commerce. Rarely does a user complain about a software system being too fast. Even though processor speeds have increased significantly, access times for external storage have lagged, causing performance bottlenecks. This paper presents a new hashing scheme, Tridirectional Computed Chaining, which is especially relevant for applications in which space may be limited but fast access is important. The performance enhancements result primarily from using a pseudolink field with three-way branching rather than one allowing only a linear chain.
INDEX TERMS
Hashing, External Memory, Embedded Systems, Real-time Systems, Sensor Systems, Computed Chaining
CITATION

A. L. Tharp and M. Loeb, "Tridirectional Computed Chaining: An Efficient Hashing Algorithm for Limited Space Applications," 29th Annual International Computer Software and Applications Conference (COMPSAC'05)(COMPSAC), Edinburgh, Scotland, 2005, pp. 381-387.
doi:10.1109/COMPSAC.2005.162
87 ms
(Ver 3.3 (11022016))