{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:38:17Z","timestamp":1742387897034},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540632382"},{"type":"electronic","value":"9783540692409"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63238-7_39","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T19:52:23Z","timestamp":1330285943000},"page":"350-373","source":"Crossref","is-referenced-by-count":2,"title":["The S-tree: An efficient index for multidimensional objects"],"prefix":"10.1007","author":[{"given":"Charu","family":"Aggarwal","sequence":"first","affiliation":[]},{"given":"Joel","family":"Wolf","sequence":"additional","affiliation":[]},{"given":"Philip","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Marina","family":"Epelman","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"19_CR1","unstructured":"Aref, W., Samet, H.: Optimization Strategies for Spatial Query Processing. Proceedings of the VLDB Conference. (1991) 81\u201390."},{"key":"19_CR2","doi-asserted-by":"crossref","unstructured":"Beckman, N., Kriegel, H., Schneider, R., Seeger, B.: The R*-Tree: An Efficient and Robust Method for Points and Rectangles. Proceedings of the ACM SIGMOD Conference. (1990) 322\u2013331.","DOI":"10.1145\/93597.98741"},{"issue":"9","key":"19_CR3","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J. Bentley","year":"1975","unstructured":"Bentley, J.: Multidimensional Binary Search Trees Used for Associative Searching. Communications of the ACM. 18(9) (1975) 509\u2013517.","journal-title":"Communications of the ACM"},{"key":"19_CR4","doi-asserted-by":"crossref","unstructured":"Faloutsos, C, Kamel, I.: Beyond Uniformity and Independence: Analysis of R-Trees using the Concept of Fractal Dimension. Proceedings of the ACM PODS Conference. (1994) 4\u201319.","DOI":"10.1145\/182591.182593"},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"Faloutsos, C, Roseman, S.: Fractals for Secondary Key Retrieval. Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS). (1989) 247\u2013252.","DOI":"10.1145\/73721.73746"},{"issue":"12","key":"19_CR6","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1145\/358728.358741","volume":"25","author":"I. Gargantini","year":"1982","unstructured":"Gargantini, I.: An Effective Way to Represent Quad Trees. Communications of the ACM. 25(12) (1982) 905\u2013910.","journal-title":"Communications of the ACM."},{"issue":"3","key":"19_CR7","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1109\/69.91064","volume":"3","author":"O. Gunther","year":"1991","unstructured":"Gunther, O., Bilmes, J.: Tree Based Access Methods for Spatial Databases: Implementation and Performance Evaluation. IEEE Transactions on Knowledge and Data Engineering. 3(3) (1991) 342\u2013356.","journal-title":"IEEE Transactions on Knowledge and Data Engineering."},{"key":"19_CR8","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-Trees: A Dynamic Index Structure for Spatial Searching. Proceedings of the ACM SIGMOD Conference. (1984) 47\u201357.","DOI":"10.1145\/602259.602266"},{"key":"19_CR9","unstructured":"Hinrichs, K., Nievergelt, J.: The Grid File: A Data Structure to Support Proximity Queries on Spatial Objects. Proceedings of the WG'83. (1983) 100\u2013113."},{"key":"19_CR10","doi-asserted-by":"crossref","unstructured":"Jagadish, H.: Linear Clustering of Objects with Multiple Attributes. Proceedings of the ACM SIGMOD Conference. (1990) 332\u2013342.","DOI":"10.1145\/93597.98742"},{"key":"19_CR11","unstructured":"Kamel, I., Faloutsos, C: Hilbert R-Tree: An Improved R-tree using fractals. Proceedings of the 20th VLDB conference. (1994)"},{"key":"19_CR12","doi-asserted-by":"crossref","unstructured":"Kamel, I., Faloutsos, C: On Packing R-Trees. Proceedings of the 2nd International Conference on Information and Knowledge Management. 490\u2013499.","DOI":"10.1145\/170088.170403"},{"key":"19_CR13","unstructured":"Knuth, D.: The Art of Computer Programming, Vol. 3: Sorting and Searching. (1973)."},{"issue":"4","key":"19_CR14","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1145\/99935.99949","volume":"15","author":"D. Lomet","year":"1990","unstructured":"Lomet, D., Salzberg, B.: The hB-Tree: A Multiattribute Indexing Method with Good Guaranteed Performance. ACM TODS. (1990) 15(4) 625\u2013658.","journal-title":"ACM TODS."},{"key":"19_CR15","doi-asserted-by":"crossref","unstructured":"Orenstein, J.: Spatial Query Processing in an Object-oriented Database System. Proceedings of the ACM SIGMOD Conference. (1986) 326\u2013336.","DOI":"10.1145\/16894.16886"},{"key":"19_CR16","doi-asserted-by":"crossref","unstructured":"Robinson, J.: The K-D-B Tree: A Search Structure for Large Multidimensional Dynamic Indexes. Proceedings of the ACM SIGMOD Conference. (1981) 10\u201318.","DOI":"10.1145\/582318.582321"},{"key":"19_CR17","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N., Leifker, D.: Direct Spatial Search on Pictorial Databases using Packed R-Trees. Proceedings of the ACM SIGMOD Conference. (1985)","DOI":"10.1145\/318898.318900"},{"key":"19_CR18","doi-asserted-by":"crossref","unstructured":"Samet, H.: The Design and Analysis of Spatial Data Structures. Addison Wesley. (1989)","DOI":"10.1007\/3-540-52208-5_28"},{"key":"19_CR19","unstructured":"Sellis, T., Roussopoulos, N., Faloutsos, C: The R+ tree: A Dynamic Index Structure for Multi-Dimensional Objects. Proceedings of the 13th International Conference on VLDB. (1987) 507\u2013518."}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63238-7_39.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:43:12Z","timestamp":1619559792000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63238-7_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540632382","9783540692409"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-63238-7_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}