BANG file

From HandWiki

A BANG file (balanced and nested grid file) is a point access method which divides space into a nonperiodic grid. Each spatial dimension is divided by a linear hash. Cells may intersect and points may be distributed between them.[1][2]

References

  1. Freeston, Michael (1987). "The BANG file: A new kind of grid file". pp. 260–269. doi:10.1145/38713.38743. 
  2. Freeston, M. W. (June 21–23, 1989). "Advances in the design of the BANG file". 3rd International Conference, FODO 1989. Paris, France. pp. 321–338. doi:10.1007/3-540-51295-0_140. https://link.springer.com/chapter/10.1007/3-540-51295-0_140.