This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Spatial Databases-Accomplishments and Research Needs
January/February 1999 (vol. 11 no. 1)
pp. 45-55

Abstract—Spatial databases, addressing the growing data management and analysis needs of spatial applications such as Geographic Information Systems, have been an active area of research for more than two decades. This research has produced a taxonomy of models for space, spatial data types and operators, spatial query languages and processing strategies, as well as spatial indexes and clustering techniques. However, more research is needed to improve support for network and field data, as well as query processing (e.g., cost models, bulk load). Another important need is to apply spatial data management accomplishments to newer applications, such as data warehouses and multimedia information systems. The objective of this paper is to identify recent accomplishments and associated research needs of the near term.

[1] N.R. Adam and A. Gangopadhyay,Database Issues in Geographic Information Systems, Kluwer Academic Publishers, Boston, 1997.
[2] T. Asano, D. Ranjan, T. Roos, E. Wiezl, and P. Widmayer, "Space Filling Curves and Their Use In The Design of Geometric Data Structures," Theoretical Computer Science, vol. 181, no. 1, pp. 3-15, July 1996.
[3] P. Baumann, "Management of Multidimensional Discrete Data," VLDB J., special issue on spatial database systems, vol. 3, no. 4, pp. 401-444, Oct. 1994.
[4] A. Belussi and C. Faloutsos, “Estimating the Selectivity of Spatial Queries Using the‘Correlation’Fractal Dimension,” Proc. Very Large Data Bases Conf., pp. 299–310, Sept. 1995.
[5] T. Brinkhoff, H.-P. Kriegel, and B. Seeger, "Efficient Processing of Spatial Joins Using R-Trees," Proc. SIGMOD Conf. Management of Data, pp. 237-246,Washington D.C., ACM, June 1993.
[6] D. Chamberlin, Using The New DB2: IBM's Object Relational System, Morgan Kaufmann, 1997.
[7] N. Chrisman, Exploring Geographic Information Systems, John Wiley and Sons, 1997.
[8] E. Clemintini and P. Di Felice, "Topological Invariants for Lines," IEEE Trans. Knowledge and Data Eng., vol. 10, no. 1, pp. 38- 54, 1998.
[9] D.J. DeWitt, N. Kabra, J. Luo, J.M. Patel, and J.B. Yu, “Client-Server Paradise,” Proc. 20th Very Large Database Conf., pp. 558-569, 1994.
[10] M. Egenhofer, “Spatial SQL: A Query and Presentation Language” IEEE Trans. Knowledge and Data Eng., vol. 6, no. 1, pp. 86-95, Feb. 1994.
[11] R.H. Gueting, “An Introduction to Spatial Database Systems,” VLDB J., vol.3, no. 4, pp. 357-399, Oct. 1994.
[12] A. Guttman, “R-Trees: A Dynamic Index Structure for Spatial Searching,” Proc. ACM SIGMOD Conf. Management of Data, 1984.
[13] J.M. Hellerstein, “Predicate Migration: Optimizing Queries with Expensive Predicates,” Proc. ACM SIGMOD Conf., pp. 267-276, 1993.
[14] N. Jing, Y. Huang, and E. Rundensteiner, “Hierarchical Encoded Path Views for Path Query Processing: An Optimal Model and Its Performance Evaluation,” IEEE Trans. Knowledge and Data Eng., vol. 10, no. 3, pp. 409-432, May/June 1998.
[15] W. Kim, J. Garza, and A. Kesin, "Spatial Data Management in Database Systems," Proc. Third Int'l Symp Advances in Spatial Databases, pp. 1-13, Lecture notes in Computer Science 692, Springer-Verlag, Singapore, 1993.
[16] M. Kornacker and D. Banks, "High-Concurrency Locking in R-Trees," Proc. 21st Int'l Conf. Very Large Data Bases, pp. 134-145,Zurich, Sept. 1995.
[17] R. Laurini and D. Thompson, Fundamentals of Spatial Information Systems, Academic Press, 1992.
[18] J. Lee, Y. Lee, K. Whang, and I. Song, "A Physical Database Design Method for Multidimensional File Organization," Information Sciences, vol. 120, no. 1, pp. 31-65, Oct. 1997.
[19] D.R. Liu and S. Shekhar, "A Similarity Graph-Based Approach to Declustering Problem and its Applications," Proc. 11th Int'l Conf. Data Eng., IEEE CS Press, 1995.
[20] U.S. Army Corps of Engineers, Topographic Engineering Center, URL:http://www.tec.army.milgis-internet2.html .
[21] Open GIS Consortium, OpenGIS Simple Features Specification for SQL, URL:http://www.opengis.org/publicabstract.html , 1998.
[22] J.M. Patel and D.J. DeWitt, “Partition Based Spatial-Merge Join,” Proc. ACM SIGMOD, pp. 259-270, June 1996.
[23] H. Samet, The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1990.
[24] S. Shekhar and S. Chawla, Spatial Databases: Concepts, Implementation and Trends, first draft, URL:http://www.cs.umn.edu/Research/shashi-group/ Bookindex.html, 1998.
[25] S. Shekhar, M. Coyle et al., “Data Models in Geographic Information Systems,” Comm. ACM, vol. 40, no. 4, pp. 103-111, 1997.
[26] S. Shekhar, A. Fetterer, and B. Goyal, “Materialization Trade-Offs in Hierarchical Shortest Path Algorithms,” Proc. 1997 Symp. Spatial Databases, 1997.
[27] S. Shekhar and D. Liu, “CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations,” IEEE Trans. Knowledge and Data Eng., vol. 9, no. 1, pp. 102-119, 1997.
[28] S. Shekhar, S. Ravada, V. Kumar, D. Chubb, and G. Turner, “Parallelizing a GIS on a Shared Address Space Architecture,” Computer, vol. 29, no. 12, pp. 42–48, 1996.
[29] S. Shekhar and X. Liu, "Direction As A Spatial Object," Proc. GIS Workshop,Maryland, ACM, Nov. 1998; also available at URL:http://www.cs.umn.edu/Research/shashi-group paper_list.html.
[30] M. Stonebraker, J. Frew, K. Gardels, and J. Meredith, "The Sequoia 2000 Benchmark," Proc. Int'l Conf. Management of Data, ACM, 1993.
[31] M. Stonebraker and G. Kemnitz,"The POSTGRES next-generation database management system," Comm. ACM, vol. 34, no. 10, pp. 78-92, Oct. 1991.
[32] M. Stonebreaker and D. Moore, Object Relational DBMSs: The Next Great Wave, Morgan Kaufmann, 1997.
[33] C.D. Tomlin, Geographic Information Systems and Cartographic Modeling,Englewood Cliffs, N.J.: Prentice Hall, 1990.
[34] UCGIS Congressional breakfast, URL:http://urban.rutgers.eduucgis, 1998.
[35] M.F. Worboys, Geographic Information Systems: A Computing Perspective, Taylor and Francis, 1995.
[36] Y. Theodoridis, E. Stefanakis, and T. Sellis, “Cost Models for Join Queries in Spatial Databases,” Proc. 14th IEEE Int'l Conf. Data Eng. (ICDE), 1998.

Index Terms:
Spatial databases, multidimensional, object-relational, databases, Geographic Information Systems.
Citation:
Shashi Shekhar, Sanjay Chawla, Siva Ravada, Andrew Fetterer, Xuan Liu, Chang-tien Lu, "Spatial Databases-Accomplishments and Research Needs," IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 1, pp. 45-55, Jan.-Feb. 1999, doi:10.1109/69.755614
Usage of this product signifies your acceptance of the Terms of Use.