Course Contents

Week #

Topic

Paper/ Project presentation

Presenter

1

4/1

·          Course overview

 

 

4/3

·          Introduction to Spatial Databases Systems

·          Introduction to database support for spatial objects

·          Applications of Spatial Databases to GIS

Textbook (Chapter 1)

 

 

 

 

 

2

4/8

Spatial Access Methods :

·          k-d tree

 

 

·          Grid files

Textbook (Ch 6)

·          BENTLEY, J. L. 1975. Multidimensional binary search trees used for associative searching. Commun. ACM 18, 9, 509–517.

·          NIEVERGELT, J., HINTERBERGER, H., AND SEVCIK, K. C. 1984. The grid file: An adaptable, symmetric multikey file structure. ACM Trans. Database Syst. 9, 1, 38–71.



Lars Jangaard
Brett Yasutake

4/10

Spatial Access Methods:

·          Quad trees

 

·          Space filling curves &
z-ordering trees

Textbook (Ch 6)

 

·          SAMET, H. 1984. The quadtree and related hierarchical

data structure. ACM Comput. Surv.16, 2, 187–260.

·          16.Mohamed F. Mokbel, Walid G. Aref, and Ibrahim Kamel. "Analysis of Multi-dimensional Space-Filling Curves". GeoInformatica 2003, 7(3), pp. 179-209, Sep., 2003.

 



Agranee Ray

Priyadharshini

 

 

 

 

3

4/15

Spatial Access Methods:

·          R-trees

·          Space driven versus data driven index structures

·          GIST

 

 

·          R-TREES. A DYNAMIC INDEX STRUCTURE FOR SPATIAL SEARCHING

·          Textbook (Chapter 6)

·          Generalized Search Trees for Database Systems

Preethi
Lars Jangaard
Priyadharshini

4/17

Spatial Access Methods:

·          R+ tree, R-trees Packing, R* tree

·          The dimensionality curse and dimensionality reduction

 

 

·          The R*-tree: an efficient and robust access method for points and rectangles

·          The R+Tree: A Dynamic Index for MultiDimensional Objects

·          On Packing R Trees  

·          Dimensionality Reduction for Similarity Searching in Dynamic Databases



Fatma Deli

Mohammed Daubal

Keith Losso

Niko Simonson

 

 

 

 

4

4/22

Spatial Access Methods:

·          SP-GIST

·          Demo of various multidimensional index structures

 

 

·          An Extensible Database Index for Supporting Space Partitioning Trees

·          http://donar.umiacs.umd.edu/quadtree/

 



Niko Simonson

Keith Losso

4/24

·          Spatiotemporal access methods: Survey of spatiotemporal index structures

·          Project proposal review

·          Mohamed Mokbel, et al. Spatiotemporal access methods

 

 

 

 

Olajumoke

 

 

 

 

5

4/29

Query Processing:

·          I/O algorithms for Spatial Data

·          Spatial Join

 

·          Textbook 7.2

 

·          Textbook 7.3

Fatma Deli

Keith Losso

5/1

·          Nearest neighbor search

 

·          Computational Geometry

·          N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries.

·          Textbook 5.1,5.2,5.3

Preethi

Mohammed Daubal

 

 

 

 

6

5/6

·          Computational Geometry

·          Representation of Spatial Objects

·          Textbook 5.4, 5.5

 ·          Textbook 2.1,2.2,2.3

Mohammed Daubal
Brett Yasutake

5/8

·          Logical Models and Query Languages

 

·          The constraint data model

·          Textbook 3.1,3.2,3.1,3.4

 

·          Textbook Chapter 4

Olajumoke
Preethi

 

 

 

 

7

5/13

·          Map Matching

 

·          Map generation from GPS traces

·          Hidden Markov Map Matching Through Noise and Sparseness

·          From GPS Traces to a Routable Road Map

Niko Simonson
Agranee

5/15

·          Location based recommendation systems

·          HyperLocal, DirectionsBased Ranking of Places

·          Collaborative Location and Activity Recommendations with GPS History Data

Olajumoke
Priyanka

 

 

 

 

8

5/20

Project presentations- checkpoint

 

 

5/22

·          Transportation mode detection

·          Indoor localization

·          Transportation Mode Detection using Mobile Devices and GIS Information , Leon Stenneth, Philip Yu, Ouri Wolfson, Bo Xu

·          CrowdInside: Automatic Construction of Indoor Floorplans, Moustafa Farid, Moustafa Youssef

 

Priyanka


Fatma Deli

 

 

 

 

9

5/27

Memorial Day

 

 

5/29

·          Privacy preserving location based services

 

·          Data Stream Systems and GeoStreaming

·          Privacy of Spatial Trajectories

 

·          Spatio-Temporal Stream Processing in Microsoft StreamInsight

 

·          Geospatial Stream Query Processing using Microsoft SQL Server StreamInsight

Agranee

Brett Yasutake

Priyadharshini

 

 

 

 

10

6/3

 

Commercial systems

 

Textbook (Chapter 8)

Priyanka

Lars Jangaard

6/5

Final Project Presentations