Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Becker L, Hinrichs K, Finke U. A new algorithm for computing joins with grid files. In: Proceedings of the 9th International Conference on Data Engineering; 1993, p. 190–97.
Bentley JL. Multidimensional binary search trees used for associative searching. Commun ACM. 1975;18(9):509–17.
Blanken HM, Ijbema A, Meek P, van den Akker B. The generalized grid file: description and performance aspects. In: Proceedings of the 14th International Conference on Data Engineering; 1990, p. 380–88.
Freeston M. The BANG file: a new kind of grid file. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1987, p. 260–69.
Hutflesz A, Six H -W, and Widmayer P. Twin grid files: space optimizing access schemes. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1988, p. 183–90.
Kim J -D, Hong B -H. Parallel spatial join algorithms using grid files. In: Proceedings of the 6th International Conference on Database Systems for Advanced Applications; 1999, p. 226–34.
Li J, Rotem D, Srivastava J. Algorithms for loading parallel grid files. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1993, p. 347–56.
Lim Y, Kim M. A Bitmap Index for multidimensional data cubes. In: Proceedings of the 15th International Conference on Database and Expert System Applied; 2004, p. 349–58.
Luo C, Hou WC, Wang CF, Wang H, Yu X. Grid file for efficient data cube storage. Computers and their applications, conference paper CATA, 2006, p. 424–29.
Nievergelt J, Hinterberger H, Sevcik KK. The grid file: an adaptable, symmetric multikey file structure. ACM Trans Database Syst. 1984;9(1):38–71.
Schikuta E, Erhart M. The BANG-clustering system: grid-based data analysis. In: Proceedings of the 2nd International Symposium on Advances in Intelligent Data Analysis; 1997, p. 513–24.
Whang K -Y, Krishnamurthy R. The multilevel grid file – a dynamic hierarchical multidimensional file structure. In: Proceedings of the 2nd International Conference on Database Systems for Advanced Applications; 1991, p. 449–59.
Zhou Y, Shekhar S, Coyle M. Disk allocation methods for parallelizing grid files. In: Proceedings of 10th International Conference on Data Engineering; 1994, p. 243–52.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Papadopoulos, A.N., Manolopoulos, Y., Theodoridis, Y., Tsotras, V.J. (2018). Grid File (and Family). In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_187
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_187
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering