{"id":"https://openalex.org/W2167845698","doi":"https://doi.org/10.1145/2391229.2391230","title":"Logic and lattices for distributed programming","display_name":"Logic and lattices for distributed programming","publication_year":2012,"publication_date":"2012-10-14","ids":{"openalex":"https://openalex.org/W2167845698","doi":"https://doi.org/10.1145/2391229.2391230","mag":"2167845698"},"language":"en","primary_location":{"id":"doi:10.1145/2391229.2391230","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2391229.2391230","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Third ACM Symposium on Cloud Computing","raw_type":"proceedings-article"},"type":"conference-paper","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/A5044628637","display_name":"Neil Conway","orcid":"https://orcid.org/0000-0003-4064-3484"},"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":"Neil Conway","raw_affiliation_strings":["UC Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021539795","display_name":"William R. Marczak","orcid":null},"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":"William R. Marczak","raw_affiliation_strings":["UC Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065602825","display_name":"Peter Alvaro","orcid":"https://orcid.org/0000-0001-6672-240X"},"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":"Peter Alvaro","raw_affiliation_strings":["UC Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014301644","display_name":"David Maier","orcid":"https://orcid.org/0000-0003-4790-5619"},"institutions":[{"id":"https://openalex.org/I126345244","display_name":"Portland State University","ror":"https://ror.org/00yn2fy02","country_code":"US","type":"education","lineage":["https://openalex.org/I126345244"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Maier","raw_affiliation_strings":["Portland State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Portland State University","institution_ids":["https://openalex.org/I126345244"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.1675,"has_fulltext":false,"cited_by_count":104,"citation_normalized_percentile":{"value":0.99317625,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","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/T10772","display_name":"Distributed systems and fault tolerance","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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9979000091552734,"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"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.996399998664856,"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.7935363054275513},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.7086178064346313},{"id":"https://openalex.org/keywords/logic-programming","display_name":"Logic programming","score":0.6819998621940613},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.48438674211502075},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.46679362654685974},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.43002182245254517},{"id":"https://openalex.org/keywords/sequential-consistency","display_name":"Sequential consistency","score":0.413968950510025},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3853600025177002},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3388964831829071},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.26931077241897583},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10405135154724121},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0742921233177185}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7935363054275513},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.7086178064346313},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.6819998621940613},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.48438674211502075},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.46679362654685974},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.43002182245254517},{"id":"https://openalex.org/C82029504","wikidata":"https://www.wikidata.org/wiki/Q4373882","display_name":"Sequential consistency","level":4,"score":0.413968950510025},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3853600025177002},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3388964831829071},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.26931077241897583},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10405135154724121},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0742921233177185}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2391229.2391230","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2391229.2391230","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Third ACM Symposium on Cloud Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.294.3774","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.294.3774","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://db.cs.berkeley.edu//papers/socc12-blooml.pdf","raw_type":"text"},{"id":"pmh:oai:berkeley.edu:28722-bk00116928b","is_oa":false,"landing_page_url":"http://techreports.lib.berkeley.edu/accessPages/EECS-2012-167.html","pdf_url":null,"source":{"id":"https://openalex.org/S7407050879","display_name":"UC Berkeley","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"technical reports"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6499999761581421,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1089569222","display_name":null,"funder_award_id":"CNS-0722077IIS-0713661IIS-0803690IIS-0917349","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"},{"id":"https://openalex.org/G796431851","display_name":null,"funder_award_id":"CNS-0722077IIS-0713661IIS-0803690IIS-0917349","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G8891217303","display_name":null,"funder_award_id":"FA95500810352","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1507644","https://openalex.org/W166666332","https://openalex.org/W182346126","https://openalex.org/W193566757","https://openalex.org/W200298483","https://openalex.org/W1516319412","https://openalex.org/W1652742168","https://openalex.org/W1672891595","https://openalex.org/W1689093460","https://openalex.org/W1771264736","https://openalex.org/W1968513265","https://openalex.org/W1975637639","https://openalex.org/W1990973243","https://openalex.org/W1996914903","https://openalex.org/W1996958808","https://openalex.org/W1999734621","https://openalex.org/W2003733792","https://openalex.org/W2016531106","https://openalex.org/W2023304911","https://openalex.org/W2030689196","https://openalex.org/W2032504915","https://openalex.org/W2040768172","https://openalex.org/W2075854425","https://openalex.org/W2106355650","https://openalex.org/W2111353076","https://openalex.org/W2117260615","https://openalex.org/W2119636671","https://openalex.org/W2123988716","https://openalex.org/W2125296464","https://openalex.org/W2131460078","https://openalex.org/W2134321625","https://openalex.org/W2142849519","https://openalex.org/W2145220267","https://openalex.org/W2151943351","https://openalex.org/W2153704625","https://openalex.org/W2157092502","https://openalex.org/W2161407849","https://openalex.org/W2161730338","https://openalex.org/W2167115605","https://openalex.org/W2341655714","https://openalex.org/W3099554089","https://openalex.org/W3137220996","https://openalex.org/W4236824789","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2949499328","https://openalex.org/W2123855908","https://openalex.org/W4301894417","https://openalex.org/W2497440208","https://openalex.org/W2971748376","https://openalex.org/W2275529935","https://openalex.org/W3010022189","https://openalex.org/W2374240972","https://openalex.org/W2150223718","https://openalex.org/W2805810362"],"abstract_inverted_index":{"In":[0,65],"recent":[1],"years":[2],"there":[3],"has":[4],"been":[5],"interest":[6],"in":[7],"achieving":[8],"application-level":[9],"consistency":[10,79],"criteria":[11],"without":[12,80],"the":[13,36,50],"latency":[14],"and":[15],"availability":[16],"costs":[17],"of":[18,31,38],"strongly":[19],"consistent":[20],"storage":[21],"infrastructure.":[22],"A":[23],"standard":[24],"technique":[25],"is":[26],"to":[27,41,61],"adopt":[28],"a":[29],"vocabulary":[30],"commutative":[32],"operations;":[33],"this":[34],"avoids":[35],"risk":[37],"inconsistency":[39],"due":[40],"message":[42],"reordering.":[43],"Another":[44],"approach":[45],"was":[46],"recently":[47],"captured":[48],"by":[49],"CALM":[51,71],"theorem,":[52],"which":[53],"proves":[54],"that":[55,76],"logically":[56],"monotonic":[57],"programs":[58,77],"are":[59],"guaranteed":[60],"be":[62],"eventually":[63],"consistent.":[64],"logic":[66],"languages":[67],"such":[68],"as":[69],"Bloom,":[70],"analysis":[72],"can":[73],"automatically":[74],"verify":[75],"achieve":[78],"coordination.":[81]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":8},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":17},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}