{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T06:43:15Z","timestamp":1764830595871,"version":"3.46.0"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2025,9,27]],"date-time":"2025-09-27T00:00:00Z","timestamp":1758931200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,9,27]],"date-time":"2025-09-27T00:00:00Z","timestamp":1758931200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2025,11]]},"DOI":"10.1007\/s11280-025-01371-x","type":"journal-article","created":{"date-parts":[[2025,9,27]],"date-time":"2025-09-27T12:03:53Z","timestamp":1758974633000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Bridging machine learning and query optimization: Feedback-driven selectivity estimation for spatial filters"],"prefix":"10.1007","volume":"28","author":[{"given":"Nadir","family":"Guermoudi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Houcine","family":"Matallah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amin","family":"Mesmoudi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seif-Eddine","family":"Benkabou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Allel","family":"Hadjali","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahmed Youcef","family":"Benhalima","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,9,27]]},"reference":[{"key":"1371_CR1","doi-asserted-by":"crossref","unstructured":"Currim, S., Snodgrass, R.T., Suh, Y.-K.: Identifying the root causes of dbms suboptimality. ACM Transactions on Database Systems. (2024)","DOI":"10.1145\/3636425"},{"key":"1371_CR2","unstructured":"The Optimizer in Oracle Database 19c. https:\/\/www.oracle.com\/technetwork\/database\/bi-datawarehousing\/twp-optimizer-with-oracledb-19c-5324206.pdf. Accessed: 2-14-2024"},{"key":"1371_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2021.101734","volume":"104","author":"S Bimonte","year":"2022","unstructured":"Bimonte, S., Gallinucci, E., Marcel, P., Rizzi, S.: Data variety, come as you are in multi-model data warehouses. Inf. Syst. 104, 101734 (2022)","journal-title":"Inf. Syst."},{"key":"1371_CR4","doi-asserted-by":"crossref","unstructured":"Richly, K., Schlosser, R., Boissier, M.: Joint index, sorting, and compression optimization for memory-efficient spatio-temporal data management. In: ICDE, pp. 1901\u20131906 (2021). IEEE","DOI":"10.1109\/ICDE51399.2021.00174"},{"key":"1371_CR5","unstructured":"Understanding Optimizer Statistics Oracle Database 19c. https:\/\/www.oracle.com\/docs\/tech\/database\/technical-brief-stats-concepts-19c.pdf. Accessed: 2-14-2024"},{"key":"1371_CR6","doi-asserted-by":"publisher","unstructured":"Mamoulis, N.: Spatial Data Management. Synthesis Lectures on Data Management, vol. 21. Morgan & Claypool Publishers, San Rafael, CA (2012). https:\/\/doi.org\/10.2200\/S00394ED1V01Y201111DTM021","DOI":"10.2200\/S00394ED1V01Y201111DTM021"},{"issue":"4","key":"1371_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3626755","volume":"1","author":"Z Meng","year":"2023","unstructured":"Meng, Z., Cao, X., Cong, G.: Selectivity estimation for queries containing predicates over set-valued attributes. Proceedings of the ACM on Management of Data. 1(4), 1\u201326 (2023)","journal-title":"Proceedings of the ACM on Management of Data."},{"issue":"1","key":"1371_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3588716","volume":"1","author":"T Georgiadis","year":"2023","unstructured":"Georgiadis, T., Mamoulis, N.: Raster intervals: An approximation technique for polygon intersection joins. Proceedings of the ACM on Management of Data. 1(1), 1\u201318 (2023)","journal-title":"Proceedings of the ACM on Management of Data."},{"key":"1371_CR9","unstructured":"Stillger, M., Lohman, G.M., Markl, V., Kandil, M.: Leo-db2\u2019s learning optimizer. In: VLDB, vol. 1, pp. 19\u201328 (2001)"},{"issue":"9","key":"1371_CR10","doi-asserted-by":"publisher","first-page":"1044","DOI":"10.14778\/3329772.3329780","volume":"12","author":"A Dutt","year":"2019","unstructured":"Dutt, A., Wang, C., Nazi, A., Kandula, S., Narasayya, V., Chaudhuri, S.: Selectivity estimation for range predicates using lightweight models. Proceedings of the VLDB. 12(9), 1044\u20131057 (2019)","journal-title":"Proceedings of the VLDB."},{"key":"1371_CR11","first-page":"385","volume":"1","author":"P Oosterom","year":"1999","unstructured":"Oosterom, P.: Spatial access methods. Geographical information systems. 1, 385\u2013400 (1999)","journal-title":"Spatial access methods. Geographical information systems."},{"key":"1371_CR12","unstructured":"An, N., Yang, Z.-Y., Sivasubramaniam, A.: Selectivity estimation for spatial joins. In: ICDE, pp. 368\u2013375 (2001). IEEE"},{"key":"1371_CR13","doi-asserted-by":"crossref","unstructured":"Mokbel, M.F., Xiong, X., Aref, W.G., Hambrusch, S.E., Prabhakar, S., Hammad, M.A.: Place: A query processor for handling real-time spatio-temporal data streams. In: Proceedings of the Thirtieth International Conference on Very Large Data bases-Volume 30, pp. 1377\u20131380 (2004)","DOI":"10.1016\/B978-012088469-8\/50151-0"},{"issue":"1","key":"1371_CR14","doi-asserted-by":"publisher","first-page":"2481962","DOI":"10.1080\/21650020.2025.2481962","volume":"13","author":"A Shateri Benam","year":"2025","unstructured":"Shateri Benam, A., Furno, A., El Faouzi, N.-E.: Unraveling urban multi-modal travel patterns and anomalies: a data-driven approach. Urban, Planning and Transport Research. 13(1), 2481962 (2025)","journal-title":"Urban, Planning and Transport Research."},{"key":"1371_CR15","first-page":"165","volume":"92","author":"DA Randell","year":"1992","unstructured":"Randell, D.A., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connection. KR. 92, 165\u2013176 (1992)","journal-title":"KR."},{"key":"1371_CR16","doi-asserted-by":"crossref","unstructured":"Guermoudi, N., Matallah, H., Mesmoudi, A., Benkabou, S.-E., Hadjali, A.: Selectivity estimation for spatial filters using optimizer feedback: A machine learning perspective. In: International Conference on Web Information Systems Engineering, pp. 101\u2013115 (2024). Springer","DOI":"10.1007\/978-981-96-0573-6_8"},{"key":"1371_CR17","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.artint.2012.06.001","volume":"194","author":"J Hoffart","year":"2013","unstructured":"Hoffart, J., Suchanek, F.M., Berberich, K., Weikum, G.: Yago2: A spatially and temporally enhanced knowledge base from wikipedia. Artif. Intell. 194, 28\u201361 (2013)","journal-title":"Artif. Intell."},{"issue":"4","key":"1371_CR18","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1109\/MPRV.2008.80","volume":"7","author":"M Haklay","year":"2008","unstructured":"Haklay, M., Weber, P.: Openstreetmap: User-generated street maps. IEEE Pervasive Comput. 7(4), 12\u201318 (2008)","journal-title":"IEEE Pervasive Comput."},{"key":"1371_CR19","doi-asserted-by":"crossref","first-page":"1645","DOI":"10.1007\/s11277-017-5224-x","volume":"102","author":"Development and application of artificial neural network","year":"2018","unstructured":"Development and application of artificial neural network: Wu, Y.-C., Feng, J.-w. Wireless Pers. Commun. 102, 1645\u20131656 (2018)","journal-title":"Wireless Pers. Commun."},{"key":"1371_CR20","doi-asserted-by":"crossref","unstructured":"Chen, T., Guestrin, C.: Xgboost: A scalable tree boosting system. In: SIGKDD, pp. 785\u2013794 (2016)","DOI":"10.1145\/2939672.2939785"},{"key":"1371_CR21","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/s11749-016-0481-7","volume":"25","author":"G Biau","year":"2016","unstructured":"Biau, G., Scornet, E.: A random forest guided tour. TEST 25, 197\u2013227 (2016)","journal-title":"TEST"},{"key":"1371_CR22","doi-asserted-by":"crossref","unstructured":"Kramer, O., Kramer, O.: K-nearest neighbors. Dimensionality reduction with unsupervised nearest neighbors, 13\u201323 (2013)","DOI":"10.1007\/978-3-642-38652-7_2"},{"key":"1371_CR23","doi-asserted-by":"crossref","unstructured":"Yousfi, H., Mesmoudi, A., Hadjali, A., Matallah, H., Benkabou, S.-E.: Srdf_qdag: An efficient end-to-end rdf data management when graph exploration meets spatial processing. Computer Science and Information Systems, 46\u201346 (2023)","DOI":"10.2298\/CSIS230225046Y"},{"issue":"2","key":"1371_CR24","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1080\/13658816.2012.698017","volume":"27","author":"C Cheng","year":"2013","unstructured":"Cheng, C., Song, X., Zhou, C.: Generic cumulative annular bucket histogram for spatial selectivity estimation of spatial database management system. Int. J. Geogr. Inf. Sci. 27(2), 339\u2013362 (2013)","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"1371_CR25","unstructured":"PostgreSQL Global Development Group: PostgreSQL: The World\u2019s Most Advanced Open Source Relational Database (2025). https:\/\/www.postgresql.org\/"},{"key":"1371_CR26","unstructured":"PostGIS Project Steering Committee: PostGIS \u2013 Spatial and Geographic objects for PostgreSQL (2025). https:\/\/postgis.net\/"},{"key":"1371_CR27","unstructured":"Dem\u0161ar, J.: Statistical comparisons of classifiers over multiple data sets. Journal of Machine learning research. 7(Jan), 1\u201330 (2006)"},{"key":"1371_CR28","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, pp. 47\u201357 (1984)","DOI":"10.1145\/602259.602266"},{"issue":"2","key":"1371_CR29","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H Samet","year":"1984","unstructured":"Samet, H.: The quadtree and related hierarchical data structures. ACM Computing Surveys (CSUR). 16(2), 187\u2013260 (1984)","journal-title":"ACM Computing Surveys (CSUR)."},{"key":"1371_CR30","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N., Kelley, S., Vincent, F.: Nearest neighbor queries. In: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, pp. 71\u201379 (1995)","DOI":"10.1145\/223784.223794"},{"issue":"2","key":"1371_CR31","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V Gaede","year":"1998","unstructured":"Gaede, V., G\u00fcnther, O.: Multidimensional access methods. ACM Computing Surveys (CSUR). 30(2), 170\u2013231 (1998)","journal-title":"ACM Computing Surveys (CSUR)."},{"key":"1371_CR32","unstructured":"Zimbrao, G., De\u00a0Souza, J.M.: A raster approximation for processing of spatial joins. In: VLDB, vol. 98, pp. 24\u201327 (1998)"},{"key":"1371_CR33","unstructured":"BELUSSI, A.: Estimating the selectivity of spatial queries using the correlation fractal dimension. In: Proc. Int\u2019l. Conf. on Very Large Data Bases (VLDB), Sept. 1995, pp. 299\u2013310 (1995)"},{"issue":"2","key":"1371_CR34","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1145\/235968.233342","volume":"25","author":"V Poosala","year":"1996","unstructured":"Poosala, V., Haas, P.J., Ioannidis, Y.E., Shekita, E.J.: Improved histograms for selectivity estimation of range predicates. ACM SIGMOD Rec. 25(2), 294\u2013305 (1996)","journal-title":"ACM SIGMOD Rec."},{"key":"1371_CR35","first-page":"256","volume":"93","author":"YE Ioannidis","year":"1993","unstructured":"Ioannidis, Y.E.: Universality of serial histograms. In: VLDB 93, 256\u2013267 (1993)","journal-title":"Universality of serial histograms. In: VLDB"},{"key":"1371_CR36","doi-asserted-by":"crossref","unstructured":"Lipton, R.J., Naughton, J.F., Schneider, D.A.: Practical selectivity estimation through adaptive sampling. In: Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, pp. 1\u201311 (1990)","DOI":"10.1145\/93597.93611"},{"issue":"2","key":"1371_CR37","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1145\/253262.253274","volume":"26","author":"C-T Ho","year":"1997","unstructured":"Ho, C.-T., Agrawal, R., Megiddo, N., Srikant, R.: Range queries in olap data cubes. ACM SIGMOD Rec. 26(2), 73\u201388 (1997)","journal-title":"ACM SIGMOD Rec."},{"key":"1371_CR38","doi-asserted-by":"publisher","first-page":"971","DOI":"10.1007\/s10115-021-01547-7","volume":"63","author":"M Zhang","year":"2021","unstructured":"Zhang, M., Wang, H.: Selectivity estimation with density-model-based multidimensional histogram. Knowl. Inf. Syst. 63, 971\u2013992 (2021)","journal-title":"Knowl. Inf. Syst."},{"key":"1371_CR39","unstructured":"Chen, Z., Cheng, J., Yuan, Y., Liao, D., Li, Y., Lv, J.: Deep density-aware count regressor. In: ECAI 2020, pp. 2856\u20132863. IOS Press, ??? (2020)"},{"issue":"12","key":"1371_CR40","doi-asserted-by":"publisher","first-page":"2215","DOI":"10.14778\/3407790.3407820","volume":"13","author":"A Dutt","year":"2020","unstructured":"Dutt, A., Wang, C., Narasayya, V., Chaudhuri, S.: Efficiently approximating selectivity functions using low overhead regression models. Proceedings of the VLDB Endowment. 13(12), 2215\u20132228 (2020)","journal-title":"Proceedings of the VLDB Endowment."},{"key":"1371_CR41","doi-asserted-by":"crossref","unstructured":"Marcus, R., Negi, P., Mao, H., Tatbul, N., Alizadeh, M., Kraska, T.: Bao: Making learned query optimization practical. In: Proceedings of the 2021 International Conference on Management of Data, pp. 1275\u20131288 (2021)","DOI":"10.1145\/3448016.3452838"},{"key":"1371_CR42","doi-asserted-by":"crossref","unstructured":"Zhu, R., Chen, W., Ding, B., Chen, X., Pfadler, A., Wu, Z., Zhou, J.: Lero: A learning-to-rank query optimizer. arXiv preprint arXiv:2302.06873. (2023)","DOI":"10.14778\/3583140.3583160"},{"issue":"13","key":"1371_CR43","doi-asserted-by":"publisher","first-page":"3950","DOI":"10.14778\/3565838.3565848","volume":"15","author":"J Shi","year":"2022","unstructured":"Shi, J., Cong, G., Li, X.-L.: Learned index benefits: Machine learning based index performance estimation. Proceedings of the VLDB Endowment. 15(13), 3950\u20133962 (2022)","journal-title":"Proceedings of the VLDB Endowment."},{"key":"1371_CR44","doi-asserted-by":"crossref","unstructured":"Kraska, T., Beutel, A., Chi, E.H., Dean, J., Polyzotis, N.: The case for learned index structures. In: Proceedings of the 2018 International Conference on Management of Data, pp. 489\u2013504 (2018)","DOI":"10.1145\/3183713.3196909"},{"key":"1371_CR45","unstructured":"Jagadish, H.V., Koudas, N., Muthukrishnan, S., Poosala, V., Sevcik, K.C., Suel, T.: Optimal histograms with quality guarantees. In: VLDB, vol. 98, pp. 24\u201327 (1998). Citeseer"},{"key":"1371_CR46","unstructured":"Pavlovic, M., Sidlauskas, D., Heinis, T., Ailamaki, A.: Quasii: query-aware spatial incremental index. In: 21st International Conference on Extending Database Technology (EDBT) (2018)"},{"key":"1371_CR47","doi-asserted-by":"crossref","unstructured":"Pavlovic, M., Zacharatou, E.T., Sidlauskas, D., Heinis, T., Ailamaki, A.: Space odyssey: efficient exploration of scientific data. In: Proceedings of the Third International Workshop on Exploratory Search in Databases and the Web, pp. 12\u201318 (2016)","DOI":"10.1145\/2948674.2948677"},{"key":"1371_CR48","doi-asserted-by":"crossref","unstructured":"Zacharatou, E.T., \u0160idlauskas, D., Tauheed, F., Heinis, T., Ailamaki, A.: Efficient bundled spatial range queries. In: Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 139\u2013148 (2019)","DOI":"10.1145\/3347146.3359077"},{"issue":"1\u20132","key":"1371_CR49","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1016\/S0004-3702(02)00372-7","volume":"145","author":"S Li","year":"2003","unstructured":"Li, S., Ying, M.: Region connection calculus: Its models and composition table. Artif. Intell. 145(1\u20132), 121\u2013146 (2003)","journal-title":"Artif. Intell."},{"key":"1371_CR50","doi-asserted-by":"crossref","unstructured":"Nathan, V., Ding, J., Alizadeh, M., Kraska, T.: Learning multi-dimensional indexes. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 985\u20131000 (2020)","DOI":"10.1145\/3318464.3380579"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-025-01371-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-025-01371-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-025-01371-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T04:06:36Z","timestamp":1764821196000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-025-01371-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,27]]},"references-count":50,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,11]]}},"alternative-id":["1371"],"URL":"https:\/\/doi.org\/10.1007\/s11280-025-01371-x","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"type":"print","value":"1386-145X"},{"type":"electronic","value":"1573-1413"}],"subject":[],"published":{"date-parts":[[2025,9,27]]},"assertion":[{"value":"30 April 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 June 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 August 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 September 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}],"article-number":"59"}}