Skip to main content
SpringerLink
Log in

Advances in Spatial and Temporal Databases

9th International Symposium, SSTD 2005, Angra dos Reis, Brazil, August 22-24, 2005, Proceedings

  • Conference proceedings
  • © 2005

Overview

Editors:
  1. Claudia Bauzer Medeiros

    1. Institute of Computing, CP 6176, University of Campinas, Campinas, Brazil

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Max J. Egenhofer

    1. National Center for Geographic Information and Analysis and Department of Spatial Information Science and Engineering, University of Maine, Orono, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Elisa Bertino

    1. Purdue University,  

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 3633)

Part of the book sub series: Information Systems and Applications, incl. Internet/Web, and HCI (LNISA)

Included in the following conference series:

Conference proceedings info: SSTD 2005.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (24 papers)

  1. Front Matter

    Download chapter PDF

  2. Query Optimization and Simulation

    1. Selectivity Estimation of High Dimensional Window Queries via Clustering

      • Christian Böhm, Hans-Peter Kriegel, Peer Kröger, Petra Linhart
      Pages 1-18

    2. Spatio-temporal Histograms

      • Hicham G. Elmongui, Mohamed F. Mokbel, Walid G. Aref
      Pages 19-36

    3. GAMMA: A Framework for Moving Object Simulation

      • Haibo Hu, Dik-Lun Lee
      Pages 37-54

  3. Advanced Query Processing I

    1. Medoid Queries in Large Spatial Databases

      • Kyriakos Mouratidis, Dimitris Papadias, Spiros Papadimitriou
      Pages 55-72

    2. The Islands Approach to Nearest Neighbor Querying in Spatial Networks

      • Xuegang Huang, Christian S. Jensen, Simonas Šaltenis
      Pages 73-90

    3. Estimating the Overlapping Area of Polygon Join

      • Leonardo Guerreiro Azevedo, Geraldo Zimbrão, Jano Moreira de Souza, Ralf Hartmut Güting
      Pages 91-108

  4. Spatial/Temporal Data Streams

    1. Density Estimation for Spatial Data Streams

      • Cecilia M. Procopiuc, Octavian Procopiuc
      Pages 109-126

    2. Change Detection in Time Series Data Using Wavelet Footprints

      • Mehdi Sharifzadeh, Farnaz Azmoodeh, Cyrus Shahabi
      Pages 127-144

    3. Evaluation of a Dynamic Tree Structure for Indexing Query Regions on Streaming Geospatial Data

      • Quinn Hart, Michael Gertz, Jie Zhang
      Pages 145-162

  5. Advanced Query Processing II

    1. The Optimal-Location Query

      • Yang Du, Donghui Zhang, Tian Xia
      Pages 163-180

    2. Constrained Shortest Path Computation

      • Manolis Terrovitis, Spiridon Bakiras, Dimitris Papadias, Kyriakos Mouratidis
      Pages 181-199

    3. Accurate and Efficient Similarity Search on 3D Objects Using Point Sampling, Redundancy, and Proportionality

      • Johannes Aßfalg, Hans-Peter Kriegel, Peer Kröger, Marco Pötke
      Pages 200-217

  6. Indexing Schemes and Structures

    1. Spatio-textual Indexing for Geographical Search on the Web

      • Subodh Vaid, Christopher B. Jones, Hideo Joho, Mark Sanderson
      Pages 218-235

    2. Evaluation of Top-k OLAP Queries Using Aggregate R–Trees

      • Nikos Mamoulis, Spiridon Bakiras, Panos Kalnis
      Pages 236-253

    3. PA-Tree: A Parametric Indexing Scheme for Spatio-temporal Trajectories

      • Jinfeng Ni, Chinya V. Ravishankar
      Pages 254-272

  7. Novel Applications and Real Systems

    1. On Trip Planning Queries in Spatial Databases

      • Feifei Li, Dihan Cheng, Marios Hadjieleftheriou, George Kollios, Shang-Hua Teng
      Pages 273-290

    2. Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results

      • Qingsong Lu, Betsy George, Shashi Shekhar
      Pages 291-307

    3. High Performance Multimodal Networks

      • Erik G. Hoel, Wee-Liang Heng, Dale Honeycutt
      Pages 308-327

  8. Moving Objects and Mobile Environments

    1. Nearest Neighbor Search on Moving Object Trajectories

      • Elias Frentzos, Kostas Gratsias, Nikos Pelekis, Yannis Theodoridis
      Pages 328-345
Back to top

Other volumes

  1. Advances in Spatial and Temporal Databases

Keywords

About this book

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.

Editors and Affiliations

  • Institute of Computing, CP 6176, University of Campinas, Campinas, Brazil

    Claudia Bauzer Medeiros

  • National Center for Geographic Information and Analysis and Department of Spatial Information Science and Engineering, University of Maine, Orono, USA

    Max J. Egenhofer

  • Purdue University,  

    Elisa Bertino

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation