{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T18:05:02Z","timestamp":1784138702376,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,7,19]],"date-time":"2026-07-19T00:00:00Z","timestamp":1784419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"the National Natural Science Foundation of China","award":["62262035"],"award-info":[{"award-number":["62262035"]}]},{"name":"the National Natural Science Foundation of China","award":["62262034"],"award-info":[{"award-number":["62262034"]}]},{"name":"the Science and Technology Projects of Yunnan Universities Serving Key Industries","award":["FWCY-QYCT2025011"],"award-info":[{"award-number":["FWCY-QYCT2025011"]}]},{"name":"the Yunnan provincial major science and technology special plan projects","award":["202502AD080011"],"award-info":[{"award-number":["202502AD080011"]}]},{"name":"the China Scholarship Council","award":["N\/A"],"award-info":[{"award-number":["N\/A"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,7,20]]},"DOI":"10.1145\/3805712.3809856","type":"proceedings-article","created":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T14:28:19Z","timestamp":1783693699000},"page":"3838-3842","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Query Region Expansion and Decomposition based Spatial Range Query Algorithm"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0269-9017","authenticated-orcid":false,"given":"Lianyin","family":"Jia","sequence":"first","affiliation":[{"name":"Kunming University of Science and Technology, Kunming, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-0626-0245","authenticated-orcid":false,"given":"Rongjin","family":"Wang","sequence":"additional","affiliation":[{"name":"Kunming University of Science and Technology, Kunming, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-0572-9691","authenticated-orcid":false,"given":"Yingbin","family":"Su","sequence":"additional","affiliation":[{"name":"Kunmimg University of Science and Technology, Kunming, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0681-9685","authenticated-orcid":false,"given":"Suprio","family":"Ray","sequence":"additional","affiliation":[{"name":"University of New Brunswick, Fredericton, New Brunswick, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4219-0570","authenticated-orcid":false,"given":"Mengjuan","family":"Li","sequence":"additional","affiliation":[{"name":"Yunnan Normal University, Kunming, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4419-1297","authenticated-orcid":false,"given":"Jiaman","family":"Ding","sequence":"additional","affiliation":[{"name":"Kunming University of Sciences and Technology, Kunming, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,19]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"key":"e_1_3_2_1_2_1","first-page":"407","article-title":"The ML-Index: A Multidimensional, Learned Index for Point, Range, and Nearest-Neighbor Queries","author":"Davitkova Angjela","year":"2020","unstructured":"Angjela Davitkova, Evica Milchevski, and Sebastian Michel. 2020. The ML-Index: A Multidimensional, Learned Index for Point, Range, and Nearest-Neighbor Queries.. In EDBT. 407-410.","journal-title":"EDBT."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389711"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/3389133.3389135"},{"key":"e_1_3_2_1_5_1","volume-title":"Quad trees a data structure for retrieval on composite keys. Acta informatica 4, 1","author":"Finkel Raphael A","year":"1974","unstructured":"Raphael A Finkel and Jon Louis Bentley. 1974. Quad trees a data structure for retrieval on composite keys. Acta informatica 4, 1 (1974), 1-9."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319860"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.4018\/IJDWM.316161"},{"key":"e_1_3_2_1_9_1","volume-title":"Efficient Lookup Table Based Z-Order Curve Encoding and Decoding: Algorithms, Parallelization, and Applications. Tsinghua Science and Technology","author":"Jia Lianyin","year":"2025","unstructured":"Lianyin Jia, Jiajun Xu, Jiaman Ding, Suprio Ray, Yinong Chen, and Guanqiu Qi. 2025. Efficient Lookup Table Based Z-Order Curve Encoding and Decoding: Algorithms, Parallelization, and Applications. Tsinghua Science and Technology (2025)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196909"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389703"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-024-00893-6"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380579"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1561\/1500000034"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407829"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/3594512.3594528"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2019.00121"},{"key":"e_1_3_2_1_18_1","volume-title":"Updatable learned index with precise positions. arXiv preprint arXiv:2104.05520","author":"Wu Jiacheng","year":"2021","unstructured":"Jiacheng Wu, Yong Zhang, Shimin Chen, Jin Wang, Yu Chen, and Chunxiao Xing. 2021. Updatable learned index with precise positions. arXiv preprint arXiv:2104.05520 (2021)."},{"key":"e_1_3_2_1_19_1","first-page":"140","article-title":"Spatial indices based on grid partition","volume":"24","author":"Zhang Li Fen","year":"2004","unstructured":"Li Fen Zhang, Xiao Hua Wang, Jing Song Hu, Wei Jia Song, and Bin Long. 2004. Spatial indices based on grid partition. Beijing Ligong Daxue Xuebao\/Transaction of Beijing Institute of Technology 24, 2 (2004), 140-144.","journal-title":"Beijing Ligong Daxue Xuebao\/Transaction of Beijing Institute of Technology"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3469830.3470892"}],"event":{"name":"SIGIR '26: The 49th International ACM SIGIR Conference on Research and Development in Information Retrieval","location":"Melbourne VIC Australia","sponsor":["SIGIR ACM Special Interest Group on Information Retrieval"]},"container-title":["Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval"],"original-title":[],"deposited":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T17:17:47Z","timestamp":1784135867000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3805712.3809856"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,19]]},"references-count":20,"alternative-id":["10.1145\/3805712.3809856","10.1145\/3805712"],"URL":"https:\/\/doi.org\/10.1145\/3805712.3809856","relation":{},"subject":[],"published":{"date-parts":[[2026,7,19]]},"assertion":[{"value":"2026-07-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}