{"id":"https://openalex.org/W2018470393","doi":"https://doi.org/10.1145/2588555.2594536","title":"Indexing on modern hardware","display_name":"Indexing on modern hardware","publication_year":2014,"publication_date":"2014-06-18","ids":{"openalex":"https://openalex.org/W2018470393","doi":"https://doi.org/10.1145/2588555.2594536","mag":"2018470393"},"language":"en","primary_location":{"id":"doi:10.1145/2588555.2594536","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2588555.2594536","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},"type":"paratext","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/A5042597225","display_name":"Justin J. Levandoski","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Justin Levandoski","raw_affiliation_strings":["Microsoft, Redmond, WA, USA","Microsoft Redmond, WA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft Redmond, WA, USA#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009686443","display_name":"David Lomet","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Lomet","raw_affiliation_strings":["Microsoft, Redmond, WA, USA","Microsoft Redmond, WA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft Redmond, WA, USA#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091546931","display_name":"Sudipta Sengupta","orcid":"https://orcid.org/0009-0001-6331-9524"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sudipta Sengupta","raw_affiliation_strings":["Microsoft, Redmond, WA, USA","Microsoft Redmond, WA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft Redmond, WA, USA#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023594099","display_name":"Adrian Birka","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adrian Birka","raw_affiliation_strings":["Microsoft, Redmond, WA, USA","Microsoft Redmond, WA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft Redmond, WA, USA#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012420500","display_name":"Cristian Diaconu","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cristian Diaconu","raw_affiliation_strings":["Microsoft, Redmond, WA, USA","Microsoft Redmond, WA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft, Redmond, WA, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft Redmond, WA, USA#TAB#","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1290206253"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"717","last_page":"720"},"is_retracted":false,"is_paratext":true,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9980999827384949,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9976000189781189,"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.8805267810821533},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.48957476019859314},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.48651808500289917},{"id":"https://openalex.org/keywords/online-transaction-processing","display_name":"Online transaction processing","score":0.4805367588996887},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4693962633609772},{"id":"https://openalex.org/keywords/data-deduplication","display_name":"Data deduplication","score":0.4618138074874878},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4464867115020752},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.41751036047935486},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3622383177280426},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3324267864227295},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3226064443588257},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.1971621811389923},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.14681777358055115},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.13790670037269592}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8805267810821533},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.48957476019859314},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.48651808500289917},{"id":"https://openalex.org/C191087605","wikidata":"https://www.wikidata.org/wiki/Q1501395","display_name":"Online transaction processing","level":4,"score":0.4805367588996887},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4693962633609772},{"id":"https://openalex.org/C32587265","wikidata":"https://www.wikidata.org/wiki/Q1182260","display_name":"Data deduplication","level":2,"score":0.4618138074874878},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4464867115020752},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.41751036047935486},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3622383177280426},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3324267864227295},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3226064443588257},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.1971621811389923},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.14681777358055115},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.13790670037269592},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2588555.2594536","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2588555.2594536","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1963674762","https://openalex.org/W2014977566","https://openalex.org/W2070991879","https://openalex.org/W2108183412","https://openalex.org/W2125391023","https://openalex.org/W2136813418","https://openalex.org/W2149509741","https://openalex.org/W2153546617","https://openalex.org/W2155651153","https://openalex.org/W2161694911","https://openalex.org/W6682654570"],"related_works":["https://openalex.org/W3144870715","https://openalex.org/W3142319788","https://openalex.org/W17155033","https://openalex.org/W2587188779","https://openalex.org/W3132870970","https://openalex.org/W2943088381","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W4385804830","https://openalex.org/W2383113111"],"abstract_inverted_index":{"Recent":[0],"OLTP":[1,29],"support":[2],"exploits":[3,50],"new":[4,28],"techniques,":[5],"running":[6,161,167],"on":[7,95],"modern":[8],"hardware,":[9],"to":[10,35,70,91,106,137,175],"achieve":[11,36],"unprecedented":[12],"performance":[13,111,142,153],"compared":[14,174],"with":[15],"prior":[16],"approaches.":[17],"In":[18],"SQL":[19],"Server,":[20],"the":[21,33,67,81,124,140,149,155,200],"Hekaton":[22,31,56,164],"main-memory":[23],"database":[24],"engine":[25],"embodies":[26],"this":[27],"support.":[30],"uses":[32],"Bw-tree":[34,82,125,156,201],"its":[37],"great":[38],"indexing":[39],"performance.":[40],"The":[41],"Bw-Tree":[42],"is":[43,64,83,202],"a":[44,58,96,130,169,179],"latch-free":[45],"B-tree":[46],"index":[47,183],"that":[48],"also":[49],"log-structured":[51,131],"storage":[52,128],"when":[53],"used":[54],"\"beyond\"":[55],"as":[57,104,168],"separate":[59],"key":[60,171],"value":[61,172],"store.":[62],"It":[63],"designed":[65],"from":[66,188],"ground":[68],"up":[69],"address":[71],"two":[72,158],"hardware":[73],"trends:":[74],"(1)":[75],"Multi-core":[76],"and":[77,152,165,178,195,207],"main":[78],"memory":[79],"hierarchy:":[80],"completely":[84],"latch-free,":[85],"using":[86,133],"an":[87],"atomic":[88],"compare-and-swap":[89],"instruction":[90],"install":[92],"state":[93],"changes":[94],"\"page":[97],"address\"":[98],"mapping":[99],"table;":[100],"it":[101],"performs":[102],"updates":[103],"\"deltas\"":[105],"avoid":[107,138],"update-in-place.":[108],"These":[109],"improve":[110],"by":[112],"eliminating":[113],"thread":[114],"blocking":[115],"while":[116],"improving":[117],"cache":[118],"hit":[119],"ratios.":[120],"(2)":[121,166],"Flash":[122],"storage:":[123],"organizes":[126],"secondary":[127],"in":[129,157],"manner,":[132],"large":[134],"sequential":[135],"writes":[136],"entirely":[139],"adverse":[141],"impact":[143],"of":[144,154],"random":[145],"writes.":[146],"We":[147],"demonstrate":[148],"architectural":[150],"versatility":[151],"scenarios:":[159],"(a)":[160],"live":[162],"within":[163],"standalone":[170],"store":[173],"both":[176],"BerkeleyDB":[177,206],"state-of-the-art":[180],"in-memory":[181],"range":[182],"(latch-free":[184],"skiplists).":[185],"Using":[186],"workloads":[187],"real-world":[189],"applications":[190],"(Microsoft":[191],"XBox":[192],"Live":[193],"Primetime":[194],"enterprise":[196],"deduplication),":[197],"we":[198],"show":[199],"19x":[203],"faster":[204,209],"than":[205,210],"3x":[208],"skiplists.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}