{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,3]],"date-time":"2026-10-03T18:40:32Z","timestamp":1791052832580,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,3,21]],"date-time":"2011-03-21T00:00:00Z","timestamp":1300665600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,3,21]]},"DOI":"10.1145\/1951365.1951367","type":"proceedings-article","created":{"date-parts":[[2011,3,22]],"date-time":"2011-03-22T12:25:29Z","timestamp":1300796729000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":53,"title":["Map-reduce extensions and recursive queries"],"prefix":"10.1145","author":[{"given":"Foto N.","family":"Afrati","sequence":"first","affiliation":[{"name":"National Technical University, Athens, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vinayak","family":"Borkar","sequence":"additional","affiliation":[{"name":"UC Irvine"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Carey","sequence":"additional","affiliation":[{"name":"UC Irvine"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Neoklis","family":"Polyzotis","sequence":"additional","affiliation":[{"name":"UC Santa Cruz"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jeffrey D.","family":"Ullman","sequence":"additional","affiliation":[{"name":"Stanford University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2011,3,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24206-9_8"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/28659.28682"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739056"},{"key":"e_1_3_2_1_4_1","volume-title":"http:\/\/hadoop.apache.org\/","year":"2006","unstructured":"Apache. Hadoop. http:\/\/hadoop.apache.org\/ , 2006 . Apache. Hadoop. http:\/\/hadoop.apache.org\/, 2006."},{"key":"e_1_3_2_1_5_1","volume-title":"http:\/\/hadoop.apache.org\/hdfs\/","year":"2008","unstructured":"Apache. Hdfs. http:\/\/hadoop.apache.org\/hdfs\/ , 2008 . Apache. Hdfs. http:\/\/hadoop.apache.org\/hdfs\/, 2008."},{"key":"e_1_3_2_1_6_1","volume-title":"http:\/\/wiki.apache.org\/hadoop\/Hive","year":"2008","unstructured":"Apache. Hive. http:\/\/wiki.apache.org\/hadoop\/Hive , 2008 . Apache. Hive. http:\/\/wiki.apache.org\/hadoop\/Hive, 2008."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807148"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767921"},{"key":"e_1_3_2_1_9_1","volume-title":"Online Computation and Competitive Analysis","author":"Borodin A.","year":"1998","unstructured":"A. Borodin and R. El-Yaniv . Online Computation and Competitive Analysis . Cambridge University Press , 1998 . A. Borodin and R. El-Yaniv. Online Computation and Competitive Analysis. Cambridge University Press, 1998."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(00)00083-9"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920881"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454166"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191928"},{"key":"e_1_3_2_1_14_1","first-page":"137","volume-title":"OSDI","author":"Dean J.","year":"2004","unstructured":"J. Dean and S. Ghemawat . Mapreduce: simplified data processing on large clusters . In OSDI , pages 137 -- 150 , 2004 . J. Dean and S. Ghemawat. Mapreduce: simplified data processing on large clusters. In OSDI, pages 137--150, 2004."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453865"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/93605.98724"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945450"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807085.1807087"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/645913.671476"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273005"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(92)90035-L"},{"key":"e_1_3_2_1_22_1","volume-title":"Bdd-based deductive database. bddbddb.sourceforge.net","author":"Lam M.","year":"2008","unstructured":"M. Lam and Bdd-based deductive database. bddbddb.sourceforge.net , 2008 . M. Lam and et al. Bdd-based deductive database. bddbddb.sourceforge.net, 2008."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376726"},{"key":"e_1_3_2_1_25_1","unstructured":"S.-W. Seong M. Nasielski J. Seo D. Sengupta S. Hangal S. K. Teh R. Chu B. Dodson and M. S. Lam. The architecture and implementation of a decentralized social networking platform. http:\/\/prpl.stanford.edu\/papers\/prpl09.pdf 2009.  S.-W. Seong M. Nasielski J. Seo D. Sengupta S. Hangal S. K. Teh R. Chu B. Dodson and M. S. Lam. The architecture and implementation of a decentralized social networking platform. http:\/\/prpl.stanford.edu\/papers\/prpl09.pdf 2009."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.149966"},{"key":"e_1_3_2_1_27_1","volume-title":"Principles of Database and Knowledge-Base Systems","author":"Ullman J. D.","year":"1989","unstructured":"J. D. Ullman . Principles of Database and Knowledge-Base Systems , Volume II. Computer Science Press , 1989 . J. D. Ullman. Principles of Database and Knowledge-Base Systems, Volume II. Computer Science Press, 1989."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1986.40"},{"key":"e_1_3_2_1_29_1","volume-title":"A first course in database systems","author":"Ullman J. D.","year":"1997","unstructured":"J. D. Ullman and J. Widom . A first course in database systems . Prentice-Hall, Inc. , Upper Saddle River, NJ, USA, 1997 . J. D. Ullman and J. Widom. A first course in database systems. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1997."},{"key":"e_1_3_2_1_30_1","first-page":"271","volume-title":"Expert Database Conf.","author":"Valduriez P.","year":"1986","unstructured":"P. Valduriez and H. Boral . Evaluation of recursive queries using join indices . In Expert Database Conf. , pages 271 -- 293 , 1986 . P. Valduriez and H. Boral. Evaluation of recursive queries using join indices. In Expert Database Conf., pages 271--293, 1986."},{"key":"e_1_3_2_1_31_1","first-page":"1","volume-title":"OSDI","author":"Yu Y.","year":"2008","unstructured":"Y. Yu , M. Isard , D. Fetterly , M. Budiu , lfar Erlingsson, P. K. Gunda , and J. Currey . Dryadlinq: A system for general-purpose distributed data-parallel computing using a high-level language. In R. Draves and R. van Renesse, editors , OSDI , pages 1 -- 14 . USENIX Association , 2008 . Y. Yu, M. Isard, D. Fetterly, M. Budiu, lfar Erlingsson, P. K. Gunda, and J. Currey. Dryadlinq: A system for general-purpose distributed data-parallel computing using a high-level language. In R. Draves and R. van Renesse, editors, OSDI, pages 1--14. USENIX Association, 2008."}],"event":{"name":"EDBT\/ICDT '11: EDBT\/ICDT '11 joint conference","location":"Uppsala Sweden","acronym":"EDBT\/ICDT '11","sponsor":["Microsoft Research Microsoft Research"]},"container-title":["Proceedings of the 14th International Conference on Extending Database Technology"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1951365.1951367","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1951365.1951367","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:58Z","timestamp":1750243978000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1951365.1951367"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,21]]},"references-count":31,"alternative-id":["10.1145\/1951365.1951367","10.1145\/1951365"],"URL":"https:\/\/doi.org\/10.1145\/1951365.1951367","relation":{},"subject":[],"published":{"date-parts":[[2011,3,21]]},"assertion":[{"value":"2011-03-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}