{"id":"https://openalex.org/W3209955408","doi":"https://doi.org/10.3390/ijgi10110727","title":"QRB-tree Indexing: Optimized Spatial Index Expanding upon the QR-tree Index","display_name":"QRB-tree Indexing: Optimized Spatial Index Expanding upon the QR-tree Index","publication_year":2021,"publication_date":"2021-10-27","ids":{"openalex":"https://openalex.org/W3209955408","doi":"https://doi.org/10.3390/ijgi10110727","mag":"3209955408"},"language":"en","primary_location":{"id":"doi:10.3390/ijgi10110727","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi10110727","pdf_url":"https://www.mdpi.com/2220-9964/10/11/727/pdf?version=1635495532","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2220-9964/10/11/727/pdf?version=1635495532","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086146832","display_name":"Jieqing Yu","orcid":"https://orcid.org/0000-0002-5900-0000"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jieqing Yu","raw_affiliation_strings":["NASG Key Laboratory of Land Environment and Disaster Monitoring, China University of Mining and Technology, Xuzhou 221116, China","School of Environmental Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, China"],"affiliations":[{"raw_affiliation_string":"NASG Key Laboratory of Land Environment and Disaster Monitoring, China University of Mining and Technology, Xuzhou 221116, China","institution_ids":["https://openalex.org/I25757504"]},{"raw_affiliation_string":"School of Environmental Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106468621","display_name":"Yi Wei","orcid":"https://orcid.org/0000-0002-9847-9536"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yi Wei","raw_affiliation_strings":["School of Environmental Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, China"],"affiliations":[{"raw_affiliation_string":"School of Environmental Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033342213","display_name":"Chu Qi","orcid":null},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qi Chu","raw_affiliation_strings":["School of Environmental Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, China"],"affiliations":[{"raw_affiliation_string":"School of Environmental Science and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, China","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090637514","display_name":"Lixin Wu","orcid":"https://orcid.org/0000-0001-5860-3371"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lixin Wu","raw_affiliation_strings":["School of Geosciences and Info-Physics, Central South University, Changsha 410083, China"],"affiliations":[{"raw_affiliation_string":"School of Geosciences and Info-Physics, Central South University, Changsha 410083, China","institution_ids":["https://openalex.org/I139660479"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5106468621"],"corresponding_institution_ids":["https://openalex.org/I25757504"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.6172,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67926169,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"10","issue":"11","first_page":"727","last_page":"727"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9857000112533569,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.8350769281387329},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6931993961334229},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6738612651824951},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.642699658870697},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6316002607345581},{"id":"https://openalex.org/keywords/r-tree","display_name":"R-tree","score":0.6290576457977295},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6053733229637146},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.504348874092102},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-tree","score":0.46336930990219116},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.41903188824653625},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3401374816894531},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.24545961618423462},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23723134398460388},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2008988857269287},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1256728172302246}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8350769281387329},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6931993961334229},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6738612651824951},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.642699658870697},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6316002607345581},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.6290576457977295},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6053733229637146},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.504348874092102},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.46336930990219116},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.41903188824653625},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3401374816894531},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.24545961618423462},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23723134398460388},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2008988857269287},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1256728172302246},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/ijgi10110727","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi10110727","pdf_url":"https://www.mdpi.com/2220-9964/10/11/727/pdf?version=1635495532","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d55bde1c8eef430f8d1562728a4aee27","is_oa":true,"landing_page_url":"https://doaj.org/article/d55bde1c8eef430f8d1562728a4aee27","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information, Vol 10, Iss 11, p 727 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2220-9964/10/11/727/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/ijgi10110727","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISPRS International Journal of Geo-Information; Volume 10; Issue 11; Pages: 727","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/ijgi10110727","is_oa":true,"landing_page_url":"https://doi.org/10.3390/ijgi10110727","pdf_url":"https://www.mdpi.com/2220-9964/10/11/727/pdf?version=1635495532","source":{"id":"https://openalex.org/S2764431341","display_name":"ISPRS International Journal of Geo-Information","issn_l":"2220-9964","issn":["2220-9964"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ISPRS International Journal of Geo-Information","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1121271761","display_name":null,"funder_award_id":"Program","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1608299743","display_name":null,"funder_award_id":"4177141","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2238305847","display_name":null,"funder_award_id":"2018YFC1503505","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4424396422","display_name":null,"funder_award_id":"2018YFC15035","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G4811743277","display_name":null,"funder_award_id":"2018YFC","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7476248230","display_name":null,"funder_award_id":"41771416","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7938201357","display_name":null,"funder_award_id":"2018YFB0505304","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3209955408.pdf","grobid_xml":"https://content.openalex.org/works/W3209955408.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W47958584","https://openalex.org/W1532988845","https://openalex.org/W1965217250","https://openalex.org/W1973301025","https://openalex.org/W1995471038","https://openalex.org/W2000053898","https://openalex.org/W2007504269","https://openalex.org/W2008196645","https://openalex.org/W2012047284","https://openalex.org/W2024199467","https://openalex.org/W2026708986","https://openalex.org/W2029306088","https://openalex.org/W2037182575","https://openalex.org/W2047008042","https://openalex.org/W2070508857","https://openalex.org/W2080215654","https://openalex.org/W2087088004","https://openalex.org/W2098841067","https://openalex.org/W2101441084","https://openalex.org/W2104426947","https://openalex.org/W2111989009","https://openalex.org/W2118269922","https://openalex.org/W2149173084","https://openalex.org/W2154688704","https://openalex.org/W2162806083","https://openalex.org/W2390762314","https://openalex.org/W2560066447","https://openalex.org/W2604426865","https://openalex.org/W2619790817","https://openalex.org/W2735472948","https://openalex.org/W2752313434","https://openalex.org/W2793252126","https://openalex.org/W2802253491","https://openalex.org/W2821022937","https://openalex.org/W2916785722","https://openalex.org/W2917508760","https://openalex.org/W2997027240","https://openalex.org/W3013097419","https://openalex.org/W3014326119","https://openalex.org/W3022599762","https://openalex.org/W3035016852","https://openalex.org/W3044719331","https://openalex.org/W3092337538","https://openalex.org/W6636710603","https://openalex.org/W6674700947","https://openalex.org/W6679274366","https://openalex.org/W6735914968"],"related_works":["https://openalex.org/W2104906863","https://openalex.org/W2111025582","https://openalex.org/W2008192856","https://openalex.org/W2366415612","https://openalex.org/W799526280","https://openalex.org/W2006612666","https://openalex.org/W2350738653","https://openalex.org/W2357002978","https://openalex.org/W1555625619","https://openalex.org/W3173774952"],"abstract_inverted_index":{"Support":[0],"for":[1,62,102,143,182],"region":[2,101],"queries":[3,13,184,191],"is":[4,82,121,158],"crucial":[5],"in":[6,84,87,185,192],"geographic":[7],"information":[8],"systems,":[9],"which":[10,47,149],"process":[11],"exact":[12,190],"through":[14],"spatial":[15],"indexing":[16],"to":[17,55,65,91,118,127,130],"filter":[18],"features":[19,54,117,126],"and":[20,58,95,169,189],"subsequently":[21],"refine":[22],"the":[23,26,33,44,56,77,88,93,103,106,110,113,125,131,134,137,145,152,155,166,174,178],"selection.":[24],"Although":[25],"filtering":[27],"step":[28,35],"has":[29,36],"been":[30],"extensively":[31],"studied,":[32],"refinement":[34],"received":[37],"little":[38],"attention.":[39],"This":[40],"research":[41],"builds":[42,59],"upon":[43],"QR-tree":[45,89,156,167],"index,":[46,157],"decomposes":[48],"space":[49],"into":[50],"hierarchical":[51],"grids,":[52,57],"registers":[53],"an":[60,141],"R-tree":[61],"each":[63],"grid,":[64],"develop":[66],"a":[67,80,99],"new":[68],"QRB-tree":[69,175],"index":[70,90,168,171,176],"with":[71,165],"two":[72,180],"levels":[73],"of":[74,98,115,136,154,162],"optimization.":[75],"In":[76,109],"first":[78],"level,":[79,112,148],"bucket":[81],"introduced":[83],"every":[85],"grid":[86,147],"accelerate":[92],"loading":[94],"search":[96],"steps":[97],"query":[100,107,138,187],"grids":[104,132],"within":[105],"region.":[108,139],"second":[111],"number":[114],"candidate":[116],"be":[119],"eliminated":[120],"reduced":[122],"by":[123],"limiting":[124],"those":[128],"registered":[129],"covering":[133],"corners":[135],"Subsequently,":[140],"approach":[142],"determining":[144],"maximal":[146],"significantly":[150],"affects":[151],"performance":[153],"proposed.":[159],"Direct":[160],"comparisons":[161],"time":[163],"costs":[164],"geohash":[170],"show":[172],"that":[173],"outperforms":[177],"other":[179],"approaches":[181],"rough":[183],"large":[186],"regions":[188],"all":[193],"cases.":[194]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}