{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,20]],"date-time":"2026-06-20T17:01:20Z","timestamp":1781974880234,"version":"3.54.5"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540522089","type":"print"},{"value":"9783540469247","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-52208-5_24","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:24:17Z","timestamp":1330187057000},"page":"115-134","source":"Crossref","is-referenced-by-count":5,"title":["Strategies for optimizing the use of redundancy in spatial databases"],"prefix":"10.1007","author":[{"given":"Jack A.","family":"Orenstein","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"issue":"9","key":"6_CR1","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J. L. Bentley","year":"1975","unstructured":"J. L. Bentley. Multidimensional binary search trees used for associative searching. Comm. ACM 18, 9 (1975), 509\u2013517.","journal-title":"Comm. ACM"},{"key":"6_CR2","series-title":"Technical report","volume-title":"A grif file for spatial objects","author":"C. Faloutsos","year":"1987","unstructured":"C. Faloutsos, W. Rego. A grif file for spatial objects. Technical report CS-TR-1829, Department of Computer Science, University of Maryland, College Park, (1987)."},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"A. Guttman. R-trees: a dynamic index structure for spatial searching. Proc. ACM SIGMOD, (1984).","DOI":"10.1145\/602259.602266"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"O. Gunther. The design of the cell tree: an object-oriented index structure for geometric databases. Proc. Data Engineering Conference, (1989), 598\u2013605.","DOI":"10.1109\/ICDE.1989.47267"},{"key":"6_CR5","volume-title":"The grid file system: implementation and case studies of applications. Doctoral dissertation, ETH Nr. 7734","author":"K. H. Hinrichs","year":"1985","unstructured":"K. H. Hinrichs. The grid file system: implementation and case studies of applications. Doctoral dissertation, ETH Nr. 7734, Swiss Federal Institute of Technology, Zurich, Switzerland, (1985)."},{"key":"6_CR6","volume-title":"Spatial access paths and physical clustering in a low-level geo-database system. Technical report","author":"D. Horn","year":"1987","unstructured":"D. Horn, H.-J. Schek, W. Waterfeld, A. Wolf. Spatial access paths and physical clustering in a low-level geo-database system. Technical report, Technical University of Darmstadt, West Germany (1987)."},{"key":"6_CR7","unstructured":"D. B. Lomet, B. Salzberg. The hB-tree: a robust multi-attribute indexing method. Technical report TR-87-05, Wang Institute of Graduate Studies, (1987). (The Wang Institute is defunct. Contact Lomet at DEC, Nashua NH, or Salzberg at Northeastern University.)"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"D. B. Lomet, B. Salzberg. A robust multi-attribute search structure. Proc. Data Engineering, (1989), 296\u2013304.","DOI":"10.1109\/ICDE.1989.47229"},{"issue":"3","key":"6_CR9","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1145\/964967.801159","volume":"17","author":"M. Mantyla","year":"1983","unstructured":"M. Mantyla, M. Tamminen. Localized set operations for solid modeling. ACM Computer Graphics, 17, 3 (1983) 279\u2013288.","journal-title":"ACM Computer Graphics"},{"key":"6_CR10","unstructured":"T. H. Merrett. Multidimensional paging for efficient database querying. Proc. Int'l Conference on Management of Data, Milan (1978), 277\u2013290."},{"key":"6_CR11","unstructured":"T. H. Merrett, E. J. Otoo. Dynamic multipaging: a storage structure for large shared databases. Proc. 2nd Int'l Conference on Databases: Improving usability and responsiveness, Jerusalem (1982)."},{"issue":"1","key":"6_CR12","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J. Nievergelt","year":"1984","unstructured":"J. Nievergelt, H. Hinterberger, K. C. Sevcik. The grid file: an adaptable, symmetric multi-key file structure. ACM TODS 9, 1 (1984), 38\u201371.","journal-title":"ACM TODS"},{"key":"6_CR13","unstructured":"J. A. Orenstein. Algorithms and data structures for the implementation of a relational database system. Ph.D. Thesis, McGill University, (1982). Also available as Technical Report SOCS 82-17."},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"J. A. Orenstein, T. H. Merrett. A class of data structures for associative searching. Proc. 3rd ACM SIGACT-SIGMOD Symposium on Principles of Database Systems (1984), 181\u2013190.","DOI":"10.1145\/588011.588037"},{"key":"6_CR15","unstructured":"J. A. Orenstein, F. A. Manola. Spatial data modeling and query processing in PROBE. Technical report CCA-86-05, Xerox Advanced Information Technology Division (formerly Computer Corporation of America)."},{"issue":"5","key":"6_CR16","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1109\/32.6139","volume":"14","author":"J. A. Orenstein","year":"1988","unstructured":"J. A. Orenstein, F. A. Manola. PROBE spatial data modeling and query processing in an image database application. IEEE Trans. on Software Eng. 14, 5 (May, 1988) 611\u2013629.","journal-title":"IEEE Trans. on Software Eng."},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"J. A. Orenstein. Redundancy in Spatial Databases. Proc. ACM SIGMOD (1989).","DOI":"10.1145\/67544.66954"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"J. T. Robinson. The K-D-B tree: a search structure for large multidimensional dynamic indexes. Proc. ACM SIGMOD (1981).","DOI":"10.1145\/582318.582321"},{"key":"6_CR19","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1145\/356924.356930","volume":"16","author":"H. Samet","year":"1984","unstructured":"H. Samet. The quadtree and related hierarchical data structures. ACM Comp. Surv. 16, 2 (1984).","journal-title":"ACM Comp. Surv."},{"key":"6_CR20","unstructured":"T. Sellis, N. Roussopoulos, C. Faloutsos. The R+-tree: a dynamic index for multi-dimensional objects. Proc. VLDB, (1987)."},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"M. Tamminen, R. Sulonen. The EXCELL method for efficient geometric access to data. Proc. 19th ACM Design Automation Conf. (1982), 345\u2013351.","DOI":"10.1109\/DAC.1982.1585522"}],"container-title":["Lecture Notes in Computer Science","Design and Implementation of Large Spatial Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-52208-5_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:23:31Z","timestamp":1605630211000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-52208-5_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540522089","9783540469247"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-52208-5_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990]]}}}