Scientific and Statistical Database Management

1. Front Matter

   PDF

2. Keynote Address I

   1. Navigating Oceans of Data

      • David Maier, V. M. Megler, António M. Baptista, Alex Jaramillo, Charles Seaton, Paul J. Turner

      Pages 1-19

3. Uncertain and Probabilistic Data

   1. Probabilistic Range Monitoring of Streaming Uncertain Positions in GeoSocial Networks

      • Kostas Patroumpas, Marios Papamichalis, Timos Sellis

      Pages 20-37

   2. Probabilistic Frequent Pattern Growth for Itemset Mining in Uncertain Databases

      • Thomas Bernecker, Hans-Peter Kriegel, Matthias Renz, Florian Verhein, Andreas Züfle

      Pages 38-55

   3. Evaluating Trajectory Queries over Imprecise Location Data

      • Xike Xie, Reynold Cheng, Man Lung Yiu

      Pages 56-74

   4. Efficient Range Queries over Uncertain Strings

      • Dongbo Dai, Jiang Xie, Huiran Zhang, Jiaqi Dong

      Pages 75-95

   5. Continuous Probabilistic Sum Queries in Wireless Sensor Networks with Ranges

      • Nina Hubig, Andreas Züfle, Tobias Emrich, Mario A. Nascimento, Matthias Renz, Hans-Peter Kriegel

      Pages 96-105

4. Parallel and Distributed Data Management

   1. Partitioning and Multi-core Parallelization of Multi-equation Forecast Models

      • Lars Dannecker, Matthias Böehm, Wolfgang Lehner, Gregor Hackenbroich

      Pages 106-123

   2. Integrating GPU-Accelerated Sequence Alignment and SNP Detection for Genome Resequencing Analysis

      • Mian Lu, Yuwei Tan, Jiuxin Zhao, Ge Bai, Qiong Luo

      Pages 124-140

   3. Discovering Representative Skyline Points over Distributed Data

      • Akrivi Vlachou, Christos Doulkeridis, Maria Halkidi

      Pages 141-158

   4. SkyQuery: An Implementation of a Parallel Probabilistic Join Engine for Cross-Identification of Multiple Astronomical Databases

      • László Dobos, Tamás Budavári, Nolan Li, Alexander S. Szalay, István Csabai

      Pages 159-167

   5. Efficient Filtering in Micro-blogging Systems: We Won’t Get Flooded Again

      • Ryadh Dahimene, Cedric Du Mouza, Michel Scholl

      Pages 168-176

5. Graph Processing

   1. Regular Path Queries on Large Graphs

      • André Koschmieder, Ulf Leser

      Pages 177-194

   2. Sampling Connected Induced Subgraphs Uniformly at Random

      • Xuesong Lu, Stéphane Bressan

      Pages 195-212

   3. Discovery of Top-k Dense Subgraphs in Dynamic Graph Collections

      • Elena Valari, Maria Kontaki, Apostolos N. Papadopoulos

      Pages 213-230

   4. On the Efficiency of Estimating Penetrating Rank on Large Graphs

      • Weiren Yu, Jiajin Le, Xuemin Lin, Wenjie Zhang

      Pages 231-249

   5. Towards Efficient Join Processing over Large RDF Graph Using MapReduce

      • Xiaofei Zhang, Lei Chen, Min Wang

      Pages 250-259

6. Panel

   1. Panel on “Data Infrastructures and Data Management Research: Close Relatives or Total Strangers?”

      • Yannis Ioannidis

      Pages 260-261

7. Mining Multidimensional Data

   1. Efficient Similarity Search in Very Large String Sets

      • Dandy Fenz, Dustin Lange, Astrid Rheinländer, Felix Naumann, Ulf Leser

      Pages 262-279

   2. Substructure Clustering: A Novel Mining Paradigm for Arbitrary Data Types

      • Stephan Günnemann, Brigitte Boden, Thomas Seidl

      Pages 280-297

This book constitutes the refereed proceedings of the 24th International Conference on Scientific and Statistical Database Management, SSDBM 2012, held in Chania, Grete, Greece, in June 2012. The 25 long and 10 short papers presented together with 2 keynotes, 1 panel, and 13 demonstration and poster papers were carefully reviewed and selected from numerous submissions. The topics covered are uncertain and probabilistic data, parallel and distributed data management, graph processing, mining multidimensional data, provenance and workflows, processing scientific queries, and support for demanding applications.

• clustering
• data infrastructures
• large graphs
• scientific workflows
• usage data
• data structures

• Computer Science, EPFL IC SIN-GE, Ecole Polytechnique Federale de Lausanne, Lausanne, Switzerland

  Anastasia Ailamaki

• Department of Computer Science, Gonzaga University, Spokane, USA

  Shawn Bowers

Policies and ethics