{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T00:56:43Z","timestamp":1774313803952,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,10,13]],"date-time":"2022-10-13T00:00:00Z","timestamp":1665619200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,10,13]],"date-time":"2022-10-13T00:00:00Z","timestamp":1665619200000},"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":["J Intell Inf Syst"],"published-print":{"date-parts":[[2023,6]]},"DOI":"10.1007\/s10844-022-00752-2","type":"journal-article","created":{"date-parts":[[2022,10,13]],"date-time":"2022-10-13T17:02:47Z","timestamp":1665680567000},"page":"803-827","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A learned spatial textual index for efficient keyword queries"],"prefix":"10.1007","volume":"60","author":[{"given":"Xiaofeng","family":"Ding","sequence":"first","affiliation":[]},{"given":"Yinting","family":"Zheng","sequence":"additional","affiliation":[]},{"given":"Zuan","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Kim-Kwang Raymond","family":"Choo","sequence":"additional","affiliation":[]},{"given":"Hai","family":"Jin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,10,13]]},"reference":[{"issue":"2\u20133","key":"752_CR1","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1023\/A:1012809914301","volume":"17","author":"WG Aref","year":"2001","unstructured":"Aref, W. G., & Ilyas, I. F. (2001). Sp-gist: An extensible database index for supporting space partitioning trees. Journal of Intelligent Information Systems, 17(2\u20133), 215\u2013240. https:\/\/doi.org\/10.1023\/A:1012809914301.","journal-title":"Journal of Intelligent Information Systems"},{"key":"752_CR2","doi-asserted-by":"publisher","unstructured":"Beckmann, N., Kriegel, H., Schneider, R., et\u00a0al. (1990). The R*-Tree: an efficient and robust access method for points and rectangles. In SIGMOD conference\u00a0(pp. 322\u2013331). ACM Press. https:\/\/doi.org\/10.1145\/93605.98741","DOI":"10.1145\/93605.98741"},{"issue":"9","key":"752_CR3","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley, J. L. (1975). Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9), 509\u2013517. https:\/\/doi.org\/10.1145\/361002.361007.","journal-title":"Communications of the ACM"},{"issue":"11","key":"752_CR4","doi-asserted-by":"publisher","first-page":"2601","DOI":"10.1109\/TKDE.2017.2742956","volume":"29","author":"G Chen","year":"2017","unstructured":"Chen, G., Zhao, J., Gao, Y., et al. (2017). Time-aware Boolean spatial keyword queries. IEEE Transactions on Knowledge and Data Engineering, 29(11), 2601\u20132614. https:\/\/doi.org\/10.1109\/TKDE.2017.2742956.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"1","key":"752_CR5","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/s10707-019-00373-y","volume":"24","author":"L Chen","year":"2020","unstructured":"Chen, L., Shang, S., Yang, C., et al. (2020). Spatial keyword search: a survey. GeoInformatica, 24(1), 85\u2013106. https:\/\/doi.org\/10.1007\/s10707-019-00373-y.","journal-title":"GeoInformatica"},{"issue":"3","key":"752_CR6","doi-asserted-by":"publisher","first-page":"217","DOI":"10.14778\/2535569.2448955","volume":"6","author":"L Chen","year":"2013","unstructured":"Chen, L., Cong, G., Jensen, C. S., et al. (2013). Spatial keyword query processing: An experimental evaluation. Proceedings of the VLDB Endowment, 6(3), 217\u2013228. https:\/\/doi.org\/10.14778\/2535569.2448955.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"752_CR7","doi-asserted-by":"publisher","unstructured":"Choudhury, F. M., Culpepper, J. S., Sellis, T., et al. (2016). Maximizing bichromatic reverse spatial and textual k nearest neighbor queries. In Proceedings of the VLDB endowment\u00a0(Vol. 9 pp. 456\u2013467). VLDB Endowment. https:\/\/doi.org\/10.14778\/2904121.2904122","DOI":"10.14778\/2904121.2904122"},{"issue":"1","key":"752_CR8","doi-asserted-by":"publisher","first-page":"337","DOI":"10.14778\/1687627.1687666","volume":"2","author":"G Cong","year":"2009","unstructured":"Cong, G., Jensen, C. S., & Wu, D. (2009). Efficient retrieval of the top-k most relevant spatial web objects. Proceedings of the VLDB Endowment, 2(1), 337\u2013348. https:\/\/doi.org\/10.14778\/1687627.1687666.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"752_CR9","doi-asserted-by":"publisher","unstructured":"Davitkova, A., Milchevski, E., & Michel, S. (2020). The ML-Index: A multidimensional, learned index for point, range, and nearest-neighbor queries. In EDBT\u00a0(pp. 407\u2013410). OpenProceedings.org. https:\/\/doi.org\/10.5441\/002\/edbt.2020.44","DOI":"10.5441\/002\/edbt.2020.44"},{"issue":"2","key":"752_CR10","doi-asserted-by":"publisher","first-page":"74","DOI":"10.14778\/3425879.3425880","volume":"14","author":"J Ding","year":"2020","unstructured":"Ding, J., Nathan, V., Alizadeh, M., et al. (2020). Tsunami: A learned multi-dimensional index for correlated data and skewed workloads. Proceedings of the VLDB Endowment, 14(2), 74\u201386. https:\/\/doi.org\/10.14778\/3425879.3425880.","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"3\/4","key":"752_CR11","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/BF00962238","volume":"3","author":"C Faloutsos","year":"1994","unstructured":"Faloutsos, C., Barber, R., Flickner, M., et al. (1994). Efficient and effective querying by image content. Journal Intelligent Information Systems, 3(3\/4), 231\u2013262. https:\/\/doi.org\/10.1007\/BF00962238.","journal-title":"Journal Intelligent Information Systems"},{"key":"752_CR12","doi-asserted-by":"publisher","unstructured":"Ferragina, P., & Vinciguerra, G. (2020). Learned data structures. In Recent trends in learning from data\u00a0(pp. 5\u201341). Springer. https:\/\/doi.org\/10.1007\/978-3-030-43883-8_2","DOI":"10.1007\/978-3-030-43883-8_2"},{"issue":"8","key":"752_CR13","doi-asserted-by":"publisher","first-page":"1162","DOI":"10.14778\/3389133.3389135","volume":"13","author":"P Ferragina","year":"2020","unstructured":"Ferragina, P., & Vinciguerra, G. (2020). The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds. Proceedings of the VLDB Endowment, 13(8), 1162\u20131175. https:\/\/doi.org\/10.14778\/3389133.3389135.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"752_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"RA Finkel","year":"1974","unstructured":"Finkel, R. A., & Bentley, J. L. (1974). Quad trees: A data structure for retrieval on composite keys. Acta Informatica, 4, 1\u20139. https:\/\/doi.org\/10.1007\/BF00288933.","journal-title":"Acta Informatica"},{"key":"752_CR15","doi-asserted-by":"publisher","unstructured":"Galakatos, A., Markovitch, M., Binnig, C., et\u00a0al. (2019). FITing-Tree: A data-aware index structure. In SIGMOD conference\u00a0(pp. 1189\u20131206). ACM. https:\/\/doi.org\/10.1145\/3299869.3319860","DOI":"10.1145\/3299869.3319860"},{"issue":"5","key":"752_CR16","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1109\/TKDE.2014.2365820","volume":"27","author":"Y Gao","year":"2014","unstructured":"Gao, Y., Qin, X., Zheng, B., et al. (2014). Efficient reverse top-k Boolean spatial keyword queries on road networks. IEEE Transactions on Knowledge and Data Engineering, 27(5), 1205\u20131218. https:\/\/doi.org\/10.1109\/TKDE.2014.2365820.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"2","key":"752_CR17","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1109\/TITS.2015.2477837","volume":"17","author":"Y Gao","year":"2015","unstructured":"Gao, Y., Zhao, J., Zheng, B., et al. (2015). Efficient collective spatial keyword query processing on road networks. IEEE Transactions on Intelligent Transportation Systems, 17(2), 469\u2013480. https:\/\/doi.org\/10.1109\/TITS.2015.2477837.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"752_CR18","doi-asserted-by":"publisher","unstructured":"Guttman, A. (1984). R-Trees: A dynamic index structure for spatial searching. In SIGMOD conference\u00a0(pp. 47\u201357). ACM Press. https:\/\/doi.org\/10.1007\/978-3-319-23519-6_1151-2","DOI":"10.1007\/978-3-319-23519-6_1151-2"},{"key":"752_CR19","doi-asserted-by":"publisher","unstructured":"Khodaei, A., Shahabi, C., & Li, C. (2010). Hybrid indexing and seamless ranking of spatial and textual features of web documents. In DEXA (1), Lecture Notes in Computer Science\u00a0(Vol. 6261 pp. 450\u2013466). Springer. https:\/\/doi.org\/10.1007\/978-3-642-15364-8_37","DOI":"10.1007\/978-3-642-15364-8_37"},{"key":"752_CR20","doi-asserted-by":"publisher","unstructured":"Kipf, A., Marcus, R., van Renen, A., et al. (2020). RadixSpline: a single-pass learned index. In SIGMOD\u00a0(pp. 5:1\u20135:5). ACM. https:\/\/doi.org\/10.1145\/3401071.3401659","DOI":"10.1145\/3401071.3401659"},{"key":"752_CR21","doi-asserted-by":"publisher","unstructured":"Kraska, T., Beutel, A., Chi, E. H., et\u00a0al. (2018). The case for learned index structures. In SIGMOD conference\u00a0(pp. 489\u2013504). ACM. https:\/\/doi.org\/10.48550\/arXiv.1712.01208","DOI":"10.48550\/arXiv.1712.01208"},{"key":"752_CR22","doi-asserted-by":"publisher","unstructured":"Li, P., Lu, H., Zheng, Q., et al. (2020). LISA: A learned index structure for spatial data. In SIGMOD conference\u00a0(pp. 2119\u20132133). ACM. https:\/\/doi.org\/10.1145\/3318464.3389703","DOI":"10.1145\/3318464.3389703"},{"issue":"12","key":"752_CR23","doi-asserted-by":"publisher","first-page":"3190","DOI":"10.14778\/3476311.3476405","volume":"14","author":"G Li","year":"2021","unstructured":"Li, G., Zhou, X., & Cao, L. (2021). Machine learning for databases. Proceedings of the VLDB Endowment, 14(12), 3190\u20133193. https:\/\/doi.org\/10.14778\/3476311.3476405.","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"1","key":"752_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.14778\/3421424.3421425","volume":"14","author":"R Marcus","year":"2020","unstructured":"Marcus, R., Kipf, A., van Renen, A., et al. (2020). Benchmarking learned indexes. Proceedings of the VLDB Endowment, 14(1), 1\u201313. https:\/\/doi.org\/10.14778\/3421424.3421425.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"752_CR25","doi-asserted-by":"publisher","unstructured":"Morton, G. M. (1966). A computer oriented geodetic data base and a new technique in file sequencing. Technical report, International Business Machines Co, Ottawa, Canada. https:\/\/doi.org\/10.1063\/1.4930281","DOI":"10.1063\/1.4930281"},{"issue":"1","key":"752_CR26","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/s10844-014-0353-0","volume":"46","author":"D Mrozek","year":"2016","unstructured":"Mrozek, D., Socha, B., Kozielski, S., et al. (2016). An efficient and flexible scanning of databases of protein secondary structures - with the segment index and multithreaded alignment. Journal of Intelligent Information Systems, 46(1), 213\u2013233. https:\/\/doi.org\/10.1007\/s10844-014-0353-0.","journal-title":"Journal of Intelligent Information Systems"},{"key":"752_CR27","doi-asserted-by":"publisher","unstructured":"Nathan, V., Ding, J., Alizadeh, M., et al. (2020). Learning multi-dimensional indexes. In SIGMOD conference\u00a0(pp. 985\u20131000). ACM. https:\/\/doi.org\/10.1145\/3318464.3380579","DOI":"10.1145\/3318464.3380579"},{"issue":"1","key":"752_CR28","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J Nievergelt","year":"1984","unstructured":"Nievergelt, J., Hinterberger, H., & Sevcik, K. C. (1984). The grid file: An adaptable, symmetric multikey file structure. ACM Transactions on Database Systems, 9(1), 38\u201371. https:\/\/doi.org\/10.1145\/348.318586.","journal-title":"ACM Transactions on Database Systems"},{"key":"752_CR29","doi-asserted-by":"publisher","unstructured":"Pandey, V., van Renen, A., Kipf, A., et\u00a0al. (2020). The case for learned spatial indexes. In Proceedings of the AIDB Workshop @VLDB. https:\/\/doi.org\/10.48550\/arXiv.2008.10349","DOI":"10.48550\/arXiv.2008.10349"},{"key":"752_CR30","doi-asserted-by":"publisher","unstructured":"Rocha-Junior, J.B., Gkorgkas, O., Jonassen, S., et\u00a0al. (2011). Efficient processing of top-k spatial keyword queries. In International symposium on spatial and temporal databases, (pp. 205\u2013222). Springer. https:\/\/doi.org\/10.1007\/978-3-642-22922-0_13","DOI":"10.1007\/978-3-642-22922-0_13"},{"key":"752_CR31","unstructured":"Sellis, T. K., Roussopoulos, N., & Faloutsos, C. (1987). The R+-Tree: A dynamic index for multi-dimensional objects. In VLDB\u00a0(pp. 507\u2013518). Morgan Kaufmann. http:\/\/hdl.handle.net\/1903\/4541"},{"key":"752_CR32","doi-asserted-by":"publisher","unstructured":"Vaid, S., Jones, C. B., Joho, H., et al. (2005). Spatio-textual indexing for geographical search on the web. In SSTD, Lecture Notes in Computer Science\u00a0(Vol. 3633 pp. 218\u2013235). Springer. https:\/\/doi.org\/10.1007\/11535331_13","DOI":"10.1007\/11535331_13"},{"key":"752_CR33","doi-asserted-by":"publisher","unstructured":"Wang, H., Fu, X., Xu, J., et al. (2019). Learned index for spatial queries. In MDM\u00a0(pp. 569\u2013574). IEEE. https:\/\/doi.org\/10.1109\/MDM.2019.00121","DOI":"10.1109\/MDM.2019.00121"},{"issue":"6","key":"752_CR34","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1007\/s00778-012-0271-0","volume":"21","author":"D Wu","year":"2012","unstructured":"Wu, D., Cong, G., & Jensen, C. S. (2012). A framework for efficient spatial web object retrieval. The VLDB Journal, 21(6), 797\u2013822. https:\/\/doi.org\/10.1007\/s00778-012-0271-0.","journal-title":"The VLDB Journal"},{"key":"752_CR35","doi-asserted-by":"publisher","unstructured":"Yang, Z., Chandramouli, B., Wang, C., et\u00a0al. (2020). Qd-tree: Learning data layouts for big data analytics. In SIGMOD conference, (pp. 193\u2013208). ACM. https:\/\/doi.org\/10.1145\/3318464.3389770","DOI":"10.1145\/3318464.3389770"},{"key":"752_CR36","doi-asserted-by":"publisher","unstructured":"Yang, Z., Zheng, B., Tong, C., et al. (2021). Haste: A distributed system for hybrid and adaptive processing on streaming spatial-textual data. In Proceedings of CIKM\u00a0(pp. 2363\u20132372). https:\/\/doi.org\/10.1145\/3459637.3482435","DOI":"10.1145\/3459637.3482435"},{"issue":"2\u20133","key":"752_CR37","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1023\/A:1012861931139","volume":"17","author":"JP Yoon","year":"2001","unstructured":"Yoon, J. P., Raghavan, V. V., Chakilam, V., et al. (2001). Bitcube: A three-dimensional bitmap indexing for XML documents. Journal of Intelligent Information Systems, 17(2\u20133), 241\u2013254. https:\/\/doi.org\/10.1023\/A:1012861931139.","journal-title":"Journal of Intelligent Information Systems"},{"issue":"3","key":"752_CR38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3143802","volume":"36","author":"J Zhao","year":"2017","unstructured":"Zhao, J., Gao, Y., Chen, G., et al. (2017). Towards efficient framework for time-aware spatial keyword queries on road networks. ACM Transactions on Information Systems, 36(3), 1\u201348. https:\/\/doi.org\/10.1145\/3143802.","journal-title":"ACM Transactions on Information Systems"},{"issue":"8","key":"752_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.48550\/arXiv:2111.11872","volume":"62","author":"T Zheng","year":"2019","unstructured":"Zheng, T., Chen, G., Wang, X., et al. (2019). Real-time intelligent big data processing: technology, platform, and applications. Science China Information Sciences, 62(8), 1\u201312. https:\/\/doi.org\/10.48550\/arXiv:2111.11872.","journal-title":"Science China Information Sciences"},{"issue":"8","key":"752_CR40","doi-asserted-by":"publisher","first-page":"2175","DOI":"10.1109\/TKDE.2015.2399306","volume":"27","author":"R Zhong","year":"2015","unstructured":"Zhong, R., Li, G., Tan, K. L., et al. (2015). G-tree: An efficient and scalable index for spatial search on road networks. IEEE Transactions on Knowledge and Data Engineering, 27(8), 2175\u20132189. https:\/\/doi.org\/10.1109\/TKDE.2015.2399306.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"752_CR41","doi-asserted-by":"publisher","unstructured":"Zhou, Y., Xie, X., Wang, C., et al. (2005). Hybrid index structures for location-based web search. In CIKM\u00a0(pp. 155\u2013162). ACM. https:\/\/doi.org\/10.1145\/1099554.1099584","DOI":"10.1145\/1099554.1099584"}],"container-title":["Journal of Intelligent Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10844-022-00752-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10844-022-00752-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10844-022-00752-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,28]],"date-time":"2023-06-28T11:10:38Z","timestamp":1687950638000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10844-022-00752-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,13]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6]]}},"alternative-id":["752"],"URL":"https:\/\/doi.org\/10.1007\/s10844-022-00752-2","relation":{},"ISSN":["0925-9902","1573-7675"],"issn-type":[{"value":"0925-9902","type":"print"},{"value":"1573-7675","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,10,13]]},"assertion":[{"value":"8 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 September 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not Applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical Approval and Consent to participate"}},{"value":"We have reviewed the final version of the manuscript and approve it for publication. To the best of our knowledge and belief, neither the entire paper nor any part of its content has been published or has been accepted for publication elsewhere.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}