| Vol-1133 urn:nbn:de:0074-1133-4 Copyright © 2014 for the individual papers by the papers' authors. Copying permitted only for private and academic purposes. This volume is published and copyrighted by its editors.

# EDBT/ICDT-WS 2014
EDBT/ICDT 2014 Workshops

### Proceedings of the Workshops of the EDBT/ICDT 2014 Joint Conference (EDBT/ICDT 2014)

### Athens, Greece, March 28, 2014.

Edited by

### K. Selçuk Candan, Arizona State University, USA
Sihem Amer-Yahia, CNRS - LIG, France
Nicole Schweikardt, University of Frankfurt, Germany
Vassilis Christophides, University of Crete & FORTH-ICS, Greece
Vincent Leroy, University of Grenoble - CNRS, France

## Contents at a Glance

- Message from the Chairs
  K. Selçuk Candan, Sihem Amer-Yahia, Nicole Schweikardt, Vassilis Christophides
- Algorithms for MapReduce and Beyond (BeyondMR)
  Foto N. Afrati, Phokion G. Kolaitis, Jeffrey D. Ullman
- Bidirectional Transformations (BX)
  Soichiro Hidaka, James Terwilliger
- Energy Data Management (EnDM)
  Torben Bach Pedersen
- Exploratory Search in Databases and the Web (ExploreDB)
  Georgia Koutrika, Laks V.S. Lakshmanan, Mirek Riedewald, Kostas Stefanidis
- Querying Graph Structured Data (GraphQ)
  Federica Mandreoli, Riccardo Martoglia, Wilma Penzo
- Linked Web Data Management (LWDM)
  Devis Bianchini, Valeria De Antonellis, Roberto De Virgilio
- Multimodal Social Data Management (MSDM)
  Antonio Penta, Claudio Schifanella, Carlos Ruiz, Maria Luisa Sapino
- Mining Urban Data (MUD)
  Gennady Andrienko, Dimitrios Gunopulos, Vana Kalogeraki, Ioannis Katakis, Pedro José Marrón, Katharina Morik, Olivier Verscheure
- Privacy and Anonymity in the Information Society (PAIS)
  Traian Marius Truta, Li Xiong, Farshad Fotouhi

## Table of Contents

- Message from the Chairs
  K. Selçuk Candan, Sihem Amer-Yahia, Nicole Schweikardt, Vassilis Christophides

### Algorithms for MapReduce and Beyond (BeyondMR)

- Scheduling MapReduce Jobs on Unrelated Processors 2-5
  Dimitris Fotakis, Ioannis Milis, Emmanouil Zampetakis, Georgios Zois
- Binary Theta-Joins using MapReduce: Efficiency Analysis and Improvements 6-9
  Ioannis K. Koumarelas, Athanasios Naskos, Anastasios Gounaris
- On the design space of MapReduce ROLLUP aggregates 10-18
  Duy-Hung Phan, Matteo Dell’Amico, Pietro Michiardi
- Determining the k in k-means with MapReduce 19-28
  Thibault Debatty, Pietro Michiardi, Wim Mees, Olivier Thonnard
- Tagged Dataflow: a Formal Model for Iterative Map-Reduce 29-36
  Angelos Charalambidis, Nikolaos Papaspyrou, Panos Rondogiannis
- Processing Regular Path Queries on Giraph 37-40
  Maurizio Nolé, Carlo Sartiani
- Graph-Parallel Entity Resolution using LSH & IMM 41-49
  Pankaj Malhotra, Puneet Agarwal, Gautam Shroff
- Modular Data Clustering - Algorithm Design beyond MapReduce 50-59
  Martin Hahmann, Dirk Habich, Wolfgang Lehner

### Bidirectional Transformations (BX)

- Preface to the Third International Workshop on Bidirectional Transformations 61-62
  Soichiro Hidaka, James F. Terwilliger
- Implementing a Bidirectional Model Transformation Language as an Internal DSL in Scala 63-70
  Arif Wider
- Towards a Framework for Multidirectional Model Transformations 71-74
  Nuno Macedo, Alcino Cunha, Hugo Pacheco
- Formalizing Semantic Bidirectionalization with Dependent Types 75-81
  Helmut Grohne, Andres Löh, Janis Voigtländer
- BenchmarX 82-86
  Anthony Anjorin, Alcino Cunha, Holger Giese, Frank Hermann, Arend Rensink, Andy Schürr
- Towards a Repository of Bx Examples 87-91
  James Cheney, Jeremy Gibbons, James McKinna, Perdita Stevens
- Intersection Schemas as a Dataspace Integration Technique 92-99
  Richard Brownlow, Alex Poulovassilis
- Bidirectional Transformations in Database Evolution: A Case Study "At Scale"100-107
  Mathieu Beine, Nicolas Hames, Jens H. Weber, Anthony Cleve
- Entangled State Monads 108-111
  Faris Abou-Saleh, James Cheney, Jeremy Gibbons, James McKinna, Perdita Stevens
- Spans of lenses 112-118
  Michael Johnson, Robert Rosebrugh

### Energy Data Management (EnDM)

- Pipeline Production Data Model 120-127
  Jitao Yang, Yu Fan, Yinliang Liu, Hui Deng, Yang Lin
- Renewable Energy Data Sources in the Semantic Web with OpenWatt 128-133
  D. Davide Lamanna, Antonio Maccioni
- A Generic Ontology for Prosumer-Oriented Smart Grid 134-139
  Syed Gillani, Frederique Laforest, Gauthier Picard
- Computing Electricity Consumption Profiles from Household Smart Meter Data 140-147
  Omid Ardakanian, Negar Koochakzadeh, Rayman Preet Singh, Lukasz Golab, S. Keshav
- ECAST: A Benchmark Framework for Renewable Energy Forecasting Systems 148-155
  Robert Ulbricht, Ulrike Fischer, Lars Kegel, Dirk Habich, Hilko Donker, Wolfgang Lehner
- Energy Data Management: Where Are We Headed? (panel)156-156
  Torben Bach Pedersen

### Exploratory Search in Databases and the Web (ExploreDB)

- Exploratory Search in Databases and the Web 158-159
  Georgia Koutrika, Laks V.S. Lakshmanan, Mirel Riedewald, Kostas Stefanidis
- Exploring Big Data using Visual Analytics 160-160
  Daniel A. Keim
- On the Suitability of Skyline Queries for Data Exploration 161-166
  Sean Chester, Michael L. Mortensen, Ira Assent
- Hippalus: Preference-enriched Faceted Exploration 167-172
  Panagiotis Papadakos, Yannis Tzitzikas
- The DisC Diversity Model 173-175
  Marina Drosou, Evaggelia Pitoura
- Exploring RDF/S Evolution using Provenance Queries 176-181
  Haridimos Kondylakis, Dimitris Plexousakis
- Skyline Ranking à la IR 182-187
  George Valkanas, Apostolos N. Papadopoulos, Dimitrios Gunopulos
- Multi-Engine Search and Language Translation 188-190
  Steven J. Simske, Igor M. Boyko, Georgia Koutrika

### Querying Graph Structured Data (GraphQ)

- An Event-Driven Approach for Querying Graph-Structured Data Using Natural Language 192-199
  Richard A. Frost, Wale Agboola, Eric Matthews, Jon Donais
- GraphMCS: Discover the Unknown in Large Data Graphs 200-207
  Elena Vasilyeva, Maik Thiele, Christof Bornhövd, Wolfgang Lehner
- Graph-driven Exploration of Relational Databases for Efficient Keyword Search 208-215
  Roberto De Virgilio, Antonio Maccioni, Riccardo Torlone
- Implementing Iterative Algorithms with SPARQL 216-223
  Robert W. Techentin, Barry K. Gilbert, Adam Lugowski, Kevin Deweese, John Gilbert, Eric Dull, Mike Hinchey, Steven P. Reinhardt
- A Map-Reduce algorithm for querying linked data based on query decomposition into stars 224-231
  Christos Nomikos, Manolis Gergatsoulis, Eleftherios Kalogeros, Matthew Damigos
- Performance optimization for querying social network data 232-239
  Florian Holzschuher, René Peinl
- Frequent Pattern Mining from Dense Graph Streams 240-247
  Juan J. Cameron, Alfredo Cuzzocrea, Fan Jiang, Carson K. Leung

### Linked Web Data Management (LWDM)

- Quantifying the Connectivity of a Semantic Warehouse 249-256
  Yannis Tzitzikas, Nikos Minadakis, Yannis Marketakis, Pavlos Fafalios, Carlo Allocca, Michalis Mountantonakis
- Scalable Numerical SPARQL Queries over Relational Databases 257-262
  Minpeng Zhu, Silvia Stefanova, Thanh Truong, Tore Risch
- Similarity Recognition in the Web of Data 263-268
  Alfio Ferrara, Lorenzo Genta, Stefano Montanelli
- Mining of Diverse Social Entities from Linked Data 269-274
  Alfredo Cuzzocrea, Carson K. Leung, Syed K. Tanbeer
- TripleGeo: an ETL Tool for Transforming Geospatial Data into RDF Triples 275-278
  Kostas Patroumpas, Michalis Alexakis, Giorgos Giannopoulos, Spiros Athanasiou

### Multimodal Social Data Management (MSDM)

