Skip to main content

Persistent Graphical Objects

  • Conference paper
Advances in Object-Oriented Graphics I

Part of the book series: EurographicSeminars ((FOCUS COMPUTER))

  • 52 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • Bayer, R. and McCreight, E. (1973) “Organization and maintenance of large ordered indexes,” Acta Informatica ,vol. 1, 173–189.

    Article  Google Scholar 

  • Bentley, J.L. (1975) “Multidimensional binary search trees used for associative searching,” Communications of the ACM ,vol. 18, no. 9 (September), 509–517.

    Article  MathSciNet  MATH  Google Scholar 

  • 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.

    Google Scholar 

  • Bos, J. van den (1989) “PROCOL: A protocol-constrained concurrent object-oriented language,” Information Processing Letters ,vol. 32, no. September, 221–227.

    Article  Google Scholar 

  • Bos, J. van den and Laffra, C. (1989) “PROCOL -A parallel object language with protocols,” In: OOPSLA ’89 ,New Orleans, pp. 95–102.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  MATH  Google Scholar 

  • Comer, D. (1979) “The ubiquitous B-Tree,” ACM Computing Surveys ,vol. 11, no. 2 (June), 121–137.

    Article  MATH  Google Scholar 

  • Cox, B.J. (1986) Object-Oriented Programming -An Evolutionary Approach ,Addison-Wesley, Reading, Mass..

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • Egenhofer, M.J. and Frank, A.U. (1989b) “Object-oriented modeling in GIS: Inheritance and Propagation,” In: Auto-Carto 9 ,Baltimore, pp. 588–598.

    Google Scholar 

  • Faloutsos, C., Sellis, T., and Roussopoulos, N. (1987) “Analysis of object oriented spatial access methods,” ACM SIGMOD ,vol. 16, no. 3 (December), 426–439.

    Article  Google Scholar 

  • 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-

    Google Scholar 

  • 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

    Google Scholar 

  • Greene, D. (1989) “An implementation and performance analysis of spatial data access methods,” In: IEEE Data Engineering Conference ,pp. 606–615.

    Google Scholar 

  • Günther, O. (1988) “Efficient Structures for Geometric Data Management,” Number 337 in Lecture Notes in Computer Science ,Springer-Verlag, Berlin.

    Google Scholar 

  • Guttman, A. (1984) “R-trees: A dynamic index structure for spatial searching,” ACM SIGMOD ,vol. 13, 47–57.

    Article  MathSciNet  Google Scholar 

  • IEPG, Independent European Programme Group -Technical Area 13 (IEPG TA-13) (1988) PCTE+ C Functional Specification ,vol. Issue 2.

    Google Scholar 

  • Khoshafian, S.N. and Copeland, G.P. (1986) “Object identity,” In: OOPSLA’86 ,pp. 406–416.

    Google Scholar 

  • 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.

    Google Scholar 

  • Meyer, B. (1988) Object-oriented Software Construction ,Prentice Hall, London.

    Google Scholar 

  • Morrison, R., Florianis, A.L., Dearie, A., and Atkinson, M.P. (1986) “An integrated graphics programming environment,” Computer Graphics Forum ,vol. 5, 147–157.

    Article  Google Scholar 

  • Oosterom, P. van (1988) “Spatial data structures in Geographic Information Systems,” In: NCGA’sMapping and Geographic Information Systems ,Orlando, Florida, pp. 104–118. September

    Google Scholar 

  • Oosterom, P. van (1989) “A Reactive Data Structure for Geographic Information Systems,” In: Auto Carto 9 ,Baltimore, pp. 665–674. April

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Penney, DJ. and Stein, J. (1987) “Class modification in the GemStone Object-Oriented DBMS,” In: OOPSLA’87 ,pp. 111–117.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • Samet, H. (1984) “The quadtree and related hierarchical data structures,” Computing Surveys ,vol. 16, no. 2 (June), 187–260.

    Article  MathSciNet  Google Scholar 

  • Stonebraker, M. and Rowe, L.A. (1986) “The design of POSTGRES,” ACM SIGMOD ,vol. 15, no. 2, 340–355.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Sun Microsystems Inc. (1987) SunINGRES Manual Set.

    Google Scholar 

  • Tsichritzis, D.C. and Nierstrasz, O.M. (1988) “Fitting round objects into square databases,” In: ECOOP ’88 ,pp. 283–299. August

    Google Scholar 

  • 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.

    Google Scholar 

  • Wiederhold, G. (1986) “Views, objects, and databases,” IEEE Computer ,no. December, 37–44.

    Google Scholar 

  • 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.

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics