ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

An Analysis of Geometric Modeling in Database Systems.

Alfons Kemper, Mechtild Wallrath: An Analysis of Geometric Modeling in Database Systems. ACM Comput. Surv. 19(1): 47-91(1987)
@article{DBLP:journals/csur/KemperW87,
  author    = {Alfons Kemper and
               Mechtild Wallrath},
  title     = {An Analysis of Geometric Modeling in Database Systems},
  journal   = {ACM Comput. Surv.},
  volume    = {19},
  number    = {1},
  year      = {1987},
  pages     = {47-91},
  ee        = {db/journals/csur/KemperW87.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The data-modeling and computational requirements for integrated computer aided manufacturing (CAM) databases are analyzed, and the most common representation schemes for modeling solid geometric objects in a computer are described. The primitive instancing model, the boundary representation, and the constructive solid geometry model are presented from the viewpoint of database representation. Depending on the representation scheme, one can apply geometric transformations to the stored geometric objects. The standard transformations, scaling, translation, and rotation, are outlined with respect to the data structure aspects. Some of the more recent developments in the area of engineering databases with regard to supporting these representation schemes are then explored, and a classification scheme for technical database management systems is presented that distinguishes the systems according to their level of object orientation: structural or behavioral object orientation. First, several systems that are extensions to the relational model are surveyed, then the functional data model DAPLEX, the nonnormalized relational model NF2, and the database system R2D2 that provides abstract data types in the NF2 model are described.

Copyright © 1987 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 4 Issue 1, Books, VLDB-j, TODS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Online Edition: ACM Digital Library

Citation Page

References

[Astrahan et al. 1976]
Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson: System R: Relational Approach to Database Management. ACM Trans. Database Syst. 1(2): 97-137(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Atwood 1985]
...
[Batory and Kim 1985]
Don S. Batory, Won Kim: Modeling Concepts for VLSI CAD Objects. ACM Trans. Database Syst. 10(3): 322-346(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Blume et al. 1983]
...
[Codd 1970]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd 1979]
E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Dadam et al. 1986]
Peter Dadam, Klaus Küspert, F. Andersen, Henk M. Blanken, R. Erbe, Jürgen Günauer, Vincent Y. Lum, Peter Pistor, Georg Walch: A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies. SIGMOD Conference 1986: 356-367 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Dittrich 1986]
Klaus R. Dittrich: Object-Oriented Database Systems: The Notion and the Issue. OODBS 1986: 2-4 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Dittrich and Lorie 1985]
Klaus R. Dittrich, Raymond A. Lorie: Version Support for Engineering Database Systems. IEEE Trans. Software Eng. 14(4): 429-437(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Dittrich et al. 1986]
Klaus R. Dittrich, Willi Gotthard, Peter C. Lockemann: Complex Entities for Engineering Applications. ER 1986: 421-440 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Eastman 1981]
...
[Eastman 1986]
Charles M. Eastman: The Use of Object-Oriented Databases to Model Engineering Systems. OODBS 1986: 215-216 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Eastman and Kulay 1985]
...
[Fogg 1982]
...
[Foley and van Damm 1983]
...
[Glinz et al. 1985]
Martin Glinz, Hansjörg Huser, Jochen Ludewig: SEED - A Database System for Software Engineering Environments. BTW 1985: 121-126 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Guttman and Stonebraker 1982]
Antonin Guttman, Michael Stonebraker: Using a Relational Database Management System for Computer Aided Design Data. IEEE Database Eng. Bull. 5(2): 21-28(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Haskin and Lorie 1982]
Roger L. Haskin, Raymond A. Lorie: On Extending the Functions of a Relational Database System. SIGMOD Conference 1982: 207-212 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[IBM 1981]
...
[Kemper 1986]
...
[Kemper 1987]
...
[Kemper et al. 1987]
Alfons Kemper, Peter C. Lockemann, Mechtild Wallrath: An Object-Oriented Database System for Engineering Applications. SIGMOD Conference 1987: 299-310 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lee and Fu 1983]
Y. C. Lee, K. S. Fu: A CSG Based DBMS for CAD/CAM and its Supporting Query Language. Engineering Design Applications 1983: 123-130 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lockemann et al. 1985]
Peter C. Lockemann, Marcus Adams, Martin Bever, Klaus R. Dittrich, Barbara Ferkinghoff, Willi Gotthard, Angelika M. Kotz, Rolf-Peter Liedtke, Birgit Lüke, Jutta A. Mülle: Anforderungen technischer Anwendungen an Datenbanksysteme. BTW 1985: 1-26 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lorie 1982]
...
[Lorie and Plouffe 1983]
Raymond A. Lorie, Wil Plouffe: Complex Objects and Their Use in Design Transactions. Engineering Design Applications 1983: 115-121 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lum et al. 1985]
Vincent Y. Lum, Peter Dadam, R. Erbe, Jürgen Günauer, Peter Pistor, Georg Walch, H. Werner, John Woodfill: Design of an Integrated DBMS to Support Advanced Applications. FODO 1985: 31-49 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Maier et al. 1985]
David Maier, Allen Otis, Alan Purdy: Object-Oriented Database Development at Servio Logic. IEEE Database Eng. Bull. 8(4): 58-65(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Meier 1985]
Andreas Meier: Applying Relational Database Techniques to Solid Modeling. BTW 1985: 50-67 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Pistor and Andersen 1986]
Peter Pistor, F. Andersen: Designing A Generalized NF2 Model with an SQL-Type Language Interface. VLDB 1986: 278-285 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Pistor and Traunmüller 1986]
Peter Pistor, Roland Traunmüller: A database language for sets, lists and tables. Inf. Syst. 11(4): 323-336(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Requicha 1980]
Aristides A. G. Requicha: Representations for Rigid Solids: Theory, Methods, and Systems. ACM Comput. Surv. 12(4): 437-464(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ritchie 1978]
Brian W. Kernighan, Dennis Ritchie: The C Programming Language. Prentice-Hall 1978, ISBN 0-13-110163-3
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Schek and Pistor 1982]
Hans-Jörg Schek, Peter Pistor: Data Structures for an Integrated Data Base Management and Information Retrieval System. VLDB 1982: 197-207 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Schek and Scholl 1983]
Hans-Jörg Schek, Marc H. Scholl: Die NF2-Relationenalgebra zur einheitlichen Manipulation externer, konzeptueller und interner Datenstrukturen. Sprachen für Datenbanken 1983: 113-133 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Shipman 1981]
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Stehle 1986]
...
[Stonebraker and rowe 1986]
Michael Stonebraker, Lawrence A. Rowe: The Design of Postgres. SIGMOD Conference 1986: 340-355 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Stonebraker et al. 1976]
Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held: The Design and Implementation of INGRES. ACM Trans. Database Syst. 1(3): 189-222(1976) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Stonebraker et al. 1983a]
Michael Stonebraker, W. Bradley Rubenstein, Antonin Guttman: Application of Abstract Data Types and Abstract Indices to CAD Data Bases. Engineering Design Applications 1983: 107-113 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Stonebraker et al. 1983b]
Michael Stonebraker, Erika Anderson, Eric N. Hanson, W. Bradley Rubenstein: Quel as a Data Type. SIGMOD Conference 1984: 208-214 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Voelcker and Requicha 1977]
...
[Wesley 1980]
...
[Zaniola 1983]
Carlo Zaniolo: The Database Language GEM. SIGMOD Conference 1983: 207-218 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Zaniola et al. 1986]
Carlo Zaniolo, Hassan Aït-Kaci, David Beech, Stephanie J. Cammarata, David Maier: Object Oriented Database Systems and Knowledge Systems. Expert Database Workshop 1984: 49-65 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Zdonik and Wegner 1986]
Stanley B. Zdonik, Peter Wegner: Language and Methodology for Object-Oriented Database Environments. Data Types and Persistence (Appin) 1985: 155-171 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Baumgart 1975]
...
[Eastman 1980]
...
[Jaeschke and Schek 1982]
Gerhard Jaeschke, Hans-Jörg Schek: Remarks on the Algebra of Non First Normal Form Relations. PODS 1982: 124-138 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kim et al. 1984]
Won Kim, Raymond A. Lorie, Dan McNabb, Wil Plouffe: A Transaction Mechanism for Engineering Design Databases. VLDB 1984: 355-362 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lüke and Bever 1985]
Birgit Lüke, Martin Bever: Ein Prozedurorientiertes Datenmodell für CAD-Anwendungen und seine Realisierung mittels konventionaller Datenbanksoftware und Ada. BTW 1985: 127-146 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[McLeod et al. 1983]
Dennis McLeod, K. Narayanaswamy, K. V. Bapa Rao: An Approach to Information Management for CAD/VLSI Applications. Engineering Design Applications 1983: 39-50 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Meier 1986]
...

Copyright © Mon Dec 7 20:14:54 2009 by Michael Ley (ley@uni-trier.de)