{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:34:55Z","timestamp":1759336495249},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540522089"},{"type":"electronic","value":"9783540469247"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1990]]},"DOI":"10.1007\/3-540-52208-5_20","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:23:47Z","timestamp":1330187027000},"page":"29-44","source":"Crossref","is-referenced-by-count":7,"title":["The fieldtree: A data structure for geographic information systems"],"prefix":"10.1007","author":[{"given":"Andrew U.","family":"Frank","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Renato","family":"Barrera","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"2_CR1","unstructured":"D. Abel and J. Smith. A Data Structure and Query Algorithm Based on a Linear Key for a Database of Areal Entities. The Australian Computer Journal, 16(4), November 1984."},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"J. Banerjee et al. Clustering a DAG for CAD Databases. IEEE Transactions on Software Engineering, 14(11), November 1988.","DOI":"10.1109\/32.9055"},{"key":"2_CR3","unstructured":"R. Barrera and A. Frank. Analysis and Comparison of the Performance of the Fieldtree. Technical Report, Department of Surveying Engineering, University of Maine, Orono, ME, March 1989."},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"P. Burt et al. Segmentation and Estimation of Image Region Properties through Cooperative Hierarchical Computation. IEEE Transactions on Systems, Man, and Cybernetics, 11(12), December 1981.","DOI":"10.1109\/TSMC.1981.4308619"},{"key":"2_CR5","unstructured":"M. Egenhofer. A Spatial SQL Dialect. Technical Report, Department of Surveying Engineering, University of Maine, Orono, ME, September 1988. submitted for publication."},{"key":"2_CR6","unstructured":"M. Egenhofer and A. Frank. Towards a Spatial Query Language: User Interface Considerations. In: D. DeWitt and F. Bancilhon, editors, 14th International Conference on Very Large Data Bases, Los Angeles, CA, August 1988."},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Faloutsos et al. Analysis of Object-Oriented Spatial Access Methods. In: Proceedings of SIGMOD Conference, May 1987.","DOI":"10.1145\/38713.38758"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"A. Frank. PANDA\u2014A Pascal Network Database System. In: G.W. Gorsline, editor, Proceedings of the Fifth Symposium on Small Systems, Colorado Springs, CO, 1982.","DOI":"10.1145\/800069.802168"},{"key":"2_CR9","series-title":"Technical Report","volume-title":"Problems of Realizing LIS: Storage Methods for Space Related Data: The Field Tree","author":"A. Frank","year":"1983","unstructured":"A. Frank. Problems of Realizing LIS: Storage Methods for Space Related Data: The Field Tree. Technical Report 71, Institut for Geodesy and Photogrammetry, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, 1983."},{"key":"2_CR10","unstructured":"O. G\u00fcnther. The Cell Tree: An Object-Oriented Index Structure for Geometric Databases. In: Proceedings IEEE Fifth International Conference on Data Engineering, Los Angeles, CA, February 1989."},{"key":"2_CR11","doi-asserted-by":"crossref","unstructured":"A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In: Proceedings of the Annual Meeting ACM SIGMOD, Boston, MA, 1984.","DOI":"10.1145\/602259.602266"},{"key":"2_CR12","volume-title":"The GRid File System: Implementation and Case Studies of Applications (in German)","author":"K. Hinrichs","year":"1985","unstructured":"K. Hinrichs. The GRid File System: Implementation and Case Studies of Applications (in German). PhD thesis, Swiss Federal Institute of Technology, Zurich, Switzerland, 1985."},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"M. Kitsuregawa et al. Join Strategies on KD-tree Indexed Relations. In: Proceedings Fifth International Conference on Data Engineering, Los Angeles, CA, February 1989.","DOI":"10.1109\/ICDE.1989.47203"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"J. Nievergelt et al. The GRID FILE: An Adaptable, Symmetric Multi-Key File Structure. ACM Transactions on Database Systems, 9(1), March 1984.","DOI":"10.1145\/348.318586"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"J. Orenstein. Spatial Query Processing in an Object-Oriented Database System. ACM-SIGMOD, International Conference on Management of Data, 15(2), 1986.","DOI":"10.1145\/16894.16886"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"J. Orenstein. Redundancy in Spatial Databases. ACM-SIGMOD, International Conference on Management of Data, 1989.","DOI":"10.1145\/67544.66954"},{"key":"2_CR17","doi-asserted-by":"crossref","unstructured":"H. Samet. The Quadtree and Related Hierarchical Data Structures. ACM Computing Surveys, 16(2), June 1984.","DOI":"10.1145\/356924.356930"},{"key":"2_CR18","unstructured":"T. Sellis et al. The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. In: P. Stocker and W. Kent, editors, 13th VLDB conference, Brighton, England, September 1987."}],"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_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:23:29Z","timestamp":1605630209000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-52208-5_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990]]},"ISBN":["9783540522089","9783540469247"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-52208-5_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1990]]}}}