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.
Author(s): Alexander Szalay (auth.), Bertram Ludäscher, Nikos Mamoulis (eds.)
Series: Lecture Notes in Computer Science 5069 : Information Systems and Applications, incl. Internet/Web, and HCI
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2008
Language: English
Pages: 620
Tags: Computer Science, general
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 -
