CS 260-002 - Spatial Data Modeling and Analysis

Time: M W F - 4:10 PM to 5:00 PM

Location: CHASS Interdisciplinary-South - Room 1125

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

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 (60%)
  • Paper Reviews and Presentations (15%)
  • Hands-on on Spatial Technologies (10%)
  • Final exam (15%) [tentative]

Schedule

Date Topic  MaterialNotes
Mon 4/2 Course Outline + Introduction to Research
Wed 4/4Introduction to Spatial Computing
Fri 4/6Introduction to Spatial ComputingAssignment 0 due
Mon 4/9Spatial Relationships and Data Models
Wed 4/11Spatial Relationships and Data ModelsAssignment 1 due
Fri 4/13Paper review discussion
Mon 4/16Spatial Data Storage and Indexing
Wed 4/18Spatial Data Storage and Indexing
Fri 4/20Paper 1 Presentation
by Alvin Thai, Samriddhi Singla, and Amruta Sawant
Mon 4/23Spatial Query Processing
Wed 4/25 Spatial Query Processing
Fri 4/27 Paper 2 Presentation by Achuyth Madhav Assignment 2 due
Mon 4/30 Spatial Networks
Wed 5/2 Paper 8 Presentation by Gautham ManiAssignment 3 due
Fri 5/4Paper review discussion
Mon 5/7Geo-visualization
Wed 5/9Paper 3 Presentation by Yuanlai Liu
Fri 5/11No Class and office hours
Mon 5/14Spatial Data Mining
Wed 5/16Paper 4 Presentation
by Pratheek Chindodi Rajasekhar and Harish Gonnabattula
Fri 5/18Paper 5 Presentation
by Manjunath Shivashankarappa		 Assignment 4 due
Mon 5/21Paper 6 Presentation by Kamalika Poddar
Wed 5/23 Paper 7 Presentation by Yiwen Su
Fri 5/25 Big Spatial Data Management Platforms
by Prof. Ahmed Eldawy
Mon 5/28 Memorial Day
Wed 5/30 Final project presentations (Group 4)
Fri 6/1Final project presentations (Groups 1 and 5)Final project deliverables due
Mon 6/4Final project presentations (Groups 2 and 3)
Wed 6/6Review
Fri 6/8Final Exam at 4:10-5:00 PM, Lecture room

Groups

Group Members
#1 Alvin Thai and Manjunath Shivashankarappa
#2 Kamalika Poddar and Pratheek Chindodi Rajasekhar
#3 Yuanlai Liu and Yiwen Su
#4 Harish Gonnabattula and Achuyth Madhav and Gautham Mani
#5 Samriddhi Singla and Amruta Sawant

Assignments

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

Paper Reviews

Paper Title
"Modelling geospatial application databases using UML-based repositories aligned with international standards in geomatics" Jean Brodeur, Yvan Bedard, and Marie-Josee Proulx. Proceedings of the 8th ACM international symposium on Advances in geographic information systems (GIS 2000), Pages 39-46.
"Graph indexing of road networks for shortest path queries with label restrictions" Michael Rice and Vassilis Tsotras. Proceedings of the VLDB Endowment, 4:2, Nov. 2010, 69-80.

Paper Presentations

IDPaper Title
#1 "Survey of Spatio-Temporal Databases". Tamas Abraham and John F. Roddick. GeoInformatica 3:1, 61-99 (1999)
#2 "On Spatial Joins in MapReduce" Ibrahim Sabek and Mohamed F. Mokbel. Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL 2017)
#3 "HadoopViz: A MapReduce framework for extensible visualization of big spatial data" Ahmed Eldawy, Mohamed F. Mokbel, and Christopher Jonathan. Proceedings of rhe 32nd IEEE International Conference on Data Engineering (ICDE 2016): 601-612
#4 "Transdisciplinary Foundations of Geospatial Data Science" Yiqun Xie, Emre Eftelioglu, Reem Ali, Xun Tang, Yan Li, Ruhi Doshi, and Shashi Shekhar. ISPRS International Journal of Geo-Information 2017, 6(12), 395.
#5 "Spatial data mining and geographic knowledge discovery—An introduction" with Erratum. Jeremy Mennisb and Diansheng Guo. Computers, Environment and Urban Systems Journal. Vol. 33, Issue 6, Nov. 2009, Pages 403-408
#6 "Large Scale Analytics of Vector+Raster Big Spatial Data" Ahmed Eldawy, Lyuye Niu, David Haynes, and Zhiba Su. SIGSPATIAL/GIS 2017, 1-4.
#7 "GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons" Eleni Tzirita Zacharatou, Harish Doraiswamy, Anastasia Ailamaki, Cláudio T. Silva, and Juliana Freire. PVLDB 11(3): 352-365, 2017.
#8 "High Performance Multimodal Networks" Erik G. Hoel, Wee-Liang Heng, Dale Honeycutt. SSTD 2005: 308-327.

Course Resources
Reading List
Spatio-temporal Access Methods
Spatio-Temporal Access Methods: Part 2 (2003 - 2010)