17th ACM SIGSPATIAL
International Conference on
Advances in Geographic Information Systems
(ACM SIGSPATIAL GIS 2009)

November 4-6 2009 - Seattle, Washington

Important Dates

Abstract Submission
[Extended]
June 25, 2009, 11:59 PM EST
Full Paper Submission
[Extended]
July 2, 2009, 11:59 PM EST
Notification of Acceptance
Aug. 31, 2009
Camera-Ready Copy
Sept. 13, 2009
Conference Date
Nov. 4-6, 2009

Chairs

General Chair
Ouri Wolfson
General Co-Chairs
Divyakant Agrawal
Chang-Tien Lu
General Vice Chair
Cyrus Shahabi
Program Co-Chairs
Mohamed Mokbel
Peter Scheuermann
Program Vice Chair
Walid G. Aref

Corporate Sponsors

ACM SIGSPATIAL GIS 2009 Accepted Papers

ACM SIGSPATIAL GIS 2009 has accepted:
38 Research Papers
36 Poster Papers
1 Industry Paper
3 Ph.D. Showcases
9 Demonstrations

Camera-ready instructions can be found by clicking here

List of Accepted Research Papers

A Hybrid Evolutionary-Graph Approach for Finding Functional Network Paths
Steven Prager (University of Wyoming, USA), William Spears (Swarmotics, LLC, USA)
A Multidimensional Model Representing Continuous Fields in Spatial Data Warehouses
Alejandro Vaisman (Universidad de Buenos Aires, Brazil), Esteban Zimanyi (Universite Libre de Bruxelles, Belgium)
An Agenda for the Next Generation Gazetteer: Geographic Information Contribution & Retrieval
Carsten Keßler (University of Münster, Germany), Krzysztof Janowicz (University of Münster, Germany), Mohamed Bishr (University of Münster, Germany)
Annotating Geospatial Data Based on its Semantics
Carla Macário (IC-UNICAMP, Brazil), Sidney Sousa (IC-UNICAMP, Brazil), Claudia Bauzer Medeiros (IC-UNICAMP, Brazil)
Assessing The Trustworthiness of Location Data Based on Provenance
Chenyun Dai (Purdue University, USA), Hyo-Sang Lim (Purdue University, USA), Elisa Bertino (Purdue University, USA), Yang-Sae Moon (Kangwon National University, South Korea)
Augmenting Cartographic Resources for Autonomous Driving
Young-Woo Seo (Carnegie Mellon University, USA), Chris Urmson (Google, USA), David Wettergreen (Carnegie Mellon University, USA) Jin-Woo Lee (General Motors, USA)
Classification of Raster Maps for Automatic Feature Extraction
Yao-Yi Chiang (University of Southern California, USA), Craig Knoblock (University of Southern California, USA)
Constrained Reverse Nearest Neighbor Queries on Moving Objects
Tobias Emrich (Ludwig-Maximilians University Munich, Germany), Hans-Peter Kriegel (Ludwig-Maximilians University Munich, Germany), Peer Kröger (Ludwig-Maximilians University Munich, Germany), Matthias Renz (Ludwig-Maximilians University Munich, Germany), Andreas Züfle (Ludwig-Maximilians University Munich, Germany)
Contextual Encoding of Geospatial Data
Pragyana Mishra (Microsoft Corporation, USA), Nagendra Kolluru (Microsoft Corporation, USA)
Data Structures and Implementation Algorithms for 3D Spatial Data Types
Tao Chen (University of Florida, USA) Markus Schneider (University of Florida, USA)
Distortion-based Anonymity for Continuous Query in Location-Based Mobile Services
Xiao Pan (Renmin University, China), Xiaofeng Meng (Renmin University, China), Jianliang Xu (Hong Kong Baptist University, Hong Kong)
Dynamic network data exploration through semi-supervised functional embedding
Alexei Pozdnoukhov (National Centre for Geocomputation, Ireland)
Efficient Viewpoint Assignment for Urban Texture Documentation
Houtan Shirani-Mehr (University of Southern California, USA), Farnoush Banaei-Kashani (University of Southern California, USA), Cyrus Shahabi (University of Southern California, USA)
Efficiently Managing Large-Scale Raster Species Distribution Data in PostgreSQL
Jianting Zhang (City College of New York, USA), Michael Gertz (University of Heidelberg, Germany), Le Gruenwald (University of Oklahoma, USA)
Finding Long and Similar Parts of Trajectories
Kevin Buchin (TU Eindhoven, The Netherlands), Maike Buchin (Utrecht University, The Netherlands), Marc Van Kreveld (Utrecht University, The Netherlands), Jun Luo (Shenzhen Institute of Advanced Technology, China)
Focus+Glue+Context: An Improved Fisheye Approach for Web Map Services
Daisuke Yamamoto (Nagoya Institute of Technology, Japan), Shotaro Ozeki (Nagoya Institute of Technology, Japan), Naohisa Takahashi (Nagoya Institute of Technology, Japan)
From GPS Traces to a Routable Road Map
Lili Cao (University of California at Santa Barbara, USA), John Krumm (Microsoft Research, USA)
Going Off-road: Transversal Complexity in Road Networks
David Eppstein (University of California at Irvine, USA), Michael Goodrich (University of California at Irvine, USA), Lowell Trott (University of California at Irvine, USA)
Hidden Markov Map Matching Through Noise and Gaps
Paul Newson (Microsoft Research, USA), John Krumm (Microsoft Research, USA)
Improved Visibility Computation on Massive Grid Terrains
Jeremy Fishman (Bowdoin College, USA) Herman Haverkort (Eindhoven University of Technology, The Netherlands), Laura Toma (Bowdoin College, USA)
In-network Query Processing in Mobile P2P Databases
Bo Xu (University of Illinois at Chicago, USA), Fatemeh Vafaee (University of Illinois at Chicago, USA), Ouri Wolfson (University of Illinois at Chicago, USA)
Manipulation of Spatial Weights Using Web Services
Sergio Rey (Arizona State University, USA), Luc Anselin (Arizona State University, USA), Myunghwa Hwang (Arizona State University, USA)
Map-Matching for Low-Sampling-Rate GPS Trajectories
Yin Lou (Microsoft Research Asia, China), Chengyang Zhang (University of North Texas, USA), Yu Zheng (Microsoft Research Asia, China), Xing Xie (Microsoft Research Asia, China), Wei Wang (Fudan University, China), Yan Huang (University of North Texas, USA)
Monitoring Minimum Cost Paths in Dynamic Road Networks
Yuan Tian (Pennsylvania State Univiversity, USA), Ken C.K. Lee (Pennsylvania State Univiversity, USA), Wang-Chien Lee (Pennsylvania State Univiversity, USA)
Morphology Analysis of 3D Scalar Fields Based on Morse Theory and Discrete Distortion
Mohammed Mesmoudi (University of Genova, Italy), Leila De Floriani (University of Genova, Italy), Paola Magillo (University of Genova, Italy)
On-Line Discovery of Flock Patterns in Spatio-Temporal Data
Marcos Vieira (University of California at Riverside, USA), Petko Bakalo (ESRI, USA), Vassilis Tsotras (University of California at Riverside, USA)
Preventing Velocity-based Linkage Attacks in Location-Aware Applications
Gabriel Ghinita (Purdue University, USA), Maria Luisa Damiani (University of Milan, Italy), Claudio Silvestri (University of Venezia, Italy), Elisa Bertino (Purdue University, USA)
Reducing the memory required to find a geodesic shortest path on a large mesh
Vishal Verma (University of North Carolina at Chapel Hill, USA), Jack Snoeyink (University of North Carolina at Chapel Hill, USA)
REG2: A Regional Regression Framework for Geo-Referenced Datasets
Oner Celepcikay (University of Houston, USA), Christoph Eick (University of Houston, USA)
Robust Traffic Merging Strategies for Sensor-Enabled Cars Using Time Geography
Ziyuan Wang (University of Melbourne, Australia), Lars Kulik (University of Melbourne, Australia), Kotagiri Ramamohanarao (University of Melbourne, Australia)
The Global Network of Outdoor Webcams: Properties and Applications
Nathan Jacobs (Washington University in St. Louis, USA), Walker Burgin (Washington University in St. Louis, USA), Nick Fridrich (Washington University in St. Louis, USA), Austin Abrams (Washington University in St. Louis, USA), Kylia Miskell (Washington University in St. Louis, USA), Bobby Braswell (University of New Hampshire, USA), Andrew Richardson (University of New Hampshire, USA), Robert Pless (Washington University in St. Louis, USA)
Topological Relations from Metric Refinements
Max Egenhofer (University of Maine, USA), Matthew Dube (University of Maine, USA)
Towards the SocioScope: an Information System for the Study of Social Dynamics through Digital Traces
Andrea Vaccari (MIT, USA), Fracesco Calabrese (MIT, USA), Bing Liu (University of Illinois at Chicago, USA), Carlo Ratti (MIT, USA)
Design and Evaluation of Trajectory Join Algorithms
Yun Chen (University of Michigan, USA), Jignesh Patel (University of Wisconsin at Madison, USA)
Tree detection from aerial imagery
Lin Yang (Univ of Alabama at Birmingham, USA), Xiaqing Wu (Google, USA), Emil Praun (Google, USA), Xiaoxu Ma (Google, USA)
Trees or Grids? Indexing Moving Objects in Main Memory
Darius Šidlauskas (Aalborg University, Denmark), Simonas Šaltenis (Aalborg University, Denmark), Christian Winther Christiansen (Aalborg University, Denmark), Jan Maffert Johansen (Aalborg University, Denmark), Donatas Šaulys (Aalborg University, Denmark),
TwitterStand: News in Twitter
Jagan Sankaranarayanan (University of Maryland at College Park, USA), Hanan Samet (University of Maryland at College Park, USA), Benjamin Teitler (University of Maryland at College Park, USA), Michael Lieberman (University of Maryland at College Park, USA), Jon Sperling (Department of Housing and Urban Development, Office of Policy Development and Research, USA)
Vehicle Localization by Matching Triangulated Point Patterns
Jan-Henrik Haunert (Leibniz Universität Hannover, Germany), Claus Brenner (Leibniz Universität Hannover, Germany)

