{"id":"https://openalex.org/W1974897895","doi":"https://doi.org/10.1145/1457150.1457153","title":"Modeling the performance of algorithms on flash memory devices","display_name":"Modeling the performance of algorithms on flash memory devices","publication_year":2008,"publication_date":"2008-06-13","ids":{"openalex":"https://openalex.org/W1974897895","doi":"https://doi.org/10.1145/1457150.1457153","mag":"1974897895"},"language":"en","primary_location":{"id":"doi:10.1145/1457150.1457153","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1457150.1457153","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th international workshop on Data management on new hardware","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/A5021663937","display_name":"Kenneth A. Ross","orcid":"https://orcid.org/0000-0001-9397-6990"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kenneth A. Ross","raw_affiliation_strings":["IBM T. J. Watson Research Center and Columbia University"],"affiliations":[{"raw_affiliation_string":"IBM T. J. Watson Research Center and Columbia University","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5021663937"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":5.3363,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.95652337,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"11","last_page":"16"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9990000128746033,"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.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8627435564994812},{"id":"https://openalex.org/keywords/flash-file-system","display_name":"Flash file system","score":0.7596728205680847},{"id":"https://openalex.org/keywords/flash-memory","display_name":"Flash memory","score":0.7165842056274414},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.6669979095458984},{"id":"https://openalex.org/keywords/nand-gate","display_name":"NAND gate","score":0.5491358637809753},{"id":"https://openalex.org/keywords/flash-memory-emulator","display_name":"Flash memory emulator","score":0.49870729446411133},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4372212886810303},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43473947048187256},{"id":"https://openalex.org/keywords/computer-memory","display_name":"Computer memory","score":0.42362871766090393},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.37363362312316895},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.2330218255519867},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.15332520008087158}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8627435564994812},{"id":"https://openalex.org/C27670709","wikidata":"https://www.wikidata.org/wiki/Q5457555","display_name":"Flash file system","level":4,"score":0.7596728205680847},{"id":"https://openalex.org/C2776531357","wikidata":"https://www.wikidata.org/wiki/Q174077","display_name":"Flash memory","level":2,"score":0.7165842056274414},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.6669979095458984},{"id":"https://openalex.org/C124296912","wikidata":"https://www.wikidata.org/wiki/Q575178","display_name":"NAND gate","level":3,"score":0.5491358637809753},{"id":"https://openalex.org/C96535780","wikidata":"https://www.wikidata.org/wiki/Q5457561","display_name":"Flash memory emulator","level":5,"score":0.49870729446411133},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4372212886810303},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43473947048187256},{"id":"https://openalex.org/C92855701","wikidata":"https://www.wikidata.org/wiki/Q5830907","display_name":"Computer memory","level":3,"score":0.42362871766090393},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.37363362312316895},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.2330218255519867},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.15332520008087158},{"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":2,"locations":[{"id":"doi:10.1145/1457150.1457153","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1457150.1457153","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th international workshop on Data management on new hardware","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.147.345","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.147.345","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.ust.hk/damon2008/proceedings/p11-ross.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1502208763","https://openalex.org/W1990946453","https://openalex.org/W2020930775","https://openalex.org/W2092378986","https://openalex.org/W2112479717","https://openalex.org/W2123845384","https://openalex.org/W2163745638","https://openalex.org/W2273641687","https://openalex.org/W4235645058"],"related_works":["https://openalex.org/W1937038249","https://openalex.org/W2085734125","https://openalex.org/W1993260518","https://openalex.org/W2104094101","https://openalex.org/W2534239836","https://openalex.org/W2331762408","https://openalex.org/W1908804015","https://openalex.org/W2363829679","https://openalex.org/W2040690282","https://openalex.org/W2392160043"],"abstract_inverted_index":{"NAND":[0],"flash":[1,21,82,114],"memory":[2,36,83,115],"is":[3],"fast":[4],"becoming":[5],"popular":[6],"as":[7],"a":[8,46,71],"component":[9],"of":[10,27,51,113,124],"large":[11],"scale":[12],"storage":[13],"devices.":[14,84],"For":[15],"workloads":[16],"requiring":[17],"many":[18],"random":[19],"I/Os,":[20],"devices":[22],"can":[23,57,106],"provide":[24],"two":[25],"orders":[26],"magnitude":[28],"increased":[29],"performance":[30],"relative":[31],"to":[32,54,63,119],"magnetic":[33],"disks.":[34],"Flash":[35],"has":[37],"some":[38],"unusual":[39],"characteristics.":[40],"In":[41,61],"particular,":[42],"general":[43],"updates":[44,50],"require":[45],"page":[47],"write,":[48],"while":[49],"1":[52],"bits":[53,56],"0":[55],"be":[58],"done":[59],"in-place.":[60],"order":[62],"measure":[64],"how":[65],"well":[66],"algorithms":[67,80,88],"perform":[68],"on":[69,81],"such":[70],"device,":[72],"we":[73],"propose":[74],"the":[75,98,108,121],"\"EWOM\"":[76],"model":[77],"for":[78,89],"analyzing":[79],"We":[85],"introduce":[86],"flash-aware":[87],"counting,":[90],"listmanagement,":[91],"and":[92,94],"B-trees,":[93],"analyze":[95],"them":[96],"using":[97],"EWOM":[99],"model.":[100],"This":[101],"analysis":[102],"shows":[103],"that":[104],"one":[105],"use":[107],"incremental":[109],"1-to-0":[110],"update":[111],"properties":[112],"in":[116],"interesting":[117],"ways":[118],"reduce":[120],"required":[122],"number":[123],"page-write":[125],"operations.":[126]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}