{"id":"https://openalex.org/W2982604121","doi":"https://doi.org/10.14778/3364324.3364334","title":"On supporting efficient snapshot isolation for hybrid workloads with multi-versioned indexes","display_name":"On supporting efficient snapshot isolation for hybrid workloads with multi-versioned indexes","publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W2982604121","doi":"https://doi.org/10.14778/3364324.3364334","mag":"2982604121"},"language":"en","primary_location":{"id":"doi:10.14778/3364324.3364334","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3364324.3364334","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","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/A5004374151","display_name":"Yihan Sun","orcid":"https://orcid.org/0000-0002-3212-0934"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yihan Sun","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033930662","display_name":"Guy E. Blelloch","orcid":"https://orcid.org/0000-0003-0224-9187"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guy E. Blelloch","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046462762","display_name":"Wan Shen Lim","orcid":"https://orcid.org/0000-0003-1508-2080"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wan Shen Lim","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049165312","display_name":"Andrew Pavlo","orcid":"https://orcid.org/0000-0001-6040-6991"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew Pavlo","raw_affiliation_strings":["Carnegie Mellon University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":3.9096,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.94316282,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"13","issue":"2","first_page":"211","last_page":"225"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9997000098228455,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9997000098228455,"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.9997000098228455,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"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.9067827463150024},{"id":"https://openalex.org/keywords/online-analytical-processing","display_name":"Online analytical processing","score":0.7562919855117798},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.6893707513809204},{"id":"https://openalex.org/keywords/online-transaction-processing","display_name":"Online transaction processing","score":0.6361823081970215},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"Concurrency control","score":0.6227166056632996},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.516651451587677},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5005888938903809},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.48076674342155457},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.44266992807388306},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.4114239811897278},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38088130950927734},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.3448624312877655},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2665630578994751},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.15466994047164917}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9067827463150024},{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.7562919855117798},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.6893707513809204},{"id":"https://openalex.org/C191087605","wikidata":"https://www.wikidata.org/wiki/Q1501395","display_name":"Online transaction processing","level":4,"score":0.6361823081970215},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.6227166056632996},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.516651451587677},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5005888938903809},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.48076674342155457},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.44266992807388306},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.4114239811897278},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38088130950927734},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.3448624312877655},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2665630578994751},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.15466994047164917}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3364324.3364334","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3364324.3364334","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":86,"referenced_works":["https://openalex.org/W79865097","https://openalex.org/W105746118","https://openalex.org/W137525769","https://openalex.org/W151906112","https://openalex.org/W1480006450","https://openalex.org/W1545155892","https://openalex.org/W1593955980","https://openalex.org/W1669847836","https://openalex.org/W1681646515","https://openalex.org/W1850597240","https://openalex.org/W1963674762","https://openalex.org/W1964144121","https://openalex.org/W1969877208","https://openalex.org/W1975814632","https://openalex.org/W1979201594","https://openalex.org/W1987358714","https://openalex.org/W1992044086","https://openalex.org/W1993505169","https://openalex.org/W1997375126","https://openalex.org/W2009122662","https://openalex.org/W2011395086","https://openalex.org/W2013255770","https://openalex.org/W2014977566","https://openalex.org/W2016559894","https://openalex.org/W2016829627","https://openalex.org/W2018464987","https://openalex.org/W2020129682","https://openalex.org/W2028716971","https://openalex.org/W2031032746","https://openalex.org/W2034586863","https://openalex.org/W2054644843","https://openalex.org/W2055385473","https://openalex.org/W2060440895","https://openalex.org/W2060675879","https://openalex.org/W2062823821","https://openalex.org/W2068245803","https://openalex.org/W2071391045","https://openalex.org/W2099035968","https://openalex.org/W2102639991","https://openalex.org/W2102729946","https://openalex.org/W2104680817","https://openalex.org/W2105045857","https://openalex.org/W2115837944","https://openalex.org/W2117917070","https://openalex.org/W2124851765","https://openalex.org/W2127241402","https://openalex.org/W2128387189","https://openalex.org/W2130566259","https://openalex.org/W2132220514","https://openalex.org/W2139285682","https://openalex.org/W2145795182","https://openalex.org/W2146461854","https://openalex.org/W2157979971","https://openalex.org/W2165663045","https://openalex.org/W2185655604","https://openalex.org/W2222040190","https://openalex.org/W2240667924","https://openalex.org/W2405208318","https://openalex.org/W2405670011","https://openalex.org/W2405800915","https://openalex.org/W2412642011","https://openalex.org/W2435606122","https://openalex.org/W2548266162","https://openalex.org/W2562123954","https://openalex.org/W2604961016","https://openalex.org/W2798418112","https://openalex.org/W2885849839","https://openalex.org/W2938791877","https://openalex.org/W2949215527","https://openalex.org/W2963212338","https://openalex.org/W3023647491","https://openalex.org/W3105322242","https://openalex.org/W3124031623","https://openalex.org/W3131229735","https://openalex.org/W3139341974","https://openalex.org/W4251720056","https://openalex.org/W6606212103","https://openalex.org/W6658316068","https://openalex.org/W6674788263","https://openalex.org/W6675806528","https://openalex.org/W6678708722","https://openalex.org/W6683053635","https://openalex.org/W6713801588","https://openalex.org/W6748266327","https://openalex.org/W6791098327","https://openalex.org/W7075347363"],"related_works":["https://openalex.org/W2804682780","https://openalex.org/W2084383859","https://openalex.org/W2102729946","https://openalex.org/W2188262136","https://openalex.org/W3166336118","https://openalex.org/W171602259","https://openalex.org/W834810655","https://openalex.org/W2188975716","https://openalex.org/W2240092424","https://openalex.org/W2197954473"],"abstract_inverted_index":{"Modern":[0],"data-driven":[1],"applications":[2],"require":[3],"that":[4,102,160],"databases":[5],"support":[6,111],"fast":[7,23,108],"analytical":[8,39,180],"queries":[9,24,40],"while":[10,118,182],"undergoing":[11],"rapid":[12],"updates---often":[13],"referred":[14],"to":[15,37,49,59,62,81,114],"as":[16],"Hybrid":[17],"Transactional":[18],"Analytical":[19],"Processing":[20],"(HTAP).":[21],"Achieving":[22],"and":[25,84,136,145,148,155,171],"updates":[26,106],"in":[27],"a":[28],"database":[29],"management":[30],"system":[31],"(DBMS)":[32],"is":[33,48,172],"challenging":[34],"since":[35],"optimizations":[36],"improve":[38,115],"can":[41],"cause":[42],"overhead":[43],"for":[44,54,86,105,107,121,131,167,179,187],"updates.":[45,123,190],"One":[46],"solution":[47],"use":[50,103],"snapshot":[51],"isolation":[52],"(SI)":[53],"multi-version":[55],"concurrency":[56],"control":[57],"(MVCC)":[58],"allow":[60],"readers":[61],"make":[63],"progress":[64],"regardless":[65],"of":[66],"concurrent":[67,164],"writers.":[68],"In":[69],"this":[70],"paper,":[71],"we":[72],"propose":[73],"the":[74,168],"Parallel":[75],"Binary":[76],"Tree":[77],"(P-Tree)":[78],"index":[79],"structure":[80,126],"achieve":[82],"SI":[83],"MVCC":[85],"multicore":[87],"in-memory":[88],"HTAP":[89],"DBMSs.":[90,156],"At":[91],"their":[92,137],"core,":[93],"P-Trees":[94,142,161],"are":[95],"based":[96],"on":[97,134,143],"pure":[98],"(immutable)":[99],"data":[100,125,153,165],"structures":[101,154,166],"path-copying":[104],"multi-versioning.":[109],"They":[110],"tree":[112],"nesting":[113],"OLAP":[116,146],"performance":[117],"still":[119],"allowing":[120],"efficient":[122],"The":[124],"also":[127,183],"enables":[128],"parallel":[129],"algorithms":[130],"bulk":[132],"operations":[133],"indexes":[135],"underlying":[138],"tables.":[139],"We":[140],"evaluate":[141],"OLTP":[144],"benchmarks,":[147],"compare":[149],"them":[150],"with":[151],"state-of-the-art":[152],"Our":[157],"experiments":[158],"show":[159],"outperform":[162],"many":[163],"YCSB":[169],"workload,":[170],"4--9":[173],"x":[174],"faster":[175],"than":[176],"existing":[177],"DBMSs":[178],"queries,":[181],"achieving":[184],"reasonable":[185],"throughput":[186],"simultaneous":[188],"transactional":[189]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}