{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,23]],"date-time":"2026-09-23T16:44:59Z","timestamp":1790181899240,"version":"4.1.0"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2012,7]]},"abstract":"<jats:p>\n            In today's Web and social network environments, query workloads include ad hoc and OLAP queries, as well as\n            <jats:italic>iterative algorithms<\/jats:italic>\n            that analyze data relationships (e.g., link analysis, clustering, learning). Modern DBMSs support ad hoc and OLAP queries, but most are not robust enough to scale to large clusters. Conversely, \"cloud\" platforms like MapReduce execute chains of batch tasks across clusters in a fault tolerant way, but have too much overhead to support ad hoc queries.\n          <\/jats:p>\n          <jats:p>\n            Moreover, both classes of platform incur significant overhead in executing iterative data analysis algorithms. Most such iterative algorithms repeatedly\n            <jats:italic>refine<\/jats:italic>\n            portions of their answers, until some convergence criterion is reached. However, general cloud platforms typically must reprocess\n            <jats:italic>all<\/jats:italic>\n            data in each step. DBMSs that support recursive SQL are more efficient in that they propagate only the changes in each step --- but they still\n            <jats:italic>accumulate<\/jats:italic>\n            each iteration's state, even if it is no longer useful. User-defined functions are also typically harder to write for DBMSs than for cloud platforms.\n          <\/jats:p>\n          <jats:p>\n            We seek to unify the strengths of both styles of platforms, with a focus on supporting iterative computations in which\n            <jats:italic>changes<\/jats:italic>\n            , in the form of\n            <jats:italic>deltas<\/jats:italic>\n            , are propagated from iteration to iteration, and\n            <jats:italic>state<\/jats:italic>\n            is efficiently updated in an extensible way. We present a programming model oriented around deltas, describe how we execute and optimize such programs in our REX runtime system, and validate that our platform also handles failures gracefully. We experimentally validate our techniques, and show speedups over the competing methods ranging from 2.5 to nearly 100 times.\n          <\/jats:p>","DOI":"10.14778\/2350229.2350246","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1280-1291","source":"Crossref","is-referenced-by-count":37,"title":["REX"],"prefix":"10.14778","volume":"5","author":[{"given":"Svilen R.","family":"Mihaylov","sequence":"first","affiliation":[{"name":"University of Pennsylvania, Philadelphia, PA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zachary G.","family":"Ives","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, Philadelphia, PA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sudipto","family":"Guha","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, Philadelphia, PA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687731"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038916.2038923"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767921"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920881"},{"key":"e_1_2_1_5_1","first-page":"354","volume-title":"VLDB","author":"Chaudhuri S.","year":"1994"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335432"},{"key":"e_1_2_1_7_1","first-page":"313","volume-title":"NSDI","author":"Condie T.","year":"2010"},{"key":"e_1_2_1_8_1","first-page":"137","volume-title":"OSDI","author":"Dean J.","year":"2004"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851476.1851593"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/645478.757691"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170066"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170078"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01277518"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315480"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273005"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.36"},{"key":"e_1_2_1_18_1","unstructured":"Y. Low J. Gonzalez A. Kyrola D. Bickson and C. Guestrin. Graphlab: A distributed framework for machine learning in the cloud. CoRR abs\/1107.0922 2011.  Y. Low J. Gonzalez A. Kyrola D. Bickson and C. Guestrin. Graphlab: A distributed framework for machine learning in the cloud. CoRR abs\/1107.0922 2011."},{"key":"e_1_2_1_19_1","first-page":"149","volume-title":"VLDB","author":"Mackert L. F.","year":"1986"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376726"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447876"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447738"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1198390"},{"key":"e_1_2_1_25_1","unstructured":"T. White. Hadoop: The Definitive Guide chapter 14. O'Reilly 2009.   T. White. Hadoop: The Definitive Guide chapter 14. O'Reilly 2009."},{"key":"e_1_2_1_26_1","first-page":"1","volume-title":"OSDI","author":"Yu Y.","year":"2008"},{"key":"e_1_2_1_27_1","first-page":"10","volume":"10","author":"Zaharia M.","year":"2010","journal-title":"Spark: Cluster computing with working sets. In HotCloud"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2350229.2350246","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:27:18Z","timestamp":1672226838000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2350229.2350246"}},"subtitle":["recursive, delta-based data-centric computation"],"short-title":[],"issued":{"date-parts":[[2012,7]]},"references-count":26,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2012,7]]}},"alternative-id":["10.14778\/2350229.2350246"],"URL":"https:\/\/doi.org\/10.14778\/2350229.2350246","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2012,7]]}}}