{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T23:21:38Z","timestamp":1648596098979},"reference-count":23,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[2000,12,1]],"date-time":"2000-12-01T00:00:00Z","timestamp":975628800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Data & Knowledge Engineering"],"published-print":{"date-parts":[[2000,12]]},"DOI":"10.1016\/s0169-023x(00)00026-4","type":"journal-article","created":{"date-parts":[[2003,4,5]],"date-time":"2003-04-05T00:18:15Z","timestamp":1049501895000},"page":"299-317","source":"Crossref","is-referenced-by-count":4,"title":["A schedule of join operations to reduce I\/O cost in spatial database systems"],"prefix":"10.1016","volume":"35","author":[{"given":"Jitian","family":"Xiao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanchun","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaohua","family":"Jia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofang","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"2","key":"10.1016\/S0169-023X(00)00026-4_BIB1","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1080\/02693798908941501","article-title":"SIRO-DBMS: a database tool kit for geographical information systems","volume":"3","author":"Abel","year":"1989","journal-title":"Int. J. Geograph. Inform. Syst."},{"key":"10.1016\/S0169-023X(00)00026-4_BIB2","doi-asserted-by":"crossref","unstructured":"D. Abel, et al., Spatial Join Strategies in Distributed Spatial DBMS, in: Proceedings of the Fourth International Symposium on Large Spatial Databases, Portland, Maine, August, 1995, pp. 348\u2013367","DOI":"10.1007\/3-540-60159-7_21"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB3","unstructured":"D.J. Abel, V. Gaede, R. Power, X. Zhou, Resequencing and Clustering to Improve the Performance of Spatial Join. Technical Report, CSIRO Mathematical and Information Sciences, Australia, 1997"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB4","unstructured":"W. Aref, H. Samet, Optimisation Strategies for Spatial Query Processing, in: Proceedings of the 17th International Conference on Very Large Databases Barcelona, September 1991, pp. 81\u201390"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB5","doi-asserted-by":"crossref","unstructured":"L. Becker, A. Giesen, K. Hinrichs, J. Vahrenhold, Algorithms for Performing Polygonal Map Overlay and Spatial Join on Massive Data Sets, in: R. G\u00fcting, D. Papadias, F. Lochovsky (Eds.), SSD'99, LNCS 1651, Springer, Berlin, 1999, pp. 270\u2013285","DOI":"10.1007\/3-540-48482-5_17"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB6","doi-asserted-by":"crossref","unstructured":"T. Brinkhoff, H. Kriegel, Bernhard Seeger, Efficient Processing of Spatial Joins Using R-trees, Proc. ACM SIGMOD Int. Conf. Manag. Data, 1993, pp. 237\u2013246","DOI":"10.1145\/170036.170075"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB7","unstructured":"T. Brinkhoff, H.P. Kriegel, B. Seeger, Parallel Processing of spatial join using R-tree, in: Proceedings of the 12th International Conference on Data Engineering, 1996"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB8","series-title":"Graph Theory, An Algorithmic Approach","author":"Cristofides","year":"1975"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB9","doi-asserted-by":"crossref","unstructured":"A. G\u00fcttman, R-trees: a dynamic index structure for spatial searching. Proc. ACM SIGMOD Int. Conf. Manag. Data, 1984, pp. 47\u201354","DOI":"10.1145\/971697.602266"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB10","series-title":"The Traveling Salesman Problem","author":"Lawler","year":"1985"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB11","doi-asserted-by":"crossref","unstructured":"M.L. Lo, C.V. Ravishankar, Spatial joins using seeded tree, Proc. ACM SIGMOD Int. Conf. Manag. Data, 1994, pp. 209\u2013220","DOI":"10.1145\/191843.191881"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB12","unstructured":"B.C. Ooi, Efficient query processing in geographic information systems, Lecture Notes in Computer Science (471) (1990)"},{"issue":"5","key":"10.1016\/S0169-023X(00)00026-4_BIB13","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1109\/32.6139","article-title":"Probe spatial data modeling and query processing in an image database application","volume":"14","author":"Orenstein","year":"1988","journal-title":"IEEE Trans. Software Eng."},{"key":"10.1016\/S0169-023X(00)00026-4_BIB14","doi-asserted-by":"crossref","unstructured":"A. Papadopoulos, P. Rigaux, M. Scholl, A performance evaluation of spatial join processing strategies, in: R.H. G\u00fcting, D. Papadias, F. Lochovsky (Eds.), SSD'99, LNCS 1651, Springer, Berlin, 1999, pp. 286\u2013307","DOI":"10.1007\/3-540-48482-5_18"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB15","doi-asserted-by":"crossref","unstructured":"H.H. Park, G.H. Cha, C.W. Chung, Multi-way spatial joins using R-trees: methodology and performance evaluation, in: R.H. G\u00fcting, D. Papadias, F. Lochovsky (Eds.), SSD'99, LNCS 1651, Springer, Berlin, 1999, pp. 229\u2013250","DOI":"10.1007\/3-540-48482-5_15"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB16","doi-asserted-by":"crossref","unstructured":"J.M. Patel, D.J. DeWitt, Partition based spatial-merge join, Proc. ACM SIGMOD Int. Conf. Manag. Data, Montreal, Canada, 1996, pp.259\u2013270","DOI":"10.1145\/233269.233338"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB17","unstructured":"H. Samet, W. Aref, in: W. Kim (Ed.), Spatial Data Models and Query Processing, Modern Database Systems, Addison-Wesley, New York, 1995"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB18","doi-asserted-by":"crossref","unstructured":"Y. Theodoridis, E. Stefanakis, T. Sellis, Cost model for join queries in spatial databases. Proc. of ICDE'98, Orlando, Florida, USA, 1998","DOI":"10.1109\/ICDE.1998.655810"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB19","unstructured":"J. Xiao, Y. Zhang, X. Jia, X. Zhou, Data declustering and cluster-ordering technique for spatial join scheduling, Proceedings of the Fifth International Conference on Foundations of Data Organization, Kobe, Japan, November 1998, pp. 47\u201356"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB20","unstructured":"J. Xiao, Y. Zhang, X. Jia, Maximum Overlapping Order and its Applications in Spatial Join Processing, Technical Report, SC-MC-9824, University of Southern Queensland, 1998"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB21","doi-asserted-by":"crossref","unstructured":"T. Zhang, R. Ramakrishnan, M. Livny, BIRCH: An Efficient Data Clustering Method for Very large Databases, SIGMOD Record, June 1996, pp. 103\u2013114","DOI":"10.1145\/235968.233324"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB22","doi-asserted-by":"crossref","unstructured":"Y. Zhang, J. Xiao, X. Zhou, A declustering algorithm for minimizing spatial join cost, LNCS 1276: Proceedings of the Third International Conference on Computing and Combinatorics (COCOON'97), Springer, Shanghai, 1997, pp. 363\u2013372","DOI":"10.1007\/BFb0045103"},{"key":"10.1016\/S0169-023X(00)00026-4_BIB23","doi-asserted-by":"crossref","unstructured":"X. Zhou, D. Abel, D. Truffet, Data Partitioning for Parallel Spatial Join Processing, GeoInformatica 2:2, Kluwer, June 1998, pp. 175\u2013204","DOI":"10.1023\/A:1009755931056"}],"container-title":["Data & Knowledge Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0169023X00000264?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0169023X00000264?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,9]],"date-time":"2020-01-09T04:53:40Z","timestamp":1578545620000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0169023X00000264"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,12]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,12]]}},"alternative-id":["S0169023X00000264"],"URL":"https:\/\/doi.org\/10.1016\/s0169-023x(00)00026-4","relation":{},"ISSN":["0169-023X"],"issn-type":[{"value":"0169-023X","type":"print"}],"subject":[],"published":{"date-parts":[[2000,12]]}}}