{"id":"https://openalex.org/W3029532343","doi":"https://doi.org/10.1145/3318464.3389703","title":"LISA: A Learned Index Structure for Spatial Data","display_name":"LISA: A Learned Index Structure for Spatial Data","publication_year":2020,"publication_date":"2020-05-29","ids":{"openalex":"https://openalex.org/W3029532343","doi":"https://doi.org/10.1145/3318464.3389703","mag":"3029532343"},"language":"en","primary_location":{"id":"doi:10.1145/3318464.3389703","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3318464.3389703","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-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/A5100339743","display_name":"Pengfei Li","orcid":"https://orcid.org/0000-0002-1484-0698"},"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":true,"raw_author_name":"Pengfei Li","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079711114","display_name":"Hua Lu","orcid":"https://orcid.org/0000-0003-1199-6678"},"institutions":[{"id":"https://openalex.org/I107707843","display_name":"Roskilde University","ror":"https://ror.org/014axpa37","country_code":"DK","type":"education","lineage":["https://openalex.org/I107707843"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Hua Lu","raw_affiliation_strings":["Roskilde University, Roskilde, Denmark"],"affiliations":[{"raw_affiliation_string":"Roskilde University, Roskilde, Denmark","institution_ids":["https://openalex.org/I107707843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103124633","display_name":"Qian Zheng","orcid":"https://orcid.org/0000-0003-3701-2657"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Qian Zheng","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011037821","display_name":"Yang Long","orcid":"https://orcid.org/0000-0002-2445-6112"},"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":"Long Yang","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084291326","display_name":"Gang Pan","orcid":"https://orcid.org/0000-0002-4049-6181"},"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":"Gang Pan","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100339743"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":12.6493,"has_fulltext":false,"cited_by_count":142,"citation_normalized_percentile":{"value":0.99273845,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"2119","last_page":"2133"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9937999844551086,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9883000254631042,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8067383170127869},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.620672345161438},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.5581623315811157},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5416896343231201},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.5246458649635315},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.5158550143241882},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.48512277007102966},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.48385322093963623},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4699561595916748},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4692383110523224},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.44555169343948364},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4264867305755615},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38315093517303467},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33450135588645935},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.23710709810256958},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.1455855667591095},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09444677829742432},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09098833799362183}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8067383170127869},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.620672345161438},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.5581623315811157},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5416896343231201},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.5246458649635315},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.5158550143241882},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.48512277007102966},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.48385322093963623},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4699561595916748},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4692383110523224},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.44555169343948364},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4264867305755615},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38315093517303467},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33450135588645935},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.23710709810256958},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.1455855667591095},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09444677829742432},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09098833799362183},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3318464.3389703","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3318464.3389703","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/a7a8789f-a59a-498f-beb9-02958829c812","is_oa":false,"landing_page_url":"https://forskning.ruc.dk/da/publications/a7a8789f-a59a-498f-beb9-02958829c812","pdf_url":null,"source":{"id":"https://openalex.org/S4306401457","display_name":"RUCforsk (Roskilde University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I107707843","host_organization_name":"Roskilde University","host_organization_lineage":["https://openalex.org/I107707843"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Li, P, Lu, H, Zheng, Q, Yang, L & Pan, G 2020, LISA: A Learned Index Structure for Spatial Data. in D Maier, R Pottinger, A Doan, W-C Tan, A Alawini & H Q Ngo (eds), SIGMOD' 20: Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA], June 14-19, 2020. Association for Computing Machinery, New York, pp. 2119-2133, The 2020 International Conference on Management of Data (Online), Portland, Oregon, United States, 14/06/2020. https://doi.org/10.1145/3318464.3389703","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3184968429","display_name":null,"funder_award_id":"61925603, 61772460","funder_id":"https://openalex.org/F4320327720","funder_display_name":"Foundation for Innovative Research Groups of the National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320327720","display_name":"Foundation for Innovative Research Groups of the National Natural Science Foundation of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1990111898","https://openalex.org/W2046144220","https://openalex.org/W2074954154","https://openalex.org/W2108598243","https://openalex.org/W2118269922","https://openalex.org/W2122990007","https://openalex.org/W2131620262","https://openalex.org/W2135622428","https://openalex.org/W2141088152","https://openalex.org/W2151135734","https://openalex.org/W2161694911","https://openalex.org/W2165558283","https://openalex.org/W2581624817","https://openalex.org/W2751199251","https://openalex.org/W2890643081","https://openalex.org/W2967734741","https://openalex.org/W2997027240","https://openalex.org/W3003570628","https://openalex.org/W4242599275","https://openalex.org/W4244943938"],"related_works":["https://openalex.org/W2122098189","https://openalex.org/W4251016002","https://openalex.org/W2358133679","https://openalex.org/W2019468830","https://openalex.org/W2381731501","https://openalex.org/W1555625619","https://openalex.org/W2765524947","https://openalex.org/W2377819299","https://openalex.org/W3135393699","https://openalex.org/W1965088336"],"abstract_inverted_index":{"In":[0,77],"spatial":[1,37,75,87],"query":[2,122,139],"processing,":[3],"the":[4,19,101],"popular":[5],"index":[6,22],"R-tree":[7,160],"may":[8],"incur":[9],"large":[10],"storage":[11,167],"consumption":[12,168],"and":[13,106,161,169,180],"high":[14],"IO":[15,170],"cost.":[16],"Inspired":[17],"by":[18,127],"recent":[20],"learned":[21,95],"[17]":[23],"that":[24,85,99,112,132,156],"replaces":[25],"B-tree":[26],"with":[27],"machine":[28,58],"learning":[29,59],"models,":[30,60],"we":[31],"study":[32],"an":[33,73],"analogy":[34],"problem":[35],"for":[36,46,50,72,147,172],"data.":[38],"We":[39],"propose":[40],"a":[41,82,94,107,120,128,137],"novel":[42],"Learned":[43],"Index":[44],"structure":[45],"Spatial":[47],"dAta":[48],"(LISA":[49],"short).":[51],"Its":[52],"core":[53],"idea":[54],"is":[55,124],"to":[56,64,135,140,149],"use":[57],"through":[61],"several":[62],"steps,":[63],"generate":[65],"searchable":[66],"data":[67,151,178],"layout":[68],"in":[69,164],"disk":[70],"pages":[71],"arbitrary":[74],"dataset.":[76],"particular,":[78],"LISA":[79,148,157,175],"consists":[80],"of":[81,109,166],"mapping":[83],"function":[84,98],"maps":[86],"keys":[88],"(points)":[89],"into":[90,104,115],"1-dimensional":[91],"mapped":[92,102],"values,":[93],"shard":[96],"prediction":[97],"partitions":[100],"space":[103],"shards,":[105],"series":[108],"local":[110],"models":[111],"organize":[113],"shards":[114],"pages.":[116],"Based":[117],"on":[118],"LISA,":[119],"range":[121,141],"algorithm":[123],"designed,":[125],"followed":[126],"lattice":[129],"regression":[130],"model":[131],"enables":[133],"us":[134],"convert":[136],"KNN":[138],"queries.":[142,173],"Algorithms":[143],"are":[144],"also":[145],"designed":[146],"handle":[150,177],"updates.":[152],"Extensive":[153],"experiments":[154],"demonstrate":[155],"clearly":[158],"outperforms":[159],"other":[162],"alternatives":[163],"terms":[165],"cost":[171],"Moreover,":[174],"can":[176],"insertions":[179],"deletions":[181],"efficiently.":[182]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":27},{"year":2024,"cited_by_count":29},{"year":2023,"cited_by_count":28},{"year":2022,"cited_by_count":27},{"year":2021,"cited_by_count":21},{"year":2020,"cited_by_count":7}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}