Investigating the Use of Primes in Hashing for Volumetric Data

Léonie Buckley, Jonathan Byrne, David Moloney

Abstract

Traditional hashing methods used to store 3D volumetric data utilise large prime numbers in an attempt to achieve well-distributed hash addresses to minimise addressing collisions. Hashing is an attractive method to store 3D volu- metric data, as it provides simple method to store, index and retrieve data. However, implementations provide no evidence as to why they utilise large primes [1], [2], [3], [4], [5], which act to create a hash address through randomising key values. The coordinates of quantised 3D data are unique. It is thus investigated in this paper whether whether this randomisation through the use of large primes are necessary. The history of the use of primes for hashing 3D data is also investigated, as is whether their use has persisted due to habit rather than due to methodical investigation.

Download


Paper Citation


in Harvard Style

Buckley L., Byrne J. and Moloney D. (2018). Investigating the Use of Primes in Hashing for Volumetric Data.In Proceedings of the 4th International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM, ISBN 978-989-758-294-3, pages 304-312. DOI: 10.5220/0006797803040312


in Bibtex Style

@conference{gistam18,
author={Léonie Buckley and Jonathan Byrne and David Moloney},
title={Investigating the Use of Primes in Hashing for Volumetric Data},
booktitle={Proceedings of the 4th International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM,},
year={2018},
pages={304-312},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006797803040312},
isbn={978-989-758-294-3},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 4th International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM,
TI - Investigating the Use of Primes in Hashing for Volumetric Data
SN - 978-989-758-294-3
AU - Buckley L.
AU - Byrne J.
AU - Moloney D.
PY - 2018
SP - 304
EP - 312
DO - 10.5220/0006797803040312