{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:16:04Z","timestamp":1779174964206,"version":"3.51.4"},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T00:00:00Z","timestamp":1733961600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T00:00:00Z","timestamp":1733961600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100013209","name":"HFRI","doi-asserted-by":"crossref","award":["2757"],"award-info":[{"award-number":["2757"]}],"id":[{"id":"10.13039\/501100013209","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2025,1]]},"DOI":"10.1007\/s00778-024-00887-4","type":"journal-article","created":{"date-parts":[[2024,12,12]],"date-time":"2024-12-12T19:29:32Z","timestamp":1734031772000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Raster interval object approximations for spatial intersection joins"],"prefix":"10.1007","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-7684-0296","authenticated-orcid":false,"given":"Thanasis","family":"Georgiadis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8873-5455","authenticated-orcid":false,"given":"Eleni","family":"Tzirita Zacharatou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3423-4895","authenticated-orcid":false,"given":"Nikos","family":"Mamoulis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,12,12]]},"reference":[{"key":"887_CR1","doi-asserted-by":"crossref","unstructured":"Aghajarian, D., Prasad, S.K.: A spatial join algorithm based on a non-uniform grid technique over GPGPU. In: E.G. Hoel, S.D. Newsam, S.\u00a0Ravada, R.\u00a0Tamassia, G.\u00a0Trajcevski (eds.) Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2017, Redondo Beach, CA, USA, November 7-10, 2017, pp. 56:1\u201356:4. ACM (2017)","DOI":"10.1145\/3139958.3140056"},{"key":"887_CR2","doi-asserted-by":"crossref","unstructured":"Aghajarian, D., Puri, S., Prasad, S.K.: GCMF: an efficient end-to-end spatial join system over large polygonal datasets on GPGPU platform. In: Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS 2016, Burlingame, California, USA, October 31 - November 3, 2016, pp. 18:1\u201318:10. ACM (2016)","DOI":"10.1145\/2996913.2996982"},{"issue":"11","key":"887_CR3","doi-asserted-by":"publisher","first-page":"1009","DOI":"10.14778\/2536222.2536227","volume":"6","author":"A Aji","year":"2013","unstructured":"Aji, A., Wang, F., Vo, H., Lee, R., Liu, Q., Zhang, X., Saltz, J.H.: Hadoop-gis: a high performance spatial data warehousing system over mapreduce. Proc. VLDB Endow. 6(11), 1009\u20131020 (2013)","journal-title":"Proc. VLDB Endow."},{"key":"887_CR4","unstructured":"Amanatides, J., Woo, A.: A fast voxel traversal algorithm for ray tracing. In: 8th European Computer Graphics Conference and Exhibition, Eurographics 1987, Amsterdam, The Netherlands, August 24-28, 1987, Proceedings. North-Holland \/ Eurographics Association (1987)"},{"key":"887_CR5","unstructured":"Arge, L., Procopiuc, O., Ramaswamy, S., Suel, T., Vitter, J.S.: Scalable sweeping-based spatial join. In: A.\u00a0Gupta, O.\u00a0Shmueli, J.\u00a0Widom (eds.) VLDB\u201998, Proceedings of 24rd International Conference on Very Large Data Bases, August 24-27, 1998, New York City, New York, USA, pp. 570\u2013581. Morgan Kaufmann (1998)"},{"key":"887_CR6","doi-asserted-by":"crossref","unstructured":"Badawy, W.M., Aref, W.G.: On local heuristics to speed up polygon-polygon intersection tests. In: ACM-GIS \u201999, Proceedings of the 7th International Symposium on Advances in Geographic Information Systems, November 2-6, 1999, Kansas City, USA, pp. 97\u2013102. ACM (1999)","DOI":"10.1145\/320134.320160"},{"key":"887_CR7","doi-asserted-by":"crossref","unstructured":"de\u00a0Berg, M., Cheong, O., van Kreveld, M.J., Overmars, M.H.: Computational geometry: algorithms and applications, 3rd Edition. Springer (2008)","DOI":"10.1007\/978-3-540-77974-2"},{"issue":"1","key":"887_CR8","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1147\/sj.41.0025","volume":"4","author":"J Bresenham","year":"1965","unstructured":"Bresenham, J.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4(1), 25\u201330 (1965)","journal-title":"IBM Syst. J."},{"key":"887_CR9","doi-asserted-by":"crossref","unstructured":"Brinkhoff, T., Kriegel, H., Schneider, R., Seeger, B.: Multi-step processing of spatial joins. In: R.T. Snodgrass, M.\u00a0Winslett (eds.) Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, Minneapolis, Minnesota, USA, May 24-27, 1994, pp. 197\u2013208. ACM Press (1994)","DOI":"10.1145\/191839.191880"},{"key":"887_CR10","doi-asserted-by":"crossref","unstructured":"Brinkhoff, T., Kriegel, H., Seeger, B.: Efficient processing of spatial joins using r-trees. In: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, DC, USA, May 26-28, 1993, pp. 237\u2013246. ACM Press (1993)","DOI":"10.1145\/170036.170075"},{"key":"887_CR11","unstructured":"cruppstahl: libvbyte - Fast C Library for 32bit and 64bit Integer Compression (2017). https:\/\/github.com\/cruppstahl\/libvbyte"},{"key":"887_CR12","doi-asserted-by":"crossref","unstructured":"Cutting, D.R., Pedersen, J.O.: Optimizations for dynamic inverted index maintenance. In: SIGIR\u201990, 13th International Conference on Research and Development in Information Retrieval, Brussels, Belgium, 5-7 September 1990, Proceedings, pp. 405\u2013411. ACM (1990)","DOI":"10.1145\/96749.98245"},{"key":"887_CR13","unstructured":"Dittrich, J., Seeger, B.: Data redundancy and duplicate detection in spatial join processing. In: D.B. Lomet, G.\u00a0Weikum (eds.) Proceedings of the 16th International Conference on Data Engineering, San Diego, California, USA, February 28 - March 3, 2000, pp. 535\u2013546. IEEE Computer Society (2000)"},{"key":"887_CR14","doi-asserted-by":"crossref","unstructured":"Doraiswamy, H., Freire, J.: A gpu-friendly geometric data model and algebra for spatial queries. In: Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA], June 14-19, 2020, pp. 1875\u20131885. ACM (2020)","DOI":"10.1145\/3318464.3389774"},{"key":"887_CR15","doi-asserted-by":"crossref","unstructured":"Doraiswamy, H., Freire, J.: SPADE: gpu-powered spatial database engine for commodity hardware. In: 38th IEEE International Conference on Data Engineering, ICDE 2022, Kuala Lumpur, Malaysia, May 9-12, 2022, pp. 2669\u20132681. IEEE (2022)","DOI":"10.1109\/ICDE53745.2022.00245"},{"key":"887_CR16","doi-asserted-by":"crossref","unstructured":"Eldawy, A., Mokbel, M.F.: Spatialhadoop: A mapreduce framework for spatial data. In: J.\u00a0Gehrke, W.\u00a0Lehner, K.\u00a0Shim, S.K. Cha, G.M. Lohman (eds.) 31st IEEE International Conference on Data Engineering, ICDE 2015, Seoul, South Korea, April 13-17, 2015, pp. 1352\u20131363. IEEE Computer Society (2015)","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"887_CR17","doi-asserted-by":"crossref","unstructured":"Fang, Y., Friedman, M.T., Nair, G., Rys, M., Schmid, A.: Spatial indexing in microsoft SQL server 2008. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2008, Vancouver, BC, Canada, June 10-12, 2008, pp. 1207\u20131216 (2008)","DOI":"10.1145\/1376616.1376737"},{"key":"887_CR18","doi-asserted-by":"crossref","unstructured":"Georgiadis, T., Mamoulis, N.: Raster intervals: An approximation technique for polygon intersection joins. In: Proceedings of the 2023 ACM SIGMOD International Conference on Management of Data, Seattle, Washington, USA, June (2023)","DOI":"10.1145\/3588716"},{"key":"887_CR19","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: B.\u00a0Yormark (ed.) SIGMOD\u201984, Proceedings of Annual Meeting, Boston, Massachusetts, USA, June 18-21, 1984, pp. 47\u201357. ACM Press (1984)","DOI":"10.1145\/602259.602266"},{"issue":"1","key":"887_CR20","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/BF01199431","volume":"38","author":"D Hilbert","year":"1891","unstructured":"Hilbert, D.: \u00dcber die stetige abbildung einer linie auf ein fl\u00e4chenst\u00fcck. Mathematische Annalen 38(1), 459\u2013460 (1891)","journal-title":"Mathematische Annalen"},{"issue":"1","key":"887_CR21","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1145\/1206049.1206056","volume":"32","author":"EH Jacox","year":"2007","unstructured":"Jacox, E.H., Samet, H.: Spatial join techniques. ACM Trans. Database Syst. 32(1), 7 (2007)","journal-title":"ACM Trans. Database Syst."},{"key":"887_CR22","unstructured":"Kipf, A., Lang, H., Pandey, V., Persa, R.A., Anneser, C., Tzirita Zacharatou, E., Doraiswamy, H., Boncz, P.A., Neumann, T., Kemper, A.: Adaptive main-memory indexing for high-performance point-polygon joins. In: Proceedings of the 23rd International Conference on Extending Database Technology, EDBT 2020, Copenhagen, Denmark, March 30 - April 02, 2020, pp. 347\u2013358. OpenProceedings.org (2020)"},{"key":"887_CR23","unstructured":"Lemire, D., Boytsov, L.: Decoding billions of integers per second through vectorization. CoRR abs\/1209.2137 (2012)"},{"key":"887_CR24","doi-asserted-by":"crossref","unstructured":"Liu, Y., Puri, S.: Efficient filters for geometric intersection computations using GPU. In: C.\u00a0Lu, F.\u00a0Wang, G.\u00a0Trajcevski, Y.\u00a0Huang, S.D. Newsam, L.\u00a0Xiong (eds.) SIGSPATIAL \u201920: 28th International Conference on Advances in Geographic Information Systems, Seattle, WA, USA, November 3-6, 2020, pp. 487\u2013496. ACM (2020)","DOI":"10.1145\/3397536.3422264"},{"key":"887_CR25","doi-asserted-by":"crossref","unstructured":"Liu, Y., Yang, J., Puri, S.: Hierarchical filter and refinement system over large polygonal datasets on CPU-GPU. In: 26th IEEE International Conference on High Performance Computing, Data, and Analytics, HiPC 2019, Hyderabad, India, December 17-20, 2019, pp. 141\u2013151. IEEE (2019)","DOI":"10.1109\/HiPC.2019.00027"},{"issue":"1","key":"887_CR26","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1109\/TKDE.2003.1161591","volume":"15","author":"N Mamoulis","year":"2003","unstructured":"Mamoulis, N., Papadias, D.: Slot index spatial join. IEEE Trans. Knowl. Data Eng. 15(1), 211\u2013231 (2003)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"887_CR27","doi-asserted-by":"crossref","unstructured":"Museth, K.: Hierarchical digital differential analyzer for efficient ray-marching in openvdb. In: Special Interest Group on Computer Graphics and Interactive Techniques Conference, SIGGRAPH \u201914, Vancouver, Canada, August 10-14, 2014, Talks Proceedings, p. 40:1. ACM (2014)","DOI":"10.1145\/2614106.2614136"},{"key":"887_CR28","unstructured":"Nobari, S., Qu, Q., Jensen, C.S.: In-memory spatial join: The data matters! In: Proceedings of the 20th International Conference on Extending Database Technology, EDBT 2017, Venice, Italy, March 21-24, 2017, pp. 462\u2013465. OpenProceedings.org (2017)"},{"key":"887_CR29","doi-asserted-by":"crossref","unstructured":"Nobari, S., Tauheed, F., Heinis, T., Karras, P., Bressan, S., Ailamaki, A.: TOUCH: in-memory spatial join by hierarchical data-oriented partitioning. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2013, New York, NY, USA, June 22-27, 2013, pp. 701\u2013712. ACM (2013)","DOI":"10.1145\/2463676.2463700"},{"key":"887_CR30","doi-asserted-by":"crossref","unstructured":"Orenstein, J.A.: Redundancy in spatial databases. In: Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon, USA, May 31 - June 2, 1989, pp. 295\u2013305. ACM Press (1989)","DOI":"10.1145\/67544.66954"},{"issue":"11","key":"887_CR31","doi-asserted-by":"publisher","first-page":"1661","DOI":"10.14778\/3236187.3236213","volume":"11","author":"V Pandey","year":"2018","unstructured":"Pandey, V., Kipf, A., Neumann, T., Kemper, A.: How good are modern spatial analytics systems? Proc. VLDB Endow. 11(11), 1661\u20131673 (2018)","journal-title":"Proc. VLDB Endow."},{"key":"887_CR32","doi-asserted-by":"crossref","unstructured":"Papadakis, G., Mandilaras, G.M., Mamoulis, N., Koubarakis, M.: Progressive, holistic geospatial interlinking. In: WWW \u201921: The Web Conference 2021, Virtual Event \/ Ljubljana, Slovenia, April 19-23, 2021, pp. 833\u2013844. ACM \/ IW3C2 (2021)","DOI":"10.1145\/3442381.3449850"},{"key":"887_CR33","doi-asserted-by":"crossref","unstructured":"Patel, J.M., DeWitt, D.J.: Partition based spatial-merge join. In: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4-6, 1996, pp. 259\u2013270. ACM Press (1996)","DOI":"10.1145\/233269.233338"},{"key":"887_CR34","unstructured":"Reynolds, C.: Filling polygons. Architecture Machinations, Department of Architecture, Massachusetts Institute of Technology, Room 9, 518 (1977)"},{"key":"887_CR35","doi-asserted-by":"crossref","unstructured":"Shamos, M.I., Hoey, D.: Geometric intersection problems. In: 17th Annual Symposium on Foundations of Computer Science, Houston, Texas, USA, 25-27 October 1976, pp. 208\u2013215. IEEE Computer Society (1976)","DOI":"10.1109\/SFCS.1976.16"},{"issue":"4","key":"887_CR36","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1002\/vis.4340020408","volume":"2","author":"M Shinya","year":"1991","unstructured":"Shinya, M., Forgue, M.: Interference detection through rasterization. Comput. Animat. Virtual Worlds 2(4), 132\u2013134 (1991)","journal-title":"Comput. Animat. Virtual Worlds"},{"key":"887_CR37","doi-asserted-by":"crossref","unstructured":"Sidlauskas, D., Chester, S., Tzirita Zacharatou, E., Ailamaki, A.: Improving spatial data processing by clipping minimum bounding boxes. pp. 425\u2013436. IEEE Computer Society (2018)","DOI":"10.1109\/ICDE.2018.00046"},{"key":"887_CR38","doi-asserted-by":"crossref","unstructured":"Singla, S., Eldawy, A.: Raptor zonal statistics: Fully distributed zonal statistics of big raster + vector data. In: 2020 IEEE International Conference on Big Data (IEEE BigData 2020), Atlanta, GA, USA, December 10-13, 2020, pp. 571\u2013580. IEEE (2020)","DOI":"10.1109\/BigData50022.2020.9377907"},{"key":"887_CR39","doi-asserted-by":"crossref","unstructured":"Singla, S., Eldawy, A., Diao, T., Mukhopadhyay, A., Scudiero, E.: Experimental study of big raster and vector database systems. In: 37th IEEE International Conference on Data Engineering, ICDE 2021, Chania, Greece, April 19-22, 2021, pp. 2243\u20132248. IEEE (2021)","DOI":"10.1109\/ICDE51399.2021.00231"},{"key":"887_CR40","doi-asserted-by":"crossref","unstructured":"Singla, S., Eldawy, A., Diao, T., Mukhopadhyay, A., Scudiero, E.: The raptor join operator for processing big raster + vector data. In: SIGSPATIAL \u201921: 29th International Conference on Advances in Geographic Information Systems, Virtual Event \/ Beijing, China, November 2-5, 2021, pp. 324\u2013335. ACM (2021)","DOI":"10.1145\/3474717.3483971"},{"key":"887_CR41","doi-asserted-by":"crossref","unstructured":"Smith, A.R.: Tint fill. In: Proceedings of the 6th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1979, Chicago, Illinois, USA, August 8-10, 1979, pp. 276\u2013283. ACM (1979)","DOI":"10.1145\/965103.807456"},{"key":"887_CR42","unstructured":"SpatialHadoop: TIGER datasets (2015). http:\/\/spatialhadoop.cs.umn.edu\/datasets.html"},{"key":"887_CR43","unstructured":"Sriharsha, R.: Magellan: Geospatial analytics using spark. URL: https:\/\/github.com\/harsha2010\/magellan"},{"key":"887_CR44","doi-asserted-by":"crossref","unstructured":"Sun, C., Agrawal, D., El\u00a0Abbadi, A.: Hardware acceleration for spatial selections and joins. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, San Diego, California, USA, p. 455-466. ACM (2003)","DOI":"10.1145\/872757.872813"},{"key":"887_CR45","unstructured":"Teng, D.: IDEAL (2021). https:\/\/github.com\/tengdj\/IDEAL"},{"key":"887_CR46","doi-asserted-by":"crossref","unstructured":"Teng, D., Baig, F., Sun, Q., Kong, J., Wang, F.: IDEAL: a vector-raster hybrid model for efficient spatial queries over complex polygons. In: 22nd IEEE International Conference on Mobile Data Management, MDM 2021, Toronto, ON, Canada, June 15-18, 2021, pp. 99\u2013108. IEEE (2021)","DOI":"10.1109\/MDM52706.2021.00024"},{"issue":"5","key":"887_CR47","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1007\/s00778-019-00554-z","volume":"28","author":"K Theocharidis","year":"2019","unstructured":"Theocharidis, K., Liagouris, J., Mamoulis, N., Bouros, P., Terrovitis, M.: SRX: efficient management of spatial RDF data. VLDB J. 28(5), 703\u2013733 (2019)","journal-title":"VLDB J."},{"issue":"1","key":"887_CR48","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0020-0271(72)90024-1","volume":"8","author":"LH Thiel","year":"1972","unstructured":"Thiel, L.H., Heaps, H.S.: Program design for retrospective searches on large data bases. Inf. Storage Retr. 8(1), 1\u201320 (1972)","journal-title":"Inf. Storage Retr."},{"key":"887_CR49","doi-asserted-by":"crossref","unstructured":"Tsitsigkos, D., Bouros, P., Mamoulis, N., Terrovitis, M.: Parallel in-memory evaluation of spatial joins. In: Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2019, Chicago, IL, USA, November 5-8, 2019, pp. 516\u2013519. ACM (2019)","DOI":"10.1145\/3347146.3359343"},{"key":"887_CR50","doi-asserted-by":"crossref","unstructured":"Tsitsigkos, D., Lampropoulos, K., Bouros, P., Mamoulis, N., Terrovitis, M.: A two-layer partitioning for non-point spatial data. In: 37th IEEE International Conference on Data Engineering, ICDE 2021, Chania, Greece, April 19-22, 2021, pp. 1787\u20131798. IEEE (2021)","DOI":"10.1109\/ICDE51399.2021.00157"},{"issue":"3","key":"887_CR51","doi-asserted-by":"publisher","first-page":"352","DOI":"10.14778\/3157794.3157803","volume":"11","author":"E Tzirita Zacharatou","year":"2017","unstructured":"Tzirita Zacharatou, E., Doraiswamy, H., Ailamaki, A., Silva, C.T., Freire, J.: GPU rasterization for real-time spatial aggregation over arbitrary polygons. Proc. VLDB Endow. 11(3), 352\u2013365 (2017)","journal-title":"Proc. VLDB Endow."},{"key":"887_CR52","unstructured":"Tzirita Zacharatou, E., Kipf, A., Sabek, I., Pandey, V., Doraiswamy, H., Markl, V.: The case for distance-bounded spatial approximations. In: 11th Conference on Innovative Data Systems Research, CIDR 2021, Virtual Event, January 11-15, 2021, Online Proceedings. www.cidrdb.org (2021)"},{"key":"887_CR53","unstructured":"Winter, C., Kipf, A., Anneser, C., Tzirita Zacharatou, E., Neumann, T., Kemper, A.: Geoblocks: A query-cache accelerated data structure for spatial aggregation over polygons. In: Proceedings of the 24th International Conference on Extending Database Technology, EDBT 2021, Nicosia, Cyprus, March 23 - 26, 2021, pp. 169\u2013180. OpenProceedings.org (2021)"},{"key":"887_CR54","doi-asserted-by":"crossref","unstructured":"Xie, D., Li, F., Yao, B., Li, G., Zhou, L., Guo, M.: Simba: Efficient in-memory spatial analytics. In: F.\u00a0\u00d6zcan, G.\u00a0Koutrika, S.\u00a0Madden (eds.) Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, San Francisco, CA, USA, June 26 - July 01, 2016, pp. 1071\u20131085. ACM (2016)","DOI":"10.1145\/2882903.2915237"},{"key":"887_CR55","doi-asserted-by":"crossref","unstructured":"You, S., Zhang, J., Gruenwald, L.: Large-scale spatial join query processing in cloud. In: CloudDB, ICDE Workshops, pp. 34\u201341 (2015)","DOI":"10.1109\/ICDEW.2015.7129541"},{"issue":"1","key":"887_CR56","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s10707-018-0330-9","volume":"23","author":"J Yu","year":"2019","unstructured":"Yu, J., Zhang, Z., Sarwat, M.: Spatial data management in apache spark: the geospark perspective and beyond. GeoInformatica 23(1), 37\u201378 (2019)","journal-title":"GeoInformatica"},{"key":"887_CR57","doi-asserted-by":"crossref","unstructured":"Zhang, S., Han, J., Liu, Z., Wang, K., Xu, Z.: SJMR: parallelizing spatial join with mapreduce on clusters. In: Proceedings of the 2009 IEEE International Conference on Cluster Computing, August 31 - September 4, 2009, New Orleans, Louisiana, USA, pp. 1\u20138. IEEE Computer Society (2009)","DOI":"10.1109\/CLUSTR.2009.5289178"},{"key":"887_CR58","unstructured":"Zimbrao, G., de\u00a0Souza, J.M.: A raster approximation for processing of spatial joins. In: VLDB\u201998, Proceedings of 24rd International Conference on Very Large Data Bases, August 24-27, 1998, New York City, New York, USA, pp. 558\u2013569 (1998)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-024-00887-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-024-00887-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-024-00887-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,27]],"date-time":"2025-01-27T05:52:50Z","timestamp":1737957170000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-024-00887-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,12]]},"references-count":58,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,1]]}},"alternative-id":["887"],"URL":"https:\/\/doi.org\/10.1007\/s00778-024-00887-4","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,12]]},"assertion":[{"value":"1 January 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 September 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 November 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 December 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"8"}}