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}
}
BibTeX

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

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) BibTeX
[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) BibTeX
[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) BibTeX
[Codd 1979]
E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX
[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 BibTeX
[Dittrich 1986]
Klaus R. Dittrich: Object-Oriented Database Systems: The Notion and the Issue. OODBS 1986: 2-4 BibTeX
[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) BibTeX
[Dittrich et al. 1986]
Klaus R. Dittrich, Willi Gotthard, Peter C. Lockemann: Complex Entities for Engineering Applications. ER 1986: 421-440 BibTeX
[Eastman 1981]
...
[Eastman 1986]
Charles M. Eastman: The Use of Object-Oriented Databases to Model Engineering Systems. OODBS 1986: 215-216 BibTeX
[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 BibTeX
[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) BibTeX
[Haskin and Lorie 1982]
Roger L. Haskin, Raymond A. Lorie: On Extending the Functions of a Relational Database System. SIGMOD Conference 1982: 207-212 BibTeX
[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 BibTeX
[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 BibTeX
[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 BibTeX
[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 BibTeX
[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 BibTeX
[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) BibTeX
[Meier 1985]
Andreas Meier: Applying Relational Database Techniques to Solid Modeling. BTW 1985: 50-67 BibTeX
[Pistor and Andersen 1986]
Peter Pistor, F. Andersen: Designing A Generalized NF2 Model with an SQL-Type Language Interface. VLDB 1986: 278-285 BibTeX
[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) BibTeX
[Requicha 1980]
Aristides A. G. Requicha: Representations for Rigid Solids: Theory, Methods, and Systems. ACM Comput. Surv. 12(4): 437-464(1980) BibTeX
[Ritchie 1978]
Brian W. Kernighan, Dennis Ritchie: The C Programming Language. Prentice-Hall 1978, ISBN 0-13-110163-3
BibTeX
[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 BibTeX
[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 BibTeX
[Shipman 1981]
David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981) BibTeX
[Stehle 1986]
...
[Stonebraker and rowe 1986]
Michael Stonebraker, Lawrence A. Rowe: The Design of Postgres. SIGMOD Conference 1986: 340-355 BibTeX
[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) BibTeX
[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 BibTeX
[Stonebraker et al. 1983b]
Michael Stonebraker, Erika Anderson, Eric N. Hanson, W. Bradley Rubenstein: Quel as a Data Type. SIGMOD Conference 1984: 208-214 BibTeX
[Voelcker and Requicha 1977]
...
[Wesley 1980]
...
[Zaniola 1983]
Carlo Zaniolo: The Database Language GEM. SIGMOD Conference 1983: 207-218 BibTeX
[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 BibTeX
[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 BibTeX
[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 BibTeX
[Kim et al. 1984]
Won Kim, Raymond A. Lorie, Dan McNabb, Wil Plouffe: A Transaction Mechanism for Engineering Design Databases. VLDB 1984: 355-362 BibTeX
[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 BibTeX
[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 BibTeX
[Meier 1986]
...

Referenced by

  1. Gunter Saake, Andreas Heuer: Datenbanken: Implementierungstechniken. MITP-Verlag 1999, ISBN 3-8266-0513-6
    Contents
  2. Volker Gaede, Oliver Günther: Multidimensional Access Methods. ACM Comput. Surv. 30(2): 170-231(1998)
  3. Freddy Dumortier, Marc Gyssens, Luc Vandeurzen, Dirk Van Gucht: On the Decidability of Semi-Linearity of Semi-Algebraic Sets and Its Implications for Spatial Databases. PODS 1997: 68-77
  4. Jan Paredaens: Spatial Databases, The Final Frontier. ICDT 1995: 14-32
  5. Peter Baumann: Management of Multidimensional Discrete Data. VLDB J. 3(4): 401-444(1994)
  6. Yvonne Zhou, Shashi Shekhar, Mark Coyle: Disk Allocation Methods for Parallelizing Grid Files. ICDE 1994: 243-252
  7. Amit Basu: A Knowledge Representation Model for Multiuser Knowledge-Based Systems. IEEE Trans. Knowl. Data Eng. 5(2): 177-189(1993)
  8. Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)
  9. Amit Basu, Rafiul Ahad: Using a Relational Database System to Support Explanation in a Knowledge-Based System. IEEE Trans. Knowl. Data Eng. 4(6): 572-581(1992)
  10. Shashi Shekhar, Toneluh Andrew Yang: MoBiLe Files and Efficient Processing of Path Queries on Scientific Data. ICDE 1992: 78-85
  11. Rafiul Ahad, Amit Basu: ESQL: A Query Language for the Relation Model Supporting Image Domains. ICDE 1991: 550-559
  12. Gruia-Catalin Roman: Formal Specification of Geographic Data Processing Requirements. IEEE Trans. Knowl. Data Eng. 2(4): 370-380(1990)
  13. Martin Hardwick, David L. Spooner: The ROSE Data Manager: Using Object Technology to Support Interactive Engineering Applications. IEEE Trans. Knowl. Data Eng. 1(2): 285-289(1989)
  14. Michael Caruso, Edward Sciore: Meta-Functions and Contexts in an Object-Oriented Database Language. SIGMOD Conference 1988: 56-65
  15. Michael J. Carey, David J. DeWitt, Scott L. Vandenberg: A Data Model and Query Language for EXODUS. SIGMOD Conference 1988: 413-423
  16. Mohammad A. Ketabchi, R. G. G. Cattell, Gordon C. Everest, Martin Hardwick: ER Modeling in CAD/CAM and Object Oriented Applications. ER 1987: 79-84
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:54:45 2009