Skip to main content
  • Conference proceedings
  • © 2009

Advances in Spatial and Temporal Databases

11th International Symposium, SSTD 2009 Aalborg, Denmark, July 8-10, 2009 Proceedings

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

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

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 (40 papers)

  1. Front Matter

  2. Research Sessions

    1. Spatial and Flow Networks

      1. Versioning of Network Models in a Multiuser Environment
        • Petko Bakalov, Erik Hoel, Sudhakar Menon, Vassilis J. Tsotras
        Pages 6-24
      2. Efficient Continuous Nearest Neighbor Query in Spatial Networks Using Euclidean Restriction
        • Ugur Demiryurek, Farnoush Banaei-Kashani, Cyrus Shahabi
        Pages 25-43
      3. Discovering Teleconnected Flow Anomalies: A Relationship Analysis of Dynamic Neighborhoods (RAD) Approach
        • James M. Kang, Shashi Shekhar, Michael Henjum, Paige J. Novak, William A. Arnold
        Pages 44-61
    2. Integrity and Security

      1. Continuous Spatial Authentication
        • Stavros Papadopoulos, Yin Yang, Spiridon Bakiras, Dimitris Papadias
        Pages 62-79
      2. Query Integrity Assurance of Location-Based Services Accessing Outsourced Spatial Databases
        • Wei-Shinn Ku, Ling Hu, Cyrus Shahabi, Haixun Wang
        Pages 80-97
      3. A Hybrid Technique for Private Location-Based Queries with Database Protection
        • Gabriel Ghinita, Panos Kalnis, Murat Kantarcioglu, Elisa Bertino
        Pages 98-116
      4. Spatial Cloaking Revisited: Distinguishing Information Leakage from Anonymity
        • Kar Way Tan, Yimin Lin, Kyriakos Mouratidis
        Pages 117-134
    3. Uncertain Data and New Technologies

      1. Analyzing Trajectories Using Uncertainty and Background Information
        • Bart Kuijpers, Bart Moelans, Walied Othman, Alejandro Vaisman
        Pages 135-152
      2. Route Search over Probabilistic Geospatial Data
        • Yaron Kanza, Eliyahu Safra, Yehoshua Sagiv
        Pages 153-170
      3. Utilizing Wireless Positioning as a Tracking Data Source
        • Spiros Athanasiou, Panos Georgantas, George Gerakakis, Dieter Pfoser
        Pages 171-188
    4. Indexing and Monitoring Moving Objects

      1. Indexing Moving Objects Using Short-Lived Throwaway Indexes
        • Jens Dittrich, Lukas Blunschi, Marcos Antonio Vaz Salles
        Pages 189-207
      2. Indexing the Trajectories of Moving Objects in Symbolic Indoor Space
        • Christian S. Jensen, Hua Lu, Bin Yang
        Pages 208-227
      3. Monitoring Orientation of Moving Objects around Focal Points
        • Kostas Patroumpas, Timos Sellis
        Pages 228-246
    5. Advanced Queries

      1. Spatial Skyline Queries: An Efficient Geometric Algorithm
        • Wanbin Son, Mu-Woong Lee, Hee-Kap Ahn, Seung-won Hwang
        Pages 247-264
      2. Incremental Reverse Nearest Neighbor Ranking in Vector Spaces
        • Tobias Emrich, Hans-Peter Kriegel, Peer Kröger, Matthias Renz, Andreas Züfle
        Pages 265-282
      3. Approximate Evaluation of Range Nearest Neighbor Queries with Quality Guarantee
        • Chi-Yin Chow, Mohamed F. Mokbel, Joe Naps, Suman Nath
        Pages 283-301

Other Volumes

  1. Advances in Spatial and Temporal Databases

About this book

SSTD 2009 was the 11th in a series of biannual events that discuss new and exciting research in spatio-temporal data management and related technologies. PrevioussymposiaweresuccessfullyheldinSantaBarbara(1989),Zurich(1991), Singapore (1993), Portland (1995), Berlin (1997), Hong Kong (1999), Los An- les (2001), Santorini, Greece (2003), Angra dos Reis, Brazil (2005), and Boston (2007). Before 2001, the series was devoted solely to spatial database mana- ment, and called SSD. From 2001, the scope was extended in order to also accommodate temporal database management, in part due to the increasing importance of research that considers spatial and temporal aspects jointly. SSTD2009introducedseveralinnovativeaspectscomparedtopreviousevents. There was a demonstrations track which included ten presentations of systems related to the topics of interest. In addition to that, the event included a poster session with seven presentations of innovative research developed at an early stage. For the ?rst time in the SSTD series, the best paper of the symposium was awarded and a few high-quality papers were selected and the authors were invited to submit extended versionsof their work to a special issue of the Geo- formatica journal (Springer). Prior to the symposium, there was a two-day - vanced seminar, which hosted three half-day tutorials on state-of-the-art topics within spatio-temporal data management, held by distinguished international researchers.

Keywords

  • Protection
  • continuous query processing
  • data compression
  • data mining
  • data modeling
  • database
  • database queries
  • fastest path
  • geographic information systems
  • indexing techniques
  • information retrieval
  • location anonymity
  • mobile environments
  • performance
  • performance evaluation

Editors and Affiliations

  • Department of Computer Science, University of Hong Kong, Hong Kong, China

    Nikos Mamoulis

  • Data management and exploration group, Department of Computer Science, RWTH Aachen University, Aachen, Germany

    Thomas Seidl

  • Department of Computer Science, Aalborg University, Aalborg Ø,, Denmark

    Torben Bach Pedersen, Kristian Torp

  • Department of Computer Science, Aalborg University, Aalborg Ø, Denmark

    Ira Assent

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