CS 225 - Spatial Computing

Winter 2020

Time: Tuesday, Thursday - 3:30 PM to 4:50 PM

Location: Skye Hall - Room 171

Instructor: Amr Magdy - - Office Hours: 159B Tomas Rivera Library - Wednesday & Friday 3 PM - 4 PM or by appointment

TA/Reader: Mayur Patil - Office Hours: Thursday 11 AM - 12 PM WCH 110 WCH - TBA
Gyan Prakash - Office Hours: N/A
Teaching Feedback Form: https://goo.gl/forms/g5C4VjKRlmButg693

Textbook: The course is based on research papers and selected readings.
Supplementary Materials: Spatial Databases: A Tour by S. Shekhar and S. Chawla, Prentice Hall, 2003, ISBN-13: 978-0130174802, ISBN-10: 0130174807 Amazon- UCR Bookstore

Syllabus

Spatial data is ubiquitous in different applications, e.g., map applications, agriculture, public health, transportation, and public safety, and in different scientific disciplines, e.g., geographic information sciences, environmental sciences, and behavioral sciences. This course covers the main concepts behind the existing technologies in spatial applications in addition to the future directions where spatial data is driving innovations. The course introduces spatial computing with coverage for spatial data models, storage, indexing, and querying. In addition, the course allows hands-on experience on both low-level and high-level spatial applications building on existing spatial data platforms. The topics that will be covered include:

  • Introduction to Spatial Computing
  • Spatial Relationships and Data Models
  • Spatial Data Storage and Indexing
  • Spatial Query Processing
  • Spatial Networks
  • Geo-visualization
  • Spatial Data Mining
  • Trends and Innovations in Spatial Applications

Grading

    Course work

  • Project (65%)
  • Hands-on on Spatial Technologies (7.5%)
  • Evaluating others (5%)
  • Paper Reviews (7.5%)
  • Mini-topics Presentations (10%)
  • Final exam (5%)

Schedule

