Advances in Spatial And Temporal Databases

by Medeiros, Claudia Bauzer; Egenhofer, Max J.; Bertino, Elisa

• ISBN13: 9783540281276
• ISBN10: 3540281274
• Format: Paperback
• Copyright: 2005-10-16
• Publisher: Springer Verlag

Summary

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.

Table of Contents

Query Optimization and Simulation
Selectivity Estimation of High Dimensional Window Queries via Clustering	1	(18)
Christian Bohm
Hans-Peter Kriegel
Peer Kroger
Petra Linhart
Spatio-temporal Histograms	19	(18)
Hicham G. Elmongui
Mohamed F. Mokbel
Walid G. Aref
GAMMA: A Framework for Moving Object Simulation	37	(18)
Haibo Hu
Dik-Lun Lee
Advanced Query Processing I
Medoid Queries in Large Spatial Databases	55	(18)
Kyriakos Mouratidis
Dimitris Papadias
Spiros Papadimitriou
The Islands Approach to Nearest Neighbor Querying in Spatial Networks	73	(18)
Xuegang Huang
Christian S. Jensen
Simonas Saltenis
Estimating the Overlapping Area of Polygon Join	91	(18)
Leonardo Guerreiro Azevedo
Geraldo Zimbrao
Jano Moreira de Souza
Ralf Hartmut Guting
Spatial/Temporal Data Streams
Density Estimation for Spatial Data Streams	109	(18)
Cecilia M. Procopiuc
Octavian Procopiuc
Change Detection in Time Series Data Using Wavelet Footprints	127	(18)
Mehdi Sharifzadeh
Farnaz Azmoodeh
Cyrus Shahabi
Evaluation of a Dynamic Tree Structure for Indexing Query Regions on Streaming Geospatial Data	145	(18)
Quinn Hart
Michael Gertz
Jie Zhang
Advanced Query Processing II
The Optimal-Location Query	163	(18)
Yang Du
Donghui Zhang
Tian Xia
Constrained Shortest Path Computation	181	(19)
Manolis Terrovitis
Spiridon Bakiras
Dimitris Papadias
Kyriakos Mouratidis
Accurate and Efficient Similarity Search on 3D Objects Using Point Sampling, Redundancy, and Proportionality	200	(18)
Johannes Aßfalg
Hans-Peter Kriegel
Peer Kroger
Marco Potke
Indexing Schemes and Structures
Spatio-textual Indexing for Geographical Search on the Web	218	(18)
Subodh Vaid
Christopher B. Jones
Hideo Joho
Mark Sanderson
Evaluation of Top-k OLAP Queries Using Aggregate R-Trees	236	(18)
Nikos Mamoulis
Spiridon Bakiras
Panos Kalnis
PA-Tree: A Parametric Indexing Scheme for Spatio-temporal Trajectories	254	(19)
Jinfeng Ni
Chinya V. Ravishankar
Novel Applications and Real Systems
On Trip Planning Queries in Spatial Databases	273	(18)
Feifei Li
Dihan Cheng
Marios Hadjieleftheriou
George Kollios
Shang-Hua Teng
Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results	291	(17)
Qingsong Lu
Betsy George
Shashi Shekhar
High Performance Multimodal Networks	308	(20)
Erik G. Hoel
Wee-Liang Heng
Dale Honeycutt
Moving Objects and Mobile Environments
Nearest Neighbor Search on Moving Object Trajectories	328	(18)
Elias Frentzos
Kostas Gratsias
Nikos Pelekis
Yannis Theodoridis
Opportunistic Data Dissemination in Mobile Peer-to-Peer Networks	346	(18)
A. Prasad Sistla
Ouri Wolfson
Bo Xu
On Discovering Moving Clusters in Spatio-temporal Data	364	(18)
Panos Kalnis
Nikos Mamoulis
Spiridon Bakiras
Advanced Query Processing III
Semantic Caching for Multiresolution Spatial Query Processing in Mobile Environments	382	(18)
Sai Sun
Xiaofang Zhou
Heng Tao Shen
Probabilistic Spatial Queries on Existentially Uncertain Data	400	(18)
Xiangyuan Dai
Man Lung Yiu
Nikos Mamoulis
Yufei Tao
Michail Vaitis
Topological Predicates Between Vague Spatial Objects	418	(15)
Alejandro Pauly
Markus Schneider
Author Index	433