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.
Author(s): Christian Böhm, Hans-Peter Kriegel, Peer Kröger, Petra Linhart (auth.), Claudia Bauzer Medeiros, Max J. Egenhofer, Elisa Bertino (eds.)
Series: Lecture Notes in Computer Science 3633 : Information Systems and Applications, incl. Internet/Web, and HCI
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2005
Language: English
Pages: 433
Tags: Database Management; Computer Applications in Earth Sciences; Information Storage and Retrieval; Information Systems Applications (incl.Internet); Artificial Intelligence (incl. Robotics); Business Information Systems
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 -
