Universitatea Babeş-Bolyai Cluj-Napoca
Facultatea de Matematică şi Informatică
Ciclul de studii: Licenţă
Domeniul: Informatică
Programul de studii: Informatică - în limba engleză
Limba de predare: Engleză

SYLLABUS

I. General data
Code	Subject	
MIH0011	Spatial Databases	

Semester	Hours: C+S+L	Category	Status	
5	2+0+2	speciality	optional	

II. Full status faculty members
Name and	Scientific	Didactic	Chair	Type of activity	
surname	title	title		C	S	L	
TRÎMBITAS Gabriela	Ph.D.	Lect.	Computer Systems	*			

Associated faculty members
Name and	Scientific	Institution	Type of	Type of activity	
surname	title		position	C	S	L	

III. Course objectives
To initiate the students into spatial database problems and concepts
To induce practical skills for working with spatial databases and data struktures

IV. Course contents
1. Spatial Data Structures
1.1 Multidimensional Searching Problems
1.2 Orthogonal Range Seaching
1.3 Voronoi Diagrams
1.4 Delaunay Triangulation 
1.5 Simplex Range Searching
1.6 Other Data Structures
2. Geomatic Models
3. Querying Spatial Databases 
3.1 The Constraint Database Model CDB
3.2 Queries on CDB
3.3 Constraint Query Languages
4.Geografic Information Systems GIS
4.1 Geographic Data Sources
4.2 GIS Data Models
4.3 Spatial Extensions of Comercial DBMS
4.4 Spatial Extensions of SQL

V. Bibliography
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 (Editori) - Constraint Databases. Springer 2000, ISBN 3-540-66151-4 
4. Approximate Range Searching In The Absolute Error Model
Guilherme Dias da Fonseca,2006,Committee:Prof.David Mount, Prof.Leila De Floriani, Prof. Aravind Srinivasan, http://www.cs.umd.edu/~fonseca/prelim.pdf - 501 kB - 31.08.2006 
5. Applications of Spatial Data Structures: Computer Graphics, Image Processing and Gis (Addison-Wesley series in computer science) (Hardcover), 1989

	

VI. Thematic of didactic activities per weeks

VII. Didactic methods used

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

IX. Additional references

	Date,							Course responsible,
								Lect. TRÎMBITAS Gabriela, Ph.D.