{"id":"https://openalex.org/W7167940019","doi":"https://doi.org/10.1145/3805712.3809856","title":"Efficient Query Region Expansion and Decomposition based Spatial Range Query Algorithm","display_name":"Efficient Query Region Expansion and Decomposition based Spatial Range Query Algorithm","publication_year":2026,"publication_date":"2026-07-10","ids":{"openalex":"https://openalex.org/W7167940019","doi":"https://doi.org/10.1145/3805712.3809856"},"language":null,"primary_location":{"id":"doi:10.1145/3805712.3809856","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3805712.3809856","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3805712.3809856","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058481925","display_name":"Lianyin Jia","orcid":"https://orcid.org/0000-0002-0269-9017"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lianyin Jia","raw_affiliation_strings":["Kunming University of Science and Technology, Kunming, China"],"raw_orcid":"https://orcid.org/0000-0002-0269-9017","affiliations":[{"raw_affiliation_string":"Kunming University of Science and Technology, Kunming, China","institution_ids":["https://openalex.org/I10660446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140433322","display_name":"Rongjin Wang","orcid":"https://orcid.org/0009-0009-0626-0245"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongjin Wang","raw_affiliation_strings":["Kunming University of Science and Technology, Kunming, China"],"raw_orcid":"https://orcid.org/0009-0009-0626-0245","affiliations":[{"raw_affiliation_string":"Kunming University of Science and Technology, Kunming, China","institution_ids":["https://openalex.org/I10660446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035573804","display_name":"Yingbin Su","orcid":null},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingbin Su","raw_affiliation_strings":["Kunmimg University of Science and Technology, Kunming, China"],"raw_orcid":"https://orcid.org/0009-0000-0572-9691","affiliations":[{"raw_affiliation_string":"Kunmimg University of Science and Technology, Kunming, China","institution_ids":["https://openalex.org/I10660446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009118014","display_name":"Suprio Ray","orcid":"https://orcid.org/0000-0003-0681-9685"},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Suprio Ray","raw_affiliation_strings":["University of New Brunswick, Fredericton, New Brunswick, Canada"],"raw_orcid":"https://orcid.org/0000-0003-0681-9685","affiliations":[{"raw_affiliation_string":"University of New Brunswick, Fredericton, New Brunswick, Canada","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020773033","display_name":"M S Li","orcid":null},"institutions":[{"id":"https://openalex.org/I120825670","display_name":"Yunnan Normal University","ror":"https://ror.org/00sc9n023","country_code":"CN","type":"education","lineage":["https://openalex.org/I120825670"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mengjuan Li","raw_affiliation_strings":["Yunnan Normal University, Kunming, China"],"raw_orcid":"https://orcid.org/0000-0003-4219-0570","affiliations":[{"raw_affiliation_string":"Yunnan Normal University, Kunming, China","institution_ids":["https://openalex.org/I120825670"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083934992","display_name":"Jiaman Ding","orcid":"https://orcid.org/0000-0002-4419-1297"},"institutions":[{"id":"https://openalex.org/I10660446","display_name":"Kunming University of Science and Technology","ror":"https://ror.org/00xyeez13","country_code":"CN","type":"education","lineage":["https://openalex.org/I10660446"]},{"id":"https://openalex.org/I146071755","display_name":"Kunming University","ror":"https://ror.org/035rhx828","country_code":"CN","type":"education","lineage":["https://openalex.org/I146071755"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaman Ding","raw_affiliation_strings":["Kunming University of Sciences and Technology, Kunming, China"],"raw_orcid":"https://orcid.org/0000-0002-4419-1297","affiliations":[{"raw_affiliation_string":"Kunming University of Sciences and Technology, Kunming, China","institution_ids":["https://openalex.org/I10660446","https://openalex.org/I146071755"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3838","last_page":"3842"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.7842000126838684,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.7842000126838684,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.030799999833106995,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.010200000368058681,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.7361999750137329},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.7271000146865845},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.7229999899864197},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.6841999888420105},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.6068999767303467},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.5260999798774719},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5239999890327454},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.5101000070571899},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.5037000179290771}],"concepts":[{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.7361999750137329},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7290999889373779},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.7271000146865845},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.7229999899864197},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.6841999888420105},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.6068999767303467},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.5260999798774719},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5239999890327454},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.5101000070571899},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.5037000179290771},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4941999912261963},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4767000079154968},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4643999934196472},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4250999987125397},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.4187999963760376},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.39500001072883606},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.36820000410079956},{"id":"https://openalex.org/C24755975","wikidata":"https://www.wikidata.org/wiki/Q4943354","display_name":"Boolean conjunctive query","level":5,"score":0.3635999858379364},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.3440000116825104},{"id":"https://openalex.org/C2781142347","wikidata":"https://www.wikidata.org/wiki/Q1366592","display_name":"Hilbert curve","level":2,"score":0.3328999876976013},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.3296000063419342},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2939999997615814},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2696000039577484},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2680000066757202},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.2678999900817871},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.26089999079704285},{"id":"https://openalex.org/C2989070954","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database query","level":2,"score":0.25189998745918274}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3805712.3809856","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3805712.3809856","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3805712.3809856","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3805712.3809856","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 49th International ACM SIGIR Conference on Research and Development in Information Retrieval","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2118269922","https://openalex.org/W2151135734","https://openalex.org/W2945486614","https://openalex.org/W2948233700","https://openalex.org/W2962771342","https://openalex.org/W2967734741","https://openalex.org/W2979531022","https://openalex.org/W3029532343","https://openalex.org/W3029564598","https://openalex.org/W3081786030","https://openalex.org/W3194145758","https://openalex.org/W4292083459","https://openalex.org/W4318716280","https://openalex.org/W4381621971","https://openalex.org/W4406628711"],"related_works":[],"abstract_inverted_index":{"Spatial":[0],"range":[1,53],"queries":[2],"play":[3],"a":[4,19,35,50,75,82,96,113],"crucial":[5],"role":[6],"in":[7,109],"spatial":[8,52],"information":[9],"retrieval.":[10],"Existing":[11],"Z-order":[12,39,118],"curve":[13,40],"based":[14,41],"algorithms":[15,108,120],"suffer":[16],"from":[17],"accessing":[18,122],"large":[20,76],"number":[21,77],"of":[22,78],"invalid":[23,65,125],"points":[24,66],"outside":[25],"the":[26,64,71],"query":[27,54,72,83,93,110],"region.":[28],"To":[29,68],"address":[30,63],"this":[31],"challenge,":[32],"we":[33,48],"design":[34],"simple":[36],"yet":[37],"efficient":[38,59],"learned":[42],"index,":[43],"ZPI.":[44],"Building":[45],"upon":[46],"ZPI,":[47],"propose":[49],"novel":[51],"algorithm,":[55],"ZPI-RQ.":[56],"ZPI-RQ":[57,104],"leverages":[58],"decomposition":[60],"mechanism":[61],"to":[62,90],"issue.":[67],"avoid":[69],"decomposing":[70],"region":[73,84],"into":[74],"overly":[79],"small":[80],"blocks,":[81],"expansion":[85],"strategy":[86],"is":[87],"further":[88],"introduced":[89],"align":[91],"each":[92],"border":[94],"with":[95],"m-order":[97],"dividing":[98],"lines.":[99],"Experimental":[100],"results":[101],"show":[102],"that":[103],"significantly":[105],"outperforms":[106],"state-of-the-art":[107],"efficiency,":[111],"achieving":[112],"3.6\u00d7":[114],"improvement":[115],"over":[116],"traditional":[117],"curve-based":[119],"while":[121],"only":[123],"1%":[124],"points.":[126]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-07-11T00:00:00"}