List of Accepted Poster Papers

A Comparison of Abstract Data Type and Constraint Database Approaches to GIS Query Languages
Peter Revesz (University of Nebraska at Lincoln, USA)
A Dissimilarity Function for Clustering Geospatial Polygons
Deepti Joshi (University of Nebraska at Lincoln, USA), Leen-Kiat Soh (University of Nebraska at Lincoln, USA), Ashok Samal (University of Nebraska at Lincoln, USA)
A New Perspective on Efficient and Dependable Vehicle Routing
Dieter Pfoser (IMIS-R.C. Athena, Greece), Alexandros Efentakis (RA CTI), Agnes Voisard (Fraunhofer ISST and FU Berlin, Germany), Carola Wenk (University of Texas at San Antonio, USA)
A Parallel Plane Sweep Algorithm for Multi-Core Systems
Mark McKenney (Texas State University, USA), Tynan McGuire (Texas State University, USA)
A salience-based approach for the modeling of landscape descriptions
Jean-Marie Le Yaouanc (IRENav, France), Eric Saux (Naval Academy Research Institute, France), Christophe Claramunt (Naval Academy Research Institute, France)
A Visual Analysis of Spatio-temporal Data Associated with Human Movement
Beomjin Kim (Indiana University-Purdue University at Fort Wayne, USA), Benjamin Aeschliman (Indiana University-Purdue University at Fort Wayne, USA), Michael Burton (Indiana University-Purdue University at Fort Wayne, USA)
An Interactive Approach to Route Search
Yaron Kanza (Technion-Israel Institute of Technology, Israel), Roy Levin (Technion-Israel Institute of Technology, Israel), Eliyahu Safra (ESRI, USA), Yehoshua Sagiv (The Hebrew University of Jerusalem, Israel)
Analysis of Wireless Localization using Non-Line-of-Sight Radio Signals
Dawei Liu (CUHK, Hong Kong)
Assessing the Predictability of Scheduled-Vehicle Travel Times
Dalia Tiesyte (Aalborg University, Denmark), Christian Jensen (Aalborg University, Denmark)
Custom Local Search
Naren Datha (Microsoft Corporation, USA), Tanuja Joshi (Independent Consultant), Joseph Joy (Microsoft Corporation, USA), Vibhuti Sengar (Microsoft Corporation, USA)
Cyclone Tracking using Multiple Satellite Image Sources
Anand Panangadan (NASA Jet Propulsion Laboratory, USA), Shen-Shyang Ho (NASA Jet Propulsion Laboratory, USA), Ashit Talukder (NASA Jet Propulsion Laboratory, USA)
Decentralized area computation for spatial regions
Muhammad Jafar Sadeq (University of Melbourne, Australia), Matt Duckham (University of Melbourne, Australia)
Early Warning Systems in Practice: Performance of the SAFE System in the Field
Michael Klafft (Fraunhofer ISST, Germany), Agnes Voisard (Fraunhofer ISST and FU Berlin, Germany), Ulrich Meissen (Fraunhofer ISST, Germany), Tobias Kräntzer (Fraunhofer ISST, Germany)
Efficient and Secure Distribution of Massive Geo-Spatial Data
Hao Yuan (Purdue University, USA), Mikhail Atallah (Purdue University, USA)
Finding Skyline Paths in Road Networks
Yuan Tian (Pennsylvania State Univiversity, USA), Ken. C. K. Lee (Pennsylvania State Univiversity, USA), Wang-Chien Lee (Pennsylvania State Univiversity, USA)
From the Conceptual Design of Spatial Constraints to their Implementation in Real Systems
Sara Migliorini (Università di Verona, Italy), Giuseppe Pelagatti (Politecnico di Milano, Italy), Mauro Negri (Politecnico di Milano, Italy), Alberto Belussi (Università di Verona, Italy)
Geographic Information Retrieval to Suit Immediate Surroundings
Hiroyuki Toda (NTT, Japan), Norihito Yasuda (NTT, Japan), Yumiko Matsuura (NTT, Japan), Ryoji Kataoka (NTT, Japan)
Geographically-Typed Semantic Schema Matching
Jeffrey Partyka (University of Texas at Dallas, USA), Latifur Khan (University of Texas at Dallas, USA), Bhavani Thuraisingham (University of Texas at Dallas, USA),
Integrating particle tracking models into a GIS for analysis and display of environmental phenomena
Tiffany Vance (NOAA, USA), Sharon Mesick (NOAA/NCDDC, USA), Scott Cross (NOAA/NESDIS/NCDDC, USA)
LBS (k,t)-Anonymity: A Spatio-Temporal Approach to Anonymity for Location-Based Service Users
Amirreza Masoumzadeh (University of Pittsburgh, USA), James Joshi (University of Pittsburgh, USA), Hassan Karimi (University of Pittsburgh, USA)
Map Matching and Uncertainty: an Algorithm and Real-World Experiments
Bart Moelans (Hasselt University & Transnational University of Limburg, Belgium), Kristof Ghys (Hasselt University & Transnational University of Limburg, Belgium), Bart Kuijpers (Hasselt University & Transnational University of Limburg, Belgium), Walied Othman (Hasselt University & Transnational University of Limburg, Belgium), Alejandro Vaisman (University of Buenos Aires, Argentina), Dries Vangoidsenhoven (Hasselt University & Transnational University of Limburg, Belgium)
Mining Correlation between Locations Using Human Location History
Yu Zheng (Microsoft Research Asia, China), Xing Xie (Microsoft Research Asia, China)
Multi-dimensional Phenomenon-aware Stream Query Processing
Ashish Bindra (University of Washington at Tacoma, USA), Ankur Teredesai (University of Washington at Tacoma, USA), Mohamed Ali (Microsoft Corporation, USA), Walid Aref (Purdue University, USA)
Multimedia Traffic Information in Vehicular Networks
Ouri Wolfson (University of Illinois at Chicago, USA), Bo Xu (University of Illinois at Chicago, USA), Hyung-Ju Cho (University of Illinois at Chicago, USA)
Multi-Type Nearest Neighbor Queries On Spatial-Temproal Road Networks With Time Window Constraints
Xiaobin Ma (Teradata Corporation, USA), Shashi Shekhar (University of Minnesota, USA), Hui Xiong (Rutgers Unviersity, USA)
Next Generation Map Making: Geo-Referenced Ground-Level LIDAR Point Clouds for Automatic Retro-Reflective Road Feature Extraction
Xin Chen (NAVTEQ Corporation), Matei Stroila (NAVTEQ Corporation), Ruisheng Wang (NAVTEQ Corporation), Brad Kohlmeyer (NAVTEQ Corporation), Narayanan Alwar (NAVTEQ Corporation), Jeff Bach (NAVTEQ Corporation)
Opportunistic Sampling in Wireless Sensor Networks
Muhammad Umer (University of Melbourne. Australia), Egemen Tanin (University of Melbourne. Australia), Lars Kulik (University of Melbourne. Australia)
Prediction and Simulation In Categorical Fields: A Combining Transition Probabilities Approach
Guofeng Cao (University of California at Santa Barbara, USA), Phaedon Kyriakidis (University of California at Santa Barbara, USA), Michael Goodchild (University of California at Santa Barbara, USA)
Quality Assessment of Automatically Generated Feature Maps for Future Driver Assistance Systems
Sabine Hofmann (IKG, Leibniz Universität Hannover, Germany) Claus Brenner (IKG, Leibniz Universität Hannover, Germany)
Range Queries for Mobile Objects in Wireless Sensor Networks
Goce Trajcevski (Northwestern University, USA), Zachary Bischof (Northwestern University, USA), Peter Scheuermann (Northwestern University, USA)
Sea Floor Bathymetry Trackline Surface Fitting Without Visible Artifacts Using ODETLAP
Tsz-Yam Lau (Rensselaer Polytechnic Institute, USA), You Li (Rensselaer Polytechnic Institute, USA), Zhongyi Xie (Rensselaer Polytechnic Institute, USA), W Randolph Franklin (Rensselaer Polytechnic Institute, USA)
Spatial search processing for embedded devices
Hideki Hayashi (Hitachi, Ltd., Japan), Masaaki Tanizaki (Hitachi, Ltd., Japan), Akiko Sato (Hitachi, Ltd., Japan), Kohji Kimura (Hitachi, Ltd., Japan), Hisanori Kajiyama (Hitachi, Ltd., Japan), Hisanori Kajiyama (Hitachi, Ltd., Japan)
Spatial sorting function for a map-based slideshow editor
Hideyuki Fujita (The University of Tokyo, Japan), Masatoshi Arikawa (The University of Tokyo, Japan)
Spatio-Textual Spreadsheets: Geotagging via Spatial Coherence
Michael Lieberman (University of Maryland at College Park, USA), Hanan Samet (University of Maryland at College Park, USA), Jagan Sankaranarayanan (University of Maryland at College Park, USA), Jon Sperling (Department of Housing and Urban Development, Office of Policy Development and Research, USA)
Towards a Probabilistic Time Geography
Stephan Winter (University of Melbourne, Australia)
Updating 3D City Models - how to preserve geometric-topological consistency
Gerhard Groeger (University of Bonn, Germany), Lutz Pluemer (University of Bonn, Germany)

