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.
Author(s): Christian S. Jensen, Torben Bach Pedersen, Laurynas Speičys, Igor Timko (auth.), Thanasis Hadzilacos, Yannis Manolopoulos, John Roddick, Yannis Theodoridis (eds.)
Series: Lecture Notes in Computer Science 2750
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2003
Language: English
Pages: 528
Tags: Computer Science, general; Database Management; Information Storage and Retrieval; Information Systems Applications (incl.Internet); Artificial Intelligence (incl. Robotics); Business Information Systems
Front Matter....Pages -
Data Modeling for Mobile Services in the Real World....Pages 1-9
Performance Evaluation of Main-Memory R-tree Variants....Pages 10-27
The BTR-Tree: Path-Defined Version-Range Splitting in a Branched and Temporal Structure....Pages 28-45
Bkd-Tree: A Dynamic Scalable kd-Tree....Pages 46-65
Efficient Object-Relational Interval Management and Beyond....Pages 66-82
Efficient k-NN Search on Streaming Data Series....Pages 83-101
On Query Processing and Optimality Using Spectral Locality-Preserving Mappings....Pages 102-121
Categorical Range Queries in Large Databases....Pages 122-139
Probabilistic Spatial Database Operations....Pages 140-158
Validity Information Retrieval for Spatio-Temporal Queries: Theoretical Performance Bounds....Pages 159-178
Exploiting the Multi-Append-Only-Trend Property of Historical Data in Data Warehouses....Pages 179-198
Cross-Outlier Detection....Pages 199-213
Accessing Scientific Data: Simpler is Better....Pages 214-232
Optimization of Spatial Joins on Mobile Devices....Pages 233-251
On Spatial-Range Closest-Pair Query....Pages 252-269
Evaluation of Iceberg Distance Joins....Pages 270-288
Indexing Objects Moving on Fixed Networks....Pages 289-305
On-Line Discovery of Dense Areas in Spatio-temporal Databases....Pages 306-324
Accuracy and Resource Consumption in Tracking and Location Prediction....Pages 325-343
Region-Based Query Languages for Spatial Databases in the Topological Data Model....Pages 344-361
Query Pre-processing of Topological Constraints: Comparing a Composition-Based with Neighborhood-Based Approach....Pages 362-379
Logical Data Expiration for Fixpoint Extensions of Temporal Logics....Pages 380-393
A Multi-representation Spatial Data Model....Pages 394-411
Learning Similarity with Fuzzy Functions of Adaptable Complexity....Pages 412-429
Spatial Similarity Queries with Logical Operators....Pages 430-448
Exploiting Spatial Autocorrelation to Efficiently Process Correlation-Based Similarity Queries....Pages 449-468
Automatically Annotating and Integrating Spatial Datasets....Pages 469-488
Location- and Time-Based Information Delivery in Tourism....Pages 489-507
Building a Robust Relational Implementation of Topology....Pages 508-524
Back Matter....Pages -
