{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:19:39Z","timestamp":1742379579400},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540108856"},{"type":"electronic","value":"9783540387947"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/3-540-10885-8_45","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:35:58Z","timestamp":1330191358000},"page":"236-251","source":"Crossref","is-referenced-by-count":12,"title":["The grid file: An adaptable, symmetric multi-key file structure"],"prefix":"10.1007","author":[{"given":"J.","family":"Nievergelt","sequence":"first","affiliation":[]},{"given":"H.","family":"Hinterberger","sequence":"additional","affiliation":[]},{"given":"K. C.","family":"Sevcik","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"issue":"9","key":"19_CR1","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J. L. Bentley","year":"1975","unstructured":"J.L. Bentley: Multi-dimensional Search Trees used for Associative Searching, CACM 18, 9, 1975, 509\u201317.","journal-title":"CACM"},{"issue":"4","key":"19_CR2","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1109\/TSE.1979.234200","volume":"SE-5","author":"J. L. Bentley","year":"1979","unstructured":"\u2014: Multidimensional Binary Search Trees in Database-Applications, IEEE Trans. Softw. Eng., Vol. SE-5, No. 4, July 1979, 333\u201340.","journal-title":"IEEE Trans. Softw. Eng."},{"issue":"9","key":"19_CR3","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1145\/362342.362353","volume":"16","author":"R. G. Casey","year":"1973","unstructured":"R.G. Casey: Design of Tree Structures for Efficient Querying, CACM 16, 9, 1973, 549\u201356.","journal-title":"CACM"},{"issue":"3","key":"19_CR4","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1145\/320083.320092","volume":"4","author":"R. Fagin","year":"1979","unstructured":"R. Fagin, J. Nievergelt, N. Pippenger, H.R. Strong: Extendible Hashing \u2014 a Fast Access Method for Dynamic Files, ACM Trans. Database Systems, Vol. 4, No. 3, 1979, 315\u201344.","journal-title":"ACM Trans. Database Systems"},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"H. Gueting, H.P. Kriegel: Multidimensional B-tree: An efficient dynamic file structure for exact match queries, Forschungsbericht Nr. 105, Informatik, Univ. Dortmund, W. Germany, 1980.","DOI":"10.1007\/978-3-642-67838-7_35"},{"key":"19_CR6","unstructured":"D.E. Knuth: The Art of Computer Programming, Vol. 3, Sorting and Searching, Addison-Wesley Publ. Co., 1973."},{"issue":"11","key":"19_CR7","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1145\/362790.362794","volume":"13","author":"V. Y. Lum","year":"1970","unstructured":"V.Y. Lum: Multi-Attribute Retrieval with Combined Indices, CACM 13, 11, 1970, 660\u201365.","journal-title":"CACM"},{"key":"19_CR8","unstructured":"McBarnes, D.S. Collens: Storing Hierarchic Database Structures in Transposed Form, Datafair 1973."},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"J. Nievergelt: Trees as Data and File Structures, Proc. 6th Colloquium on Trees, Springer Verlag 1981.","DOI":"10.1007\/3-540-10828-9_53"},{"issue":"1","key":"19_CR10","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1137\/0205003","volume":"5","author":"R. L. Rivest","year":"1976","unstructured":"R.L. Rivest: Partial-Match Retrieval Algorithms, SIAM, J. Comp., Vol. 5, No. 1, 1976, 19\u201350.","journal-title":"SIAM, J. Comp."},{"issue":"2","key":"19_CR11","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/360827.360831","volume":"17","author":"J. B. Rothnie","year":"1974","unstructured":"J.B. Rothnie, T. Lozano: Attribute-Based File Organisation in a Paged Environment, CACM 17, 2, 1974, 63\u201369.","journal-title":"CACM"},{"key":"19_CR12","unstructured":"P. Scheuermann, M. Ouksel: Multidimensional B-Trees for Associative Searching in Database Systems, Report No. 80-12-DBM-05, Dept. of E1. Eng. and Comp. Sci., Northwestern University, Evanston, Ill. 60201."},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"O. Vallarino: (compressed Bit Maps), SIGMOD FDT, vol. 8, No. 2, 1976.","DOI":"10.1145\/984344.807128"}],"container-title":["Lecture Notes in Computer Science","Trends in Information Processing Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10885-8_45.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:04:12Z","timestamp":1605643452000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10885-8_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540108856","9783540387947"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-10885-8_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1981]]}}}