List of Accepted Industry Papers

A Case Study of Using Geographic Cues to Predict Query News Intent
Ahmed Hassan (University of Michigan at Ann Arbor, USA), Rosie Jones (Yahoo! Labs, USA), Fernando Diaz (Yahoo! Labs, USA)

List of Accepted Ph.D. Showcases

Exploring Movement- Similarity Analysis of Moving Objects
Somayeh Dodge (University of Zürich, Switzerland)
On Continuously Monitoring the Top-k Moving Objects with Relational Group and Score Functions
Jian Wen (Northeastern University, USA)
Using OpenStreetMap to deliver location-based Environmental Information in Ireland
Blazej Ciepluch (National University of Ireland at Maynooth, Ireland), Peter Mooney (National University of Ireland at Maynooth, Ireland), Ricky Jacob (National University of Ireland at Maynooth, Ireland), Adam Winstanley (National University of Ireland at Maynooth, Ireland)

List of Accepted Demonstrations

BioMon: A Google Earth Based Continuous Biomass Monitoring System
Ranga Vatsavai (Oak Ridge National Laboratory, USA)
CGAL - The Computational Geometry Algorithms Library
Andreas Fabri (GeometryFactory, France), Sylvain Pion (INRIA Sophia Antipolis - Mediterranee, France)
Analysis of community-contributed space- and time-referenced data
Gennady Andrienko (Fraunhofer IAIS, Germany), Natalia Andrienko (Fraunhofer IAIS, Germany), Peter Bak (University of Konstanz, Germany), Slava Kisilevich (University of Konstanz, Germany), Daniel Keim (University of Konstanz, Germany)
Geographic Analysis & Visualization of Climate Extremes for the Quadrennial Defense Review
Auroop Ganguly (Oak Ridge National Laboratory, USA), Karsten Steinhaeuser (Oak Ridge National Laboratory, USA), Alexander Sorokine (Oak Ridge National Laboratory, USA), Esther Parish (Oak Ridge National Laboratory, USA), Shih-Chieh Kao (Oak Ridge National Laboratory, USA), Marcia Branstetter (Oak Ridge National Laboratory, USA)
Querying Geospatial Stream in Secondo
Chengyang Zhang (University of North Texas, USA), Yan Huang (University of North Texas, USA)
GeoDec : A Multi-Layered Query Processing Framework for Spatio-Temporal Data
Luciano Nocera (University of Southern California, USA), Arjun Rihan (University of Southern California, USA), Songhua Xing (University of Southern California, USA), Ali Khodaei (University of Southern California, USA), Ali Khoshgozaran (University of Southern California, USA), Farnoush Banaei-Kashani (University of Southern California, USA), Cyrus Shahabi (University of Southern California, USA)
OpenGeoDa, Open Source Software for the Exploration and Visualization of Geospatial Data
Luc Anselin (Arizona State University, USA), Mark McCann (Arizona State University, USA)
PROS: A Peer-to-Peer System for Location Privacy Protection on Road Networks
Jie Bao (Auburn University, USA), Haiquan Chen (Auburn University, USA), Wei-Shinn Ku (Auburn University, USA)
Web 2.0 Geospatial Visual Analytics for Improved Urban Flooding Situational Awareness and Assessment
Yong Liu (NCSA, USA), David Hill (NCSA, USA), Luigi Marini (NCSA, USA), Rob Kooper (NCSA, USA), Alejandro Rodriguez (NCSA, USA), James Myers (NCSA, USA)

17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2009)