9. SSTD 2005: Angra dos Reis, Brazil

Query Optimization and Simulation

• Christian Böhm, Hans-Peter Kriegel, Peer Kröger, Petra Linhart:
  Selectivity Estimation of High Dimensional Window Queries via Clustering. 1-18
  
• Hicham G. Elmongui, Mohamed F. Mokbel, Walid G. Aref:
  Spatio-temporal Histograms. 19-36
  
• Haibo Hu, Dik Lun Lee:
  GAMMA: A Framework for Moving Object Simulation. 37-54
  

Advanced Query Processing I

• Kyriakos Mouratidis, Dimitris Papadias, Spiros Papadimitriou:
  Medoid Queries in Large Spatial Databases. 55-72
  
• Xuegang Huang, Christian S. Jensen, Simonas Saltenis:
  The Islands Approach to Nearest Neighbor Querying in Spatial Networks. 73-90
  
• Leonardo Guerreiro Azevedo, Geraldo Zimbrão, Jano Moreira de Souza, Ralf Hartmut Güting:
  Estimating the Overlapping Area of Polygon Join. 91-108
  

Spatial/Temporal Data Streams

• Cecilia Magdalena Procopiuc, Octavian Procopiuc:
  Density Estimation for Spatial Data Streams. 109-126
  
• Mehdi Sharifzadeh, Farnaz Azmoodeh, Cyrus Shahabi:
  Change Detection in Time Series Data Using Wavelet Footprints. 127-144
  
• Quinn Hart, Michael Gertz, Jie Zhang:
  Evaluation of a Dynamic Tree Structure for Indexing Query Regions on Streaming Geospatial Data. 145-162
  

Advanced Query Processing II

• Yang Du, Donghui Zhang, Tian Xia:
  The Optimal-Location Query. 163-180
  
• Manolis Terrovitis, Spiridon Bakiras, Dimitris Papadias, Kyriakos Mouratidis:
  Constrained Shortest Path Computation. 181-199
  
• Johannes Aßfalg, Hans-Peter Kriegel, Peer Kröger, Marco Pötke:
  Accurate and Efficient Similarity Search on 3D Objects Using Point Sampling, Redundancy, and Proportionality. 200-217
  

Indexing Schemes and Structures

• Subodh Vaid, Christopher B. Jones, Hideo Joho, Mark Sanderson:
  Spatio-textual Indexing for Geographical Search on the Web. 218-235
  
• Nikos Mamoulis, Spiridon Bakiras, Panos Kalnis:
  Evaluation of Top-k OLAP Queries Using Aggregate R-Trees. 236-253
  
• Jinfeng Ni, Chinya V. Ravishankar:
  PA-Tree: A Parametric Indexing Scheme for Spatio-temporal Trajectories. 254-272
  

Novel Applications and Real Systems

• Feifei Li, Dihan Cheng, Marios Hadjieleftheriou, George Kollios, Shang-Hua Teng:
  On Trip Planning Queries in Spatial Databases. 273-290
  
• Qingsong Lu, Betsy George, Shashi Shekhar:
  Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results. 291-307
  
• Erik G. Hoel, Wee-Liang Heng, Dale Honeycutt:
  High Performance Multimodal Networks. 308-327
  

Moving Objects and Mobile Environments

• Elias Frentzos, Kostas Gratsias, Nikos Pelekis, Yannis Theodoridis:
  Nearest Neighbor Search on Moving Object Trajectories. 328-345
  
• A. Prasad Sistla, Ouri Wolfson, Bo Xu:
  Opportunistic Data Dissemination in Mobile Peer-to-Peer Networks. 346-363
  
• Panos Kalnis, Nikos Mamoulis, Spiridon Bakiras:
  On Discovering Moving Clusters in Spatio-temporal Data. 364-381
  

Advanced Query Processing III

• Sai Sun, Xiaofang Zhou, Heng Tao Shen:
  Semantic Caching for Multiresolution Spatial Query Processing in Mobile Environments. 382-399
  
• Xiangyuan Dai, Man Lung Yiu, Nikos Mamoulis, Yufei Tao, Michail Vaitis:
  Probabilistic Spatial Queries on Existentially Uncertain Data. 400-417
  
• Alejandro Pauly, Markus Schneider:
  Topological Predicates Between Vague Spatial Objects. 418-432