First International Workshop on Big Dynamic Distributed Data (BD3)

-

Proceedings

c 2013 for the individual papers by the papers’ authors. Copying permitted for private and academic purposes. Re-publication of material from this volume requires permission by the copyright owners.

Preface

As the amount of streaming data produced by large-scale systems such as environmental monitoring, scientific experiments and communication networks grows rapidly, new approaches are needed to effectively process and analyze such data. There are several promising directions in the area of large-scale distributed computation, that is, where multiple computing entities work together over partitions of the massive, streaming data to perform complex computations. Two important paradigms in this realm are continuous distributed monitoring (i.e., continually maintaining an accurate estimate of a complex query), and distributed and cluster-based systems that allow the processing of big, streaming data (e.g., IBM System S, Apache S4, and Twitter Storm).

The aim of the BD3 workshop is to bring together computer scientists with interests in this field to present recent innovations, find topics of common interest and to stimulate further development of new approaches to deal with massive dynamic and distributed data. August 2013 Graham Cormode, Antonios Deligiannakis,

Minos Garofalakis, Ke Yi

General Chairs:

Minos Garofalakis Technical University of Crete [e-mail] Antonios Deligiannakis Technical University of Crete [e-mail]

Program Chairs:

Graham Cormode University of Warwick [e-mail]

Program Committee

Alin Dobra Pascal Felber Christof Fetzer Ling Huang Daniel Keren Andrew McGregor Stavros Papadopoulos Odysseas Papapetrou Jeff Phillips Peter Pietzuch Neoklis Polyzotis Assaf Schuster Izchak Sharfman Nesime Tatbul Srikanta Tirthapura Suresh Venkatasubramanian Milan Vojnovic Qin Zhang

Safe-Zones for Monitoring Distributed Streams

Daniel Keren, Guy Sagy, Amir Abboud, David Ben-David, Izchak Sharfman, and Assaf Schuster Communication-Efficient Distributed Online Prediction using Dynamic Model Synchronizations

Mario Boley, Michael Kamp, Daniel Keren, Assaf Schuster and Izchak Sharfman

Communication-efficient Outlier Detection for Scale-out Systems

Moshe Gabel, Daniel Keren and Assaf Schuster

Elastic Complex Event Processing under Varying Query Load

Thomas Heinze, Yuanzhen Ji, Yinying Pan, Franz Josef Grueneberger, Zbigniew Jerzak, and Christof Fetzer Adaptive Selective Replication for Complex Event Processing Systems

Franz Josef Gr u¨nberger, Thomas Heinze and Pascal Felber

Dynamic Partitioning of Big Hierarchical Graphs

Vasilis Spyropoulos and Yannis Kotidis

Scalable and Robust Management of Dynamic Graph Data

Alan G. Labouseur, Paul W. Olsen Jr. and Jeong-Hyon Hwang

Towards Elastic Stream Processing: Patterns and Infrastructure

Kai-Uwe Sattler and Felix Beier

Task Graphs of Stream Mining Algorithms

Sayaka Akioka

Large-scale Online Mobility Monitoring with Exponential Histograms

Christine Kopp, Michael Mock, Odysseas Papapetrou and Michael May Multi-Stage Malicious Click Detection on Large Scale Web Advertising Data Leyi Song, Xueqing Gong, Xiaofeng He, Rong Zhang and Aoying Zhou 7 13 19 25 31 37 43 49 55 61 67

References