{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,3]],"date-time":"2026-10-03T18:40:35Z","timestamp":1791052835520,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642242052","type":"print"},{"value":"9783642242069","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-24206-9_8","type":"book-chapter","created":{"date-parts":[[2012,1,27]],"date-time":"2012-01-27T03:23:02Z","timestamp":1327634582000},"page":"120-144","source":"Crossref","is-referenced-by-count":8,"title":["Cluster Computing, Recursion and Datalog"],"prefix":"10.1007","author":[{"given":"Foto N.","family":"Afrati","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vinayak","family":"Borkar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Carey","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Neoklis","family":"Polyzotis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeffrey D.","family":"Ullman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"Afrati, F.N., Ullman, J.D.: Optimizing joins in a map-reduce environment. In: EDBT (2010)","DOI":"10.1145\/1739041.1739056"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Al-Kiswany, S., Ripeanu, M., Vazhkudai, S.S., Gharaibeh, A.: stdchk: A checkpoint storage system for desktop grid computing. In: ICDCS, pp. 613\u2013624 (2008)","DOI":"10.1109\/ICDCS.2008.19"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Alvaro, P., Condie, T., Conway, N., Elmeleegy, K., Hellerstein, J.M., Sears, R.: Boom analytics: exploring data-centric, declarative programming for the cloud. In: EuroSys, pp. 223\u2013236 (2010)","DOI":"10.1145\/1755913.1755937"},{"key":"8_CR4","unstructured":"Apache. Hadoop (2006), \n                    \n                      http:\/\/hadoop.apache.org\/"},{"key":"8_CR5","first-page":"119","volume-title":"SoCC 2010: Proceedings of the 1st ACM Symposium on Cloud Computing","author":"D. Battr\u00e9","year":"2010","unstructured":"Battr\u00e9, D., Ewen, S., Hueske, F., Kao, O., Markl, V., Warneke, D.: Nephele\/pacts: a programming model and execution framework for web-scale analytical processing. In: SoCC 2010: Proceedings of the 1st ACM Symposium on Cloud Computing, pp. 119\u2013130. ACM, New York (2010)"},{"key":"8_CR6","unstructured":"Borkar, V., Carey, M., Grover, R., Onose, N., Vernica, R.: Hyracks: A flexible and extensible foundation for data-intensive computing. In: Proceedings of the IEEE International Conference on Data Engineering (to appear, 2011)"},{"issue":"1-6","key":"8_CR7","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/S1389-1286(00)00083-9","volume":"33","author":"A.Z. Broder","year":"2000","unstructured":"Broder, A.Z., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., Wiener, J.L.: Graph structure in the web. Computer Networks\u00a033(1-6), 309\u2013320 (2000)","journal-title":"Computer Networks"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Bu, Y., Howe, B., Balazinska, M., Ernst, M.: Haloop: efficient iterative data processing on large clusters. In: VLDB Conference (2010)","DOI":"10.14778\/1920841.1920881"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Dar, S., Ramakrishnan, R.: A performance study of transitive closure algorithms. In: SIGMOD Conference, pp. 454\u2013465 (1994)","DOI":"10.1145\/191843.191928"},{"issue":"1","key":"8_CR10","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J. Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. Commun. ACM\u00a051(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"issue":"1","key":"8_CR11","first-page":"28","volume":"1","author":"D.J. DeWitt","year":"2008","unstructured":"DeWitt, D.J., Paulson, E., Robinson, E., Naughton, J.F., Royalty, J., Shankar, S., Krioukov, A.: Clustera: an integrated computation and data management system. PVLDB\u00a01(1), 28\u201341 (2008)","journal-title":"PVLDB"},{"key":"8_CR12","unstructured":"Garcia-Molina, H., Ullman, J.D., Widom, J.: Database Systems: The complete book (2009)"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Ghemawat, S., Gobioff, H., Leung, S.-T.: The google file system. In: 19th ACM Symposium on Operating Systems Principles (2003)","DOI":"10.1145\/945449.945450"},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1860702.1860704","volume":"39","author":"J.M. Hellerstein","year":"2010","unstructured":"Hellerstein, J.M.: The declarative imperative: experiences and conjectures in distributed logic. SIGMOD Rec.\u00a039, 1, 5\u201319 (2010)","journal-title":"SIGMOD Rec."},{"key":"8_CR15","first-page":"403","volume-title":"Proceedings of the 12th International Conference on Very Large Data Bases, VLDB 1986","author":"Y.E. Ioannidis","year":"1986","unstructured":"Ioannidis, Y.E.: On the computation of the transitive closure of relational operators. In: Proceedings of the 12th International Conference on Very Large Data Bases, VLDB 1986, pp. 403\u2013411. Morgan Kaufmann Publishers Inc., San Francisco (1986)"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Isard, M., Budiu, M., Yu, Y., Birrell, A., Fetterly, D.: Dryad: distributed data-parallel programs from sequential building blocks. In: EuroSys 2007 (2007)","DOI":"10.1145\/1272996.1273005"},{"issue":"5","key":"8_CR17","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1016\/0306-4379(92)90035-L","volume":"17","author":"R. Kabler","year":"1992","unstructured":"Kabler, R., Ioannidis, Y.E., Carey, M.J.: Performance evaluation of algorithms for transitive closure. Inf. Syst.\u00a017(5), 415\u2013441 (1992)","journal-title":"Inf. Syst."},{"issue":"5\/6","key":"8_CR18","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/s002240010009","volume":"33","author":"S.C. Kontogiannis","year":"2000","unstructured":"Kontogiannis, S.C., Pantziou, G.E., Spirakis, P.G., Yung, M.: Robust parallel computations through randomization. Theory Comput. Syst.\u00a033(5\/6), 427\u2013464 (2000)","journal-title":"Theory Comput. Syst."},{"key":"8_CR19","unstructured":"Lam, M., et al.: Bdd-based deductive database. bddbddb.sourceforge.net (2008)"},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"Malewicz, G., Austern, M., Bik, A., Dehnert, J., Horn, I., Leiser, N., Czajkowski, G.: Pregel: A system for large-scale graph processing. In: SIGMOD Conference (2010)","DOI":"10.1145\/1807167.1807184"},{"key":"8_CR21","first-page":"135","volume-title":"SIGMOD 2010: Proceedings of the 2010 International Conference on Management of Data","author":"G. Malewicz","year":"2010","unstructured":"Malewicz, G., Austern, M.H., Bik, A.J.C., Dehnert, J.C., Horn, I., Leiser, N., Czajkowski, G.: Pregel: a system for large-scale graph processing. In: SIGMOD 2010: Proceedings of the 2010 International Conference on Management of Data, pp. 135\u2013146. ACM, New York (2010)"},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"Rajaraman, A., Ullman, J.D.: Mining of Massive Datasets (2010)","DOI":"10.1017\/CBO9781139058452"},{"key":"8_CR23","unstructured":"Seong, S.-W., Nasielski, M., Seo, J., Sengupta, D., Hangal, S., Teh, S.K., Chu, R., Dodson, B., Lam, M.S.: The architecture and implementation of a decentralized social networking platform (2009), \n                    \n                      http:\/\/prpl.stanford.edu\/papers\/prpl09.pdf"},{"key":"8_CR24","unstructured":"Ullman, J.D.: Principles of Database and Knowledge-Base Systems (1989)"},{"key":"8_CR25","unstructured":"Valduriez, P., Boral, H.: Evaluation of recursive queries using join indices. In: Expert Database Conf., pp. 271\u2013293 (1986)"},{"key":"8_CR26","unstructured":"Yu, Y., Isard, M., Fetterly, D., Budiu, M., Erlingsson, L., Gunda, P.K., Currey, J.: Dryadlinq: A system for general-purpose distributed data-parallel computing using a high-level language. In: Draves, R., van Renesse, R. (eds.) OSDI, pp. 1\u201314. USENIX Association (2008)"}],"container-title":["Lecture Notes in Computer Science","Datalog Reloaded"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-24206-9_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,25]],"date-time":"2019-04-25T13:19:33Z","timestamp":1556198373000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-24206-9_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642242052","9783642242069"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-24206-9_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}