Exclusive grouped spatial hashing
| Autor: | Yi Gao, Jianxin Luo, Qi Hu, Bin Tang, Guiqiang Ni, Weiwei Duan |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Theoretical computer science
Computer science Universal hashing Dynamic perfect hashing General Engineering 020207 software engineering 02 engineering and technology Linear hashing Computer Graphics and Computer-Aided Design Hash table Hopscotch hashing Human-Computer Interaction Open addressing 020204 information systems Data_FILES 0202 electrical engineering electronic engineering information engineering Consistent hashing Double hashing |
| Zdroj: | Computers & Graphics. 70:71-79 |
| ISSN: | 0097-8493 |
| DOI: | 10.1016/j.cag.2017.08.012 |
| Popis: | A novel multidimensional hashing scheme, named the Exclusive Grouped Spatial Hashing (EGSH), which compresses repetitive spatial data into several compact tables while retaining efficient random access, is presented. EGSH represents a multi-level hashing without any losses. Moreover, EGSH compresses a group of repetitive elements into the same entry of the hash tables, while it uses a coverage table to mark the corresponding hash tables of the compressed data. Although, prior hashing work is related to hash collisions mitigation, here a full use of these collisions is obtained and therefore the spatial data compression rate is improved. The performance of exclusive grouped spatial hashing is presented in 2D and 3D graphic examples. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect