21st Italian Symposium on Advanced Database Systems (SEBD 2013) Roccella Jonica, Reggio Calabria, Italy 30 June - 4 July 2013 Editors: Francesco Buccafurri Domenico Sacca ISBN: 978-1-62993-949-0
Printed from e-media with permission by: Curran Associates, Inc. 57 Morehouse Lane Red Hook, NY 12571 Some format issues inherent in the e-media version may also appear in this print version. Copyright (2013) by Universita Reggio Calabria & Centro di Competenza (ICT-SUD) All rights reserved. Printed by Curran Associates, Inc. (2014) For permission requests, please contact Universita Reggio Calabria & Centro di Competenza (ICT-SUD) at the address below. Universita Reggio Calabria & Centro di Competenza (ICT-SUD) c/o Francesco Buccafurri University of Reggio Calabria Via Graziella, Localit`a Feo di Vito 89122 Reggio Calabria, Italy Phone: +39 0965 875302 Fax: +39 0965 875481 bucca@unirc.it Additional copies of this publication are available from: Curran Associates, Inc. 57 Morehouse Lane Red Hook, NY 12571 USA Phone: 845-758-0400 Fax: 845-758-2634 Email: curran@proceedings.com Web: www.proceedings.com
Table of Contents Tutorial Outlier detection: tasks and techniques.............................. 1 Fabrizio Angiulli and Luigi Palopoli Invited Talk Transforming Big Data into Smart Data: Deriving Value via harnessing Volume, Variety and Velocity using semantics and Semantic Web....... 3 Amit Sheth Querying Big, Dynamic, Distributed Data............................ 5 Minos Garofalakis Semantic Web & Ontologies I Knowledge-Based Business Innovation Support....................... 7 Claudia Diamantini, Michele Missikoff, Domenico Potena, Fabrizio Smith, Emanuele Storti and Francesco Taglino A Semantic Multi-Lingual Method for Publishing Linked Open Data.... 19 Serena Sorrentino, Sonia Bergamaschi and Elisa Fusari Thematic Linked Data Exploration through inwalk................... 27 Silvana Castano, Alfio Ferrara and Stefano Montanelli Web Maps and their Algebra....................................... 35 Valeria Fionda, Claudio Gutierrez and Giuseppe Pirró On Ontologies and CP-Nets........................................ 43 Tommaso Di Noia and Thomas Lukasiewicz Logic and Deductive Databases A graphic tool for ontology reasoning under Datalog.................. 51 Onofrio Febbraro, Nicola Leone, Francesco Ricca, Giorgio Terracina and Pierfrancesco Veltri A Comparison of Data Models and APIs of NoSQL Datastores......... 63 Francesca Bugiotti and Luca Cabibbo The Logic of Extensional RDFS (Extended Abstract).................. 75 Enrico Franconi, Claudio Gutierrez, Alessandro Mosca, Riccardo Rosati and Giuseppe Pirrò
An Integrated Approach for Answering Range Queries over Incomplete Spatial Databases Efficiently....................................... 87 Alfredo Cuzzocrea and Andrea Nucita The View-Update Problem for Indefinite Databases................... 95 Luciano Caroprese, Irina Trubitsyna, Miros law Truszczyński and Ester Zumpano Semantic Web & Ontologies II A Lightweight Matchmaking Engine for the Semantic Web of Things.... 103 Filippo Gramegna, Saverio Ieva, Giuseppe Loseto, Michele Ruta, Floriano Scioscia and Eugenio Di Sciascio An RDF framework for Semantic Indexing and Summarization......... 115 Flora Amato, Antonino Mazzeo, Vincenzo Moscato and Antonio Picariello Multiple perspectives in searching Web APIs for mashups.............. 123 Devis Bianchini, Valeria De Antonellis and Michele Melchiori A Semantic-based Framework for Supporting Interaction and Cooperation in Content-Based Web3.0 Applications................... 131 Antonio Bevacqua, Marco Carnuccio, Alfredo Cuzzocrea, Riccardo Ortale and Ettore Ritacco Visual, Spatial and Health Databases A Visual Analytics Tool for Experimental Evaluation.................. 139 Marco Angelini, Nicola Ferro, Giuseppe Santucci and Gianmaria Silvello Can Cloud Computing Helps To Develop Dynamic and Customized Fetal Growth Curves?............................................. 151 Mario A. Bochicchio, Antonella Longo, Lucia Vaira, Antonio Malvasi and Andrea Tinelli Refactoring Database to Improve Queries Performance................. 159 Marcia Beatriz Pereira Domingues, Jorge Rady Almeira Junior, Wilian Franca Costa and Antonio Saraiva Social Networks & Graph Databases User-Friendly Structured Queries on Wikipedia: the SWiPE System..... 167 Maurizio Atzori and Carlo Zaniolo Bridge-Driven Search in Social Internetworking Scenarios.............. 175 Francesco Buccafurri, Gianluca Lax, Antonino Nocera and Domenico Ursino
A Powerful Traversal Language for Discoverable Graphs............... 183 Mariano P. Consens, Valeria Fionda and Giuseppe Pirró Structural analysis of Italian Parliamentarian voting network........... 191 Alessia Amelio and Clara Pizzuti Towards Topic-aware Social Influence Propagation Models............. 199 Nicola Barbieri, Francesco Bonchi and Giuseppe Manco Supporting dynamic community bonding in emergency situations....... 207 Tania Di Mascio, Federico Gobbo and Laura Tarantino On multidimensional network measures.............................. 215 Matteo Magnani, Anna Monreale, Giulio Rossetti and Fosca Giannotti Measuring tie strength in multidimensional networks.................. 223 Luca Pappalardo, Giulio Rossetti and Dino Pedreschi Studying mirna-mrna associations by using graphs................. 231 Pietro Hiram Guzzi, Giuseppe Tradigo, Pierangelo Veltri and Mario Cannataro Data Transformation Using a HMM based approach for mapping keyword queries into database terms................................................... 239 Sonia Bergamaschi, Francesco Guerra, Matteo Interlandi, Silvia Rota, Raquel Trillo and Yannis Velegrakis Building Graphs from Tables....................................... 247 Roberto De Virgilio, Antonio Maccioni and Riccardo Torlone On the Quality and Effectiveness of Data Transformation Systems...... 255 Giansalvatore Mecca, Paolo Papotti, Salvatore Raunich and Donatello Santoro Optimization of Query Rewriting in Ontology-Based Data Access....... 263 Floriana Di Pinto, Domenico Lembo, Maurizio Lenzerini, Riccardo Mancini, Antonella Poggi, Riccardo Rosati, Marco Ruzzi and Domenico Fabio Savo An approach to define flexible structural constraints in XQuery......... 271 Elio Masciari, Emanuele Panzeri and Gabriella Pasi Applications Pervasive Data Management in the Green Move System: a Progress Report 279 Emanuele Panigati, Angelo Rauseo, Fabio A. Schreiber and Letizia Tanca
ARISTOTELE: An Environment for Managing Knowledge-Intensive Enterprises....................................................... 289 Pierluigi Del Nostro, Angelo Gaeta, Stefano Paolozzi, Pierluigi Ritrovato and Daniele Toti Multi-level Data Fusion of Environmental Data in Future Internet Applications...................................................... 297 Stefano Modafferi, Ajay Chakravarthy and Zoheir Sabeur Validating general human mobility patterns on massive GPS data....... 305 Luca Pappalardo, Salvatore Rinzivillo, Dino Pedreschi and Fosca Giannotti On Reducing the number of Visual Words............................ 313 Giuseppe Amato, Fabrizio Falchi, Claudio Gennaro and Fausto Rabitti Estimating Time-Dependent speed functions using a Gravity Model over Road Network................................................ 321 Paolo Cintia, Roberto Trasarti, Camila Ferreira Costa, Lívia Almada Cruz and Jose Antônio F. de Macedo Uncertainty, Privacy & Security Privacy-Aware Distributed Mobility Data Analytics................... 329 Francesca Pratesi, Anna Monreale, Hui Wang, Salvatore Rinzivillo, Dino Pedreschi, Gennady Andrienko and Natalia Andrienko Probabilistic Argumentation: Complexity Results..................... 343 Bettina Fazzinga, Sergio Flesca and Francesco Parisi Differential Privacy: Improving Utility via Differential Noise............ 351 Maryam Shoaran, Alex Thomo and Jens Weber Query Answering & Deductive Databases Structural Tractability of ORDER BY Queries....................... 359 Gianluigi Greco and Francesco Scarcello Visually Querying and Accessing Data Streams in Industrial Engineering Applications........................................... 373 Mariano Leva, Massimo Mecella, Alessandro Russo, Tiziana Catarci, Sonia Bergamaschi, Alberto Malagoli, Lars Melander, Tore Risch and Cheng Xu Development Tools for Datalog..................................... 385 Onofrio Febbraro, Giovanni Grasso, Nicola Leone, Kristian Reale and Francesco Ricca
Query Answering over Disjunctive Datalog with Existential Quantifiers.. 393 Mario Alviano, Wolfgang Faber, Nicola Leone and Marco Manna Data Analysis & Mining Information Retrieval, Market Trends Analysis and Forecast for Supporting Made-In-Italy: the DesigNET Prototype................... 401 Nunzio Giovinazzi, Massimo Mecella, Paolo Rodorigo, Tiziana Catarci, Paola Baruchelli and Luigi Telesca Semantic Analysis of Proteomics Data............................... 413 Marco Mina and Pietro Hiram Guzzi Point of Interest Communities Discovery over Mobility Data............ 421 Igo Ramalho Brilhante, Michele Berlingerio, Roberto Trasarti, Chiara Renso, Jose Antonio Fernandes de Macedo and Marco Antonio Casanova Reasoning about Precedence Constraints for Process Mining Applications 429 Gianluigi Greco, Antonella Guzzo, Francesco Lupia and Luigi Pontieri Adaptive Trace Abstraction Approach for Predicting Business Process Performances..................................................... 437 Antonio Bevacqua, Marco Carnuccio, Francesco Folino, Massimo Guarascio and Luigi Pontieri HOCCLUS2: A Biclustering Algorithm for the Discovery of mirna:mrna regulatory modules.................................. 445 Gianvito Pio, Michelangelo Ceci, Domenica D Elia, Corrado Loglisci and Donato Malerba MMVar: Clustering Uncertain Objects via Minimization of the Variance of Cluster Mixture Models......................................... 453 Giovanni Ponti and Andrea Tagarelli Association Rule Mining as a Cloud-Based Service.................... 461 Daniele Apiletti, Elena Baralis, Tania Cerquitelli, Silvia Chiusano and Luigi Grimaudo Author Index