18th ACM SIGSPATIAL
International Conference on
Advances in Geographic Information Systems
(ACM SIGSPATIAL GIS 2010)

November 2-5 2010 - San Jose, California

Important Dates

Abstract Submission
June 24, 2010, 11:59 PM EST [Extended]
Full Paper Submission
July 3, 2010, 11:59 PM EST [New Extended]
Notification of Acceptance
Sept. 2, 2010
Camera-Ready Copy
Sept. 9, 2010
Conference Date
Nov. 2-5, 2010

Chairs

General Chairs
Divyakant Agrawal
UC Santa Barbara
Pusheng Zhang
Microsoft, USA
Program Committee Chairs
Amr El Abbadi
UC Santa Barbara
Mohamed Mokbel
University of Minnesota
Local Arrangements Co-Chairs
Shawn Newsam
UC Merced
John Krumm
Microsoft, USA

Workshops

Corporate Sponsors

ACM SIGSPATIAL GIS 2010 Accepted Papers

Accepted Full Papers (36)

------------------------

5 Energy-Efficient Processing of Spatio-Temporal Queries in Wireless Sensor Networks Markus Bestehorn (Karlsruhe Inst. of Technology);Klemens Böhm (Karlsruhe Institute of Technology, IPD);Erik Buchmann (Karlsruhe Institute of Technology, IPD);Stephan Kessler (Karlsruhe Institute of Technology, IPD)

12 On Map Matching of Wireless Positioning Data: A Selective Look-ahead Approach Matthew Weber (Georgia Institute of Technolog);Ling Liu (Georgia Institute of Technology);Michael Covington (Georgia Institute of Technology);Lama Nachman (Intel Corporation);Peter Pesti (Georgia Institute of Technology);Kipp Jones (Skyhook Wireless)

13 Privacy-Preserving Data-Oblivious Geometric Algorithms for Geographic Data David Eppstein (Univ. of California, Irvine);Michael Goodrich (Univ. of California, Irvine);Roberto Tamassia (Brown University, US)

24 Best Point Detour Query in Road Networks Shuo Shang (The University of Queensland);Ke Deng (the University of Queensland);kexin Xie (the University of Queensland)

28 Probabilistic Modeling of Traffic Lanes from GPS Traces Yihua Chen (University of Washington);John Krumm (Microsoft Research)

29 Verifying Spatial Queries using Voronoi Neighbors Ling Hu (USC);Wei-Shinn Ku (Auburn University, USA);Spiridon Bakiras (City University of New York);Cyrus Shahabi (USC)

30 Local Network Voronoi Diagram Sarana Nutanong (University of Melbourne);Egemen Tanin (University of Melbourne, Australia);Mohammed Eunus Ali (University of Melbourne);Lars Kulik (University of Melbourne)

31 Scalable Shortest Paths Browsing on Land Surface Songhua Xing (USC);Cyrus Shahabi (USC)

36 An Algorithmic Framework for Segmenting Trajectories based on Spatio-Temporal Criteria Maike Buchin (Utrecht University);Anne Driemel (Utrecht University);Marc van Kreveld (Utrecht University, the Netherlands);Vera Sacristan (Universitat Politecnica de Catalunya)

41 Privacy-Preserving Matching of Spatial Datasets with Protection against Background Knowledge Gabriel Ghinita (Purdue University);Carmen Ruiz Vicente (Aalborg University);Ning Shang (Purdue University);Elisa Bertino (Purdue University, USA)

56 T-Drive: Driving Directions Based on Taxi Trajectories Jing Yuan (USTC);Yu Zheng (Microsoft Research Asia);Chengyang Zhang (University of North Texas);Xing xie (Microsoft Research Asia);Guangzhong Sun (ustc-nhpcc);Yan Huang (University of North Texas)

65 Cleaning Massive Sonar Point Clouds Lars Arge (University of Aarhus, Denmar);Kasper Larsen ();Thomas Mølhave (Duke University);Freek van Walderveen (Aarhus University)

78 An Efficient Location Extraction Algorithm by Leveraging Web Contextual Information Rong Xiao (Microsoft Research Asia)

