Skip to main content
  • Conference proceedings
  • © 2005

Advances in Spatial and Temporal Databases

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

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)

Conference series link(s): SSTD: International Symposium on Spatial and Temporal Databases

Conference proceedings info: SSTD 2005.

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (24 papers)

  1. Front Matter

  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
  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

Other Volumes

  1. Advances in Spatial and Temporal Databases

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.

Keywords

  • LA
  • OLAP
  • On-Line Analytical Processing
  • Planning
  • Simulation
  • algorithms
  • data mining
  • data modeling
  • database queries
  • information retrieval
  • optimization
  • spatial databases
  • spatio-temporal databases
  • spatio-temporal queries
  • temporal databases

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

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions