This book constitutes the proceedings of the 22nd International Conference on Scientific and Statistical Database Management, SSDBM 2010, held in Heidelberg, Germany in June/July 2010. The 30 long and 11 short papers presented were carefully reviewed and selected from 94 submissions. The topics covered are query processing; scientific data management and analysis; data mining; indexes and data representation; scientific workflow and provenance; and data stream processing.
Author(s): Daniel J. Abadi (auth.), Michael Gertz, Bertram Ludäscher (eds.)
Series: Lecture Notes in Computer Science 6187 : Information Systems and Applications, incl. Internet/Web, and HCI
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2010
Language: English
Pages: 660
Tags: Information Systems Applications (incl.Internet); Artificial Intelligence (incl. Robotics); Computer Communication Networks; Information Storage and Retrieval; Database Management; Algorithm Analysis and Problem Complexity
Front Matter....Pages -
Tradeoffs between Parallel Database Systems, Hadoop, and HadoopDB as Platforms for Petabyte-Scale Analysis....Pages 1-3
Emerging Trends and Converging Technologies in Data Intensive Scalable Computing....Pages 4-5
Deriving Spatio-temporal Query Results in Sensor Networks....Pages 6-23
Efficient and Adaptive Distributed Skyline Computation....Pages 24-41
On the Efficient Construction of Multislices from Recurrences....Pages 42-59
Optimizing Query Processing in Cache-Aware Wireless Sensor Networks....Pages 60-77
Approximate Query Answering and Result Refinement on XML Data....Pages 78-86
Efficient and Scalable Method for Processing Top-k Spatial Boolean Queries....Pages 87-95
A Framework for Moving Sensor Data Query and Retrieval of Dynamic Atmospheric Events....Pages 96-113
Client + Cloud: Evaluating Seamless Architectures for Visual Data Analytics in the Ocean Sciences....Pages 114-131
Scalable Clustering Algorithm for N-Body Simulations in a Shared-Nothing Cluster....Pages 132-150
Database Design for High-Resolution LIDAR Topography Data....Pages 151-159
PetaScope: An Open-Source Implementation of the OGC WCS Geo Service Standards Suite....Pages 160-168
Towards Archaeo-informatics: Scientific Data Management for Archaeobiology....Pages 169-177
DESSIN: Mining Dense Subgraph Patterns in a Single Graph....Pages 178-195
Discovery of Evolving Convoys....Pages 196-213
Finding Top-k Similar Pairs of Objects Annotated with Terms from an Ontology....Pages 214-232
Identifying the Most Influential User Preference from an Assorted Collection....Pages 233-251
MC-Tree: Improving Bayesian Anytime Classification....Pages 252-269
Non-intrusive Quality Analysis of Monitoring Data....Pages 270-278
Visual Decision Support for Ensemble Clustering....Pages 279-287
An Indexing Scheme for Fast and Accurate Chemical Fingerprint Database Searching....Pages 288-305
BEMC: A Searchable, Compressed Representation for Large Seismic Wavefields....Pages 306-321
Dynamic Data Reorganization for Energy Savings in Disk Storage Systems....Pages 322-341
Organization of Data in Non-convex Spatial Domains....Pages 342-359
PrefIndex: An Efficient Supergraph Containment Search Technique....Pages 360-378
Supporting Web-Based Visual Exploration of Large-Scale Raster Geospatial Data Using Binned Min-Max Quadtree....Pages 379-396
Bridging Workflow and Data Provenance Using Strong Links....Pages 397-415
LIVE: A Lineage-Supported Versioned DBMS....Pages 416-433
Optimizing Resource Allocation for Scientific Workflows Using Advance Reservations....Pages 434-451
A Fault-Tolerance Architecture for Kepler-Based Distributed Scientific Workflows....Pages 452-460
Provenance Context Entity (PaCE): Scalable Provenance Tracking for Scientific RDF Data....Pages 461-470
Taverna, Reloaded....Pages 471-481
Can Shared-Neighbor Distances Defeat the Curse of Dimensionality?....Pages 482-500
Optimizing All-Nearest-Neighbor Queries with Trigonometric Pruning....Pages 501-518
Prefix Tree Indexing for Similarity Search and Similarity Joins on Genomic Data....Pages 519-536
Similarity Estimation Using Bayes Ensembles....Pages 537-554
Subspace Similarity Search: Efficient k-NN Queries in Arbitrary Subspaces....Pages 555-564
Continuous Skyline Monitoring over Distributed Data Streams....Pages 565-583
Propagation of Densities of Streaming Data within Query Graphs....Pages 584-601
Spatio-temporal Event Stream Processing in Multimedia Communication Systems....Pages 602-620
Stratified Reservoir Sampling over Heterogeneous Data Streams....Pages 621-639
Tree Induction over Perennial Objects....Pages 640-657
Back Matter....Pages -
