Scientific and Statistical Database Management

1. Front Matter

   PDF

2. Keynote Talks

   1. New Challenges in Petascale Scientific Databases

      • Alexander Szalay

      Pages 1-1

   2. Adventures in the Blogosphere

      • Nick Koudas

      Pages 2-2

   3. The Evolution of Vertical Database Architectures – A Historical Review (Keynote Talk)

      • Per Svensson

      Pages 3-5

3. Query Optimization in Scientific Databases

   1. Linked Bernoulli Synopses: Sampling along Foreign Keys

      • Rainer Gemulla, Philipp Rösch, Wolfgang Lehner

      Pages 6-23

   2. Query Planning for Searching Inter-dependent Deep-Web Databases

      • Fan Wang, Gagan Agrawal, Ruoming Jin

      Pages 24-41

   3. Summarizing Two-Dimensional Data with Skyline-Based Statistical Descriptors

      • Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava

      Pages 42-60

   4. Query Selectivity Estimation for Uncertain Data

      • Sarvjeet Singh, Chris Mayfield, Rahul Shah, Sunil Prabhakar, Susanne Hambrusch

      Pages 61-78

4. Privacy

   1. Disclosure Risks of Distance Preserving Data Transformations

      • E. Onur Turgay, Thomas B. Pedersen, Yücel Saygın, Erkay Savaş, Albert Levi

      Pages 79-94

   2. Privacy-Preserving Publication of User Locations in the Proximity of Sensitive Sites

      • Bharath Krishnamachari, Gabriel Ghinita, Panos Kalnis

      Pages 95-113

   3. A Probabilistic Framework for Building Privacy-Preserving Synopses of Multi-dimensional Data

      • Filippo Furfaro, Giuseppe M. Mazzeo, Domenico Saccà

      Pages 114-130

5. Searching and Mining Graphs

   1. Efficient Similarity Search for Tree-Structured Data

      • Guoliang Li, Xuhui Liu, Jianhua Feng, Lizhu Zhou

      Pages 131-149

   2. Hierarchical Graph Embedding for Efficient Query Processing in Very Large Traffic Networks

      • Hans-Peter Kriegel, Peer Kröger, Matthias Renz, Tim Schmidt

      Pages 150-167

   3. Monitoring Aggregate k-NN Objects in Road Networks

      • Lu Qin, Jeffrey Xu Yu, Bolin Ding, Yoshiharu Ishikawa

      Pages 168-186

   4. RAM: Randomized Approximate Graph Mining

      • Shijie Zhang, Jiong Yang

      Pages 187-203

6. Data Streams

   1. Finding Frequent Items over General Update Streams

      • Sumit Ganguly, Abhayendra N. Singh, Satyam Shankar

      Pages 204-221

   2. Efficiently Discovering Recent Frequent Items in Data Streams

      • Ferry Irawan Tantono, Nishad Manerikar, Themis Palpanas

      Pages 222-239

   3. Prioritized Evaluation of Continuous Moving Queries over Streaming Locations

      • Kostas Patroumpas, Timos Sellis

      Pages 240-257

7. Scientific Database Applications

   1. A Comparative Evaluation of XML Difference Algorithms with Genomic Data

      • Cornelia Hedeler, Norman W. Paton

      Pages 258-275

   2. Adaptive Request Scheduling for Parallel Scientific Web Services

      • Heshan Lin, Xiaosong Ma, Jiangtian Li, Ting Yu, Nagiza Samatova

      Pages 276-294

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.

• XML
• algorithms
• binning
• bitmap index
• caching
• calculus
• data mining
• data transformation
• data warehouse
• database
• database management
• ensemble methods
• modeling
• optimization
• statistics

Policies and ethics