{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,11]],"date-time":"2026-09-11T23:40:18Z","timestamp":1789170018444,"version":"build-2803163510"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T00:00:00Z","timestamp":1729641600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Spatial Algorithms Syst."],"published-print":{"date-parts":[[2024,12,31]]},"abstract":"<jats:p>Machine learning (ML) and deep learning (DL) techniques are increasingly applied to produce efficient query optimizers, in particular in regards to big data systems. The optimization of spatial operations is even more challenging due to the inherent complexity of such kind of operations, like spatial join or range query, and the peculiarities of spatial data. Although a few ML-based spatial query optimizers have been proposed in literature, their design limits their use, since each one is tailored for a specific collection of datasets, a specific operation, or a specific hardware setting. Changes to any of these will require building and training a completely new model which entails collecting a new very large training dataset to obtain a good model.<\/jats:p>\n          <jats:p>\n            This article proposes a different approach which exploits the use of the novel notion of\n            <jats:italic>spatial embedding<\/jats:italic>\n            to overcome these limitations. In particular, a preliminary model is defined which captures the relevant features of spatial datasets, independently from the operation to be optimized and in an unsupervised manner. This model is trained with a large amount of both synthetic and real-world data, with the aim to produce meaningful spatial embeddings. The construction of an embedding model could be intended as a preliminary step for the optimization of many different spatial operations, so the cost of its building can be compensated during the subsequent construction of specific models. Indeed, for each considered spatial operation, a specific tailored model will be trained but by using spatial embeddings as input, so a very little amount of training data points is required for them. Three peculiar operations are considered as proof of concept in this article: range query, self-join, and binary spatial join. Finally, a comparison with an alternative technique, known as transfer learning, is provided and the advantages of the proposed technique over it are highlighted.\n          <\/jats:p>","DOI":"10.1145\/3657633","type":"journal-article","created":{"date-parts":[[2024,4,13]],"date-time":"2024-04-13T07:32:47Z","timestamp":1712993567000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["A Generic Machine Learning Model for Spatial Query Optimization based on Spatial Embeddings"],"prefix":"10.1145","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3023-8020","authenticated-orcid":false,"given":"Alberto","family":"Belussi","sequence":"first","affiliation":[{"name":"University of Verona, Verona, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3675-7243","authenticated-orcid":false,"given":"Sara","family":"Migliorini","sequence":"additional","affiliation":[{"name":"University of Verona, Verona, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6584-1455","authenticated-orcid":false,"given":"Ahmed","family":"Eldawy","sequence":"additional","affiliation":[{"name":"University of California Riverside, Riverside, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,10,23]]},"reference":[{"key":"e_1_3_4_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183761"},{"key":"e_1_3_4_3_2","doi-asserted-by":"publisher","DOI":"10.14778\/2831360.2831361"},{"key":"e_1_3_4_4_2","first-page":"60","volume-title":"Proceedings of the Second ACM Workshop on Advances in Geographic Information Systems, ACM-GIS","author":"Aref W.","year":"1994","unstructured":"W. Aref and H. Samet. 1994. A cost model for query optimization using R-Trees. In Proceedings of the Second ACM Workshop on Advances in Geographic Information Systems, ACM-GIS. ACM, 60\u201367."},{"key":"e_1_3_4_5_2","series-title":"Informatik-Berichte des IfI","first-page":"31","volume-title":"Proceedings of the 5th Workshop on Foundations of Models and Languages for Data and Object","volume":"93","author":"Aref Walid G.","year":"1993","unstructured":"Walid G. Aref and Hanan Samet. 1993. Estimating selectivity factors of spatial operations. In Proceedings of the 5th Workshop on Foundations of Models and Languages for Data and Object(Informatik-Berichte des IfI, Vol. 93\/9), Andreas Heuer and Marc H. Scholl (Eds.). 31\u201343."},{"key":"e_1_3_4_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/279339.279342"},{"key":"e_1_3_4_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/3274895.3274923"},{"key":"e_1_3_4_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-020-00414-x"},{"key":"e_1_3_4_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/3557915.3560960"},{"key":"e_1_3_4_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375686"},{"key":"e_1_3_4_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/3459637.3481897"},{"key":"e_1_3_4_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"e_1_3_4_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335412"},{"key":"e_1_3_4_14_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.3301906"},{"key":"e_1_3_4_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389741"},{"key":"e_1_3_4_16_2","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384349"},{"key":"e_1_3_4_17_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1127647"},{"key":"e_1_3_4_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3358001"},{"key":"e_1_3_4_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3397536.3422351"},{"key":"e_1_3_4_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2000.857739"},{"key":"e_1_3_4_21_2","volume-title":"Proceedings of the Conference on Innovative Data Systems Research","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 Proceedings of the Conference on Innovative Data Systems Research. Retrieved from http:\/\/cidrdb.org\/cidr2019\/papers\/p101-kipf-cidr19.pdf"},{"key":"e_1_3_4_22_2","unstructured":"Sanjay Krishnan Zongheng Yang Ken Goldberg Joseph Hellerstein and Ion Stoica. 2019. Learning to optimize join queries with deep reinforcement learning. Retrieved from http:\/\/arxiv.org\/abs\/1808.03196"},{"key":"e_1_3_4_23_2","doi-asserted-by":"publisher","DOI":"10.5555\/3045390.3045555"},{"key":"e_1_3_4_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452838"},{"key":"e_1_3_4_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/3211954.3211957"},{"key":"e_1_3_4_26_2","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342644"},{"key":"e_1_3_4_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/276305.276344"},{"key":"e_1_3_4_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3006386.3006392"},{"key":"e_1_3_4_29_2","unstructured":"Tom\u00e1s Mikolov Kai Chen Greg Corrado and Jeffrey Dean. 2013. Efficient estimation of word representations in vector space. In 1st International Conference on Learning Representations ICLR. Retrieved from http:\/\/arxiv.org\/abs\/1301.3781"},{"key":"e_1_3_4_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233338"},{"key":"e_1_3_4_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233342"},{"key":"e_1_3_4_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3139967"},{"key":"e_1_3_4_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/3548732.3548746"},{"key":"e_1_3_4_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/3402126"},{"key":"e_1_3_4_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/3474717.3484217"},{"key":"e_1_3_4_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/3274895.3274984"},{"key":"e_1_3_4_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/3548732.3548736"},{"key":"e_1_3_4_38_2","doi-asserted-by":"publisher","DOI":"10.14778\/3421424.3421432"},{"key":"e_1_3_4_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820860"},{"key":"e_1_3_4_40_2","first-page":"208","volume-title":"Proceedings of the Machine Learning and Knowledge Discovery in Databases","author":"Yu Wenchao","year":"2013","unstructured":"Wenchao Yu, Guangxiang Zeng, Ping Luo, Fuzhen Zhuang, Qing He, and Zhongzhi Shi. 2013. Embedding with autoencoder regularization. In Proceedings of the Machine Learning and Knowledge Discovery in Databases. Springer Berlin Heidelberg, 208\u2013223."},{"key":"e_1_3_4_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTR.2009.5289178"}],"container-title":["ACM Transactions on Spatial Algorithms and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3657633","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3657633","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:05:53Z","timestamp":1750291553000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3657633"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,23]]},"references-count":40,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12,31]]}},"alternative-id":["10.1145\/3657633"],"URL":"https:\/\/doi.org\/10.1145\/3657633","relation":{},"ISSN":["2374-0353","2374-0361"],"issn-type":[{"value":"2374-0353","type":"print"},{"value":"2374-0361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,23]]},"assertion":[{"value":"2023-03-15","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-04-04","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-10-23","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}