{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:44:29Z","timestamp":1787017469496,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,11,2]],"date-time":"2021-11-02T00:00:00Z","timestamp":1635811200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1954644, IIS-1838222, CNS-1924694"],"award-info":[{"award-number":["IIS-1954644, IIS-1838222, CNS-1924694"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,11,2]]},"DOI":"10.1145\/3474717.3484217","type":"proceedings-article","created":{"date-parts":[[2021,11,4]],"date-time":"2021-11-04T18:59:49Z","timestamp":1636052389000},"page":"458-467","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["A Learned Query Optimizer for Spatial Join"],"prefix":"10.1145","author":[{"given":"Tin","family":"Vu","sequence":"first","affiliation":[{"name":"Computer Science and Engineering, University of California, Riverside, Riverside, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alberto","family":"Belussi","sequence":"additional","affiliation":[{"name":"Dept. of Computer Science, University of Verona, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sara","family":"Migliorini","sequence":"additional","affiliation":[{"name":"Dept. of Computer Science, University of Verona, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ahmed","family":"Eldawy","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering, University of California, Riverside, Riverside, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Ning An Zhen-Yu Yang and Anand Sivasubramaniam. 2001. Selectivity Estimation for Spatial Joins. In ICDE. 368--375. Ning An Zhen-Yu Yang and Anand Sivasubramaniam. 2001. Selectivity Estimation for Spatial Joins. In ICDE. 368--375.","DOI":"10.1109\/ICDE.2001.914849"},{"key":"e_1_3_2_1_2_1","unstructured":"W. Aref and H. Samet. 1994. A Cost Model for Query Optimization Using R-Trees. In GIS. 60--67. W. Aref and H. Samet. 1994. A Cost Model for Query Optimization Using R-Trees. In GIS. 60--67."},{"key":"e_1_3_2_1_3_1","first-page":"161","article-title":"Self-spacial Join Selectivity Estimation Using Fractal Concepts","volume":"16","author":"Belussi Alberto","year":"1998","unstructured":"Alberto Belussi and Christos Faloutsos . 1998 . Self-spacial Join Selectivity Estimation Using Fractal Concepts . ACM TIS 16 , 2 (1998), 161 -- 201 . Alberto Belussi and Christos Faloutsos. 1998. Self-spacial Join Selectivity Estimation Using Fractal Concepts. ACM TIS 16, 2 (1998), 161--201.","journal-title":"ACM TIS"},{"key":"e_1_3_2_1_4_1","volume-title":"Detecting Skewness of Big Spatial Data in SpatialHadoop (SIGSPATIAL '18)","author":"Belussi Alberto","year":"2018","unstructured":"Alberto Belussi , Sara Migliorini , and Ahmed Eldawy . 2018 . Detecting Skewness of Big Spatial Data in SpatialHadoop (SIGSPATIAL '18) . 432--435. Alberto Belussi, Sara Migliorini, and Ahmed Eldawy. 2018. Detecting Skewness of Big Spatial Data in SpatialHadoop (SIGSPATIAL '18). 432--435."},{"key":"e_1_3_2_1_5_1","volume-title":"A Cost Model for Spatial Join Operations in SpatialHadoop. GeoInformatica","author":"Belussi A","year":"2020","unstructured":"A Belussi , S Migliorini , and A Eldawy . 2020. A Cost Model for Spatial Join Operations in SpatialHadoop. GeoInformatica ( 2020 ). A Belussi, S Migliorini, and A Eldawy. 2020. A Cost Model for Spatial Join Operations in SpatialHadoop. GeoInformatica (2020)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"A. Belussi S. Migliorini and A. Eldawy. 2020. Skewness-based Partitioning in SpatialHadoop. ISPRS IJGI 9 4 Article 201 (2020) 201:1 - 201:19 pages. A. Belussi S. Migliorini and A. Eldawy. 2020. Skewness-based Partitioning in SpatialHadoop. ISPRS IJGI 9 4 Article 201 (2020) 201:1 - 201:19 pages.","DOI":"10.3390\/ijgi9040201"},{"key":"#cr-split#-e_1_3_2_1_7_1.1","unstructured":"US Census Bureau. 2019. All TIGER Lines. https:\/\/doi.org\/10.6086\/N1P55KJS 10.6086\/N1P55KJS"},{"key":"#cr-split#-e_1_3_2_1_7_1.2","unstructured":"US Census Bureau. 2019. All TIGER Lines. https:\/\/doi.org\/10.6086\/N1P55KJS"},{"key":"#cr-split#-e_1_3_2_1_8_1.1","unstructured":"US Census Bureau. 2019. Linear Hydrography. https:\/\/doi.org\/10.6086\/N1QF8QW4 10.6086\/N1QF8QW4"},{"key":"#cr-split#-e_1_3_2_1_8_1.2","unstructured":"US Census Bureau. 2019. Linear Hydrography. https:\/\/doi.org\/10.6086\/N1QF8QW4"},{"key":"#cr-split#-e_1_3_2_1_9_1.1","unstructured":"US Census Bureau. 2019. Topological Faces (Polygons with All Geocodes). https:\/\/doi.org\/10.6086\/N19021TG 10.6086\/N19021TG"},{"key":"#cr-split#-e_1_3_2_1_9_1.2","unstructured":"US Census Bureau. 2019. Topological Faces (Polygons with All Geocodes). https:\/\/doi.org\/10.6086\/N19021TG"},{"key":"e_1_3_2_1_10_1","volume-title":"Beast: Scalable Exploratory Analytics on Spatio-temporal Data. In CIKM. ACM.","author":"Ahmed Eldawy","year":"2021","unstructured":"Ahmed Eldawy et al. 2021 . Beast: Scalable Exploratory Analytics on Spatio-temporal Data. In CIKM. ACM. Ahmed Eldawy et al. 2021. Beast: Scalable Exploratory Analytics on Spatio-temporal Data. In CIKM. ACM."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"A. Eldawy and M. F. Mokbel. 2015. SpatialHadoop: A MapReduce framework for spatial data. In ICDE. 1352--1363. A. Eldawy and M. F. Mokbel. 2015. SpatialHadoop: A MapReduce framework for spatial data. In ICDE. 1352--1363.","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1561\/1900000054"},{"key":"e_1_3_2_1_13_1","volume-title":"Mokbel","author":"Eldawy Ahmed","year":"2017","unstructured":"Ahmed Eldawy and Mohamed F . Mokbel . 2017 . Spatial Join with Hadoop. In Encyclopedia of GIS. 2032--2036. https:\/\/doi.org\/10.1007\/978-3-319-17885-1_1570 10.1007\/978-3-319-17885-1_1570 Ahmed Eldawy and Mohamed F. Mokbel. 2017. Spatial Join with Hadoop. In Encyclopedia of GIS. 2032--2036. https:\/\/doi.org\/10.1007\/978-3-319-17885-1_1570"},{"key":"#cr-split#-e_1_3_2_1_14_1.1","unstructured":"A. Eldawy and M. F. Mokbel. 2019. All water areas in the world from OpenStreetMap. https:\/\/doi.org\/10.6086\/N1668B70 10.6086\/N1668B70"},{"key":"#cr-split#-e_1_3_2_1_14_1.2","unstructured":"A. Eldawy and M. F. Mokbel. 2019. All water areas in the world from OpenStreetMap. https:\/\/doi.org\/10.6086\/N1668B70"},{"key":"e_1_3_2_1_15_1","volume-title":"Mokbel","author":"Eldawy Ahmed","year":"2019","unstructured":"Ahmed Eldawy and Mohamed F . Mokbel . 2019 . The boundaries of all buildings in the world as extracted from OpenStreetMap . https:\/\/doi.org\/10.6086\/N1JW8BWH 10.6086\/N1JW8BWH Ahmed Eldawy and Mohamed F. Mokbel. 2019. The boundaries of all buildings in the world as extracted from OpenStreetMap. https:\/\/doi.org\/10.6086\/N1JW8BWH"},{"key":"e_1_3_2_1_16_1","volume-title":"Mokbel","author":"Eldawy Ahmed","year":"2019","unstructured":"Ahmed Eldawy and Mohamed F . Mokbel . 2019 . Roads and streets around the world each represented as a polyline extracted from OpenStreetMap . https:\/\/doi.org\/10.6086\/N1XK8CK6 10.6086\/N1XK8CK6 Ahmed Eldawy and Mohamed F. Mokbel. 2019. Roads and streets around the world each represented as a polyline extracted from OpenStreetMap. https:\/\/doi.org\/10.6086\/N1XK8CK6"},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the 22nd International Conference on Data Engineering, ICDE. IEEE Computer Society, 20","author":"Estan Cristian","year":"2006","unstructured":"Cristian Estan and Jeffrey F. Naughton . 2006. End-biased Samples for Join Cardinality Estimation . In Proceedings of the 22nd International Conference on Data Engineering, ICDE. IEEE Computer Society, 20 . https:\/\/doi.org\/10.1109\/ICDE. 2006 .61 10.1109\/ICDE.2006.61 Cristian Estan and Jeffrey F. Naughton. 2006. End-biased Samples for Join Cardinality Estimation. In Proceedings of the 22nd International Conference on Data Engineering, ICDE. IEEE Computer Society, 20. https:\/\/doi.org\/10.1109\/ICDE.2006.61"},{"key":"e_1_3_2_1_18_1","volume-title":"Spatial Join Selectivity Using Power Laws. In SIGMOD (SIGMOD '00)","author":"Faloutsos Christos","year":"2000","unstructured":"Christos Faloutsos , Bernhard Seeger , Agma Traina , and Caetano Traina . 2000 . Spatial Join Selectivity Using Power Laws. In SIGMOD (SIGMOD '00) . 177--188. Christos Faloutsos, Bernhard Seeger, Agma Traina, and Caetano Traina. 2000. Spatial Join Selectivity Using Power Laws. In SIGMOD (SIGMOD '00). 177--188."},{"key":"e_1_3_2_1_19_1","volume-title":"Jo\u00e3o Luiz Dihl Comba, and Cirano Iochpe","author":"Fornari Miguel Rodrigues","year":"2006","unstructured":"Miguel Rodrigues Fornari , Jo\u00e3o Luiz Dihl Comba, and Cirano Iochpe . 2006 . Query optimizer for spatial join operations. In GIS. ACM , 219--226. Miguel Rodrigues Fornari, Jo\u00e3o Luiz Dihl Comba, and Cirano Iochpe. 2006. Query optimizer for spatial join operations. In GIS. ACM, 219--226."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3377000.3377005"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1206049.1206056"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Puloma Katiyar Tin Vu Sara Migliorini Alberto Belussi and Ahmed Eldawy. 2020. SpiderWeb: A Spatial Data Generator on the Web. In SIGSPATIAL. ACM. Puloma Katiyar Tin Vu Sara Migliorini Alberto Belussi and Ahmed Eldawy. 2020. SpiderWeb: A Spatial Data Generator on the Web. In SIGSPATIAL. ACM.","DOI":"10.1145\/3397536.3422351"},{"key":"e_1_3_2_1_23_1","volume-title":"Learned Cardinalities: Estimating Correlated Joins with Deep Learning. In CIDR.","author":"Kipf Andreas","year":"2019","unstructured":"Andreas Kipf , Thomas Kipf , Bernhard Radke , Viktor Leis , Peter A. Boncz , and Alfons Kemper . 2019 . Learned Cardinalities: Estimating Correlated Joins with Deep Learning. In CIDR. Andreas Kipf, Thomas Kipf, Bernhard Radke, Viktor Leis, Peter A. Boncz, and Alfons Kemper. 2019. Learned Cardinalities: Estimating Correlated Joins with Deep Learning. In CIDR."},{"key":"e_1_3_2_1_24_1","volume-title":"Learning to Optimize Join Queries With Deep Reinforcement Learning. CoRR abs\/1808.03196","author":"Krishnan Sanjay","year":"2018","unstructured":"Sanjay Krishnan , Zongheng Yang , Ken Goldberg , Joseph M. Hellerstein , and Ion Stoica . 2018. Learning to Optimize Join Queries With Deep Reinforcement Learning. CoRR abs\/1808.03196 ( 2018 ). Sanjay Krishnan, Zongheng Yang, Ken Goldberg, Joseph M. Hellerstein, and Ion Stoica. 2018. Learning to Optimize Join Queries With Deep Reinforcement Learning. CoRR abs\/1808.03196 (2018)."},{"key":"e_1_3_2_1_25_1","unstructured":"Viktor Leis et al. 2017. Cardinality Estimation Done Right: Index-Based Join Sampling. In CIDR. Viktor Leis et al. 2017. Cardinality Estimation Done Right: Index-Based Join Sampling. In CIDR."},{"key":"e_1_3_2_1_26_1","volume-title":"Bao: Learning to Steer Query Optimizers. SIGMOD.","author":"Marcus Ryan","year":"2021","unstructured":"Ryan Marcus , Parimarjan Negi , Hongzi Mao , Nesime Tatbul , Mohammad Alizadeh , and Tim Kraska . 2021 . Bao: Learning to Steer Query Optimizers. SIGMOD. Ryan Marcus, Parimarjan Negi, Hongzi Mao, Nesime Tatbul, Mohammad Alizadeh, and Tim Kraska. 2021. Bao: Learning to Steer Query Optimizers. SIGMOD."},{"key":"e_1_3_2_1_27_1","first-page":"1","article-title":"Deep Reinforcement Learning for Join Order Enumeration. In aiDM@SIGMOD, Rajesh Bordawekar and Oded Shmueli (Eds.)","volume":"3","author":"Marcus Ryan","year":"2018","unstructured":"Ryan Marcus and Olga Papaemmanouil . 2018 . Deep Reinforcement Learning for Join Order Enumeration. In aiDM@SIGMOD, Rajesh Bordawekar and Oded Shmueli (Eds.) . ACM , 3 : 1 -- 3 :4. Ryan Marcus and Olga Papaemmanouil. 2018. Deep Reinforcement Learning for Join Order Enumeration. In aiDM@SIGMOD, Rajesh Bordawekar and Oded Shmueli (Eds.). ACM, 3:1--3:4.","journal-title":"ACM"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342644"},{"key":"e_1_3_2_1_29_1","volume-title":"Lohman","author":"Ono Kiyoshi","year":"1990","unstructured":"Kiyoshi Ono and Guy M . Lohman . 1990 . Measuring the Complexity of Join Enumeration in Query Optimization. In PVLDB. 314--325. Kiyoshi Ono and Guy M. Lohman. 1990. Measuring the Complexity of Join Enumeration in Query Optimization. In PVLDB. 314--325."},{"key":"e_1_3_2_1_30_1","first-page":"2825","article-title":"Scikit-learn: Machine Learning in Python","volume":"12","author":"Fabian Pedregosa","year":"2011","unstructured":"Fabian Pedregosa et al. 2011 . Scikit-learn: Machine Learning in Python . J. Mach. Learn. Res. 12 (2011), 2825 -- 2830 . http:\/\/dl.acm.org\/citation.cfm?id=2078195 Fabian Pedregosa et al. 2011. Scikit-learn: Machine Learning in Python. J. Mach. Learn. Res. 12 (2011), 2825--2830. http:\/\/dl.acm.org\/citation.cfm?id=2078195","journal-title":"J. Mach. Learn. Res."},{"key":"e_1_3_2_1_31_1","volume-title":"Mokbel","author":"Sabek Ibrahim","year":"2017","unstructured":"Ibrahim Sabek and Mohamed F . Mokbel . 2017 . On Spatial Joins in MapReduce. In SIGSPATIAL. Article 21, 10 pages. https:\/\/doi.org\/10.1145\/3139958.3139967 10.1145\/3139958.3139967 Ibrahim Sabek and Mohamed F. Mokbel. 2017. On Spatial Joins in MapReduce. In SIGSPATIAL. Article 21, 10 pages. https:\/\/doi.org\/10.1145\/3139958.3139967"},{"key":"e_1_3_2_1_32_1","unstructured":"Samriddhi Singla and Ahmed Eldawy. 2020. Flexible Computation of Multidimensional Histograms. In SpatialGems (Seattle Washington USA). ACM. Samriddhi Singla and Ahmed Eldawy. 2020. Flexible Computation of Multidimensional Histograms. In SpatialGems (Seattle Washington USA). ACM."},{"key":"e_1_3_2_1_33_1","volume-title":"Mohamed Zait, and Sunil Chakkappen.","author":"Vengerov David","year":"2015","unstructured":"David Vengerov , Andre Cavalheiro Menck , Mohamed Zait, and Sunil Chakkappen. 2015 . Join Size Estimation Subject to Filter Conditions. PVLDB 8, 12 (2015). David Vengerov, Andre Cavalheiro Menck, Mohamed Zait, and Sunil Chakkappen. 2015. Join Size Estimation Subject to Filter Conditions. PVLDB 8, 12 (2015)."},{"key":"e_1_3_2_1_34_1","volume-title":"Using Deep Learning for Big Spatial Data Partitioning. TSAS 7, 1","author":"Vu Tin","year":"2020","unstructured":"Tin Vu , Alberto Belussi , Sara Migliorini , and Ahmed Eldawy . 2020. Using Deep Learning for Big Spatial Data Partitioning. TSAS 7, 1 ( 2020 ), 3:1--3:37. Tin Vu, Alberto Belussi, Sara Migliorini, and Ahmed Eldawy. 2020. Using Deep Learning for Big Spatial Data Partitioning. TSAS 7, 1 (2020), 3:1--3:37."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Tin Vu Alberto Belussi Sara Migliorini and Ahmed Eldawy. 2021. Towards a Learned Cost Model for Distributed Spatial Join: Data Code & Models. http:\/\/www.cs.ucr.edu\/~eldawy\/SJML_Resources.pdf. Tin Vu Alberto Belussi Sara Migliorini and Ahmed Eldawy. 2021. Towards a Learned Cost Model for Distributed Spatial Join: Data Code & Models. http:\/\/www.cs.ucr.edu\/~eldawy\/SJML_Resources.pdf.","DOI":"10.1145\/3511808.3557712"},{"key":"e_1_3_2_1_36_1","volume-title":"Spatial Data Generators. In 1st ACM SIGSPATIAL Int. Workshop on Spatial Gems (SpatialGems","author":"Vu T.","year":"2019","unstructured":"T. Vu , S. Migliorini , A. Eldawy , and A. Belussi . 2019 . Spatial Data Generators. In 1st ACM SIGSPATIAL Int. Workshop on Spatial Gems (SpatialGems 2019 ). 7. T. Vu, S. Migliorini, A. Eldawy, and A. Belussi. 2019. Spatial Data Generators. In 1st ACM SIGSPATIAL Int. Workshop on Spatial Gems (SpatialGems 2019). 7."},{"key":"e_1_3_2_1_37_1","first-page":"61","article-title":"NeuroCard: One Cardinality Estimator for All Tables","volume":"14","author":"Zongheng Yang","year":"2020","unstructured":"Zongheng Yang et al. 2020 . NeuroCard: One Cardinality Estimator for All Tables . PVLDB 14 , 1 (2020), 61 -- 73 . Zongheng Yang et al. 2020. NeuroCard: One Cardinality Estimator for All Tables. PVLDB 14, 1 (2020), 61--73.","journal-title":"PVLDB"},{"key":"e_1_3_2_1_38_1","first-page":"1","article-title":"GeoSpark: a cluster computing framework for processing large-scale spatial data","volume":"70","author":"Yu J.","year":"2015","unstructured":"J. Yu , J. Wu , and M. Sarwat . 2015 . GeoSpark: a cluster computing framework for processing large-scale spatial data . In SIGSPATIAL. 70 : 1 -- 70 :4. J. Yu, J. Wu, and M. Sarwat. 2015. GeoSpark: a cluster computing framework for processing large-scale spatial data. In SIGSPATIAL. 70:1--70:4.","journal-title":"SIGSPATIAL."}],"event":{"name":"SIGSPATIAL '21: 29th International Conference on Advances in Geographic Information Systems","location":"Beijing China","acronym":"SIGSPATIAL '21","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 29th International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3474717.3484217","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3474717.3484217","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3474717.3484217","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:11:46Z","timestamp":1750176706000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3474717.3484217"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,2]]},"references-count":42,"alternative-id":["10.1145\/3474717.3484217","10.1145\/3474717"],"URL":"https:\/\/doi.org\/10.1145\/3474717.3484217","relation":{},"subject":[],"published":{"date-parts":[[2021,11,2]]},"assertion":[{"value":"2021-11-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}