CS 225 - Spatial Computing
Fall 2023
Time: Monday, Wednesday - 5:00 PM to 6:20 PM
Location: Student Success Center, Room 329
Instructors: Amr Magdy -
Yongyi Liu -
Office Hours: Follow eLearn Link here
Additional asynchronous hours over email or by appointment.
TA:
- Office Hours: Follow eLearn Link here
TA:
- Office Hours: Follow eLearn Link here
Textbook: The course is based on research papers and selected readings.(If you still cannot access eLearn, please either consult your classmates or send email to or
from your enrollment email with your student ID)
Teaching Feedback Form: https://goo.gl/forms/g5C4VjKRlmButg693
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
- Hands-on on Spatial Technologies (7.5%)
- Evaluating others (5%)
- Paper Reviews (7.5%)
- Presentation (10%)
- Project + Quizzes + Final exam (70%)
Course work
Schedule
| Date | Topic | Material | Notes |
|---|---|---|---|
| Mon 10/2 | Course Outline + Introduction to Research | ||
| Wed 10/4 | Introduction to Spatial Computing | ||
| Mon 10/9 | Spatial Relationships and Data Models | Assignment 0 due | |
| Wed 10/11 | Spatial Data Storage and Indexing | ||
| Mon 10/16 | Spatial Query Processing | Assignment 1 due | |
| Wed 10/18 | Paper review 1 discussion + Presentation 1 | Assignment 2 due | |
| Mon 10/23 | Presentation 2 + Spatial Networks | ||
| Wed 10/25 | Geovisualization + Presentation 3 | Assignment 3 due | |
| Mon 10/30 | Geovisualization | ||
| Wed 11/1 | Presentations 4-8 | ||
| Mon 11/6 | Presentations 9-13 | ||
| Wed 11/8 | Presentations 14-18 | ||
| Mon 11/13 | Presentations 19-23 | ||
| Wed 11/15 | Presentations 24-28 | ||
| Mon 11/20 | Spatial Data Mining | ||
| Wed 11/22 | Presentations 29-33 | Assignment 4 due | |
| Mon 11/27 | Presentations 34 + Paper review 2 discussion | Assignment 5 due | |
| Wed 11/29 | Presentations 35-39 | Assignment 6 due | |
| Mon 12/4 | Presentation 40 + Review Lecture | ||
| Wed 12/6 | Trends in spatial applications + Project discussions | Final project deliverables due | |
| Sat 12/9 | Final Exam + Project discussions |
Project Groups
| Group Members | |
| #1 | Arnav Rahalkar, Harish Kulasekaran, Piyush Dashpute, Shubhang Hasabnis, Alisha Kulkarni |
| #2 | Alhassan Alshareedah, Andrew Beechko, Scott Vo, Tarlan Bahadori, Yash Bhaskarwar |
| #3 | Anirudh Nambi, Mahitha Sannala, Nandan Paritala, Sritha Hadassah Duddu, Vishnuvardhan Jadava |
| #4 | Kyathi Puppaala, Parne Nishchal, Pooja Patil, Ritik Kapoor, Shiva Shashank Adlagatta |
| #5 | Amit Rajeev Patil, Anant Krishna Mahale, Dinkar Dinkar, Muralidhar Radhakrishnan, Rushikesh Musale |
| #6 | Aditya Srinivas Karamangala Amar, Kaushal Bandaru, Mukesh Karanth, Naveen Devadi, Varnith Gonnagadla Venkatesha |
| #7 | Dhruv Parmar, Fehad Amid Kunroo, Kunal Mittal, Nikhil Anand Mahendrakar, Sudhanshu Gulhane |
| #8 | Akash Sundaresan Mahalaxmi, Deepthi Kannan, Kishan Sivakumar, Sai Sruthi Kovur, Shadhrush Swaroop |
| #9 | Ajit Singh, Amrutha Alewoor, Krutika Bhalla, Manasvi Shahare, Sahil Deepak Chowkekar |
| #10 | Niveditha Anand, Akshay Jayaram, Karthik Samudrala, Sai Yeshwanth Reddy Sura |
| #11 | Kaushik Daiv, Dhananjay Gavade, Shivanshu Gupta, Mrunal Lachake, Utkarsh Sinh |
| #12 | Aditya Mohan Gupta, Madhura Patil, Pournima Hemantkumar Shinde, Pragati Mahesh Sukhija, Ankit Laxmikant Yadav |
| #13 | Faizaan Muzawar, Krishna Sai Reddy Peddinti, Chuanye Xiong, Enzuo Zhu |
| #14 | Dhrumil Ankola, Harsh Gunwant, Vaibhav Gupta, Suveda Niranjan, Viha Raju |
| #15 | Parikshit Kumar, Suren Kusume, Rakshith Mahishi, Arnav Panigrahi, Lawrence Wang |
| #16 | Yuktha Polepalli, Aparna Vivek Sarawadekar, Anjana Venkatesh, Anjana Venkatesha Murthy |
| #17 | Bhavya Sanjay Gada, Shivaram Ganesan, Atishay Jain, Abhijit Kulkarni, Suryaa Charan Shivakumar |
| #18 | Vasanth Krishna Gandham, Ruchitha Pellakuru, Anudeep Poonati, Rishitha Tumu, Sushmalakshmi Velicheti |
| #19 | Venkata Sai Vineeth Gudela, Rohith Reddy Kancharakuntla, Ravi Teja Nalluri, Rajeswari Pedaballi, Rithvik Vukka |
| #20 | Aditya Reddy Borra, Sree Charan Reddy Gangireddy, Sai Kumar Gottumukkala, Srikar Kilambi, Harish Kumar Manepalli |
| #21 | Jourdon Freeman, Hritvik Gupta, Manojsai Kalaganti, Michael Risher, Asma Khan | #22 | Anushka Tiwari, Anvith Reddy Nemali, Prutha Patel, Radhika Khandelwal, Varun Narayanan | #23 | Akbar Hashmi, Daiyaan Ahmed Shaik, Shashidhar Kumar Thangallapelli, Sidharth Ramkumar | #24 | Trishul Budanur Shivalingappa, Ankith Vijay, Shubham Sharma, Devasheesh Vaid |
Paper Reviews
| # | Paper Title |
|---|---|
| 1 | Shang Liu, Gao Cong, Kaiyu Feng, Wanli Gu, Fuzheng Zhang: Effectiveness Perspectives and a Deep Relevance Model for Spatial Keyword Queries. ACM Management of Data 1(1): 11:1-11:25 (2023) (https://dl.acm.org/doi/10.1145/3588691) | 2 | Tin Vu, Alberto Belussi, Sara Migliorini, Ahmed Eldawy: A Learned Query Optimizer for Spatial Join. SIGSPATIAL/GIS 2021: 458-467 (https://dl.acm.org/doi/abs/10.1145/3474717.3484217) |
Presentations
| ID | # of presenters | Topic | Presentation Content | Assigned Presenters |
|---|---|---|---|---|
| 1 | 3 | Spatial keyword search | Lisi Chen, Shuo Shang, Chengcheng Yang, Jing Li: Spatial keyword search: a survey. GeoInformatica 24(1): 85-106 (2020) | Kyathi Puppaala, Parne Nishchal, Shiva Shashank Adlagatta |
| 2 | 3 | Spatial keyword search | Yuyang Dong, Chuan Xiao, Hanxiong Chen, Jeffrey Xu Yu, Kunihiro Takeoka, Masafumi Oyamada, Hiroyuki Kitagawa: Continuous top-k spatial-keyword search on dynamic objects. VLDB Journal 30(2): 141-161 (2021) | Sudhanshu Gulhane, Vaibhav Gupta, Varun Narayanan |
| 3 | 3 | Spatial keyword search | Yongyi Liu, Amr Magdy: U-ASK: A Unified Architecture for kNN Spatial-keyword Queries Supporting Negative Keyword Predicates. SIGSPATIAL/GIS 2022: 40:1-40:11 | Mukesh Karanth, Alhassan Alshareedah, Varnith Gonnagadla Venkatesha |
| 4 | 3 | Spatial keyword search | Jiajia Li, Xing Xiong, Lei Li, Dan He, Chuanyu Zong, Xiaofang Zhou: Finding Top-k Optimal Routes with Collective Spatial Keywords on Road Networks. ICDE 2023: 368-380 | Anirudh Nambi, Akash Sundaresan Mahalaxmi, Sai Sruthi Kovur |
| 5 | 3 | Spatio-temporal data | Tamas Abraham, John F. Roddick: Survey of Spatio-Temporal Databases. GeoInformatica 3(1): 61-99 (1999) | Niveditha Anand, Nandan Paritala, Sai Yeshwanth Reddy Sura |
| 6 | 3 | Spatio-temporal data | Su Chen, Beng Chin Ooi, Kian-Lee Tan, Mario A. Nascimento: ST2B-tree: a self-tunable spatio-temporal b+-tree index for moving objects. SIGMOD Conference 2008: 29-42 | Scott Vo, Pournima Hemantkumar Shinde, Sai Kumar Gottumukkala |
| 7 | 3 | Spatio-temporal data | Abdeltawab M. Hendawi, Mohamed F. Mokbel: Panda: a predictive spatio-temporal query processor. SIGSPATIAL/GIS 2012: 13-22 | Ajit Singh, Enzuo Zhu, Harsh Gunwant |
| 8 | 3 | Spatio-temporal data | Junho Koh, Jaekyum Kim, Jin Hyeok Yoo, Yecheol Kim, Dongsuk Kum, Jun Won Choi: Joint 3D Object Detection and Tracking Using Spatio-Temporal Representation of Camera Image and LiDAR Point Clouds. AAAI 2022: 1210-1218 | Deepthi Kannan, Kishan Sivakumar, Harish Kumar Manepalli |
| 9 | 3 | Geovisualization | Saheli Ghosh, Ahmed Eldawy, Shipra Jais: AID: An Adaptive Image Data Index for Interactive Multilevel Visualization. ICDE 2019: 1594-1597 | Pooja Patil, Ritik Kapoor, Aditya Srinivas Karamangala Amar |
| 10 | 3 | Geovisualization | Liming Dong, Qiushi Bai, Taewoo Kim, Taiji Chen, Weidong Liu, Chen Li: Marviq: Quality-Aware Geospatial Visualization of Range-Selection Queries Using Materialization. SIGMOD Conference 2020: 67-82 | Anant Krishna Mahale, Rushikesh Musale, Michael Risher |
| 11 | 3 | Spatial big data platforms | Jia Yu, Zongsi Zhang, Mohamed Sarwat: Spatial data management in apache spark: the GeoSpark perspective and beyond. GeoInformatica 23(1): 37-78 (2019) | Andrew Beechko, Yuktha Polepalli, Anjana Venkatesha Murthy |
| 12 | 3 | Spatial big data platforms | Varun Pandey, Andreas Kipf, Thomas Neumann, Alfons Kemper: How Good Are Modern Spatial Analytics Systems? Proc. VLDB Endow. 11(11): 1661-1673 (2018) | Dinkar Dinkar, Madhura Patil, Sushmalakshmi Velicheti |
| 13 | 3 | Spatial big data platforms | Ahmed Eldawy, Vagelis Hristidis, Saheli Ghosh, Majid Saeedan, Akil Sevim, A. B. Siddique, Samriddhi Singla, Ganesh Sivaram, Tin Vu, Yaming Zhang: Beast: Scalable Exploratory Analytics on Spatio-temporal Data. CIKM 2021: 3796-3807 | Tarlan Bahadori, Shadhrush Swaroop, Dhananjay Gavade |
| 14 | 3 | Spatial big data platforms | Ablimit Aji, Fusheng Wang, Hoang Vo, Rubao Lee, Qiaoling Liu, Xiaodong Zhang, Joel H. Saltz: Hadoop-GIS: A High Performance Spatial Data Warehousing System over MapReduce. Proc. VLDB Endow. 6(11): 1009-1020 (2013) | Vasanth Krishna Gandham, Rishitha Tumu, Anudeep Poonati |
| 15 | 3 | Spatial data on GPUs | Zhila Nouri Lewis, Yi-Cheng Tu: G-PICS: A Framework for GPU-Based Spatial Indexing and Query Processing. IEEE Trans. Knowl. Data Eng. 34(3): 1243-1257 (2022) | Kaushal Bandaru, Prutha Patel, Hritvik Gupta |
| 16 | 3 | Spatial data on GPUs | Harish Doraiswamy, Juliana Freire: SPADE: GPU-Powered Spatial Database Engine for Commodity Hardware. ICDE 2022: 2669-2681 | Kaushik Daiv, Anushka Tiwari, Mrunal Lachake |
| 17 | 3 | Spatial data on GPUs | Arpan Man Sainju, Danial Aghajarian, Zhe Jiang, Sushil K. Prasad: Parallel Grid-Based Colocation Mining Algorithms on GPUs for Big Spatial Event Data. IEEE Trans. Big Data 6(1): 107-118 (2020) | Aditya Mohan Gupta, Arnav Jayesh Rahalkar |
| 18 | 3 | Spatial crowdsourcing | Yongxin Tong, Zimu Zhou, Yuxiang Zeng, Lei Chen, Cyrus Shahabi: Spatial crowdsourcing: a survey. VLDB Journal 29(1): 217-250 (2020) | Parikshit Kumar, Ankit Laxmikant Yadav, Shashidhar Kumar Thangallapelli |
| 19 | 3 | Spatial crowdsourcing | Qingshun Wu, Yafei Li, Huiling Li, Di Zhang, Guanglei Zhu: AMRAS: A Visual Analysis System for Spatial Crowdsourcing. Proc. VLDB Endow. 15(12): 3690-3693 (2022) | Manasvi Shahare, Krutika Bhalla, Sahil Deepak Chowkekar |
| 20 | 3 | Spatial crowdsourcing | Xuanhao Chen, Yan Zhao, Kai Zheng, Bin Yang, Christian S. Jensen: Influence-aware Task Assignment in Spatial Crowdsourcing. ICDE 2022: 2141-2153 | Aditya Reddy Borra, Sree Charan Reddy Gangireddy, Srikar Kilambi |
| 21 | 3 | Spatial crowdsourcing | Srinivasa Raghavendra Bhuvan Gummidi, Xike Xie, Torben Bach Pedersen: A Survey of Spatial Crowdsourcing. ACM Transactions on Database Systems. 44(2): 8:1-8:46 (2019) | Utkarsh Sinh, Shubhang Hasabnis, Amrutha Alewoor |
| 22 | 3 | GeoAI | Yanchuan Chang, Egemen Tanin, Xin Cao, Jianzhong Qi: Spatial Structure-Aware Road Network Embedding via Graph Contrastive Learning. EDBT 2023: 144-156 | Nikhil Anand Mahendrakar, Chuanye Xiong |
| 23 | 3 | GeoAI | Ruibing Hou, Hong Chang, Bingpeng Ma, Rui Huang, Shiguang Shan: BiCnet-TKS: Learning Efficient Spatial-Temporal Representation for Video Person Re-Identification. CVPR 2021: 2014-2023 | Suren Kusume, Faizaan Muzawar |
| 24 | 3 | GeoAI | Sijie Ruan, Cheng Long, Zhipeng Ma, Jie Bao, Tianfu He, Ruiyuan Li, Yiheng Chen, Shengnan Wu, Yu Zheng: Service Time Prediction for Delivery Tasks via Spatial Meta-Learning. KDD 2022: 3829-3837 | Abhijit Kulkarni, Bhavya Gada, Suryaa Charan Shivakumar |
| 25 | 3 | GeoAI | Haoyu Han, Mengdi Zhang, Min Hou, Fuzheng Zhang, Zhongyuan Wang, Enhong Chen, Hongwei Wang, Jianhui Ma, Qi Liu: STGCN: A Spatial-Temporal Aware Graph Learning Method for POI Recommendation. ICDM 2020: 1052-1057 | Naveen Devadi, Atishay Jain, Krishna Sai Reddy Peddinti |
| 26 | 3 | GeoAI | Jiadi Du, Yunchao Zhang, Pengyang Wang, Jennifer L. Leopold, Yanjie Fu: Beyond Geo-First Law: Learning Spatial Representations via Integrated Autocorrelations and Complementarity. ICDM 2019: 160-169 | Shivanshu Gupta, Sritha Hadassah Duddu, Alisha Kulkarni |
| 27 | 3 | GeoAI | Qiyu Liu, Yanyan Shen, Lei Chen: LHist: Towards Learning Multi-dimensional Histogram for Massive Spatial Data. ICDE 2021: 1188-1199 | Anvith Reddy Nemali, Mahitha Sannala, Ruchitha Pellakuru |
| 28 | 3 | HD Maps | Yijun Wei, Faria Mahnaz, Orhan Bulan, Yehenew Mengistu, Sheetal Mahesh, Michael A. Losh: Creating Semantic HD Maps From Aerial Imagery and Aggregated Vehicle Telemetry for Autonomous Vehicles. IEEE Trans. Intell. Transp. Syst. 23(9): 15382-15395 (2022) | Venkata Sai Vineeth Gudela, Akbar Hashmi, Rakshith Mahishi |
| 29 | 3 | HD Maps | Alejandro Diaz-Diaz, Manuel Ocaña, Angel Llamazares, Carlos Gómez Huélamo, Pedro A. Revenga, Luis Miguel Bergasa: HD maps: Exploiting OpenDRIVE potential for Path Planning and Map Monitoring. IV 2022: 1211-1217 | Daiyaan Ahmed Shaik, Sidharth Ramkumar, Devasheesh Vaid |
| 30 | 3 | HD Maps | Elwan Héry, Philippe Xu, Philippe Bonnifait: Consistent decentralized cooperative localization for autonomous vehicles using LiDAR, GNSS, and HD maps. J. Field Robotics 38(4): 552-571 (2021) | Trishul Budanur Shivalingappa, Ankith Vijay, Shubham Sharma |
| 31 | 3 | HD Maps | Mahdi Elhousni, Yecheng Lyu, Ziming Zhang, Xinming Huang: Automatic Building and Labeling of HD Maps with Deep Learning. AAAI 2020: 13255-13260 | Rohith Reddy Kancharakuntla, Ravi Teja Nalluri, Dhrumil Ankola |
| 32 | 3 | Remote Sensing | Pages 1-6 of "Introduction to Remote Sensing, by Nicholas C. Coops and Thoreau Rory Tooke. In Learning Landscape Ecology pp 3-19" + Brief highlight of major remote sensing applications. | Vishnuvardhan Jadava, Suveda Niranjan, Arnav Panigrahi |
| 33 | 3 | Remote Sensing |
Fundamentals about LiDAR: * What is lidar data? (https://desktop.arcgis.com/en/arcmap/10.3/manage-data/las-dataset/what-is-lidar-data-.htm) * Types of lidar (https://desktop.arcgis.com/en/arcmap/10.3/manage-data/las-dataset/types-of-lidar.htm) * Storing lidar data (https://desktop.arcgis.com/en/arcmap/10.3/manage-data/las-dataset/storing-lidar-data.htm) * What is lidar intensity data? (https://desktop.arcgis.com/en/arcmap/10.3/manage-data/las-dataset/what-is-intensity-data-.htm) * Lidar point classification (https://desktop.arcgis.com/en/arcmap/10.3/manage-data/las-dataset/lidar-point-classification.htm) |
Harish Kulasekaran, Piyush Dashpute, Anjana Venkatesh |
| 34 | 3 | Remote Sensing | Chao Chen, Jintao Liang, Fang Xie, Zijun Hu, Weiwei Sun, Gang Yang, Jie Yu, Li Chen, Lihua Wang, Liyan Wang, Huixin Chen, Xinyue He, Zili Zhang: Temporal and spatial variation of coastline using remote sensing images for Zhoushan archipelago, China. Int. J. Appl. Earth Obs. Geoinformation 107: 102711 (2022)) | Radhika Khandelwal, Manojsai Kalaganti, Shivaram Ganesan |
| 35 | 3 | Remote Sensing | Anh-Vu Vo, Chamin Nalinda Lokugam Hewage, Gianmarco Russo, Neel Chauhan, Debra F. Laefer, Michela Bertolotto, Nhien-An Le-Khac, Ulrich Oftendinger: Efficient LiDAR point cloud data encoding for scalable data management within the Hadoop eco-system. IEEE BigData 2019: 5644-5653 | Kunal Mittal, Dhruv Parmar, Lawrence Wang |
| 36 | 3 | Remote Sensing | A. S. Mohammed Abdul Athick, Shih-Yu Lee: A Combination of Spatial Domain Filters to Detect Surface Ocean Current from Multi-Sensor Remote Sensing Data. Remote. Sens. 14(2): 332 (2022) | Amit Rajeev Patil, Fehad Amin Kunroo, Muralidhar Radhakrishnan |
| 37 | 3 | GeoInt (GeoIntelligence) | GEOINT. Encyclopedia of GIS 2017: 694 | Jourdon Freeman, Mohan Karthik Samudrala, Asma Khan |
| 38 | 3 | GeoInt (GeoIntelligence) | GEOSPATIAL INTELLIGENCE (GEOINT) BASIC DOCTRINE, chapters 3-4. | Rithvik Vukka, Rajeswari Pedaballi |
| 39 | 3 | GeoInt (GeoIntelligence) | Franco Perazzoni, Paula Bacelar-Nicolau, Marco Painho: Geointelligence against Illegal Deforestation and Timber Laundering in the Brazilian Amazon. ISPRS Int. J. Geo Inf. 9(6): 398 (2020) | Akshay Jayaram, Pragati Mahesh Sukhija, Aparna Vivek Sarawadekar |
| 40 | 3 | GeoInt (GeoIntelligence) | Simone Mineo, Davide Caliò, Giovanna Pappalardo: UAV-Based Photogrammetry and Infrared Thermography Applied to Rock Mass Survey for Geomechanical Purposes. Remote. Sens. 14(3): 473 (2022) | Viha B Raju, Yash Bhaskarwar |
Course Resources
Recommended Readings:
|
|
| 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) |