CMSC 725: Geographical Information Systems and Spatial Databases (Spring 2022)

5/10/2022: Today's slides are Scalable Network Distance Browsing in Spatial Databases and Range Trees and Priority Search Trees.
5/5/2022: Today's slides are Similarity Searching for Multimedia Database Applications and Hierarchical Representations of Line Data.

5/3/2022: Today's slides are Transformations on Quadtrees, Geometric Properties in Quadtrees, and Hierarchical Representations of Rectangle Data.

4/17/2022: Please look at the following slides for Tuesday's class: Quadtree Background (anim), Alternative Quadtree Representations (anim), Tessellations (anim), Neighbor Finding Methods in Quadtrees, and Quadtree Data Sturcutre Conversion. Please note that quizzes will also cover past lectures, especially "take aways".
4/7/2022: Please read Object-based and Image-based Image and Object Representations for next class.

4/5/2022: Please submit a short write up of your progress and plan for the project by one week from today. The current slides are located here: Hierarchical Representations of Point Data.
3/30/2022: The lecture will cover pages 1-14 and 28-37 of the Multidimensional Data Structures book and the relevant lecture slide which are labled "hp" in the upper right corner. Please note that quizzes can cover a future readininassignment like the "point quadtree" material shown here. Quizzes can also deal with the material that was the subject of the most recent or next to the most recent lecture.

3/6/2022: Please read the Ordering Space section of Hanan's book (pages 199-202) as well as the exercises in that section and their solutions.

3/1/2022: Please write 1 page about how you would incorporate the functionality of HealthMaps into NewsStand. Email a copy of the write up to the TA by classtime Thursday, and if possible bring a printout to class as well.

2/26/2022: Please see your email for more details about the short write up on the functionality of liveuamap.com and how you'd incorporate it into NewsStand. Please email the write-up to the TA and bring a printed copy to class on Tuesday.

2/17/2022: Today's slides are posted here Reading News with Maps by Exploiting Spatial Synonyms. Please read Hanan's summary of Tomlin's book. Next week we will use the following lecture notes: Introduction , Cartographic Modeling, and Cartographic Analysis.

2/10/2022: Today's slides are posted here Supporting Rapid Processing and Interactive Map-Baed Exploration of Streaming News and project descriptions here semester-long project ideas.

2/2/2022: Please read the following papers listed here by next Tuesday.

2/1/2022: Today's slides posted here Duking It Out at the Smartphone Mobile Mapping App Corral: Apple, Google, Windows, and the Competition and reference to work comparing Apple and Google maps here Justin Obeirne Homepage.

1/28/2022: Week 1 readings posted here Consistency Properties article references.

10/10/2019: The slides "pointerless quadtree nearest neighbor" has been posted here.

09/04/2019: Class project topics are posted: Project Topics

08/27/2019: You can find an example of the .json format of the dataset that you should follow when labelling the geonames. The example is at: geotagger_dataset_format.json

08/27/2019: Please go request a UMIACS account Request a UMIACS acount:. Once your account has been created, please send me an email and I will send you instructions on how to query NewsStand's backend database. The database is hosted on Postgres. Please spend some time getting familiar with the system.

08/27/2019: Some literature on Geotagging is put here. This is not a complete list yet and we will keep adding more if we find good papers in this topic. But I do suggest that the class take a quick look at them.

08/27/2019: A roster is created at here, please fill in your informatioin regarding First Name, Last Name, UID and email address!

08/22/2019: The course resources are available, please pay attention to the outline.
username: cmsc725 password: cmsc725fall2015

**Information on the availability of the textbooks for the class**
The lecture notes, titled "GEOGRAPHIC INFORMATION SYSTEMS (GIS): A TECHNICAL APPROACH" are available on the secure page. You should print them out in advance of class and review them before the appropriate lecture. The above slides will also be available at the Engineering Copy Center for $60 which is a very low price for 850 pages. You should call (301) 405-3875 to make sure that a copy is available for you when you go there. http:/ /www.eng.umd.edu/copycenter/index.html H. Samet. "Foundations of Multidimensional and Metric Data Structures", Morgan Kaufmann, San Francisco, CA, 2006. You can purchase it at the University Book Center, at Amazon.com currently at $48.02, or $50.37 at the Elsevier web site if you enter the promotion code ATRBTS19 which reflects a 40% discount if you do this by August 30, 2019. Otherwise try the code COMP319 to get a 30% discount. In any case, when buying at the Elsevier web site, the shipping is free. H. Samet. "Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS". Addison Wesley, Reading, MA, 1990. This book is out of print, but an updated spiral-bound version of the most recent version is available for sale at the Engineering Copy Center for $30 which is specially negotiated as it is over 500 pages long. Used or slightly used copies may be available from some vendors on the web but the version at the Engineering copy center is the latest. You may want to call (301) 405-3875 to make sure that a copy is available for you when you go there. http://www.eng.umd.edu/copycenter/index.html

All graded materials (examinations and programming assignments and homework) must be strictly individual efforts. Cooperation on homework programming assignments is limited to general discussion of the problem (not its solution), and assistance with errors. Additional cooperation is considered academic dishonesty. Transmitting a copy of a solution (in either hardcopy or electronic form), falsely representing the correctness of a program or homework, or delaying other members of the class from completing a programming assignment are considered forms of academic dishonesty.

The instructor is not under obligation to offer a substitute assignment or to give a student a make-up assessment for missing a Major Scheduled Grading Events unless the failure to perform was due to an excused absence. A valid excused absence will need to be granted through the student presenting documentation from the Health Center or from an outside health care professional. This documentation must be submitted within one week of returning to classes and must include dates of incapacitation as well as the name and phone number of the health care provider. No diagnostic information shall be given. Once the period of incapacitation is over, the student must meet the missed academic responsibilities at according to the requirements and specifications set forth by the instructor. The Major Scheduled Grading Events for this course include:

Any student eligible for and requesting reasonable academic accommodations due to a disability is requested to provide, to the instructor in office hours, a letter of accommodation from the Office of Disability Support Services (DSS) within the first two weeks of the semester.

Instructor:	Prof. Hanan Samet <hjs{at}cs.umd.edu>
	IRB, Room 4252
Teaching Assistant:	Nicole Schneider <nsch{at}umd.edu>
	IRB, Room 4112

Class Time:	Tue/Thu 9:30am - 10:45am
Location:	CSI 1121
Instructor's Office Hours:	TBD at IRB 4252
TA's Office Hours:	TBD at IRB 4112

Mid-term:	No midterm exam
Last day of class:	Tuesday, 5/10/2022
Final exam:	Friday, 5/13/2022, 8:00AM - 10:00AM, CSI 1121

CMSC 725: Geographical Information Systems and Spatial Databases (Spring 2022)

Contact Information

Course Information

Announcements

Examinations

Homework & Projects

Resources

Downloads

Policies