CMSC 691D, Advanced Topics in Databases [Fall 2002]
Computer Science & Electrical Engineering Department
University of Maryland Baltimore County

Readings

• Spatial databases-accomplishments and research needs, Shekhar, S.; Chawla, S.; Ravada, S.; Fetterer, A.; Xuan Liu; Chang-Tien Lu, IEEE Transactions on Knowledge and Data Engineering, 1(11), pp. 45-55, 1999.
• Research issues in spatial databases. O. Guenther, A. Buchmann. ACM SIGMOD Record, December 1990, 4 (19).

• Implementing geospatial operations in an object-relational database system, Freytag, J.-C.; Flasza, M.; Stillger, M. Proceedings of the 12th International Conference on Scientific and Statistical Database Management, pp. 209-219, 2000.
• SQL/SDA: a query language for supporting spatial data analysis and its Web-based implementatio, Hui Lin; Bo Huang, IEEE Transactions on Knowledge and Data Engineering, 4(13), pp. 671-682, 2001.
• Building a scaleable geo-spatial DBM, Jignesh Patel et al., Proceedings of the 1997 ACM International Conference on Management of Data, 1997.
• Extending GeoToolKit to access distributed spatial data and operations, Balovnev, O.; Breunig, M.; Cremers, A.B.; Shumilov, S., Proceedings of the 12th International Conference on Scientific and Statistical Database Management, pp. 259-261, 2000.
• Spatial presentation and aggregation of georeferenced data, Koiso, K.; Matsumoto, T.; Tanaka, K., Proceedings of the 6th International Conference on Database Systems for Advanced Applications, pp. 153-160, 1999.

• Multidimensional access methods, Volker Gaede , Oliver Günther, ACM Computing Surveys, 2(30), pp. 170-231, June 1998.
• Extensible indexing: a framework for integrating domain-specific indexing schemes into Oracle8i, Srinivasan, J.; Murthy, R.; Sundara, S.; Agarwal, N.; DeFazio, S. , Proceedings of the 16th International Conference on Data Engineering, pp. 91-100, 2000.
• An extensible index for spatial databases, Aref, W.G.; Ilyas, I.F., Proceedings of the 13th International Conference on Scientific and Statistical Database Management, pp. 49 -58, 2001.
• On the "dimensionality curse" and the "self-similarity blessing, Korn, F.; Pagel, B.-U.; Faloutsos, C. , IEEE Transactions on Knowledge and Data Engineering, 1(13), pp. 96-111, 2001.
• Spatial Database Clustering: New methods for topological clustering and spatial access in object-oriented 3D databases, M. Breunig , A. B. Cremers , W. Müller , J. Siebeck, Proceedings of the 9th ACM International Symposium on Advances in Geographic Information Systems, 2001
• Spatial Database Clustering: Using a cluster manager in a spatial database system, Thomas Brinkhoff, Proceedings of the 9th ACM International Symposium on Advances in Geographic Information Systems, 2001
  

• Spatial object clustering and buffering , Fangju Wang; Yunli Sun , IEEE Multimedia , 1(9), pp. 26-42, 2002.
• Distance browsing in spatial databases , Gísli R. Hjaltason, Hanan Samet, ACM Transactions on Database Systems, 2(24), 1999
• Spatial Query Processing Algorithms: Maintaining a large spatial database with T2SM, Christopher Jermaine , Edward Omiecinksi , Wai Gen Yee, Proceedings of the 9th ACM International Symposium on Advances in Geographic Information Systems, 2001
• The DEDALE system for complex spatial queries, Stéphane Grumbach , Philippe Rigaux , Luc Segoufin, Proceedings of the 1998 ACM International Conference on Management of Data, 1998
• Topological queries in spatial databases, C. H. Papadimitriou , D. Suciu , V. Vianu, Proceedings of the 15th ACM Symposium on Principles of Database Systems,1996
• Transaction synchronization in multiresolation spatial databases, Eleanna Kafeza , Vasilis Delis , Thanasis Hadzilacos, Proceedings of the 4th ACM Workshop on Advances in Geographic Information Systems, 1996
• Exploring spatial datasets with histograms, Sun, C.; Agrawal, D.; El Abbadi, A., Proceedings of the 18th International Conference on Data Engineering, pp. 93-102, 2002.

