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". SIGMOD '87: Proceedings of the 1987 ACM SIGMOD international conference on Management of data. pp. 260–269. doi:10.1145/38713.38743.
  2. ^ Freeston, M. W. (June 21–23, 1989). "Advances in the design of the BANG file". In Litwin, Witold; Schek, Hans-Jörg (eds.). Foundations of Data Organization and Algorithms. 3rd International Conference, FODO 1989. Paris, France. pp. 321–338. doi:10.1007/3-540-51295-0_140.
Allikas: http://en.wikipedia.org/wiki/BANG_file
No tags for this post.