Babes-Bolyai University of Cluj-Napoca
Faculty of Mathematics and Computer Science
Study Cycle: Graduate
SUBJECT

Code	Subject	
MIH0011	Spatial Databases	

Section	Sem.	Hours: C+S+L	Category	Type	
Computer Science - in English	5	2+0+1	speciality	optional	
Information engineering - in English	5	2+0+2	speciality	optional	

Teaching Staff in Charge	Lect. TRÎMBITAS Gabriela, Ph.D., gabitr@cs.ubbcluj.ro	
Aims	To initiate the students into spatial database problems and concepts:
&#8226;	To understand the value of SDBMS
&#8226;	To understand the concept of spatial databases
&#8226;	Learn about the components of SDBMS
&#8226;	To understand the concept of a query language; improve the skills in using a standard query language (SQL)
&#8226;	Learn to use spatial ADTs with SQL
&#8226;	Learn to use OGIS spatial ADTs with SQL
To induce practical skills for working with spatial databases and data struktures
	
Content	1. What is a Spatial Database System?
&#8226;	Terms, Definitions
&#8226;	Modeling Spatial Data in Traditional DBMS
2. Spatial Data Types and Traditional Databases
&#8226;	Spatial Data Types and Post-relational Databases

3. How is a SDBMS different from a GIS ?
&#8226;	Components of a SDBMS
4. Three Layer Architecture
&#8226;	Spatial Taxonomy
&#8226;	Data Models
5. Spatial Concepts and Data Models 
&#8226;	What is a Data Model?
&#8226;	Types of Data Models 
&#8226;	Models of Spatial Information
&#8226;	Field based Model
&#8226;	Types of Field Operations
&#8226;	Object Model
6. Classifying Spatial objects
&#8226;	Spatial Object Types in OGIS Data Model
&#8226;	Classifying Operations on spatial objects in Object Model
&#8226;	Topological Relationships
7. Three-Step Database Design
&#8226;	Extending ER with Spatial Concepts
&#8226;	Conceptual Data Modeling with UML
&#8226;	Comparing UML Class Diagrams to ER Diagrams
8. Spatial Query Languages
&#8226;	Standard Database Query Languages
&#8226;	Relational Algebra
&#8226;	Basic SQL Primer 
&#8226;	Query Processing, 
&#8226;	Query Optimization
9. Extending SQL for Spatial Data
&#8226;	Example Queries that emphasize spatial aspects
&#8226;	Trends: Object-Relational SQL
10. Spatial Storage and Indexing
&#8226;	Storage:Disk and Files
&#8226;	Organizing spatial data with space filling curves
&#8226;	Grid Files
&#8226;	R-tree family
&#8226;	Spatial Indexing: 
&#8226;	Search Data-Structures
11. Trends
	
Bibliography	1. Shashi Shekhar, Sanjay Chawla , Spatial Databases: A Tour , Prentice Hall, 2003 (ISBN 013-017480-7)1.Manfred M. Fischer, Peter Nijkamp - Geographic Information Systems, Spatial Modelling and Policy Evaluation, Springer-Verlag GmbH (1993)
2. Emmanuel Stefanakis - Geographic Databases and GIS 2008, Hardcover.,ISBN: 978-3-540-22491-4
3. Gabriel M Kuper, Leonid Libkin, Jan Paredaens (Editors) - Constraint Databases. Springer 2000, ISBN 3-540-66151-4 

4. Applications of Spatial Data Structures: Computer Graphics, Image Processing and Gis (Addison-Wesley series in computer science) (Hardcover), 1989

Assessment	
The final grade will take into account the laboratory activity and the written and the practical exam; it will be the average of this 3 grades.