| 
       Program Schedule [PDF version] 
	  Research Papers 
      Keynote 1: D. Maier 
      Keynote 2: R. Baeza-Yates 
	  Demonstrations 
	  Posters 
      Information for
Authors 
      Author Instructions
	  
	   Call for Papers [PDF version] 
      Call for Posters 
      Scope  
      Topics 
      Submission Guidelines 
       Submission
Site 
      Important Dates
      
      Information for Delegates 
      Conference Organization 
       Registration 
       Accomodation 
      Sponsors 
      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
 PENG TANG*, NTU
 SIU CHEUNG HUI, NTU
 GAO CONG, NTU
  
- 
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
  
 YI SONG*, NUS
   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
 
        
         
       |