85 A deep integration of spatial query processing into a native RDF triple store Andreas Brodt (Universität Stuttgart);Bernhard Mitschang ();Daniela Nicklas (Carl von Ossietzky Universität Oldenburg)

88 Bridge detection in grid terrains and improved drainage enforcement Ryan Carlson (Swarthmore College);Andrew Danner (Swarthmore College)

94 Easiest-to-Reach Neighbor Search Jie Shao (University of Melbourne);Lars Kulik (University of Melbourne);Egemen Tanin (University of Melbourne)

109 Beyond Rasters: Introducing The New OGC Web Coverage Service 2.0 Peter Baumann (Jacobs university)

116 Annotating and Navigating Tourist Videos Bo Zhang (Microsoft Research Asia);Ying-Qing Xu (Microsoft Research Asia)

123 Qualitative Matching of Spatial Information Jan Oliver Wallgrün (University of Bremen);Diedrich Wolter (University of Bremen);Kai-Florian Richter (University of Bremen)

136 Tolerance Geometry - Euclid's First Postulate for Points and Lines with Extension Gwen Wilke (Vienna University of Techology);Andrew Frank (TU Vienna)

138 VeriPlace: A Privacy-Aware Location Proof Architecture Wanying Luo (EISI);Urs Hengartner (University of Waterloo)

147 Supporting Location-Based Approximate-Keyword Queries Sattam Alsubaiee (UCI);Alexander Behm (UCI);Chen Li (UCI)

151 Topological Reasoning Between Complex Regions in Databases with Frequent Updates Arif Khan (Unversity of Florida);Markus Schneider (University of Florida)

152 Spatial Outlier Detection: Random Walk Based Approaches Xutong Liu (Virginia Tech);Chang-Tien Lu (Virginia Tech, USA);Feng Chen (Virginia Tech)

162 Determining the Spatial Reader-scope of News Sources with Local Lexicons Gianluca Quercini (University of Maryland);Hanan Samet (University of Maryland);Jagan Sankaranarayanan (University of Maryland);Michael Lieberman (University of Maryland)

166 Usability Analysis of Compression Algorithms for Position Data Streams Nicola Hoenle (Universitaet Stuttgart);Matthias Grossmann ();Bernhard Mitschang ();Steffen Reimann ()

184 Optimal and Topologically Safe Simplification of Building Footprints Jan-Henrik Haunert (Universität Würzburg);Alexander Wolff (Universität Würzburg)

203 A Lagrangian Approach for Storage of Spatio-Temporal Network Datasets: A Summary of Results Michael Evans (University of Minnesota);KwangSoo Yang (University of Minnesota);James Kang (University of Minnesota);Shashi Shekhar (University of Minnesota, USA)

221 Dynamic One-Sided Boundary Labeling Martin Nöllenburg (KIT/UC Irvine);Valentin Polishchuk (University of Helsinki);Mikko Sysikaski (University of Helsinki)

223 Semi-Automatic Interpretation of Buildings and Settlement Areas in User-Generated Spatial Data Stefan Werder (Leibniz Universität Hannover);Birgit Kieler (Leibniz Universität Hannover);Monika Sester (Univ of Hannover)

239 Selecting Tracking Principals with Epoch Awareness Oliviu Ghica (Northwestern University);Goce Trajcevski (Northwestern University);Fan Zhou (University of Electronic Science and Technology of China);Roberto Tamassia (Brown University, USA);Peter Scheuermann (Northwestern University)

