18th Italian Symposium on Advanced Database Systems

June 20th - 23rd 2010, Rimini, Italy

SEBD 2010 Program

Sun, June 20 Mon, June 21 Tue, June 22 Wed, June 23
  Opening Session
Invited Talk:
Hector Garcia-Molina
Invited Talk:
Amr El Abbadi
  Databases and the Semantic Web Mobile & Stream Databases XML Data, Probabilistic Databases & Data Design
  Coffee Break
  Social Systems and Recommendations Databases and Digital Libraries, Data Warehousing Query Processing and Optimization
Registration Lunch Closing Session
Tutorial (Part 1):
Divesh Srivastava
Data Mining and Knowledge Discovery Information Integration & Biological Databases  
Football Break Coffee Break  
Tutorial (Part 2):
Divesh Srivastava
Workflow Management, Data Security & Data Mining Panel
Valutazione della Ricerca
Ricerca accademica e
ricerca aziendale:
ostacoli e prospettive
Visit to Rimini Historical Center  
Welcome Reception Social Event Social Dinner  

Speakers are kindly invited to keep their presentation time to the following limits:

  • 15 minutes (incl. questions) for research papers;
  • 10 minutes (incl. questions) for extended abstracts;
  • 10 minutes (incl. questions) for demo papers.

Sunday, June 20

14:15 - 15:45 TUTORIAL (part 1) - Divesh Srivastava

Chair: Tiziana Catarci

15:45 - 17:45 Football Break

17:45 - 19:15 TUTORIAL (part 2) - Divesh Srivastava

Chair: Tiziana Catarci

19:45 - Social Program: Welcome Reception on the beach

Monday, June 21

08:30 - 9:00 Registration

9:00 - 09:15 OPENING SESSION

Sonia Bergamaschi, Claudio Sartori, Paolo Tiberio

09:15 - 10:15 INVITED TALK - Hector Garcia-Molina

Chair: Sonia Bergamaschi

10:15 - 11:05 PAPER SESSION 1: Databases and the Semantic Web

Chair: Silvana Castano

  • Model based Semantic Web Service retrieval

Roberto De Virgilio and Devis Bianchini.

  • Automatic Lexical Annotation Applied to the SCARLET Ontology Matcher (Extended Abstract)

Laura Po.

  • A semantic framework for mashup composition (Extended Abstract)

Devis Bianchini, Valeria De Antonellis and Michele Melchiori.

  • Cluster-based exploration for Effective Keyword Search over Semantic Datasets (Extended Abstract)

Roberto De Virgilio, Paolo Cappellari and Michele Miscione.

11:05 - 11:30 Coffee Break

11:30 - 12:40 PAPER SESSION 2: Social Systems and Recommendations

Chair: Giorgio Ghelli

  • Exploitation of user actions to recommend similar users, resources and social networks in a Social Internetworking Scenario

Antonino Nocera, Giovanni Quattrone, Giorgio Terracina and Domenico Ursino.

  • Gossip Communities: Collaborative Filtering Through Peer-to-Peer Overlays (Extended Abstract)

Ranieri Baraglia, Patrizio Dazzi, Matteo Mordacchini, Raffaele Perego and Laura Ricci.

  • Matching Micro-Data (Extended Abstract)

Silvana Castano, Alfio Ferrara, Stefano Montanelli and Gaia Varese.

  • Semantic tagging for crowd computing (Extended Abstract)

Roberto Mirizzi, Azzurra Ragone, Tommaso Di Noia and Eugenio Di Sciascio.

  • Discovering Eras in Evolving Social Networks (Extended Abstract)

Michele Berlingerio, Michele Coscia, Fosca Giannotti, Anna Monreale and Dino Pedreschi.

  • Is Indeed Fish the Best Choice in Rimini? (Extended Abstract)

Paolo Ciaccia and Riccardo Torlone.

12:40 - 14:30 Lunch Break

14:30 - 15:55 PAPER SESSION 3: Data Mining and Knowledge Discovery

Chair: Claudia Diamantini

  • Suggesting Tourist Destinations by means of Time-Slice Density Estimation

Michelangelo Ceci, Annalisa Appice, Donato Malerba, Nicola Schirone, Nicola Davide Traversa and Valerio Valrosso.

  • Towards Coordination Patterns for Complex Experimentations in Data Mining

Farhad Arbab, Claudia Diamantini, Domenico Potena and Emanuele Storti.

  • Compactly storing frequent itemsets (Extended Abstract)

