{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T09:35:04Z","timestamp":1774949704112,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,5,31]],"date-time":"2020-05-31T00:00:00Z","timestamp":1590883200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012659","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61925603, 61772460"],"award-info":[{"award-number":["61925603, 61772460"]}],"id":[{"id":"10.13039\/501100012659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,11]]},"DOI":"10.1145\/3318464.3389703","type":"proceedings-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T17:12:33Z","timestamp":1590772353000},"page":"2119-2133","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":120,"title":["LISA: A Learned Index Structure for Spatial Data"],"prefix":"10.1145","author":[{"given":"Pengfei","family":"Li","sequence":"first","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]},{"given":"Hua","family":"Lu","sequence":"additional","affiliation":[{"name":"Roskilde University, Roskilde, Denmark"}]},{"given":"Qian","family":"Zheng","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore, Singapore"}]},{"given":"Long","family":"Yang","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]},{"given":"Gang","family":"Pan","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}]}],"member":"320","published-online":{"date-parts":[[2020,5,31]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"crossref","unstructured":"Rie Kubota Ando and Tong Zhang. 2006. Learning on Graph with Laplacian Regularization. In NIPS. 25--32. Rie Kubota Ando and Tong Zhang. 2006. Learning on Graph with Laplacian Regularization. In NIPS. 25--32.","DOI":"10.7551\/mitpress\/7503.003.0009"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"crossref","unstructured":"Norbert Beckmann Hans-Peter Kriegel Ralf Schneider and Bernhard Seeger. 1990. The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In SIGMOD. 322--331. Norbert Beckmann Hans-Peter Kriegel Ralf Schneider and Bernhard Seeger. 1990. The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In SIGMOD. 322--331.","DOI":"10.1145\/93605.98741"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_2_2_4_1","volume-title":"M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. In VLDB. 426--435.","author":"Ciaccia Paolo","year":"1997","unstructured":"Paolo Ciaccia , Marco Patella , and Pavel Zezula . 1997 . M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. In VLDB. 426--435. Paolo Ciaccia, Marco Patella, and Pavel Zezula. 1997. M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. In VLDB. 426--435."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Jia Deng Wei Dong Richard Socher Li-Jia Li Kai Li and Fei-Fei Li. 2009. ImageNet: A large-scale hierarchical image database. In CVPR. 248--255. Jia Deng Wei Dong Richard Socher Li-Jia Li Kai Li and Fei-Fei Li. 2009. ImageNet: A large-scale hierarchical image database. In CVPR. 248--255.","DOI":"10.1109\/CVPR.2009.5206848"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Ramez Elmasri and Sham Navathe. 2017. Fundamentals of database systems. Pearson. Ramez Elmasri and Sham Navathe. 2017. Fundamentals of database systems. Pearson.","DOI":"10.1007\/978-1-4899-7993-3_80735-1"},{"key":"e_1_3_2_2_8_1","first-page":"1","article-title":"Quad Trees","volume":"4","author":"Finkel Raphael A.","year":"1974","unstructured":"Raphael A. Finkel and Jon Louis Bentley . 1974 . Quad Trees : A Data Structure for Retrieval on Composite Keys. Acta Inf. , Vol. 4 (1974), 1 -- 9 . Raphael A. Finkel and Jon Louis Bentley. 1974. Quad Trees: A Data Structure for Retrieval on Composite Keys. Acta Inf., Vol. 4 (1974), 1--9.","journal-title":"A Data Structure for Retrieval on Composite Keys. Acta Inf."},{"key":"e_1_3_2_2_9_1","volume-title":"Naylor","author":"Fuchs Henry","year":"1980","unstructured":"Henry Fuchs , Zvi M. Kedem , and Bruce F . Naylor . 1980 . On visible surface generation by a priori tree structures. In SIGGRAPH. 124--133. Henry Fuchs, Zvi M. Kedem, and Bruce F. Naylor. 1980. On visible surface generation by a priori tree structures. In SIGGRAPH. 124--133."},{"key":"e_1_3_2_2_10_1","volume-title":"Gupta","author":"Garcia Eric K.","year":"2009","unstructured":"Eric K. Garcia and Maya R . Gupta . 2009 . Lattice Regression. In NIPS. 594--602. Eric K. Garcia and Maya R. Gupta. 2009. Lattice Regression. In NIPS. 594--602."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Antonin Guttman. 1984. R-Trees: A Dynamic Index Structure for Spatial Searching. In SIGMOD. 47--57. Antonin Guttman. 1984. R-Trees: A Dynamic Index Structure for Spatial Searching. In SIGMOD. 47--57.","DOI":"10.1145\/971697.602266"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/320248.320255"},{"key":"e_1_3_2_2_13_1","volume-title":"Hilbert R-tree: An Improved R-tree using Fractals. In VLDB. 500--509.","author":"Kamel Ibrahim","year":"1994","unstructured":"Ibrahim Kamel and Christos Faloutsos . 1994 . Hilbert R-tree: An Improved R-tree using Fractals. In VLDB. 500--509. Ibrahim Kamel and Christos Faloutsos. 1994. Hilbert R-tree: An Improved R-tree using Fractals. In VLDB. 500--509."},{"key":"e_1_3_2_2_14_1","volume-title":"Ani Kristo, Guillaume Leclerc, Samuel Madden, Hongzi Mao, and Vikram Nathan.","author":"Kraska Tim","year":"2019","unstructured":"Tim Kraska , Mohammad Alizadeh , Alex Beutel , Ed H. Chi , Ani Kristo, Guillaume Leclerc, Samuel Madden, Hongzi Mao, and Vikram Nathan. 2019 . SageDB: A Learned Database System. In CIDR. Tim Kraska, Mohammad Alizadeh, Alex Beutel, Ed H. Chi, Ani Kristo, Guillaume Leclerc, Samuel Madden, Hongzi Mao, and Vikram Nathan. 2019. SageDB: A Learned Database System. In CIDR."},{"key":"e_1_3_2_2_15_1","volume-title":"Jeffrey Dean, and Neoklis Polyzotis.","author":"Kraska Tim","year":"2018","unstructured":"Tim Kraska , Alex Beutel , Ed H. Chi , Jeffrey Dean, and Neoklis Polyzotis. 2018 . The Case for Learned Index Structures. In SIGMOD. 489--504. Tim Kraska, Alex Beutel, Ed H. Chi, Jeffrey Dean, and Neoklis Polyzotis. 2018. The Case for Learned Index Structures. In SIGMOD. 489--504."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(82)90104-6"},{"key":"e_1_3_2_2_17_1","unstructured":"Michael Mitzenmacher. 2018. A Model for Learned Bloom Filters and Optimizing by Sandwiching. In NeurIPS. 462--471. Michael Mitzenmacher. 2018. A Model for Learned Bloom Filters and Optimizing by Sandwiching. In NeurIPS. 462--471."},{"key":"e_1_3_2_2_18_1","volume-title":"Retrieved June","volume":"6","author":"Niemeyer Gustavo","year":"2008","unstructured":"Gustavo Niemeyer . 2008 . Geohash . Retrieved June , Vol. 6 (2008), 2018. Gustavo Niemeyer. 2008. Geohash. Retrieved June , Vol. 6 (2008), 2018."},{"key":"e_1_3_2_2_19_1","volume-title":"Spatial Databases: With Application to","author":"Philippe Rigaux Michel Scholl","year":"2002","unstructured":"Michel Scholl Philippe Rigaux and Agnes Voisard . 2002 . Spatial Databases: With Application to GIS. Morgan Kaufmann Publishers , Chapter 6 Spatial Access Methods. Michel Scholl Philippe Rigaux and Agnes Voisard. 2002. Spatial Databases: With Application to GIS. Morgan Kaufmann Publishers, Chapter 6 Spatial Access Methods."},{"key":"e_1_3_2_2_20_1","unstructured":"Frank Ramsak Volker Markl Robert Fenk Martin Zirkel Klaus Elhardt and Rudolf Bayer. 2000. Integrating the UB-Tree into a Database System Kernel. In VLDB. 263--272. Frank Ramsak Volker Markl Robert Fenk Martin Zirkel Klaus Elhardt and Rudolf Bayer. 2000. Integrating the UB-Tree into a Database System Kernel. In VLDB. 263--272."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"crossref","unstructured":"Nick Roussopoulos Stephen Kelley and Fr\u00e9 d\u00e9 ic Vincent. 1995. Nearest Neighbor Queries. In SIGMOD. 71--79. Nick Roussopoulos Stephen Kelley and Fr\u00e9 d\u00e9 ic Vincent. 1995. Nearest Neighbor Queries. In SIGMOD. 71--79.","DOI":"10.1145\/568271.223794"},{"key":"e_1_3_2_2_22_1","volume-title":"Real analysis","author":"Royden Halsey Lawrence","unstructured":"Halsey Lawrence Royden and Patrick Fitzpatrick . 1988. Real analysis . Vol. 32 . Macmillan New York . Halsey Lawrence Royden and Patrick Fitzpatrick. 1988. Real analysis. Vol. 32. Macmillan New York."},{"key":"e_1_3_2_2_23_1","volume-title":"Space-filling curves","author":"Sagan Hans","unstructured":"Hans Sagan . 2012. Space-filling curves . Springer Science & Business Media . Hans Sagan. 2012. Space-filling curves. Springer Science & Business Media."},{"key":"e_1_3_2_2_24_1","unstructured":"Timos K. Sellis Nick Roussopoulos and Christos Faloutsos. 1987. The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. In VLDB. 507--518. Timos K. Sellis Nick Roussopoulos and Christos Faloutsos. 1987. The R+-Tree: A Dynamic Index for Multi-Dimensional Objects. In VLDB. 507--518."},{"key":"e_1_3_2_2_25_1","unstructured":"Noam Shazeer Azalia Mirhoseini Krzysztof Maziarz Andy Davis Quoc V. Le Geoffrey E. Hinton and Jeff Dean. 2017. Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layer. In ICLR. Noam Shazeer Azalia Mirhoseini Krzysztof Maziarz Andy Davis Quoc V. Le Geoffrey E. Hinton and Jeff Dean. 2017. Outrageously Large Neural Networks: The Sparsely-Gated Mixture-of-Experts Layer. In ICLR."},{"key":"e_1_3_2_2_26_1","volume-title":"Introduction to matrix computations","author":"Stewart Gilbert W","unstructured":"Gilbert W Stewart . 1973. Introduction to matrix computations . Elsevier . Gilbert W Stewart. 1973. Introduction to matrix computations. Elsevier."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Haixin Wang Xiaoyi Fu Jianliang Xu and Hua Lu. 2019. Learned Index for Spatial Queries. In MDM. 569--574. Haixin Wang Xiaoyi Fu Jianliang Xu and Hua Lu. 2019. Learned Index for Spatial Queries. In MDM. 569--574.","DOI":"10.1109\/MDM.2019.00121"}],"event":{"name":"SIGMOD\/PODS '20: International Conference on Management of Data","location":"Portland OR USA","acronym":"SIGMOD\/PODS '20","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3389703","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3389703","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:44Z","timestamp":1750199924000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3389703"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,31]]},"references-count":27,"alternative-id":["10.1145\/3318464.3389703","10.1145\/3318464"],"URL":"https:\/\/doi.org\/10.1145\/3318464.3389703","relation":{},"subject":[],"published":{"date-parts":[[2020,5,31]]},"assertion":[{"value":"2020-05-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}