{"id":"https://openalex.org/W4405623743","doi":"https://doi.org/10.1109/tkde.2026.3682010","title":"STUBRIN: A Spatio-Temporal Prediction Enhanced Learned Index for Spatial Data","display_name":"STUBRIN: A Spatio-Temporal Prediction Enhanced Learned Index for Spatial Data","publication_year":2026,"publication_date":"2026-04-08","ids":{"openalex":"https://openalex.org/W4405623743","doi":"https://doi.org/10.1109/tkde.2026.3682010"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2026.3682010","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2026.3682010","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.36227/techrxiv.173473205.58837209/v1","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040470895","display_name":"Peng Tang","orcid":"https://orcid.org/0009-0008-7939-8029"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Tang","raw_affiliation_strings":["School of the Earth Sciences, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0008-7939-8029","affiliations":[{"raw_affiliation_string":"School of the Earth Sciences, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100318868","display_name":"Lijun Wang","orcid":"https://orcid.org/0000-0002-0462-7033"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lijun Wang","raw_affiliation_strings":["School of the Earth Sciences, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-6200-868X","affiliations":[{"raw_affiliation_string":"School of the Earth Sciences, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038218327","display_name":"Linshu Hu","orcid":"https://orcid.org/0000-0003-0015-0570"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linshu Hu","raw_affiliation_strings":["School of the Earth Sciences, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-0015-0570","affiliations":[{"raw_affiliation_string":"School of the Earth Sciences, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101288547","display_name":"Yusen Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yusen Hu","raw_affiliation_strings":["School of the Earth Sciences, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of the Earth Sciences, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090989113","display_name":"Yuhang Meng","orcid":"https://orcid.org/0000-0002-5642-5150"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhang Meng","raw_affiliation_strings":["School of the Earth Sciences, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0005-8041-3431","affiliations":[{"raw_affiliation_string":"School of the Earth Sciences, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100401308","display_name":"Feng Zhang","orcid":"https://orcid.org/0000-0003-1475-8480"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Zhang","raw_affiliation_strings":["School of the Earth Sciences, Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-1475-8480","affiliations":[{"raw_affiliation_string":"School of the Earth Sciences, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102930211","display_name":"Renyi Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Renyi Liu","raw_affiliation_strings":["School of the Earth Sciences, Zhejiang University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of the Earth Sciences, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01027511,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"7","first_page":"4742","last_page":"4755"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9850999712944031,"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.9850999712944031,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9747999906539917,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9538999795913696,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.7170714735984802},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5342995524406433},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3453081250190735},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3395771384239197},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.060104966163635254}],"concepts":[{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.7170714735984802},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5342995524406433},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3453081250190735},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3395771384239197},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.060104966163635254}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2026.3682010","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2026.3682010","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"doi:10.36227/techrxiv.173473205.58837209/v1","is_oa":true,"landing_page_url":"https://doi.org/10.36227/techrxiv.173473205.58837209/v1","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Techrxiv","raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.36227/techrxiv.173473205.58837209/v1","is_oa":true,"landing_page_url":"https://doi.org/10.36227/techrxiv.173473205.58837209/v1","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Techrxiv","raw_type":"posted-content"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/13","score":0.5400000214576721,"display_name":"Climate action"}],"awards":[{"id":"https://openalex.org/G5085102397","display_name":null,"funder_award_id":"42271466","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"The":[0],"cross-fertilization":[1],"of":[2,98],"the":[3,87,96,99,116,122,127,137,199],"fast-developing":[4],"AI":[5],"technology":[6],"and":[7,78,133,142,159,171,190],"spatial":[8,14,54,117,131],"indexing":[9],"has":[10,36],"given":[11],"rise":[12],"to":[13,25,32,86,110,163],"learned":[15,55,102,176],"indexes.":[16],"However,":[17],"these":[18],"indexes":[19,56],"rely":[20],"on":[21],"historical":[22,76,143],"data":[23,34,77],"distributions":[24],"build":[26],"models,":[27],"which":[28,107,186],"limits":[29],"their":[30,68],"ability":[31],"anticipate":[33],"that":[35,51,150],"not":[37],"yet":[38],"arrived.":[39],"To":[40],"address":[41],"this,":[42],"we":[43,178],"propose":[44],"a":[45,59],"novel":[46],"Spatio-Temporal":[47,100],"Update":[48],"Method":[49],"(STUM)":[50],"enhances":[52],"conventional":[53],"by":[57,125,193],"introducing":[58],"Spatial":[60,88],"Delta":[61],"Area":[62],"(SDA)":[63],"for":[64,184],"updates":[65],"without":[66,197],"altering":[67],"hierarchical":[69],"structure.":[70],"STUM":[71,85],"learns":[72],"spatio-temporal":[73,112],"auto-correlation":[74],"from":[75,130],"integrates":[79],"predicted":[80],"future":[81],"distributions.":[82],"We":[83],"apply":[84],"Learned":[89],"Block":[90,103],"Range":[91,104],"INdex":[92,105],"(SLBRIN),":[93],"resulting":[94],"in":[95],"development":[97],"Updatable":[101],"(STUBRIN),":[106],"adopts":[108],"Revmap":[109],"integrate":[111],"sequence":[113],"predictions":[114],"with":[115],"block":[118],"range.":[119],"STUBRIN":[120,151,167],"optimizes":[121],"retraining":[123],"process":[124],"learning":[126,145],"temporal":[128],"continuity":[129],"distribution":[132],"fusing":[134],"it":[135],"into":[136],"error":[138],"threshold":[139],"control":[140],"mechanism":[141],"delta":[144],"mechanism.":[146],"Our":[147],"results":[148],"show":[149],"achieves":[152],"1.9-2.4\u00d7,":[153],"1.8-13.3\u00d7,":[154],"3.4-6.7\u00d7":[155],"better":[156],"build,":[157,188],"query":[158,170,189],"update":[160,172,191],"performance":[161,192],"compared":[162],"state-ofthe-art":[164],"methods.":[165],"Additionally,":[166],"offers":[168],"superior":[169],"stability.":[173],"For":[174],"concurrent":[175],"indexes,":[177],"have":[179],"also":[180],"designed":[181],"parallel":[182],"scheduling":[183],"STUBRIN,":[185],"improves":[187],"6.2-6.8\u00d7,":[194],"0.3-4.2\u00d7,":[195],"2.6-5.5\u00d7,":[196],"increasing":[198],"index":[200],"size.":[201]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}