Advertisement

Scientific and Statistical Database Management

24th International Conference, SSDBM 2012, Chania, Crete, Greece, June 25-27, 2012. Proceedings

  • Anastasia Ailamaki
  • Shawn Bowers
Conference proceedings SSDBM 2012

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7338)

Table of contents

  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
    3. BT* – An Advanced Algorithm for Anytime Classification
      Philipp Kranen, Marwan Hassani, Thomas Seidl
      Pages 298-315
    4. Finding the Largest Empty Rectangle Containing Only a Query Point in Large Multidimensional Databases
      Gilberto Gutiérrez, José R. Paramá
      Pages 316-333
    5. Sensitivity of Self-tuning Histograms: Query Order Affecting Accuracy and Robustness
      Andranik Khachatryan, Emmanuel Müller, Christian Stier, Klemens Böhm
      Pages 334-342

  8. Provenance and Workflows

    1. Database Support for Exploring Scientific Workflow Provenance Graphs
      Manish Kumar Anand, Shawn Bowers, Bertram Ludäscher
      Pages 343-360
    2. (Re)Use in Public Scientific Workflow Repositories
      Johannes Starlinger, Sarah Cohen-Boulakia, Ulf Leser
      Pages 361-378
    3. Aggregating and Disaggregating Flexibility Objects
      Laurynas Šikšnys, Mohamed E. Khalefa, Torben Bach Pedersen
      Pages 379-396
    4. Fine-Grained Provenance Inference for a Large Processing Chain with Non-materialized Intermediate Views
      Mohammad Rezwanul Huq, Peter M. G. Apers, Andreas Wombacher
      Pages 397-405
    5. Automatic Conflict Resolution in a CDSS
      Fayez Khazalah, Zaki Malik, Brahim Medjahed
      Pages 406-415

  9. Processing Scientific Queries

    1. Tracking Distributed Aggregates over Time-Based Sliding Windows
      Graham Cormode, Ke Yi
      Pages 416-430
    2. Hinging Hyperplane Models for Multiple Predicted Variables
      Anca Maria Ivanescu, Philipp Kranen, Thomas Seidl
      Pages 431-448
    3. Optimizing Notifications of Subscription-Based Forecast Queries
      Ulrike Fischer, Matthias Böhm, Wolfgang Lehner, Torben Bach Pedersen
      Pages 449-466
    4. Minimizing Index Size by Reordering Rows and Columns
      Elaheh Pourabbas, Arie Shoshani, Kesheng Wu
      Pages 467-484
    5. Data Vaults: A Symbiosis between Database Technology and Scientific File Repositories
      Milena Ivanova, Martin Kersten, Stefan Manegold
      Pages 485-494

  10. Keynote II

    1. Usage Data in Web Search: Benefits and Limitations
      Ricardo Baeza-Yates, Yoelle Maarek
      Pages 495-506

  11. Support for Demanding Applications

    1. Functional Feature Extraction and Chemical Retrieval
      Peng Tang, Siu Cheung Hui, Gao Cong
      Pages 507-525
    2. Scalable Computation of Isochrones with Network Expiration
      Johann Gamper, Michael Böhlen, Markus Innerebner
      Pages 526-543
    3. A Dataflow Graph Transformation Language and Query Rewriting System for RDF Ontologies
      Marianne Shaw, Landon T. Detwiler, James F. Brinkley, Dan Suciu
      Pages 544-561
    4. Sensitive Label Privacy Protection on Social Network Data
      Yi Song, Panagiotis Karras, Qian Xiao, Stéphane Bressan
      Pages 562-571
    5. Trading Privacy for Information Loss in the Blink of an Eye
      Alexandra Pilalidou, Panos Vassiliadis
      Pages 572-580

  12. Demonstration and Poster Papers

    1. Extracting Hot Spots from Satellite Data
      Hideyuki Kawashima, Chunyong Wang, Hiroyuki Kitagawa
      Pages 581-586
    2. A Framework for Enabling Query Rewrites when Analyzing Workflow Records
      Dritan Bleco, Yannis Kotidis
      Pages 587-590
    3. Towards Enabling Outlier Detection in Large, High Dimensional Data Warehouses
      Konstantinos Georgoulas, Yannis Kotidis
      Pages 591-594
    4. Multiplexing Trajectories of Moving Objects
      Kostas Patroumpas, Kyriakos Toumbas, Timos Sellis
      Pages 595-600
    5. On Optimizing Workflows Using Query Processing Techniques
      Georgia Kougka, Anastasios Gounaris
      Pages 601-606
    6. Optimizing Flows for Real Time Operations Management
      Alkis Simitsis, Chetan Gupta, Kevin Wilkinson, Umeshwar Dayal
      Pages 607-612
    7. (In?)Extricable Links between Data and Visualization: Preliminary Results from the VISTAS Project
      Judith Cushing, Evan Hayduk, Jerilyn Walley, Lee Zeman, Kirsten Winters, Mike Bailey et al.
      Pages 613-617
    8. FireWatch: G.I.S.-Assisted Wireless Sensor Networks for Forest Fires
      Panayiotis G. Andreou, George Constantinou, Demetrios Zeinalipour-Yazti, George Samaras
      Pages 618-621
    9. AIMS: A Tool for the View-Based Analysis of Streams of Flight Data
      Gereon Schüller, Roman Saul, Andreas Behrend
      Pages 622-627
    10. TARCLOUD: A Cloud-Based Platform to Support miRNA Target Prediction
      Thanasis Vergoulis, Michail Alexakis, Theodore Dalamagas, Manolis Maragkakis, Artemis G. Hatzigeorgiou, Timos Sellis
      Pages 628-633
    11. SALSA: A Software System for Data Management and Analytics in Field Spectrometry
      Baljeet Malhotra, John A. Gamon, Stéphane Bressan
      Pages 634-639

About these proceedings

Introduction

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.

Keywords

clustering data infrastructures large graphs scientific workflows usage data

Editors and affiliations

  • Anastasia Ailamaki
    • 1
  • Shawn Bowers
    • 2
  1. 1.Computer Science, EPFL IC SIN-GEEcole Polytechnique Federale de LausanneLausanneSwitzerland
  2. 2.Department of Computer ScienceGonzaga UniversitySpokaneUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-31235-9
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-31234-2
  • Online ISBN 978-3-642-31235-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Pharma
Chemical Manufacturing
Biotechnology
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Consumer Packaged Goods
Energy, Utilities & Environment
Engineering