{"id":"https://openalex.org/W4220902665","doi":"https://doi.org/10.3390/a15040113","title":"An LSM-Tree Index for Spatial Data","display_name":"An LSM-Tree Index for Spatial Data","publication_year":2022,"publication_date":"2022-03-25","ids":{"openalex":"https://openalex.org/W4220902665","doi":"https://doi.org/10.3390/a15040113"},"language":"en","primary_location":{"id":"doi:10.3390/a15040113","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15040113","pdf_url":"https://www.mdpi.com/1999-4893/15/4/113/pdf?version=1648211860","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"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":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/15/4/113/pdf?version=1648211860","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038749817","display_name":"HE Jun-jun","orcid":null},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Junjun He","raw_affiliation_strings":["Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo 315211, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo 315211, China","institution_ids":["https://openalex.org/I109935558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077493861","display_name":"Huahui Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I109935558","display_name":"Ningbo University","ror":"https://ror.org/03et85d35","country_code":"CN","type":"education","lineage":["https://openalex.org/I109935558"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huahui Chen","raw_affiliation_strings":["Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo 315211, China"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo 315211, China","institution_ids":["https://openalex.org/I109935558"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038749817"],"corresponding_institution_ids":["https://openalex.org/I109935558"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.0411,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.7412776,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"15","issue":"4","first_page":"113","last_page":"113"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.7640228271484375},{"id":"https://openalex.org/keywords/r-tree","display_name":"R-tree","score":0.6943530440330505},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6433739066123962},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.6383631229400635},{"id":"https://openalex.org/keywords/segment-tree","display_name":"Segment tree","score":0.582642674446106},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.5521498918533325},{"id":"https://openalex.org/keywords/fractal-tree-index","display_name":"Fractal tree index","score":0.5367952585220337},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5037569403648376},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5018877983093262},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4326782822608948},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-tree","score":0.42422258853912354},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.39103278517723083},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.37232667207717896},{"id":"https://openalex.org/keywords/interval-tree","display_name":"Interval tree","score":0.3671894073486328},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.3407321572303772},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.323162317276001},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2979710102081299},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18782752752304077},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1685357391834259},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14587154984474182}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7640228271484375},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.6943530440330505},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6433739066123962},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.6383631229400635},{"id":"https://openalex.org/C94557470","wikidata":"https://www.wikidata.org/wiki/Q2377385","display_name":"Segment tree","level":5,"score":0.582642674446106},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.5521498918533325},{"id":"https://openalex.org/C163736687","wikidata":"https://www.wikidata.org/wiki/Q17014592","display_name":"Fractal tree index","level":5,"score":0.5367952585220337},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5037569403648376},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5018877983093262},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4326782822608948},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.42422258853912354},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.39103278517723083},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.37232667207717896},{"id":"https://openalex.org/C84927040","wikidata":"https://www.wikidata.org/wiki/Q6057306","display_name":"Interval tree","level":4,"score":0.3671894073486328},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.3407321572303772},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.323162317276001},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2979710102081299},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18782752752304077},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1685357391834259},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14587154984474182},{"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/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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a15040113","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15040113","pdf_url":"https://www.mdpi.com/1999-4893/15/4/113/pdf?version=1648211860","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"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":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:884584db2beb4c32bc3366073b19e265","is_oa":true,"landing_page_url":"https://doaj.org/article/884584db2beb4c32bc3366073b19e265","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 15, Iss 4, p 113 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/15/4/113/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a15040113","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":"Algorithms; Volume 15; Issue 4; Pages: 113","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a15040113","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15040113","pdf_url":"https://www.mdpi.com/1999-4893/15/4/113/pdf?version=1648211860","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"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":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.5899999737739563}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4220902665.pdf","grobid_xml":"https://content.openalex.org/works/W4220902665.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1981420413","https://openalex.org/W1995471038","https://openalex.org/W2035735180","https://openalex.org/W2068739275","https://openalex.org/W2087946700","https://openalex.org/W2210479044","https://openalex.org/W2265297126","https://openalex.org/W2594680891","https://openalex.org/W2615528297","https://openalex.org/W2888655500","https://openalex.org/W2963379900","https://openalex.org/W3013259571","https://openalex.org/W3047563527","https://openalex.org/W3088660274","https://openalex.org/W3098583838","https://openalex.org/W3131462831","https://openalex.org/W3137302028","https://openalex.org/W3177219280","https://openalex.org/W4239132423"],"related_works":["https://openalex.org/W22108090","https://openalex.org/W2359807192","https://openalex.org/W2280371997","https://openalex.org/W2289983027","https://openalex.org/W3109340025","https://openalex.org/W2383581812","https://openalex.org/W272774291","https://openalex.org/W2098841067","https://openalex.org/W4220902665","https://openalex.org/W2124346401"],"abstract_inverted_index":{"An":[0],"LSM-tree":[1,35,132],"(log-structured":[2],"merge-tree)":[3],"is":[4,66,77],"a":[5,41,49,104,109,164],"hierarchical,":[6],"orderly":[7],"and":[8,43,108,155],"disk-oriented":[9],"data":[10,59,91],"storage":[11,146],"structure":[12,126,143],"which":[13,24,76],"makes":[14],"full":[15],"use":[16],"of":[17,20,30,48,57,103,131,175,185],"the":[18,46,54,63,73,78,94,101,116,129,172,176],"characteristics":[19],"disk":[21],"sequential":[22],"writing,":[23],"are":[25,92],"much":[26],"better":[27],"than":[28],"those":[29],"random":[31],"writing.":[32],"However,":[33],"an":[34,122,136,140,160],"can":[36],"only":[37],"be":[38],"queried":[39],"by":[40,83],"key":[42],"cannot":[44],"meet":[45],"needs":[47],"spatial":[50,58,90],"query.":[51],"To":[52,114],"improve":[53],"query":[55,106,173],"efficiency":[56,107],"stored":[60],"in":[61],"LSM-trees,":[62],"traditional":[64],"method":[65],"to":[67,183],"introduce":[68],"stand-alone":[69,186],"tree-like":[70],"secondary":[71],"indexes,":[72],"problem":[74],"with":[75,163],"read":[79],"amplification":[80],"brought":[81],"about":[82],"dual":[84,150],"index":[85,95,111,125,142,151,162,178],"queries.":[86],"Moreover,":[87],"when":[88],"more":[89],"stored,":[93],"tree":[96],"becomes":[97],"increasingly":[98],"large,":[99],"bringing":[100],"problems":[102],"lower":[105],"higher":[110],"update":[112],"cost.":[113],"address":[115],"above":[117],"problems,":[118],"this":[119],"paper":[120],"proposes":[121],"ER-tree(embedded":[123],"R-tree)":[124],"based":[127],"on":[128,139],"orderliness":[130],"data.":[133],"By":[134],"building":[135],"SER-tree(embedded":[137],"R-tree":[138,187],"SSTable)":[141],"for":[144],"each":[145],"component,":[147],"we":[148],"optimised":[149],"queries":[152],"into":[153,159],"single":[154],"organised":[156],"SER-tree":[157],"indexes":[158],"ER-tree":[161,177],"binary":[165],"linked":[166],"list.":[167],"The":[168],"experiments":[169],"showed":[170],"that":[171,184],"performance":[174],"was":[179],"effectively":[180],"improved":[181],"compared":[182],"indexes.":[188]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}