{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T22:36:52Z","timestamp":1784673412825,"version":"3.55.0"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2008,8]]},"abstract":"<jats:p>We describe PNUTS, a massively parallel and geographically distributed database system for Yahoo!'s web applications. PNUTS provides data storage organized as hashed or ordered tables, low latency for large numbers of concurrent requests including updates and queries, and novel per-record consistency guarantees. It is a hosted, centrally managed, and geographically distributed service, and utilizes automated load-balancing and failover to reduce operational complexity. The first version of the system is currently serving in production. We describe the motivation for PNUTS and the design and implementation of its table storage and replication layers, and then present experimental results.<\/jats:p>","DOI":"10.14778\/1454159.1454167","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1277-1288","source":"Crossref","is-referenced-by-count":587,"title":["PNUTS"],"prefix":"10.14778","volume":"1","author":[{"given":"Brian F.","family":"Cooper","sequence":"first","affiliation":[{"name":"Yahoo! Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Raghu","family":"Ramakrishnan","sequence":"additional","affiliation":[{"name":"Yahoo! Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Utkarsh","family":"Srivastava","sequence":"additional","affiliation":[{"name":"Yahoo! Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adam","family":"Silberstein","sequence":"additional","affiliation":[{"name":"Yahoo! Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Philip","family":"Bohannon","sequence":"additional","affiliation":[{"name":"Yahoo! Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hans-Arno","family":"Jacobsen","sequence":"additional","affiliation":[{"name":"Yahoo! Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nick","family":"Puz","sequence":"additional","affiliation":[{"name":"Yahoo! Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Weaver","sequence":"additional","affiliation":[{"name":"Yahoo! Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ramana","family":"Yerneni","sequence":"additional","affiliation":[{"name":"Yahoo! Research"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2008,8]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Eventually consistent. http:\/\/www.allthingsdistributed.com\/2007\/12\/-eventually_consistent.html.  Eventually consistent. http:\/\/www.allthingsdistributed.com\/2007\/12\/-eventually_consistent.html."},{"key":"e_1_2_1_2_1","volume-title":"http:\/\/www.infoq.com\/news\/2008\/03\/ebaybase","author":"Trading","year":"2008","unstructured":"Trading consistency for scalability in distributed architectures. http:\/\/www.infoq.com\/news\/2008\/03\/ebaybase , 2008 . Trading consistency for scalability in distributed architectures. http:\/\/www.infoq.com\/news\/2008\/03\/ebaybase, 2008."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294278"},{"key":"e_1_2_1_4_1","volume-title":"IEEE Data Engineering Bulletin","author":"Bernstein P.","year":"2006","unstructured":"P. Bernstein , N. Dani , B. Khessib , R. Manne , and D. Shutt . Data management issues in supporting large-scale web services . IEEE Data Engineering Bulletin , December 2006 . P. Bernstein, N. Dani, B. Khessib, R. Manne, and D. Shutt. Data management issues in supporting large-scale web services. IEEE Data Engineering Bulletin, December 2006."},{"key":"e_1_2_1_5_1","volume-title":"Concurrency Control and Recovery in Database Systems","author":"Bernstein P.","year":"1987","unstructured":"P. Bernstein , V. Hadzilacos , and N. Goodman . Concurrency Control and Recovery in Database Systems . Addison-Wesley , 1987 . P. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987."},{"key":"e_1_2_1_6_1","volume-title":"Proc. VLDB","author":"Bernstein P. A.","year":"1980","unstructured":"P. A. Bernstein and N. Goodman . Timestamp-based algorithms for concurrency control in distributed database systems . In Proc. VLDB , 1980 . P. A. Bernstein and N. Goodman. Timestamp-based algorithms for concurrency control in distributed database systems. In Proc. VLDB, 1980."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1999.749260"},{"key":"e_1_2_1_8_1","volume-title":"OSDI","author":"Bigtable F. Chang","year":"2006","unstructured":"F. Chang et al. Bigtable : A distributed storage system for structured data . In OSDI , 2006 . F. Chang et al. Bigtable: A distributed storage system for structured data. In OSDI, 2006."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502054"},{"key":"e_1_2_1_10_1","volume-title":"Proc. VLDB","author":"Daudjee K.","year":"2006","unstructured":"K. Daudjee and K. Salem . Lazy database replication with snapshot isolation . In Proc. VLDB , 2006 . K. Daudjee and K. Salem. Lazy database replication with snapshot isolation. In Proc. VLDB, 2006."},{"key":"e_1_2_1_11_1","volume-title":"OSDI","author":"Dean J.","year":"2004","unstructured":"J. Dean and S. Ghemawat . MapReduce: Simplified data processing on large clusters . In OSDI , 2004 . J. Dean and S. Ghemawat. MapReduce: Simplified data processing on large clusters. In OSDI, 2004."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294281"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/129888.129894"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258660"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945450"},{"key":"e_1_2_1_16_1","volume-title":"Morgan Kaufmann","author":"Gray J.","year":"1993","unstructured":"J. Gray and A. Reuter . Transaction Processing: Concepts and Techniques . Morgan Kaufmann , 1993 . J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993."},{"key":"e_1_2_1_17_1","volume-title":"Proc. Conference on Innovative Data Systems Research (CIDR)","author":"Helland P.","year":"2007","unstructured":"P. Helland . Life beyond distributed transactions: an apostate's opinion . In Proc. Conference on Innovative Data Systems Research (CIDR) , 2007 . P. Helland. Life beyond distributed transactions: an apostate's opinion. In Proc. Conference on Innovative Data Systems Research (CIDR), 2007."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315480"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/371578.371598"},{"key":"e_1_2_1_20_1","volume-title":"OSDI","author":"MacCormick J.","year":"2004","unstructured":"J. MacCormick , N. Murphy , M. Najork , C. A. Thekkath , and L. Zhou . Boxwood: Abstractions as the foundation for storage infrastructure . In OSDI , 2004 . J. MacCormick, N. Murphy, M. Najork, C. A. Thekkath, and L. Zhou. Boxwood: Abstractions as the foundation for storage infrastructure. In OSDI, 2004."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376726"},{"key":"e_1_2_1_22_1","volume-title":"VLDB","author":"Pacitti E.","year":"1999","unstructured":"E. Pacitti , P. Minet , and E. Simon . Fast algorithms for maintaining replica consistency in lazy master replicated databases . In VLDB , 1999 . E. Pacitti, P. Minet, and E. Simon. Fast algorithms for maintaining replica consistency in lazy master replicated databases. In VLDB, 1999."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/268998.266711"},{"key":"e_1_2_1_24_1","volume-title":"Middleware","author":"Rowstron A.","year":"2001","unstructured":"A. Rowstron and P. Druschel . Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems . In Middleware , 2001 . A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In Middleware, 2001."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376693"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383071"},{"key":"e_1_2_1_27_1","volume-title":"Proc. OSDI","author":"Weil S. A.","year":"2006","unstructured":"S. A. Weil , S. A. Brandt , E. L. Miller , D. D. E. Long , and C. Maltzahn . Ceph: A scalable, high-performance distributed file system . In Proc. OSDI , 2006 . S. A. Weil, S. A. Brandt, E. L. Miller, D. D. E. Long, and C. Maltzahn. Ceph: A scalable, high-performance distributed file system. In Proc. OSDI, 2006."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1188455.1188582"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1454159.1454167","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:58:23Z","timestamp":1672221503000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1454159.1454167"}},"subtitle":["Yahoo!'s hosted data serving platform"],"short-title":[],"issued":{"date-parts":[[2008,8]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["10.14778\/1454159.1454167"],"URL":"https:\/\/doi.org\/10.14778\/1454159.1454167","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2008,8]]}}}