Lecture Notes
Date |
Module |
1-in-1 | 3-in-1 |
2/3 |
Course introduction |
download | download |
9/3 |
Introduction to spatial databases |
download | download |
16/3 |
Spatial indexing structures (1) |
download | download |
23/3 |
Spatial indexing structures (2) |
|
|
30/3 |
Spatial query processing |
download | download |
20/4 |
Advanced spatial database topics (1) |
download | download |
27/4 |
Advanced spatial database topics (2) |
Readings
Essential Readings:
- Ralf Güting, An Introduction to Spatial Database Systems, VLDB Journal, 3(4), 1994
- Volker Gaede and Oliver Günther, Multidimensional Data Access Methods, ACM Computing Survey, 30(2), 1998
- Jack A. Orenstein and Frank A. Manola, PROBE: Spatial Data Modeling and Query Processing in an Image Database Application, IEEE Transaction on Software Engineering, 14(5), 1988
- Thomas Brinkhoff, Hans-Peter Kriegel and Bernhard Seeger, Efficient Processing of Spatial Joins Using R-trees, SIGMOD 1993, Washington DC.
Additional Readings:
- Hanan Samet and Walid G. Aref, Spatial Data Models and Query Processing, in W. Kim (Ed), Modern Database Systems: The Object Model, Interoperability, and Beyond, 1995
- Christian Böhm, Stefano Berchtold and Daniel Keim, Searching in High-dimensional Spaces - Index Structures for Improving the Performance of Multimedia Databases, ACM Computing Survey, 2002
- Xiaofang Zhou, David Abel and David Truffet, Data Partitioning for Parallel Spatial Join Processing, GeoInformatica, 2(2), 1998.
- Xiaofang Zhou, David Truffet and Jiawei Han, Efficient Polygon Amalgamation Methods for Spatial OLAP and Spatial Data Mining, SSD 1999, Hong Kong.
- Stephan Börzsönyi, Donald Kossmann, Konrad Stocker,
The Skyline Operator, ICDE 2001.
- Dimitris Papadias, Yuefei Tao, Greg Fu and Bernhard Seeger, An Optimal and Progressive Algorithm for Skyline Queries, SIGMOD 2003
- Nick Roussopoulos, Stephen Kelley and Frederic Vincent, Nearest Neighbour Queries, SIGMOD 1995
- Ken Deng, Xiaofang Zhou, Heng Tao Shen, Kai Xu and Xuemin Lin, Surface kNN Query Processing, ICDE 2006
- Ken Deng, Xiaofang Zhou and Heng Tao Shen Shen, Multi-source Skyline Query Processing in Road Networks, ICDE 2007
- Stefan Berchtold, Daniel A. Keim and Hans-Peter Kriegel: The X-tree: An Index Structure for High-Dimensional Data, VLDB 1996
- Roger Weber and Hans-Jörg Schek and Stephen Blott, A Quantitative Analysis and Performance Study for Similarity Search Methods in High Dimensional Spaces, VLDB 1998.
- Cui Yu, Beng Chin Ooi, Kian-Lee Tan and H. V. Jagadish, Indexing the Distance: An Efficient Method to kNN Processing, VLDB 2001.
- Swanwa Liao, Mario A. Lopez, Scott T. Leutenegger, High Dimensional Similarity Search With Space Filling Curves, ICDE 2001
Useful Links
Multinational SDBMS and GIS vendors
Australian Government Agencies:
- GeoScience Australia
- ANZLIC, the Spatial Information Council
Australian Industry:
- SpatialInfo
- InforMaster
- Intergraph in Brisbane
- ERMapper