{"id":"https://openalex.org/W2010327148","doi":"https://doi.org/10.1145/2094114.2094116","title":"Optimizing index scans on flash memory SSDs","display_name":"Optimizing index scans on flash memory SSDs","publication_year":2012,"publication_date":"2012-01-11","ids":{"openalex":"https://openalex.org/W2010327148","doi":"https://doi.org/10.1145/2094114.2094116","mag":"2010327148"},"language":"en","primary_location":{"id":"doi:10.1145/2094114.2094116","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2094114.2094116","pdf_url":null,"source":{"id":"https://openalex.org/S47508943","display_name":"ACM SIGMOD Record","issn_l":"0163-5808","issn":["0163-5808","1943-5835"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMOD Record","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/A5100630747","display_name":"Eunmi Lee","orcid":"https://orcid.org/0000-0002-4150-2491"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Eun-Mi Lee","raw_affiliation_strings":["Sungkyunkwan University, Suwon, Korea","Sungkyunkwan University , Suwon, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Suwon, Korea","institution_ids":["https://openalex.org/I848706"]},{"raw_affiliation_string":"Sungkyunkwan University , Suwon, Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100360904","display_name":"Sang-Won Lee","orcid":"https://orcid.org/0000-0002-4206-3718"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang-Won Lee","raw_affiliation_strings":["Sungkyunkwan University, Suwon, Korea","Sungkyunkwan University , Suwon, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sungkyunkwan University, Suwon, Korea","institution_ids":["https://openalex.org/I848706"]},{"raw_affiliation_string":"Sungkyunkwan University , Suwon, Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100644793","display_name":"Sangwon Park","orcid":"https://orcid.org/0000-0003-3021-1987"},"institutions":[{"id":"https://openalex.org/I83436808","display_name":"Hankuk University of Foreign Studies","ror":"https://ror.org/051q2m369","country_code":"KR","type":"education","lineage":["https://openalex.org/I83436808"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sangwon Park","raw_affiliation_strings":["Hankook University of Foreign Studies, Yongin, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hankook University of Foreign Studies, Yongin, Korea","institution_ids":["https://openalex.org/I83436808"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4522,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82490566,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"40","issue":"4","first_page":"5","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":1.0,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9983999729156494,"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/T11478","display_name":"Caching and Content Delivery","score":0.9889000058174133,"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.8727418184280396},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.6603103876113892},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.6188263297080994},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5521548390388489},{"id":"https://openalex.org/keywords/merge-sort","display_name":"Merge sort","score":0.5262338519096375},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4985067844390869},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4925476014614105},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.49178341031074524},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4519517123699188},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3518680930137634},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2547558546066284},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.25008466839790344},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1546327769756317},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.11052665114402771}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8727418184280396},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.6603103876113892},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.6188263297080994},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5521548390388489},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.5262338519096375},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4985067844390869},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4925476014614105},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.49178341031074524},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4519517123699188},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3518680930137634},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2547558546066284},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.25008466839790344},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1546327769756317},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.11052665114402771},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2094114.2094116","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2094114.2094116","pdf_url":null,"source":{"id":"https://openalex.org/S47508943","display_name":"ACM SIGMOD Record","issn_l":"0163-5808","issn":["0163-5808","1943-5835"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMOD Record","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1981029608","https://openalex.org/W1984282814","https://openalex.org/W2103709927","https://openalex.org/W2153329411","https://openalex.org/W2165068957","https://openalex.org/W2295596515","https://openalex.org/W2753710282","https://openalex.org/W3149201378","https://openalex.org/W6684515133"],"related_works":["https://openalex.org/W2295640672","https://openalex.org/W1974628970","https://openalex.org/W2388194743","https://openalex.org/W2165854233","https://openalex.org/W2118558147","https://openalex.org/W2145469255","https://openalex.org/W2082695854","https://openalex.org/W4283375168","https://openalex.org/W2093482277","https://openalex.org/W2137482942"],"abstract_inverted_index":{"Unlike":[0],"harddisks,":[1],"flash":[2,46,80],"memory":[3,47,81,204],"SSDs":[4],"have":[5],"very":[6,65],"fast":[7],"latency":[8],"in":[9,45,64,157,187,196],"random":[10,21],"reads":[11],"and":[12,20,107,120],"thus":[13],"the":[14,53,59,76,88,92,98,114,126,132,142,150,153,162,165,181,188,201],"relative":[15],"bandwidth":[16],"gap":[17],"between":[18],"sequential":[19],"read":[22],"is":[23,103,134,146],"quite":[24],"small,":[25],"though":[26],"not":[27],"negligible.":[28],"For":[29],"this":[30,69],"reason,":[31],"it":[32,123,148],"has":[33],"been":[34],"believed":[35],"that":[36,87,122,147],"index":[37,55,77,89,118,144,167,189],"scan":[38,56,62,78,90,95,119,129,145],"would":[39],"become":[40],"more":[41],"attractive":[42],"access":[43],"method":[44],"storage":[48],"devices.":[49],"In":[50,68],"reality,":[51],"however,":[52],"existing":[54],"can":[57,124,193],"outperform":[58,125],"full":[60,93,127],"table":[61,94,128],"only":[63],"selective":[66],"predicates.":[67],"paper,":[70],"we":[71,84,112,169],"investigate":[72],"how":[73],"to":[74,159],"optimize":[75],"on":[79],"SSDs.":[82],"First,":[83],"empirically":[85],"show":[86],"underperforms":[91],"even":[96,130],"when":[97,131],"selectivity":[99,133],"of":[100,116,141,152,183,200],"selection":[101],"predicate":[102],"less":[104],"than":[105,136],"5%":[106],"explain":[108],"its":[109],"reason.":[110],"Second,":[111],"revisit":[113],"idea":[115],"sorted":[117,143,166],"demonstrate":[121],"larger":[135],"30%.":[137],"However,":[138],"one":[139,197],"drawback":[140],"loses":[149],"sortedness":[151],"retrieved":[154],"records.":[155],"Third,":[156],"order":[158],"efficiently":[160],"resort":[161],"result":[163],"from":[164],"scan,":[168],"propose":[170],"a":[171],"new":[172],"external":[173],"index-based":[174],"sort":[175,194,203],"algorithm,":[176],"partitioned":[177],"sort,":[178],"which":[179],"exploits":[180],"information":[182],"key":[184],"value":[185],"distribution":[186],"leaf":[190],"nodes.":[191],"It":[192],"data":[195],"pass":[198],"regardless":[199],"available":[202],"size.":[205]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}