Scientific And Statistical Database Management: 20th International Conference, Ssdbm 2008, Hong Kong, China, July 9-11, 2008, Proceedings (lecture Notes In Computer Science)

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. Front Matter....Pages - New Challenges in Petascale Scientific Databases....Pages 1-1 Adventures in the Blogosphere....Pages 2-2 The Evolution of Vertical Database Architectures – A Historical Review (Keynote Talk)....Pages 3-5 Linked Bernoulli Synopses: Sampling along Foreign Keys....Pages 6-23 Query Planning for Searching Inter-dependent Deep-Web Databases....Pages 24-41 Summarizing Two-Dimensional Data with Skyline-Based Statistical Descriptors....Pages 42-60 Query Selectivity Estimation for Uncertain Data....Pages 61-78 Disclosure Risks of Distance Preserving Data Transformations....Pages 79-94 Privacy-Preserving Publication of User Locations in the Proximity of Sensitive Sites....Pages 95-113 A Probabilistic Framework for Building Privacy-Preserving Synopses of Multi-dimensional Data....Pages 114-130 Efficient Similarity Search for Tree-Structured Data....Pages 131-149 Hierarchical Graph Embedding for Efficient Query Processing in Very Large Traffic Networks....Pages 150-167 Monitoring Aggregate k-NN Objects in Road Networks....Pages 168-186 RAM: Randomized Approximate Graph Mining....Pages 187-203 Finding Frequent Items over General Update Streams....Pages 204-221 Efficiently Discovering Recent Frequent Items in Data Streams....Pages 222-239 Prioritized Evaluation of Continuous Moving Queries over Streaming Locations....Pages 240-257 A Comparative Evaluation of XML Difference Algorithms with Genomic Data....Pages 258-275 Adaptive Request Scheduling for Parallel Scientific Web Services....Pages 276-294 ViP: A User-Centric View-Based Annotation Framework for Scientific Data....Pages 295-312 Ontology Database: A New Method for Semantic Modeling and an Application to Brainwave Data....Pages 313-330 The hB-pi* Tree: An Optimized Comprehensive Access Method for Frequent-Update Multi-dimensional Point Data....Pages 331-347 Breaking the Curse of Cardinality on Bitmap Indexes....Pages 348-365 A New Approach for Optimization of Dynamic Metric Access Methods Using an Algorithm of Effective Deletion....Pages 366-383 An Ontology-Based Index to Retrieve Documents with Geographic Information....Pages 384-400 Mining Temporal Association Patterns under a Similarity Constraint....Pages 401-417 A General Framework for Increasing the Robustness of PCA-Based Correlation Clustering Algorithms....Pages 418-435 Searching Correlated Objects in a Long Sequence....Pages 436-454 Caching Dynamic Skyline Queries....Pages 455-472 Plot Query Processing with Wavelets....Pages 473-490 Quality-Aware Probing of Uncertain Data with Resource Constraints....Pages 491-508 Efficient Computation of Statistical Significance of Query Results in Databases....Pages 509-516 Analysis of Basic Data Reordering Techniques....Pages 517-524 Kriging for Localized Spatial Interpolation in Sensor Networks....Pages 525-532 Scalable Ubiquitous Data Access in Clustered Sensor Networks....Pages 533-540 iJoin: Importance-Aware Join Approximation over Data Streams....Pages 541-548 Efficient Continuous K -Nearest Neighbor Query Processing over Moving Objects with Uncertain Speed and Direction....Pages 549-557 ProUD: Probabilistic Ranking in Uncertain Databases....Pages 558-565 Flexible Scientific Workflow Modeling Using Frames, Templates, and Dynamic Embedding....Pages 566-572 Examining Statistics of Workflow Evolution Provenance: A First Study....Pages 573-579 ELKI: A Software System for Evaluation of Subspace Clustering Algorithms....Pages 580-585 IVIP – A Scientific Workflow System to Support Experts in Spatial Planning of Crop Production....Pages 586-591 A FUSE-Based Tool for Accessing Meteorological Data in Remote Servers....Pages 592-597 IndeGS RI : Efficient View-Dependent Ranking in CFD Post- processing Queries with RDBMS....Pages 598-604 Real-Time Integration of Geospatial Raster and Point Data Streams....Pages 605-611 IRMA: An Image Registration Meta-algorithm....Pages 612-617 Back Matter....Pages - Bertram Ludäscher, Nikos Mamoulis (eds.). Includes Bibliographical References And Author Index.