{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:04:57Z","timestamp":1763467497382,"version":"3.43.0"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1998,6,1]],"date-time":"1998-06-01T00:00:00Z","timestamp":896659200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1998,6,1]],"date-time":"1998-06-01T00:00:00Z","timestamp":896659200000},"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":[[1998,6]]},"DOI":"10.1023\/a:1009755931056","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T17:50:41Z","timestamp":1040579441000},"page":"175-204","source":"Crossref","is-referenced-by-count":58,"title":["Data Partitioning for Parallel Spatial Join Processing"],"prefix":"10.1007","volume":"2","author":[{"given":"Xiaofang","family":"Zhou","sequence":"first","affiliation":[]},{"given":"David J.","family":"Abel","sequence":"additional","affiliation":[]},{"given":"David","family":"Truffet","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"167260_CR1","volume-title":"Resequencing and clustering to improve the performance of spatial join","author":"D.J. Abel","year":"1997","unstructured":"D.J. Abel, V. Gaede, R.A. Power, and X. Zhou. \u201cResequencing and clustering to improve the performance of spatial join,\u201d Technical report, CSIRO Mathematical and Information Sciences, Australia, 1997."},{"key":"167260_CR2","doi-asserted-by":"crossref","unstructured":"D.J. Abel, B.C. Ooi, K.-L. Tan, R. Power, and J.X. Yu. \u201cSpatial join strategies in distributed spatial dbms,\u201d in LNCS 951: Proc. of 4th Int. Symp. on Large Spatial Databases (SSD'95), 346\u2013367, Springer-Verlag, 1995.","DOI":"10.1007\/3-540-60159-7_21"},{"issue":"1","key":"167260_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0734-189X(83)90017-8","volume":"24","author":"D.J. Abel","year":"1983","unstructured":"D.J. Abel and J.L. Smith. \u201cA data structure and algorithm based on a linear key for a rectangle retrieval problem,\u201d Computer Vision, Graphics and Image Processing, 24(1):1\u201313, 1983.","journal-title":"Computer Vision, Graphics and Image Processing"},{"key":"167260_CR4","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":"167260_CR5","unstructured":"T. Brinkhoff, H.P. Kriegel, and B. Seeger. \u201cParallel processing of spatial joins using R-trees,\u201d in Proc. of 12th International Conference on Data Engineering, 1996."},{"issue":"6","key":"167260_CR6","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1145\/129888.129894","volume":"35","author":"D.J. DeWitt","year":"1992","unstructured":"D.J. DeWitt and J. Gray. \u201cParallel database systems: the future of database processing,\u201d C. ACM, 35(6):85\u201398, 1992.","journal-title":"C. ACM"},{"key":"167260_CR7","unstructured":"D.J. DeWitt et al. \u201cPractical skew handling in parallel join,\u201d in Proc. 18th Int. Conf. on Very Large Data Bases, Vancouver, Canada, 27\u201340, 1992."},{"key":"167260_CR8","doi-asserted-by":"crossref","unstructured":"O. G\u00fcnther. \u201cEfficient computation of spatial joins,\u201d in Proc. of 9th International Conference on Data Engineering, Vienna, Austria, 50\u201359, 1993.","DOI":"10.1109\/ICDE.1993.344078"},{"issue":"4","key":"167260_CR9","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/BF01231602","volume":"3","author":"R.H. G\u00fcting","year":"1994","unstructured":"R.H. G\u00fcting. \u201cAn introduction to spatial database systems,\u201d VLDB Journal, 3(4):357\u2013399, 1994.","journal-title":"VLDB Journal"},{"key":"167260_CR10","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":"167260_CR11","unstructured":"E.G. Hoel and H. Samet. \u201cPerformance of data-parallel spatial operations,\u201d in Proc. 20th Int. Conf. on Very Large Data Bases, 156\u2013167, 1995."},{"key":"167260_CR12","unstructured":"E. Horowitz and S. Sahni. Fundamentals of Computer Algorithms, Computer Science Press, 1978."},{"key":"167260_CR13","unstructured":"K.A. Hua and C. Lee. \u201cHanding data skew in multiprocessor database computers using partition tuning,\u201d in Proc. of 17th International Conference on Very Large Data Bases, Barcelona, 523\u2013535, 1991."},{"key":"167260_CR14","unstructured":"H. Ishihata, T. Horie, S. Inano, T. Shimizu, and S. Kato. \u201cCAP-IID architecture,\u201d in Proc. of the 1st Fujitsu-ANU CAP Workshop, Kawasaki, Japan, 1990."},{"key":"167260_CR15","unstructured":"M. Kitsuregawa and Y. Ogawa. \u201cBucket spreading parallel hash: A new, robust, parallel hash join method for data skew in the super database computer (SDC),\u201d in Proc. 16th Int. Conf. on Very Large Data Bases, 210\u2013221, 1990."},{"issue":"1","key":"167260_CR16","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1007\/BF03037022","volume":"1","author":"M. Kitsuregawa","year":"1983","unstructured":"M. Kitsuregawa, H. Tanaka, and T. Motooka. \u201cApplication of hash to database machine and its architecture,\u201d New Generation Computing, 1(1):66\u201374, 1983.","journal-title":"New Generation Computing"},{"key":"167260_CR17","doi-asserted-by":"crossref","unstructured":"M.L. Lo and C.V. Ravishankar. \u201cSpatial joins using seeded trees,\u201d in Proc. ACM SIGMOD Int. Conf. on Management of Data, 209\u2013220, 1994.","DOI":"10.1145\/191839.191881"},{"key":"167260_CR18","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, Montreal, Canada, 247\u2013258, 1996.","DOI":"10.1145\/233269.233337"},{"key":"167260_CR19","unstructured":"J.H. Lu, B.C. Ooi, and K.L. Tan. Query Processing in Parallel Relational Database Systems, IEEE Computer Society Press, 1994."},{"issue":"5","key":"167260_CR20","first-page":"611","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 TOSE, 14(5):611\u2013629, 1988.","journal-title":"IEEE TOSE"},{"key":"167260_CR21","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, Montreal, Canada, 259\u2013270, 1996.","DOI":"10.1145\/233269.233338"},{"key":"167260_CR22","doi-asserted-by":"crossref","unstructured":"F.P. Preparata and M.I. Shamos. Computational Geometry: an introduction. Springer-Verlag, 1985.","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"167260_CR23","unstructured":"T. Sellis, N. Roussopoulos, and C. Faloutsos. \u201cThe R+-tree: a dynamic index for multi-dimensional objects, \u201d in Proc. 13th Int. Conf. on Very Large Data Bases, 3\u201311, 1987."},{"key":"167260_CR24","doi-asserted-by":"crossref","unstructured":"M. Stonebraker, J. Frew, K. Gardels, and J. Meredith. \u201cThe SEQUOIA 2000 storage benchmark,\u201d in Proc. of ACM SIGMOD Int. Conf. on Management of Data, Washington, DC, 2\u201311, 1993.","DOI":"10.1145\/170035.170038"},{"key":"167260_CR25","unstructured":"X. Zhou. Parallel Processing in Relational Database Systems, Ph.D. thesis, University of Queensland, 1994."}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009755931056.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1009755931056\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009755931056.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T20:04:26Z","timestamp":1754424266000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1009755931056"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,6]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1998,6]]}},"alternative-id":["167260"],"URL":"https:\/\/doi.org\/10.1023\/a:1009755931056","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"type":"print","value":"1384-6175"},{"type":"electronic","value":"1573-7624"}],"subject":[],"published":{"date-parts":[[1998,6]]}}}