Date Topic  MaterialNotes
Tue 1/7 Course Outline + Introduction to Research
Thu 1/9Introduction to Spatial Computing
Tue 1/14Spatial Relationships and Data ModelsAssignment 0 due
Thu 1/16Spatial Relationships and Data Models (Cont'd) +
Spatial Data Storage and Indexing
Tue 1/21Spatial Data Storage and Indexing +
Paper review 1 discussion
Assignment 1 due
Thu 1/23 Spatial Query Processing
Tue 1/28Spatial Query ProcessingAssignment 2 due
Thu 1/30 Spatial Networks +
Geo-visualization
Assignment 3 due
Tue 2/4 Geo-visualization (Cont'd) +
Spatial Data Mining
Assignment 4 due
Thu 2/6 Paper review 2 discussion +
Presentation 1 (Spatio-temporal data) + Big Spatial Data Platforms
Tue 2/11Presentations 2-4
(Spatio-temporal data + HD Maps)
Thu 2/13Presentations 5-7
(Spatial Crowdsourcing + Remote Sensing)
Assignment 5 due
Tue 2/18Presentations 8-10
(Remote Sensing)
Thu 2/20Presentations 11-13
(LiDAR technology)
Tue 2/25Presentations 14-16
(LiDAR technology + GeoAI)
Thu 2/27 Presentations 17-19
(GeoAI + Geospatial Imagery Analysis)
Tue 3/3 Presentations 20-22
(Geospatial Imagery Analysis)
Thu 3/5 Open GIScience
Tue 3/10Final project fast-forward presentations
Thu 3/12Final project fast-forward presentations
Saturday 3/14Final Exam + Final project discussions - 3:00 PM - 6:00 PM Final project deliverables due

Groups

Group Members
#1 Ruchen Zhang, Shiyi Chen, Yiqing Liu, Yuanhao Chang
#2 Anish Sekar, Prajnya Prabhu, Yogesh Kumar Singh
#3 Abenezer Wudenhe, Joel Barja, Nicholas Kory, Zhuocheng Shang
#4 Kexin Wanh, Qiguang Xie, Xu Chen, Yifan Zhao
#5 Abhijit Taneja, Ana Yeli Ruiz, Dylan Skrah, Rithika A. Ramasesha
#6 Huayue Gu, Kuan-Chieh Hsu, Yeqing Wang
#7 Andrew Lvovsky, Jerry Zhu, Jonathan Peng, Mehnaz Tabassum Mahin
#8 Devansh Sheth, Ganesh Krishnan Sivaram, Mahip Shah, Siddhart Shenoy
#9 Shiyi Zhang, Tong Jia, Xiangyu Li, Yongyi Liu
#10 Abhishek Ayachit, Pranshu Shrivatsava, Shashank Dahiya, Yash Deshpande
#11 Paranshu Singhal, Shamali Shinde, Urja Parekh, William Vagharfard
#12 Hessah Alrashid, Faisal AlMaarik
#13 Laila Abdelhafeez, Carter S

Assignments

PDF
#0 Assignment 0
#1 Assignment 1
#2 Assignment 2
#3 Assignment 3
#4 Assignment 4
#5 Assignment 5

Paper Reviews

#Paper Title
1 "An Investigation of Grid-enabled Tree Indexes for Spatial Query Processing" Jaewoo Shin, Ahmed R. Mahmood, Walid G. Aref. In ACM SIGSPATIAL 2019, p.169-178.
2 "Efficient Processing of Spatial Group Keyword Queries" Xin Cao, Gao Cong, Tao Guo, Christian S. Jensen, Beng Chin Ooi. ACM Transactions on Database Systems. 40(2): 13:1-13:48 (2015).

Mini-topics Presentations

IDMini-topic Title and Tentative Outline
#1 Spatio-temporal data:
  • (a) Spatio-temporal data indexing (1 presentation)
  • (b) Spatio-temporal data applications (1 presentation)
#2 Remote Sensing:
  • (a) Introduction to Remote Sensing (1 presentation)
  • (b) Remote Sensing data processing (1 presentation)
  • (c) Applications of Remote Sensing (2 presentations)
#3 LiDAR technology:
  • (a) Introduction to LiDAR technology (1 presentation)
  • (b) Applications of LiDAR (2 presentations)
  • (c) Challenges of managing LiDAR data, point cloud data (1 presentation)
#4 GeoAI
  • (a) Applications of GeoAI, examples are satellite data, mobility data, route planning, supply chain logistics, retail strategic location planning (4 presentations)
#5 HD Maps
  • (a) Overview of HD Maps (what, why, how, and applications) (1 presentation)
  • (b) Building HD Maps (1 presentation)
#6 Geospatial Imagery Analysis
  • (a) Applications of Geospatial Imagery Analysis, examples are disaster response, GEOINT, change detection, time series (4 presentations)
#7 Spatial Crowdsourcing
  • (a) Introduction and algorithmic issues in spatial crowdsourcing (1 presentation)
  • (b) Case studies, e.g., Ushahidi (1 presentation)

Mini-topics Presentations Details

IDMini-topic Paper and Presentation
Presentation 1
  • (a)Spatio-temporal data: Applications
  • Paper - Visual Analysis of Spatio-Temporal Data: Applications in Weather Forecasting
  • Venue - Computer Graphics Forum, June 2015 link
  • Presented by - Andrew Lvovsky
  • Carter S
  • Laila Abdelhafeez
Presentation 2
  • Spatio-temporal data: (b) Indexing
  • Paper - Spatio-temporal access methods: a survey (2010 - 2017)
  • Venue - Geoinformatica 23, 1-36 (2019) link
  • Presented by - Tong Jia
  • Xiangyu Li
  • Yongyi Liu
Presentation 3
  • HDMaps: (a) Overview
  • Paper - Deriving HD maps for highly automated driving from vehicular probe data
  • Venue - IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), 2016 link
  • Presented by - Huayue Gu
  • Kuan-Chieh Hsu
Presentation 4
  • HDMaps: (a) Building HD Maps
  • Paper - HD Maps: Fine-Grained Segmentation by Parsing Ground and Aerial Images
  • Venue - IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2016 link
  • Presented by - Hessah Alrashid
  • Yogesh Kumar Singh
Presentation 5
  • Spatial Crowdsourcing: (a) Inroduction
  • Paper - A Survey of Spatial Crowdsourcing
  • Venue - ACM Transactions on Database Systems (TODS), March 2019 Article No.: 8 link
  • Presented by - Ritika Ramasesha
  • Mehnaz Mahin
Presentation 6
  • Spatial Crowdsourcing: (b) Case Study
  • Paper - [Ushahidi] A Survey of Spatial Crowdsourcing
  • Venue - ACM Transactions on Database Systems (TODS), March 2019 Article No.: 8 link
  • Presented by - Urja Parekh
  • Shamali Shinde
#Presentation 7
  • Remote Sensing: (a) Introduction
  • Book - Introduction to Remote Sensing
  • Press - Guilford Press, Jun 15, 2011 link
  • Presented by - Ruchen Zhang
  • Shiyi Cheng
Presentation 8
  • Remote Sensing: (b) Data Processing
  • Paper - A framework for processing large scale geospatial and remote sensing data in MapReduce environment
  • Venue - Computers and Graphics, June 2015 link
  • Presented by - Yiqing Liu
  • Yuanhao Chang
Presentation 9
  • Remote Sensing: (c) Applications part one
  • Paper - Detection of Collapsed Buildings in Post-Earthquake Remote Sensing Images Based on the Improved YOLOv3
  • Venue - Remote Sens. 2020, 12(1), 44; link
  • Presented by - Qiguang Xie
  • Kexin Wang
Presentation 10
  • Remote Sensing: (c) Applications part two
  • Paper - Assessing the Changes in the Moisture/Dryness of Water Cavity Surfaces in Imlili Sebkha in Southwestern Morocco by Using Machine Learning Classification in Google Earth Engine
  • Venue - Remote Sens. 2020, 12(1), 131; link
  • Presented by - Yifan Zhao
  • Xu Chen
Presentation 11
  • LiDAR: (a) Introduction
  • Paper - Airborne laser scanning: an introduction and overview
  • Venue - ISPRS Journal of Photogrammetry and Remote Sensing, Volume 54, Issues 2-3, July 1999, Pages 68-82 link
  • Presented by - Nicholas Kory
  • Abenezer Wudenhe
Presentation 12
  • LiDAR: (b) Applications part one
  • Paper - LiDAR based Road and Road-Edge Detection
  • Venue - 2010 IEEE Intelligent Vehicles Symposium link
  • Presented by - Abhijit Taneja
  • Faisal AlMaarik
Presentation 13
  • LiDAR: (b) Applications part two
  • Paper - Bees as biosensors
  • Venue - Biosensors (Basel). 2015 Oct 30;5(4):678-711. link
  • Presented by - Joel Borja
  • Zhuocheng Shang
Presentation 14
  • LiDAR: (c) Challenges of managing LiDAR data, point cloud data
  • Paper - Dictionary Compression in Point Cloud Data Management
  • Venue - SIGSPATIAL '17: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsNovember 2017 Article No.: 45 Pages 1-10 link
  • Presented by - Shiyi Zhang
  • Yeqing Wang
Presentation 15
  • GeoAI: Applications - Geographic knowledge discovery and beyond
  • Paper - GeoAI: spatially explicit artificial intelligence techniques for geographic knowledge discovery and beyond
  • Venue - International Journal of Geographical Information Science link
  • Presented by - Mahip Shah
  • Siddharth Shenoy
Presentation 16
  • GeoAI: Applications - Geospatial Image Processing
  • Paper - An unsupervised augmentation framework for deep learning based geospatial object detection: a summary of results
  • Venue - SIGSPATIAL '18: Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsNovember 2018 Pages 349-358 link
  • Presented by - Devansh Shah
  • Ganesh Sivaram
Presentation 17
  • GeoAI: Applications - Environmental Epidemiology
  • Paper - Exploiting spatiotemporal patterns for accurate air quality forecasting using deep learning
  • Venue - SIGSPATIAL '18: Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsNovember 2018 Pages 359-368 link
  • Presented by - Ana Ruiz
  • Dylan Skrah
Presentation 18
  • GeoAI: Applications - Health and Healthcare
  • Paper - An overview of GeoAI applications in health and healthcare
  • Venue - Int J Health Geogr 18, 7 (2019). link
  • Presented by - Anish Sekar
  • Prajnya Prabhu
Presentation 19
  • Geospatial Imagery Analysis: Applications - Change Detection
  • Paper - Change Detection of High Spatial Resolution Images Based on Region-Line Primitive Association Analysis and Evidence Fusion
  • Venue - Remote Sens. 2019, 11(21), 2484; link
  • Presented by - Jonathan Peng
  • Jerry Zhu
Presentation 20
  • Geospatial Imagery Analysis: Applications - Satillite Based Emergency System
  • Paper - Global Trends in Satellite-Based Emergency Mapping
  • Venue - Science 15 Jul 2016: Vol. 353, Issue 6296, pp. 247-252 link
  • Presented by - Paranshu Singhal
  • William Vagharfard
Presentation 21
  • Geospatial Imagery Analysis: Applications - Geospatial Intelligence
  • Paper - Santa Fe on Fire: Agent-Based Modeling of Wildfire Evacuation Dynamics
  • Supported by - Santa Fe Wildfire Evacuation Agent-Based Modeling and Visualization Project link
  • Presented by - Paranshu Shrivastava
  • Abhishek Ayachit
Presentation 22
  • Geospatial Imagery Analysis: Applications - Time Series
  • Paper - An Improved Spatial and Temporal Reflectance Unmixing Model to Synthesize Time Series of Landsat-Like Images
  • Venue - Remote Sens. 2018, 10(9), 1388; link
  • Presented by - Shashank Dahiya
  • Yash Deshpande

Course Resources

Selected Articles from Encyclopedia of GIS
Reading List
Spatio-temporal Access Methods
Spatio-Temporal Access Methods: Part 2 (2003 - 2010)
Spatio-temporal access methods: a survey (2010 - 2017)
What is Human Geography?
Five Themes of Geography
Types of Regions
What is GeoInt?
Perspectives on the Cuban Missile Crisis
What is Photogrammetry?
What is Lidar?
Tobler's First Law of Geography
Why Do People Migrate? (Push & Pull Factors)