The use of a complex object language in geographic data management

  • Raymond A. Lorie
Spatial Operations And Query Languages
Part of the Lecture Notes in Computer Science book series (LNCS, volume 525)


Geographic database systems are very demanding with respect to database systems, very much like engineering and other non-traditional DBMS applications. This paper describes a language called XSQL/2 which extends the facilities of SQL to provide better support for these applications in general, and geographic applications in particular.. Among the extensions, we find: the introduction of unique identifiers for tuples, the introduction of base (hierarchical) complex objects in a way compatible with the referential integrity feature of relational DBMS's, the possibility to define dynamically any complex object with a network structure and to navigate through such structures. The language also introduces abstract data types on scalar or structured columns, and on complex objects themselves.


Data Item Query Language Base Object Complex Object Abstract Data Type 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. AI.
    ARC/INFO, Product, ESRI, Redlands, CA.Google Scholar
  2. FA87.
    Fishman D.H. et al., “Overview of the IRIS DBMS”, in Object Oriented Concepts, Databases, and Applications, W. Kim and F.H. Lochovsky, eds, ACM Press, 1989.Google Scholar
  3. G89.
    Guting, R.H., “Gral: An Extensible Relational System for Geometric Applications”, Proceedings Of VLDB 1989.Google Scholar
  4. HL82.
    Haskin, R., and Lorie, R., “On Extending the Functions of a Relational Database System”, ACM SIGMOD International Conference on Management of Data, 1982.Google Scholar
  5. HM87.
    Haerder, T, et al., PRIMA: a DBMS Prototype Supporting Engineering Applications, Proceedings of VLDB '87, Brighton, U.K.Google Scholar
  6. KA87.
    Kim, W., et al., “Composite Object Support in an Object-Oriented Database System”, Proceedings of the 2d Int. Conf. on Object-Oriented Programming Systems, Languages, and Applications, Orlando, 1987.Google Scholar
  7. L82.
    Lorie, R.A., “Issues in Databases for Design Applications”, File Structures and Data Bases for CAD, L. Encarnacao and F. Krause (editors), North-Holland, 1982.Google Scholar
  8. L85.
    Lorie, R.A., Kim, W., McNabb, D., Plouffe, W., and Meier, A., “Supporting Complex Objects in a Relational System for Engineering Databases”, in Query Processing in Database Systems, Springer Verlag, 1985.Google Scholar
  9. L90.
    Lindsay, B. et al., “SQL Extended Normal Form (XNF)”, private communication, 1990.Google Scholar
  10. LP83.
    Lorie, R.A., and Plouffe, W., “Complex Objects and their use in design transactions”, Proc. of the Database Week, Engineering Design Applications, San Jose, 1983. pp.115–121.Google Scholar
  11. LS88.
    Lorie, R. and Schek, H-J., “On dynamically defined complex objects and SQL”, Proceedings to the International Workshop on Object Oriented Databases, W.Germany, 1988.Google Scholar
  12. MS86.
    Maier D., et al., “Development of an Object-Oriented DBMS”, Proceedings of the First ACM Conf. on Object-Oriented Programming Systems, Languages and Applications, SIGPLAN Notices, vol 21, no 11, 1986, pp.472.482.Google Scholar
  13. OH86.
    Osborne, S. and Heaven, T.: “The Design of a Relational System with Abstract Data Types as Domains”, ACM TODS, Sept. 1986.Google Scholar
  14. SP82.
    Schek, H-J., Pistor, P.: Data Structures for an Integrated Database Management an Information Retrieval System, VLDB 82, Mexico City, Sept. 1982, pp. 197–207.Google Scholar
  15. SQL.
    IBM Database 2, Program Product 5740-XYR, IBM Corp.Google Scholar
  16. S80.
    Sidle, T., (1980), “Weakness of Commercial Database Management Systems in Engineering Applications”, Proc. 18th Design Automation Conf., Nashville.Google Scholar
  17. SA83.
    Stonebraker, M. et al.: Application of Abstract Data Types and Abstract Indices to CAD Databases, Proceedings of the Database Week, Engineering Design Applications, San Jose, 1983, pp. 107–113.Google Scholar
  18. SR86.
    Stonebraker, M. and Rowe, L.A.: The Design of Postgres, Proceedings of Sigmod '86, Washington, DC., May 1986, pp. 340–355.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Raymond A. Lorie
    • 1
  1. 1.IBM Research DivisionAlmaden Research CenterSan Jose

Personalised recommendations