{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T03:04:35Z","timestamp":1794366275661,"version":"4.9.0"},"publisher-location":"Boston, MA","reference-count":13,"publisher":"Springer US","isbn-type":[{"value":"9780387355443","type":"print"},{"value":"9780387399409","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-0-387-39940-9_187","type":"book-chapter","created":{"date-parts":[[2009,9,16]],"date-time":"2009-09-16T04:28:32Z","timestamp":1253075312000},"page":"1279-1282","source":"Crossref","is-referenced-by-count":4,"title":["Grid File (and Family)"],"prefix":"10.1007","author":[{"given":"Apostolos N.","family":"Papadopoulos","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yannis","family":"Manolopoulos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yannis","family":"Theodoridis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vassilis","family":"Tsotras","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"187_CR1_187","doi-asserted-by":"crossref","unstructured":"Becker L., Hinrichs K., and Finke U. 1993, A new algorithm for computing joins with grid files. In Proc. 9th Int. Conf. on Data Engineering, pp. 190\u2013197.","DOI":"10.1109\/ICDE.1993.344063"},{"issue":"9","key":"187_CR2_187","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J.L. Bentley","year":"1975","unstructured":"Bentley J.L. Multidimensional binary search trees used for associative searching. Commun. ACM, 18(9):509\u2013517, 1975.","journal-title":"Commun. ACM"},{"key":"187_CR3_187","doi-asserted-by":"crossref","unstructured":"Blanken H.M., Ijbema A., Meek P., and van den Akker B. 1990, The generalized grid file: description and performance aspects. In Proc. 14th Int. Conf. on Data Engineering, pp. 380\u2013388.","DOI":"10.1109\/ICDE.1990.113491"},{"key":"187_CR4_187","doi-asserted-by":"crossref","unstructured":"Freeston M. 1987, The BANG file: a new kind of grid file. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 260\u2013269.","DOI":"10.1145\/38713.38743"},{"key":"187_CR5_187","doi-asserted-by":"crossref","unstructured":"Hutflesz A., Six H.-W., and Widmayer P. 1988, Twin grid files: space optimizing access schemes. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 183\u2013190.","DOI":"10.1145\/50202.50222"},{"key":"187_CR6_187","unstructured":"Kim J.-D. and Hong B.-H. 1999, Parallel spatial join algorithms using grid files. In Proc. 6th Int. Conf. on Database Systems for Advanced Applications, pp. 226\u2013234."},{"key":"187_CR7_187","doi-asserted-by":"crossref","unstructured":"Li J., Rotem D., and Srivastava J. 1993, Algorithms for loading parallel grid files. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 347\u2013356.","DOI":"10.1145\/170035.170086"},{"key":"187_CR8_187","doi-asserted-by":"crossref","unstructured":"Lim Y. and Kim M. 2004, A Bitmap Index for Multidimensional Data Cubes. In Proc. 15th Int. Conf. Database and Expert Syst. Appl., pp. 349\u2013358.","DOI":"10.1007\/978-3-540-30075-5_34"},{"key":"187_CR9_187","unstructured":"Luo C., Hou W.C., Wang C.F., Wang H., and Yu X. Grid File for Efficient Data Cube Storage. Computers and their Applications, conference paper CATA, pp. 424\u2013429, 2006."},{"issue":"1","key":"187_CR10_187","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J. Nievergelt","year":"1984","unstructured":"Nievergelt J., Hinterberger H., and Sevcik K.K. The grid file: an adaptable, symmetric multikey file structure. ACM Trans. Database Syst., 9(1):38\u201371, 1984.","journal-title":"ACM Trans. Database Syst."},{"key":"187_CR11_187","doi-asserted-by":"crossref","unstructured":"Schikuta E. and Erhart M. The BANG-clustering system: grid-based data analysis, In Adv. in Intelligent Data Analysis, 2nd Int. Symp., 1997, pp. 513\u2013524.","DOI":"10.1007\/BFb0052867"},{"key":"187_CR12_187","unstructured":"Whang K.-Y. and Krishnamurthy R. 1991, The multilevel grid file \u2013 a dynamic hierarchical multidimensional file structure. In Proc. 2nd Int. Conf. on Database Systems for Advanced Applications, pp. 449\u2013459."},{"key":"187_CR13_187","doi-asserted-by":"crossref","unstructured":"Zhou Y., Shekhar S., and Coyle M. 1994, Disk allocation methods for parallelizing grid files. In Proc. 10th Int. Conf. on Data Engineering, pp 243\u2013252.","DOI":"10.1109\/ICDE.1994.283037"}],"container-title":["Encyclopedia of Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-39940-9_187","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,14]],"date-time":"2026-10-14T18:31:30Z","timestamp":1792002690000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-39940-9_187"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387355443","9780387399409"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-39940-9_187","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-0-387-39940-9","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2009]]}}}