This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
SQL/SDA: A Query Language for Supporting Spatial Data Analysis and Its Web-Based Implementation
July/August 2001 (vol. 13 no. 4)
pp. 671-682

Abstract—An important trend of current GIS development is to provide easy and effective access to spatial analysis functionalities for supporting decision making based on geo-referenced data. Within the framework of the ongoing SQL standards for spatial extensions, a spatial query language, called SQL/SDA, has been designed to meet such a requirement. Since the language needs to incorporate the important derivation functions (e.g., map-overlay and feature-fusion) as well as the spatial relationship and metric functions, the functionality of the FROM clause in SQL is developed in addition to the SELECT and WHERE clauses. By restructuring the FROM clause via a subquery, SQL/SDA is well-adapted to the general spatial analysis procedures using current GIS packages. Such an extended SQL, therefore, stretches the capabilities of the previous ones. The implementation of SQL/SDA on the Internet adopts a hybrid model, which takes advantage of the Web GIS design methods in both the client side and server side. The client side of SQL/SDA, programmed in the Java language, provides a query interface by introducing visual constructs such as icons, listboxes, and comboboxes to assist in the composition of queries, thereby enhancing the usability of the language. The server side of SQL/SDA, which is composed of a query processor and Spatial Database Engine (SDE), carries out query processing on spatial databases after receiving user requests. It was demonstrated that using the familiar SELECT-FROM-WHERE statement instead of a single ad hoc command or procedural commands like macro language in some GIS packages, SQL/SDA offers users an efficient option to perform complicated multistep spatial data analyses on the Internet.

