Skip to main content
SpringerLink
Log in

EDAPLEX an Object-Oriented Extension of DAPLEX for Engineering Applications

  • Conference paper
Non-Standard Datenbanken für Anwendungen der Graphischen Datenverarbeitung

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 171))

  • 28 Accesses

Abstract

The last couple of years have shown an increased demand for database management systems for CAD/CAM applications. One such application, that we investigate in this paper is computer geometry. In this paper we first provide a brief introduction to geometric modelling from a database perspective. The functional data model with its database language DAPLEX is analyzed as a candidate for supporting computer geometry applications. It is argued that the functional model adequately supports the structural object orientation of geometrical applications but not the behavioral object orientation. Aside from structural representation of (engineering) objects one also needs the facility to integrate even computationally complex application-specific operations to manipulate the objects in the data model. Therefore, in EDAPLEX we propose some extensions to DAPLEX that consist of operations, control structures, and virtual functions. A prototype implementation of EDAPLEX has been carried out as a front end to the relational database system INGRES to benchmark EDAPLEX for two particular application areas: the boundary representation and the constructive solid geometry representation of solid objects.

Kurzfassung

Die letzten Jahre haben einen stark gestiegenen Bedarf an Datenbanksystemen für CAD/CAM Anwendungen gezeigt. Eine derartige Anwendung, die in diesem Forschungspapier untersucht wird, ist die Computergeometrie. In diesem Papier wird zunächst eine kurze Einführung in die geometrische Modellierung aus Datenbanksicht gegeben. Das funktionale Datenmodell mit der Datenbanksprache DAPLEX wird als Kandidat für die Unterstützung computergeometrischer Anwendungen analysiert. Es zeigt sich, daß das funktionale Modell die strukturelle Objektorientierung in geometrischen Anwendungen hinreichend unterstützt; nicht aber die verhaltensmäßige Objektorientierung. Neben der strukturellen Repräsentation von technischen Objekten werden aber auch Konzepte zur Integration von anwendungs-spezifischen Operationen in das Datenmodell benötigt. Deshalb wird in EDAPLEX eine Erweiterung von DAPLEX vorgeschlagen, die aus Operationen, Kontrollstrukturen und virtuellen Funktionen besteht. Eine Prototypimplementierung des EDAPLEX-Systems wurde als „Front-End“ des relationalen Datenbanksystems INGRES durchgeführt, um Laufzeituntersuchungen für zwei Anwendungsgebiete durchzuführen: die Modellierung von Körpern nach dem Begrenzungsflächenmodell und nach dem Volumenmodell CSG.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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

  1. D. S. Batory and A. P. Buchmann. Molecular objects, abstract data types, and data models: a framework. In Proc. VLDB Conf., pages 172–184, 1984.

    Google Scholar 

  2. D. S. Batory and W. Kim. Modeling concepts for VLSI CAD objects. ACM Trans. Database Syst., 10:322–346, 1985.

    Article  Google Scholar 

  3. P. Bunemann and R. Frankel. FQL: a functional query language. In Proc. ACM SIGMOD Conf. on Management of Data, pages 52–58, Boston, Jun 1979.

    Google Scholar 

  4. P. Chen. The Entity Relationship model: toward a unified view of data. ACM Trans. Database Syst., 1(1):9–36, Mar 1976.

    Article  Google Scholar 

  5. E. Codd. Extending the relational database model to capture more meaning. ACM Trans. Database Syst., (4):397–434, Dec 1979.

    Google Scholar 

  6. P. Dadam et al. A DBMS prototype to support extended NF 2 relations: an integrated view on flat tables and hierarchies. In Proc. ACM SIGMOD Conf. on Management of Data, pages 376–387, 1986.

    Google Scholar 

  7. C. Date. A Guide to INGRES. Addison Wesley, 1987.

    Google Scholar 

  8. U. Dayal et al. Simplifying complex objects: the PROBE approach to modelling and querying them. In H. Schek and G. Schlageter, editors, Informatik Fachberichte No. 136, pages 17–38, Springer, Berlin, 1987.

    Google Scholar 

  9. N. P. Derret, D. H. Fishman, W. Kent, P. Lyngbaek, and T. A. Ryan. An object-oriented approach to data management. In Proc. COMPCON, pages 330–335, 1986.

    Google Scholar 

  10. K. R. Dittrich. Object-oriented database systems: the notion and the issues. In Proc. Intl. Workshop on Object Oriented Database Systems, pages 2–6, Pacific Grove, Ca., Sep 1986.

    Google Scholar 

  11. K. R. Dittrich, W. Gotthard, and P. C. Lockemann. Complex entities for engineering applications. In Proc. 5th Entity-Relationship Conference, North Holland, 1986.

    Google Scholar 

  12. J. Foley and A. van Dam. Fundamentals of Interactive Computer Graphics. Addison Wesley, 1983.

    Google Scholar 

  13. A. Kemper. Abstract datatypes in geometrical databases. In Proc. Twentieth Ann. Hawaii Intl. Conference on System Sciences, pages 453–465, Kona, Jan 1987.

    Google Scholar 

  14. A. Kemper. CAM databases: requirements and survey. In Proc. Nineteenth Ann. Hawaii Intl. Conference on System Sciences, pages 363–378, Honolulu, Jan 1986.

    Google Scholar 

  15. A. Kemper, P. C. Lockemann, and M. Wallrath. An object-oriented database system for engineering applications. In Proc. ACM SIGMOD Conference on Management of Data, San Francisco, pages 299–311, May 1987.

    Google Scholar 

  16. A. Kemper and M. Wallrath. An analysis of geometric modelling in database systems. ACM Computing Surveys, 19(1):47–91, Mar 1987.

    Article  Google Scholar 

  17. R. A. Lorie et al. Supporting complex objects in a relational system for engineering databases. In W. Kim, D. Reiner, and D. S. Batory, editors, Query Processing in Database Systems, pages 145–155, Springer, Berlin, 1985.

    Google Scholar 

  18. R. A. Lorie and W. Plouffe. Complex objects and their use in design transactions. In Proceedings of Database Week, pages 115–121, San Jose, May 1983.

    Google Scholar 

  19. D. Maier, A. Otis, and A. Purdy. Object-oriented database development at Servio Logic. IEEE Database Engineering, 8(4):58–65, 1985. A similar paper appeared in ACM Şigmod Conf. 1984.

    Google Scholar 

  20. A. Meier. Applying relational database techniques to solid modelling. In Informatik Fachberichte Nr. 94, pages 50–67, Springer, Berlin, 1985.

    Google Scholar 

  21. S. L. Osborne and T. E. Heaven. The design of a relational database system with abstract data types for domains. ACM Trans. Database Syst., 11(3):357–373, Sep 1986.

    Article  Google Scholar 

  22. P. Pistor and F. Andersen. Designing a generalized NF 2 data model with an SQL-type language interface. In Proc. Twelfth VLDB Conf., pages 278–285, 1986.

    Google Scholar 

  23. A. A. G. Requicha. Representations for rigid solids: theory, methods, and systems. ACM Computing Surveys, 12(4):437–464, Dec 1980.

    Article  Google Scholar 

  24. H. J. Schek and P. Pistor. Data structures for an integrated database management and information retrieval system. In Proc. VLDB Conf., pages 197–207, Mexico City, 1982.

    Google Scholar 

  25. D. Shipman. The functional data model and the data language DAPLEX. ACM Trans. Database Syst., 6(1):140–173, March 1981.

    Article  Google Scholar 

  26. E. Sibley and L. Kershberg. Data architecture and data model considerations. In Proc. IFIPS Nat. Computer Conference, pages 85–96, Dallas, Jun 1977.

    Google Scholar 

  27. J. Smith, S. Fox, and T. Landers. Reference manual for ADAPLEX. Report of Computer Corporation of America, 1981.

    Google Scholar 

  28. J. Smith and D. Smith. Database abstractions: aggregation and generalization. ACM Trans. Database Syst., 2(2):105–133, Jun 1977.

    Article  Google Scholar 

  29. H. Stehle. EDAPLEX: An Extension of the Functional DATA Model DAPLEX for Computer-Geometry Applications (in German). Master’s thesis, Universität Karlsruhe, D-7500 Karlsruhe, Dec 1986.

    Google Scholar 

  30. M. Stonebraker, editor. The INGRES Papers: Anatomy of a Relational Database System. Addison Wesley, 1985.

    Google Scholar 

  31. M. Stonebraker, B. Rubenstein, and A. Guttman. Application of abstract data types and abstract indices to CAD databases. In Proceedings of Database Week, San Jose, May 1983.

    Google Scholar 

  32. M. Stonebraker, E. Wong, P. Kreps, and G. Held. The design and implementation of INGRES. ACM Trans. Database Syst., 1(3):189–222, Sep 1976.

    Article  Google Scholar 

  33. P. Wegner. Perspectives on object-oriented programming. Unpublished manuscript, Dec 1986.

    Google Scholar 

  34. S. Zdonik and P. Wegner. Language and methodology for object-oriented database environments. In Proc. Nineteenth Hawaii Intl. Conf. on System Sciences, pages 378–387, Honolulu, Jan 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fakultät für Informatik, Universität Karlsruhe, 7500, Karlsruhe, West Germany

    Alfons Kemper & Heike Stehle

Authors
  1. Alfons Kemper
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Heike Stehle
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. mbp Software & Systems GmbH, Semerteichstraße 47–49, 4600, Dortmund 1, Germany

    H. Lutterbach

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kemper, A., Stehle, H. (1988). EDAPLEX an Object-Oriented Extension of DAPLEX for Engineering Applications. In: Lutterbach, H. (eds) Non-Standard Datenbanken für Anwendungen der Graphischen Datenverarbeitung. Informatik-Fachberichte, vol 171. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-73608-7_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-73608-7_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-19175-9

  • Online ISBN: 978-3-642-73608-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation