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

Code	Subject	
MIH0011	Spatial Databases	

Section	Semester	Hours: C+S+L	Category	Type	
Computer Science - 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
To induce practical skills for working with spatial databases and data struktures
	
Content	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
	
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

	
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.