| Keynote Talks | |
| New Challenges in Petascale Scientific Databases | p. 1 |
| Adventures in the Blogosphere | p. 2 |
| The Evolution of Vertical Database Architectures - A Historical Review | p. 3 |
| Query Optimization in Scientific Databases | |
| Linked Bernoulli Synopses: Sampling along Foreign Keys | p. 6 |
| Query Planning for Searching Inter-dependent Deep-Web Databases | p. 24 |
| Summarizing Two-Dimensional Data with Skyline-Based Statistical Descriptors | p. 42 |
| Query Selectivity Estimation for Uncertain Data | p. 61 |
| Privacy | |
| Disclosure Risks of Distance Preserving Data Transformations | p. 79 |
| Privacy-Preserving Publication of User Locations in the Proximity of Sensitive Sites | p. 95 |
| A Probabilistic Framework for Building Privacy-Preserving Synopses of Multi-dimensional Data | p. 114 |
| Searching and Mining Graphs | |
| Efficient Similarity Search for Tree-Structured Data | p. 131 |
| Hierarchical Graph Embedding for Efficient Query Processing in Very Large Traffic Networks | p. 150 |
| Monitoring Aggregate k-NN Objects in Road Networks | p. 168 |
| RAM: Randomized Approximate Graph Mining | p. 187 |
| Data Streams | |
| Finding Frequent Items over General Update Streams | p. 204 |
| Efficiently Discovering Recent Frequent Items in Data Streams | p. 222 |
| Prioritized Evaluation of Continuous Moving Queries over Streaming Locations | p. 240 |
| Scientific Database Applications | |
| A Comparative Evaluation of XML Difference Algorithms with Genomic Data | p. 258 |
| Adaptive Request Scheduling for Parallel Scientific Web Services | p. 276 |
| ViP: A User-Centric View-Based Annotation Framework for Scientific Data | p. 295 |
| Ontology Database: A New Method for Semantic Modeling and an Application to Brainwave Data | p. 313 |
| Advanced Indexing Methods | |
| The hB-pi* Tree: An Optimized Comprehensive Access Method for Frequent-Update Multi-dimensional Point Data | p. 331 |
| Breaking the Curse of Cardinality on Bitmap Indexes | p. 348 |
| A New Approach for Optimization of Dynamic Metric Access Methods Using an Algorithm of Effective Deletion | p. 366 |
| An Ontology-Based Index to Retrieve Documents with Geographic Information | p. 384 |
| Data Mining | |
| Mining Temporal Association Patterns under a Similarity Constraint | p. 401 |
| A General Framework for Increasing the Robustness of PCA-Based Correlation Clustering Algorithms | p. 418 |
| Searching Correlated Objects in a Long Sequence | p. 436 |
| Advanced Queries and Uncertain Data | |
| Caching Dynamic Skyline Queries | p. 455 |
| Plot Query Processing with Wavelets | p. 473 |
| Quality-Aware Probing of Uncertain Data with Resource Constraints | p. 491 |
| Short Presentations | |
| Efficient Computation of Statistical Significance of Query Results in Databases | p. 509 |
| Analysis of Basic Data Reordering Techniques | p. 517 |
| Kriging for Localized Spatial Interpolation in Sensor Networks | p. 525 |
| Scalable Ubiquitous Data Access in Clustered Sensor Networks | p. 533 |
| iJoin: Importance-Aware Join Approximation over Data Streams | p. 541 |
| Efficient Continuous K-Nearest Neighbor Query Processing over Moving Objects with Uncertain Speed and Direction | p. 549 |
| ProUD: Probabilistic Ranking in Uncertain Databases | p. 558 |
| Poster and Demonstration Papers | |
| Flexible Scientific Workflow Modeling Using Frames, Templates, and Dynamic Embedding | p. 566 |
| Examining Statistics of Workflow Evolution Provenance: A First Study | p. 573 |
| ELKI: A Software System for Evaluation of Subspace Clustering Algorithms | p. 580 |
| IVIP - A Scientific Workflow System to Support Experts in Spatial Planning of Crop Production | p. 586 |
| A FUSE-Based Tool for Accessing Meteorological Data in Remote Servers | p. 592 |
| IndeGS[superscript RI]: Efficient View-Dependent Ranking in CFD Post-processing Queries with RDBMS | p. 598 |
| Real-Time Integration of Geospatial Raster and Point Data Streams | p. 605 |
| IRMA: An Image Registration Meta-algorithm: Evaluating Alternative Algorithms with Multiple Metrics | p. 612 |
| Author Index | p. 619 |
| Table of Contents provided by Ingram. All Rights Reserved. |