24th International Conference on Scientific and Statistical Database Management
25-27 June 2012 Chania, Crete, Greece


Schedule [PDF version]

Research Papers

Keynote 1: D. Maier

Keynote 2: R. Baeza-Yates



Information for Authors

Author Instructions

Call for Papers [PDF version]

Call for Posters



Submission Guidelines

Submission Site

Important Dates

Information for Delegates

Conference Organization




About Chania

Useful Links

Conference Venue

SSDBM 2012: Accepted Research (Long) Papers

  • Sampling Connected Induced Subgraphs Uniformly at Random
    Xuesong Lu*, NUS
    Stephane Bressan, NUS

  • Tracking Distributed Aggregates over Time-based Sliding Windows
    Graham Cormode*, AT&T Labs
    Ke Yi, HKUST

  • Integrating GPU-Accelerated Sequence Alignment and SNP Detection for Genome Resequencing Analysis
    Mian Lu*, HKUST
    Yuwei Tan, HKUST
    Jiuxin Zhao, HKUST
    Ge Bai, HKUST
    Qiong Luo, HKUST

  • Finding the largest empty rectangle containing only a query point in Large Multidimensional Databases
    Gilberto Gutiérrez*, Universidad del Bío-Bío
    Jose Parama, Universidad de A Coruña

  • On the Efficiency of Estimating Penetrating Rank on Large Graphs
    Weiren Yu*, UNSW

  • Database Support for Exploring Scientific-Workflow Provenance Graphs
    Shawn Bowers*, Gonzaga University
    Manish Anand, Microsoft Coporation
    Bertram Ludaescher, UC Davis

  • Partitioning and Multi-Core Parallelization of Multi-Equation Forecast Models
    Lars Dannecker*, SAP Research
    Matthias Böhm, Technische Universität Dresden
    Wolfgang Lehner, Technische Universität Dresden
    Gregor Hackenbroich, SAP Research

  • Regular Path Queries on Large Graphs
    Andre Koschmieder*, Humboldt-Unitversität Berlin
    Ulf Leser, Humboldt-Universitaet zu Berlin

  • Efficient Similarity Search in Very Large String Sets
    Dandy Fenz, Hasso Plattner Institute, Potsdam, Germany
    Dustin Lange*, Hasso Plattner Institute, Potsdam, Germany
    Astrid Rheinländer, Humboldt-Universität zu Berlin
    Felix Naumann, Hasso Plattner Institute, Potsdam, Germany
    Ulf Leser, Humboldt-Universitaet zu Berlin

  • Optimizing Notifications of Subscription-Based Forecast Queries
    Ulrike Fischer*, TU Dresden
    Matthias Böhm, Technische Universität Dresden
    Wolfgang Lehner, Technische Universitat, Dresden
    Torben Bach Pedersen, Aalborg University

  • Discovery of Top-k Dense Subgraphs in Dynamic Graph Collections
    Elena Valari, Aristotle Univesrity
    Maria Kontaki, Aristotle University
    Apostolos Papadopoulos*, "Aristotle University of Thessaloniki, Department of Informatics"

  • Efficient range queries over uncertain strings
    Dongbo Dai*, Shanghai University
    Jiang Xie , Shanghai University
    huiran Zhang, Shanghai University
    JIAQI DONG, Fudan University

  • Evaluating Trajectory Queries Over Imprecise Location Data
    Xike Xie*, Hku
    Reynold Cheng, Hku
    Man Lung Yiu, HKPOLYU

  • Discovering Representative Skyline Points over Distributed Data
    Akrivi Vlachou*, NTNU
    Christos Doulkeridis, University of Piraeus, Greece
    Maria Halkidi, University of Piraeus, Greece

  • A dataflow graph transformation language and query rewriting system for manipulating RDF ontologies
    Marianne Shaw*, Univ. of Washington
    Landon Detwiler, Univ. of Washington
    James Brinkley, Univ. of Washington
    Dan Suciu, Univ. of Washington

  • Functional Feature Extraction and Chemical Retrieval

  • Probabilistic Frequent Pattern Growth for Itemset Mining in Uncertain Databases
    Andreas Züfle*, LMU München
    Matthias Renz, LMU München
    Thomas Bernecker, LMU München
    Hans-Peter Kriegel, Ludwig-Maximilians-Universitaet Muenchen
    Florian Verhein, (no affiliation mentioned)

  • Aggregating and Disaggregating Flexibility Objects
    Laurynas Siksnys*, AAU
    Mohamed Khalefa, AAU
    Torben Bach Pedersen, AAU

  • Scalable Computation of Isochrones with Network Expiration
    Johann Gamper*, Free University of Bozen-Bolzano
    Michael Böhlen, University of Zurich
    Markus Innerebner, Free University Bozen

  • Substructure Clustering: A Novel Mining Paradigm for Arbitrary Data Types
    Stephan Günnemann*, RWTH Aachen University
    Brigitte Boden, RWTH Aachen University
    Thomas Seidl, RWTH Aachen University

  • BT* - An Advanced Algorithm for Anytime Classification
    Philipp Kranen*, RWTH Aachen University
    Marwan Hassani, RWTH Aachen University
    Thomas Seidl, RWTH Aachen University

  • Hinging Hyperplane Models for Multiple Predicted Variables
    Anca Maria Ivanescu*, RWTH Aachen University
    Philipp Kranen, RWTH Aachen University
    Thomas Seidl, RWTH Aachen University, Germany

  • (Re)Use in Public Scientific Workflow Repositories
    Johannes Starlinger*, Humboldt-Universität zu Berlin
    Sarah Cohen-Boulakia, Université Paris-Sud
    Ulf Leser, Humboldt-Universitaet zu Berlin

  • Probabilistic Range Monitoring of Streaming Uncertain Positions in GeoSocial Networks
    Kostas Patroumpas*, National Technical University of Athens
    Marios Papamichalis, National Technical University of Athens
    Timos Sellis, NTUA & IMIS "Athena" RC

  • Minimizing Index Size by Reordering Rows and Columns
    Elaheh Pourabbas, National Research Council, Roma, Italy
    Arie Shoshani, Berkeley Lab
    Kesheng Wu*, Berkeley Lab

