Randy H. Katz
Abstract
Support for unusual applications such as computer-aided design data has been of increasing interest to database system architects. In this survey, we concentrate on one aspect of such support, namely, version modeling. By this, we mean the concepts suitable for structuring a database of complex engineering artifacts that evolve across multiple representations and over time and the operations through which such artifact descriptions are created and modified. There have been many proposals for new models and mechanisms to support such concepts within database data models in general and engineering data models in particular; here we not only describe such proposals; we also unify them. We do not propose yet another model but provide a common terminology and collection of mechanisms that underlie any approach for representing engineering design information in a database. The key remaining challenge is to construct a single framework, based on these mechanisms, which can be tailored for the needs of a given version environment.
- BANERJEE, J., KIM, W., KIM, H.-J., KORTH, H. F. 1987. Semantics and implementation of schema evolution in object-oriented databases. In Proceedings of the I987 SIGMOD Conference (San Francisco, Calif., May). ACM, New York, pp. 311-322. Google Scholar
- BATORY D., AND BUCHMANN, A. 1984. Molecular objects, ADTs and data models: A framework. In Proceedings of the Conference on Very Large Databases (Singapore, Maylasia, August), pp. 172-186. Google Scholar
- BATORY, D., AND KIM, W. 1985. Modeling concepts for VLSI CAD objects, ACM Trans. Database Syst. 10, 3 (Sept.), 322-346. Google Scholar
- BEECH, D., AND MAHBOD, B. 1988. Generalized version control in an object oriented database. In Proceedings of the IEEE Data Engineering Conference (Los Angeles, Calif., Feb.). IEEE, Los Angeles, pp. 14-22. Google Scholar
- BHATEJA, B., AND KATZ, R. N. 1987. A validation subsystem of a version server for computer-aided design data. In Proceedings of the 24th A CM/ IEEE Design Automation Conference (Miami, Fl., June). ACM, New York, pp. 321-327. Google Scholar
- CHOU, H., AND KIM, W. 1986. A unifying framework for version control in a CAD environment. In Proceedings of the 12th VLDB Conference (Kyoto, Japan, Aug.), pp. 336-346. Google Scholar
- CLIFFORD, J., AND ARIAV, G. 1986. Temporal data management: Models and systems. In New Directions for Database Systems, G. Ariav and J. Clifford, Eds. Ablex Publishing Co., Norwood, N.J., pp. 168-186.Google Scholar
- DITTRICH, S., AND LORIE, R. 1988. Version support for engineering database systems. IEEE Trans. Softw. Eng. 14, 4, (Apr.), 429-437. Google Scholar
- ECKLUND, D. J., ECKLUND, E. F., EIFRIG, R. O., TONGS, F. M. DVSS: A distributed version storage server in CAD applications. In Proceedings of the 13th VLDB Conference (Brighton, England, Sept.), pp. 443-454. Google Scholar
- GEDYE, D. M., AND KATZ, R. H. 1988. Browsing the chip design database. In Proceedings of the 25th A CM/IEEE Design Automation Conference (Anaheim, Calif., June). ACM, New York, pp. 269-274. Google Scholar
- GOLDSTEIN, I., AND BOBROW, D. 1981. Layered networks as a tool for software development. In Proceedings of the 7th International Conference on Artificial Intelligence (Aug.), pp. 913-919.Google Scholar
- HASKIN, R. L., AND LORIE, R. A. 1982. On extending the functions of a relational database system. In Proceedings of the A CM SIGMOD Conference (May). ACM, New York, pp. 207-212. Google Scholar
- HULL, R., AND KING, R. 1987. Semantic database modeling: survey, applications, and research issues. ACM Comput. Surv. 19, 3 (Sept.), 201-261. Google Scholar
- KATZ, R. H. 1983. Managing the chip design database. IEEE Comput. 16, 12 (Dec.), 26-35.Google Scholar
- KATZ, R. H. 1985. Information Management for Engineering Design. Springer-Verlag Computer Science Survey Series, Heidelberg, West Germany. Google Scholar
- KATZ, R. H., AND CHANG, E. 1988. Managing change in a computer-aided design database. In Proceedings of the 13th Conference on Very Large Databases (Brighton, England, Sept.), pp. 455-462. Also in Readings in Object-Oriented Databases, S. Zdonik and D. Maier, Eds. Morgan-Kaufman Publishers, San MateD, Calif., pp. 400-407. Google Scholar
- KATZ, R. H., AND CHANG, E. 1989. Inheritance issues in computer-aided design databases. In Object-Oriented Database Systems, K. Dittrich and U. Dayal, Eds. Springer-Verlag, Berlin, West Germany.Google Scholar
- KATZ, R. H., AND LEHMAN, I. J. 1984. Database support for versions and alternatives of large design files. IEEE Trans. Softw. Eng. SE-IO, 3 (Mar.), 191-200.Google Scholar
- KATZ, R. H., CHANG, E., AND BHATEJA, R. 1986. Version modeling concepts for computer-aided design databases, in Proceedings of the A CM SIG- MOD Conference (Washington, DC, May). ACM, New York, pp. 379-386. Google Scholar
- KATZ, R. H., ANWARRUDIN, M., AND CHANG, E. 1986. A version server for computer-aided design data. In Proceedings of the 23rd ACM/IEEE Design Automation Conference (Las Vegas, Nev., June). ACM, New York, pp. 27-33. Google Scholar
- KATZ, R. H., BHATEJA, R., CHANG, E., GEDYE, D., AND TRIJANTO, V. 1987. Design version management. IEEE Design and Test 4, 1 (Feb.) 12-22.Google Scholar
- KETABCHI, M. V., AND BERZINS, V. 1987. Modeling and managing CAD databases. IEEE Comput. Mag. 20, 2 (Feb.), 93-102. Google Scholar
- KLAHOLD, P., SCHLAGETER, G., AND WILKES, W. 1986. A general model for version management in databases. In Proceedings of the VLDB Conference (Kyoto, Japan, Aug.), pp. 319-327. Google Scholar
- LANDIS, G. S. 1986. Design evolution and history in an object-oriented CAD/CAM database. In Proceedings of the 31st COMPCON Conference (San Francisco, Calif., Mar.) pp. 297-305.Google Scholar
- LEBLANG, D. B., AND CHASE, R. P. 1984. Computeraided software engineering in a distributed workstation environment. In Proceedings of the A CM SIGPLAN/SIGSOFT Conference on Practical Software Development Environments (Apr.). ACM, New York, pp. 104-112. Google Scholar
- Lores, R. L., AND PLOUFFE, W. 1983. Complex objects and their use in design transactions. In Proceedings of the A CM SIGMOD Conference (San Jose, Calif., June). ACM, New York, pp. 115-122.Google Scholar
- MCLEOD, D., NARAYANASWAMY, K., AND BAPA RAO, K. 1983. An approach to information management for CAD/VLST applications. In Proceedings of the SIGMOD Conference on Databases for Engineering Applications (San Jose, Calif., May). ACM, New York, pp. 39-50.Google Scholar
- RUMBAUGH, J., 1988. Controlling propagation of operations using attributes on relations. In Proceedings of the OOPSLA '88 Conference (Sept.). ACM, New York, pp. 285-296. Google Scholar
- SUN MICROSYSTEMS 1988. Introduction to the NSE. SUN Part No. 800-2362-1300 (Mar. 7).Google Scholar
- VINES, P., VINES, D., AND KING, T. 1988. Configuration and change control in GAIA. (Sept.). ACM, New York.Google Scholar
- WIEDERHOLD, G., BEETEM, A., AND SHORT, G. 1982. Database approach to communication in VLSI design. IEEE Trans. Comput.-Aided Design I, 2, 57-62.Google Scholar
Recommendations
Engineering of Framework-Specific Modeling Languages
Framework-specific modeling languages (FSMLs) help developers build applications based on object-oriented frameworks. FSMLs model abstractions and rules of application programming interfaces (APIs) exposed by frameworks and can express models of how ...
A Unified SQL Middleware for NoSQL Databases
ICBDC '18: Proceedings of the 3rd International Conference on Big Data and ComputingWith the popularity of smart mobile devices and the development of big data, NoSQL databases came into being. Compared to the traditional relational databases, NoSQL databases have the advantages of unstructured storage, high availability and high ...
Reviews
S. Srinivasan
Both CAD and VLSI are data-intensive. One of the key ingredients in a design project is the ability to keep track of various changes that evolve. The software engineering approach to this task is called version modeling. The author presents a unified view of several mechanisms available for version modeling. No new version models are introduced. This survey paper proceeds methodically. A version is defined as “a snapshot of a design object at a point in time.” The paper then details the various technical issues involved with version modeling. Some of these are inheritance, currency, dynamic configuration, and workspace management. The significance here is that these concepts provide a natural follow-up to the object-oriented approach. The paper also mentions the traditional relational model and the entity-relation model. Section 3 provides succinct summaries of 14 well-known models. The paper concludes with a section that provides the grand unification that was set out as a goal at the beginning. The paper is easily readable. The bibliography contains over 30 references. The paper should interest people working in databases and software engineering.
Access critical reviews of Computing literature here
Become a reviewer for Computing Reviews.
Comments