• Analysis of range queries and self-spatial join queries on real region datasets stored using an R-tree , Proietti, G.; Faloutsos, C. , IEEE Transactions on Knowledge and Data Engineering, 5(12), pp. 751-762, 2000.
• Efficient cost models for spatial queries using R-trees , Theodoridis, Y.; Stefanakis, E.; Sellis, T. , IEEE Transactions on Knowledge and Data Engineering, 1(12), pp. 19-32, 2000.
• Accurate estimation of the cost of spatial selections , Aboulnaga, A.; Naughton, J.F. , Proceedings of the 17th International Conference on Data Engineering, pp. 123 -134, 2000.
• Analyzing range queries on spatial data , Jin, J.; An, N.; Sivasubramaniam, A. , Proceedings of the 16th International Conference on Data Engineering, pp. 525-534, 2000.
• Selectivity estimation for spatial joins , Ning An; Zhen-Yu Yang; Sivasubramaniam, A. , Proceedings of the 17th International Conference on Data Engineering, pp. 368-375, 2001.
• Selectivity estimation in spatial databases, Swarup Acharya , Viswanath Poosala , Sridhar Ramaswamy, Proceedings of the 1999 ACM International Conference on Management of Data , 1999.

• The sort/sweep algorithm: a new method for R-tree based spatial joins, Gurret, C.; Rigaux, P. , Proceedings of the 12th International Conference on Scientific and Statistical Database Management, pp. 153-165, 2000.
• Toward spatial joins for polygons , Zhu, H.; Su, J.; Ibarra, O.H. , Proceedings of the 12th International Conference on Scientific and Statistical Database Management, pp. 231-244, 2000.
• Multiway spatial joins, Nikos Mamoulis , Dimitris Papadias, ACM Transactions on Database Systems, 4(26), 2001
• Transformation-based spatial join, Ju-Won Song , Kyu-Young Whang , Young-Koo Lee , Min-Jae Lee , Sang-Wook Kim, Proceedings of the 8th International Conference on Information and Knowledge Management, 1999
• Exploiting spatial indexes for semijoin-based join processing in distributed spatial databases, Kian-Lee Tan; Beng Chin Ooi; Abel, D.J. , IEEE Transactions on Knowledge and Data Engineering, 6(12), pp. 920-937, 2000.
• A non-blocking parallel spatial join algorithm, Gang Luo; Naughton, J.F.; Ellmann, C.J. , Proceedings of the 18th International Conference on Data Engineering, pp. 697-705, 2002.
  

• A foundation for representing and querying moving objects, Ralf Hartmut Güting , Michael H. Böhlen , Martin Erwig , Christian S. Jensen , Nikos A. Lorentzos , Markus Schneider , Michalis Vazirgiannis, ACM Transactions on Database Systems, March 2000
• An adaptive query management technique for real-time monitoring of spatial regions in mobile database systems, Ying Cai; Hua, K.A., Proceedings of the 21st IEEE International Performance, Computing, and Communications Conference, pp. 259 -266, 2002.
• Accessing to spatial data in mobile environment, Stockus, A.; Bouju, A.; Bertrand, F.; Boursier, P., Proceedings of the 2nd International Conference on Web Information Systems Engineering, pp. 57-65 vol.2, 2001.
  

• Object-based selective materialization for efficient implementation of spatial data cubes, Stefanovic, N.; Jiawei Han; Koperski, K. , IEEE Transactions on Knowledge and Data Engineering, 6(12), pp. 938-958, 2000.
• Indexing spatio-temporal data warehouses, Papadias, D.; Yufei Tao; Kanis, P.; Jun Zhang, Proceedings of the 18th International Conference on Data Engineering, pp. 166-175, 2002.

• GeoMiner, Jaiwei Han, Krzysztof Koperski, Nebojsa Stefanovic, Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, 1997
• Spatial clustering in the presence of obstacles, Tung, A.K.H.; Hou, J.; Jiawei Han, Proceedings of the 17th International Conference on Data Engineering, pp. 359-367, 2001.
• An approach to active spatial data mining based on statistical information, Wang, W.; Yang, J.; Muntz, R., IEEE Transactions on Knowledge and Data Engineering, 5(12), pp. 715-728, 2000
• STING+: an approach to active spatial data mining,Wei Wang; Jiong Yang; Muntz, R., Proceedings of the 15th International Conference on Data Engineering, pp. 116-125, 1999.
• Spatial Database Clustering: Fast spatial clustering with different metrics and in the presence of obstacles,Vladimir Estivill-Castro , Ickjai Lee, Proceedings of the 9th ACM International Symposium on Advances in Geographic Information Systems, 2001.
• Clustering spatial data using random walks,David Harel , Yehuda Koren, Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2001