Advances in Spatial and Temporal Databases: 9th International Symposium, SSTD 2005, Angra dos Reis, Brazil, August 22-24, 2005, Proceedings (Lecture Notes in Computer Science (3633))

It is our great pleasure to introduce the papers of the proceedings of the 9th - ternational Symposium on Spatial and Temporal Databases – SSTD 2005. This year’s symposium continues the tradition of being the premier forum for the presentation of research results and experience reports on leading edge issues of spatialandtemporaldatabasesystems, including data models,systems,appli- tions and theory. The mission of the symposium is to share innovative solutions that ful?ll the needs of novel applications and heterogeneous environments and identify new directions for future research and development. SSTD 2005 gives researchers and practitioners a unique opportunity to share their perspectives with others interested in the various aspects of database systems for managing spatial and temporal data and for supporting their applications. A total of 77 papers were submitted this year from several countries. After a thorough review process, the program committee accepted 24 papers covering a variety of topics, including indexing techniques and query processing, mobile environments and moving objects, and spatial and temporal data streams. We are very pleased with the variety of the symposium’s topics, and we are proud of the resulting strong program. Front Matter....Pages - Selectivity Estimation of High Dimensional Window Queries via Clustering....Pages 1-18 Spatio-temporal Histograms....Pages 19-36 GAMMA: A Framework for Moving Object Simulation....Pages 37-54 Medoid Queries in Large Spatial Databases....Pages 55-72 The Islands Approach to Nearest Neighbor Querying in Spatial Networks....Pages 73-90 Estimating the Overlapping Area of Polygon Join....Pages 91-108 Density Estimation for Spatial Data Streams....Pages 109-126 Change Detection in Time Series Data Using Wavelet Footprints....Pages 127-144 Evaluation of a Dynamic Tree Structure for Indexing Query Regions on Streaming Geospatial Data....Pages 145-162 The Optimal-Location Query....Pages 163-180 Constrained Shortest Path Computation....Pages 181-199 Accurate and Efficient Similarity Search on 3D Objects Using Point Sampling, Redundancy, and Proportionality....Pages 200-217 Spatio-textual Indexing for Geographical Search on the Web....Pages 218-235 Evaluation of Top-k OLAP Queries Using Aggregate R–Trees....Pages 236-253 PA-Tree: A Parametric Indexing Scheme for Spatio-temporal Trajectories....Pages 254-272 On Trip Planning Queries in Spatial Databases....Pages 273-290 Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results....Pages 291-307 High Performance Multimodal Networks....Pages 308-327 Nearest Neighbor Search on Moving Object Trajectories....Pages 328-345 Opportunistic Data Dissemination in Mobile Peer-to-Peer Networks....Pages 346-363 On Discovering Moving Clusters in Spatio-temporal Data....Pages 364-381 Semantic Caching for Multiresolution Spatial Query Processing in Mobile Environments....Pages 382-399 Probabilistic Spatial Queries on Existentially Uncertain Data....Pages 400-417 Topological Predicates Between Vague Spatial Objects....Pages 418-432 Back Matter....Pages -

The refereed proceedings of the 9th International Symposium on Spatial and Temporal Databases, SSTD 2005, held in Angra dos Reis, Brazil in August 2005.

The 24 revised full papers were thoroughly reviewed and selected from a total of 77 submissions. The book offers topical sections on query optimization and simulation, advanced query processing, spatial/temporal data streams, indexing schemes and structures, novel applications and real systems, moving objects and mobile environments.

"It is our great pleasure to introduce the papers of the proceedings of the 9th International Symposium on Spatial and Temporal Databases - SSTD 2005."