- Social Data and Multimedia Analytics for News and Events Applications 280-281
  Ioannis Kompatsiaris, Sotiris Diplaris, Symeon Papadopoulos
- Event Identification and Tracking in Social Media Streaming Data 282-287
  Andreas Weiler, Michael Grossniklaus, Marc H. Scholl
- Recommendation of Multimedia Objects for Social Network Applications 288-293
  Flora Amato, Francesco Gargiulo, Vincenzo Moscato, Fabio Persia, Antonio Picariello
- Estimating Completeness in Streaming Graphs 294-299
  Malay Bhattacharyya, Supratim Bhattacharya, Sanghamitra Bandyopadhyay

### Mining Urban Data (MUD)

- Mining Trajectory Data for Discovering Communities of Moving Objects 301-308
  Corrado Loglisci, Donato Malerba, Apostolos N. Papadopoulos
- Mobile Sensing Data for Urban Mobility Analysis: A Case Study in Preprocessing 309-314
  Indrė Žliobaitė, Jaakko Hollmén
- Crowd Density Estimation for Public Transport Vehicles 315-322
  Marcus Handte, Muhammad Umer Iqbal, Stephan Wagner, Wolfgang Apolinarski, Pedro José Marrón, Eva Maria Muñoz Navarro, Santiago Martinez, Sara Izquierdo Barthelemy, Mario González Fernández
- Traffic Incident Detection Using Probabilistic Topic Model 323-330
  Akira Kinoshita, Atsuhiro Takasu, Jun Adachi
- Predictive Trip Planning – Smart Routing in Smart Cities 331-338
  Thomas Liebig, Nico Piatkowski, Christian Bockermann, Katharina Morik
- Addressing the Sparsity of Location Information on Twitter 339-346
  Dimitrios Kotzias, Ted Lappas, Dimitrios Gunopulos
- Efficient Dissemination of Emergency Information using a Social Network 347-354
  Iouliana Litou, Ioannis Boutsis, Vana Kalogeraki
- Crowdsourcing turning restrictions for OpenStreetMap 355-362
  Alexandros Efentakis, Sotiris Brakatsoulas, Nikos Grivas, Dieter Pfoser
- Big data analytics for smart mobility: a case study 363-364
  Roberto Trasarti, Barbara Furletti, Lorenzo Gabrielli, Mirco Nanni, Dino Pedreschi
- Smart Applications for Smart City: a Contribution to Innovation 365-366
  Simona Citrigno, Sabrina Graziano, Francesco Lupia, Domenico Saccà
- Analysis of Relationships Between Road Traffic Volumes and Weather: Exploring Spatial Variation 367-368
  Jaakko Rantala, James Culley
- SiCi Explorer: Situation Monitoring of Cities in Social Media Streaming Data 369-370
  Andreas Weiler, Michael Grossniklaus, Marc H. Scholl
- A Cascading Wavelet-Feed Forward Neural Network Approach for Forecasting Traffic Flow 371-372
  Md. Mostafizur Rahman, Atsuhiro Takasu, Hafiz Md. Hasan Babu
- Combining a Gauss-Markov model and Gaussian process for traffic prediction in Dublin city center 373-374
  François Schnitzler, Thomas Liebig, Shie Mannor, Katharina Morik
- Sensing Urban Soundscapes 375-382
  Tae Hong Park, Johnathan Turner, Michael Musick, Jun Hee Lee, Christopher Jacoby, Charlie Mydlarz, Justin Salamon

### Privacy and Anonymity in the Information Society (PAIS)

- A Hybrid Approach for Privacy-preserving Record Linkage 384-384
  Murat Kantarcioglu
- Clustering-based Multidimensional Sequence Data Anonymization 385-389
  Morvarid Sehatkar, Stan Matwin
- Efficient Multi-User Indexing for Secure Keyword Search 390-395
  Eirini C. Micheli, Giorgos Margaritis, Stergios V. Anastasiadis
- Community Detection in Anonymized Social Networks 396-405
  Alina Campan, Yasmeen Alufaisan, Traian Marius Truta
- Secure Multi-Party linear Regression 406-414
  Fida Dankar, Renaud Brien, Carlisle Adams, Stan Matwin
- Data Anonymization: The Challenge from Theory to Practice 415-415
  Ting Yu
- A Privacy Preserving Model for Ownership Indexing in Distributed Storage Systems 416-420
  Tiejian Luo, Zhu Wang, Xiang Wang

The whole proceedings can also be downloaded as a single file (PDF, including title pages, preface, and table of contents).

We offer a BibTeX file for citing papers of this workshop from LaTeX.

2014-03-05: submitted by Vincent Leroy
2014-03-06: published on CEUR-WS.org |valid HTML5|