The object-oriented design of KROSS: An object-oriented spatial database system

  • Yang Hee Kim
  • Myeong Sun Kim
  • Seog-Hyong Kwon
  • Chang-Sung Jeong
Object-Oriented Databases 5
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1134)


In this paper, we present an object-oriented spatial database system called KROSS. It makes the most of the object-oriented concepts of the ObjectStore DBMS such as the inheritance mechanism, object identity, and complex objects. We propose a spatial signature (SAS) data model in order to support spatial object types and their polymorphic operations, and design a spatial object-oriented query language (SOQL) for handling spatial objects. SOQL provides an integrated mechanism for the graphical display of spatial objects and the retrieval of objects. To support an efficient hybrid query evaluation, we use an object-driven method for processing hybrid queries.


Query Language Query Result Spatial Database Spatial Object Topological Relationship 
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. 1.
    F. Bancilhon, et al., ”The Design and Implementation of O2, and Object-Oriented Database systems”, in Advances in Object-Oriented Database Systems-Proceedings of the 2nd International Workshop on Object-Oriented Database Systems, Germany, edited by K. Dittrich, LNCS Vol. 334, New York, Springer-Verlag, pp. 323–328, 1988.Google Scholar
  2. 2.
    R. G. G. Cattell, editor, The Object Database Standard: ODMG-93 Release 1.1, Morgan Kaufmann Publishers, 1994.Google Scholar
  3. 3.
    E. Clementini, et al., ”A small set of formal topological relationships suitable for end-user interaction”, in Proceedings of the Third International Symposium on Large Spatial Databases, pp.277–295, June 1993.Google Scholar
  4. 4.
    B. David, L. Raynal, G. Schorter and V. Mansart, ”GeO2: Why objects in a geographical DBMS ?”, in Proceedings of the Third International Symposium on Large Spatial Databases, pp.264–276, June 1993.Google Scholar
  5. 5.
    M. Egenhofer and A. Frank, ”Towards a spatial query language: User interface considerations”, in Proceedings of the 14th International Conference on VLDB, Long Beach, CA, pp. 124–133, 1988.Google Scholar
  6. 6.
    M. Egenhofer and R. Franzosa, ”Point-set topological spatial relations”, International Journal of Geographical Information Systems, Vol.5, No.2, pp.161–174, 1991.Google Scholar
  7. 7.
    M. Egenhofer, ”Spatial SQL: A Query and Presentation Language”, IEEE Transaction On Knowledge and Data Engineering, Vol.6, No. 1, pp.86–95, 1994.CrossRefGoogle Scholar
  8. 8.
    P-C. Goh, ”A graphic query language for cartographic and land information sysetems”, International Journal of Geographical Information Systems, Vol.3, No.3, pp.245–255, 1989.Google Scholar
  9. 9.
    O. Günther and W. Riekert, ”The Design of GODOT: An Object-Oriented Geographic Information System”, Bulletin of the Technical Committe on Data Engineering, Vol.16, No.3, pp.4–9, Sept., 1993.Google Scholar
  10. 10.
    R. Güting, ”Geo-relational algebra: a model and query language for geometric database systems”, in Proceedings of the International Conference Extending Database Technology, Venice, Italy, LNCS Vol. 303, New York: Springer-Verlag, pp. 506–527, 1988.Google Scholar
  11. 11.
    R. Güting, ”Gral: An extensible relational database system for geometric applications”, in Proceedings of the Fifteenth International Conference on VLDB, 1989.Google Scholar
  12. 12.
    R. Güting, ”Second-order signature: A tool for specifying data models, query processing, and optimization”, in Proceedings of the ACM SIGMOD International Conference on the Management of Data, pp.277–286, 1993.Google Scholar
  13. 13.
    R. Güting, ”An Introduction to Spatial Database Systems”, VLDB Journal, Vol.3, No.4, pp.357–399, 1994.CrossRefGoogle Scholar
  14. 14.
    A. Gutman, ”R-trees: A dynamic index structure for spatial searching”, in Proceedings of the ACM SIGMOD International Conference on the Management of Data, pp.47–57, 1984.Google Scholar
  15. 15.
    C. Harris and J. Duhl, ”Object SQL”, Object-Oriented Databases with Applications to CASE, Networks, and VLSI CAD, Prentice-Hall, pp. 296–312, 1991.Google Scholar
  16. 16.
    Z. Huang, ”Design of GeoSAL: A database language for spatial data analysis”, Ph. D Thesis, Royal Institute of Technology, Sweden, 1993.Google Scholar
  17. 17.
    W. Kim, ”On optimizing an SQL-like nested-query”, ACM Transactions on Database Systems, Vol.7, No.3, pp.443–469, 1982.CrossRefGoogle Scholar
  18. 18.
    Y. H. Kim, et al., ”An object-oriented spatial query language for Geographic Information Systems”, Journal of GIS Association of Korea, Vol.3, No.1, pp.191–204, 1995.Google Scholar
  19. 19.
    Y. H. Kim, et al., ”Topological relationships between spatial objects for object-oriented Geographic Information Systems”, in Proceedings of the GIS association of Korea fall conference, pp.43–50, 1995.Google Scholar
  20. 20.
    C. Lamb, et al., ”The ObjectStore database system”, Communications of the ACM, Vol.34, No.10, pp.50–63, 1991.CrossRefGoogle Scholar
  21. 21.
    J. Nievergelt, H. Hinterberger, and K. C. Sevcik, ”The Grid File: An Adaptable, Symmetric Multikey File Structure”, ACM Transcations on Database Systems, Vol.9, pp.38–71, 1984.CrossRefGoogle Scholar
  22. 22.
    B. Ooi, Efficient Query Processing in Geographic Information Systems, Lecture Notes in Computer Science 471, Springer-Verlag 1990.Google Scholar
  23. 23.
    B. Ooi, et al., ”Extending a DBMS for geographic applications”, in Proceedings of the Fifth International Conference on Data Engineering, pp.590–597, 1989.Google Scholar
  24. 24.
    J. A. Orenstein and F. Manola, ”PROBE spatial data handling and query processing in an image database application”, IEEE Transactions on Software Engineering, Vol.14, No.5, pp.611–629, May 1988.CrossRefGoogle Scholar
  25. 25.
    N. Roussopoulos, C. Faloutsos and T. Sellis, ”An efficient pictorial database system for PSQL”, IEEE Transactions on Software Engineering, Vol.14, No.5, pp.630–638, May 1988.CrossRefGoogle Scholar
  26. 26.
    T. Vijlbrief and P. V. Oosterom, ”The GEO++ system: An extensible GIS”, in Proceedings of the Fifth International Symposium on Spatial Data Handling, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Yang Hee Kim
    • 1
  • Myeong Sun Kim
    • 1
  • Seog-Hyong Kwon
    • 1
  • Chang-Sung Jeong
    • 1
  1. 1.Department of Electronics EngineeringKorea UniversitySeoulKorea

Personalised recommendations