Toward a unified framework for version modeling in engineering databases

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Toward a unified framework for version modeling in engineering databases

Full text

Pdf (3.14 MB)

Source

ACM Computing Surveys (CSUR) archive
Volume 22 , Issue 4 (December 1990) table of contents

Pages: 375 - 409

Year of Publication: 1990

ISSN:0360-0300

Author

Randy H. Katz

Univ. of California, Berkeley

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 86, Citation Count: 70

Additional Information:

abstract references cited by index terms review collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/98163.98172 What is a DOI?

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.

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	Jay Banerjee , Won Kim , Hyoung-Joo Kim , Henry F. Korth, Semantics and implementation of schema evolution in object-oriented databases, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.311-322, May 27-29, 1987, San Francisco, California, United States
	2	Don S. Batory , Alejandro P. Buchmann, Molecular Objects, Abstract Data Types, and Data Models: A Framework, Proceedings of the 10th International Conference on Very Large Data Bases, p.172-184, August 27-31, 1984
	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	David Beech , Brom Mahbod, Generalized Version Control in an Object-Oriented Database, Proceedings of the Fourth International Conference on Data Engineering, p.14-22, February 01-05, 1988
	5	R. Bhateja , R. H. Katz, VALKYRIE: a validation subsystem of a version server for computer-aided design data, Proceedings of the 24th ACM/IEEE conference on Design automation, p.321-327, June 28-July 01, 1987, Miami Beach, Florida, United States [doi>10.1145/37888.37937]
	6	Hong-Tai Chou , Won Kim, A Unifying Framework for Version Control in a CAD Environment, Proceedings of the 12th International Conference on Very Large Data Bases, p.336-344, August 25-28, 1986
	7	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.
	8	Klaus R. Dittrich , Raymond A. Lorie, Version Support for Engineering Database Systems, IEEE Transactions on Software Engineering, v.14 n.4, p.429-437, April 1988 [doi>10.1109/32.4664]
	9	Denise J. Ecklund , Earl F. Ecklund , Robert O. Eifrig , Fred M. Tonge, DVSS: A Distributed Version Storage Server for CAD Applications, Proceedings of the 13th International Conference on Very Large Data Bases, p.443-454, September 01-04, 1987
	10	David Gedye , Randy Katz, Browsing in chip design database, Proceedings of the 25th ACM/IEEE conference on Design automation, p.269-274, June 12-15, 1988, Atlantic City, New Jersey, United States
	11	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.
	12	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]
	13	Richard Hull , Roger King, Semantic database modeling: survey, applications, and research issues, ACM Computing Surveys (CSUR), v.19 n.3, p.201-260, Sept. 1987 [doi>10.1145/45072.45073]
	14	KATZ, R. H. 1983. Managing the chip design database. IEEE Comput. 16, 12 (Dec.), 26-35.
	15	R. H. Katz, Information management for engineering design, Springer-Verlag New York, Inc., New York, NY, 1985
	16	Randy H. Katz , Ellis E. Chang, Managing Change in a Computer-Aided Design Database, Proceedings of the 13th International Conference on Very Large Data Bases, p.455-462, September 01-04, 1987
	17	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.
	18	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.
	19	Randy H. Katz , Ellis Chang , Rajiv Bhateja, Version modeling concepts for computer-aided design databases, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.379-386, May 28-30, 1986, Washington, D.C., United States
	20	R. H. Katz , M. Anwarrudin , E. Chang, A version server for computer-aided design data, Proceedings of the 23rd ACM/IEEE conference on Design automation, p.27-33, July 1986, Las Vegas, Nevada, United States
	21	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.
	22	Mohammad A. Ketabchi , Valdis Berzins, Modeling and managing CAD databases, Computer, v.20 n.2, p.93-102, Feb. 1987 [doi>10.1109/MC.1987.1663485]
	23	Peter Klahold , Gunter Schlageter , Wolfgang Wilkes, A General Model for Version Management in Databases, Proceedings of the 12th International Conference on Very Large Data Bases, p.319-327, August 25-28, 1986
	24	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.
	25	David B. Leblang , Robert P. Chase, Jr., Computer-Aided Software Engineering in a distributed workstation environment, Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments, p.104-112, April 1984
	26	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.
	27	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.
	28	James Rumbaugh, Controlling propagation of operations using attributes on relations, Conference proceedings on Object-oriented programming systems, languages and applications, p.285-296, September 25-30, 1988, San Diego, California, United States
	29	SUN MICROSYSTEMS 1988. Introduction to the NSE. SUN Part No. 800-2362-1300 (Mar. 7).
	30	VINES, P., VINES, D., AND KING, T. 1988. Configuration and change control in GAIA. (Sept.). ACM, New York.
	31	WIEDERHOLD, G., BEETEM, A., AND SHORT, G. 1982. Database approach to communication in VLSI design. IEEE Trans. Comput.-Aided Design I, 2, 57-62.

