Keynote Talks -- New Challenges in Petascale Scientific Databases -- Adventures in the Blogosphere -- The Evolution of Vertical Database Architectures – A Historical Review (Keynote Talk) -- Query Optimization in Scientific Databases -- Linked Bernoulli Synopses: Sampling along Foreign Keys -- Query Planning for Searching Inter-dependent Deep-Web Databases -- Summarizing Two-Dimensional Data with Skyline-Based Statistical Descriptors -- Query Selectivity Estimation for Uncertain Data -- Privacy -- Disclosure Risks of Distance Preserving Data Transformations -- Privacy-Preserving Publication of User Locations in the Proximity of Sensitive Sites -- A Probabilistic Framework for Building Privacy-Preserving Synopses of Multi-dimensional Data -- Searching and Mining Graphs -- Efficient Similarity Search for Tree-Structured Data -- Hierarchical Graph Embedding for Efficient Query Processing in Very Large Traffic Networks -- Monitoring Aggregate k-NN Objects in Road Networks -- RAM: Randomized Approximate Graph Mining -- Data Streams -- Finding Frequent Items over General Update Streams -- Efficiently Discovering Recent Frequent Items in Data Streams -- Prioritized Evaluation of Continuous Moving Queries over Streaming Locations -- Scientific Database Applications -- A Comparative Evaluation of XML Difference Algorithms with Genomic Data -- Adaptive Request Scheduling for Parallel Scientific Web Services -- ViP: A User-Centric View-Based Annotation Framework for Scientific Data -- Ontology Database: A New Method for Semantic Modeling and an Application to Brainwave Data -- Advanced Indexing Methods -- The hB-pi* Tree: An Optimized Comprehensive Access Method for Frequent-Update Multi-dimensional Point Data -- Breaking the Curse of Cardinality on Bitmap Indexes -- A New Approach for Optimization of Dynamic Metric Access Methods Using an Algorithm of Effective Deletion -- An Ontology-Based Index to Retrieve Documents with Geographic Information -- Data Mining -- Mining Temporal Association Patterns under a Similarity Constraint -- A General Framework for Increasing the Robustness of PCA-Based Correlation Clustering Algorithms -- Searching Correlated Objects in a Long Sequence -- Advanced Queries and Uncertain Data -- Caching Dynamic Skyline Queries -- Plot Query Processing with Wavelets -- Quality-Aware Probing of Uncertain Data with Resource Constraints -- Short Presentations -- Efficient Computation of Statistical Significance of Query Results in Databases -- Analysis of Basic Data Reordering Techniques -- Kriging for Localized Spatial Interpolation in Sensor Networks -- Scalable Ubiquitous Data Access in Clustered Sensor Networks -- iJoin: Importance-Aware Join Approximation over Data Streams -- Efficient Continuous K-Nearest Neighbor Query Processing over Moving Objects with Uncertain Speed and Direction -- ProUD: Probabilistic Ranking in Uncertain Databases -- Poster and Demonstration Papers -- Flexible Scientific Workflow Modeling Using Frames, Templates, and Dynamic Embedding -- Examining Statistics of Workflow Evolution Provenance: A First Study -- ELKI: A Software System for Evaluation of Subspace Clustering Algorithms -- IVIP – A Scientific Workflow System to Support Experts in Spatial Planning of Crop Production -- A FUSE-Based Tool for Accessing Meteorological Data in Remote Servers -- IndeGS RI : Efficient View-Dependent Ranking in CFD Post- processing Queries with RDBMS -- Real-Time Integration of Geospatial Raster and Point Data Streams -- IRMA: An Image Registration Meta-algorithm.

This book constitutes the refereed proceedings of the 20th International Conference on Scientific and Statistical Database Management, SSDBM 2008, held in Hong Kong, China, in July 2008. The 28 revised full papers, 7 revised short papers and 8 poster and demo papers presented together with 3 invited talks were carefully reviewed and selected from 84 submissions. The papers are organized in topical sections on query optimization in scientific databases, privacy, searching and mining graphs, data streams, scientific database applications, advanced indexing methods, data mining, as well as advanced queries and uncertain data.