{"id":"https://openalex.org/W4286656147","doi":"https://doi.org/10.1109/tbdata.2022.3186857","title":"Efficient Learned Spatial Index With Interpolation Function Based Learned Model","display_name":"Efficient Learned Spatial Index With Interpolation Function Based Learned Model","publication_year":2022,"publication_date":"2022-07-06","ids":{"openalex":"https://openalex.org/W4286656147","doi":"https://doi.org/10.1109/tbdata.2022.3186857"},"language":"en","primary_location":{"id":"doi:10.1109/tbdata.2022.3186857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2022.3186857","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"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 Big Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086477266","display_name":"Songnian Zhang","orcid":"https://orcid.org/0000-0002-0558-4485"},"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":true,"raw_author_name":"Songnian Zhang","raw_affiliation_strings":["Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada","institution_ids":["https://openalex.org/I106938459"]}]},{"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":["Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070447777","display_name":"Rongxing Lu","orcid":"https://orcid.org/0000-0001-5720-0941"},"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":"Rongxing Lu","raw_affiliation_strings":["Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091898557","display_name":"Yandong Zheng","orcid":"https://orcid.org/0000-0003-4534-5670"},"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":"Yandong Zheng","raw_affiliation_strings":["Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, University of New Brunswick, Fredericton, NB, Canada","institution_ids":["https://openalex.org/I106938459"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5086477266"],"corresponding_institution_ids":["https://openalex.org/I106938459"],"apc_list":null,"apc_paid":null,"fwci":1.7848,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.8462835,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"9","issue":"2","first_page":"733","last_page":"745"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9661999940872192,"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/computer-science","display_name":"Computer science","score":0.8329880237579346},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.7277319431304932},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.6377032995223999},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6355262398719788},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.6087873578071594},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.5954858660697937},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5639969110488892},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5463812351226807},{"id":"https://openalex.org/keywords/interpolation","display_name":"Interpolation (computer graphics)","score":0.5253074765205383},{"id":"https://openalex.org/keywords/multivariate-interpolation","display_name":"Multivariate interpolation","score":0.501725435256958},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.41370338201522827},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3200448155403137},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2698863744735718},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.21860307455062866},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.11967781186103821},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.0967344343662262},{"id":"https://openalex.org/keywords/bilinear-interpolation","display_name":"Bilinear interpolation","score":0.09415781497955322},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07783553004264832}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8329880237579346},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.7277319431304932},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.6377032995223999},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6355262398719788},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.6087873578071594},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.5954858660697937},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5639969110488892},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5463812351226807},{"id":"https://openalex.org/C137800194","wikidata":"https://www.wikidata.org/wiki/Q11713455","display_name":"Interpolation (computer graphics)","level":3,"score":0.5253074765205383},{"id":"https://openalex.org/C203332170","wikidata":"https://www.wikidata.org/wiki/Q6334079","display_name":"Multivariate interpolation","level":3,"score":0.501725435256958},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.41370338201522827},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3200448155403137},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2698863744735718},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.21860307455062866},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.11967781186103821},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.0967344343662262},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.09415781497955322},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07783553004264832},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.0},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.0},{"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tbdata.2022.3186857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2022.3186857","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"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 Big Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W908664927","https://openalex.org/W1994655805","https://openalex.org/W2084672768","https://openalex.org/W2149243190","https://openalex.org/W2948233700","https://openalex.org/W2962771342","https://openalex.org/W2967734741","https://openalex.org/W2979531022","https://openalex.org/W2999149038","https://openalex.org/W3029532343","https://openalex.org/W3029564598","https://openalex.org/W3081786030","https://openalex.org/W3106489949","https://openalex.org/W3107270585","https://openalex.org/W3107842002","https://openalex.org/W3121516856","https://openalex.org/W3128631229","https://openalex.org/W3194145758","https://openalex.org/W4254924056","https://openalex.org/W6775525759","https://openalex.org/W6790565202"],"related_works":["https://openalex.org/W2171008029","https://openalex.org/W2122098189","https://openalex.org/W78322106","https://openalex.org/W2362227810","https://openalex.org/W98693435","https://openalex.org/W2371994896","https://openalex.org/W4251016002","https://openalex.org/W2358133679","https://openalex.org/W2019468830","https://openalex.org/W2377819299"],"abstract_inverted_index":{"Recently,":[0],"researchers":[1],"have":[2,39],"demonstrated":[3],"that":[4,199],"learned":[5,37,58,73,117,123,145,172,203,225,233],"index":[6,124,153,227,241],"can":[7],"improve":[8],"query":[9,25,133,237],"performance":[10],"while":[11],"reducing":[12],"the":[13,23,30,46,55,64,72,91,94,98,143,149,161,176,179,223,231],"storage":[14,219],"overhead.":[15],"It":[16],"potentially":[17],"offers":[18],"an":[19],"opportunity":[20],"to":[21,42,53,119],"address":[22,160],"spatial":[24,44,65,95,100,112,122,171,180,226,234],"processing":[26],"challenges":[27],"caused":[28],"by":[29,174],"surge":[31],"in":[32,105,142,211,236],"location-based":[33],"services.":[34],"Although":[35],"several":[36],"indexes":[38,235],"been":[40],"proposed":[41,110,144,202],"process":[43],"data,":[45],"main":[47],"idea":[48],"behind":[49],"these":[50,82],"approaches":[51,83],"is":[52,205,228],"utilize":[54],"existing":[56,232],"one-dimensional":[57,68],"models,":[59],"which":[60],"requires":[61],"either":[62],"converting":[63],"data":[66,69],"into":[67],"or":[70,87],"applying":[71],"model":[74,118,173,204],"on":[75],"individual":[76],"dimensions":[77],"separately.":[78],"As":[79],"a":[80,111,121,169,184],"result,":[81],"cannot":[84],"fully":[85],"leverage":[86],"take":[88],"advantage":[89],"of":[90,97,163,178,213],"information":[92],"regarding":[93],"distribution":[96],"original":[99],"data.":[101],"To":[102],"this":[103,157],"end,":[104],"our":[106,164,200,208],"previous":[107,165,209],"work,":[108],"we":[109,159],"(multi-dimensional)":[113],"interpolation":[114,181],"function":[115],"based":[116],"develop":[120],"and":[125,129,152,167,183,218,222,240],"designed":[126],"efficient":[127],"range":[128],"<inline-formula><tex-math":[130],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[131],"NN":[132],"strategies":[134],"over":[135],"it.":[136],"However,":[137],"there":[138],"are":[139,191],"some":[140],"limitations":[141,162],"model,":[146],"such":[147],"as":[148],"prediction":[150,216],"accuracy":[151],"building":[154,214,242],"time.":[155,243],"In":[156],"paper,":[158],"work":[166],"propose":[168],"new":[170,201,224],"employing":[175],"characteristics":[177],"functions":[182],"novel":[185],"dynamic":[186],"encoding":[187],"technique.":[188],"Detailed":[189],"experiments":[190],"conducted":[192],"with":[193],"real-world":[194],"datasets.":[195],"The":[196],"results":[197],"indicate":[198],"better":[206,229],"than":[207,230],"one":[210],"terms":[212],"time,":[215],"accuracy,":[217],"overhead":[220],"simultaneously,":[221],"execution":[238],"time":[239]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}