Schedule for Csci 8705, Fall 2001

Numbers starting with SC refer to supplementary book. In addition to the books, we will also study a couple of papers from relevant conference proceedings and journals. A list of these papers appears at the end of this paper by weekely topics. Most papers are available on-line.

Useful links to download papers

• TOC for IEEE Transactionso on Knowledge and Data Engineering
• TOC for Proceedings of ACM SIGMOD Conference
• TOC for Proceedings of ACM Conf. on Information and Kowledge Management, Workshop on GIS, etc.
• TOC for Proceedings of the VLDB Conference

List of Papers

• Introduction, Applications, Example SDBMSs
  1. 2000 Conference on Information and Knowledge Management McLean, VA 8th ACM Symposium on Advances in Geographic Information Systems Jeff de La Beaujardiere, Horace Mitchell, Robert Raskin, and Ananth Rao. The NASA Digital Earth Testbed. pg. 47-53.
  2. 2001 ACM SIGMOD Santa Barbara, CA Hans-Peter Kriegel, Andreas Muller, Marco Potke, and Thomas Seidl. Spatial Data Management for Computer Aided Design. pg. 614.
• Fundamental Database Concepts
  1. S. Shekhar, S. Chawla, S. Ravada, A. Fetterer, X. Liu and C.T. Liu,Spatial Databases: Accomplishments and Research Needs , IEEE Transactions on Knowledge and Data Engineering, Jan.-Feb. 1999. .
  2. 1997 ACM SIGMOD Tucson, AZ Jaiwei Han, Krzyszto Koperski, and Nebojsa Stefanovic. GeoMiner: A System Prototype for Spatial Data Mining. pg. 553-556.
• Fundamental Spatial Concepts
  1. Max Egenhofer et al., Nine-intersection model for topological relationship among spatial objects.
  2. S. Shekhar, X. Liu, S. Chawla, An Object Model of Direction and Its Implications, GeoInformatica 3:4, 357-379 (1999), Kluwer Academic Publishers; A summary of results was among 5 best papers in Sixth International Symposium on Advances in Geographic Information System(1998).
• Models of Spatial Information, Spatial Data Models
  1. 2000 Conference on Information and Knowledge Management McLean, VA 8th ACM Symposium on Advances in Geographic Information Systems Jean Brodeur, Yvan Bedard and Marie-Josee Proulx. Modelling Geospatial Application Databases Using UML-based Repositories aligned with International Standards in Geomatics. pg. 39-46.
  2. S. Shekhar, R. Vatsavai, S.Chawla, T. Burk Spatial Pictorgram Enhanced Conceptual Data Models and Their Translation to Logical Data Models. Integrated Spatial Databases: Digital Images and GIS. Lecture Notes in Computer Science, Vol. 1737, Springer Verlag, Dec. 1999. Editors: P. Agouris and A. Stefanidis .
• Query Languages
  1. SQL/SDA: A Query Language for Supporting Spatial Data Analysis and Its Web-Based Implementation H. Lin and B. Huang , IEEE Transaction of Knowledge and Data Engineering(TKDE), July/August, 2001.
  2. X. Liu, S. Shekhar, S. Chawla, Processing Object-orientation-based Direction Queries , Technical Report TR00-030, University of Minnesota, Minneapolis, MN. Submitted to IEEE Transaction of Knowledge and Data Engineering(TKDE). A summary of results was accepted in ACMGIS 2000.
• Storage and access methods
  1. 1999 ACM SIGMOD Philadelphia, PA K.V. Ravi Kanth, Siva Ravada, Jayant Sharma, and Jay Banerjee. Indexing Medium-Dimensionality Data in Oracle. pg. 521-522.
  2. Analysis of the Clustering Properties of the Hilbert Space-Filling Curve Bongki Moon, H.v. Jagadish, Christos Faloutsos, Joel H. Saltz , IEEE Transactions on Knowledge and Data Eng., January/February 2001 (Vol. 13, No. 1), pp. 124-141
  3. 1999 ACM SIGMOD Philadelphia, PA Kaushik Chakrabarti and Sharad Mehrota. Efficient Concurrency Control in Multidimensional Access Methods. pg. 25-36.
• Query Processing Algorithms
  1. VLDB 1998: New York City, USA Subject- Spatial Data Lars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jeffrey Scott Vitter. Scalable Sweeping-Based Spatial Join. pg. 570-581.
  2. 1998 ACM SIGMOD Seattle, WA Thomas Seidl and Hans-Peter Kriegel. Optimal Multi-Step K-Nearest Neighbor Search. pg. 154-165.
  3. Scott T. Leutenegger, Mario A. López, The Effect of Buffering on the Performance of R-Trees , IEEE Transactions on Knowledge and Data Eng., January/February 2000 (Vol. 12, No. 1) , pp. 33-44.
• Query Optimization
  1. 1999 ACM SIGMOD Philadelphia, PA Swarup Acharya, Viswanath Poosala, and Sridhar Ramaswamy. Selectivity Estimation in Spatial Databases. pg. 13-24.
  2. Efficient Cost Models for Spatial Queries Using R-Trees Yannis Theodoridis, Emmanuel Stefanakis, Timos Sellis , IEEE Transactions on Knowledge and Data Eng., January/February 2000 (Vol. 12, No. 1) ,
• Spatial Networks
  1. Hierarchical Encoded Path Views for Path Query Processing: An Optimal Model and Its Performance Evaluation Ning Jing, Yun-Wu Huang, Elke A. Rundensteiner , IEEE Transactions on Knowledge and Data Eng., May/June 1998 (Vol. 10, No. 3).
  2. S. Shekhar, A. Fetterer, and B. Goyal, Materialization Trade-Offs in Hierarchical Shortest Path Algorithms , Proc. Intl. Symp. on Large Spatial Databases, Springer Verlag (Lecture Notes in Computer Science), (1997).
  3. S. Shekhar and D. R. Liu, CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations, IEEE Trans. on Knowledge and Data Engineering, Vol. 9, No. 1, Jan. 1997. Csci TR 93-78.
• Spatial Data Mining
  1. S. Shekhar and Y. Huang, Discovering Spatial Co-location Patterns: A Summary of Results , Proc. in 7th International Symposium on Spatial and Temporal Databases(SSTD01), L.A., CA, July 2001. .
  2. 2000 ACM SIGMOD Dallas, TX Carlos Ordonez and Paul Cereghini. SQLEM: Fast Clustering in SQL Using the EM Algorithm. pg. 559-570.
• Rastor Data, Data Warehouses
  1. 2000 ACM SIGMOD Dallas, TX Tom Barclay, Jim Gray, and Don Slutz. Microsoft TerraServer: A Spatial Data Warehouse. pg. 307-318
  2. VLDB 1998: New York City, USA Subject- Data Mining 2 Gholamhosein Sheikholeslami, Surojit Chatterjee, Aidong Zhang. WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases. pg. 428-439.
• Next Genration Systems
  1. 1999 ACM SIGMOD Philadelphia, PA Daniel A. Keim. Efficient Geometry-Based Similarity search of 3D spatial databases. pg. 419-430.
  2. S. Shekhar, S. Ravada, V. Kumar, D. Chubb, and G. Turner, Declustering and Load-Balancing Methods for Parallelizing Spatial Databases , to appear in IEEE Transactions on Knowledge and Data Engineering .
  3. Indexing mobile objects
  4. mining spatio-temporal data