{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,13]],"date-time":"2026-11-13T15:29:41Z","timestamp":1794583781890,"version":"4.9.1"},"publisher-location":"New York, NY","reference-count":13,"publisher":"Springer New York","isbn-type":[{"value":"9781461482666","type":"print"},{"value":"9781461482659","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-1-4614-8265-9_187","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T06:55:15Z","timestamp":1544079315000},"page":"1671-1675","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"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 J.","family":"Tsotras","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"key":"187_CR7308","doi-asserted-by":"crossref","unstructured":"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\u201397.","DOI":"10.1109\/ICDE.1993.344063"},{"issue":"9","key":"187_CR7309","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley JL. Multidimensional binary search trees used for associative searching. Commun ACM. 1975;18(9):509\u201317.","journal-title":"Commun ACM"},{"key":"187_CR7310","doi-asserted-by":"crossref","unstructured":"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\u201388.","DOI":"10.1109\/ICDE.1990.113491"},{"key":"187_CR7311","doi-asserted-by":"crossref","unstructured":"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\u201369.","DOI":"10.1145\/38713.38743"},{"issue":"3","key":"187_CR7312","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1145\/971701.50222","volume":"17","author":"Andreas Hutflesz","year":"1988","unstructured":"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\u201390.","journal-title":"ACM SIGMOD Record"},{"key":"187_CR7313","unstructured":"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\u201334."},{"issue":"2","key":"187_CR7314","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1145\/170036.170086","volume":"22","author":"Jianzhong Li","year":"1993","unstructured":"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\u201356.","journal-title":"ACM SIGMOD Record"},{"key":"187_CR7315","first-page":"349","volume-title":"Lecture Notes in Computer Science","author":"Yoonsun Lim","year":"2004","unstructured":"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\u201358."},{"key":"187_CR7316","unstructured":"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\u201329."},{"issue":"1","key":"187_CR7317","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J Nievergelt","year":"1984","unstructured":"Nievergelt J, Hinterberger H, Sevcik KK. The grid file: an adaptable, symmetric multikey file structure. ACM Trans Database Syst. 1984;9(1):38\u201371.","journal-title":"ACM Trans Database Syst"},{"key":"187_CR7318","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1007\/BFb0052867","volume-title":"Advances in Intelligent Data Analysis Reasoning about Data","author":"Erich Schikuta","year":"1997","unstructured":"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\u201324."},{"key":"187_CR7319","unstructured":"Whang K -Y, Krishnamurthy R. The multilevel grid file \u2013 a dynamic hierarchical multidimensional file structure. In: Proceedings of the 2nd International Conference on Database Systems for Advanced Applications; 1991, p. 449\u201359."},{"key":"187_CR7320","doi-asserted-by":"crossref","unstructured":"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\u201352.","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-1-4614-8265-9_187","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T06:17:57Z","timestamp":1792131477000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/chapter\/10.1007\/978-1-4614-8265-9_187"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781461482666","9781461482659"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9_187","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}