Elena Baralis, Tania Cerquitelli, Silvia Chiusano and Alberto Grand.

  • Querying and mining trajectories with gaps: a multi-path reconstruction approach (Extended Abstract)

Mirco Nanni and Roberto Trasarti.

  • Location Prediction through Trajectory Pattern Mining (Extended Abstract)

Anna Monreale, Fabio Pinelli, Roberto Trasarti and Fosca Giannotti.

  • Tuning Evolutionary Algorithms in High Dimensional Classification Problems (Extended Abstract)

Laura Maria Cannas, Nicoletta Dessì and Barbara Pes.

  • Learning Multi-Class Support Vector Models from Distributed Data using Core-Sets (Extended Abstract)

Stefano Lodi, Ricardo Ñanculef and Claudio Sartori.

15:55 - 16:20 Coffee Break

16:20 - 17:15 PAPER SESSION 4: Workflow Management, Data Security & Data Mining

Chair: Donato Malerba

  • Hierarchical Transductive Classification from Textual Data with Relevant Example Selection

Michelangelo Ceci and Fabiana Lanotte.

  • A Logic-Based Method for Business Process Knowledge Base Management

Antonio De Nicola, Michele Missikoff, Maurizio Proietti and Fabrizio Smith.

  • Archiving Digital Documents: Issues in Dematerialization (Extended Abstract)

Francesco Buccafurri, Gianluca Caminiti and Gianluca Lax.

  • Semantic Model Checking Security Requirements for Web Services (Extended Abstract)

Lorenzo Boaro, Emanuele Glorio, Francesco Pagliarecci and Luca Spalazzi.

17:15 - 18:45 Panel - Ricerca accademica e ricerca aziendale: ostacoli e prospettive

Dario Avallone (Engineering)
Federico Ravaldi (Iconsulting)
Guido Vetere (Center for Advanced Studies - IBM Italia)
Andrea Melegari (Expert Systems)
Diego Ragazzi (CEFRIEL)

Chair: Claudio Sartori

20:00 - Social Program: Happy Hour and meal

Tuesday, June 22

09:00 - 10:00 INVITED TALK - Amr El Abbadi

Chair: Riccardo Martoglia

10:00 - 11:00 PAPER SESSION 5: Mobile & Stream Databases

Chair: Riccardo Torlone

  • Data Management Issues for Intelligent Transportation Systems

Federica Mandreoli, Riccardo Martoglia, Wilma Penzo and Simona Sassatelli.

  • Non-standard inference services for mobile computing: concept abduction via m-OODBMS

Michele Ruta, Floriano Scioscia and Eugenio Di Sciascio.

  • Content Management for Mobile Multimedia Art Guides (Extended Abstract)

Augusto Celentano, Marek Maurizio and Renzo Orsini.

  • Clustering Spatio-Temporal Data Streams

Anna Ciampi, Annalisa Appice, Donato Malerba, Giuseppe Saponaro and Domenico Triglione.

11:00 - 11:25 Coffee Break

11:25 - 12:50 PAPER SESSION 6: Databases and Digital Libraries, Data Warehousing

Chair: Francesco Buccafurri

  • The NESTOR Framework: Manage, Access and Exchange Hierarchical Data Structures

Maristella Agosti, Nicola Ferro and Gianmaria Silvello.

  • A Model and a Language for Large Textual Databases

Marek Maurizio and Renzo Orsini.

  • Automatically Joining Pictures to Multiple Taxonomies (Extended Abstract)

Ilaria Bartolini and Paolo Ciaccia.

  • Efficient and Effective RFID Data Warehousing (Extended Abstract)

Bettina Fazzinga, Sergio Flesca, Filippo Furfaro and Elio Masciari.

  • Integrating Semantics within Compressed OLAP Views in the Hand-OLAP System (Extended Abstract)

Alfredo Cuzzocrea, Domenico Saccà and Paolo Serafino.

  • Visual OLAP analysis on network constrained trajectories (Extended Abstract)

Luca Leonardi, Salvatore Orlando, Alessandra Raffaetà, Alessandro Roncato and Claudio Silvestri.

  • Computing OLAP Aggregates over Multidimensional Data Streams Efficiently (Extended Abstract)

Alfredo Cuzzocrea and Paolo Serafino.

12:50 - 14:30 Lunch

14:30 - 15:50 PAPER SESSION 7: Information Integration & Biological Databases

Chair: Valeria de Antonellis

  • Discovering Temporal Patterns of Complex Events in Biosignal Data

