Winter 2020 - CS 225 - Spatial Computing

CS 225 - Spatial Computing

Winter 2020

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

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	Notes
Tue 1/7	Course Outline + Introduction to Research
Thu 1/9	Introduction to Spatial Computing
Tue 1/14	Spatial Relationships and Data Models	Assignment 0 due
Thu 1/16	Spatial Relationships and Data Models (Cont'd) + Spatial Data Storage and Indexing
Tue 1/21	Spatial Data Storage and Indexing + Paper review 1 discussion	Assignment 1 due
Thu 1/23	Spatial Query Processing
Tue 1/28	Spatial Query Processing	Assignment 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/11	Presentations 2-4 (Spatio-temporal data + HD Maps)
Thu 2/13	Presentations 5-7 (Spatial Crowdsourcing + Remote Sensing)	Assignment 5 due
Tue 2/18	Presentations 8-10 (Remote Sensing)
Thu 2/20	Presentations 11-13 (LiDAR technology)
Tue 2/25	Presentations 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/10	Final project fast-forward presentations
Thu 3/12	Final project fast-forward presentations
Saturday 3/14	Final 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

ID	Mini-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

ID	Mini-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)