{"id":"https://openalex.org/W3137302028","doi":"https://doi.org/10.1109/bigdata50022.2020.9377919","title":"Comprehensive Comparison of LSM Architectures for Spatial Data","display_name":"Comprehensive Comparison of LSM Architectures for Spatial Data","publication_year":2020,"publication_date":"2020-12-10","ids":{"openalex":"https://openalex.org/W3137302028","doi":"https://doi.org/10.1109/bigdata50022.2020.9377919","mag":"3137302028"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata50022.2020.9377919","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata50022.2020.9377919","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Big Data (Big 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/A5026692830","display_name":"Qizhong Mao","orcid":"https://orcid.org/0000-0002-4204-199X"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Qizhong Mao","raw_affiliation_strings":["Computer Science and Engineering, University of California, Riverside, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, University of California, Riverside, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109365081","display_name":"Mohiuddin Abdul Qader","orcid":null},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohiuddin Abdul Qader","raw_affiliation_strings":["Computer Science and Engineering, University of California, Riverside, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, University of California, Riverside, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113814074","display_name":"Vagelis Hristidis","orcid":null},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vagelis Hristidis","raw_affiliation_strings":["Computer Science and Engineering, University of California, Riverside, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, University of California, Riverside, USA","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026692830"],"corresponding_institution_ids":["https://openalex.org/I103635307"],"apc_list":null,"apc_paid":null,"fwci":0.7577,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.72455563,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"455","last_page":"460"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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.9955999851226807,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9944999814033508,"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.8060961961746216},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.7559745907783508},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.7253458499908447},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.6264569759368896},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6054922342300415},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.5316821932792664},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4273269474506378},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.20001009106636047}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8060961961746216},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.7559745907783508},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.7253458499908447},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.6264569759368896},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6054922342300415},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.5316821932792664},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4273269474506378},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.20001009106636047},{"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/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata50022.2020.9377919","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata50022.2020.9377919","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W220519675","https://openalex.org/W1159236152","https://openalex.org/W1975675849","https://openalex.org/W1981420413","https://openalex.org/W1989750313","https://openalex.org/W1991383761","https://openalex.org/W2068739275","https://openalex.org/W2087946700","https://openalex.org/W2118269922","https://openalex.org/W2135961964","https://openalex.org/W2151135734","https://openalex.org/W2210479044","https://openalex.org/W2248148425","https://openalex.org/W2265297126","https://openalex.org/W2282669236","https://openalex.org/W2468622900","https://openalex.org/W2584004798","https://openalex.org/W2615528297","https://openalex.org/W2798536345","https://openalex.org/W2888655500","https://openalex.org/W3006802464","https://openalex.org/W3044644485","https://openalex.org/W3088660274","https://openalex.org/W3100022177","https://openalex.org/W3121816955","https://openalex.org/W4255922762","https://openalex.org/W6695445732","https://openalex.org/W6732409977","https://openalex.org/W6754467253","https://openalex.org/W6780678711"],"related_works":["https://openalex.org/W4251016002","https://openalex.org/W2104906863","https://openalex.org/W2122098189","https://openalex.org/W2358133679","https://openalex.org/W2019468830","https://openalex.org/W2092656406","https://openalex.org/W186585275","https://openalex.org/W2359471660","https://openalex.org/W2377819299","https://openalex.org/W2350384810"],"abstract_inverted_index":{"Spatial":[0],"indexes":[1,61],"in":[2,9,26,40],"traditional":[3],"relational":[4],"databases":[5],"supported":[6],"spatial":[7,21,60,93,97,105,159],"queries":[8],"the":[10,15,70,122,129],"pre-big":[11],"data":[12,22,31,77,125],"era.":[13],"However,":[14],"volume":[16],"and":[17,103,113,131,137,141],"ingestion":[18],"rate":[19],"of":[20,92,158],"is":[23,78,146],"increasing":[24],"rapidly":[25],"modern":[27],"applications.":[28],"Many":[29],"big":[30,124],"systems":[32],"use":[33],"LSM":[34,63,83,94],"tree":[35],"as":[36],"their":[37],"storage":[38],"structure":[39],"order":[41],"to":[42,58],"support":[43,59],"write-intensive":[44],"large-volume":[45],"workloads,":[46],"which":[47,100,117],"are":[48,107,150],"usually":[49],"optimized":[50],"for":[51,155],"singledimensional":[52],"data.":[53],"Research":[54],"has":[55],"studied":[56],"how":[57,76,104],"on":[62,69,121,134],"systems,":[64],"but":[65],"have":[66,119],"mainly":[67],"focused":[68],"local":[71],"index":[72],"organization,":[73],"that":[74,147],"is,":[75],"organized":[79],"inside":[80],"a":[81],"single":[82],"component.":[84],"In":[85],"this":[86],"paper,":[87],"we":[88,118],"study":[89],"various":[90,135],"aspects":[91],"indexing,":[95],"including":[96],"merge":[98,115,153],"policies,":[99,116],"determine":[101],"when":[102],"components":[106],"merged.":[108],"We":[109,127],"consider":[110],"both":[111],"stack-based":[112],"leveled":[114],"implemented":[120],"same":[123],"system.":[126],"evaluate":[128],"write":[130],"read":[132],"performance":[133],"workloads":[136],"discuss":[138],"our":[139],"findings":[140],"recommendations.":[142],"A":[143],"key":[144],"finding":[145],"Leveled":[148],"policies":[149,154],"underperforming":[151],"other":[152],"most":[156],"types":[157],"workloads.":[160]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}