[1] D.J. Abel, “Spatial Internet Marketplaces: A Grand Challenge,” Advances in Spatial Databases, M. Scholl and A. Voisard, eds., 1997.
[2] W. Aref and H. Samet, “Extending a DBMS with Spatial Operations,” Advances in Spatial Databases, O. Guenther and H.J. Schek, eds., pp. 299-318, 1991.
[3] J.K. Berry, “Fundamental Operations in Computer-Assisted Map Analysis,” Int'l J. Geographical Information Systems, vol. 1, no. 2, pp. 119-136, 1987.
[4] P. Boursier and M. Mainguenaud, “Spatial Query Languages: Extended SQL vs. Visual Language vs. Hypermaps,” Proc. Fifth Int'l Symp. Spatial Data Handling, 1992.
[5] T. Bruns and M. Egenhofer, “User Interfaces for Map Algebra,” J. Urban and Regional Information Systems, vol. 9, no. 1, pp. 44-54, 1997.
[6] K.P. Chang, “The Design of a Web-Based Geographic Information System for Community Participation,” 1997, http://www.geog.buffalo.edu/~kchangma1.html .
[7] N.S. Chang and K.S. Fu, “Query-by-Pictorial-Example,” IEEE Trans. Software Eng., vol. 6, no. 6, pp. 519-524, June 1980.
[8] S.K. Chang, “Visual Languages: A Tutorial and Survey,” IEEE Trans. Software Eng., vol. 4, no. 1, pp. 29-39, Jan. 1987.
[9] Changing the Face of GIS, Genasys, Inc., 1997, http://www.genasys.com/homepage/infopublications.html .
[10] E. Clementini, D. Paolino, and P. Oosterom, “A Small Set of Formal Topological Relationships Suitable for End-User Interaction,” Advances in Spatial Databases, D.J. Abel and B.C. Ooi, eds., pp. 277-295, 1993.
[11] C.J. Date, An Introduction to Database Systems, second ed. Addison-Wesley, 1983.
[12] M. Egenhofer and R. Franzosa, “Point-Set Topological Spatial Relations,” Int'l J. Geographical Information Systems, vol. 5, no. 2, pp. 161-174, 1991.
[13] M. Egenhofer, “Why not SQL!,” Int'l J. Geographical Information Systems, vol. 6, no. 2, pp. 71-85, 1992.
[14] M. Egenhofer, “Spatial SQL: A Query and Presentation Language” IEEE Trans. Knowledge and Data Eng., vol. 6, no. 1, pp. 86-95, Feb. 1994.
[15] M. Egenhofer, “Query processing in Spatial-Query-by-Sketch,” J. Visual Languages and Computing, vol. 8, no. 4, pp. 403-424, 1997.
[16] A. Frank, “Mapquery—Database Query Languages for Retrieval of Geometric Data and Its Graphical Representation,” ACM Computer Graphics, vol. 16, no. 3, pp. 199-207, 1982.
[17] GIS and Environmental Modelling: Progress and Research Issues, M.F. Goodchild, L.T. Steyaert, B.O. Parks, C. Johnston, D. Maidment, M. Crane, and S. Glendinning, eds. GIS World Books, 1996.
[18] M.F. Goodchild, “A Spatial Analytical Perspective on Geographical Information Systems,” Int'l J. Geographical Information Systems, vol. 1, no. 4, pp. 327-334, 1987.
[19] O. Guenther, Environmental Information Systems. Berlin/Heidelberg/New York: Springer-Verlag, 1998.
[20] O. Guenther and R. Mueller, “From GISystems to GIServices: Spatial Computing in the Internet Marketplace,” Interoperability in Geographic Information Systems, M. Egenhofer, R. Fegeas and M. Goodchild, eds., 1998.
[21] R.H. Gueting and M. Schneider, "Realm-Based Spatial Data Types: The ROSE Algebra," VLDB J., vol. 4, no. 2, pp. 243-286, 1995.
[22] R.H. Gueting, “Geo-Relational Algebra: A Model and Query Language for Geometric Database System,” Proc. Int'l Conf. Extending Database Technology, J.W. Schmidt, S. Ceri and M. Missikoff, eds., pp. 506-527, 1988.
[23] J.R. Herring, R.C. Larsen, and J. Shivakumar, “Extensions to the SQL Query Language to Support Spatial Analysis in a Topological Database,” Proc. GIS/LIS' 88, 1988.
[24] B. Huang, “Design of an Object-Relational Data Model for the Fully Integrated GIS,” PhD dissertation, Inst. of Remote Sensing Applications, Chinese Academy of Sciences, Beijing, 1997.
[25] B. Huang and H. Lin, “Restructuring the SQL Framework for Spatial Queries,” Geographical Information Science, vol. 3, no. 1, pp. 42-50, 1997.
[26] K.J. Ingram and W.W. Phillips, “Geographic Information Processing using a SQL Based Query Language,” Proc. AutoCarto 8, pp. 326-335, 1987.
[27] Y.C. Lee and F.L. Chin, “An Iconic Query Language for Topological Relationships in GIS,” Int'l J. Geographical Information Systems, vol. 9, no. 1, pp. 25-46, 1995.
[28] W.S. Luk and S. Kloster, “ELFS: English Language From SQL,” ACM Trans. Database Systems, vol. 11, no. 4, pp. 447-472, 1986.
[29] M. Mainguenaud and M. Portier, “Cigales: A Graphical Query Language for Geographical Information Systems,” Proc. Synchronous Digital Hierarchy (SDH '90), K. Brassel and H. Kishimoto, eds., 1990.
[30] P. Naughton and M. Morrison, The Java Handbook. Osborne/McGraw-Hill, 1996.
[31] B.C. Ooi, Efficient Query Processing for Geographic Information System. Berlin: Springer-Verlag, 1990.
[32] OpenGIS Simple Features Specification for SQL: Revision 1. Open GIS Consortium (OGC), Inc., 1998, http://www.opengis.org/technospecs.htm.
[33] OpenGIS Abstract Specification: An Object Model for Interoperable Geoprocessing, Revision 1. Open GIS Consortium (OGC), Inc., OpenGIS Project Document Number 96-015R1, 1996.
[34] S. Openshaw and C. Openshaw, Artificial Intelligence in Geography, New York: Wiley, 1997.
[35] D. Papadias and T.K. Sellis, “A Pictorial Query-by-Example Language,” J. Visual Languages and Computing, vol. 6, no. 1, pp. 53-72, 1995.
[36] Z.R. Peng, “An Assessment of the Development of Internet GIS,” Proc. ESRI User Conference, 1997.
[37] N. Roussopoulos et al., “An Efficient Pictorial Database System for PSQL,” IEEE Trans. Software Eng., vol. 14, no. 5, pp. 639-651, May 1988.
[38] M. Scholl and A. Voisard, "Thematic Map Modeling," Proc. Symp. Design and Implementation of Large Spatial Databases, pp. 167-190, 1989.
[39] SDE Developer's Guide, Version 2.1. Redlands, Calif.: Environmental Systems Research Institute (ESRI), Inc., 1996.
[40] Spatial Analysis and GIS. S. Fotheringham and P. Rogerson, eds., London: Taylor&Francis, 1994.
[41] Spatial Analysis: Modeling in a GIS Environment. P. Longley and M. Batty, eds., Cambridge: Geoinformation Int'l, 1996.
[42] Spatial Analytical Perspectives on GIS. M. Fischer, H.J. Scholten, and D. Unwin, eds., London: Taylor&Francis, 1996.
[43] “SQL Multimedia and Application Packages (SQL/MM, Part3: Spatial),” ISO Working Draft, Sept. 1995.
[44] P. Svensson, "GEO-SAL: A Query Language for Spatial Data Analysis," Proc. Int'l Symp. Advances in Spatial Databases, Lecture Notes in Computer Science 525, pp. 119-140, 1991.
[45] A.Y. Tang, T.M. Adams, and E.L. Usery, “A Spatial Data Model Design for Feature-Based Geographical Information Systems,” Int'l J. Geographical Information Systems, vol. 10, no. 5, pp. 643-659, 1996.
[46] D.C. Tomlin, Geographic Information Systems and Cartographic Modeling. NJ: Prentice Hall, 1990.
[47] J. Ullman, Principles of Database and Knowledge-Base Systems, vol. 1. Computer Science Press, 1988.
[48] A. Voigtmann, L. Becker, and K. Hinrichs, “A Query Language for Geo-Applications,” Bericht Nr. 5/96-1, Institut fuer Informatik, Westf, Wilhelms-Univ. Muenster, Germany, 1996.

Index Terms:
Geographical Information System (GIS), spatial analysis, query languages, spatial database, SQL, Internet, client/server, visual interface, Java.
Citation:
Hui Lin, Bo Huang, "SQL/SDA: A Query Language for Supporting Spatial Data Analysis and Its Web-Based Implementation," IEEE Transactions on Knowledge and Data Engineering, vol. 13, no. 4, pp. 671-682, July-Aug. 2001, doi:10.1109/69.940739
Usage of this product signifies your acceptance of the Terms of Use.