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 & |
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 |
|
|
|
|
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 |
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 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
|
|
|
|
|
|
5
4/29 |
Query Processing:
·
I/O algorithms for Spatial Data
·
Spatial Join
|
·
Textbook 7.2
·
Textbook 7.3 |
Fatma Deli
|
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
|
Mohammed
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 |
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 |
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
|
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 Priyadharshini |
|
|
|
|
10
6/3 |
Commercial systems |
Textbook (Chapter 8) |
Priyanka |
6/5 |
Final Project Presentations |
|