247 Measuring Consistency with respect to Topological Dependency Constraints M. Andrea Rodriguez (Universidad de Concepcion);Nieves Brisaboa (Universidad de la Coruña;Yasna Meza (Universidad de Concepcion);Miguel Luaces (Universidad de la Coruña)
255 Bag-Of-Visual-Words and Spatial Extensions for Land-Use Classification Shawn Newsam (University of California, Merced, USA);Yi Yang (UC Merced)

258 A GPU Based Algorithm for Constructing a Grid DEM using Natural Neighbor Interpolation Alex Beutel (Duke University);Thomas Mølhave (Duke University);Pankaj Agarwal (Duke University)

259 Generating Synthetic Meta-data for Georeferenced Video Management Sakire Arslan Ay (USC);Seon Ho Kim (University of the District of Columbia);Roger Zimmermann (National University of Singapore, Singapore)

272 A Variant of Particle Filtering using Historic Datasets for Tracking Complex Geospatial Phenomena Anand Panangadan (Jet Propulsion Laboratory);Ashit Talukder (Jet Propulsion Laboratory)

Accepted Posters (33)

--------------------

17 Finding Similar Users Using Category-Based Location Histories Xiangye Xiao (Google China);Yu Zheng (Microsoft Research Asia);Xing xie (Microsoft Research Asia);Qiong Luo (Hongkong University of Sciences and Technology)

18 Efficient Indexing Structure for Scalable Processing of Spatial Alarms Myungcheol Doo (Georgia Institute of Technolog);Ling Liu (Georgia Institute of Technology);Nitya Narasimhan ();Venu Vasudevan ()

25 AUGMENTING INTERNET MAPS WITH PROPERTY INFORMATION FROM AERIAL IMAGERY Philipp Meixner (Graz University of Technology);Franz Leberl (Graz University of Technology)

32 A User Location Anonymization Method for Location Based Services in A Real Environment Akiyoshi Suzuki (Osaka university);Mayu Iwata (Osaka university);Yuki Arase (Microsoft Research Asia);Takahiro Hara (Osaka University);Xing xie (Microsoft Research Asia);Shojiro Nishio (Osaka University)

33 Online Computation of Fastest-Path in Time-Dependent Spatial Networks Ugur Demiryurek (USC);Farnoush Banaei-Kashani (USC);Cyrus Shahabi (USC)

37 DualgridFF: a Robust, Consistent and Efficient Physical Data Model for Spatial Databases Jose Cotelo-Lema (Universidade da Coruña);Miguel Rodríez Luaces (Universidade da Coruña)

47 Decentralized querying of topological relations between regions without using localization Matt Duckham (University of Melbourne, Australia);Myeong Hun Jeong (University of Melbourne);Sanjiang Li (University of Technology Sydney);Jochen Renz (Australian National University)

50 Querying the Future of Spatio-Temporal Objects Philip Schmiegelt (Philipps-Universität Marburg);Bernhard Seeger (University of Marburg, Germany)

59 Tetrahedral Trees: Hierarchical spatial indexes for tetrahedral meshes Leila De Floriani (University of Genova, Italy);Riccardo Fellegara (University of Genova);Paola Magillo (University of Genova)

62 Location Recommendation for Location-based Social Networks Mao Ye (PSU);Peifeng Yin ();Wang-Chien Lee (Pennsylvania State University, USA)

97 Algorithms for Compressing GPS Trajectory Data: An Empirical Evaluation Jonathan Muckell (University at Albany);Jeong-Hyon Hwang (University at Albany);Catherine Lawson (University at Albany);S. Ravi (University at Albany -- SUNY)

114 9+-Intersection Calculi for Spatial Reasoning on the Topological Relations between Heterogeneous Objects Yohei Kurata (Tokyo Metropolitan University)

120 Towards Quality Metrics for OpenStreetMap Peter Mooney (EPA Ireland);Padraig Corcoran (NUI Maynooth);Adam Winstanley (NUIM)

121 A MANAGED OBJECT BASED SOLUTION FOR REPRESENTING INTERACTIVE AND DYNAMIC FEATURES IN A 3D CITY MODEL WAN WEN (AALBORG UNIVERSITY)

122 Derivation of Road Network from Land Parcels Zhang Jiantong (TUM)

137 Extracting Moving Regions from Spatial Data Mark McKenney (Texas State University);James Webb (Texas State University)

155 Continuous Monitoring Top-k Unsafe Moving Objects Jian Wen (UC Riverside);Vassilis Tsotras (UC Riverside)

157 Evaluation of Cardinal Direction Developments between Moving Points Tao Chen (University of Florida);Hechen Liu (University of Florida);Markus Schneider (University of Florida)

175 Voronoi-based aggregate nearest neighbor query processing in road networks Zhu Liang (Fudan university)

177 Reverse k-Nearest Neighbor Monitoring on Moving Objects Andreas Züfle (Ludwig Maximilians Universität);Tobias Emrich (Ludwig Maximilians Universität);Matthias Renz (Ludwig-Maximilians-Universität München);Peer Kröger (Ludwig Maximilians Universität);Hans-Peter Kriegel (Ludwig Maximilians Universität);Naixin Xu (Ludwig Maximilians Universität Münche)

178 Memory-Efficient A-Search using Sparse Embeddings Matthias Schubert (Ludwig-Maximilians-University);Matthias Renz (Ludwig-Maximilians-Universität München);Franz Graf (Ludwig-Maximilians-University Munich);Hans-Peter Kriegel (Ludwig Maximilians Universität)

181 Kernelized Map Matching Ahmed Jawad (Fraunhofer IAIS);Kristian Kersting (Fraunhofer IAIS)

185 sTrack: Tracking in Indoor Symbolic Space with RFID Sensors Hye-Young Kang (Pusan National University);Joon-Seok Kim (Pusan National University);Ki-Joune Li (Pusan National University, South Korea)

200 Regional Behavior Change Detection via Local Spatial Scan Jing Dai (IBM Watson);Feng Chen (Virginia Tech);Sambit Sahu (IBM Research);Milind Naphade (IBM Research)

201 Spatial extensions to kernel methods Alexei Pozdnoukhov (National University of Ireland, Ireland)

202 Exploiting Local Cache in Top-K Queries within Wireless Sensor Networks Johannes Niedermayer (LMU, Germany);Mario Nascimento (Univ. of Alberta);Matthias Renz (Ludwig-Maximilians-Universität München);Peer Kröger (Ludwig Maximilians Universität);Hans-Peter Kriegel (Ludwig Maximilians Universität)

211 Modelling Spatial Video as part of a GIS Video Analysis Framework Paul Lewis (NUI Maynooth)

216 Time Geography Inverted: Recognizing Intentions in Space and Time Peter Kiefer (Universität Bamberg);Martin Raubal (Department of Geography, University of California, Santa Barbara);Christoph Schlieder (Otto-Friedrich-Universität Bamberg)

237 Modeling the Spatial Distribution of User Clicks and Calls in Local Search Ramaswamy Hariharan (AT&T Interactive ResearchAT&T Interactive Research);Ji Meng Loh (AT&T Labs - Research);James Shanahan (AT&T Interactive Research)

244 Quantitative Analysis of Simulated Erosion for Different Soils Zhongxian Chen (CS Dept., RPI);Christopher S. Stuetzle (Rensselaer Polytechnic Institute);Barbara Cutler (CS Dept., RPI);Jared Gross ();Randolph Franklin (Rensselaer Polytechnic Institute, USA);Thomas Zimmie (RPI)

257 GeoLinked Data and INSPIRE through an Application Case Luis Vilches (Ontology Engineering Group);Boris Villazón-Terrazas (Ontology Engineering Group);Victor Saquicela (Ontology Engineering Group);Alexander de Leon (Ontology Engineering Group);Oscar Corcho (Ontology Engineering Group);Asunción Gómez-Pérez (Ontology Engineering Group)

266 Optimal Network Location Queries Parisa Ghaemi (USC);Kaveh Shahabi (USC);John Wilson (USC);Farnoush Banaei-Kashani (USC)

273 Indexing Large-Scale Raster Geospatial Data Using Massively Parallel GPGPU Computing Jianting Zhang (City College of New York);Simin You (City University of New York Graduate Center);Le Gruenwald (University of Oklahoma)

Industrial Papers (4)

----------------------

262 Efficiently Locating Photographs in Many Panoramas Michael Kroepfl (Microsoft);Eyal Ofek (Microsoft Research, USA);Yonatan Wexler (Microsoft)

246 Location Disambiguation in Local Searches Using Gradient Boosted Decision Trees Ritesh Agrawal (AT&T Interactive);James Shanahan (AT&T Interactive Research)

74 Geospatial editing over a federated cloud geodatabase for the State of NSW Kalyan Janakiraman (Macquarie Univ & LPMA);Mehmet Orgun (Department of Computing, Macquarie University)

103 Detecting Nearly Duplicated Records in Location Datasets Yu Zheng (Microsoft Research Asia);Xixuan Feng (University of Wisconsin-Madison);Shuang Peng (Search Technology Center, Microsoft);James Fu (Search Technology Center, Microsoft);Xing xie (Microsoft Research Asia)

PhD Showcases (5)

------------------

104 Slope Preserving Lossy Terrain Compression Zhongyi Xie (RPI);W. Randolph Franklin (Rensselaer Polytechnic Institute);Daniel Tracy (Rensselaer Polytechnic Institute)

80 Haptic-GIS: Exploring the possibilities Ricky Jacob (NUI Maynooth);Peter Mooney (EPA Ireland);Padraig Corcoran (NUI Maynooth);Adam Winstanley (NUI Maynooth)

3 3D Oceanographic Data Compression Using 3D-ODETLAP You Li (Rensselaer Poly. Institute);Tsz-Yam Lau (Rensselaer Polytechnic Institute);Christopher S. Stuetzle (Rensselaer Polytechnic Institute);Peter Fox (Rensselaer Polytechnic Institute);W. Randolph Franklin (Rensselaer Polytechnic Institute)

167 A model for progressive transmission of spatial data based on shape complexity Fangli Ying (NUI Maynooth Ireland);Peter Mooney (EPA Ireland);Padraig Corcoran (NUI Maynooth);Adam Winstanley (NUIM)

288 PhD Showcase: Applications of Graph Algorithms in GIS Stéanie Vanhove (Ghent University);Veerle Fack (Ghent University)

Demos (12)

---------

27 Analyzing semantic location cloaking techniques in a probabilistic grid-based map Maria Luisa Damiani (Univ of Milan);Claudio Silvestri (University of Venice);Elisa Bertino (Purdue University, USA)

75 INTACT: A Spatial Query Integrity Assurance Framework for Location-based Services (Demo Paper) Chih Wang (Auburn University);Wei-Shinn Ku (Auburn University, USA);Ling Hu (USC);Cyrus Shahabi (USC)

102 Strabo: A System for Extracting Road Vector Data from Raster Maps (Demo Paper) Yao-Yi Chiang (USC ISI);Craig Knoblock (University of Southern California, USA)

115 Automatic Construction and Multi-level Visualization of Semantic Trajectories ZHIXIAN YAN (EPFL)

149 Keyword Search in Geospatial Database(Demo paper) kavita ganeshan (International Institute of Information Technology);Nandlal Sarda (Indian Institute of Technology, Bombay ndian Institute of Technology, Bomb);Sanchit Gupta (IITB)

173 Geoblogging - User-contributed Geospatial Data Collection and Fusion (Demo) Chara Lontou ();Dieter Pfoser (IMIS-R.C. Athena, Greece)

91 Real-Time Spatio-Temporal Analytics using Microsoft StreamInsight Mohamed Ali (Microsoft);Badrish Chandramouli (Microsoft);Balan Sethu Raman (Microsoft);Ed Katibah (Microsoft)

220 CBGIR: Content-Based Geographic Image Retrieval (Demo Paper) Daniel Leung (UC Merced);Justin Floreza (UC Merced);Oscar Caballero (UC Merced);Shawn Newsam (University of California, Merced, USA)

243 Demo Paper: A Spatio-Temporal-Textual Crime Search Engine Changshu Jian (Virginia Tech);Xutong Liu (Virginia Tech);Chang-Tien Lu (Virginia Tech, USA)

253 Exploring Labeled Spatial Datasets Using Association Analysis (Demo Paper) Tomasz Stepinski ();Josue Salazar (Lunar and Planetary Institute);Wei Ding ()

295 Ontuition: Intuitive Data Exploration via Ontology Navigation Marco Adelfio (University of Maryland);Michael Lieberman (University of Maryland);Hanan Samet (University of Maryland)

299 GQBox: Geospatial Data Quality Assessment (demo paper) Yassine Lassoued (CMRC, Cork, Ireland);Mohamed Reda Bouadjenek (Alactel-Lucent, Bell Labs);Omar Boucelma (Aix-Marseille University, France);Mokrane Bouzeghoub (PRiSM, UVSQ, Versailles);Feranando Lemos (PRiSM, UVSQ, Versailles)