Abstract
Persistent objects are objects whose contents may outlive the execution time of the program. This chapter describes the process of introducing persistent objects in the object-oriented programming language Procol. The strength of persistent objects in an object-oriented programming language is the integration of a database system with a programming language. Persistent objects make program development easier, because the programmer does not have to implement the explicit loading and saving of data. Besides the general functional aspects, special attention is paid to graphical applications in order to deal with their specific geometric requirements. For example, it must be possible to find, in an efficient manner, all graphical objects that fall within a given region. These issues, persistent objects and their geometric requirements, have not yet got the attention they deserve in the literature covering object-oriented graphical systems where modelling and functional aspects dominate.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Atkinson, M.P. and Buneman, O.P. (1987) “Types and persistence in database programming languages,” ACM Computing Surveys ,vol. 19, no. 2 (June), 105–190.
Bancilhon, F., Barbedette, G., Benzaken, V., Delobel, C., Gamerman, S., Lècluse, C., Pfeffer, P., Richard, P., and Velez, F. (1988) “The design and implementation of 02, an Object-Oriented database system,” In: Advances in Object-Oriented Database Systems, 2nd International Workshop on Object-Oriented Database Systems ,Bad Münster am Stein-Ebernburg, FRG, pp. 1–22.
Bayer, R. and McCreight, E. (1973) “Organization and maintenance of large ordered indexes,” Acta Informatica ,vol. 1, 173–189.
Bentley, J.L. (1975) “Multidimensional binary search trees used for associative searching,” Communications of the ACM ,vol. 18, no. 9 (September), 509–517.
Blake, E.H. and Cook, S. (1987) “On including part hierarchies in object-oriented languages, with an implementation in Smalltalk,” In: ECOOP ’87 ,pp. 41–50.
Bos, J. van den (1989) “PROCOL: A protocol-constrained concurrent object-oriented language,” Information Processing Letters ,vol. 32, no. September, 221–227.
Bos, J. van den and Laffra, C. (1989) “PROCOL -A parallel object language with protocols,” In: OOPSLA ’89 ,New Orleans, pp. 95–102.
Chen, Peter Pin-Shan (1976) “The entity-relationship model -toward a unified view of data,” ACM Transactions on Database Systems ,vol. 1, no. 1 (March), 9–36.
Codd, E.F. (1970) “A relational model of data for large shared data banks,” Communications of the ACM ,vol. 13, no. 6 (June), 377–387.
Comer, D. (1979) “The ubiquitous B-Tree,” ACM Computing Surveys ,vol. 11, no. 2 (June), 121–137.
Cox, B.J. (1986) Object-Oriented Programming -An Evolutionary Approach ,Addison-Wesley, Reading, Mass..
Dietrich, W.C. (Jr.), Nackman, L.R., Sundaresan, C.J., and Gracer, F. (1989) “TGMS: An object-oriented system for programming geometry,” Software -Practice and Experience ,vol. 19, no. 10 (October), 979–1013.
Egenhofer, M. and Frank, A. (1989a) “Panda: An extensible DBMS supporting object-oriented software techniques,” In: Database Systems in Office, Engineering, and Scientific Environment ,Springer-Verlag, New York.
Egenhofer, M.J. and Frank, A.U. (1989b) “Object-oriented modeling in GIS: Inheritance and Propagation,” In: Auto-Carto 9 ,Baltimore, pp. 588–598.
Faloutsos, C., Sellis, T., and Roussopoulos, N. (1987) “Analysis of object oriented spatial access methods,” ACM SIGMOD ,vol. 16, no. 3 (December), 426–439.
Frank, A.U. (September 1988) “Multiple inheritance and genericity for the integration of a database management system in an Object-Oriented approach,” In: Advances in Object-Oriented Database Systems, 2nd International Workshop on Object-Oriented Database Systems ,Bad Münster am Stein-Ebernburg, FRG, pp. 268–273-
Frank, A.U. and Barrera, R. (1989) “The fieldtree: A data structure for geographic information system,” In: Symposium on the Design and Implementation of Large Spatial Databases ,Santa Barbara, California. July
Greene, D. (1989) “An implementation and performance analysis of spatial data access methods,” In: IEEE Data Engineering Conference ,pp. 606–615.
Günther, O. (1988) “Efficient Structures for Geometric Data Management,” Number 337 in Lecture Notes in Computer Science ,Springer-Verlag, Berlin.
Guttman, A. (1984) “R-trees: A dynamic index structure for spatial searching,” ACM SIGMOD ,vol. 13, 47–57.
IEPG, Independent European Programme Group -Technical Area 13 (IEPG TA-13) (1988) PCTE+ C Functional Specification ,vol. Issue 2.
Khoshafian, S.N. and Copeland, G.P. (1986) “Object identity,” In: OOPSLA’86 ,pp. 406–416.
Laffra, C. and Bos, J. van den (1990) “A layered object oriented model for interaction,” In: E.H. Blake and P. Wisskirchen (ed.) Advances in Object Oriented Graphics I ,Springer-Verlag, Berlin.
Meyer, B. (1988) Object-oriented Software Construction ,Prentice Hall, London.
Morrison, R., Florianis, A.L., Dearie, A., and Atkinson, M.P. (1986) “An integrated graphics programming environment,” Computer Graphics Forum ,vol. 5, 147–157.
Oosterom, P. van (1988) “Spatial data structures in Geographic Information Systems,” In: NCGA’sMapping and Geographic Information Systems ,Orlando, Florida, pp. 104–118. September
Oosterom, P. van (1989) “A Reactive Data Structure for Geographic Information Systems,” In: Auto Carto 9 ,Baltimore, pp. 665–674. April
Oosterom, P. van and Bos, J. van den (1989) “An object-oriented approach to the design of Geographic Information Systems,” Computers & Graphics ,vol. 13, no. 4, 409–418.
Oosterom, P. van and Claassen, E. (1990) “Orientation insensitive indexing methods for geometric objects,” In: 4th International Symposium on Spatial Data Handling ,Zurich, Switzerland. July
Oosterom, P. van, Hekken, M. van, and Woestenburg, M. (1989) “A geographic extension to the relational data model,” In: Geo ’89 Symposium ,The Hague. October
Paton, N.W. and Gray, P.M.D. (1988) “Identification of database objects by key,” In: Advances in Object-Oriented Database Systems, 2nd International Workshop on Object-Oriented Database Systems ,Bad Münster am Stein-Ebernburg, FRG, pp. 280–285. September
Penney, DJ. and Stein, J. (1987) “Class modification in the GemStone Object-Oriented DBMS,” In: OOPSLA’87 ,pp. 111–117.
Richardson, J.E. and Carey, M.J. (1989) “Persistence in the E language: Issues and implementation,” Software -Practice and Experience ,vol. 19, no. 12 (December), 1115–1150.
Roessel, J.W. van (1987) “Design of a spatial data structure using the relational normal forms,” International Journal of Geographical Information Systems ,vol. 1, no. 1, 33–50.
Samet, H. (1984) “The quadtree and related hierarchical data structures,” Computing Surveys ,vol. 16, no. 2 (June), 187–260.
Stonebraker, M. and Rowe, L.A. (1986) “The design of POSTGRES,” ACM SIGMOD ,vol. 15, no. 2, 340–355.
Straw, A., Mellender, F., and Riegel, S. (1989) “Object management in a persistent Smalltalk system,” Software -Practice and Experience ,vol. 19, no. 8 (August), 719–737.
Sun Microsystems Inc. (1987) SunINGRES Manual Set.
Tsichritzis, D.C. and Nierstrasz, O.M. (1988) “Fitting round objects into square databases,” In: ECOOP ’88 ,pp. 283–299. August
Weinand, A., Gamma, E., and Marty, R. (1989) “Design and implementation of ET++, a seamless object-oriented application framework,” Structured Programming ,vol. 10, no. 2, 63–87.
Wiederhold, G. (1986) “Views, objects, and databases,” IEEE Computer ,no. December, 37–44.
Wolf, A. (1989) “The DASDBS GEO-Kernel, concepts, experiences and the second step,” In: Symposium on the Design and Implementation of Large Spatial Databases ,Santa Barbara, California.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 EUROGRAPHICS The European Association for Computer Graphics
About this paper
Cite this paper
Laffra, C., van Oosterom, P. (1991). Persistent Graphical Objects. In: Blake, E.H., Wisskirchen, P. (eds) Advances in Object-Oriented Graphics I. EurographicSeminars. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76303-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-76303-8_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-76305-2
Online ISBN: 978-3-642-76303-8
eBook Packages: Springer Book Archive