{"id":"https://openalex.org/W1538962092","doi":"https://doi.org/10.1109/icdew.2015.7129570","title":"Flash-aware index scan in PostgreSQL","display_name":"Flash-aware index scan in PostgreSQL","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1538962092","doi":"https://doi.org/10.1109/icdew.2015.7129570","mag":"1538962092"},"language":"en","primary_location":{"id":"doi:10.1109/icdew.2015.7129570","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdew.2015.7129570","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 31st IEEE International Conference on Data Engineering Workshops","raw_type":"proceedings-article"},"type":"conference-paper","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/A5080977461","display_name":"Da-som Hwang","orcid":null},"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":"Da-som Hwang","raw_affiliation_strings":["College of Info. And Comm. Engineering, Sungkyunkwan University, Suwon, Korea","College of Info.& Comm. Eng, Sungkyunkwan University, Suwon, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Info. And Comm. Engineering, Sungkyunkwan University, Suwon, Korea","institution_ids":["https://openalex.org/I848706"]},{"raw_affiliation_string":"College of Info.& Comm. Eng, Sungkyunkwan University, Suwon, Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001976671","display_name":"Woon-Hak Kang","orcid":null},"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":"Woon-hak Kang","raw_affiliation_strings":["College of Info. And Comm. Engineering, Sungkyunkwan University, Suwon, Korea","College of Info.& Comm. Eng, Sungkyunkwan University, Suwon, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Info. And Comm. Engineering, Sungkyunkwan University, Suwon, Korea","institution_ids":["https://openalex.org/I848706"]},{"raw_affiliation_string":"College of Info.& Comm. Eng, Sungkyunkwan University, Suwon, Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050816517","display_name":"Gihwan Oh","orcid":"https://orcid.org/0000-0002-3335-2841"},"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":"Gihwan Oh","raw_affiliation_strings":["College of Info. And Comm. Engineering, Sungkyunkwan University, Jongno-gu, Seoul, KR","College of Info.& Comm. Eng, Sungkyunkwan University, Suwon, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Info. And Comm. Engineering, Sungkyunkwan University, Jongno-gu, Seoul, KR","institution_ids":["https://openalex.org/I848706"]},{"raw_affiliation_string":"College of Info.& Comm. Eng, Sungkyunkwan University, Suwon, Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100360915","display_name":"Sang\u2010Won Lee","orcid":"https://orcid.org/0000-0003-1956-7245"},"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":["College of Info. And Comm. Engineering, Sungkyunkwan University, Suwon, Korea","College of Info.& Comm. Eng, Sungkyunkwan University, Suwon, Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Info. And Comm. Engineering, Sungkyunkwan University, Suwon, Korea","institution_ids":["https://openalex.org/I848706"]},{"raw_affiliation_string":"College of Info.& Comm. Eng, Sungkyunkwan University, Suwon, Korea","institution_ids":["https://openalex.org/I848706"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I848706"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.03318832,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"40","issue":null,"first_page":"161","last_page":"166"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9787999987602234,"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/T11478","display_name":"Caching and Content Delivery","score":0.9769999980926514,"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.8202842473983765},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.7211462259292603},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.694372296333313},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.6726669073104858},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.4985496997833252},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.48351600766181946},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3640477657318115},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.34789639711380005},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3305853605270386},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0794169008731842}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8202842473983765},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.7211462259292603},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.694372296333313},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.6726669073104858},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.4985496997833252},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.48351600766181946},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3640477657318115},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.34789639711380005},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3305853605270386},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0794169008731842},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icdew.2015.7129570","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdew.2015.7129570","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 31st IEEE International Conference on Data Engineering Workshops","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W2010327148","https://openalex.org/W2018978908","https://openalex.org/W2062487414","https://openalex.org/W2075771049","https://openalex.org/W2103709927","https://openalex.org/W2154809801","https://openalex.org/W2295596515"],"related_works":["https://openalex.org/W4394360958","https://openalex.org/W2116397085","https://openalex.org/W2535372975","https://openalex.org/W2017101954","https://openalex.org/W2537636062","https://openalex.org/W1594494193","https://openalex.org/W2378293894","https://openalex.org/W2135436866","https://openalex.org/W1994190181","https://openalex.org/W1492907585"],"abstract_inverted_index":{"Recently,":[0],"the":[1,13,16,26,67,127,173,201,207,228,236,282,286,290,296,299],"trend":[2],"of":[3,56,69,74,107,129,134,139,156,169,227,256,274,281,289,292,298],"storage":[4,40,147,175,209],"markets":[5,14],"has":[6,62],"changed":[7],"from":[8],"HDDs":[9,49],"that":[10,73,133,251,265],"have":[11,30,52],"dominated":[12],"for":[15,193],"last":[17],"several":[18],"decades":[19],"to":[20,25,33,37,78,83,93,104,143,163,182,199,216],"flash":[21],"based":[22,39,148,176],"SSDs.":[23],"Corresponding":[24],"drift,":[27],"various":[28],"studies":[29],"been":[31],"conducted":[32],"adapt":[34],"traditional":[35,268],"DBMS":[36,86,178],"SSD":[38,149],"devices.":[41],"However,":[42],"most":[43],"DBMSs":[44,142],"are":[45,179],"still":[46],"more":[47,180],"HDD-friendly.":[48],"and":[50,72,119,132,204,211],"SSDs":[51,112,140,157],"inherent":[53],"features":[54],"because":[55],"their":[57,218],"own":[58],"architecture":[59],"designs.":[60],"HDD":[61],"a":[63,89,99,123,146,170,184,247,267],"wide":[64],"gap":[65,125],"between":[66,126,206],"performance":[68,128,297],"sequential":[70,130],"I/O":[71,76,131,194,264,270,275],"random":[75,135],"owing":[77],"its":[79,164],"mechanical":[80,117],"parts.":[81],"Due":[82],"this":[84,221],"fact,":[85],"usually":[87],"prefer":[88],"full":[90,185],"table":[91,186],"scan":[92,96,187,192,234,250],"an":[94,151,159,190,225,272],"index":[95,108,152,191,213,229,233,249,300],"except":[97],"when":[98],"selectivity":[100],"is":[101,122,158,197,246,261,266,284],"enough":[102],"low":[103],"take":[105],"advantage":[106],"scan.":[109,153],"Unlike":[110],"HDDs,":[111],"do":[113],"not":[114],"contain":[115],"any":[116],"parts":[118],"therefore":[120],"there":[121],"tiny":[124],"I/O.":[136],"This":[137],"characteristic":[138],"allows":[141],"efficiently":[144],"access":[145],"with":[150,172,271],"Another":[154],"feature":[155],"internal":[160,165],"parallelism":[161],"thanks":[162],"architecture.":[166],"In":[167,220],"spite":[168],"circumstance":[171],"secondary":[174],"SSD,":[177],"likely":[181],"choose":[183],"rather":[188],"than":[189],"operations.":[195],"It":[196],"necessary":[198],"understand":[200],"distinct":[202],"properties":[203],"differences":[205],"two":[208,240],"devices":[210],"make":[212],"scans":[214,252],"SSD-friendly":[215],"improve":[217],"performance.":[219],"paper,":[222,237],"we":[223],"implement":[224],"optimization":[226],"scan,":[230],"called":[231],"flash-aware":[232],"in":[235,242,254],"by":[238],"combining":[239],"concepts":[241],"PostgreSQL.":[243],"A":[244],"concept":[245],"sorted":[248],"tuples":[253],"order":[255],"record":[257],"ids.":[258],"The":[259,279],"other":[260],"parallel":[262],"synchronous":[263,269],"array":[273],"requests":[276],"per":[277],"operation.":[278],"goal":[280],"paper":[283],"making":[285],"system":[287],"aware":[288],"nature":[291],"SSDs,":[293],"thus":[294],"enhancing":[295],"scans.":[301]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
