Advances in Spatial and Temporal Databases

12th International Symposium, SSTD 2011, Minneapolis, MN, USA, August 24-26, 2011, Proceedings

  • Dieter Pfoser
  • Yufei Tao
  • Kyriakos Mouratidis
  • Mario A. Nascimento
  • Mohamed Mokbel
  • Shashi Shekhar
  • Yan Huang
Conference proceedings SSTD 2011

DOI: 10.1007/978-3-642-22922-0

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

Table of contents (41 papers)

  1. Front Matter
  2. Keynote

  3. Research Sessions

    1. Session 1: Knowledge Discovery

      1. Comparing Predictive Power in Climate Data: Clustering Matters
        Karsten Steinhaeuser, Nitesh V. Chawla, Auroop R. Ganguly
        Pages 39-55
      2. Region of Interest Queries in CT Scans
        Alexander Cavallaro, Franz Graf, Hans-Peter Kriegel, Matthias Schubert, Marisa Thoma
        Pages 56-73
    2. Session 2: Spatial Networks

      1. A Critical-Time-Point Approach to All-Start-Time Lagrangian Shortest Paths: A Summary of Results
        Venkata M. V. Gunturi, Ernesto Nunes, KwangSoo Yang, Shashi Shekhar
        Pages 74-91
      2. Online Computation of Fastest Path in Time-Dependent Spatial Networks
        Ugur Demiryurek, Farnoush Banaei-Kashani, Cyrus Shahabi, Anand Ranganathan
        Pages 92-111
      3. Dynamic Pickup and Delivery with Transfers
        Panagiotis Bouros, Dimitris Sacharidis, Theodore Dalamagas, Timos Sellis
        Pages 112-129
      4. Finding Top-k Shortest Path Distance Changes in an Evolutionary Network
        Manish Gupta, Charu C. Aggarwal, Jiawei Han
        Pages 130-148
    3. Session 3: Access Methods

      1. FAST: A Generic Framework for Flash-Aware Spatial Trees
        Mohamed Sarwat, Mohamed F. Mokbel, Xun Zhou, Suman Nath
        Pages 149-167
      2. MIDAS: Multi-attribute Indexing for Distributed Architecture Systems
        George Tsatsanifos, Dimitris Sacharidis, Timos Sellis
        Pages 168-185
      3. Thread-Level Parallel Indexing of Update Intensive Moving-Object Workloads
        Darius Šidlauskas, Kenneth A. Ross, Christian S. Jensen, Simonas Šaltenis
        Pages 186-204
      4. Efficient Processing of Top-k Spatial Keyword Queries
        João B. Rocha-Junior, Orestis Gkorgkas, Simon Jonassen, Kjetil Nørvåg
        Pages 205-222
    4. Session 4: Moving Objects and Sensor Networks

      1. Retrieving k-Nearest Neighboring Trajectories by a Set of Point Locations
        Lu-An Tang, Yu Zheng, Xing Xie, Jing Yuan, Xiao Yu, Jiawei Han
        Pages 223-241
      2. Towards Reducing Taxicab Cruising Time Using Spatio-Temporal Profitability Maps
        Jason W. Powell, Yan Huang, Favyen Bastani, Minhe Ji
        Pages 242-260
      3. Continuous Probabilistic Count Queries in Wireless Sensor Networks
        Anna Follmann, Mario A. Nascimento, Andreas Züfle, Matthias Renz, Peer Kröger, Hans-Peter Kriegel
        Pages 279-296
    5. Session 5: Multidimentional Query Processing

      1. Geodetic Point-In-Polygon Query Processing in Oracle Spatial
        Ying Hu, Siva Ravada, Richard Anderson
        Pages 297-312
      2. MSSQ: Manhattan Spatial Skyline Queries
        Wanbin Son, Seung-won Hwang, Hee-Kap Ahn
        Pages 313-329

About these proceedings


This volume constitutes the refereed proceedings of the 12th International Symposium on Spatial and Temporal Databases, SSTD 2011, held in Minneapolis, USA, in August 2011. The 24 revised full papers presented together with one keynote, 8 short papers, and 8 demonstration papers, were thoroughly reviewed and selected from a total of 63 research submissions, 21 vision and challenges submissions and 16 demonstration submissions. The papers are organized in topical sections on knowledge discovery; spatial networks; access methods; moving objects and sensor networks; multidimensional query processing; and temporal and streaming data.


computational geometry data mining geographic information systems sensor data processing spatial information processing temporal data processing wireless sensor networks

Editors and affiliations

  • Dieter Pfoser
    • 1
  • Yufei Tao
    • 2
  • Kyriakos Mouratidis
    • 3
  • Mario A. Nascimento
    • 4
  • Mohamed Mokbel
    • 5
  • Shashi Shekhar
    • 5
  • Yan Huang
    • 6
  1. 1.Institute for the Management of Information SystemsResearch Center “ATHENA”AthensGreece
  2. 2.Department of Computer Science and EngineeringChinese University of Hong KongSha TinHong Kong SAR, China
  3. 3.School of Information SystemsSingapore Management UniversitySingapore
  4. 4.Department of Computing ScienceATH University of AlbertaEdmontonCanada
  5. 5.Department of Computer Science and EngineeringUniversity of MinnesotaMinneapolisUSA
  6. 6.Department of Computer Science and EngineeringUniversity of North TexasDentonUSA

Bibliographic information

  • Copyright Information Springer-Verlag GmbH Berlin Heidelberg 2011
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-22921-3
  • Online ISBN 978-3-642-22922-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349