{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:53:32Z","timestamp":1742381612236},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1992,4,1]],"date-time":"1992-04-01T00:00:00Z","timestamp":702086400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1992,4]]},"DOI":"10.1007\/bf01178777","type":"journal-article","created":{"date-parts":[[2005,2,17]],"date-time":"2005-02-17T16:50:34Z","timestamp":1108659034000},"page":"335-373","source":"Crossref","is-referenced-by-count":14,"title":["A robust and efficient spatial data structure"],"prefix":"10.1007","volume":"29","author":[{"given":"M. Aris","family":"Ouksel","sequence":"first","affiliation":[]},{"given":"Otto","family":"Mayer","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"CR1","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF00288683","volume":"1","author":"R. Bayer","year":"1972","unstructured":"Bayer, R., McCreight, C.: Organization and maintenance of large ordered indexes. Acta Inf.1(3), 173?189 (1972)","journal-title":"Acta Inf."},{"issue":"9","key":"CR2","doi-asserted-by":"crossref","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 indexes. Commun. ACM18(9), 509?517 (1975)","journal-title":"Commun. ACM"},{"key":"CR3","unstructured":"Bocca, J.: Educe: a marriage of convenience. Int. Symposium on Logic Programming, Sept. 1986, Salt Lake City"},{"key":"CR4","unstructured":"Bocca, J. et al.: Some steps towards a DBMS based KBMS. IFIP Congress, Sept. 1986, Dublin"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"Burkhard, W.A.: Interpolation-based index maintenances. Proc. Second ACM-SIGMOD Symp. on Principles of Database Systems, Atlanta, Georgia, 1983","DOI":"10.1145\/588058.588070"},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"Burkhard, W.A.: Index maintenances for non-uniform record distribution. Proc Third ACM-SIGMOD Symp. on Principles of Database Systems, Waterloo, Canada, 1984","DOI":"10.1145\/588011.588036"},{"issue":"3","key":"CR7","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1145\/320083.320092","volume":"4","author":"R. Fagin","year":"1983","unstructured":"Fagin, R., Nievergelt, J., Pippenger, N., Strong, H.R.: Extendible hashing: A fast access method for dynamic files. ACM Trans. Database Syst.4(3), 315?344 (1983)","journal-title":"ACM Trans. Database Syst."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/BF00264279","volume":"20","author":"P. Flajolet","year":"1983","unstructured":"Flajolet, P.: On the performance evaluation of extendible hashing and tree searching. Acta Inf.20, 345?369 (1983)","journal-title":"Acta Inf."},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"Freeston, P.: The BANG file. Proc. ACM SIGMOD 1987, pp. 260?269","DOI":"10.1145\/38714.38743"},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"Freeston, P.: Advances in the design of the BANG file. Third International Conference on Data Organizations and Algorithms, Paris, 1989","DOI":"10.1007\/3-540-51295-0_140"},{"key":"CR11","volume-title":"Relational databases and knowledge bases","author":"G. Gardarin","year":"1989","unstructured":"Gardarin, G., Valduriez, P.: Relational databases and knowledge bases. Reading, NJ: Addison-Wesley 1989"},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"Hinrichs, K.: Implementation of the grid file. BIT25 (1985)","DOI":"10.1007\/BF01936137"},{"key":"CR13","doi-asserted-by":"crossref","unstructured":"Kriegel, H.P.: Multidimensional quantile hashing is very efficient for non-uniform distributions. Proc. 3rd Intn. Conf. on Data Engineering, 1987","DOI":"10.1109\/ICDE.1987.7272349"},{"key":"CR14","unstructured":"Litwin, W.: Linear hashing: A new tool for file and table addressing. Proc. Sixth Int. Conf. on Very Large Data Bases, Montreal, Canada, 1980, pp. 212?223"},{"issue":"4","key":"CR15","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1145\/99935.99949","volume":"15","author":"D.B. Lomet","year":"1990","unstructured":"Lomet, D.B., Salzberg, B.: The hB-tree: a multi-attribute indexing method with good guaranteed performance. ACM Trans. Database Syst.15(4), 625?658 (1990)","journal-title":"ACM Trans. Database Syst."},{"issue":"1","key":"CR16","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J. Nievergelt","year":"1984","unstructured":"Nievergelt, J., Hinterberger, J., Sevcik, K.C.: The grid file: An adaptable symmetric multikey file structure. ACM Trans. Database Syst.9(1), 38?71 (1984)","journal-title":"ACM Trans. Database Syst."},{"key":"CR17","unstructured":"Orenstein, J.: Multidimensional tries used for associative searching. Proc. Ninth Int. Conf. on Very Large Databases, Florence, Italy, 1983, pp. 132?141"},{"issue":"5","key":"CR18","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1109\/32.6139","volume":"14","author":"J. Orenstein","year":"1988","unstructured":"Orenstein, J., Manola, F.A.: PROBE spatial data modeling and query processing in an image database application. IEEE Trans. Software Eng.14(5), 611?629 (1988)","journal-title":"IEEE Trans. Software Eng."},{"key":"CR19","unstructured":"Oshawa, Y., Sakauchi, M.: The BD-tree-a new n-dimensional data structure with highly efficient dynamic characteristics. Proc. IFIP 9th World Computer Congress, 1983, pp. 539?544"},{"key":"CR20","doi-asserted-by":"crossref","unstructured":"Otoo, E.J.: Balanced multidimensional extendible hash trees. Proc. ACM SIGACT SIGMOD Symp. on Principles of Database Systems, 1986","DOI":"10.1145\/6012.6015"},{"key":"CR21","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0020-0190(88)90058-0","volume":"29","author":"M. Ouksel","year":"1988","unstructured":"Ouksel, M., Scheuermann, P.: Implicit data structures. Information Process. Lett.29, 183?189 (1988)","journal-title":"Information Process. Lett."},{"key":"CR22","unstructured":"Ouksel, M., Mayer, O.: An anticipatory, scheme for managing concurrent database ooperations. CRIM Working Paper, No. 89-9"},{"key":"CR23","unstructured":"Ouksel, M., Yaaghoub, A.: The interpolation-based bintree and its application to graphics. (submitted to J. Vision, Graphics, Image Process.)"},{"key":"CR24","doi-asserted-by":"crossref","unstructured":"Ouksel, M., Scheuermann, P.: Storage mappings for multidimensional linear dynamic hashing. Proc. ACM SIGACT-SIGMOD Symp. on Principles of Database Systems, 1983","DOI":"10.1145\/588058.588071"},{"key":"CR25","doi-asserted-by":"crossref","unstructured":"Ouksel, M.: The interpolation-based grid file. Proc. 4th ACM SIGACT-SIGMOD Symposium on Principles of Data Base Systems, 1985, pp. 20?27","DOI":"10.1145\/325405.325408"},{"key":"CR26","unstructured":"Ouksel, M.: The interpolation-based grid file: A spatial data representation scheme. CLEAR Center Report, 1989"},{"key":"CR27","unstructured":"Oskarahan, E., Ouksel, M.: Dynamic order-preserving partitioning for database machines. Proc. Eleventh Int. Conf. on Very Large Data Bases, Stockholm, 1985"},{"key":"CR28","unstructured":"Robinson, J.T.: The K-D-B-tree: A search structure for large multidimensional dynamic indexes. Proceedings ACM SIGMOD Conference on Management of Data, Boston, June 1984"},{"issue":"3","key":"CR29","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0306-4379(86)90031-1","volume":"11","author":"B. Salzberg","year":"1986","unstructured":"Salzberg, B.: Grid file concurrency Inf. Syst.11(3), 235?244 (1986).","journal-title":"Inf. Syst."},{"issue":"2","key":"CR30","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1145\/356924.356930","volume":"16","author":"H. Samet","year":"1984","unstructured":"Samet, H.: The quadtree and related hierarchical data structures. ACM Comput. Surv.16(2), 184?260 (1984)","journal-title":"ACM Comput. Surv."},{"issue":"2","key":"CR31","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0306-4379(82)90024-2","volume":"7","author":"P. Scheuermann","year":"1982","unstructured":"Scheuermann, P., Ouksel, M.: Multidimensional B-trees for associative searching in data-base systems. Inf. Syst.7(2), 123?137 (1982)","journal-title":"Inf. Syst."},{"key":"CR32","unstructured":"Seeger, B., Kriegel, H.: Techniques for design and implementation of efficient spatial access methods. Proc. Fourteenth Int. Conf. on Very Large Databases, Los Angeles, USA, 1988, pp. 360?371"},{"key":"CR33","unstructured":"Thom, J., Naish, L., Ramamohanarao, K.: A superjoin algorithm for deductive databases. Very Large Data Bases, Aug. 1986, Kyoto"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01178777.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01178777\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01178777","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T20:22:27Z","timestamp":1586118147000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01178777"}},"subtitle":["The nested interpolation-based grid file"],"short-title":[],"issued":{"date-parts":[[1992,4]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1992,4]]}},"alternative-id":["BF01178777"],"URL":"https:\/\/doi.org\/10.1007\/bf01178777","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,4]]}}}