Abstract
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.
This research is supported by a grant from the Application Technology Development for KII and KOSEF
Preview
Unable to display preview. Download preview PDF.
References
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.
R. G. G. Cattell, editor, The Object Database Standard: ODMG-93 Release 1.1, Morgan Kaufmann Publishers, 1994.
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.
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.
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.
M. Egenhofer and R. Franzosa, ”Point-set topological spatial relations”, International Journal of Geographical Information Systems, Vol.5, No.2, pp.161–174, 1991.
M. Egenhofer, ”Spatial SQL: A Query and Presentation Language”, IEEE Transaction On Knowledge and Data Engineering, Vol.6, No. 1, pp.86–95, 1994.
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.
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.
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.
R. Güting, ”Gral: An extensible relational database system for geometric applications”, in Proceedings of the Fifteenth International Conference on VLDB, 1989.
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.
R. Güting, ”An Introduction to Spatial Database Systems”, VLDB Journal, Vol.3, No.4, pp.357–399, 1994.
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.
C. Harris and J. Duhl, ”Object SQL”, Object-Oriented Databases with Applications to CASE, Networks, and VLSI CAD, Prentice-Hall, pp. 296–312, 1991.
Z. Huang, ”Design of GeoSAL: A database language for spatial data analysis”, Ph. D Thesis, Royal Institute of Technology, Sweden, 1993.
W. Kim, ”On optimizing an SQL-like nested-query”, ACM Transactions on Database Systems, Vol.7, No.3, pp.443–469, 1982.
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.
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.
C. Lamb, et al., ”The ObjectStore database system”, Communications of the ACM, Vol.34, No.10, pp.50–63, 1991.
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.
B. Ooi, Efficient Query Processing in Geographic Information Systems, Lecture Notes in Computer Science 471, Springer-Verlag 1990.
B. Ooi, et al., ”Extending a DBMS for geographic applications”, in Proceedings of the Fifth International Conference on Data Engineering, pp.590–597, 1989.
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.
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.
T. Vijlbrief and P. V. Oosterom, ”The GEO++ system: An extensible GIS”, in Proceedings of the Fifth International Symposium on Spatial Data Handling, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, Y.H., Kim, M.S., Kwon, SH., Jeong, CS. (1996). The object-oriented design of KROSS: An object-oriented spatial database system. In: Wagner, R.R., Thoma, H. (eds) Database and Expert Systems Applications. DEXA 1996. Lecture Notes in Computer Science, vol 1134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0034714
Download citation
DOI: https://doi.org/10.1007/BFb0034714
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61656-6
Online ISBN: 978-3-540-70651-9
eBook Packages: Springer Book Archive