{"title":"Ancestor-controlled submodule inclusion in design databases","authors":"L. Yu, D. Rosenkrantz","doi":"10.1109/DKSME.1989.107438","DOIUrl":"https://doi.org/10.1109/DKSME.1989.107438","url":null,"abstract":"A paradigm is proposed for representing hierarchically specified design data in CAD database systems where there are to be alternate expansions of hierarchical modules. The paradigm is based on an ancestor-based expansion scheme to control which instances of submodules are to be placed within each instance of a given module, and is formalized in a model called a VDAG. The approach is aimed at reducing storage space in engineering design database systems, and providing a means for designers to specify alternate expansions of a module. The VDAG model is defined, and a mechanism whereby a VDAG generates an exploded forest of design trees is described. Algorithms are provided which, given a VDAG or VDAGs, generate design forests, determine whether one module is contained by a larger module, extract a version from a VDAG, test whether two VDAGs are equivalent, and try to reduce the size of a VDAG. Problems such as module containment and VDAG inequivalence are shown to be NP-complete, and the problems of finding a minimum-sized VDAG equivalent to a given VDAG NP-hard.<<ETX>>","PeriodicalId":228213,"journal":{"name":"Proceedings. Second International Conference on Data and Knowledge Systems for Manufacturing and Engineering","volume":"20 5","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132609867","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"KRISYS: KBMS support for better CAD systems","authors":"S. Deßloch, T. Harder, N. Mattos, B. Mitschang","doi":"10.1109/DKSME.1989.107457","DOIUrl":"https://doi.org/10.1109/DKSME.1989.107457","url":null,"abstract":"The authors propose a knowledge-base management system based on the integration of database and artificial intelligence technology that provides adequate capabilities for the construction of advanced CAD systems. The approach is evaluated in view of other systems and its suitability is demonstrated by means of some examples from the area of architectural design. Throughout the authors refine their views of advanced CAD and define some inherent characteristics of better CAD.<<ETX>>","PeriodicalId":228213,"journal":{"name":"Proceedings. Second International Conference on Data and Knowledge Systems for Manufacturing and Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130960247","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Parametric model: a conceptual framework for geometric modelling databases","authors":"D. Krishnan, T. Kunii","doi":"10.1109/DKSME.1989.107456","DOIUrl":"https://doi.org/10.1109/DKSME.1989.107456","url":null,"abstract":"To reduce the time and effort involved, a database that supports the reusability of designs while effectively modeling the structure and behavior of engineering components with multiple features is essential. The conceptual model of this database should describe all the information related to an object in an application-independent manner to ensure data sharing and facilitate the implementation of data languages that simplify the design task. Most of the present-day solid modeling databases lack this kind of conceptual structure. The authors present a conceptual framework that attempts to meet the requirements outlined. Operations are defined on this framework to permit the reusability of the designs and modeling of the structure and behavior of a component using this framework is illustrated with suitable examples. This framework is supported by theory and operations on hypergraphs. The theory is discussed and tested against the requirements, and basic implementation is elaborated on.<<ETX>>","PeriodicalId":228213,"journal":{"name":"Proceedings. Second International Conference on Data and Knowledge Systems for Manufacturing and Engineering","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116661534","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
S. Bergamaschi, G. Bombarda, L. Piancastelli, C. Sartori
{"title":"An expert system for the selection of a composite material","authors":"S. Bergamaschi, G. Bombarda, L. Piancastelli, C. Sartori","doi":"10.1109/DKSME.1989.107452","DOIUrl":"https://doi.org/10.1109/DKSME.1989.107452","url":null,"abstract":"An expert system for composite material selection starting from the user specification was developed. Since a database management system (DBMS) was necessary to manage the amount of information for material and application characterization, a logical interface between the Expert 2 system and the relational database was developed. This configuration allows complete separation between the database problem of material characteristic management and the rule-oriented material selection problem handled by the expert system.<<ETX>>","PeriodicalId":228213,"journal":{"name":"Proceedings. Second International Conference on Data and Knowledge Systems for Manufacturing and Engineering","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133508260","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Implementing a real-time scheduling system for VLSI production","authors":"Y. Chen, K. Hadavi, H. Foster","doi":"10.1109/DKSME.1989.107459","DOIUrl":"https://doi.org/10.1109/DKSME.1989.107459","url":null,"abstract":"Classical scheduling theory has been far from successful in solving practical needs of the factory management. Management objectives are often many, ill-defined and changing. In general, the management is interested in a decision-support tool, facilitating specification of their objectives as they change, so that it can react to a constantly changing shop floor, making short-term and long-term planning decisions. The authors describe ReDS, which is a dynamic, intelligent and real-time factory scheduling environment. ReDS combines both artificial intelligence and operations research techniques, finding solutions which are not always optimal but acceptable to the changing needs of management.<<ETX>>","PeriodicalId":228213,"journal":{"name":"Proceedings. Second International Conference on Data and Knowledge Systems for Manufacturing and Engineering","volume":"90 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133585831","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"CRONOS-II: a knowledge-based scheduler for complex manufacturing environments","authors":"U. Canzi, G. Guida, W. Poloni, S. Pozzi","doi":"10.1109/DKSME.1989.107444","DOIUrl":"https://doi.org/10.1109/DKSME.1989.107444","url":null,"abstract":"The authors describe CRONOS-II, a knowledge-based scheduler that can model both technological and temporal constraints needed to represent realistic production plans. This scheduler is able to decompose the execution of elementary tasks into parts. Furthermore, it offers the possibility to control the global quality of the produced schedules. From the technical point of view, it implements a depth-first heuristic-guided search joined to an original failure-driven backtracking mechanism.<<ETX>>","PeriodicalId":228213,"journal":{"name":"Proceedings. Second International Conference on Data and Knowledge Systems for Manufacturing and Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114999476","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A database implementation for large frame-based systems","authors":"D. Metaxas, T. Sellis","doi":"10.1109/DKSME.1989.107437","DOIUrl":"https://doi.org/10.1109/DKSME.1989.107437","url":null,"abstract":"A major requirement of database systems in engineering design and manufacturing applications is support for storage and maintenance of complex objects. Frame-based systems are capable of modeling complex objects. However, many of these systems are implemented in main memory. As the number of objects to be sorted far exceeds the capacity of the main memory of a computer, such an implementation is often unusable. An implementation of a frame-based system on top of the POSTGRES extensible database system is presented. Such an implementation combines the advantages of database management and frame-based systems and allows for the development of large engineering applications with minimal effort.<<ETX>>","PeriodicalId":228213,"journal":{"name":"Proceedings. Second International Conference on Data and Knowledge Systems for Manufacturing and Engineering","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114816164","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
G. Gardarin, J. Cheiney, J. Kiernan, H. Stora, D. Pastre
{"title":"Extending a relational DBMS to support complex objects","authors":"G. Gardarin, J. Cheiney, J. Kiernan, H. Stora, D. Pastre","doi":"10.1109/DKSME.1989.107451","DOIUrl":"https://doi.org/10.1109/DKSME.1989.107451","url":null,"abstract":"The definition and manipulation of complex objects in an extended relational database management system are discussed. Complex object types are defined as relation domains encapsulated within methods written in LISP or C. Objects are structured using the set, array and list constructors concepts. Structured objects are manipulated using built-in functions. For a given application, the database administrator introduces the complex domains with the encapsulating methods within the DBMS meta-base using a specific command. Complex domains can be described using an hierarchy which makes possible the inheritance of methods along domains. The domain methods are directly used in the external data manipulation language, which is an extended version of SQL with object-oriented features. Graphical interface procedures are available to input and display nonstandard data. A fully running version of the system is commercially available for Sun Unix workstations. Only the list constructor is available in the current version.<<ETX>>","PeriodicalId":228213,"journal":{"name":"Proceedings. Second International Conference on Data and Knowledge Systems for Manufacturing and Engineering","volume":"94 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124842096","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A data model for engineering design objects","authors":"A. Biliris","doi":"10.1109/DKSME.1989.107440","DOIUrl":"https://doi.org/10.1109/DKSME.1989.107440","url":null,"abstract":"Design objects in CAD applications have versions and participate in the construction of other more complex design objects. The author describes data model aspects of an experimental database system for CAD applications called Pegasus. The model is based on previously published work on extensible and object-oriented database systems. The novel idea of Pegasus is the reconciliation of two subtyping (inheritance) mechanisms: the first, called refinement, is based on the usual semantics of schema copying; the second, called extension, is based on the inheritance semantics between prototypes and their extensions. The author uses these modeling elements to show how generic and version objects as well as component occurrences of (generic or version) components can be modeled.<<ETX>>","PeriodicalId":228213,"journal":{"name":"Proceedings. Second International Conference on Data and Knowledge Systems for Manufacturing and Engineering","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121090473","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Effects of local autonomy of global concurrency control in heterogeneous distributed database systems","authors":"W. Du, A. Elmagarmid, Y. Leu, S. D. Ostermann","doi":"10.1109/DKSME.1989.107449","DOIUrl":"https://doi.org/10.1109/DKSME.1989.107449","url":null,"abstract":"A heterogeneous distributed database system (HDDBS) is a system which integrates preexisting database systems to support global applications accessing more than one database. The difficulties and general approaches of global concurrency control in HDDBSs are studied. In particular, the author discusses the difficulties of maintaining global serializability in HDDBSs. The need for new strategies is established, and counterexamples to existing algorithms are given. An assumption usually made in addressing multidatabase systems is that the element databases are autonomous. The meaning of autonomy and its effects on designing global concurrency control algorithms are addressed. It is the goal of this study to motivate other researchers to realize the need for new correctness criteria by which concurrency control algorithms can be validated.<<ETX>>","PeriodicalId":228213,"journal":{"name":"Proceedings. Second International Conference on Data and Knowledge Systems for Manufacturing and Engineering","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121702248","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}