{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T00:30:31Z","timestamp":1755217831720,"version":"3.43.0"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1999,3,1]],"date-time":"1999-03-01T00:00:00Z","timestamp":920246400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,3,1]],"date-time":"1999-03-01T00:00:00Z","timestamp":920246400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["GeoInformatica"],"published-print":{"date-parts":[[1999,3]]},"DOI":"10.1023\/a:1009844729517","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T18:53:29Z","timestamp":1040583209000},"page":"33-59","source":"Crossref","is-referenced-by-count":2,"title":["Caching Strategies for Spatial Joins"],"prefix":"10.1007","volume":"3","author":[{"given":"David J.","family":"Abel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Volker","family":"Gaede","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert A.","family":"Power","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofang","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"203104_CR1","unstructured":"D.J. Abel. \u201cSome evolutionary paths for spatial databases,\u201d in Int. Symp. on Next Generation Databases and their Applications NDA'93, Fukuoka, 1\u201310, 1993."},{"issue":"3","key":"203104_CR2","first-page":"443","volume":"4","author":"D.J. Abel","year":"1989","unstructured":"D.J. Abel. \u201cSIRO-DBMS: A database toolkit for geographical information systems,\u201d Int. J. Geographical Information Systems, Vol. 4(3):443\u2013464, 1989.","journal-title":"Int. J. Geographical Information Systems"},{"key":"203104_CR3","unstructured":"W.G. Aref and H. Samet. \u201cThe spatial filter revisited,\u201d in Proc. 6th Int. Symp. on Spatial Data Handling (SDH'94), 190\u2013208, 1994."},{"key":"203104_CR4","unstructured":"L. Arge, O. Procopiuc, S. Ramaswamy, T. Suel, and J.S. Vitter. \u201cScalable sweeping-based spatial join,\u201d in Proc. 24th Int. Conf. on Very Large Data Bases, 570\u2013581, 1998."},{"key":"203104_CR5","doi-asserted-by":"crossref","unstructured":"N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. \u201cThe R*-tree: an efficient and robust access method for points and rectangles,\u201d in Proc. ACM SIGMOD Int. Conf. on Management of Data, 322\u2013331, 1990.","DOI":"10.1145\/93597.98741"},{"key":"203104_CR6","series-title":"LNCS","first-page":"357","volume-title":"Proc. 3th Int. Symp. on Spatial Databases (SSD'93)","author":"T. Brinkhoff","year":"1993","unstructured":"T. Brinkhoff, H. Horn, H.-P. Kriegel, and R. Schneider. \u201cA storage and access architecture for efficient query processing in spatial database systems,\u201d in D. Abel and B. C. Ooi (Eds.), Proc. 3th Int. Symp. on Spatial Databases (SSD'93), Number 692 in LNCS, Berlin\/Heidelberg\/New York, 357\u2013376, Springer-Verlag, 1993."},{"key":"203104_CR7","unstructured":"T. Brinkhoff and H.-P. Kriegel. \u201cThe impact of global clustering on spatial database systems,\u201d in Proc. 20th Int. Conf. on Very Large Data Bases, 168\u2013179, 1994."},{"key":"203104_CR8","doi-asserted-by":"crossref","unstructured":"T. Brinkhoff, H.-P. Kriegel, and B. Seeger. \u201cEfficient processing of spatial joins using R-trees,\u201d in Proc. ACM SIGMOD Int. Conf. on Management of Data, 237\u2013246, 1993.","DOI":"10.1145\/170035.170075"},{"key":"203104_CR9","unstructured":"V. Gaede. \u201cGeometric information makes spatial query processing more efficient,\u201d in Proc. 3rd ACM Int. Workshop on Advances in Geographic Information Systems (ACM-GIS'95), Baltimore, Maryland, USA, 45\u201352, 1995."},{"key":"203104_CR10","series-title":"LNCS","first-page":"96","volume-title":"Proc. 4th Int. Symp. on Spatial Databases (SSD'95)","author":"V. Gaede","year":"1995","unstructured":"V. Gaede. \u201cOptimal redundancy in spatial database systems,\u201d in M. J. Egenhofer and John R. Herring (Eds.), Proc. 4th Int. Symp. on Spatial Databases (SSD'95), Vol. 951 of LNCS, Berlin\/Heidelberg\/New York, 96\u2013116, Springer-Verlag, 1995."},{"key":"203104_CR11","doi-asserted-by":"crossref","unstructured":"V. Gaede and O. G\u00fcnther. \u201cSurvey on multidimensional access methods,\u201d ACM Computing Survey, Vol. 30(2), 1998.","DOI":"10.1145\/280277.280279"},{"key":"203104_CR12","unstructured":"V. Gaede and W.-F. Riekert. \u201cSpatial access methods and query processing in the object-oriented GIS GODOT,\u201d in Proc. of the AGDM'94 Workshop, Delft, The Netherlands, Netherlands Geodetic Commission, 40\u201352, 1994."},{"key":"203104_CR13","doi-asserted-by":"crossref","unstructured":"O. G\u00fcnther. \u201cEfficient computation of spatial joins,\u201d in Proc. 9th IEEE Int. Conf. on Data Eng., 50\u201359, 1993.","DOI":"10.1109\/ICDE.1993.344078"},{"key":"203104_CR14","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0020-0255(87)90018-1","volume":"42","author":"R.H. G\u00fcting","year":"1987","unstructured":"R.H. G\u00fcting and W. Shilling. \u201cA practical divide and conquer algorithm for the rectangle intersection problem,\u201d Information Science, Vol. 42:95\u2013112, 1987.","journal-title":"Information Science"},{"key":"203104_CR15","doi-asserted-by":"crossref","unstructured":"A. Guttman. \u201cR-trees: A dynamic index structure for spatial searching,\u201d in Proc. ACM SIGMOD Int. Conf. on Management of Data, 47\u201354, 1984.","DOI":"10.1145\/602259.602266"},{"key":"203104_CR16","unstructured":"Y.-W. Huang, N. Jing, and E.A. Rudensteiner. \u201cSpatial joins using R-trees,\u201d in Proc. 23th Int. Conf. on Very Large Data Bases, 396\u2013405, 1997."},{"key":"203104_CR17","doi-asserted-by":"crossref","unstructured":"H.V. Jagadish. \u201cLinear Clustering of Objects with Multiple Attributes,\u201d in Proc. ACM SIGMOD Int. Conf. on Management of Data, 332\u2013342, 1990.","DOI":"10.1145\/93597.98742"},{"key":"203104_CR18","series-title":"LNCS","first-page":"328","volume-title":"Proc. 4th Int. Symp. on Spatial Databases (SSD'95)","author":"M.L. Lo","year":"1995","unstructured":"M.L. Lo and C.V. Ravishankar. \u201cGenerating seeded trees from data sets,\u201d in M. J. Egenhofer and J. R. Herring (Eds.), Proc. 4th Int. Symp. on Spatial Databases (SSD'95), Vol. 951 of LNCS, Berlin\/Heidelberg\/New York, 328\u2013347, Springer-Verlag, 1995."},{"key":"203104_CR19","doi-asserted-by":"crossref","unstructured":"M.L. Lo and C.V. Ravishankar. \u201cSpatial hash-join,\u201d in Proc. ACM SIGMOD Int. Conf. on Management of Data, 247\u2013258, 1996.","DOI":"10.1145\/233269.233337"},{"issue":"1","key":"203104_CR20","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1109\/69.667097","volume":"10","author":"M.L. Lo","year":"1998","unstructured":"M.L. Lo and C.V. Ravishankar. \u201cThe design and implementation of seeded trees: an efficient method for spatial joins,\u201d IEEE Trans. Knowledge and Data Eng., Vol. 10(1):136\u2013152, 1998.","journal-title":"IEEE Trans. Knowledge and Data Eng."},{"key":"203104_CR21","series-title":"LNCS","first-page":"115","volume-title":"Proc 1st Int. Symp. on Spatial Databases (SSD'89)","author":"J. Orenstein","year":"1989","unstructured":"J. Orenstein. \u201cStrategies for optimizing the use of redundancy in spatial databases,\u201d in A. Buchmann and O. G\u00fcnther, T. R. Smith, and Y.-F. Wang (Eds.), Proc 1st Int. Symp. on Spatial Databases (SSD'89), Vol. 409 of LNCS, Berlin\/Heidelberg\/New York, 115\u2013134, Springer-Verlag, 1989."},{"issue":"5","key":"203104_CR22","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1109\/32.6139","volume":"14","author":"J. Orenstein","year":"1988","unstructured":"J. Orenstein and F.A. Manola. \u201cProbe spatial data modeling and query processing in an image database application,\u201d IEEE Trans. Software Eng., Vol. 14(5):611\u2013629, 1988.","journal-title":"IEEE Trans. Software Eng."},{"key":"203104_CR23","doi-asserted-by":"crossref","unstructured":"J.M. Patel and D.J. DeWitt. \u201cPartition based spatial-merge join,\u201d in Proc. ACM SIGMOD Int. Conf. on Management of Data, Canada, 259\u2013270, 1996.","DOI":"10.1145\/233269.233338"},{"key":"203104_CR24","series-title":"LNCS","first-page":"397","volume-title":"Proc. 3th Int. Symp. on Spatial Databases (SSD'93)","author":"M. Stonebraker","year":"1993","unstructured":"M. Stonebraker, J. Frew, and J. Dozier. \u201cThe SEQUOIA 2000 Project,\u201d in D. Abel and B. C. Ooi (Eds.), Proc. 3th Int. Symp. on Spatial Databases (SSD'93), Vol. 692 of LNCS, Berlin\/Heidelberg\/New York, 397\u2013412, Springer-Verlag, 1993."},{"issue":"2","key":"203104_CR25","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1145\/22952.22955","volume":"12","author":"P. Valduriez","year":"1987","unstructured":"P. Valduriez. \u201cJoin indices,\u201d ACM Trans. Database Systems, Vol. 12(2):219\u2013246, 1987.","journal-title":"ACM Trans. Database Systems"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009844729517.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1009844729517\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009844729517.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T20:07:32Z","timestamp":1754424452000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1009844729517"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,3]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1999,3]]}},"alternative-id":["203104"],"URL":"https:\/\/doi.org\/10.1023\/a:1009844729517","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"type":"print","value":"1384-6175"},{"type":"electronic","value":"1573-7624"}],"subject":[],"published":{"date-parts":[[1999,3]]}}}