SSDBM 2012: Accepted Research (Short) Papers

  • Trading Privacy for Information Loss in the Blink of an Eye,
    Alexandra Pilalidou, Univ Ioannina
    Panos Vassiliadis*, Univ. Ioannina

  • Sensitive Label Privacy Protection on Social Network Data
    Panagiotis Karras, Rutgers University
    Stephane Bressan, NUS
    qian xiao, NUS

  • Sensitivity of Self-Tuning Histograms: Query Order Affecting Accuracy and Robustness
    Andranik Khachatryan*, Karlsruhe Institute of Technology (KIT)
    Emmanuel Müller, KIT
    Christian Stier, KIT
    Klemens Boehm, KIT

  • Automatic Conflict Resolution in a CDSS
    Fayez Khazalah, Wayne State University
    Zaki Malik*, Wayne State University
    Brahim Medjahed, University of Michigan – Dearborn

  • Towards Effective Join Processing Over Large RDF Graph Using MapReduce
    Xiaofei Zhang*, HKUST
    Lei Chen, HKUST
    Min Wang, HPLC

  • Continuous Probabilistic Sum Queries in Wireless Sensor Networks
    Nina Hubig, LMU München
    Andreas Züfle*, LMU München
    Mario Nascimento, University of Alberta
    Tobias Emrich, LMU München
    Hans-Peter Kriegel, Ludwig-Maximilians-Universitaet Muenchen
    Matthias Renz, LMU München

  • Data Vaults: a Symbiosis between Database Technology and Scientific File Repositories
    Milena Ivanova*, "Centrum Wiskunde & Informatica (CWI), The Netherlands"
    Martin Kersten, CWI
    Stefan Manegold, CWI

  • Efficient Filtering in Micro-blogging Systems: We Won't Get Flooded Again
    Ryadh Dahimene, CNAM
    Cedric Du Mouza*, CNAM
    Michel Scholl, CNAM

  • Fine-grained Provenance Inference for a Large Processing Chain with Non-materialized Intermediate Views
    Mohammad Rezwanul Huq*, University of Twente
    Peter Apers, University of Twente
    Andreas Wombacher, University of Twente

  • SkyQuery: An Implementation of a Parallel Probabilistic Join Engine for Cross-Identification of Multiple Astronomical Databases
    Laszlo Dobos*, Eotvos University / JHU
    Tamas Budavari, The Johns Hopkins University
    Nolan Li, The Johns Hopkins University
    Alexander Szalay, The Johns Hopkins University
    István Csabai, Eötvös Loránd University