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.,  gabitrcs.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
References
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.
Links: Syllabus for all subjects
Romanian version for this subject
Rtf format for this subject