An analysis of geometric modeling in database systems

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 NF², and the database system R²D² that provides abstract data types in the NF² model are described.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	M. M. Astrahan , M. W. Blasgen , D. D. Chamberlin , K. P. Eswaran , J. N. Gray , P. P. Griffiths , W. F. King , R. A. Lorie , P. R. McJones , J. W. Mehl , G. R. Putzolu , I. L. Traiger , B. W. Wade , V. Watson, System R: relational approach to database management, ACM Transactions on Database Systems (TODS), v.1 n.2, p.97-137, June 1976 [doi>10.1145/320455.320457]
	2	ATWOOD, T. M. 1985. An object-oriented DBMS for design support applications. In Proceedings of the IEEE Compint. IEEE, New York, pp. 299-307.
	3	D. S. Batory , Won Kim, Modeling concepts for VLSI CAD objects, ACM Transactions on Database Systems (TODS), v.10 n.3, p.322-346, Sept. 1985 [doi>10.1145/3979.4018]
	4	BLUME, C., MOLLER, E., AND PODS, R. 1983. RODABAS--Eine Roboter Datenbasis f/ir die implizite Programmierung. In H6here Programmiersprachen fi~r Industrieroboter, H. Wolters, Ed. Kernforschungszentrum Karlsruhe.
	5	E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
	6	E. F. Codd, Extending the database relational model to capture more meaning, ACM Transactions on Database Systems (TODS), v.4 n.4, p.397-434, Dec. 1979 [doi>10.1145/320107.320109]
	7	P. Dadam , K. Kuespert , F. Andersen , H. Blanken , R. Erbe, A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.356-367, May 28-30, 1986, Washington, D.C., United States
	8	Klaus R. Dittrich, Object-oriented database systems (extended abstract): the notions and the issues, Proceedings on the 1986 international workshop on Object-oriented database systems, p.2-4, September 23-26, 1986, Pacific Grove, California, United States
	9	DITTRICH, K. R., AND LORIE, R. A. 1985. Version support for engineering database systems. Research Rep., IBM Research Laboratory, San Jose, Calif.
	10	DITTRICH, K. R., GOTTHARD, W., AND LOCKEMANN, P. C. 1986. Complex entities for engineering applications. In Proceedings of the 5th Entity- Relationship Conference (Dijon, France). North- Holland, Amsterdam.
	11	EASTMAN, C. M. 1981. Database facilities for engineering design. Proc. IEEE 69, 10 (Oct.), 1249-1263.
	12	Charles M. Eastman, The use of object-oriented databases to model engineering systems, Proceedings on the 1986 international workshop on Object-oriented database systems, p.215-216, September 23-26, 1986, Pacific Grove, California, United States
	13	EASTMAN, C. M., AND KULAY, A. 1985. Specification of FORM:ULAE: A distributed engineering data management system. In Proceedings of the ASCHE Conference (Dallas, Tex.).
	14	FOGG, D. 1982. implementation of domain abstraction in the relational database system INGRES. Master's thesis, Electrical Engineering and Computer Science Dept., Univ. of California, Berkeley.
	15	James D. Foley , Andries Van Dam, Fundamentals of interactive computer graphics, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1982
	16	GLINZ, M., HUSER, H., AND LUDEWiG, J. 1985. SEED--A database system for software engineering environments. In Informatik-Fachberichte, 94. Springer-Verlag, Berlin, pp. 121-126.
	17	GUTTMAN, A., AND STONEBRAKER, M. 1982. Using a relational database management system for computer aided design data. IEEE Database Eng. 5, 2 (June).
	18	Roger L. Haskin , Raymond A. Lorie, On extending the functions of a relational database system, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida [doi>10.1145/582353.582390]
	19	IBM 1981. SQL/Data system, concepts and facilities. Rept. GH 24-5013, IBM Corp., Jan.
	20	KEMPER, A. 1986. CAM databases: Requirements and survey. In Proceedings of the 19th Hawaii International Conference on System Sciences (Honolulu, Jan.). Western Periodicals, North Hollywood, Calif., pp. 363-378.
	21	KEMPER, A. 1987. Abstract datatypes in geometrical databases. In Proceedings of the 20th Hawaii International Conference on System Sciences (Kona, Jan.), pp. 453-463.
	22	Alfons Kemper , Peter C. Lockemann , Mechtild Wallrath, An object-oriented system for engineering applications, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.299-310, May 27-29, 1987, San Francisco, California, United States
	23	LEE, Y. C., AND FU, K. S. 1983. A CSG based DBMS for CAD/CAM and its supporting query language. In Proceedings of A CM SIGMOD Conference on Engineering Design Applications (San Jose, Calif., May), ACM, New York.
	24	LOCKEMANN, P. C., ADAMS, M., BEVER, M., DIT- TRICH, K. R., FERKINGHAFF, B., GOTTHARD, W., KOTZ, A., LIEDTKE, R. P., LOKE, B., AND MOLLE, J. 1985. Anforderungen technischer Anwendungen an Datenbanksysteme. In Informatik- Fachberichte, 94. Springer-Verlag, Berlin, pp. 1- 26.
	25	LORIE, R. 1982. Issues in databases for design applications. In File Structures and Databases for CAD, J. Encarnacao and F. L. Krause, Eds. North-Holland, Amsterdam.
	26	LORIE, R., AND PLOUFFE, W. 1983. Complex objects and their use in design transactions. In Proceedings of ACM SIGMOD Conference on Engineering Design Applications (San Jose, Calif., May), pp. 115-121.
	27	LUM, V., DADAM, P., ERBE, R., GONAUER, J., PISTOR, P., WALCH, G., WEMER, H., AND WOODFILL, J. 1985. Design of an integrated DBMS to support advanced applications. In Proceedings of the International Conference on Foundations of Data Organization (Kyoto, Japan, May 22-24), pp. 21-31.
	28	MAIER, D., OTIS, A., ANO PURDY, A. 1985. Objectoriented database development at Servio Logic. IEEE Database Eng. 8, 4 (1985), 58-65.
	29	MEIER, A. 1985. Applying relational database techniques to solid modelling. In Informatik-Fachberichte, 94. Springer-Verlag, Berlin, pp. 50-67.
	30	Peter Pistor , F. Andersen, Designing A Generalized NF2 Model with an SQL-Type Language Interface, Proceedings of the 12th International Conference on Very Large Data Bases, p.278-285, August 25-28, 1986
	31	P Pistor , R Traunmueller, A database language for sets, lists and tables, Information Systems, v.11 n.4, p.323-336, Oct. 1986 [doi>10.1016/0306-4379(86)90012-8]
	32	Aristides G. Requicha, Representations for Rigid Solids: Theory, Methods, and Systems, ACM Computing Surveys (CSUR), v.12 n.4, p.437-464, Dec. 1980 [doi>10.1145/356827.356833]
	33	RITCHIE, D. 1978. The C Programming Language. 1978. Prentice-Hall, Englewood Cliffs, N.J.
	34	Hans-Jörg Schek , Peter Pistor, Data Structures for an Integrated Data Base Management and Information Retrieval System, Proceedings of the 8th International Conference on Very Large Data Bases, p.197-207, September 08-10, 1982
	35	Hans-Jörg Schek , Marc H. Scholl, Die NF2-Relationenalgebra zur einheitlichen Manipulation externer, konzeptueller und interner Datenstrukturen, Sprachen für Datenbanken, Fachgespräch auf der 13. GI-Jahrestagung, p.113-133, October 03-07, 1983
	36	David W. Shipman, The functional data model and the data languages DAPLEX, ACM Transactions on Database Systems (TODS), v.6 n.1, p.140-173, March 1981 [doi>10.1145/319540.319561]
	37	STEHLE, H. 1986. EDAPLEx: An extension of the functional data model DAPLEX for computergeometry applications (in German). Master's thesis, Univ. Karlsruhe, Karlsruhe, Germany.
	38	Michael Stonebraker , Lawrence A. Rowe, The design of POSTGRES, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.340-355, May 28-30, 1986, Washington, D.C., United States
	39	Michael Stonebraker , Gerald Held , Eugene Wong , Peter Kreps, The design and implementation of INGRES, ACM Transactions on Database Systems (TODS), v.1 n.3, p.189-222, Sept. 1976 [doi>10.1145/320473.320476]
	40	STONEBRAKER, M., RUBENSTEIN, B., AND GUTTMAN, A. 1983a. Application of abstract data types and abstract indices to CAD databases. In Proceedings of A CM SIGMOD Conference on Engineering Design Applications (San Jose, Calif., May). ACM, New York.
	41	STONEBRAKER, M., ANDERSON, E., HANSON, E., AND RUBENSTEIN, B. 1983b. QUEL as a datatype. Memo. UCB/ERL M83/73, Univ. of California, Berkeley, Dec.
	42	VOELCKER, H. B., AND REQUICHA, A. A. G. 1977. Geometric modelling of mechanical parts and processes. Computer 10, 12 (Dec.).
	43	Michael A. Wesley, Construction and Use of Geometric Models, Computer Aided Design: Modelling, Systems Engineering, CAD-Systems - CREST Advanced Course, p.79-136, September 08-19, 1980
	44	Carlo Zaniolo, The database language GEM, Proceedings of the 1983 ACM SIGMOD international conference on Management of data, May 23-26, 1983, San Jose, California
	45	C Zaniolo, Object oriented database systems and knowledge systems, Proceedings from the first international workshop on Expert database systems, p.49-65, January 1986, Kiawah Island, South Carolina, United States
	46	ZDONIK, S. B., AND WEGNER, P. 1986. Language and methodology for object-oriented database environments, in Proceedings of the 19th Hawaii Conference on System Sciences (Honolulu, Jan.). Western Periodicals, North Hollywood, Calif., pp. 378-388.
	47	BAUMGART, B. G. 1975. A polyhedron representation for computer vision. In AFIPS Conference Proceedings, vol. 44. AFIPS Press, Reston, Va., pp. 589-596.
	48	Charles M. Eastman, System facilities for CAD databases, Proceedings of the 17th conference on Design automation, p.50-56, June 23-25, 1980, Minneapolis, Minnesota, United States [doi>10.1145/800139.804511]
	49	G. Jaeschke , H. J. Schek, Remarks on the algebra of non first normal form relations, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California [doi>10.1145/588111.588133]
	50	Won Kim , Raymond A. Lorie , Dan McNabb , Wil Plouffe, A Transaction Mechanism for Engineering Design Databases, Proceedings of the 10th International Conference on Very Large Data Bases, p.355-362, August 27-31, 1984
	51	L~KE, B., AND BEVER, M. 1985. Ein prozedurorientiertes Datenmodell fiir CAD/CAM Anwendungen und seine Realisierung mittels konventioneller Datenbanksoftware und Ada. In Informatik-Fachberichte, 94. Springer-Verlag, Berlin, pp. 127-146.
	52	MCLEOD, D., NARAYANASWAMY, K., AND BAPA RAO, K. V. 1983. An approach to information management for CAD/VLSI applications. In Proceedings of A CM SIGMOD Conference on Engineering Design Applications (San Jose, Calif., May). ACM, New York, pp. 39-50.
	53	MEIER, A. 1986. Methoden der Graphischen und Geometrischen Datenverarbeitung. Teubner, Stuttgart, 1986.