{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:12:35Z","timestamp":1750306355607,"version":"3.41.0"},"publisher-location":"New York, New York, USA","reference-count":32,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1145\/2938503.2939571","type":"proceedings-article","created":{"date-parts":[[2016,9,12]],"date-time":"2016-09-12T13:33:45Z","timestamp":1473687225000},"page":"12-23","source":"Crossref","is-referenced-by-count":0,"title":["Computing Marginals Using MapReduce"],"prefix":"10.1145","author":[{"given":"Foto N.","family":"Afrati","sequence":"first","affiliation":[{"name":"National Technical University of Athens"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shantanu","family":"Sharma","sequence":"additional","affiliation":[{"name":"Ben Gurion University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey D.","family":"Ullman","sequence":"additional","affiliation":[{"name":"Stanford Universiy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonathan R.","family":"Ullman","sequence":"additional","affiliation":[{"name":"Northeastern University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","reference":[{"key":"key-10.1145\/2938503.2939571-1","unstructured":"Gamma function. https:\/\/en.wikipedia.org\/wiki\/Gamma_function."},{"key":"key-10.1145\/2938503.2939571-2","doi-asserted-by":"crossref","unstructured":"A. Abelló, J. Ferrarons, and O. Romero. Building cubes with mapreduce. In DOLAP 2011, ACM 14th International Workshop on Data Warehousing and OLAP, Glasgow, United Kingdom, October 28, 2011, Proceedings, pages 17--24, 2011.","DOI":"10.1145\/2064676.2064680"},{"key":"key-10.1145\/2938503.2939571-3","doi-asserted-by":"crossref","unstructured":"A. Abouzeid, K. Bajda-Pawlikowski, D. J. Abadi, A. Rasin, and A. Silberschatz. Hadoopdb: An architectural hybrid of mapreduce and DBMS technologies for analytical workloads. PVLDB, 2(1):922--933, 2009.","DOI":"10.14778\/1687627.1687731"},{"key":"key-10.1145\/2938503.2939571-4","unstructured":"F. N. Afrati, S. Dolev, S. Sharma, and J. D. Ullman. Bounds for overlapping interval join on mapreduce. In Proceedings of the Workshops of the EDBT\/ICDT 2015 Joint Conference (EDBT\/ICDT), Brussels, Belgium, March 27th, 2015., pages 3--6, 2015."},{"key":"key-10.1145\/2938503.2939571-5","doi-asserted-by":"crossref","unstructured":"F. N. Afrati, A. D. Sarma, S. Salihoglu, and J. D. Ullman. Upper and lower bounds on the cost of a map-reduce computation. PVLDB, 6(4):277--288, 2013.","DOI":"10.14778\/2535570.2488334"},{"key":"key-10.1145\/2938503.2939571-6","doi-asserted-by":"crossref","unstructured":"F. N. Afrati and J. D. Ullman. Matching bounds for the all-pairs mapreduce problem. In 17th International Database Engineering & Applications Symposium, IDEAS '13, Barcelona, Spain - October 09-11, 2013, pages 3--4, 2013.","DOI":"10.1145\/2513591.2513663"},{"key":"key-10.1145\/2938503.2939571-7","unstructured":"A. V. Aho and J. D. Ullman. Foundations of Computer Science: C Edition. W. H. Freeman, 1995."},{"key":"key-10.1145\/2938503.2939571-8","unstructured":"I. Anderson. Combinatorial Designs and Tournaments."},{"key":"key-10.1145\/2938503.2939571-9","doi-asserted-by":"crossref","unstructured":"D. Applegate, E. M. Rains, and N. J. A. Sloane. On Asymmetric Coverings and Covering Numbers. Journal on Combinatorial Designs, 11:2003, 2003.","DOI":"10.1002\/jcd.10022"},{"key":"key-10.1145\/2938503.2939571-10","unstructured":"B. Bollabas. Combinatorics: set systems, hypergraphs, families of vectors, and combinatorial probability. Cambridge University Press, 1986."},{"key":"key-10.1145\/2938503.2939571-11","doi-asserted-by":"crossref","unstructured":"P. G. Brown. Overview of scidb: large scale array storage, processing and analysis. In Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2010, Indianapolis, Indiana, USA, June 6-10, 2010, pages 963--968, 2010.","DOI":"10.1145\/1807167.1807271"},{"key":"key-10.1145\/2938503.2939571-12","doi-asserted-by":"crossref","unstructured":"J. Cohen, B. Dolan, M. Dunlap, J. M. Hellerstein, and C. Welton. MAD skills: New analysis practices for big data. PVLDB, 2(2):1481--1492, 2009.","DOI":"10.14778\/1687553.1687576"},{"key":"key-10.1145\/2938503.2939571-13","doi-asserted-by":"crossref","unstructured":"J. N. Cooper, R. B. Ellis, and A. B. Kahng. Asymmetric Binary Covering Codes. Journal on Combinatorial Theory, Series A, 100(2):232--249, 2002.","DOI":"10.1006\/jcta.2002.3290"},{"key":"key-10.1145\/2938503.2939571-14","unstructured":"J. Dean and S. Ghemawat. MapReduce: simplified data processing on large clusters. In OSDI, 2004."},{"key":"key-10.1145\/2938503.2939571-15","doi-asserted-by":"crossref","unstructured":"C. Doulkeridis and K. Nørvåg. A survey of large-scale analytical query processing in mapreduce. VLDB J., 23(3):355--380, 2014.","DOI":"10.1007\/s00778-013-0319-9"},{"key":"key-10.1145\/2938503.2939571-16","unstructured":"M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani, and J. D. Ullman. Computing iceberg queries efficiently. In VLDB'98, Proceedings of 24rd International Conference on Very Large Data Bases, August 24-27, 1998, New York City, New York, USA, pages 299--310, 1998."},{"key":"key-10.1145\/2938503.2939571-17","doi-asserted-by":"crossref","unstructured":"E. Friedman, P. M. Pawlowski, and J. Cieslewicz. Sql\/mapreduce: A practical approach to self-describing, polymorphic, and parallelizable user-defined functions. PVLDB, 2(2):1402--1413, 2009.","DOI":"10.14778\/1687553.1687567"},{"key":"key-10.1145\/2938503.2939571-18","doi-asserted-by":"crossref","unstructured":"J. Gray, A. Bosworth, A. Layman, and H. Pirahesh. Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-total. In Proceedings of the Twelfth International Conference on Data Engineering, February 26-March 1, 1996, New Orleans, Louisiana, pages 152--159, 1996.","DOI":"10.1109\/ICDE.1996.492099"},{"key":"key-10.1145\/2938503.2939571-19","doi-asserted-by":"crossref","unstructured":"V. Harinarayan, A. Rajaraman, and J. D. Ullman. Implementing data cubes efficiently. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4-6, 1996., pages 205--216, 1996.","DOI":"10.1145\/233269.233333"},{"key":"key-10.1145\/2938503.2939571-20","doi-asserted-by":"crossref","unstructured":"J. M. Hellerstein, C. Ré, F. Schoppmann, D. Z. Wang, E. Fratkin, A. Gorajek, K. S. Ng, C. Welton, X. Feng, K. Li, and A. Kumar. The madlib analytics library or MAD skills, the SQL. PVLDB, 5(12):1700--1711, 2012.","DOI":"10.14778\/2367502.2367510"},{"key":"key-10.1145\/2938503.2939571-21","doi-asserted-by":"crossref","unstructured":"S. Hoory, N. Linial, and A. Widgerson. Expander graphs and their applications. Bulletin (New Series) of the AMS, 43(4):439--561, 2006.","DOI":"10.1090\/S0273-0979-06-01126-8"},{"key":"key-10.1145\/2938503.2939571-22","doi-asserted-by":"crossref","unstructured":"S. Lee, J. Kim, Y.-S. Moon, and W. Lee. Efficient distributed parallel top-down computation of rolap data cube using mapreduce. In A. Cuzzocrea and U. Dayal, editors, Data Warehousing and Knowledge Discovery, volume 7448 of Lecture Notes in Computer Science, pages 168--179. Springer Berlin Heidelberg, 2012.","DOI":"10.1007\/978-3-642-32584-7_14"},{"key":"key-10.1145\/2938503.2939571-23","doi-asserted-by":"crossref","unstructured":"A. Nandi, C. Yu, P. Bohannon, and R. Ramakrishnan. Data cube materialization and mining over mapreduce. IEEE Trans. Knowl. Data Eng., 24(10):1747--1759, 2012.","DOI":"10.1109\/TKDE.2011.257"},{"key":"key-10.1145\/2938503.2939571-24","unstructured":"K. Rohitkumar and S. Patil. Data cube materialization using mapreduce. International Journal of Innovative Research in Computer and Communication Engineering, 11(2):6506--6511, 2014."},{"key":"key-10.1145\/2938503.2939571-25","doi-asserted-by":"crossref","unstructured":"K. Sergey and K. Yury. Applying map-reduce paradigm for parallel closed cube computation. In The First International Conference on Advances in Databases, Knowledge, and Data Applications, DBKDS 2009, Gosier, Guadeloupe, France, 1-6 March 2009, pages 62--67, 2009.","DOI":"10.1109\/DBKDA.2009.32"},{"key":"key-10.1145\/2938503.2939571-26","doi-asserted-by":"crossref","unstructured":"E. Soroush, M. Balazinska, and D. L. Wang. Arraystore: a storage manager for complex parallel array processing. In Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2011, Athens, Greece, June 12-16, 2011, pages 253--264, 2011.","DOI":"10.1145\/1989323.1989351"},{"key":"key-10.1145\/2938503.2939571-27","doi-asserted-by":"crossref","unstructured":"J. D. Ullman. Designing good mapreduce algorithms. ACM Crossroads, 19(1):30--34, 2012.","DOI":"10.1145\/2331042.2331053"},{"key":"key-10.1145\/2938503.2939571-28","doi-asserted-by":"crossref","unstructured":"S. Vemuri, M. Varshney, K. Puttaswamy, and R. Liu. Execution primitives for scalable joins and aggregations in map reduce. Proc. VLDB Endow., 7(13):1462--1473, Aug. 2014.","DOI":"10.14778\/2733004.2733018"},{"key":"key-10.1145\/2938503.2939571-29","doi-asserted-by":"crossref","unstructured":"B. Wang, H. Gui, M. Roantree, and M. F. O'Connor. Data cube computational model with hadoop mapreduce. In WEBIST 2014 - Proceedings of the 10th International Conference on Web Information Systems and Technologies, Volume 1, Barcelona, Spain, 3-5 April, 2014, pages 193--199, 2014.","DOI":"10.5220\/0004935001930199"},{"key":"key-10.1145\/2938503.2939571-30","unstructured":"Z. Wang, Y. Chu, K. Tan, D. Agrawal, A. El Abbadi, and X. Xu. Scalable data cube analysis over big data. CoRR, abs\/1311.5663, 2013."},{"key":"key-10.1145\/2938503.2939571-31","doi-asserted-by":"crossref","unstructured":"Z. Wang, Q. Fan, H. Wang, K.-L. Tan, D. Agrawal, and A. El Abbadi. Pagrol: Parallel graph olap over large-scale attributed graphs. In Data Engineering (ICDE), 2014 IEEE 30th International Conference on, pages 496--507. IEEE, 2014.","DOI":"10.1109\/ICDE.2014.6816676"},{"key":"key-10.1145\/2938503.2939571-32","unstructured":"D. Zhang. Integrative Text Mining and Management in Multidimensional Text Databases. PhD thesis, University of Illinois at Urbana-Champaign, 2012."}],"event":{"number":"20","sponsor":["Keio University"],"acronym":"IDEAS '16","name":"the 20th International Database Engineering & Applications Symposium","start":{"date-parts":[[2016,7,11]]},"location":"Montreal, QC, Canada","end":{"date-parts":[[2016,7,13]]}},"container-title":["Proceedings of the 20th International Database Engineering & Applications Symposium on - IDEAS '16"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2938503.2939571","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=2939571&ftid=1786956&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:56:04Z","timestamp":1750222564000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=2938503.2939571"}},"subtitle":["Keynote talk paper"],"short-title":[],"issued":{"date-parts":[[2016]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1145\/2938503.2939571","relation":{},"subject":[],"published":{"date-parts":[[2016]]}}}