CITED BY 70

	Goetz Graefe, Query evaluation techniques for large databases, ACM Computing Surveys (CSUR), v.25 n.2, p.73-169, June 1993
	Bernd Schürmann , Joachim Altmeyer, Modeling design tasks and tools: the link between product and flow model, Proceedings of the 34th annual conference on Design automation, p.564-569, June 09-13, 1997, Anaheim, California, United States
	Andreas Zeller , Gregor Snelting, Unified versioning through feature logic, ACM Transactions on Software Engineering and Methodology (TOSEM), v.6 n.4, p.398-441, Oct. 1997
	Andreas Zeller, A unified version model for configuration management, ACM SIGSOFT Software Engineering Notes, v.20 n.4, p.151-160, Oct. 1995
	Jacky Estublier, Software configuration management: a roadmap, Proceedings of the Conference on The Future of Software Engineering, p.279-289, June 04-11, 2000, Limerick, Ireland
	Bernd Schürmann , Joachim Altmeyer , Martin Schütze, On modeling top-down VLSI design, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.508-515, November 06-10, 1994, San Jose, California, United States
	Klaus Glasmacher , Gerhard Zimmermann, Chip assembly in the PLAYOUT VLSI design system, Proceedings of the conference on European design automation, p.215-221, November 1992, Congress Centrum Hamburg, Hamburg, Germany
	Chris Sheedy, Sorceress: a database approach to software configuration management, Proceedings of the 3rd international workshop on Software configuration management, p.121-126, June 12-14, 1991, Trondheim, Norway
	Thomas Bergstraesser , Philip A. Bernstein , Shankar Pal , David Shutt, Versions and workspaces in Microsoft repository, ACM SIGMOD Record, v.28 n.2, p.532-533, June 1999
	Waldemar Wieczerzycki, Long-duration transaction support in design databases, Proceedings of the fourth international conference on Information and knowledge management, p.362-369, November 29-December 02, 1995, Baltimore, Maryland, United States
	Yi-Jing Lin , Steven P. Reiss, Configuration management with logical structures, Proceedings of the 18th international conference on Software engineering, p.298-307, March 25-29, 1996, Berlin, Germany
	Koichi Hayashi , Takahiko Nomura , Tan Hazama , Makoto Takeoka , Sunao Hashimoto , Stephan Gumundson, Temporally threaded workspace: a model for providing activity-based perspectives on document spaces, Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems: links, objects, time and space---structure in hypermedia systems, p.87-96, June 20-24, 1998, Pittsburgh, Pennsylvania, United States
	Michael Böhlen , Christian S. Jensen , Bjørn Skjellaug, Spatio-temporal database support for legacy applications, Proceedings of the 1998 ACM symposium on Applied Computing, p.226-234, February 27-March 01, 1998, Atlanta, Georgia, United States
	Antonina Dattolo , Vincenzo Loia, Agent-based design of distributed hypertext, Proceedings of the 1996 ACM symposium on Applied Computing, p.129-136, February 17-19, 1996, Philadelphia, Pennsylvania, United States
	Boris Magnusson , Ulf Asklund , Sten Minör, Fine-grained revision control for collaborative software development, ACM SIGSOFT Software Engineering Notes, v.18 n.5, p.33-41, Dec. 1993
	John Kimball , Aaron Larson, Epochs, configuration schema, and version cursors in the KBSA framework CCM model, Proceedings of the 3rd international workshop on Software configuration management, p.33-42, June 12-14, 1991, Trondheim, Norway
	Reidar Conradi , Bernhard Westfechtel, Version models for software configuration management, ACM Computing Surveys (CSUR), v.30 n.2, p.232-282, June 1998
	Fredrik Lindström, Experiences of use cases and similar concepts, ACM SIGPLAN OOPS Messenger, v.4 n.2, p.123-130, April 1993
	Stephen T. Frezza , Steven P. Levitan , Panos K. Chrysanthis, Requirements-based design evaluation, Proceedings of the 32nd ACM/IEEE conference on Design automation, p.76-81, June 12-16, 1995, San Francisco, California, United States
	Anja Haake, CoVer: a contextual version server for hypertext applications, Proceedings of the ACM conference on Hypertext, p.43-52, November 30-December 04, 1992, Milan, Italy
	Antonina Dattolo , Antonio Gisolfi, Analytical version control management in a hypertext system, Proceedings of the third international conference on Information and knowledge management, p.132-139, November 29-December 02, 1994, Gaithersburg, Maryland, United States
	Joachim Altmeyer , Bernd Schürmann , Martin Schütze, Generating ECAD framework code from abstract models, Proceedings of the 32nd ACM/IEEE conference on Design automation, p.88-93, June 12-16, 1995, San Francisco, California, United States
	E. James Whitehead, Jr., Design spaces for link and structure versioning, Proceedings of the twelfth ACM conference on Hypertext and Hypermedia, August 14-18, 2001, Århus, none, Denmark
	Anja Haake , Jörg M. Haake, Take CoVer: exploiting version support in cooperative systems, Proceedings of the SIGCHI conference on Human factors in computing systems, p.406-413, April 24-29, 1993, Amsterdam, The Netherlands
	Joachim Altmeyer , Stefan Ohnsorge , Bernd Schürmann, Reuse of design objects in CAD frameworks, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.754-761, November 06-10, 1994, San Jose, California, United States
	Derek Rayside , Kostas Kontogiannis, Extracting Java library subsets for deployment on embedded systems, Science of Computer Programming, v.45 n.2-3, p.245-270, November 2002
	D. Roller , O. Eck , S. Dalakakis, Integrated version and transaction group model for shared engineering databases, Data & Knowledge Engineering, v.42 n.2, p.223-245, August 2002
	Lin Yu , Daniel J. Rosenkrantz, A linear-time scheme for version reconstruction, ACM Transactions on Programming Languages and Systems (TOPLAS), v.16 n.3, p.775-797, May 1994
	David L. Hicks , John J. Leggett , Peter J. Nürnberg , John L. Schnase, A hypermedia version control framework, ACM Transactions on Information Systems (TOIS), v.16 n.2, p.127-160, April 1998
	Edward Sciore, Versioning and configuration management in an object-oriented data model, The VLDB Journal — The International Journal on Very Large Data Bases, v.3 n.1, p.77-106, January 1994
	Panos Constantopoulos , Matthias Jarke , John Mylopoulos , Yannis Vassiliou, The software information base: a server for reuse, The VLDB Journal — The International Journal on Very Large Data Bases, v.4 n.1, p.1-43, January 1995
	Gad M. Landau , Jeanette P. Schmidt , Vassilis J. Tsotras, Historical queries along multiple lines of time evolution, The VLDB Journal — The International Journal on Very Large Data Bases, v.4 n.4, p.703-726, October 1995
	Dietmar Posselt , Gerd Hillebrand, Database support for evolving data in product design, Computers in Industry, v.48 n.1, p.59-69, May 2002
	C. A. M. Barbosa , Bruno Feijó , Marcelo Dreux , Rubens Melo , Sérgio Scheer, Distributed object model for collaborative CAD environments based on design history, Advances in Engineering Software, v.34 n.10, p.621-631, 10 October 2003
	Hyerim Bae , Wonchang Hu , Woo Sik Yoo , Byeong Kwon Kwak , Yeongho Kim , Yong-Tae Park, Document configuration control processes captured in a workflow, Computers in Industry, v.53 n.2, p.117-131, February 2004
	Yi-Wen Guu , Geneva G. Belford, Scibase: an object-oriented scientific database for cell physiology research, Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice, p.309-317, February 14-16, 1993, Indianapolis, Indiana, United States
	Anja Haake, Under CoVer: the implementation of a contextual version server for hypertext applications, Proceedings of the 1994 ACM European conference on Hypermedia technology, p.81-93, September 19-23, 1994, Edinburgh, Scotland
	J. S. Goonetillake , T. W. Carnduff , W. A. Gray, An integrity constraint management framework in engineering design, Computers in Industry, v.48 n.1, p.29-44, May 2002
	Naser S. Barghouti , Gail E. Kaiser, Concurrency control in advanced database applications, ACM Computing Surveys (CSUR), v.23 n.3, p.269-317, Sept. 1991
	Waldemar Wieczerzycki, Database model for web-based cooperative applications, Proceedings of the eighth international conference on Information and knowledge management, p.131-138, November 02-06, 1999, Kansas City, Missouri, United States
	H. a. Proper , T. p. van der Weide, A General Theory for Evolving Application Models, IEEE Transactions on Knowledge and Data Engineering, v.7 n.6, p.984-996, December 1995
	David L. Wells , José A. Blakeley , Craig W. Thompson, Architecture of an Open Object-Oriented Database Management System, Computer, v.25 n.10, p.74-82, October 1992
	Henry M. Gladney, A storage subsystem for image and records management, IBM Systems Journal, v.32 n.3, p.512-540, August 1993
	Vassilis J. Tsotras , B. Gopinath , George W. Hart, Efficient Management of Time-Evolving Databases, IEEE Transactions on Knowledge and Data Engineering, v.7 n.4, p.591-608, August 1995
	B. Westfechtel , B. P. Munch , R. Conradi, A Layered Architecture for Uniform Version Management, IEEE Transactions on Software Engineering, v.27 n.12, p.1111-1133, December 2001
	T. W. Carnduff , J. S. Goonetillake, Configuration management in evolutionary engineering design using versioning and integrity constraints, Advances in Engineering Software, v.35 n.3-4, p.161-177, March-April 2004
	Jacky Estublier , David Leblang , André van der Hoek , Reidar Conradi , Geoffrey Clemm , Walter Tichy , Darcy Wiborg-Weber, Impact of software engineering research on the practice of software configuration management, ACM Transactions on Software Engineering and Methodology (TOSEM), v.14 n.4, p.383-430, October 2005
	Awais Rashid , Peter Sawyer, A database evolution taxonomy for object-oriented databases: Research Articles, Journal of Software Maintenance and Evolution: Research and Practice, v.17 n.2, p.93-141, March 2005
	Hartmut Wedekind, Are the terms “version” and “variant” orthogonal to one another?, ACM SIGMOD Record, v.23 n.4, p.3-7, Dec. 1994
	Yacine Rezgui, Review of information and the state of the art of knowledge management practices in the construction industry, The Knowledge Engineering Review, v.16 n.3, p.241-254, September 2001
	Tien N. Nguyen , Zhao Zhang, Component-oriented version management for hardware software co-design, Proceedings of the 2006 conference of the Center for Advanced Studies on Collaborative research, October 16-19, 2006, Toronto, Ontario, Canada
	Anastasia Analyti , Manos Theodorakis , Nicolas Spyratos , Panos Constantopoulos, Contextualization as an independent abstraction mechanism for conceptual modeling, Information Systems, v.32 n.1, p.24-60, March, 2007
	Tien N. Nguyen, Component-based version management for embedded computing system design, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
	C. A. M. Barbosa , B. Feijó , M. Dreux , R. Melo , J. Bento , S. Scheer, An Object Model For Collaborative Cad Environments, Journal of Integrated Design & Process Science, v.7 n.2, p.87-100, April 2003
	V. Carchiolo , S. D'ambra , A. Longheu , M. Malgeri, Object-Oriented Approach In Re-Engineering: The Stmicroelectronics Manufacturing Model, Journal of Integrated Design & Process Science, v.6 n.2, p.61-89, April 2002
	Bruno Becker , Stephan Gschwind , Thomas Ohler , Bernhard Seeger , Peter Widmayer, An asymptotically optimal multiversion B-tree, The VLDB Journal — The International Journal on Very Large Data Bases, v.5 n.4, p.264-275, December 1996
	Ramkrishna Chatterjee , Gopalan Arun , Sanjay Agarwal , Ben Speckhard , Ramesh Vasudevan, Using Applications of Data Versioning in Database Application Development, Proceedings of the 26th International Conference on Software Engineering, p.315-325, May 23-28, 2004
	João Garcia , Paulo Ferreira , Paulo Guedes, The PerDiS FS: a transactional file system for a distributed persistent store, Proceedings of the 8th ACM SIGOPS European workshop on Support for composing distributed applications, p.189-194, September 1998, Sintra, Portugal
	G. Talens , Chabane Oussalah , M. F. Colinas, Versions of Simple and Composite Objects, Proceedings of the 19th International Conference on Very Large Data Bases, p.62-72, August 24-27, 1993
	Philip A. Bernstein , Umeshwar Dayal, An Overview of Repository Technology, Proceedings of the 20th International Conference on Very Large Data Bases, p.705-713, September 12-15, 1994
	Kazutoshi Sumiya , Kouichi Yasutake , Hirohiko Tanaka , Norio Sanada , Yoshihiko Imai, A Product Specification Database for Visual Prototyping, Proceedings of the 21th International Conference on Very Large Data Bases, p.666-676, September 11-15, 1995
	R. Ramakrishnan , D. Janaki Ram, Modeling Design Versions, Proceedings of the 22th International Conference on Very Large Data Bases, p.556-566, September 03-06, 1996
	John F. Roddick, SQL/SE: a query language extension for databases supporting schema evolution, ACM SIGMOD Record, v.21 n.3, p.10-16, Sept. 1992
	Mihalis Yannakakis, Perspectives on database theory, ACM SIGACT News, v.27 n.3, p.25-49, Sept. 1996
	John F. Roddick , Fabio Grandi , Federica Mandreoli , Maria Rita Scalas, Beyond Schema Versioning: A Flexible Model for Spatio-Temporal Schema Selection, Geoinformatica, v.5 n.1, p.33-50, March 2001
	Alex Lohfink , Tom Carnduff , Nathan Thomas , Mark Ware, An object-oriented approach to the representation of spatiotemporal geographic features, Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, November 07-09, 2007, Seattle, Washington
	Andre Santanche , Claudia Bauzer Medeiros, A Component Model and Infrastructure for a Fluid Web, IEEE Transactions on Knowledge and Data Engineering, v.19 n.2, p.324-341, February 2007
	N. Do , I. J. Choi , M. Song, Propagation of engineering changes to multiple product data views using history of product structure changes, International Journal of Computer Integrated Manufacturing, v.21 n.1, p.19-32, January 2008
	Guoqi Feng , Dongliang Cui , Chengen Wang , Jiapeng Yu, Integrated data management in complex product collaborative design, Computers in Industry, v.60 n.1, p.48-63, January, 2009
	Matjaz B. Juric , Ana Sasa , Ivan Rozman, WS-BPEL Extensions for Versioning, Information and Software Technology, v.51 n.8, p.1261-1274, August, 2009

INDEX TERMS

Primary Classification:
H. Information Systems
H.2 DATABASE MANAGEMENT
H.2.1 Logical Design
Subjects: Data models

Additional Classification:
D. Software
D.3 PROGRAMMING LANGUAGES
D.3.2 Language Classifications
Subjects: Object-oriented languages

H. Information Systems
H.2 DATABASE MANAGEMENT

J. Computer Applications
J.6 COMPUTER-AIDED ENGINEERING
Subjects: Computer-aided design (CAD)

General Terms:
Design, Performance, Theory

REVIEW

"S. Srinivasan : Reviewer"

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

Collaborative Colleagues:

Randy H. Katz: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player