{"id":"https://openalex.org/W1995339490","doi":"https://doi.org/10.1145/2588555.2588562","title":"Scalable atomic visibility with RAMP transactions","display_name":"Scalable atomic visibility with RAMP transactions","publication_year":2014,"publication_date":"2014-06-18","ids":{"openalex":"https://openalex.org/W1995339490","doi":"https://doi.org/10.1145/2588555.2588562","mag":"1995339490"},"language":"en","primary_location":{"id":"doi:10.1145/2588555.2588562","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2588555.2588562","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":"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/A5002538469","display_name":"Peter Bailis","orcid":"https://orcid.org/0000-0003-1166-7823"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Peter Bailis","raw_affiliation_strings":["UC Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025255598","display_name":"Alan Fekete","orcid":"https://orcid.org/0000-0003-3804-5450"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Alan Fekete","raw_affiliation_strings":["University of Sydney, Sydney, Australia","University of Sydney; Sydney; Australia"],"affiliations":[{"raw_affiliation_string":"University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]},{"raw_affiliation_string":"University of Sydney; Sydney; Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043626252","display_name":"Joseph M. Hellerstein","orcid":"https://orcid.org/0000-0002-7712-4306"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph M. Hellerstein","raw_affiliation_strings":["UC Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040035859","display_name":"Ali Ghodsi","orcid":"https://orcid.org/0000-0003-1866-246X"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ali Ghodsi","raw_affiliation_strings":["UC Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041920173","display_name":"Ion Stoica","orcid":"https://orcid.org/0000-0002-5373-0088"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ion Stoica","raw_affiliation_strings":["UC Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5002538469"],"corresponding_institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":17.9204,"has_fulltext":false,"cited_by_count":96,"citation_normalized_percentile":{"value":0.99370105,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"27","last_page":"38"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"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.9987999796867371,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8348784446716309},{"id":"https://openalex.org/keywords/atomicity","display_name":"Atomicity","score":0.7915340662002563},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7091444134712219},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5279680490493774},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4976947605609894},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4788070321083069},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.43572917580604553},{"id":"https://openalex.org/keywords/serializability","display_name":"Serializability","score":0.4325827658176422},{"id":"https://openalex.org/keywords/access-control","display_name":"Access control","score":0.42183905839920044},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.4126572906970978},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3980167806148529},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.2923277020454407},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2726958990097046}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8348784446716309},{"id":"https://openalex.org/C188045909","wikidata":"https://www.wikidata.org/wiki/Q3306359","display_name":"Atomicity","level":3,"score":0.7915340662002563},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7091444134712219},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5279680490493774},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4976947605609894},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4788070321083069},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.43572917580604553},{"id":"https://openalex.org/C191558696","wikidata":"https://www.wikidata.org/wiki/Q137712","display_name":"Serializability","level":5,"score":0.4325827658176422},{"id":"https://openalex.org/C527821871","wikidata":"https://www.wikidata.org/wiki/Q228502","display_name":"Access control","level":2,"score":0.42183905839920044},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.4126572906970978},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3980167806148529},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.2923277020454407},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2726958990097046},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2588555.2588562","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2588555.2588562","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.642.5437","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.642.5437","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.bailis.org/papers/ramp-sigmod2014.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W12688243","https://openalex.org/W1476041289","https://openalex.org/W1526359699","https://openalex.org/W1527263866","https://openalex.org/W1545155892","https://openalex.org/W1601925768","https://openalex.org/W1689093460","https://openalex.org/W1825811338","https://openalex.org/W1845494277","https://openalex.org/W1972115340","https://openalex.org/W1985229168","https://openalex.org/W2013409485","https://openalex.org/W2013451019","https://openalex.org/W2017566675","https://openalex.org/W2032598973","https://openalex.org/W2039176376","https://openalex.org/W2045436026","https://openalex.org/W2048071586","https://openalex.org/W2054584570","https://openalex.org/W2060440895","https://openalex.org/W2074306365","https://openalex.org/W2096572191","https://openalex.org/W2098833821","https://openalex.org/W2101027550","https://openalex.org/W2104704499","https://openalex.org/W2107212030","https://openalex.org/W2110117856","https://openalex.org/W2114407468","https://openalex.org/W2118385974","https://openalex.org/W2121843260","https://openalex.org/W2123845384","https://openalex.org/W2123988716","https://openalex.org/W2125930899","https://openalex.org/W2130923111","https://openalex.org/W2133741724","https://openalex.org/W2150013559","https://openalex.org/W2150630976","https://openalex.org/W2153704625","https://openalex.org/W2155070484","https://openalex.org/W2159376715","https://openalex.org/W2161730338","https://openalex.org/W2170907411","https://openalex.org/W2624304035","https://openalex.org/W2913201029","https://openalex.org/W3138846794","https://openalex.org/W4239086110","https://openalex.org/W4251986490","https://openalex.org/W6631722138"],"related_works":["https://openalex.org/W50993356","https://openalex.org/W2084848907","https://openalex.org/W1497336670","https://openalex.org/W2383108850","https://openalex.org/W2249229821","https://openalex.org/W2034579025","https://openalex.org/W2409338718","https://openalex.org/W1529755872","https://openalex.org/W2048101474","https://openalex.org/W4312347827"],"abstract_inverted_index":{"Databases":[0],"can":[1],"provide":[2,32,138],"scalability":[3],"by":[4,78,92,146,151],"partitioning":[5],"data":[6],"across":[7],"several":[8],"servers.":[9,179],"However,":[10],"multi-partition,":[11],"multi-operation":[12],"transactional":[13],"access":[14,142],"is":[15],"often":[16],"expensive,":[17],"employing":[18],"coordination-intensive":[19],"locking,":[20],"validation,":[21],"or":[22,84],"scheduling":[23],"mechanisms.":[24],"Accordingly,":[25],"many":[26],"real-world":[27],"systems":[28],"avoid":[29],"mechanisms":[30],"that":[31,104],"useful":[33],"semantics":[34],"for":[35,43,98],"multi-partition":[36],"operations.":[37],"This":[38],"leads":[39],"to":[40,143,154,177],"incorrect":[41],"behavior":[42],"a":[44,64],"large":[45],"class":[46],"of":[47,74,86,135],"applications":[48],"including":[49],"secondary":[50],"indexing,":[51],"foreign":[52],"key":[53],"enforcement,":[54],"and":[55,120,137,150],"materialized":[56],"view":[57],"maintenance.":[58],"In":[59],"this":[60],"work,":[61],"we":[62],"identify":[63],"new":[65],"isolation":[66],"model---Read":[67],"Atomic":[68,100],"(RA)":[69],"isolation---that":[70],"matches":[71],"the":[72],"requirements":[73],"these":[75],"use":[76],"cases":[77],"ensuring":[79],"atomic":[80,106,133],"visibility:":[81],"either":[82],"all":[83],"none":[85],"each":[87],"transaction's":[88],"updates":[89,136],"are":[90],"observed":[91],"other":[93],"transactions.":[94],"We":[95,159],"present":[96],"algorithms":[97],"Read":[99],"Multi-Partition":[101],"(RAMP)":[102],"transactions":[103,130,168],"enforce":[105],"visibility":[107,134],"while":[108],"offering":[109],"excellent":[110],"scalability,":[111],"guaranteed":[112],"commit":[113],"despite":[114],"partial":[115],"failures":[116],"(via":[117,125],"synchronization":[118],"independence),":[119],"minimized":[121],"communication":[122],"between":[123],"servers":[124],"partition":[126],"independence).":[127],"These":[128],"RAMP":[129,167],"correctly":[131],"mediate":[132],"readers":[139],"with":[140,164],"snapshot":[141],"database":[144],"state":[145],"using":[147],"limited":[148,170],"multi-versioning":[149],"allowing":[152],"clients":[153],"independently":[155],"resolve":[156],"non-atomic":[157],"reads.":[158],"demonstrate":[160],"that,":[161],"in":[162],"contrast":[163],"existing":[165],"algorithms,":[166],"incur":[169],"overhead---even":[171],"under":[172],"high":[173],"contention---and":[174],"scale":[175],"linearly":[176],"100":[178]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":19},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":6}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}