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

Contact Information

Instructor:    Prof. Hanan Samet   <hjs{at}>
IRB, Room 4252

Teaching Assistant:    Nicole Schneider   <nsch{at}>
IRB, Room 4112

Course Information

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


Information on the availability of the textbooks for the class
  1. 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:/ /

  2. 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 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.

  3. 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.


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
  • In person exam, primarily short answer questions.
  • Homework & Projects

    Project Topics


    Spatial Data Structure Applets
    Lecture Slides
    Course Outline


    Searching Slides from CMSC 420


    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.

    Web Accessibility