Versions, Configurations, and Constraints in CEDB

The architecture-engineering-construction (AEC) industry is highly fragmented, both vertically (between project phases, e.g., planning, design, and construction) and horizontally (between specialists for the various disciplines at a given project phase, e.g., design). We need software that detects, analyzes, and manages changes efficiently during concurrent distributed design processes. In the CEDB (Collaborative Environment for the Design of Buildings) project, we have developed a model of a combination of versions, configurations, and constraints. Versions are organized into hierarchies of alternatives within a single discipline (e.g., architecture, structural engineering). A configuration is a set of versions, one from each of a number of disciplines, combined with a set of cross-disciplinary constraints to check for violations. Our objective in this integrated model of versions, configurations, and constraints is to assist designers by informing them of the changes by others that affect them and their changes that affect others, in particular, the changes that result in constraint violations. To accomplish this objective, we aim to find those violations as efficiently as possible. We have substantially implemented our model using multiple ORACLE databases.

[1]  Denise J. Ecklund,et al.  DVSS: A Distributed Version Storage Server for CAD Applications , 1987, VLDB.

[2]  Wil Plouffe,et al.  Complex Objects and Their Use in Design Transactions , 1983, Engineering Design Applications.

[3]  Gordon Landis Design Evolution and History in an Object-Oriented CAD/CAM Database , 1986, COMPCON.

[4]  Alon Y. Halevy,et al.  Queries Independent of Updates , 1993, VLDB.

[5]  Marc J. Rochkind,et al.  The source code control system , 1975, IEEE Transactions on Software Engineering.

[6]  Jeffrey D. Ullman,et al.  Generalizing Conjunctive Query Containment for View Maintenance and Integrity Constraint Verification (Abstract) , 1992, Workshop on Deductive Databases, JICSLP.

[7]  Jennifer Widom,et al.  A syntax and semantics for set-oriented production rules in relational database systems , 1989, SGMD.

[8]  Jennifer Widom,et al.  Deriving Production Rules for Constraint Maintainance , 1990, VLDB.

[9]  Jeffrey D. Ullman,et al.  A version numbering scheme with a useful lexicographical order , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[10]  David Gedye,et al.  Design Version Management , 1987, IEEE Design & Test of Computers.

[11]  Hector Garcia-Molina,et al.  The Demarcation Protocol: A Technique for Maintaining Linear Arithmetic Constraints in Distributed Database Systems , 1992, EDBT.

[12]  Georg Gottlob,et al.  Translating SQL Into Relational Algebra: Optimization, Semantics, and Equivalence of SQL Queries , 1985, IEEE Transactions on Software Engineering.

[13]  Randy H. Katz,et al.  Version modeling concepts for computer-aided design databases , 1986, SIGMOD '86.

[14]  Won Kim,et al.  Modeling concepts for VLSI CAD objects , 1985, TODS.

[15]  Gunter Schlageter,et al.  A General Model for Version Management in Databases , 1986, VLDB.

[16]  Per-Åke Larson,et al.  Updating derived relations: detecting irrelevant and autonomously computable updates , 1986, VLDB.

[17]  H. Craig Howard,et al.  KADBASE: interfacing expert systems with databases , 1989, IEEE Expert.

[18]  Valdis Berzins,et al.  Modeling and Managing CAD Databases , 1987, Computer.

[19]  C HowardH,et al.  A design notification scheme for distributed AEC framework , 1993 .

[20]  Ashish Gupta,et al.  Distributed constraint management for collaborative engineering databases , 1993, CIKM '93.

[21]  Kincho H. Law,et al.  A Version and Configuration Scheme for Collaborative Engineering , 1994 .

[22]  François Bry,et al.  Integrity Verification in Knowledge Bases , 1990, RCLP.

[23]  Raymond E. Levitt,et al.  Computer Integration: Reducing Fragmentation in AEC Industry , 1989 .

[24]  Xiaolei Qian,et al.  Distribution Design of Integrity Constraints , 1988, Expert Database Conf..

[25]  H KatzRandy Toward a unified framework for version modeling in engineering databases , 1990 .

[26]  Steven J. Fenves,et al.  Constraint Enforcement in a Structural Design Data Base , 1986 .

[27]  Jeffrey D. Ullman,et al.  Principles Of Database And Knowledge-Base Systems , 1979 .

[28]  Jennifer Widom,et al.  Set-oriented production rules in relational database systems , 1990, SIGMOD '90.

[29]  David B. Leblang,et al.  Computer-Aided Software Engineering in a distributed workstation environment , 1984 .

[30]  Randy H. Katz,et al.  Inheritance Issues in Computer-Aided Design Databases , 1991, On Object-Oriented Database System.