Keynote Address -- Data Modeling for Mobile Services in the Real World -- Access Methods -- Performance Evaluation of Main-Memory R-tree Variants -- The BTR-Tree: Path-Defined Version-Range Splitting in a Branched and Temporal Structure -- Bkd-Tree: A Dynamic Scalable kd-Tree -- Advandced Query Processing -- Efficient Object-Relational Interval Management and Beyond -- Efficient k-NN Search on Streaming Data Series -- On Query Processing and Optimality Using Spectral Locality-Preserving Mappings -- Categorical Range Queries in Large Databases -- Probabilistic Spatial Database Operations -- Validity Information Retrieval for Spatio-Temporal Queries: Theoretical Performance Bounds -- Data Minning and Warehousing -- Exploiting the Multi-Append-Only-Trend Property of Historical Data in Data Warehouses -- Cross-Outlier Detection -- Accessing Scientific Data: Simpler is Better -- Distance-Based Queries -- Optimization of Spatial Joins on Mobile Devices -- On Spatial-Range Closest-Pair Query -- Evaluation of Iceberg Distance Joins -- Mobility and Moving Points Management -- Indexing Objects Moving on Fixed Networks -- On-Line Discovery of Dense Areas in Spatio-temporal Databases -- Accuracy and Resource Consumption in Tracking and Location Prediction -- Modeling and Languages -- Region-Based Query Languages for Spatial Databases in the Topological Data Model -- Query Pre-processing of Topological Constraints: Comparing a Composition-Based with Neighborhood-Based Approach -- Logical Data Expiration for Fixpoint Extensions of Temporal Logics -- A Multi-representation Spatial Data Model -- Similarity Processing -- Learning Similarity with Fuzzy Functions of Adaptable Complexity -- Spatial Similarity Queries with Logical Operators -- Exploiting Spatial Autocorrelation to Efficiently Process Correlation-Based Similarity Queries -- Systems and Implementation Issues -- Automatically Annotating and Integrating Spatial Datasets -- Location- and Time-Based Information Delivery in Tourism -- Building a Robust Relational Implementation of Topology.

This book constitutes the refereed proceedings of the 8th International Symposium on Spatial and Temporal Databases, SSTD 2003, held at Santorini Island, Greece in July 2003. The 28 revised full papers presented together with a keynote paper were carefully reviewed and selected from 105 submissions. the papers are organized in topical sections on access methods, advanced query processing, data mining and data warehousing, distance-based queries, mobility and moving points management, modeling and languages, similarity processing, systems and implementation issues.