{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T00:30:46Z","timestamp":1755217846668,"version":"3.43.0"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2003,12,1]],"date-time":"2003-12-01T00:00:00Z","timestamp":1070236800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,12,1]],"date-time":"2003-12-01T00:00:00Z","timestamp":1070236800000},"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":[[2003,12]]},"DOI":"10.1023\/a:1025569305481","type":"journal-article","created":{"date-parts":[[2003,9,23]],"date-time":"2003-09-23T18:26:26Z","timestamp":1064341586000},"page":"315-336","source":"Crossref","is-referenced-by-count":2,"title":["Polyline Spatial Join Evaluation Using Raster Approximation"],"prefix":"10.1007","volume":"7","author":[{"given":"Leonardo Guerreiro","family":"Azevedo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rodrigo Salvador","family":"Monteiro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Geraldo","family":"zimbr\u00e3o","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jano Moreira","family":"de Souza","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5144545_CR1","doi-asserted-by":"crossref","unstructured":"C. Esperan\u00e7a and H. Samet. \u201cOrthogonal polygons as bounding structures in filter-refine query processing strategies,\u201d in Proceedings of the 5th International Symposium on Spatial Databases, Berlin, Germany, 197\u2013220, June 1997.","DOI":"10.1007\/3-540-63238-7_31"},{"key":"5144545_CR2","unstructured":"G. Zimbr\u00e3o and J.M. Souza. \u201cA raster approximation for processing of spatial joins,\u201d in Proceedings of VLDB'98\u201424th International Conference on Very Large Databases, New York City, NY, USA, 558\u2013569, August 1998."},{"key":"5144545_CR3","doi-asserted-by":"crossref","unstructured":"H.M. Veenhof, P.M.G. Apers, and M.A.W. Houtsma. \u201cOptimization of spatial joins using filters,\u201d in Advances in Databases, 13th British National Conference on Databases, BNCOD 13, Manchester, United Kingdom, 136\u2013154, July 1995.","DOI":"10.1007\/BFb0000545"},{"key":"5144545_CR4","volume-title":"The Design and Analysis of Spatial Data Structures","author":"H. Samet","year":"1990","unstructured":"H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley Publishing Company: NYC, USA, 1990."},{"key":"5144545_CR5","doi-asserted-by":"crossref","unstructured":"J.M. Patel and D. DeWitt. \u201cPartition based spatial-merge join,\u201d in Proceedings of the 1996 ACM-SIGMOD Conference, Montreal, Canada, 259\u2013270, June 1996.","DOI":"10.1145\/233269.233338"},{"key":"5144545_CR6","unstructured":"L. Arge, O. Procopiuc, S. Ramaswamy, T. Suel, and J. Vitter. \u201cScalable sweeping based spatial join,\u201d in 24th International Conference on Very Large Databases, New York City, NY, USA, 570\u2013581, August 1998."},{"key":"5144545_CR7","volume-title":"Filtros Raster para junc\u00e7\u00f5es de Polilinhas","author":"L.G. Azevedo","year":"2001","unstructured":"L.G. Azevedo. Filtros Raster para junc\u00e7\u00f5es de Polilinhas. COPPE\/UFRJ, Brasil, Rio de Janeiro, Rio de Janeiro, 2001."},{"issue":"9","key":"5144545_CR8","doi-asserted-by":"crossref","first-page":"670","DOI":"10.1145\/359810.359839","volume":"20","author":"E. McCreight","year":"1977","unstructured":"E. McCreight, \u201cPagination of B*-trees with variable-length records,\u201d Commun. ACM, Vol. 20(9): 670\u2013674, (Sept. 1977).","journal-title":"Commun. ACM"},{"key":"5144545_CR9","unstructured":"MELP Spatial Archive and Interchange Format (SAIF): Formal Definition Release 3.1 April 1994 Reference Series Volume 1\u2014Surveys and Resource Mapping Branch\u2014Ministry of Environment, Lands and Parks (MELP)\u2014Province of British Columbia\u2014Canada."},{"key":"5144545_CR10","doi-asserted-by":"crossref","unstructured":"M.L. Lo and C.V. Ravishankar: \u201cGenerating seeded trees from data sets,\u201d in Proceedings of 4th International Symposium on Large Spatial Databases, Portland, ME, USA, 328\u2013347, August 1995.","DOI":"10.1007\/3-540-60159-7_20"},{"key":"5144545_CR11","doi-asserted-by":"crossref","unstructured":"M.L. Lo and C.V. Ravishankar. \u201cSpatial hash-joins,\u201d in Proceedings of the 1996 ACM-SIGMOD Conference, Montreal, Canada, 247\u2013258, June 1996.","DOI":"10.1145\/233269.233337"},{"key":"5144545_CR12","doi-asserted-by":"crossref","unstructured":"N. Koudas and K. Sevcik. \u201cSize separation spatial join,\u201d in Proc. of ACM SIGMOD Intl. Conference on Management of Data, Tucson, Arizona, USA, 324\u2013335, May 1997.","DOI":"10.1145\/253260.253340"},{"key":"5144545_CR13","doi-asserted-by":"crossref","unstructured":"N. Mamoulis and D. Papadias. \u201cIntegration of spatial join algorithms for joining multiple inputs,\u201d in Proceedings of the ACM Conference on the Management of Data, Philadelphia, PA, USA, 1\u201312, May 1999.","DOI":"10.1145\/304182.304183"},{"key":"5144545_CR14","unstructured":"O. G\u00fcnther. \u201cEfficient computation of spatial joins,\u201d in Proceedings of 9th International Conference on Data Engineering, Vienna, Austria, 1993."},{"key":"5144545_CR15","doi-asserted-by":"crossref","unstructured":"R.K.V. Kothuri, S. Ravada, and D. Abugov. \u201cQuadtree and R-tree indexes in oracle spatial: A comparison using GIS data,\u201d in Proceedings of the 2002 ACM-SIGMOD Conference, Wisconsin, USA, 546\u2013557, June 2002.","DOI":"10.1145\/564691.564755"},{"key":"5144545_CR16","doi-asserted-by":"crossref","unstructured":"R. Schneider and H.P. Kriegel. \u201cThe TR*-Tree: A new representation of polygonal objects supported spatial queries and operations,\u201d in Proc. 7th Workshop on Computational Geometry, Bern, Switzerland, 249\u2013264, vol. 553, Lecture Notes in Computer Science, Springer 1991.","DOI":"10.1007\/3-540-54891-2_19"},{"key":"5144545_CR17","volume-title":"Jun\u00e7\u00f5es de pol\u00edgonos e polilinhas com o uso de filtros raster","author":"R.S. Monteiro","year":"2001","unstructured":"R.S. Monteiro. Jun\u00e7\u00f5es de pol\u00edgonos e polilinhas com o uso de filtros raster. COPPE\/UFRJ, Brasil, Rio de Janeiro, Rio de Janeiro, 2001."},{"key":"5144545_CR18","unstructured":"R.S. Monteiro, L.G. Azevedo, G. Zimbr\u00e3o, and J.M. Souza. Polyline Join Evaluation Using Raster Approximation, Technical Report ES-550\/01, Computer Science Department, Graduate School of Engineering, Federal University of Rio de Janeiro, 2001."},{"key":"5144545_CR19","unstructured":"S. Berchtold, D.A. Keim, and H.P. Kriegel. \u201cThe X-Tree: An index structure for high-dimensional data,\u201d in Proceedings of 22nd International Conference on Very Large DataBases, Bombay, India, 28\u201339, 1996."},{"key":"5144545_CR20","doi-asserted-by":"crossref","unstructured":"T. Brinkhoff, H.P. Kriegel, and B. Seeger. \u201cEfficient processing of spatial joins using R-Trees,\u201d in Proceedings of the 1993 ACM-SIGMOD Conference, Washington, DC, USA, 237\u2013246, May 1993.","DOI":"10.1145\/170035.170075"},{"key":"5144545_CR21","doi-asserted-by":"crossref","unstructured":"T. Brinkhoff, H.P. Kriegel, and B. Seeger. \u201cParallel processing of spatial joins using R-trees,\u201d in Proceedings of 12th International Conference on Data Engineering, New Orleans, LA, USA, 258\u2013265, 1996.","DOI":"10.1109\/ICDE.1996.492114"},{"key":"5144545_CR22","doi-asserted-by":"crossref","unstructured":"T. Brinkhoff, H.P. Kriegel, and R. Schneider. \u201cComparison of approximations of complex objects used for approximation-based query processing in spatial database systems,\u201d in Proceedings of 9th International Conference on Data Engineering, Vienna, Austria, 40\u201349, 1993.","DOI":"10.1109\/ICDE.1993.344079"},{"key":"5144545_CR23","unstructured":"T. Brinkhoff, H.P. Kriegel, R. Schneider, and A. Braun. \u201cMeasuring the complexity of polygonal objects,\u201d in Proceedings of ACM International Workshop on Advances in Geographic Information Systems, Baltimore, MD, USA, 109\u2013118, December 1995."},{"key":"5144545_CR24","doi-asserted-by":"crossref","unstructured":"T. Brinkhoff, H.P. Kriegel, R. Schneider, and B. Seeger. \u201cMulti-step processing of spatial joins,\u201d in Proceedings of the 1994 ACM-SIGMOD Conference, Minneapolis, USA, 197\u2013208, May 1994.","DOI":"10.1145\/191839.191880"},{"key":"5144545_CR25","doi-asserted-by":"crossref","unstructured":"W.M. Badawy and W.G. Aref. \u201cOn local heuristics to speed up polygon-polygon intersection tests,\u201d in Proceedings of the 7th International Symposium on Advances in Geographic Information Systems, Kansas City, USA, 97\u2013102, November 2\u20136, 1999.","DOI":"10.1145\/320134.320160"},{"key":"5144545_CR26","unstructured":"X3H2\u201395\u2013084\/DBL:YOW-004, (ISO-ANSI Working Draft) Database Language SQL (SQL3), Jim Melton (ed.), March, 1995."},{"key":"5144545_CR27","doi-asserted-by":"crossref","unstructured":"Y. Huang, M. Jones, and E. Rundensteiner. \u201cImproving spatial intersect joins using symbolic intersect detection,\u201d in Proceedings of the 5th International Symposium on Advances in Spatial Databases, Berlin, Germany, 165\u2013177, July 1997.","DOI":"10.1007\/3-540-63238-7_29"},{"key":"5144545_CR28","unstructured":"Y.-W. Huang and N. Jing. \u201cSpatial joins using R-Trees: Breadth-first traversal with global optimizations,\u201d Proceedings of the 23rd VLDB Conference, Athens, Greece, 1997."},{"key":"5144545_CR29","unstructured":"(Brazilian Institute of Geography and Statistics) Fundac\u00e7\u00e3o Instituto Brasileiro de Geografia e Estat\u00edstica\u2014IBGE: \u201cMalha Municipal Digital do Brasil\u20141994\u201d, Rio de Janeiro, 1996."}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1025569305481.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1025569305481\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1025569305481.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T20:25:21Z","timestamp":1754425521000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1025569305481"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,12]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2003,12]]}},"alternative-id":["5144545"],"URL":"https:\/\/doi.org\/10.1023\/a:1025569305481","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"type":"print","value":"1384-6175"},{"type":"electronic","value":"1573-7624"}],"subject":[],"published":{"date-parts":[[2003,12]]}}}