{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T04:53:06Z","timestamp":1769143986850,"version":"3.49.0"},"publisher-location":"Singapore","reference-count":30,"publisher":"Springer Nature Singapore","isbn-type":[{"value":"9789819557158","type":"print"},{"value":"9789819557165","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-981-95-5716-5_15","type":"book-chapter","created":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T13:07:17Z","timestamp":1769087237000},"page":"231-246","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["HELM: Hybrid Spatial Index of\u00a0Moving Objects at\u00a0Large Scales Tuned with\u00a0Multi-Agent Reinforcement Learning"],"prefix":"10.1007","author":[{"given":"Na","family":"Guo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenli","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Cai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xing","family":"Yiming","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiufeng","family":"Xia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,1,23]]},"reference":[{"issue":"1","key":"15_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1328911.1328920","volume":"4","author":"L Arge","year":"2008","unstructured":"Arge, L., de Berg, M., Haverkort, H.J., Yi, K.: The priority R-tree: a practically efficient and worst-case optimal R-tree. ACM Trans. Algorithms 4(1), 1\u201330 (2008)","journal-title":"ACM Trans. Algorithms"},{"issue":"4","key":"15_CR2","doi-asserted-by":"publisher","first-page":"264","DOI":"10.3390\/ijgi11040264","volume":"11","author":"I Bareche","year":"2022","unstructured":"Bareche, I., Xia, Y.: A distributed hybrid indexing for continuous KNN query processing over moving objects. ISPRS Int. J. Geo Inf. 11(4), 264 (2022)","journal-title":"ISPRS Int. J. Geo Inf."},{"key":"15_CR3","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. In: Proceedings of the SIGMOD, pp. 322\u2013331 (1990)","DOI":"10.1145\/93597.98741"},{"key":"15_CR4","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Seeger, B.: A revised R*-tree in comparison with related index structures. In: Proceedings of the SIGMOD, pp. 799\u2013812 (2009)","DOI":"10.1145\/1559845.1559929"},{"issue":"9","key":"15_CR5","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM 18(9), 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"issue":"2","key":"15_CR6","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1023\/A:1015231126594","volume":"6","author":"T Brinkhoff","year":"2002","unstructured":"Brinkhoff, T.: A framework for generating network-based moving objects. GeoInformatica 6(2), 153\u2013180 (2002)","journal-title":"GeoInformatica"},{"issue":"11","key":"15_CR7","doi-asserted-by":"publisher","first-page":"2375","DOI":"10.14778\/3551793.3551800","volume":"15","author":"D Choi","year":"2022","unstructured":"Choi, D., Yoon, H., Lee, H., Chung, Y.D.: Waffle: in-memory grid index for moving objects with reinforcement learning-based configuration tuning system. Proc. VLDB Endow. 15(11), 2375\u20132388 (2022)","journal-title":"Proc. VLDB Endow."},{"issue":"2","key":"15_CR8","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., Kraska, T.: Tsunami: a learned multi-dimensional index for correlated data and skewed workloads. Proc. VLDB Endow. 14(2), 74\u201386 (2020)","journal-title":"Proc. VLDB Endow."},{"key":"15_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/978-3-642-02982-0_14","volume-title":"Advances in Spatial and Temporal Databases","author":"J Dittrich","year":"2009","unstructured":"Dittrich, J., Blunschi, L., Vaz Salles, M.A.: Indexing moving objects using short-lived throwaway indexes. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds.) SSTD 2009. LNCS, vol. 5644, pp. 189\u2013207. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-02982-0_14"},{"key":"15_CR10","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.: Quad Trees: a data structure for retrieval on composite keys. Acta Informatica 4, 1\u20139 (1974)","journal-title":"Acta Informatica"},{"issue":"1","key":"15_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3588917","volume":"1","author":"T Gu","year":"2023","unstructured":"Gu, T., Feng, K., Cong, G., Long, C., Wang, Z., Wang, S.: The RLR-Tree: a reinforcement learning based R-Tree for spatial data. Proc. ACM Manag. Data 1(1), 1\u201326 (2023)","journal-title":"Proc. ACM Manag. Data"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"Huang, S., Wang, Y., Li, G.: ACR-Tree: constructing R-Trees using deep reinforcement learning. In: Proceedings of the DASFAA, vol. 13943, pp. 80\u201396 (2023)","DOI":"10.1007\/978-3-031-30637-2_6"},{"key":"15_CR13","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1016\/j.future.2020.01.009","volume":"106","author":"H Jadallah","year":"2020","unstructured":"Jadallah, H., Aghbari, Z.A.: SwapQt: cloud-based in-memory indexing of dynamic spatial data. Future Gener. Comput. Syst. 106, 360\u2013373 (2020)","journal-title":"Future Gener. Comput. Syst."},{"key":"15_CR14","doi-asserted-by":"crossref","unstructured":"Kamel, I., Faloutsos, C.: On packing R-Trees. In: Proceedings of the CIKM, pp. 490\u2013499 (1993)","DOI":"10.1145\/170088.170403"},{"issue":"3","key":"15_CR15","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1007\/s00778-022-00758-w","volume":"32","author":"J Li","year":"2023","unstructured":"Li, J., Ni, C., He, D., Li, L., Xia, X., Zhou, X.: Efficient kNN query for moving objects on time-dependent road networks. VLDB J. 32(3), 575\u2013594 (2023)","journal-title":"VLDB J."},{"key":"15_CR16","doi-asserted-by":"crossref","unstructured":"Li, P., Lu, H., Zheng, Q., Yang, L., Pan, G.: LISA: a learned index structure for spatial data. In: Proceedings of the SIGMOD, pp. 2119\u20132133 (2020)","DOI":"10.1145\/3318464.3389703"},{"key":"15_CR17","doi-asserted-by":"crossref","unstructured":"Nathan, V., Ding, J., Alizadeh, M., Kraska, T.: Learning multi-dimensional indexes. In: Proceedings of the SIGMOD, pp. 985\u20131000 (2020)","DOI":"10.1145\/3318464.3380579"},{"key":"15_CR18","unstructured":"Sellis, T.K., Roussopoulos, N., Faloutsos, C.: The R+-Tree: a dynamic index for multi-dimensional objects. In: Proceedings of the VLDB Endow, pp. 507\u2013518 (1987)"},{"key":"15_CR19","doi-asserted-by":"crossref","unstructured":"Sheng, Y., et al.: WISK: a workload-aware learned index for spatial keyword queries. ACM Manag. Data 1(2), 187:1\u2013187:27 (2023)","DOI":"10.1145\/3589332"},{"key":"15_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1007\/978-3-642-22922-0_12","volume-title":"Advances in Spatial and Temporal Databases","author":"D \u0160idlauskas","year":"2011","unstructured":"\u0160idlauskas, D., Ross, K.A., Jensen, C.S., \u0160altenis, S.: Thread-level parallel indexing of update intensive moving-object workloads. In: Pfoser, D., et al. (eds.) SSTD 2011. LNCS, vol. 6849, pp. 186\u2013204. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-22922-0_12"},{"key":"15_CR21","doi-asserted-by":"crossref","unstructured":"Sidlauskas, D., Saltenis, S., Christiansen, C.W., Johansen, J.M., Saulys, D.: Trees or grids?: Indexing moving objects in main memory. In: GIS, pp. 236\u2013245 (2009)","DOI":"10.1145\/1653771.1653805"},{"key":"15_CR22","doi-asserted-by":"crossref","unstructured":"Sidlauskas, D., Saltenis, S., Jensen, C.S.: Parallel main-memory indexing for moving-object query and update workloads. In: Proceedings of the SIGMOD, pp. 37\u201348 (2012)","DOI":"10.1145\/2213836.2213842"},{"key":"15_CR23","doi-asserted-by":"crossref","unstructured":"Song, Y., Gu, Y., Zhang, R., Yu, G.: BrePartition: optimized high-dimensional KNN search with Bregman distances. In: Proceedings of the IEEE ICDE, pp. 3883\u20133884 (2023)","DOI":"10.1109\/ICDE55515.2023.00368"},{"key":"15_CR24","doi-asserted-by":"crossref","unstructured":"Su, X., Qi, J., Tanin, E.: A fast hybrid spatial index with external memory support. In: Proceedings of the ICDE-Workshops, pp. 67\u201373 (2023)","DOI":"10.1109\/ICDEW58674.2023.00016"},{"issue":"8","key":"15_CR25","first-page":"7624","volume":"35","author":"Y Tian","year":"2023","unstructured":"Tian, Y., Yan, T., Zhao, X., Huang, K., Zhou, X.: A learned index for exact similarity search in metric spaces. IEEE TKDE 35(8), 7624\u20137638 (2023)","journal-title":"IEEE TKDE"},{"key":"15_CR26","doi-asserted-by":"crossref","unstructured":"Wang, H., Fu, X., Xu, J., Lu, H.: Learned index for spatial queries. In: Proceedings of the IEEE MDM, pp. 569\u2013574 (2019)","DOI":"10.1109\/MDM.2019.00121"},{"key":"15_CR27","doi-asserted-by":"crossref","unstructured":"Xu, X., Xiong, L., Sunderam, V.S.: D-Grid: an in-memory dual space grid index for moving object databases. In: IEEE MDM, pp. 252\u2013261 (2016)","DOI":"10.1109\/MDM.2016.46"},{"key":"15_CR28","doi-asserted-by":"crossref","unstructured":"Yang, Z., et al.: Qd-tree: learning data layouts for big data analytics. In: Proceedings of the SIGMOD, pp. 193\u2013208 (2020)","DOI":"10.1145\/3318464.3389770"},{"issue":"9","key":"15_CR29","doi-asserted-by":"publisher","first-page":"3191","DOI":"10.1007\/s00500-017-2973-0","volume":"23","author":"Z Yu","year":"2019","unstructured":"Yu, Z., Xhafa, F., Chen, Y., Ma, K.: A distributed hybrid index for processing continuous range queries over moving objects. Soft. Comput. 23(9), 3191\u20133205 (2019)","journal-title":"Soft. Comput."},{"key":"15_CR30","doi-asserted-by":"crossref","unstructured":"Zhang, S., Ray, S., Lu, R., Zheng, Y.: SPRIG: a learned spatial index for range and KNN queries. In: Proceedings of the 17th International Symposium on Spatial and Temporal Databases, SSTD 2021, Virtual Event, USA, August 23-25, 2021, pp. 96\u2013105. ACM (2021)","DOI":"10.1145\/3469830.3470892"}],"container-title":["Lecture Notes in Computer Science","Web and Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-95-5716-5_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T13:07:23Z","timestamp":1769087243000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-95-5716-5_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9789819557158","9789819557165"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-981-95-5716-5_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"23 January 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"APWeb-WAIM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Asia-Pacific Web (APWeb) and Web-Age Information Management (WAIM) Joint International Conference on Web and Big Data","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Shenyang","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 August 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 August 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"apwebwaim2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/apweb2025.sau.edu.cn\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}