Blog

Algorithms for MapReduce and Beyond 2014 Athens, Greece – March 28, 2014

Algorithms for MapReduce and Beyond 2014 Athens, Greece – March 28, 2014

Program: 08:45-09:00

Opening: 09:00-10:30
Session 1. Algorithm Design for MapReduce
Invited Talk: Principles and Pitfalls in Algorithm Design for MapReduce.

Sergei Vassilvitskii (Google)

Regular Paper: Scheduling MapReduce Jobs on Unrelated Processors

Dimitris Fotakis (National Technical University of Athens)
Ioannis Milis (Athens University of Economics and Business )
Emmanouil Zampetakis (National Technical University of Athens)
Georgios Zois (Athens University of Economics)

10:30-11:00
Break
11:00-12:30
Session 2. Applications of MapReduce
Binary Theta-Joins using MapReduce: Efficiency Analysis and Improvements

Ioannis Koumarelas (Aristotle University)
Athanasios Naskos (Aristotle University)
Anastasios Gounaris (Aristotle University)

On the design space of MapReduce ROLLUP aggregates

Duy-Hung Phan (EURECOM)
Matteo Dell’Amico (EURECOM)
Pietro Michiardi (EURECOM)

Determining the k in k-means with MapReduce

Thibault Debatty (Royal Military Academy)
Pietro Michiardi (EURECOM)
Wim Mees (Royal Military Academy, Belgium)

12:30-14:00
Break
14:00-15:30
Session 3. Recursion in Data Flow Systems
Invited Talk: Building improved data processing languages on Naiad.

Frank McSherry (Microsoft)

Regular paper: Tagged Dataflow: a Formal Model for Iterative Map-Reduce

Angelos Charalambidis (University of Athens)
Nikolaos Papaspyrou (Nat. Tech. Univ. Athens)
Panos Rondogiannis (University of Athens)

15:30-16:00
Break
16:00-17.30
Session 4. Systems Similar to MapReduce
Processing Regular Path Queries on Giraph

Maurizio Nolé (Università della Basilicata)
Carlo Sartiani (Università della Basilicata)

Graph-Parallel Entity Resolution using LSH & IMM

Pankaj Malhotra (Tata Consultancy Services Ltd.)
Puneet Agarwal (Tata Consultancy Services)
Gautam Shroff (Tata Consultancy Services Ltd.)

Modular Data Clustering – Algorithm Design beyond MapReduce

Martin Hahmann (Technische Universität Dresden)
Dirk Habich (Technische Universität Dresden)
Wolfgang Lehner (Technische Universität Dresden)