Advances in Spatial and Temporal Databases: 7th Internaitonal Symposium, Sstd 2001, Redondo Beach, Ca, Usa, July 12-15, 2001 : Proceedings

by Jensen, Christian S.; Schneider, Markus; Seeger, Bernhard; Tsotras, Vassilis J.

• ISBN13: 9783540423010
• ISBN10: 354042301X
• Format: Paperback
• Copyright: 2001-10-01
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the 7th International Conference on Spatial and Temporal Databases, SSTD 2001, held in Redondo Beach, CA, USA, in July 2001.The 25 revised full papers and two industrial papers presented were carefully reviewed and selected from a total of 70 submissions. The book offers topical sections on modeling and querying, moving-object query processing, query processing: architectures and cost estimation, processing advanced queries, formal aspects, data representation, industrial session, data warehousing and mining, and indexing.

Table of Contents

Modeling and Querying
Moving Objects: Logical Relationships and Queries	3	(17)
Jianwen Su
Haiyan Xu
Oscar H. Ibarra
A Spatiotemporal Model and Language for Moving Objects on Road Networks	20	(16)
Michalis Vazirgiannis
Ouri Wolfson
Similarity of Cardinal Directions	36	(23)
Roop K. Goyal
Max J. Egenhofer
Moving-Object Query Processing
Querying Mobile Objects in Spatio-Temporal Databases	59	(20)
Kriengkrai Porkaew
Iosif Lazaridis
Sharad Mehrotra
K-Nearest Neighbor Search for Moving Query Point	79	(18)
Zhexuan Song
Nick Roussopoulos
Semantic Caching in Location-Dependent Query Processing	97	(20)
Baihua Zheng
Dik Lun Lee
Query Processing---Architectures and Cost Estimation
A Model-Based, Open Architecture for Mobile, Spatially Aware Applications	117	(19)
Daniela Nicklas
Matthias Gromann
Thomas Schwarz
Steffen Volz
Bernhard Mitschang
Continuous Queries within an Architecture for Querying XML-Represented Moving Objects	136	(19)
Thomas Brinkhoff
Jurgen Weitkamper
Selectivity Estimation of Complex Spatial Queries	155	(20)
Nikos Mamoulis
Dimitris Papadias
Wavelet-Based Cost Estimation for Spatial Queries	175	(22)
Min Wang
Jeffrey Scott Vitter
Lipyeow Lim
Sriram Padmanabhan
Processing Advanced Queries
Evaluation of Buffer Queries in Spatial Databases	197	(20)
Edward P. F. Chan
On Multi-way Spatial Joins with Direction Predicates	217	(19)
Hongjun Zhu
Jianwen Su
Oscar H. Ibarra
Discovering Spatial Co-location Patterns: A Summary of Results	236	(21)
Shashi Shekhar
Yan Huang
Constrained Nearest Neighbor Queries	257	(22)
Hakan Ferhatosmanoglu
Ioanna Stanoi
Divyakant Agrawal
Amr El Abbadi
Formal Aspects
Calendars, Time Granularities, and Automata	279	(20)
Ugo Dal Lago
Angelo Montanari
Composing Cardinal Direction Relations	299	(22)
Spiros Skiadopoulos
Manolis Koubarokis
Data Representation
Creating Representations for Continuously Moving Regions from Observations	321	(24)
Erlend Tssebro
Ralf Hartmut Guting
Compressing Multiresolution Triangle Meshes	345	(20)
Emanuele Danovaro
Leila De Floriani
Paola Magillo
Enrico Puppo
Design and Implementation of Multi-scale Databases	365	(22)
Sheng Zhou
Christopher B. Jones
Industrial Session
The Architecture of ArcIMS, a Distributed Internet Map Server	387	(17)
Russell East
Roop Goyal
Art Haddad
Alexander Konovalov
Andrea Rosso
Mike Tait
Jay Theodore
Efficient Processing of Large Spatial Queries Using Interior Approximations	404	(21)
Ravi K. Kothuri
Siva Ravada
Data Warehousing and Mining
Efficient Mining of Spatiotemporal Patterns	425	(18)
Ilias Tsoukatos
Dimitrios Gunopulos
Efficient OLAP Operations in Spatial Data Warehouses	443	(17)
Dimitris Papadias
Panos Kalnis
Jun Zhang
Yufei Tao
Pre-aggregation in Spatial Data Warehouses	460	(21)
Torben Bach Pedersen
Nektaria Tryfona
Indexing
Interval Sequences: An Object-Relational Approach to Manage Spatial Data	481	(21)
Hans-Peter Kriegel
Marco Potke
Thomas Seidl
Query Processing in Broadcasted Spatial Index Trees	502	(20)
Susanne Hambrusch
Chuan-Ming Liu
Walid G. Aref
Sunil Prabhakar
Object-Relational Indexing for General Interval Relationships	522	(21)
Hans-Peter Kriegel
Marco Potke
Thomas Seidl
Author Index	543