Universitatea Babeş-Bolyai Cluj-Napoca
Facultatea de Matematică şi Informatică
Ciclul de studii: Licenţă
Domeniul: Calculatoare şi tehnologia informaţiei
Programul de studii: Ingineria informatiei - in limba engleza
Limba de predare: Engleză

SYLLABUS

I. General data
Code	Subject	
MIH0011	Spatial Databases	

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

II. Full status faculty members
Name and	Scientific	Didactic	Chair	Type of activity	
surname	title	title		C	S	L	
TRÎMBIŢAŞ Maria-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 understand the value of SDBMS
•	To understand the concept of spatial databases
•	Learn about the components of SDBMS
•	To understand the concept of a query language; improve the skills in using •	a standard query language (SQL)
•	Learn to use spatial ADTs with SQL
•	Learn to use OGIS spatial ADTs with SQL
To induce practical skills for working with spatial databases and data struktures

IV. Course contents
1. What is a Spatial Database System?
•	Terms, Definitions
•	Modeling Spatial Data in Traditional DBMS
2. Spatial Data Types and Traditional Databases
•	Spatial Data Types and Post-relational Databases

3. How is a SDBMS different from a GIS ?
•	Components of a SDBMS
4. Three Layer Architecture
•	Spatial Taxonomy
•	Data Models
5. Spatial Concepts and Data Models 
•	What is a Data Model?
•	Types of Data Models 
•	Models of Spatial Information
•	Field based Model
•	Types of Field Operations
•	Object Model
6. Classifying Spatial objects
•	Spatial Object Types in OGIS Data Model
•	Classifying Operations on spatial objects in Object Model
•	Topological Relationships
7. Three-Step Database Design
•	Extending ER with Spatial Concepts
•	Conceptual Data Modeling with UML
•	Comparing UML Class Diagrams to ER Diagrams
8. Spatial Query Languages
•	Standard Database Query Languages
•	Relational Algebra
•	Basic SQL Primer 
•	Query Processing, 
•	Query Optimization
9. Extending SQL for Spatial Data
•	Example Queries that emphasize spatial aspects
•	Trends: Object-Relational SQL
10. Spatial Storage and Indexing
•	Storage:Disk and Files
•	Organizing spatial data with space filling curves
•	Grid Files
•	R-tree family
•	Spatial Indexing: 
•	Search Data-Structures
11. Trends	

V. Bibliography

1. Shashi Shekhar, Sanjay Chawla , Spatial Databases: A Tour , Prentice Hall, 2003 (ISBN 013-017480-7)
2.Manfred M. Fischer, Peter Nijkamp - Geographic Information Systems, Spatial Modelling and Policy Evaluation, Springer-Verlag GmbH (1993)
3. Emmanuel Stefanakis - Geographic Databases and GIS 2008, Hardcover.,ISBN: 978-3-540-22491-4
4. Gabriel M Kuper, Leonid Libkin, Jan Paredaens (Editors) - Constraint Databases. Springer 2000, ISBN 3-540-66151-4 

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
Week 1-2: Introduction to Spatial Databases. Spatial Concepts [1, ch. 1,2]
Week 3-4. Spatial Data Models. [1, ch. 2]
Week 5-6. Spatial Query Languages. [1, ch. 3]
Week 7-8. Query Processing and Optimization. [1, ch. 5] 
Week 9-12. Spatial Storage and Indexing. [1, ch. 4] 
Week 13. Trends in Spatial Databases. [1, ch. 8]
Week 14: Written test

Schedule of labs 

Lab1:     [Theme 1] Implement and test approximations for extended objects (e.g. linestrings, 
polygons); Minimum Orthogonal Bounding Rectangle (MOBR or MBR)  
Lab2+3:     [Theme 2] ER schema and implementation in Microsoft SQL Server 2008 for a spatial database
Lab 4:     [Theme 3] Implement and test space filling curves
Lab 5:   [Theme 4] Implement and test a heap and a hash file structure
Lab 6: [Theme 5] Implement and test  R-tree indexes 
Lab 7: Test

Project:
I.	Getting Started With Microsoft SQL Server 2008 Spatial
II.	Spatial Datatypes in Microsoft SQL Server 2008: Geometry and Geography
III.	Design of a Spatial DB
IV.	Implementation of SDB
V.	Querying a SDB I
VI.	Querying a SDB II
VII.	Presentation of the personal project

VII. Didactic methods used
Expositions: description, explanation, class lectures, dialog-based lectures, lectures with demonstrations, introductive lectures, current lectures, synthesis lectures. 
Conversations: debate, dialog, introductive conversations, conversations for knowledge consolidation, conversations to systematize and synthesize knowledge 
Use of problems: use of problem questions, problems and problem situations. 
Discovery: directed and independent rediscovery, creative discovery, inductive discovery, deductive discovery, discovery by documenting, experimental discovery. 
Other methods: case study; cooperation, simulation, brainstorming, individual study, exercise, homework study.

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. The delay in submission of the lab papers is penalized. The lab papers are submitted in electronic form at the end of the lab class when the submission is due.
See also:
\\win\Labor\Engleza\An3\BDS\Requirements.doc	

IX. Additional references
1. 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 

2. Philippe Rigaux, Michel Scholl, Agnès Voisard, Spatial Databases: With Application to GIS (The Morgan Kaufmann Series in Data Management Systems) (Hardcover), Morgan Kaufmann; 1st edition (May 18, 2001) ISBN-10: 1558605886 ISBN-13: 978-1558605886 

3. Ralf Hartmut Güting, An Introduction to Spatial Database Systems, Invited Contribution to a
Special Issue on Spatial Database System of the VLDB Journal (Vol. 3, No. 4, October 1994)

4. Maria-Gabriela Trîmbiţaş, Baze de date spaţiale, Teza de doctorat, 2003

Dean,								Chair head,
Prof. LEON TAMBULEA Ph.D.			Prof. FLORIAN MIRCEA BOIAN  Ph.D.

	Date,	1.10.2011						Course responsible,

							Lect. TRÎMBITAS Maria-Gabriela, Ph.D.