{"id":"https://openalex.org/W141583190","doi":"https://doi.org/10.1145/2380776.2380788","title":"A high-throughput in-memory index, durable on flash-based SSD","display_name":"A high-throughput in-memory index, durable on flash-based SSD","publication_year":2012,"publication_date":"2012-10-05","ids":{"openalex":"https://openalex.org/W141583190","doi":"https://doi.org/10.1145/2380776.2380788","mag":"141583190"},"language":"en","primary_location":{"id":"doi:10.1145/2380776.2380788","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2380776.2380788","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/A5086097318","display_name":"Thomas Kissinger","orcid":"https://orcid.org/0000-0002-6680-1295"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Thomas Kissinger","raw_affiliation_strings":["Dresden University of Technology, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Dresden University of Technology, Dresden, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028127326","display_name":"Benjamin Schlegel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Benjamin Schlegel","raw_affiliation_strings":["Dresden University of Technology, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Dresden University of Technology, Dresden, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026574045","display_name":"Matthias B\u00f6hm","orcid":"https://orcid.org/0000-0002-8918-3725"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matthias Boehm","raw_affiliation_strings":["Dresden University of Technology, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Dresden University of Technology, Dresden, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057703543","display_name":"Dirk Habich","orcid":"https://orcid.org/0000-0002-8671-5466"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dirk Habich","raw_affiliation_strings":["Dresden University of Technology, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Dresden University of Technology, Dresden, Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063512642","display_name":"Wolfgang Lehner","orcid":"https://orcid.org/0000-0001-8107-2775"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wolfgang Lehner","raw_affiliation_strings":["Dresden University of Technology, Dresden, Germany"],"affiliations":[{"raw_affiliation_string":"Dresden University of Technology, Dresden, Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5086097318"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3725,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.60496719,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"41","issue":"3","first_page":"44","last_page":"50"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994000196456909,"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":0.9994000196456909,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9574999809265137,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/throughput","display_name":"Throughput","score":0.7271003723144531},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5757245421409607},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5609376430511475},{"id":"https://openalex.org/keywords/flash","display_name":"Flash (photography)","score":0.42655229568481445},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.24254903197288513},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09767693281173706}],"concepts":[{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.7271003723144531},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5757245421409607},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5609376430511475},{"id":"https://openalex.org/C2777526259","wikidata":"https://www.wikidata.org/wiki/Q221836","display_name":"Flash (photography)","level":2,"score":0.42655229568481445},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.24254903197288513},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09767693281173706},{"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},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2380776.2380788","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2380776.2380788","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"},{"id":"mag:141583190","is_oa":false,"landing_page_url":"https://tud.qucosa.de/id/qucosa%3A26635","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W1214620947","https://openalex.org/W1967930269","https://openalex.org/W2108179552","https://openalex.org/W2149509741","https://openalex.org/W2160404300"],"related_works":["https://openalex.org/W2734791798","https://openalex.org/W2749965903","https://openalex.org/W26363031","https://openalex.org/W1984282814","https://openalex.org/W2020276064","https://openalex.org/W3123774607","https://openalex.org/W2396090950","https://openalex.org/W2562609262","https://openalex.org/W2916100687","https://openalex.org/W2142903700","https://openalex.org/W2389981940","https://openalex.org/W2979853842","https://openalex.org/W2042866226","https://openalex.org/W2041653672","https://openalex.org/W2094765281","https://openalex.org/W1970648509","https://openalex.org/W2806824562","https://openalex.org/W2494005703","https://openalex.org/W2589881054","https://openalex.org/W1993119797"],"abstract_inverted_index":{"Growing":[0],"memory":[1,25,61],"capacities":[2],"and":[3,27,56,62,97],"the":[4,13,22,29,54,74],"increasing":[5],"number":[6,23],"of":[7,15,24,73,81],"cores":[8],"on":[9,42],"modern":[10],"hardware":[11],"enforces":[12],"design":[14],"new":[16],"in-memory":[17,83],"indexing":[18,84],"structures":[19],"that":[20,86],"reduce":[21],"transfers":[26],"minimizes":[28],"need":[30],"for":[31],"locking":[32],"to":[33,101,110],"allow":[34],"massive":[35],"parallel":[36],"access.":[37],"However,":[38],"most":[39],"applications":[40],"depend":[41],"hard":[43,63,112],"durability":[44,113],"constraints":[45],"requiring":[46],"a":[47,88,116],"persistent":[48],"medium":[49],"like":[50],"SSDs,":[51],"which":[52],"shorten":[53],"latency":[55],"throughput":[57,118],"gap":[58],"between":[59],"main":[60],"disks.":[64],"In":[65],"this":[66,102],"paper,":[67],"we":[68,104],"present":[69],"our":[70],"winning":[71],"solution":[72],"SIGMOD":[75],"Programming":[76],"Contest":[77],"2011.":[78],"It":[79],"consists":[80],"an":[82,106],"structure":[85],"provides":[87],"balanced":[89],"read/write":[90],"performance":[91],"as":[92,94],"well":[93],"non-blocking":[95],"reads":[96],"single-lock":[98],"writes.":[99],"Complementary":[100],"index,":[103],"describe":[105],"SSD-optimized":[107],"logging":[108],"approach":[109],"fit":[111],"requirements":[114],"at":[115],"high":[117],"rate.":[119]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-16T15:07:20.185449","created_date":"2025-10-10T00:00:00"}