{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T14:12:20Z","timestamp":1768486340813,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540662471","type":"print"},{"value":"9783540484820","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48482-5_16","type":"book-chapter","created":{"date-parts":[[2007,8,16]],"date-time":"2007-08-16T12:23:24Z","timestamp":1187267004000},"page":"251-269","source":"Crossref","is-referenced-by-count":7,"title":["Algorithms for Joining R-Trees and Linear Region Quadtrees"],"prefix":"10.1007","author":[{"given":"Antonio","family":"Corral","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Vassilakopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannis","family":"Manolopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[1999,6,25]]},"reference":[{"key":"16_CR1","unstructured":"L. Arge, O. Procopiuc, S. Ramaswamy, T. Suel and J.S. Vitter, \u201cScalable Sweeping-Based Spatial Join\u201d, Proceedings of the 24th VLDB conference, New York, 1998, pp. 570\u2013581."},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"N. Beckmann, H.P. Kriegel, R. Schneider and B. Seeger, \u201cThe R*-tree: an Eficient and Robust Access Method for Points and Rectangles\u201d, Proceedings of the 1990 ACM SIGMOD Conference, Atlantic City, NJ, pp. 322\u2013331.","DOI":"10.1145\/93605.98741"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"T. Brinkhoff, H.P. Kriegel and B. Seeger, \u201cEficient Processing of Spatial Joins Using R-trees\u201d, Proceedings of the 1993 ACM SIGMOD Conference, Washington, DC, pp. 237\u2013246.","DOI":"10.1145\/170036.170075"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"T. Brinkhoff, H.P. Kriegel and B. Seeger, \u201cParallel Processing of Spatial Joins Using R-trees\u201d, International Conference on Data Engineering, New Orleans, 1996, pp. 258\u2013265.","DOI":"10.1109\/ICDE.1996.492114"},{"key":"16_CR5","unstructured":"E.G. Hoel and H. Samet, \u201cBenchmarking Spatial Join Operations with Spatial Output\u201d, Proceedings of the 21st VLDB conference, Zurich, 1995, pp. 606\u2013618."},{"issue":"2","key":"16_CR6","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V. Gaede","year":"1998","unstructured":"V. Gaede and O. Guenther: \u201cMultidimensional Access Methods\u201d, ACM Computer Surveys, Vol 30, No 2, 1998, pp. 170\u2013231.","journal-title":"ACM Computer Surveys"},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"A. Guttman: \u201cR-trees-a Dynamic Index Structure for Spatial Searching\u201d, Proceedings of the 1984 ACM SIGMOD Conference, Boston, MA, pp. 47\u201357.","DOI":"10.1145\/971697.602266"},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"N. Koudas and K.C. Sevcik, \u201cSize Separation Spatial Join\u201d, Proceedings of the 1997 ACM SIGMOD Conference, Tuscon, pp. 324\u2013335.","DOI":"10.1145\/253262.253340"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"M.L. Lo and C.V. Ravishankar, \u201cSpatial Joins Using Seeded Trees\u201d, Proceedings of the 1994 ACM SIGMOD Conference, Minneapolis, pp. 209\u2013220.","DOI":"10.1145\/191843.191881"},{"key":"16_CR10","doi-asserted-by":"crossref","unstructured":"M.L. Lo and C.V. Ravishankar, \u201cGenerating Seeded Trees From Data Sets\u201d, Proceedings of the 4th International Symposium on Large Spatial Databases, Portland, ME, 1995, pp. 328\u2013347.","DOI":"10.1007\/3-540-60159-7_20"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"M.L. Lo and C.V. Ravishankar, \u201cSpatial Hash-Joins\u201d, Proceedings of the 1996 ACM SIGMOD Conference, Montreal, Canada, pp. 247\u2013258.","DOI":"10.1145\/235968.233337"},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"K. Mehlhorn, \u201cData Structures and Algorithms 3: Multi-dimentional Searching and Computational Geometry\u201d, Springer Verlag, 1984.","DOI":"10.1007\/978-3-642-69900-9"},{"issue":"5","key":"16_CR13","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1109\/32.6139","volume":"14","author":"J.A. Orenstein","year":"1988","unstructured":"J.A. Orenstein and F.A. Manola, \u201cPROBE Spatial Data Modeling and Query Processing in an Image Database Application\u201d, IEEE transactions on Software Engineering, Vol 14, No 5, 1988, pp. 611\u2013629.","journal-title":"IEEE transactions on Software Engineering"},{"issue":"2","key":"16_CR14","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1145\/16856.16886","volume":"15","author":"Jack A. Orenstein","year":"1986","unstructured":"J.A. Orenstein, \u201cSpatial Query Processing in an Object Oriented Database System\u201d, Proceedings of the 1986 ACM SIGMOD Conference, pp. 326\u2013336.","journal-title":"ACM SIGMOD Record"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"J.M. Patel and D.J. DeWitt, \u201cPartition Based Spatial Merge-Join\u201d, Proceedings of the 1996 ACM SIGMOD Conference, Montreal, pp. 259\u2013270.","DOI":"10.1145\/235968.233338"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"A. Papadopoulos and Y. Manolopoulos, \u201cSimilarity Query Processing using Disk Arrays\u201d, Proceedings of the 1998 ACM SIGMOD Conference, Seattle, pp. 225236.","DOI":"10.1145\/276304.276325"},{"key":"16_CR17","unstructured":"F.P. Preparata and M.I. Shamos, \u201cComputational Geometry\u201d, Springer Verlag, 1988."},{"key":"16_CR18","doi-asserted-by":"crossref","unstructured":"N. Roussopoulos and D. Leifker, \u201cDirect Spatial Search on Pictorial Databases using Packed R-trees\u201d, Proceedings of the 1985 ACM SIGMOD Conference, Austin, TX, pp. 17\u201331.","DOI":"10.1145\/971699.318900"},{"issue":"3","key":"16_CR19","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/0262-8856(87)90049-7","volume":"5","author":"H. Samet","year":"1987","unstructured":"H. Samet, C.A. Shaffer, R.C. Nelson, Y.G. Huang, K. Fujimura and A. Rosenfeld, \u201cRecent Developments in Linear Quadtree-based Geographic Information Systems\u201d, Image and Vision Computing, Vol 5, No 3, 1987, pp. 187\u2013197.","journal-title":"Image and Vision Computing"},{"key":"16_CR20","volume-title":"The Design and Analysis of Spatial Data Structures","author":"H. Samet","year":"1990","unstructured":"H. Samet: \u201cThe Design and Analysis of Spatial Data Structures\u201d, Addison-Wesley, Reading MA, 1990."},{"key":"16_CR21","volume-title":"Applications of Spatial Data Structures","author":"H. Samet","year":"1990","unstructured":"H. Samet: \u201cApplications of Spatial Data Structures\u201d, Addison-Wesley, Reading MA, 1990."},{"key":"16_CR22","unstructured":"T. Sellis, N. Roussopoulos and C. Faloutsos: \u201cThe R+tree-a Dynamic Index for Multi-Dimensional Objects\u201d, Proceedings of the 13th VLDB conference, 1987, pp. 507\u2013518."},{"key":"16_CR23","unstructured":"J. Sharma: \u201cImplementation of Spatial and Multimedia Extensions in Commercial Systems\u201d, tutorial during the 6th International Symposium on Spatial Databases, Hong Kong, July 20\u201323, 1999."},{"issue":"6","key":"16_CR24","first-page":"483","volume":"20","author":"M. Vassilakopoulos","year":"1995","unstructured":"M. Vassilakopoulos and Y. Manolopoulos, \u201cDynamic Inverted Quadtree: a Structure for Pictorial Databases\u201d, Information Systems (special issue on Multimedia), Vol 20, No 6, 1995, pp. 483\u2013500.","journal-title":"Information Systems (special issue on Multimedia"}],"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-48482-5_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T11:42:06Z","timestamp":1737373326000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48482-5_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540662471","9783540484820"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/3-540-48482-5_16","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[1999]]}}}