Corrado Loglisci, Michelangelo Ceci and Donato Malerba.

  • PP-Index: Using Permutation Prefixes for Efficient and Scalable Similarity Search (Extended Abstract)

Andrea Esuli.

  • Experimenting Ontology-based Data Access with MASTRO (Extended Abstract)

Domenico Fabio Savo, Domenico Lembo, Maurizio Lenzerini, Antonella Poggi, Mariano Rodriguez-Muro, Vittorio Romagnoli, Marco Ruzzi and Gabriele Stella.

  • Asymmetric Global Alignment of Protein-Protein Interaction Graph Databases (Extended Abstract)

Nicola Ferraro, Luigi Palopoli, Simona Panni and Simona Rombo.

  • A Complete LCA Data Integration Solution Built Upon MOMIS System (Extended Abstract)

Sonia Bergamaschi, Luca Sgaravato and Maurizio Vincini.

  • Geomedica: a web portal for managing and querying clinical and biological data (Demo Paper)

Giuseppe Tradigo, Mario Cannataro, Pietro H. Guzzi, Pierangelo Veltri.

  • MOMIS: Getting through the THALIA benchmark (Demo Paper)

Domenico Beneventano, Sonia Bergamaschi, Mirko Orsini and Maurizio Vincini.

15:50 - 16:15 Coffee Break

16:15 - 17:15 Panel - Valutazione della Ricerca

Fabio Casati (Università di Trento)
Tiziana Catarci (Università di Roma - "La Sapienza")
Paolo Ciaccia (Università degli Studi di Bologna)
Letizia Tanca (Politecnico di Milano)

Chair: Giansalvatore Mecca

17:45 - Visit to the Rimini historical center and to the "Domus del Chirurgo"

20:00 - Social Dinner

Wednesday, June 23

9:30 - 10:45 PAPER SESSION 8: XML Data, Probabilistic Databases & Data Design

Chair: Augusto Celentano

  • Fast and Effective Hierarchical Clustering of XML Documents by Structure

Gianni Costa, Giuseppe Manco, Riccardo Ortale and Ettore Ritacco.

  • Efficiently Bounding Cardinality Ratios through Database Constraints

Paolo Ciaccia, Matteo Golfarelli and Stefano Rizzi.

  • From Entity Relationship to XML Schema: a Graph-Theoretic Approach (Extended Abstract)

Massimo Franceschet, Donatella Gubiani, Angelo Montanari and Carla Piazza.

  • Probabilistic Reconciliation of Records from Inaccurate Web Sources (Extended Abstract)

Lorenzo Blanco, Valter Crescenzi, Paolo Merialdo and Paolo Papotti.

  • Polymorphism in Datalog and Inheritance in a Metamodel (Extended Abstract)

Paolo Atzeni, Giorgio Gianforme and Daniele Toti.

  • Clustering XML Documents: a Distributed Collaborative Approach (Extended Abstract)

Sergio Greco, Francesco Gullo, Giovanni Ponti, Andrea Tagarelli and Giuseppe Agapito.

10:45 - 11:10 Coffee break

11:10 - 12:30 PAPER SESSION 9: Query Processing and Optimization

Chair: Letizia Tanca

  • Querying and Updating Inconsistent Databases (Extended Abstract)

Sergio Greco, Cristian Molinaro, Francesca Spezzano and Irina Trubitsyna.

  • Data Quality Aware Queries in the MOMIS Integration System

Domenico Beneventano and R. Carlos Nana Mbinkeu.

  • On Finding Query Rewritings under Expressive Constraints

Alex Borgida, Jos de Bruijn, Enrico Franconi, Inanç Seylan, Umberto Straccia, David Toman and Grant Weddell.

  • Search Computing Systems (Extended Abstract)

Stefano Ceri, Adnan Abid, Mamoun Abu Helou, Alessandro Bozzon, Daniele Braga, Marco Brambilla, Alessandro Campi, Francesco Corcoglioniti, Emanuele Della Valle, Davide Eynard, Piero Fraternali, Michael Grossniklaus, Davide Martinenghi, Stefania Ronchi, Marco Tagliasacchi and Salvatore Vadacca.

  • Tractable Query Answering over Conceptual Schemata (Extended Abstract)

Andrea Calì, Georg Gottlob and Andreas Pieris.

  • Object Identification across Multiple Sources

Matteo Di Gioia, Monica Scannapieco and Domenico Beneventano.

12:30 - 12:40 CLOSING SESSION